Volume 9 Issue 3
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2009  >  9(3): 71-75
XIONG Wei, YAN Xin-ping. Path-based solution algorithms of traffic assignment model considering emission[J]. Journal of Traffic and Transportation Engineering, 2009, 9(3): 71-75. doi: 10.19818/j.cnki.1671-1637.2009.03.014
Citation: XIONG Wei, YAN Xin-ping. Path-based solution algorithms of traffic assignment model considering emission[J]. Journal of Traffic and Transportation Engineering, 2009, 9(3): 71-75. doi: 10.19818/j.cnki.1671-1637.2009.03.014
shu

Path-based solution algorithms of traffic assignment model considering emission

doi: 10.19818/j.cnki.1671-1637.2009.03.014

  • Engineering Research Center of Transportation Safety of Ministry of Education, Wuhan University of Technology, Wuhan 430063, Hubei, China

More Information
  • Author Bio:

    XIONG Wei(1973-), male, doctoral student, +86-27-62577989, xiongwei@whut.edu.cn

    YAN Xin-ping(1959-), male, professor, +86-27-62577989, xpyan@whut.edu.cnxpyan@whut.edu.cn

  • Received Date: 2008-12-29
  • Publish Date: 2009-06-25
    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.

     

    • FullText(HTML)
  • loading
    • References(12)
  • [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.htm

    YANG 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.htm

    YANG 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.htm

    ZHAO 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/200502023

    HE 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/200701023

    HE 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
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (296) PDF downloads(561) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return