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

被引：4

作者：

程琳

王炜

王欣

机构：

[1] 东南大学交通学院

来源：

系统工程学报 | 2006年 / 01期

关键词：

交通网络; 确定性用户均衡; 投影梯度; 可变步长;

D O I：

暂无

中图分类号：

U491.112 [];

学科分类号：

摘要：

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

引用

页码：44 / 48

页数：5

共 5 条

[1] Sensitivity analysis for equilibrium network flow. Tobin R L,Friesz T L. Transportation Science . 1988
[2] On the Goldstein-Levin-Poljak gradient projection method. Bertsekas D P. IEEE Transactions on Automatic Control . 1976
[3] An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Nguyen S,Dupuis C. Trans-portation Science . 1984
[4] Alternative quasi-Newton methods for capacitated UE assignment. Cheng L,Iida Y,Uno N,et al. Transportation Research . 2003
[5] A faster path-based algorithm for traffic assignment. Jayakrishnan R,Tsai W K,Prashker J N,et al. Transportation ResearchRecord . 1994

← 1 →