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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M.J. Demetsky, M. Asce, and B.B.-M. Lin (1982),“Bus stop location and design”,Transportation Engineering Journal,108,313–327.
H.W. Hamacher, A. Liebers, A. Schöbel, D. Wagner, and F. Wagner (2001),“Locat ing new stops in a railway network”,Electronic Notes in Theoretical Computer Science 50:1
E. Kranakis, P. Penna, K. Schlude, D.S. Taylor, and P. Widmayer (2002),“Improving Customer Proximity to Railway Stations” Technical report, ETH Zürich.
G. Laporte, J.A. Mesa,and F.A. Ortega (2002), “Locat ing stations on rapid transit lines”,Computers and Operations Research 29,741–759.
A. Murray, R. Davis,R.J. Stimson,and L. Ferreira (1998),“Public Transportation Access”,Transportation Research D, 3:5, 319–328.
A. Murray (2001), “Strategic analysis of public transport coverage”, SocioEconomic Planning Sciences,35,175–188.
A. Murray (2002), “A Coverage Models for Improving Public Transit System Accessibility and Expanding Access”,Technical Report Ohio State University.
A. Schöbel, H.W. Hamacher, A. Liebers, and D. Wagner (2002),“The continuous stop location problem in public transportation”,Technical Report Wirts chaftsmathematik 81,University of Kaiserslautern.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schöbel, A., Schröder, M. (2003). Covering Population Areas by Railway Stops. In: Leopold-Wildburger, U., Rendl, F., Wäscher, G. (eds) Operations Research Proceedings 2002. Operations Research Proceedings 2002, vol 2002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55537-4_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-55537-4_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00387-8
Online ISBN: 978-3-642-55537-4
eBook Packages: Springer Book Archive