An integrated model for train rescheduling and station track assignment

Both train rescheduling and station track assignment have become hot topics in recent years. It is fundamentally important to do the rescheduling and track assignment work at the same time to avoid the feasibility risk of the re-scheduled timetable. The purpose of this paper is to design an integrated model for train rescheduling and track assignment in order to provide an integrative plan for the trains to run on the railway sections and go through stations. Based on the existing train rescheduling model, the model is designed by adding the constraints and the optimization goal of track assignment. The goal of track assignment is to maximize the equilibrium of the track usage time, and the constraint is that two trains cannot occupy a same track at the same time. An artificial bee colony algorithm is used to solve the model to get the operation plan. A computing experiment was carried out to prove the effectiveness of the model and the efficiency of the algorithm. The approach presented in this paper can provide a reference for the developers of a railway dispatching system.

[1]  Cornelia Schön,et al.  Railway delay management with passenger rerouting considering train capacity constraints , 2021, Eur. J. Oper. Res..

[2]  Stéphane Dauzère-Pérès,et al.  A multi-objective optimization-simulation approach for real time rescheduling in dense railway systems , 2020, Eur. J. Oper. Res..

[3]  Yong Yin,et al.  A Fast Approach for Reoptimization of Railway Train Platforming in Case of Train Delays , 2020, Journal of Advanced Transportation.

[4]  Alexander A. Lazarev,et al.  Rescheduling Traffic on a Partially Blocked Segment of Railway with a Siding , 2020, Autom. Remote. Control..

[5]  Francesco Corman,et al.  Interactions and Equilibrium Between Rescheduling Train Traffic and Routing Passengers in Microscopic Delay Management: A Game Theoretical Study , 2020, Transp. Sci..

[6]  Rob M.P. Goverde,et al.  Dynamic and robust timetable rescheduling for uncertain railway disruptions , 2020, J. Rail Transp. Plan. Manag..

[7]  Konstantinos Gkiotsalitis,et al.  A dynamic model for real-time track assignment at railway yards , 2020, J. Rail Transp. Plan. Manag..

[8]  Carlo Mannino,et al.  Coupling time-indexed and big-M formulations for real-time train scheduling during metro service disruptions , 2020 .

[9]  Ziyou Gao,et al.  An energy-efficient rescheduling approach under delay perturbations for metro systems , 2019 .

[10]  Feng Zhang,et al.  A Real-Time Timetable Rescheduling Method for Metro System Energy Optimization under Dwell-Time Disturbances , 2019, Journal of Advanced Transportation.

[11]  Francesco Corman,et al.  A conflict prevention strategy for large and complex networks in real-time railway traffic management , 2019 .

[12]  Bhawana Mishra,et al.  Real-time collision handling in railway transport network: an agent-based modeling and simulation approach , 2019 .

[13]  Chengxuan Cao,et al.  Train delay propagation under random interference on high-speed rail network , 2019, International Journal of Modern Physics C.

[14]  Clive Roberts,et al.  Algorithm and peer‐to‐peer negotiation strategies for train dispatching problems in railway bottleneck sections , 2019, IET Intelligent Transport Systems.

[15]  Li Wang,et al.  Integrated scheduling of handling operations in railway container terminals , 2019 .

[16]  Takashi Izumi,et al.  Train rescheduling plan generation based on train route combination considering rolling stock types , 2019, International Journal of Transport Development and Integration.

[17]  Liping Fu,et al.  Forecasting primary delay recovery of high-speed railway using multiple linear regression, supporting vector machine, artificial neural network, and random forest regression , 2019, Canadian Journal of Civil Engineering.

[18]  Rob M.P. Goverde,et al.  Railway timetable rescheduling with flexible stopping and flexible short-turning during disruptions , 2019, Transportation Research Part B: Methodological.

[19]  Mariagrazia Dotoli,et al.  Railway disruption: a bi-level rescheduling algorithm , 2019, 2019 6th International Conference on Control, Decision and Information Technologies (CoDIT).

[20]  Danyang Li,et al.  Spatiotemporal Traffic Flow Prediction with KNN and LSTM , 2019, Journal of Advanced Transportation.

[21]  Paola Pellegrini,et al.  Efficient train re-routing and rescheduling: Valid inequalities and reformulation of RECIFE-MILP , 2019, Transportation Research Part B: Methodological.

[22]  Shaoquan Ni,et al.  Optimizing the draft passenger train timetable based on node importance in a railway network , 2019 .

[23]  Lars Lundberg,et al.  A parallel algorithm for train rescheduling , 2018, Transportation Research Part C: Emerging Technologies.

[24]  B. Phares,et al.  Performance Investigation and Design of Pile-to-Pile Cap Connections Subject to Uplift , 2018, Transportation Research Record: Journal of the Transportation Research Board.

[25]  Bart De Schutter,et al.  Integration of real-time traffic management and train control for rail networks - Part 1: Optimization problems and solution approaches , 2018, Transportation Research Part B: Methodological.

[26]  Erfan Hassannayebi,et al.  An intelligent simulation platform for train traffic control under disturbance , 2018, International Journal of Modelling and Simulation.

