可变步长的投影梯度算法与交通网络流量分配

摘要：

以确定性交通网络用户均衡问题为研究对象,在系统分析了确定性用户均衡问题的模型与优化条件的基础上,提出了可变步长投影梯度方法,并把它用于交通量分配问题.该方法把数学方法与交通工程实践相结合,避免了传统算法中可能出现的解的振荡现象.根据路径费用的大小决定路径解集的取舍,最终可以找到与各OD对相对应的多条最短路径,这个思想把Wardrop原则直接用于分配方法的设计,使路径选择者、交通工程师直观地体会到交通路径选择的多样性.实例验证了算法的合理性与丰富性.

关键词：交通网络、确定性用户均衡、投影梯度、可变步长

所属期刊栏目：21

分类号：U212(铁路线路工程)

资助基金：中国科学院资助项目50578037;国家自然科学基金BK2005205

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

页数：共5页

页码：44-48