Abstract We study the installation of new stops (or stations) along existing links in public transportation, e.g. railway systems. This improves the coverage level of the system, i.e., the number of people living near some stop. On the other hand, additional cost is incurred and travel times tend to increase. We model this as a network location problem, where the network corresponds to the transportation links. Our main contribution is to model the population distribution by a system of compact subsets in the plane, the population areas. The goal is to cover all these areas with as few stops as possible along the railway tracks.We present an efficient algorithm for finding an optimal solution in the case of a single edge and show its applicability to real world problems.
Covering Population Areas by Railway Stops
Operations Research Proceedings 2002 ; 2002 ; 187-192
01.01.2003
6 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
Engineering Index Backfile | 1917
|British opinion on railway automatic stops
Engineering Index Backfile | 1913
|The train stops here : New Mexico's railway legacy
SLUB | 2005
|Locating Stops Along Bus or Railway Lines—A Bicriteria Problem
Springer Verlag | 2005
|High-Speed Railway Passenger Node Classification Method and Train Stops Scheme
Tema Archiv | 2014
|