10.3969/j.issn.1009-6744.2014.06.016
快速收敛的牛顿路径算法在交通分配中的应用
以确定性交通网络用户均衡问题为研究对象,从理论上推导出以路径费用函数为基础的用户均衡模型,在这基础上,提出快速收敛的牛顿路径算法。该算法每次仅对一OD对进行牛顿型流量转移,转移完再更新道路流量,提出“更快速度接近均衡解原则”,运用这一原则来简化Hessian阵,从而得到迭代方向,并通过对原函数二阶泰勒展开式进行一维搜索,寻找出最优步长。将该算法运用于实际交通分配问题,分别对小、中、大三种网络类型进行测试。结果表明,相比于传统的梯度投影算法,快速收敛的牛顿路径算法具有更快的收敛速度和更高的精度,在迭代前期尤为明显。
交通工程、牛顿路径算法、优化步长、交通分配、简化方向
U491(交通工程与公路运输技术管理)
国家自然科学基金51078085,51178110,51378119
2015-01-15(万方平台首次上网日期,不代表论文的发表时间)
共7页
101-106,140