快速收敛的牛顿路径算法在交通分配中的应用

摘要：

以确定性交通网络用户均衡问题为研究对象，从理论上推导出以路径费用函数为基础的用户均衡模型，在这基础上，提出快速收敛的牛顿路径算法。该算法每次仅对一OD对进行牛顿型流量转移，转移完再更新道路流量，提出“更快速度接近均衡解原则”，运用这一原则来简化Hessian阵，从而得到迭代方向，并通过对原函数二阶泰勒展开式进行一维搜索，寻找出最优步长。将该算法运用于实际交通分配问题，分别对小、中、大三种网络类型进行测试。结果表明，相比于传统的梯度投影算法，快速收敛的牛顿路径算法具有更快的收敛速度和更高的精度，在迭代前期尤为明显。

关键词：交通工程、牛顿路径算法、优化步长、交通分配、简化方向

分类号：U491(交通工程与公路运输技术管理)

资助基金：国家自然科学基金51078085，51178110，51378119

在线出版日期：2015-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：101-106,140