[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Covering Population Areas by Railway Stops

  • Conference paper
Operations Research Proceedings 2002

Part of the book series: Operations Research Proceedings 2002 ((ORP,volume 2002))

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

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 103.50
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 129.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. M.J. Demetsky, M. Asce, and B.B.-M. Lin (1982),“Bus stop location and design”,Transportation Engineering Journal,108,313–327.

    Google Scholar 

  2. 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

    Google Scholar 

  3. E. Kranakis, P. Penna, K. Schlude, D.S. Taylor, and P. Widmayer (2002),“Improving Customer Proximity to Railway Stations” Technical report, ETH Zürich.

    Google Scholar 

  4. G. Laporte, J.A. Mesa,and F.A. Ortega (2002), “Locat ing stations on rapid transit lines”,Computers and Operations Research 29,741–759.

    Article  Google Scholar 

  5. A. Murray, R. Davis,R.J. Stimson,and L. Ferreira (1998),“Public Transportation Access”,Transportation Research D, 3:5, 319–328.

    Article  Google Scholar 

  6. A. Murray (2001), “Strategic analysis of public transport coverage”, SocioEconomic Planning Sciences,35,175–188.

    Article  Google Scholar 

  7. A. Murray (2002), “A Coverage Models for Improving Public Transit System Accessibility and Expanding Access”,Technical Report Ohio State University.

    Google Scholar 

  8. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Kaiserslautern, Postfach 3049, D-67653, Kaiserslautern, Germany

    Anita Schöbel

  2. Fraunhofer Institut für Techno-und Wirtschaftsmathematik, Gottlieb Daimler-Strasse 49, D-67663, Kaiserslautern, Germany

    Michael Schröder

Authors
  1. Anita Schöbel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Schröder
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Statistik und Operations Research, Universität Graz, Universitätsstraße 15/E3, 8010, Graz, Austria

    Ulrike Leopold-Wildburger

  2. Institut für Mathematik, Universität Klagenfurt, 9020, Klagenfurt, Austria

    Franz Rendl

  3. Fakultät für Wirtschaftswissenschaften BWL VIII: Management Science, Otto-von-Guericke-Universität Magdeburg, 39016, Postfach 4120, Magdeburg, Germany

    Gerhard Wäscher

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation