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