标题
  • 标题
  • 作者
  • 关键词

求解交通平衡分配问题的信赖域算法

2011-05-30分类号:U491.123

【作者】阮正顺  罗艾花  
【部门】武汉工程大学理学院智能机器人湖北省重点实验室  中南民族大学数学与统计学院  
【摘要】根据Wardrop的用户平衡条件,交通平衡分配问题可视为混合非线性互补问题,在引入合理的假设后,可得到交通平衡分配问题的非线性互补模型。文章分析了该模型解的存在性和唯一性,并结合列生成算法和基于FB函数的信赖域算法,提出了一种修正的信赖域算法。这一算法避免枚举网络中的所有路径,大大降低了问题的规模。文章最后通过数值试验验证了算法的有效性。
【关键词】交通平衡分配问题  非线性互补问题  列生成算法  信赖域算法  FB函数
【基金】国家自然科学基金资助项目(70771079)
【所属期刊栏目】统计与决策
文献传递