-
题名基于路径的算法求解考虑排放的交通分配模型
被引量:6
- 1
-
-
作者
熊伟
严新平
-
机构
武汉理工大学水路公路交通安全控制与装备教育部工程研究中心
-
出处
《交通运输工程学报》
EI
CSCD
北大核心
2009年第3期71-75,97,共6页
-
基金
国家973计划项目(2005CB724205)
国家留学基金项目(2006100954)
-
文摘
分析了非可加路径费用的交通分配问题,考虑了排放对传统交通分配模型的影响,在Venigalla等研究基础上,给出了在不同发动机启动模式下考虑排放的交通分配模型,并采用基于路径的梯度投影算法(GP)和非集计的单纯分解算法(DSD)进行模型求解。数值验证结果表明:GP所占的CPU时间大致为DSD的1/25,所使用的路径为DSD的1/5,这两种基于路径的算法得出数值最优解的收敛速度比基于Frank-Wolfe(FW)的算法要快,适用于求解大规模非可加路径费用的交通分配问题。
-
关键词
交通规划
排放模型
基于路径的算法
非可加路径费用
-
Keywords
transportation planning
emission model
path-based algorithm
non-additive path cost
-
分类号
U491.123
[交通运输工程—交通运输规划与管理]
-
-
题名交通分配中的梯度投影算法及其改进模型
被引量:2
- 2
-
-
作者
李子川
缪立新
-
机构
清华大学深圳研究生院现代物流研究中心
-
出处
《公路交通科技》
CAS
CSCD
北大核心
2006年第11期120-125,共6页
-
文摘
最近的研究表明基于路径的交通分配算法具有很强的生命力和广阔的应用前景。在这些算法中,梯度投影算法(GP)由于其极高的计算效率引起了研究者极大的兴趣。但是研究同样表明GP算法在求高精度分配解时遇到了收敛问题。文章首先介绍了GP算法的理论基础及算法步骤,然后分析了算法产生收敛问题的关键原因,针对其高精度解不能很好收敛的问题,采用二分法改进了其中关键的步长确定策略,提出了改进的GP算法(IGP,Improved GP),并通过计算实例比较了GP和IGP的表现,分析了IGP的优势。并用计算实例证明IGP在求解高精度分配解和整体收敛速度两方面都优于GP。
-
关键词
交通分配
梯度投影
基于路径的算法
二分法
-
Keywords
traffic assignment
gradient projection
path-based algorithm
bisection method
-
分类号
U491.123
[交通运输工程—交通运输规划与管理]
-