Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time

D'Ariano, Andrea; Corman, Francesco; Pacciarelli, Dario; Pranzo, Marco
November 2008
Transportation Science;Nov2008, Vol. 42 Issue 4, p405
Academic Journal
Traffic controllers regulate railway traffic by sequencing train movements and setting routes with the aim of ensuring smooth train behaviour and limiting, as much as possible, train delays. In this paper, we describe the implementation of a real-time traffic management system, called ROMA (Railway traffic Optimization by Means of Alternative graphs), to support controllers in the everyday task of managing disturbances. We make use of a branch-and-bound algorithm for sequencing train movements, while a local search algorithm is developed for rerouting optimization purposes. The compound problem of routing and sequencing trains is approached iteratively, computing an optimal train sequencing for given train routes and then improving this solution by locally rerouting some trains. An extensive computational study is carried out, based on a dispatching area of the Dutch railway network. We study practical size instances, and include in the model important operational constraints, including rolling stock and passenger connections. Different types of disturbances are analysed, including train delays and blocked tracks. Comparison with common dispatching practice shows the high potential of the system as an effective support tool to improve punctuality.


Related Articles

  • Scheduling algorithm with controllable train speeds and departure times to decrease the total train tardiness. Gholami, Omid; Sotskov, Yuri N. // International Journal of Industrial Engineering Computations;2014, Vol. 5 Issue 2, p281 

    The problem of generating a train schedule for a single-track railway system is addressed in this paper. A three stage scheduling is proposed to reduce the total train tardiness. We derived an appropriate job-shop scheduling algorithm called DR-algorithm. In the first stage, by determining...

  • Operating by the clock. Sperandeo, Andy // Model Railroader;Feb2010, Vol. 77 Issue 2, p110 

    The article offers insights on the use of a clock in model railroad operation. It discusses the idea of using a fast clock for pacing operations of a layout and listing call times for each train. It also noted the use of time schedules for operating one Amtrak passenger train to the old...

  • Modeling Train Delays in Urban Networks[1]. Higgins, A.; Kozan, E. // Transportation Science;Nov98, Vol. 32 Issue 4, p346 

    The reliability of urban passenger trains is a critical performance measure for passenger satisfaction and ultimately market share. A delay to one train in a peak period can have a severe effect on the schedule adherence of other trains. This paper presents an analytically based model to...

  • On a Rail Transportation Model with Scheduled Services. Özekici, Süleyman; Şengör, Selim // Transportation Science;Aug94, Vol. 28 Issue 3, p246 

    A safety precaution used in rail transportation is to ensure that only one train occupies the track connecting two stations at any time. We consider a train station where passengers arrive according to a prescheduled timetable, and the transportation authority tries to dispatch the trains on...

  • Where have all the train-km gone?  // Rail Business Intelligence;1/13/2005, Issue 237, p6 

    Reports on a decrease in the timetabled passenger train-kilometer in Great Britain from 2003-2004 second quarter to the second quarter of 2004-2005. Percentage of the decrease in the train-kilometer during the period; Factors which contributed to the decrease; Amount of cut imposed by regional...

  • Proposed completion dates for Option B.  // Rail Business Intelligence;4/3/2008, Issue 315, p7 

    The article offers information on the completion dates proposed in Option B for the development of the West Coast Route Modernisation (WCRM) project in Great Britain. Activities of the project include Trent Valley four-tracking, which is planned to be finished on September 13, 2008. Information...

  • Harbury reopening now March 13.  // Rail Business Intelligence;3/12/2015, Issue 481, p4 

    The article reports that Network Rail (NR) has announced the reopening of the railway route between Leamington Spa and Banbury in England starting on March 13, 2015.

  • BNSF trains per day: 1994/2012.  // Trains;Jan2014, Vol. 74 Issue 1, p36 

    A map is presented that displays the comparison of traffic on Burlington Northern and Santa Fe lines between 1994/2012.

  • More Betuweroute traffic. Vosman, Quintus // Modern Railways;Feb2008, Vol. 65 Issue 713, p69 

    The article reports on the increase in rail traffic on the Betuweroute, the freight route from Rotterdam, Netherlands to Germany. From about three trains a week, the number has increased to roughly 100 trains a week. The main factor behind the increase is the type-approval of Railion's Class 189...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics