Abstract In this paper we consider the location of stops along the edges of an already existing public transportation network. This can be the introduction of bus stops along given routes, or of railway stations along the tracks in a railway network. The goal is to achieve a maximal covering of given demand points with a minimal number of stops. This bicriteria problem is in general NP-hard. We present a finite dominating set yielding an IP-formulation as a bicriteria set covering problem. Using this formulation we discuss cases in which the bicriteria stop location problem can be solved in polynomial time. Extensions for tackling real-world instances are mentioned.
Locating Stops Along Bus or Railway Lines—A Bicriteria Problem
Annals of Operations Research ; 136 , 1 ; 211-227
01.04.2005
17 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Engineering Index Backfile | 1917
|The Bicriteria Delay Management Problem
Springer Verlag | 2006
|Springer Verlag | 2006
|Arrangement of railway longdistance lines along A. C. Railway Lines
Engineering Index Backfile | 1924
|