Last train timetable optimization considering detour routing strategy in an urban rail transit network

As an important means of transportation, urban rail transit provides effective mobility, sufficient punctuality, strong security, and environment-friendliness in large cities. However, this transportation mode cannot offer a 24-h service to passengers with the consideration of operation cost and the necessity of maintenance, that is, a final time should be set. Therefore, operators need to design a last train timetable in consideration of the number of successful travel passengers and the total passenger transfer waiting time. This paper proposes a bi-level last train timetable optimization model. Its upper level model aims to maximize the number of passengers who travel by the last train service successful and minimize their transfer waiting time, and its lower level model aims to determine passenger route choice considering the detour routing strategy based on the last train timetable. A genetic algorithm is proposed to solve the upper level model, and the lower level model is solved by a semi-assignment algorithm. The implementation of the proposed model in the Beijing urban rail transit network proves that the model can optimize not only the number of successful transfer directions and successful travel passengers but also the passenger transfer waiting time of successful transfer directions. The optimization results can provide operators detailed information about the stations inaccessible to passengers from all origin stations and uncommon path guides for passengers of all origin–destination pairs. These types of information facilitate the operation of real-world urban rail transit systems.

[1]  Leo Kroon,et al.  Rescheduling a metro line in an over-crowded situation after disruptions , 2016 .

[2]  Xuesong Zhou,et al.  Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints , 2015 .

[3]  Wolfgang Domschke,et al.  Schedule synchronization for public transit networks , 1989 .

[4]  Yadi Zhu,et al.  Planning for Operation: Can Line Extension Planning Mitigate Capacity Mismatch on an Existing Rail Network? , 2018, Journal of Advanced Transportation.

[5]  Omar J. Ibarra-Rojas,et al.  Planning, operation, and control of bus transport systems: A literature review , 2015 .

[6]  Liujiang Kang,et al.  Two-phase decomposition method for the last train departure time choice in subway networks , 2017 .

[7]  Kai Lu,et al.  Smart Urban Transit Systems: From Integrated Framework to Interdisciplinary Perspective , 2018 .

[8]  David Canca,et al.  Setting lines frequency and capacity in dense railway rapid transit networks with simultaneous passenger assignment , 2016 .

[9]  Pan Shang,et al.  Timetable Synchronization and Optimization Considering Time-Dependent Passenger Demand in an Urban Subway Network , 2018 .

[10]  Ton J.J. van den Boom,et al.  Passenger-demands-oriented train scheduling for an urban rail transit network , 2015 .

[11]  Yousef Shafahi,et al.  A practical model for transfer optimization in a transit network: Model formulations and solutions , 2010 .

[12]  Ziyou Gao,et al.  Equity-based timetable synchronization optimization in urban subway network , 2015 .

[13]  Yizhe Wang,et al.  Prediction of Daily Entrance and Exit Passenger Flow of Rail Transit Stations by Deep Learning Method , 2018 .

[14]  Ziyou Gao,et al.  Last-Train Timetabling under Transfer Demand Uncertainty: Mean-Variance Model and Heuristic Solution , 2017 .

[15]  Pan Shang,et al.  Optimization of Urban Single-line Metro Timetable for Total Passenger Travel Time under Dynamic Passenger Demand , 2016 .

[16]  Xiaofeng Liu,et al.  Motion Planning for Omnidirectional Wheeled Mobile Robot by Potential Field Method , 2017 .

[17]  Yasmin A. Rios-Solis,et al.  Synchronization of bus timetabling , 2012 .

[18]  Janny Leung,et al.  Optimizing Timetable Synchronization for Rail Mass Transit , 2008, Transp. Sci..

[19]  Dewei Li,et al.  Testing the Generality of a Passenger Disregarded Train Dwell Time Estimation Model at Short Stops: Both Comparison and Theoretical Approaches , 2018 .

[20]  Lucas P. Veelenturf,et al.  An overview of recovery models and algorithms for real-time railway rescheduling , 2014 .

[21]  Johanna Törnquist Krasemann.  Design of an Effective Algorithm for Fast Response to the Rescheduling of Railway Traffic During Disturbances , 2012 .