[27]  Francesco Corman,et al.  Feedforward Tactical Optimization for Energy-Efficient Operation of Freight Trains: The Swiss Case , 2018, Transportation Research Record: Journal of the Transportation Research Board.

[28]  Jing Zhao,et al.  Improving the operational performance of two-quadrant parclo interchanges with median U-turn concept , 2018 .

[29]  Justo Puerto,et al.  On-Line Timetable Rescheduling in a Transit Line , 2018, Transp. Sci..

[30]  Abdorreza Sheikholeslami,et al.  A Multi-Objective Decision Support System for Real-Time Train Rescheduling , 2018, IEEE Intelligent Transportation Systems Magazine.

[31]  Peng Zhou,et al.  Optimal real-time junction scheduling for trains with connected driver advice systems , 2018, J. Rail Transp. Plan. Manag..

[32]  Ruichun He,et al.  An improved artificial bee colony algorithm based on the gravity model , 2018, Inf. Sci..

[33]  Daniele Vigo,et al.  A real-time conflict solution algorithm for the train rescheduling problem , 2017 .

[34]  Francesco Corman,et al.  A train rescheduling model integrating speed management during disruptions of high-speed traffic under a quasi-moving block system , 2017 .

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

[36]  Juan A. Mesa,et al.  Determining Routes for an Auxiliary Fleet in Presence of Emergencies on a Railway Line , 2016, ILS.

[37]  Marijan Žura,et al.  Reinforcement learning approach for train rescheduling on a single-track railway , 2016 .

[38]  Lei Ma,et al.  Rescheduling Trains Using Petri Nets and Heuristic Search , 2016, IEEE Transactions on Intelligent Transportation Systems.

[39]  Lucas P. Veelenturf,et al.  Real-time high-speed train rescheduling in case of a complete blockage , 2015 .

[40]  D. Chen,et al.  Genetic algorithm based on conflict detecting for solving departure time domains of passenger trains , 2015 .

[41]  Xin Yang,et al.  An optimisation method for train scheduling with minimum energy consumption and travel time in metro rail systems , 2015 .

[42]  Felix Schmid,et al.  Modeling and Solving Real-Time Train Rescheduling Problems in Railway Bottleneck Sections , 2015, IEEE Transactions on Intelligent Transportation Systems.

[43]  Xuesong Zhou,et al.  Simultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative flow variables , 2014 .

[44]  Ricardo García-Ródenas,et al.  A demand-based weighted train delay approach for rescheduling railway networks in real time , 2013, J. Rail Transp. Plan. Manag..

[45]  Marco Laumanns,et al.  A model predictive control approach for discrete-time rescheduling in complex central railway station areas , 2012, Comput. Oper. Res..

[46]  Naoto Fukumura,et al.  Real-time freight locomotive rescheduling and uncovered train detection during disruption , 2012, Eur. J. Oper. Res..

[47]  Enrique Castillo,et al.  Timetabling optimization of a mixed double- and single-tracked railway network , 2011 .

[48]  Sung-Pil Hong,et al.  An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network , 2011 .

[49]  Yusin Lee,et al.  A heuristic for the train pathing and timetabling problem , 2009 .

[50]  Miguel A. Salido,et al.  Distributed search in railway scheduling problems , 2008, Eng. Appl. Artif. Intell..

[51]  Jan A. Persson,et al.  N-tracked railway traffic re-scheduling during disturbances , 2007 .

[52]  Paolo Toth,et al.  A Lagrangian heuristic algorithm for a real-world train timetabling problem , 2006, Discret. Appl. Math..

[53]  Lawrence W. Lan,et al.  MEASURING RAILWAY PERFORMANCE WITH ADJUSTMENT OF ENVIRONMENTAL EFFECTS, DATA NOISE AND SLACKS , 2005 .

[54]  Alain Billionnet,et al.  Using Integer Programming to Solve the Train-Platforming Problem , 2003, Transp. Sci..

[55]  Malachy Carey,et al.  Scheduling and Platforming Trains at Busy Complex Stations , 2003 .

[56]  Leo Kroon,et al.  Routing trains through railway stations: complexity issues , 1997 .

[57]  Leo G. Kroon,et al.  Routing Trains Through Railway Stations: Model Formulation and Algorithms , 1996, Transp. Sci..

[58]  Iiro Harjunkoski,et al.  Decision-making of online rescheduling procedures using neuroevolution of augmenting topologies , 2019, Computer Aided Chemical Engineering.

[59]  Satoshi Kato,et al.  列車運行シミュレーションによる輸送障害時の予期せぬ遅延の抽出手法;列車運行シミュレーションによる輸送障害時の予期せぬ遅延の抽出手法;Extraction Algorithm for Unpredictable Delays in Train Traffic Disruption Using Train Operation Simulation , 2018 .

[60]  Ahmad Rusdiansyah,et al.  Development model of train rescheduling model consider predictive delay , 2018 .

[61]  R. Goverde.  Delft University of Technology Automated real-time railway traffic control an experimental analysis of reliability, resilience and robustness , 2018 .

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

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

[64]  Dario Pacciarelli,et al.  A tabu search algorithm for rerouting trains during rail operations , 2007 .

[65]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .