Path-based solution algorithms of traffic assignment model considering emission
Article Text (Baidu Translation)
-
摘要: 分析了非可加路径费用的交通分配问题, 考虑了排放对传统交通分配模型的影响, 在Venigalla等研究基础上, 给出了在不同发动机启动模式下考虑排放的交通分配模型, 并采用基于路径的梯度投影算法(GP)和非集计的单纯分解算法(DSD)进行模型求解。数值验证结果表明: GP所占的CPU时间大致为DSD的1/25, 所使用的路径为DSD的1/5, 这两种基于路径的算法得出数值最优解的收敛速度比基于Frank-Wolfe(FW)的算法要快, 适用于求解大规模非可加路径费用的交通分配问题。Abstract: The traffic assignment of non-additive path costs was analyzed.Emission effects on traditional traffic assignment model were considered.Based on Venigalla's research, a traffic assignment model considering emissions under different operating modes of engine was put forward.Two path-based algorithms such as gradient projection(GP) algorithm and disaggregated simplicial decomposition(DSD) algorithm were 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 widely used in solving large scale traffic assignment problem with non-additive path costs.
-
Key words:
- transportation planning /
- emission model /
- path-based algorithm /
- non-additive path cost
-
[1] NAGURNEY A, DONGJ. A multiclass, multicriteria trafficnetwork equilibrium model with elastic demand[J]. Trans-portation Research Part B, 2002, 36(5): 445-469. doi: 10.1016/S0191-2615(01)00013-3 [2] BENEDEK C M, RILETT L R. Equitable traffic assignmentwith environmental cost functions[J]. Journal of Transporta-tion Engineering, 1998, 124(1): 16-22. doi: 10.1061/(ASCE)0733-947X(1998)124:1(16) [3] BAI S. Thei mpact of dynamic assignment methods and speedvariability on regional vehicle emissions inventories[D]. Davis: University of California, 2006. [4] 杨文国, 高自友. 考虑环境因素的广义用户平衡和广义系统最优配流模型[J]. 中国公路学报, 2003, 16(4): 72-76. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200304016.htmYANG Wen-guo, GAO Zi-you. Generalized user equilibriumassignment model and generalized systemopti mization assignmentmodel under environment[J]. China Journal of Highway andTransport, 2003, 16(4): 72-76. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200304016.htm [5] 杨文国, 高自友. 部分路段上一氧化碳排放量限制的用户平衡配流模型及算法[J]. 公路交通科技, 2003, 20(1): 159-162, 165. https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK200301040.htmYANG Wen-guo, GAO Zi-you. A user equilibrium assign-ment model and solution algorithm under condition of con-straint of CO emissions over on some links[J]. Journal ofHighway and Transportation Research and Development, 2003, 20(1): 159-162, 165. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GLJK200301040.htm [6] 赵彤, 郭田德, 高自友. 环境因素下城市交通离散网络设计问题中确定最大OD需求量的优化模型及求解算法[J]. 土木工程学报, 2005, 38(3): 119-124. https://www.cnki.com.cn/Article/CJFDTOTAL-TMGC200503019.htmZHAO Tong, GUO Tian-de, GAOZi-you. An opti mal modeland solution algorithm for maxi mal OD travel demand inurban transport discrete network design problem underenvironment objective[J]. China Civil Engineering Journal, 2005, 38(3): 119-124. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TMGC200503019.htm [7] GABRIEL S, BERNSTEI N D. The traffic equilibriumprob-lem with nonadditive path costs[J]. Transportation Science, 1997, 31(4): 337-348. doi: 10.1287/trsc.31.4.337 [8] LARSSON T, PATRIKSSON M. Si mplicial decompositionwith disaggregated representation for the traffic assignmentproblem[J]. Transportation Science, 1992, 26(1): 4-17. [9] CHEN A, LEE D H. Path-based algorithms for large scaletraffic equilibriumproblems: a comparison between DSD andGP[C]//TRB. 79th Annual Meeting of TransportationResearch Board. Washington DC: TRB, 1999: 1-32. [10] VENIGALLA M M, CHATTERJEE A, BRONZI NI MS. Aspecialized equilibrium assignment algorithm for air qualitymodeling[J]. Transportation Research Part D, 1999, 4(1): 29-44. [11] 何兆成, 余志. 城市道路网络动态OD估计模型[J]. 交通运输工程学报, 2005, 5(2): 94-98. http://transport.chd.edu.cn/article/id/200502023HE Zhao-cheng, YU Zhi. Dynamic OD esti mation model ofurban network[J]. Journal of Traffic and TransportationEngineering, 2005, 5(2): 94-98. (in Chinese) http://transport.chd.edu.cn/article/id/200502023 [12] 贺竹馨, 孙林岩. 动态交通下车辆路径选择模型及算法[J]. 交通运输工程学报, 2007, 7(1): 111-115. http://transport.chd.edu.cn/article/id/200701023HE Zhu-qing, SUN Lin-yan. Model and algorithmof vehiclerouting problemunder dynamic traffic[J]. Journal of Trafficand Transportation Engineering, 2007, 7(1): 111-115. (in Chinese) http://transport.chd.edu.cn/article/id/200701023 -
下载:
点击查看大图
图(1) / 表(3)
计量
- 文章访问数: 393
- HTML全文浏览量: 160
- PDF下载量: 563
- 被引次数: 0
