IDEAS home Printed from https://ideas.repec.org/a/eee/soceps/v71y2020ics0038012119300059.html
   My bibliography  Save this article

The maximal covering location problem with accessibility indicators

Author

Listed:
  • Ibarra-Rojas, O.J.
  • Ozuna, L.
  • López-Piñón, D.

Abstract

Maximal covering location problems have been widely studied, due to the practical applications of their solutions in real-life scenarios where it is not possible to fulfill the total demand. For example, these solutions can be used to provide humanitarian relief or to allocate fire stations, hospitals, and commercial services. However, coverage is commonly based on the ability of clients to reach the facilities or on the ability of facilities to serve clients within a reasonable area (or radius) or in a limited service time. In this study, we assume that facilities have a limited service area, while people in demand centroids have a degree of mobility encompassing a reasonable travel distance to look for their demand. Based on the latter assumption, we define a maximum covering location problem that optimizes an accessibility measure. This is a weighted sum of accessibility indicators based on the coverage of demand centroids, the number of demand centroids with access to opportunities within their mobility radius, the number and location of opportunities, a travel cost function, and spatial disaggregation. We formulate our optimization problem through a mixed-integer linear program; an experimental stage on randomly-generated instances shows that a commercial solver is capable of obtaining near-optimal solutions in reasonable computational times for large instances. In addition, we use data from an economically-deprived region in Mexico to perform a sensitivity analysis for different service and mobility radii. Finally, we implement the Linear Best Worst Method to obtain the value of weights parameters representing subjective preferences for different indicators of accessibility.

