IDEAS home Printed from https://ideas.repec.org/a/sae/envirb/v35y2008i4p593-608.html
   My bibliography  Save this article

A Decentralized and Continuity-Based Algorithm for Delineating Capacitated Shelters' Service Areas

Author

Listed:
  • Xiang Li

    (Key Laboratory of Geographical Information Science, Ministry of Education, East China Normal University, Shanghai 200062, China)

  • Christophe Claramunt

    (Naval Academy Research Institute, Lanveoc-Poulmic, BP 600, 29240 Brest Naval, France)

  • Hsiang-Te Kung

    (Department of Earth Sciences, The University of Memphis, Memphis, TN 38152, USA)

  • Zhongyang Guo
  • Jianping Wu

Abstract

This paper introduces a novel algorithm for delineating mutually exclusive service areas of shelters which have finite capabilities to accommodate residents who are unevenly distributed in space. Minimizing the travel cost and keeping spatial continuity with capability constraint are the convergent objectives of this algorithm. The algorithm partitions an entire residential area into a number of spatial units to handle the unevenness of demand, and employs a shift insertion mechanism to reduce travel cost and to improve the spatial continuity of service areas. A series of experiments and scenarios has been conducted for the city of Memphis, USA, to validate the proposed algorithm. Comparative experiments under different constraints show that the proposed algorithm is a feasible solution for delineating service areas. Various application circumstances (for example, travel-cost calculation methods and the granularity of available demographic data) are discussed to evaluate the algorithm's feasibility. The proposed algorithm can be applied not only to delineating service areas of existing shelters but also to optimizing location allocation of new shelters or other facilities with similar characteristics.

Suggested Citation

  • 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.
    • Handle: RePEc:sae:envirb:v:35:y:2008:i:4:p:593-608
    DOI: 10.1068/b33089
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/b33089
    Download Restriction: no
    File URL: https://libkey.io/10.1068/b33089?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Gleason, John M., 1975. "A set covering approach to bus stop location," Omega, Elsevier, vol. 3(5), pages 605-608, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. 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.
    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. Murray, Alan T., 2001. "Strategic analysis of public transport coverage," Socio-Economic Planning Sciences, Elsevier, vol. 35(3), pages 175-188, September.
    4. 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.
    5. 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.
    6. Murray, Alan T., 2021. "Contemporary optimization application through geographic information systems," Omega, Elsevier, vol. 99(C).
    7. 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.
    8. 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.
    9. 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.
    10. J R Current & J E Storbeck, 1988. "Capacitated Covering Models," Environment and Planning B, , vol. 15(2), pages 153-163, June.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.

    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:sae:envirb:v:35:y:2008:i:4:p:593-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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: SAGE Publications (email available below). General contact details of provider: .

    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.