Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/88019
Title: Efficient and fair system states in dynamic transportation networks
Authors: Zhu, Feng
Ukkusuri, Satish V.
Keywords: Efficient And Fair
Linear Programming
Issue Date: 2017
Source: Zhu, F., & Ukkusuri, S. V. (2017). Efficient and fair system states in dynamic transportation networks. Transportation Research Part B: Methodological, 104, 272-289.
Series/Report no.: Transportation Research Part B: Methodological
Abstract: 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.
URI: https://hdl.handle.net/10356/88019
http://hdl.handle.net/10220/44506
ISSN: 0191-2615
DOI: http://dx.doi.org/10.1016/j.trb.2017.07.010
Rights: © 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].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:CEE Journal Articles

Files in This Item:
File Description SizeFormat 
Efficient and fair system states in dynamic transportation.pdf395.66 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.