Articles
Locating New Stops in a Railway Network1

https://doi.org/10.1016/S1571-0661(04)00162-8Get rights and content
Under a Creative Commons license
open access

Abstract

Given a railway network together with information on the population and their use of the railway infrastructure, we are considering the effects of introducing new train stops in the existing railway network. One effect concerns the accessibility of the railway infrastructure to the population, measured in how far people live from their nearest train stop. The second effect we study is the change in travel time for the railway customers that is induced by new train stops. Based on these two models, we introduce two combinatorial optimization problems and give NP-hardness results for them. We suggest an algorithmic approach for the model based on travel time and present a real-world application with its first experimental results.

Cited by (0)

1

This work was partially supported by the Human Potential Programme of the European Union under contract no. HPRN-CT-1999-00104 (AMORE).

2

supported by DFG grant Wa 654/10-2.