Routing Trains Through Railway Stations: Model Formulation and Algorithms

Zwaneveld, Peter J.; Kroon, Leo G.; Romeijn, H. Edwin; Solomon, Marc; Dauzère-Pérès, Stéphane; Van Hoesel, Stan P. M.; Ambergen, Harrie W.
August 1996
Transportation Science;Aug96, Vol. 30 Issue 3, p181
Academic Journal
In this paper we consider the problem of routing trains through railway stations. This problem occurs as a subproblem in a project which the authors are carrying out in cooperation with the Dutch railways. The project involves the analysis of future infrastructural capacity requirements in the Dutch railway network, Part of this project is the automatic generation and evaluation of timetables. To generate a timetable a hierarchical approach is followed: at the upper level in the hierarchy a tentative timetable is generated, taking into account the specific scheduling problems of the trains at the railway stations at an aggregate level. At the lower level in the hierarchy it is checked whether the tentative timetable is feasible with respect to the safety rules and the connection requirements at the stations. To carry out this consistency cheek, detailed schedules for the trains at the railway yards have to be generated. In this paper we present a mathematical model formulation for this detailed scheduling problem, based on the Node Packing Problem (NPP). Furthermore, we describe a solution procedure for the problem, based on a branch-and-cut approach. The approach is tested in an empirical study with data from the station of Zwolle in The Netherlands.


Related Articles

  • Fairfield rail project clears wetland hurdle. Strempel, Dan // Fairfield County Business Journal;2/9/2004, Vol. 43 Issue 6, p14 

    Reports on the Fairfield County, Connecticut Conservation Commission's approval of the plan to build a third train station in the town. Worth of the construction project; Local government agencies that have endorsed the plan; Conditions set by the commission for the project.

  • Bow back to normal. Scotchman, Iain C. // Modern Railways;Mar2013, Vol. 70 Issue 774, p17 

    A photograph of the Bow depot in England, which was re-opened on December 2012, is presented.

  • Purchase to unlock S&D rebuild plan?  // Railways Illustrated;Dec2013, Vol. 11 Issue 12, p65 

    The article reports on the purchase of the Masbury station by an unnamed buyer which wanted to rebuild and reopen it in England.

  • CALAIS INTERMODAL HUB OPENS. Fender, Keith // Modern Railways;Dec2015, Vol. 72 Issue 807, p84 

    The article focuses on the opening of a new intermodal terminal in the port of Calais, France.

  • Tracks blocked over right to board train.  // Telegraph (Calcutta, India);8/20/2015, p20 

    The article offers information on the fight of men and women on the issue of boarding the general coaches of a Matribhumu local playing between Bongaon and Sealdah and blocking of five stations in the Sealdah North section for many hours.

  • Railroad Station. White, Jr., John H. // American Heritage;May/Jun2000, Vol. 51 Issue 3, p82 

    Focuses on the author's selection of the most overrated and the most underrated railroad stations in the United States. Explanation of why multiple stations in the country's major cities are overrated; Simplicity of the terminals in Indianapolis, Indiana and Chattanooga, Tennessee.

  • LOCATION, LOCATION.  // Modern Railways;Apr2014, Vol. 71 Issue 787, p36 

    The article focuses on the sale of former Brompton Road London Underground station, near Harrods for 53 million pounds.

  • 5 STEPS TO... Watson, Stuart // Regeneration & Renewal;6/29/2009, p26 

    The article offers steps in the rehabilitation, restoration and reuse of old railway stations in Great Britain. Before a company or an entity pushes through with the move, it is suggested to investigate the proposed building that will be reused. Moreover, it is also suggested to assess the...

  • One day at�Kankakee, Ill. Ingles, J. David // Classic Trains;Winter2004, Vol. 5 Issue 4, p42 

    The author describes the train activity in the city of Kankakee in Illinois. The dominant carrier for train activity has been the Illinois Central, whose Chicago Branch from Centralia, came through in 1855. New York Central had the other lines in Kankakee, with two yards but not quite as much...


Read the Article


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

Try another library?
Sign out of this library

Other Topics