Volume 9 Issue 3
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2009  >  9(3): 71-75
Next Previous
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]
    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]
    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]
    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]
    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]
    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

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (432) PDF downloads(563) Cited by()
    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