Efficient and fair system states in dynamic transportation networks
Ukkusuri, Satish V.
Date of Issue2017
School of Civil and Environmental Engineering
This paper sets out to model an efficient and fair transportation system accounting for both departure time choice and route choice of a general multi-OD network within a dynamic traffic assignment environment. Firstly, a bi-level optimization formulation is introduced based on the link-based traffic flow model. The upper level of the formulation minimizes the total system travel time, whereas the lower level captures traffic flow propagation and the user equilibrium constraints. Then the bi-level formulation is relaxed to a linear programming formulation that produces a lower bound of an efficient and fair system state. An efficient iterative algorithm is proposed to obtain the exact solution. It only requires solving one linear program in one iteration. Further, it is shown that the number of iterations is bounded, and the output traffic flow pattern is efficient and fair. Finally, two numerical cases (including a single OD network and a multi-OD network) are conducted to demonstrate the performance of the algorithm. The results consistently show that the departure rate pattern generated from the algorithm leads to an efficient and fair system state, and the algorithm converges within two iterations across all test scenarios.
Efficient And Fair
Efficient And Fair
Transportation Research Part B: Methodological
© 2017 Elsevier Ltd. This is the author created version of a work that has been peer reviewed and accepted for publication by Transportation Research Part B: Methodological, Elsevier Ltd. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [http://dx.doi.org/10.1016/j.trb.2017.07.010].