Suggested Citation

  • Ibarra-Rojas, O.J. & Ozuna, L. & López-Piñón, D., 2020. "The maximal covering location problem with accessibility indicators," Socio-Economic Planning Sciences, Elsevier, vol. 71(C).
    • Handle: RePEc:eee:soceps:v:71:y:2020:i:c:s0038012119300059
    DOI: 10.1016/j.seps.2019.100758
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0038012119300059
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.seps.2019.100758?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
    ---><---

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

    References listed on IDEAS

    as
    1. Khayal, Danya & Pradhananga, Rojee & Pokharel, Shaligram & Mutlu, Fatih, 2015. "A model for planning locations of temporary distribution facilities for emergency response," Socio-Economic Planning Sciences, Elsevier, vol. 52(C), pages 22-30.
    2. Erdemir, Elif Tokar & Batta, Rajan & Rogerson, Peter A. & Blatt, Alan & Flanigan, Marie, 2010. "Joint ground and air emergency medical services coverage models: A greedy heuristic solution approach," European Journal of Operational Research, Elsevier, vol. 207(2), pages 736-749, December.
    3. Gautam Gowrisankaran & Aviv Nevo & Robert Town, 2015. "Mergers When Prices Are Negotiated: Evidence from the Hospital Industry," American Economic Review, American Economic Association, vol. 105(1), pages 172-203, January.
    4. Chevalier, Philippe & Thomas, Isabelle & Geraets, David & Goetghebeur, Els & Janssens, Olivier & Peeters, Dominique & Plastria, Frank, 2012. "Locating fire stations: An integrated approach for Belgium," Socio-Economic Planning Sciences, Elsevier, vol. 46(2), pages 173-182.
    5. Doerner, Karl & Focke, Axel & Gutjahr, Walter J., 2007. "Multicriteria tour planning for mobile healthcare facilities in a developing country," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1078-1096, June.
    6. Eiselt, H.A. & Marianov, Vladimir, 2009. "Gradual location set covering with service quality," Socio-Economic Planning Sciences, Elsevier, vol. 43(2), pages 121-130, June.
    7. Fatma Çarman & Ceren Tuncer Şakar, 2019. "An MCDM-integrated maximum coverage approach for positioning of military surveillance systems," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(1), pages 162-176, January.
    8. Farahani, Reza Zanjirani & Asgari, Nasrin, 2007. "Combination of MCDM and covering techniques in a hierarchical model for facility location: A case study," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1839-1858, February.
    9. Karatas, Mumtaz, 2017. "A multi-objective facility location problem in the presence of variable gradual coverage performance and cooperative cover," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1040-1051.
    10. Unknown, 2005. "Forward," 2005 Conference: Slovenia in the EU - Challenges for Agriculture, Food Science and Rural Affairs, November 10-11, 2005, Moravske Toplice, Slovenia 183804, Slovenian Association of Agricultural Economists (DAES).
    11. Thomas J. Holmes, 2011. "The Diffusion of Wal‐Mart and Economies of Density," Econometrica, Econometric Society, vol. 79(1), pages 253-302, January.
    12. Lin, Yen-Hung & Batta, Rajan & Rogerson, Peter A. & Blatt, Alan & Flanigan, Marie, 2012. "Location of temporary depots to facilitate relief operations after an earthquake," Socio-Economic Planning Sciences, Elsevier, vol. 46(2), pages 112-123.
    13. Zvi Drezner & George O. Wesolowsky & Tammy Drezner, 2004. "The gradual covering problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(6), pages 841-855, September.
    14. Rezaei, Jafar, 2016. "Best-worst multi-criteria decision-making method: Some properties and a linear model," Omega, Elsevier, vol. 64(C), pages 126-130.
    15. Rezaei, Jafar, 2015. "Best-worst multi-criteria decision-making method," Omega, Elsevier, vol. 53(C), pages 49-57.
    16. Bertolini, L. & le Clercq, F. & Kapoen, L., 2005. "Sustainable accessibility: a conceptual framework to integrate transport and land use plan-making. Two test-applications in the Netherlands and a reflection on the way forward," Transport Policy, Elsevier, vol. 12(3), pages 207-220, May.
    17. Cotes, Nathalie & Cantillo, Victor, 2019. "Including deprivation costs in facility location models for humanitarian relief logistics," Socio-Economic Planning Sciences, Elsevier, vol. 65(C), pages 89-100.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Wajid, Shayesta & Nezamuddin, N., 2023. "Capturing delays in response of emergency services in Delhi," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    2. Vicencio-Medina, Salvador J. & Rios-Solis, Yasmin A. & Ibarra-Rojas, Omar Jorge & Cid-Garcia, Nestor M. & Rios-Solis, Leonardo, 2023. "The maximal covering location problem with accessibility indicators and mobile units," Socio-Economic Planning Sciences, Elsevier, vol. 87(PB).
    3. Diana Puspita Sari & Nur Aini Masruroh & Anna Maria Sri Asih, 2021. "Extended Maximal Covering Location and Vehicle Routing Problems in Designing Smartphone Waste Collection Channels: A Case Study of Yogyakarta Province, Indonesia," Sustainability, MDPI, vol. 13(16), pages 1-23, August.

    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. Dianne Villicaña-Cervantes & Omar J. Ibarra-Rojas, 2024. "Accessible location of mobile labs for COVID-19 testing," Health Care Management Science, Springer, vol. 27(1), pages 1-19, March.
    2. Tammy Drezner & Zvi Drezner, 2019. "Cooperative Cover of Uniform Demand," Networks and Spatial Economics, Springer, vol. 19(3), pages 819-831, September.
    3. Maharjan, Rajali & Hanaoka, Shinya, 2020. "A credibility-based multi-objective temporary logistics hub location-allocation model for relief supply and distribution under uncertainty," Socio-Economic Planning Sciences, Elsevier, vol. 70(C).
    4. Vicencio-Medina, Salvador J. & Rios-Solis, Yasmin A. & Ibarra-Rojas, Omar Jorge & Cid-Garcia, Nestor M. & Rios-Solis, Leonardo, 2023. "The maximal covering location problem with accessibility indicators and mobile units," Socio-Economic Planning Sciences, Elsevier, vol. 87(PB).
    5. KC, Kiran & Corcoran, Jonathan & Chhetri, Prem, 2020. "Measuring the spatial accessibility to fire stations using enhanced floating catchment method," Socio-Economic Planning Sciences, Elsevier, vol. 69(C).
    6. Karatas, Mumtaz & Eriskin, Levent, 2023. "Linear and piecewise linear formulations for a hierarchical facility location and sizing problem," Omega, Elsevier, vol. 118(C).
    7. Renata Turkeš & Daniel Palhazi Cuervo & Kenneth Sörensen, 2019. "Pre-positioning of emergency supplies: does putting a price on human life help to save lives?," Annals of Operations Research, Springer, vol. 283(1), pages 865-895, December.
    8. Bakker, Hannah & Diehlmann, Florian & Wiens, Marcus & Nickel, Stefan & Schultmann, Frank, 2023. "School or parking lot? Selecting locations for points of distribution in urban disasters," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    9. Cheng, Jianquan & Bertolini, Luca, 2013. "Measuring urban job accessibility with distance decay, competition and diversity," Journal of Transport Geography, Elsevier, vol. 30(C), pages 100-109.
    10. James J. H. Liou & Perry C. Y. Liu & Huai-Wei Lo, 2020. "A Failure Mode Assessment Model Based on Neutrosophic Logic for Switched-Mode Power Supply Risk Analysis," Mathematics, MDPI, vol. 8(12), pages 1-19, December.
    11. Junnan Wu & Xin Liu & Dianqi Pan & Yichen Zhang & Jiquan Zhang & Kai Ke, 2023. "Research on Safety Evaluation of Municipal Sewage Treatment Plant Based on Improved Best-Worst Method and Fuzzy Comprehensive Method," Sustainability, MDPI, vol. 15(11), pages 1-15, May.
    12. Kelobonye, Keone & McCarney, Gary & Xia, Jianhong (Cecilia) & Swapan, Mohammad Shahidul Hasan & Mao, Feng & Zhou, Heng, 2019. "Relative accessibility analysis for key land uses: A spatial equity perspective," Journal of Transport Geography, Elsevier, vol. 75(C), pages 82-93.
    13. Liang, Fuqi & Brunelli, Matteo & Rezaei, Jafar, 2020. "Consistency issues in the best worst method: Measurements and thresholds," Omega, Elsevier, vol. 96(C).
    14. Pushparenu Bhattacharjee & Syed Abou Iltaf Hussain & V. Dey & U. K. Mandal, 2023. "Failure mode and effects analysis for submersible pump component using proportionate risk assessment model: a case study in the power plant of Agartala," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 14(5), pages 1778-1798, October.
    15. Chaoren Lu, 2014. "The role of sustainability policy in influencing service innovation. a case study of Changzhou BRT system," ECONOMICS AND POLICY OF ENERGY AND THE ENVIRONMENT, FrancoAngeli Editore, vol. 2014(3), pages 167-168.
    16. Salimi, Negin & Rezaei, Jafar, 2018. "Evaluating firms’ R&D performance using best worst method," Evaluation and Program Planning, Elsevier, vol. 66(C), pages 147-155.
    17. Yuanxin Liu & FengYun Li & Yi Wang & Xinhua Yu & Jiahai Yuan & Yuwei Wang, 2018. "Assessing the Environmental Impact Caused by Power Grid Projects in High Altitude Areas Based on BWM and Vague Sets Techniques," Sustainability, MDPI, vol. 10(6), pages 1-20, May.
    18. Ravindra Singh Saluja & Varinder Singh, 2023. "Attribute-based characterization, coding, and selection of joining processes using a novel MADM approach," OPSEARCH, Springer;Operational Research Society of India, vol. 60(2), pages 616-655, June.
    19. Cervero, Robert, 2005. "Accessible Cities and Regions: A Framework for Sustainable Transport and Urbanism in the 21st Century," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt27g2q0cx, Institute of Transportation Studies, UC Berkeley.
    20. Ghadimi, Pezhman & Donnelly, Oisin & Sar, Kubra & Wang, Chao & Azadnia, Amir Hossein, 2022. "The successful implementation of industry 4.0 in manufacturing: An analysis and prioritization of risks in Irish industry," Technological Forecasting and Social Change, Elsevier, vol. 175(C).

    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:soceps:v:71:y:2020:i:c:s0038012119300059. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/seps .

    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.