Yi Shen
[1]School of Transportation, Southeast University
[2]College of Information Science and Technology, Nanjing Agricultural University
Gang Ren
School of Transportation, Southeast University
Yang Liu
School of Transportation, Southeast University
This paper brings a proposal for a timetable optimization model for minimizing the passenger travel time and congestion for a single metro line under time-dependent demand. The model is an integer-programming model that systemically considers the passenger travel time, the capacity of trains, and the capacity of platforms. A multi-objective function and a recursive optimization method are presented to solve the optimization problem. Using the model we can obtain an efficient timetable with minimal passenger travel time and minimal number of congestion events on platforms. Moreover, by increasing the number of dispatches, the critical point from congestion state to free-flow state and the optimal timetable with minimal cost for avoiding congestion on platforms can be obtained. The effectiveness of the model is evaluated by a real example. A half-regular timetable with fixed headways in each operation period and an irregular timetable with unfixed headway are investigated for comparison.
Alberto C, Matteo F, Paolo T. Modeling and solving the train timetabling problem. Operations Research. 2002;50(5): 851-861. doi:10.1287/opre.50.5.851.362.
Yang X, Li X, Ning B, Tang T. A survey on energy-efficient train operation for urban rail transit. IEEE Transactions on Intelligent Transportation Systems. 2016;17(1): 2-13. doi:10.1109/TITS.2015.2447507.
Newell GF. Dispatching policies for a transportation route. Transport Sci. 1971;5(1): 91-105. Available from: http://dl.acm.org/citation.cfm?id=2691820
Osuna EE, Newell GF. Control strategies for an idealized public transportation system. Transport Sci. 1972;6(1): 52-72. Available from: http://www.jstor.org/stable/25767635
LeBlanc LJ. Transit system network design. Transportation Research Part B: Methodological. 1988;22: 383-390. doi:10.1016/0191-2615(88)90042-2.
Domschke W. Schedule synchronization for public transit networks. OR Spectrum. 1989;11: 17-24. doi:10.1007/BF01721163.
Kwan C, Chang C. Application of evolut
Guest Editor: Eleonora Papadimitriou, PhD
Editors: Marko Matulin, PhD, Dario Babić, PhD, Marko Ševrović, PhD
The mission of our journal is to provide high quality communication of research results, which is crucial for the effectiveness of scientific research, the promotion of scientific information, new ideas, and original research in the field of traffic and transportation engineering.
1848-4069
0353-5320
Proud publisher
Accelerating Discoveries in Traffic Science |
2024 © Promet - Traffic&Transportation journal
