Highlights Find system optimal eco-routing or green routing flows that minimize total vehicular emission in a congested network. Examine the analytical relationship between travel time, speed, delay and emissions. Derive link marginal emission and analyze its relationship with link marginal travel time. Optimize vehicular emissions using large-scale dynamic agent-based traffic system simulator.
Abstract 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. We 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, we 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. We 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.
Eco-system optimal time-dependent flow assignment in a congested network
Transportation Research Part B: Methodological ; 94 ; 217-239
2016-01-01
23 pages
Article (Journal)
Electronic Resource
English
Eco-system optimal time-dependent flow assignment in a congested network
Online Contents | 2016
|A congested and dwell time dependent transit corridor assignment model
Online Contents | 2017
|System Optimal Dynamic Assignment for Electronic Route Guidance in a Congested Traffic Network
British Library Conference Proceedings | 1992
|Convergence control in congested assignment
British Library Conference Proceedings | 1994
|