We review the main optimization problems that are faced in the planning of a passenger railway system, from the definition of the routes and frequencies of the trains in the railway network to the construction of rosters for drivers and conductors. We present these problems in the order in which they are faced in practice, and for each of them we review the existing literature, discussing the various versions that were studied, and present a (mixed) integer linear programming formulation that was used to solve one of these versions, sometimes providing experimental results on real-world instances.
We review the main optimization problems that are faced in the planning of a passenger railway system, from the definition of the routes and frequencies of the trains in the railway network to the construction of rosters for drivers and conductors. We present these problems in the order in which they are faced in practice, and for each of them we review the existing literature, discussing the various versions that were studied, and present a (mixed) integer linear programming formulation that was used to solve one of these versions, sometimes providing experimental results on real-world instances.
A. Caprara, L. Kroon, M. Monaci, M. Peeters, P. Toth (2007). Passenger Railway Optimization. Amsterdam : Elsevier [10.1016/S0927-0507(06)14003-7].
Passenger Railway Optimization
MONACI, MICHELE;TOTH, PAOLO
2007
Abstract
We review the main optimization problems that are faced in the planning of a passenger railway system, from the definition of the routes and frequencies of the trains in the railway network to the construction of rosters for drivers and conductors. We present these problems in the order in which they are faced in practice, and for each of them we review the existing literature, discussing the various versions that were studied, and present a (mixed) integer linear programming formulation that was used to solve one of these versions, sometimes providing experimental results on real-world instances.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
