Locating stops along bus or railway lines - A bicriteria problem
2005 | conference paper. A publication with affiliation to the University of Göttingen.
Jump to: Cite & Linked | Documents & Media | Details | Version history
Cite this publication
Locating stops along bus or railway lines - A bicriteria problem
Schobel, A. (2005)
Annals of Operations Research, 136(1) pp. 211-227. 9th International Symposium on Locational Decisions (ISOLDE 9), Fredericton & St Andrew, New Brunswick, CANADA.
Dordrecht: Springer. DOI: https://doi.org/10.1007/s10479-005-2046-0
Documents & Media
Details
- Authors
- Schobel, A.
- 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.
- Issue Date
- 2005
- Status
- published
- Publisher
- Springer
- Journal
- Annals of Operations Research
- Conference
- 9th International Symposium on Locational Decisions (ISOLDE 9)
- Conference Place
- Fredericton & St Andrew, New Brunswick, CANADA
- ISSN
- 0254-5330