Models and algorithms for dynamic headway control

A formulation is given for train routing and scheduling with dynamic headway.A proposed velocity and headway control heuristics are developed.Simulation results show that using dynamic headway can reduce delay for trains. We consider the dynamic headway control problem under no-deadlock and no-collision constraints. Different speed limits are applied to different railway segments and junctions according to local geographic conditions. A mathematical programming formulation is given under the consideration of the trains' dynamics. Then a heuristic rule for train movement is proposed to reduce delay and guarantees a safety distance between trains. Simulation experiments are also conducted to show the efficiency of the dynamic headway model together with the proposed heuristics.

[1]  Ziyou Gao,et al.  Efficient scheduling of railway traffic based on global information of train , 2008 .

[2]  Matteo Fischetti,et al.  Modeling and Solving the Train Timetabling Problem , 2002, Oper. Res..

[3]  Shi Mu,et al.  Scheduling freight trains traveling on complex networks , 2011 .

[4]  B Szpigel,et al.  OPTIMAL TRAIN SCHEDULING ON A SINGLE LINE RAILWAY , 1973 .

[5]  Malachy Carey,et al.  Extending a train pathing model from one-way to two-way track , 1994 .

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

[7]  Mark Hartong,et al.  Positive Train Control- Ready to Go? , 2007 .

[8]  Yonghua Zhou,et al.  Modeling and simulation of train movements under scheduling and control for a fixed-block railway network using cellular automata , 2013, Simul..

[9]  Wenliang Zhou,et al.  Simultaneous passenger train routing and timetabling using an efficient train-based Lagrangian relaxation decomposition , 2016 .

[10]  Ziyou Gao,et al.  Deadlock analysis, prevention and train optimal travel mechanism in single-track railway system , 2014 .

[11]  M. J Dorfman,et al.  Scheduling trains on a railway network using a discrete event model of railway traffic , 2004 .

[12]  Steven Harrod,et al.  A tutorial on fundamental model structures for railway timetable optimization , 2012 .

[13]  Erhan Kozan,et al.  Optimal scheduling of trains on a single line track , 1996 .

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

[15]  Robert C. Leachman,et al.  An exact solution procedure to determine the optimal dispatching times for complex rail networks , 2006 .

[16]  Dario Pacciarelli,et al.  Discrete Optimization A branch and bound algorithm for scheduling trains in a railway network , 2007 .

[17]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[18]  Paolo Toth,et al.  Scheduling extra freight trains on railway networks , 2010 .

[19]  Marin Marinov,et al.  Analysis of delays and delay mitigation on a metropolitan rail network using event based simulation , 2015, Simul. Model. Pract. Theory.

[20]  Jörn Pachl.  Avoiding Deadlocks in Synchronous Railway Simulations , 2007 .

[21]  Patrick T. Harker,et al.  Tactical Scheduling of Rail Operations: The SCAN I System , 1991, Transp. Sci..

[22]  Marin Marinov,et al.  A mesoscopic simulation modelling methodology for analyzing and evaluating freight train operations in a rail network , 2011, Simul. Model. Pract. Theory.

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

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

[25]  Xin Yao,et al.  A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks , 2015, IEEE Transactions on Intelligent Transportation Systems.

[26]  Per Olov Lindberg,et al.  Railway Timetabling Using Lagrangian Relaxation , 1998, Transp. Sci..

[27]  Marin Varbanov Marinov,et al.  An event based simulation model to evaluate the design of a rail interchange yard, which provides service to high speed and conventional railways , 2015, Simul. Model. Pract. Theory.

[28]  Ennio Ottaviani,et al.  A Traffic Management System for Real-time Traffic Optimisation in Railways , 2007 .

[29]  Dario Pacciarelli,et al.  Job-shop scheduling with blocking and no-wait constraints , 2002, Eur. J. Oper. Res..

[30]  Bo Zou,et al.  Integrated modeling of high performance passenger and freight train planning on shared-use corridors in the US , 2015 .

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

[32]  Adam Motraghi,et al.  Analysis of urban freight by rail using event based simulation , 2012, Simul. Model. Pract. Theory.

[33]  Maged M. Dessouky,et al.  Modeling train movements through complex rail networks , 2004, TOMC.