Integrated optimization for train operation zone and stop plan with passenger distributions

With the aim of generating system-optimal operation strategies, this paper proposes a new integrated optimization method for train operation zone, stop plan and passenger distribution optimization problems on the basis of a train stop planning model. Through the introduction of a set of critical system constraints, the problem is rigorously formulated as a two-objective mixed-integer linear programming problem with the objectives of minimizing the total running distance of unoccupied seats and the total number of stops for all involved trains. Finally, two sets of numerical experiments are implemented using GAMS to demonstrate the performance of the proposed approach.

[1]  Leo G. Kroon,et al.  A rolling horizon approach for disruption management of railway rolling stock , 2012, Eur. J. Oper. Res..

[2]  Chung-Hsing Yeh,et al.  A Multiobjective Model for Passenger Train Services Planning: Application to Taiwan's High-Speed Rail Line , 2000 .

[3]  A. Jamili,et al.  Robust stop-skipping patterns in urban railway operations under traffic alteration situation , 2015 .

[4]  Leo G. Kroon,et al.  A Branch-and-Cut Approach for Solving Railway Line-Planning Problems , 2004, Transp. Sci..

[5]  Dario Pacciarelli,et al.  Integrating train scheduling and delay management in real-time railway traffic control , 2017 .

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

[7]  Zhang Hong-jun.  High-speed Railway Stopping Schedule Optimization Model Based on Node Service , 2013 .

[8]  Cheng Ji.  Combined stop optimal schedule for urban rail transit with elastic demand , 2014 .

[9]  Ziyou Gao,et al.  Credibility-based rescheduling model in a double-track railway network: a fuzzy reliable optimization approach , 2014 .

[10]  Ziyou Gao,et al.  Integrated multi-track station layout design and train scheduling models on railway corridors , 2016 .

[11]  Dennis Huisman,et al.  An iterative optimization framework for delay management and train scheduling , 2012 .

[12]  Huiling Fu,et al.  Train Stop Scheduling in a High-Speed Rail Network by Utilizing a Two-Stage Approach , 2012 .

[13]  Ziyou Gao,et al.  Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach , 2016 .

[14]  Hai Yang,et al.  Global optimization methods for the discrete network design problem , 2013 .

[15]  S. C. Wirasinghe,et al.  Optimum zone structure during peak periods for existing urban rail lines , 1986 .

[16]  Huiling Fu,et al.  Operational Impacts of Using Restricted Passenger Flow Assignment in High-Speed Train Stop Scheduling Problem , 2013 .

[17]  Lixing Yang,et al.  Collaborative optimization for train scheduling and train stop planning on high-speed railways , 2016 .

[18]  Norio Tomii,et al.  Train Rescheduling Algorithm Which Minimizes Passengers' Dissatisfaction , 2005, IEA/AIE.

[19]  Paolo Toth,et al.  Chapter 3 Passenger Railway Optimization , 2007, Transportation.

[20]  Franz J. M. Salzborn,et al.  Timetables for a Suburban Rail Transit System , 1969 .

[21]  Francesco Corman,et al.  Evaluating Disturbance Robustness of Railway Schedules , 2014, J. Intell. Transp. Syst..

[22]  Paolo Toth,et al.  Nominal and robust train timetabling problems , 2012, Eur. J. Oper. Res..

[23]  Yung-Cheng Lai,et al.  Optimizing rolling stock assignment and maintenance plan for passenger railway operations , 2015, Comput. Ind. Eng..

[24]  Leo Kroon,et al.  A rolling horizon approach to the high speed train rescheduling problem in case of a partial segment blockage , 2016 .

[25]  Zhang Jian.  Research on Optimized Stopping Schedule in High-speed Railway Stations Based on Accessibility , 2012 .

[26]  I. A. Hansen,et al.  Railway Network Timetabling and Dynamic Traffic Management , 2009 .

[27]  Keechoo Choi,et al.  Optimizing Skip-Stop Rail Transit Stopping Strategy using a Genetic Algorithm , 2014 .

[28]  Norio Tomii,et al.  A MIP-based timetable rescheduling formulation and algorithm minimizing further inconvenience to passengers , 2013, J. Rail Transp. Plan. Manag..

[29]  Ziyou Gao,et al.  Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches , 2017 .

[30]  Anthony Chen,et al.  Bi-objective programming approach for solving the metro timetable optimization problem with dwell time uncertainty , 2017 .

[31]  Dario Pacciarelli,et al.  A branch and bound algorithm for scheduling trains in a railway network , 2007, Eur. J. Oper. Res..

[32]  Matthias Ehrgott,et al.  Railway track allocation: models and methods , 2011, OR Spectr..

[33]  Leo G. Kroon,et al.  A rolling stock circulation model for combining and splitting of passenger trains , 2006, Eur. J. Oper. Res..

[34]  Wu Ke-qi.  Optimization model of existing stop schedule for high-speed railway , 2013 .

[35]  Zhou Wen-liang.  Stop Schedule Plan Optimization for Passenger Train , 2009 .

[36]  Lucas P. Veelenturf,et al.  A Comparison of Two Exact Methods for Passenger Railway Rolling Stock (Re)Scheduling , 2015 .

[37]  Peng Qi-yuan.  Two-Stage Optimization Algorithm for Stop Schedule Plan of High-Speed Train , 2012 .

[38]  Dario Pacciarelli,et al.  Optimal inter-area coordination of train rescheduling decisions , 2011 .

[39]  Dennis Huisman,et al.  Delay Management with Rerouting of Passengers , 2012, Transp. Sci..

[40]  Dario Pacciarelli,et al.  A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations , 2017, Comput. Oper. Res..

[41]  Zhiqiang Tian,et al.  Modeling and Algorithms of the Crew Scheduling Problem on High-speed Railway Lines☆ , 2013 .

[42]  Xuesong Zhou,et al.  Single-Track Train Timetabling with Guaranteed Optimality: Branch-and-Bound Algorithms with Enhanced Lower Bounds , 2007 .

[43]  Leo G. Kroon,et al.  On solving multi-type railway line planning problems , 2006, Eur. J. Oper. Res..

[44]  Matteo Fischetti,et al.  Algorithms for railway crew management , 1997, Math. Program..

[45]  R. Gordon.  A Technique for Control of Traffic at Critical Intersections , 1969 .