On solving multi-type railway line planning problems

An important strategic element in the planning process of a railway operator is the development of a line plan, i.e., a set of routes (paths) on the network of tracks, operated at a given hourly frequency. The models described in the literature have thus far considered only lines that halt at all stations along their route. In this paper we introduce several models for solving line planning problems in which lines can have different halting patterns. Correctness and equivalence proofs for these models are given, as well as an evaluation using several real-life instances.

[1]  K. Nachtigall.  Periodic network optimizationi and fixed interval timetables , 1999 .

[2]  Hai Yang,et al.  Simultaneous Optimization of Transit Line Configuration and Passenger Line Assignment , 2006 .

[3]  M. V. Riel,et al.  Crew Scheduling for Netherlands Railways “ Destination : Customer ” , 2000 .

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

[5]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .

[6]  Marc Peeters,et al.  Circulation of railway rolling stock: a branch-and-price approach , 2003, Comput. Oper. Res..

[7]  Michiel Adriaan Odijk,et al.  Railway timetable generation , 1998 .

[8]  Giorgio Gallo,et al.  Dispatching Buses in Parking Depots , 2001, Transp. Sci..

[9]  Lex Schrijver,et al.  Minimum circulation of railway stock , 1993 .

[10]  Leo G. Kroon,et al.  Efficient Circulation of Railway Rolling Stock , 2002, Transp. Sci..

[11]  Michael R. Bussieck,et al.  Optimal Lines in Public Rail Transport , 1998 .

[12]  Federico Di Miele,et al.  Introduction Giorgio Gallo Federico Di Miele Dispatching Buses in Parking Depots , 2001 .

[13]  Dennis Huisman,et al.  Shunting of Passenger Train Units in a Railway Station , 2002, Transp. Sci..

[14]  Nico M. van Dijk,et al.  Cost optimal allocation of rail passenger lines , 1998, Eur. J. Oper. Res..

[15]  Uwe T. Zimmermann,et al.  Real-time dispatch of trams in storage yards , 2000, Ann. Oper. Res..

[16]  Leo G. Kroon,et al.  Routing trains through a railway station based on a node packing model , 2001, Eur. J. Oper. Res..

[17]  Matteo Fischetti,et al.  Crew Scheduling for Netherlands Railways , 2000 .

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