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

    for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Thomas J. Holmes, 2011. "The Diffusion of Wal‐Mart and Economies of Density," Econometrica, Econometric Society, vol. 79(1), pages 253-302, January.
    13. 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.
    14. 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.
    15. Rezaei, Jafar, 2016. "Best-worst multi-criteria decision-making method: Some properties and a linear model," Omega, Elsevier, vol. 64(C), pages 126-130.
    16. Rezaei, Jafar, 2015. "Best-worst multi-criteria decision-making method," Omega, Elsevier, vol. 53(C), pages 49-57.
    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. 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.
    2. Wajid, Shayesta & Nezamuddin, N., 2023. "Capturing delays in response of emergency services in Delhi," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    3. 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).

    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. Anchal Patil & Vipulesh Shardeo & Ashish Dwivedi & Noor Ulain Rizvi & Sanjoy Kumar Paul, 2024. "A framework to evaluate the temporary hospital locations in wake of COVID-19 pandemic: implications to healthcare operations," Operations Management Research, Springer, vol. 17(2), pages 438-452, June.
    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. Karatas, Mumtaz & Eriskin, Levent, 2023. "Linear and piecewise linear formulations for a hierarchical facility location and sizing problem," Omega, Elsevier, vol. 118(C).
    6. 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).
    7. 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.
    8. Liang, Fuqi & Brunelli, Matteo & Rezaei, Jafar, 2020. "Consistency issues in the best worst method: Measurements and thresholds," Omega, Elsevier, vol. 96(C).
    9. 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.
    10. 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.
    11. Junli Zhang & Guoteng Wang & Zheng Xu & Zheren Zhang, 2022. "A Comprehensive Evaluation Method and Strengthening Measures for AC/DC Hybrid Power Grids," Energies, MDPI, vol. 15(12), pages 1-20, June.
    12. Hamzeh Soltanali & Mehdi Khojastehpour & Siamak Kheybari, 2023. "Evaluating the critical success factors for maintenance management in agro-industries using multi-criteria decision-making techniques," Operations Management Research, Springer, vol. 16(2), pages 949-968, June.
    13. Yossi Hadad & Baruch Keren & Dima Alberg, 2023. "An Expert System for Ranking and Matching Electric Vehicles to Customer Specifications and Requirements," Energies, MDPI, vol. 16(11), pages 1-18, May.
    14. Ebrahim Sharifi & Saman Hassanzadeh Amin & Liping Fang, 2025. "Assessing sustainability of food supply chains by using a novel method integrating group multi-criteria decision-making and interval Type-2 fuzzy set," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 27(2), pages 3665-3705, February.
    15. Vieira, Fabiana C. & Ferreira, Fernando A.F. & Govindan, Kannan & Ferreira, Neuza C.M.Q.F. & Banaitis, Audrius, 2022. "Measuring urban digitalization using cognitive mapping and the best worst method (BWM)," Technology in Society, Elsevier, vol. 71(C).
    16. Ridvan Ertugrul Yildirim & Aziz Sisman, 2025. "Spatial Decision Support for Determining Suitable Emergency Assembly Places Using GIS and MCDM Techniques," Sustainability, MDPI, vol. 17(5), pages 1-28, March.
    17. Besharati Fard, Moein & Moradian, Parisa & Emarati, Mohammadreza & Ebadi, Mehdi & Gholamzadeh Chofreh, Abdoulmohammad & Klemeŝ, Jiří Jaromír, 2022. "Ground-mounted photovoltaic power station site selection and economic analysis based on a hybrid fuzzy best-worst method and geographic information system: A case study Guilan province," Renewable and Sustainable Energy Reviews, Elsevier, vol. 169(C).
    18. Negin Salimi & Jafar Rezaei, 2016. "Measuring efficiency of university-industry Ph.D. projects using best worst method," Scientometrics, Springer;Akadémiai Kiadó, vol. 109(3), pages 1911-1938, December.
    19. Chun-Chieh Tseng & Jun-Yi Zeng & Min-Liang Hsieh & Chih-Hung Hsu, 2022. "Analysis of Innovation Drivers of New and Old Kinetic Energy Conversion Using a Hybrid Multiple-Criteria Decision-Making Model in the Post-COVID-19 Era: A Chinese Case," Mathematics, MDPI, vol. 10(20), pages 1-25, October.
    20. Tavana, Madjid & Khalili Nasr, Arash & Mina, Hassan & Michnik, Jerzy, 2022. "A private sustainable partner selection model for green public-private partnerships and regional economic development," Socio-Economic Planning Sciences, Elsevier, vol. 83(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;

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