The line planning problem is to select a number of lines from a potential pool which provides sufficient passenger capacity and meets operational requirements, with some objective measure of solution line quality. We model the problem of minimizing the average passenger system time, including frequency-dependent estimates for switching between lines, working with the Danish rail operator DSB and data for Copenhagen commuters. We present a multi-commodity flow formulation for the problem of freely routing passengers, coupled to discrete line-frequency decisions selecting lines from a predefined pool. We show results directly applying this model to the Copenhagen commuter rail problem.
[1]
Martin Grötschel,et al.
A Column-Generation Approach to Line Planning in Public Transport
,
2007,
Transp. Sci..
[2]
Anita Schöbel,et al.
Line planning in public transportation: models and methods
,
2012,
OR Spectr..
[3]
Karl Nachtigall,et al.
Simultaneous Network Line Planning and Traffic Assignment
,
2008,
ATMOS.
[4]
Anita Schöbel,et al.
Line Planning with Minimal Traveling Time
,
2005,
ATMOS.
[5]
Leo G. Kroon,et al.
On solving multi-type railway line planning problems
,
2006,
Eur. J. Oper. Res..