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

第 21 卷第 1 期 系 　统 　工 　程 　学 　报 Vol. 21 No. 1 　　　　　　　　　　　 　　　　　　　　　　　　　　 2006 年 2 月 JOURNAL OF SYSTEMS ENGINEERING Feb. 2006 可变步长的投影梯度算法与交通网络流量分配① 程　琳 , 王　炜 , 王　欣 ( 东南大学交通学院 , 江苏 南京 210096) 摘要 : 以确定性交通网络用户均衡问题为研究对象,在系统分析了确定性用户均衡问题的模型与优化条件的基础上 ,提 出了可变步长投影梯度方法 ,并把它用于交通量分配问题. 该方法把数学方法与交通工程实践相结合 ,避免了传统算法 中可能出现的解的振荡现象. 根据路径费用的大小决定路径解集的取舍 ,最终可以找到与各 OD 对相对应的多条最短路 径 ,这个思想把 Wardrop 原则直接用于分配方法的设计 ,使路径选择者、交通工程师直观地体会到交通路径选择的多样 性. 实例验证了算法的合理性与丰富性. 关键词 : 交通网络 ; 确定性用户均衡 ; 投影梯度 ; 可变步长 ( ) 中图分类号: U212 　　　文献标识码 : A 　　　文章编号 : 1000 - 5781 2006 01 - 0044 - 05 Gradient projection with variable step and network traffic assignment CHENG Lin , WANG Wei , WANG Xin ( Transportation College , Southeast University , Nanjing 210096 , China) Abstract : This paper proposes a method for solving to the deterministic user equilibrium assignment problem. On the basis of gradient projection algorithm ( GP) , a variant of GP with adaptive step is developed for traffic assign ment. The incorporates mathematical programming into traffic engineering , and efficiently avoids the oscillation phe nomenon that possibly happens in the conventional GP solution. Due to the direct application of Wardrops principle to the solution design , the GP with the variable step shows that multishortest paths maybe exist in any OD pair , which is especially useful for route choice decision-makers and traffic engineers. Two numerical examples illustrate the efficiency of the proposed solution and its application to route choice. Key words : traffic network ;