Eco-system optimal time-dependent flow assignment in a congested network

This research addresses the eco-system optimal dynamic traffic assignment (ESODTA) problem which aims to find system optimal eco-routing or green routing flows that minimize total vehicular emission in a congested network. The authors propose a generic agent-based ESODTA model and a simplified queueing model (SQM) that is able to clearly distinguish vehicles’ speed in free-flow and congested conditions for multi-scale emission analysis, and facilitates analyzing the relationship between link emission and delay. Based on the SQM, an expanded space-time network is constructed to formulate the ESODTA with constant bottleneck discharge capacities. The resulting integer linear model of the ESODTA is solved by a Lagrangian relaxation-based algorithm. For the simulation-based ESODTA, the authors present the column-generation-based heuristic, which requires link and path marginal emissions in the embedded time-dependent least-cost path algorithm and the gradient-projection-based descent direction method. The authors derive a formula of marginal emission which encompasses the marginal travel time as a special case, and develop an algorithm for evaluating path marginal emissions in a congested network. Numerical experiments are conducted to demonstrate that the proposed algorithm is able to effectively obtain coordinated route flows that minimize the system-wide vehicular emission for large-scale networks.

• Record URL:
  • https://doi.org/10.1016/j.trb.2016.09.015
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0191261516300996
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier.
• Authors:
  • Lu, Chung-Cheng
  • Liu, Jiangtao
  • Qu, Yunchao
  • Peeta, Srinivas
  • Rouphail, Nagui M
  • Zhou, Xuesong
• Publication Date: 2016-12

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: pp 217-239
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 94
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Dynamic traffic assignment; Ecodriving; Exhaust gases; Integer programming; Linear programming; Optimization; Sustainable transportation; Traffic congestion
• Uncontrolled Terms: Agent based models; Dynamic network loading; Ecorouting
• Subject Areas: Environment; Highways; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 01619175
• Record Type: Publication
• Files: TRIS
• Created Date: Dec 21 2016 11:29AM