基于路径的算法求解考虑排放的交通分配模型

摘要：

分析了非可加路径费用的交通分配问题,考虑了排放对传统交通分配模型的影响,在Venigalla等研究基础上,给出了在不同发动机启动模式下考虑排放的交通分配模型,并采用基于路径的梯度投影算法(GP)和非集计的单纯分解算法(DSD)进行模型求解.数值验证结果表明:GP所占的CPU时间大致为DSD的1/25,所使用的路径为DSD的1/5,这两种基于路径的算法得出数值最优解的收敛速度比基于Frank-Wolfe(FW)的算法要快,适用于求解大规模非可加路径费用的交通分配问题.

关键词：交通规划、排放模型、基于路径的算法、非可加路径费用

所属期刊栏目：9

分类号：U491.123(交通工程与公路运输技术管理)

资助基金：国家重点基础研究发展规划973计划2005CB724205;国家留学基金2006100954

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

页数：共6页

页码：71-75,97