[22]  Heidar Ali Talebi,et al.  A Decentralized Robust Mixed $H_{{2}}/ H_{{{\infty }}}$ Voltage Control Scheme to Improve Small/Large-Signal Stability and FRT Capability of Islanded Multi-DER Microgrid Considering Load Disturbances , 2018, IEEE Systems Journal.

[23]  Marie Schmidt,et al.  Timetabling with passenger routing , 2015, OR Spectr..

[24]  Gilbert Laporte,et al.  Exact formulations and algorithm for the train timetabling problem with dynamic demand , 2014, Comput. Oper. Res..

[25]  Ziyou Gao,et al.  A case study on the coordination of last trains for the Beijing subway network , 2015 .

[26]  Pan Shang,et al.  Equity-oriented skip-stopping schedule optimization in an oversaturated urban rail transit network , 2018 .

[27]  Heidar Ali Talebi,et al.  Reliability/cost-based multi-objective Pareto optimal design of stand-alone wind/PV/FC generation microgrid system , 2016 .

[28]  Gevork B. Gharehpetian,et al.  Multi-objective optimal power management and sizing of a reliable wind/PV microgrid with hydrogen energy storage using MOPSO , 2017, J. Intell. Fuzzy Syst..

[29]  Marc Goerigk,et al.  An experimental comparison of periodic timetabling models , 2013, Comput. Oper. Res..

[30]  Xiaoning Zhu,et al.  A practical model for last train rescheduling with train delay in urban railway transit networks , 2015 .

[31]  Qiang Meng,et al.  Bus schedule coordination for the last train service in an intermodal bus-and-train transport network , 2015 .

[32]  Wuneng Zhou,et al.  Constrained population extremal optimization-based robust load frequency control of multi-area interconnected power system , 2019, International Journal of Electrical Power & Energy Systems.

[33]  Huijun Sun,et al.  Last train timetabling optimization and bus bridging service management in urban railway transit networks , 2019, Omega.

[34]  Guoqiang Zeng,et al.  Design of fractional order PID controller for automatic regulator voltage system based on multi-objective extremal optimization , 2015, Neurocomputing.

[35]  Yao Chen,et al.  Timetable synchronization of last trains for urban rail networks with maximum accessibility , 2019, Transportation Research Part C: Emerging Technologies.

[36]  Huijun Sun,et al.  Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks , 2016 .

[37]  Zhiyuan Liu,et al.  Bus stop-skipping scheme with random travel time , 2013 .

[38]  Xuesong Zhou,et al.  Optimizing urban rail timetable under time-dependent demand and oversaturated conditions , 2013 .

[39]  Heidar Ali Talebi,et al.  MOPSO/FDMT-based Pareto-optimal solution for coordination of overcurrent relays in interconnected networks and multi-DER microgrids , 2018 .

[40]  Huijun Sun,et al.  Optimizing last trains timetable in the urban rail network: social welfare and synchronization , 2019 .

[41]  Gilbert Laporte,et al.  Single-line rail rapid transit timetabling under dynamic passenger demand , 2014 .

[42]  Hamid Reza Baghaee,et al.  Security/cost-based optimal allocation of multi-type FACTS devices using multi-objective particle swarm optimization , 2012, Simul..

[43]  Hamid Reza Baghaee,et al.  Optimal Sizing of a Stand-alone Wind/Photovoltaic Generation Unit using Particle Swarm Optimization , 2009, Simul..

[44]  Kay W. Axhausen,et al.  Demand-driven timetable design for metro services , 2014 .

[45]  Lixing Yang,et al.  Transportation network design for maximizing flow-based accessibility , 2018 .

[46]  Dirk Van Oudheusden,et al.  Developing railway timetables which guarantee a better service , 2004, Eur. J. Oper. Res..

[47]  Pan Shang,et al.  Integrating Lagrangian and Eulerian observations for passenger flow state estimation in an urban rail transit network: A space-time-state hyper network-based assignment approach , 2019, Transportation Research Part B: Methodological.