|
|||||
|
|
| 求解交通平衡分配问题的信赖域算法 | |
| 引用本文： | 阮正顺,罗艾花.求解交通平衡分配问题的信赖域算法[J].统计与决策,2011(10):34-36. |
| 作者姓名： | 阮正顺 罗艾花 |
| 作者单位： | 1. 武汉工程大学理学院,智能机器人湖北省重点实验室,武汉,430072 2. 中南民族大学,数学与统计学院,武汉,430073 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 根据Wardrop的用户平衡条件,交通平衡分配问题可视为混合非线性互补问题,在引入合理的假设后,可得到交通平衡分配问题的非线性互补模型。文章分析了该模型解的存在性和唯一性,并结合列生成算法和基于FB函数的信赖域算法,提出了一种修正的信赖域算法。这一算法避免枚举网络中的所有路径,大大降低了问题的规模。文章最后通过数值试验验证了算法的有效性。 |
| 关 键 词： | 交通平衡分配问题 非线性互补问题 列生成算法 信赖域算法 FB函数 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |