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

被引:5
作者
熊伟
严新平
机构
[1] 武汉理工大学水路公路交通安全控制与装备教育部工程研究中心
关键词
交通规划; 排放模型; 基于路径的算法; 非可加路径费用;
D O I
10.19818/j.cnki.1671-1637.2009.03.014
中图分类号
U491.123 [];
学科分类号
082302 ; 082303 ;
摘要
分析了非可加路径费用的交通分配问题,考虑了排放对传统交通分配模型的影响,在Venigalla等研究基础上,给出了在不同发动机启动模式下考虑排放的交通分配模型,并采用基于路径的梯度投影算法(GP)和非集计的单纯分解算法(DSD)进行模型求解。数值验证结果表明:GP所占的CPU时间大致为DSD的1/25,所使用的路径为DSD的1/5,这两种基于路径的算法得出数值最优解的收敛速度比基于Frank-Wolfe(FW)的算法要快,适用于求解大规模非可加路径费用的交通分配问题。
引用
收藏
页码:71 / 75+97 +97
页数:6
相关论文
共 6 条
[1]   动态交通下车辆路径选择模型及算法 [J].
贺竹磬 ;
孙林岩 .
交通运输工程学报, 2007, (01) :111-115
[2]   城市道路网络动态OD估计模型 [J].
何兆成 ;
余志 .
交通运输工程学报, 2005, (02) :94-98
[3]   环境因素下城市交通离散网络设计问题中确定最大OD需求量的优化模型及求解算法 [J].
赵彤 ;
郭田德 ;
高自友 .
土木工程学报, 2005, (03) :119-124
[4]   考虑环境因素的广义用户平衡和广义系统最优配流模型 [J].
杨文国 ;
高自友 .
中国公路学报, 2003, (04) :73-77
[5]   部分路段上一氧化碳排放量限制的用户平衡配流模型及算法 [J].
杨文国 ;
高自友 .
公路交通科技, 2003, (01) :159-162+165
[6]  
A multiclass, multicriteria traffic network equilibrium model with elastic demand[J] . Anna Nagurney,June Dong.Transportation Research Part B . 2002 (5)