TY - RPRT
A1 - SchÃ¶bel, Anita
T1 - Locating stops along bus or railway lines - a bicriterial problem
N2 - In this paper we consider the location of stops along the edges of an already existing public transportation network, as introduced in [SHLW02]. This can be the introduction of bus stops along some given bus 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 bicriterial problem is in general NP-hard. We present a nite dominating set yielding an IP-formulation as a bicriterial set covering problem. We use this formulation to observe that along one single straight line the bicriterial stop location problem can be solved in polynomial time and present an e cient solution approach for this case. It can be used as the basis of an algorithm tackling real-world instances.
T3 - Report in Wirtschaftsmathematik (WIMA Report) - 86
Y1 - 2003
UR - https://kluedo.ub.uni-kl.de/frontdoor/index/index/docId/1371
UR - https://nbn-resolving.org/urn:nbn:de:bsz:386-kluedo-15337
ER -