IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v3y1975i5p605-608.html
   My bibliography  Save this article

A set covering approach to bus stop location

Author

Listed:
  • Gleason, John M.

Abstract

This paper considers the problem of locating bus stops in the context of a set covering problem. Zero-one integer programming models are suggested for use in the location of bus stops on new routes and for use in the location of express bus stops on current routes. The models may be used to locate the minimum number of (express) bus stops required to ensure that no passenger need walk more than a specified distance to reach an (express) bus stop. A modified version of the model is presented which enables the router to locate a specified number of (express) bus stops in such a manner that the total distance walked by all boarders is minimized.

Suggested Citation

  • Gleason, John M., 1975. "A set covering approach to bus stop location," Omega, Elsevier, vol. 3(5), pages 605-608, October.
  • Handle: RePEc:eee:jomega:v:3:y:1975:i:5:p:605-608
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/0305-0483(75)90033-X
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Murray, Alan T., 2001. "Strategic analysis of public transport coverage," Socio-Economic Planning Sciences, Elsevier, vol. 35(3), pages 175-188, September.
    2. Hugo M. Repolho & António P. Antunes & Richard L. Church, 2013. "Optimal Location of Railway Stations: The Lisbon-Porto High-Speed Rail Line," Transportation Science, INFORMS, vol. 47(3), pages 330-343, August.
    3. Masashi Miyagawa, 2020. "Optimal number and length of point-like and line-like facilities of grid and random patterns," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 213-230, April.
    4. J R Current & J E Storbeck, 1988. "Capacitated Covering Models," Environment and Planning B, , vol. 15(2), pages 153-163, June.
    5. Huiling Chen & Wenyue Yang & Tao Li, 2022. "The Impact of Rail Transit on Accessibility and Spatial Equity of Public Transit: A Case Study of Guangzhou, China," IJERPH, MDPI, vol. 19(18), pages 1-18, September.
    6. Prah Klemen & Kramberger Tomaž & Jereb Borut & Dragan Dejan & Keshavarzsaleh Abolfazl, 2018. "Optimal Bus Stops’ Allocation: A School Bus Routing Problem with Respect to Terrain Elevation," Logistics, Supply Chain, Sustainability and Global Challenges, Sciendo, vol. 9(2), pages 1-15, October.
    7. Laporte, Gilbert & Mesa, Juan A. & Ortega, Francisco A., 2000. "Optimization methods for the planning of rapid transit systems," European Journal of Operational Research, Elsevier, vol. 122(1), pages 1-10, April.
    8. Tzay-An Shiau & Ching-Shuan Lee, 2017. "Measuring Network-Based Public Transit Performance Using Fuzzy Measures and Fuzzy Integrals," Sustainability, MDPI, vol. 9(5), pages 1-16, April.
    9. Emilio Carrizosa & Jonas Harbering & Anita Schöbel, 2016. "Minimizing the passengers’ traveling time in the stop location problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(10), pages 1325-1337, October.
    10. Laporte, G. & Mesa, J.A. & Ortega, F.A. & Perea, F., 2011. "Planning rapid transit networks," Socio-Economic Planning Sciences, Elsevier, vol. 45(3), pages 95-104, September.
    11. Murray, Alan T., 2021. "Contemporary optimization application through geographic information systems," Omega, Elsevier, vol. 99(C).
    12. Türker Tanergüçlü & Hakan Maraş & Cevriye Gencer & Haluk Aygüneş, 2012. "A decision support system for locating weapon and radar positions in stationary point air defence," Information Systems Frontiers, Springer, vol. 14(2), pages 423-444, April.
    13. Matisziw, Timothy C. & Murray, Alan T., 2009. "Siting a facility in continuous space to maximize coverage of a region," Socio-Economic Planning Sciences, Elsevier, vol. 43(2), pages 131-139, June.
    14. Guerriero, Francesca & Miglionico, Giovanna & Olivito, Filomena, 2016. "Location and reorganization problems: The Calabrian health care system case," European Journal of Operational Research, Elsevier, vol. 250(3), pages 939-954.
    15. Xiang Li & Christophe Claramunt & Hsiang-Te Kung & Zhongyang Guo & Jianping Wu, 2008. "A Decentralized and Continuity-Based Algorithm for Delineating Capacitated Shelters' Service Areas," Environment and Planning B, , vol. 35(4), pages 593-608, August.
    16. Grubesic, Tony H. & Matisziw, Timothy C. & Murray, Alan T., 2012. "Assessing geographic coverage of the essential air service program," Socio-Economic Planning Sciences, Elsevier, vol. 46(2), pages 124-135.
    17. Ran Wei & Alan Murray & Rajan Batta, 2014. "A bounding-based solution approach for the continuous arc covering problem," Journal of Geographical Systems, Springer, vol. 16(2), pages 161-182, April.
    18. Ceder, Avishai (Avi) & Butcher, Matthew & Wang, Lingli, 2015. "Optimization of bus stop placement for routes on uneven topography," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 40-61.
    19. Cevriye Gencer & Emel Kizilkaya Aydogan & Coskun Celik, 2008. "A decision support system for locating VHF/UHF radio jammer systems on the terrain," Information Systems Frontiers, Springer, vol. 10(1), pages 111-124, March.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:3:y:1975:i:5:p:605-608. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.