基于路径的算法求解考虑排放的交通分配模型-交通运输工程学报.PDFVIP

第9 卷　第3 期 交 通 运 输 工 程 学 报 Vol.9　No.3 2009 年6 月 Journal of T raffic and Transportation Engineering Jun.2009 :1671-1637(2009)03-0071-05 熊　伟, 严新平 ( , 　 30063) 　:分析了非可加路径费用的交通分配问 , 考虑了排放对传统交通分配模型的影响, 在 Venigalla等研究基础上, 给出了在不同发动机启动模式下考虑排放的交通分配模型, 并采用基于路径 的梯度投影算法(GP)和非集计的单纯分解算法(DSD)进行模型求解。数值验证结果表明:GP 所占的 CPU 时间大致为DSD 的1/25,所使用的路径为DSD 的1/5, 这两种基于路径的算法得出数值最优解 的收敛速度比基于Frank-Wolfe(FW)的算法要快, 适用于求解大规模非可加路径费用的交通分配问 。 :交通规划;排放模型;基于路径的算法;非可加路径费用 :U 91.123　　　:A Path-based solution algorithms of traffic assignment model considering emission XIONG Wei, YAN Xin-ping (Engineering Research Center of Transportation Safety of Ministry of Education, Wuhan University of Technology, Wuhan 30063, H ubei, China) Abstract:The traffic assignment of non-additive path costs w as analyzed.Emission effects on traditional traffic assignment model w ere considered.Based on Venigalla s research, a traffic assignment model considering emissions under different operating modes of engine w as put forw ard.Tw o path-based algorithms such as gradient projection (GP )algorithm and disaggregated simplicial decomposition (DSD)algorithm w ere adopted to solve the mathematic model .Analysis result indicates that the CPU time consumed by GP is 1/25 of that consumed by DSD, the paths used by GP are 1/5 of that used by DSD, and both GP and DSD algorithms have rapider convergence speeds than Frank-Wolfe(FW)algorithm, so the path-based algorithms can be w idely used in solving large scale traffic assignment problem with non-additive path costs.3 tabs, 1fig, 12 refs. Key words:transportation planning;emission model;path-based algorithm;non-additive path cost