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

Balanced maximal covering location problem and its application in bike-sharing

Author

Listed:
  • Muren,
  • Li, Hao
  • Mukhopadhyay, Samar K.
  • Wu, Jian-jun
  • Zhou, Li
  • Du, Zhiping

Abstract

With the rapid growth of large-scale cities and the reinforcement of environmental concepts and sustainability, the sharing economy has received increasing attention. The maximum coverage location problem (MCLP), which is the basis of many sharing economy models, aims to cover more customers with a specified number of centers and radii. Many scholars have studied the MCLP Model from various angles and have achieved workload balance under maximum coverage by setting the upper limit of each center's workload. However, there has been little research involving the lower limit of the center. We propose a new MCLP model that includes a lower bound that would improve the quality of results. We also introduce the concept of “balance” that will reduce the imbalance of service levels at various locations. We call the proposed model balanced maximum coverage location problem (BMCLP). We test our model on the bike-sharing problem in a large Chinese city. Our results show the twin accomplishments of better maximal covering results and balanced service. We also show that our model is general enough to be applied to many sharing economy problems.

Suggested Citation

  • Muren, & Li, Hao & Mukhopadhyay, Samar K. & Wu, Jian-jun & Zhou, Li & Du, Zhiping, 2020. "Balanced maximal covering location problem and its application in bike-sharing," International Journal of Production Economics, Elsevier, vol. 223(C).
    • Handle: RePEc:eee:proeco:v:223:y:2020:i:c:s0925527319303342
    DOI: 10.1016/j.ijpe.2019.09.034
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527319303342
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2019.09.034?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. Tal Raviv & Ofer Kolka, 2013. "Optimal inventory management of a bike-sharing station," IISE Transactions, Taylor & Francis Journals, vol. 45(10), pages 1077-1093.
    2. Klose, Andreas & Drexl, Andreas, 2005. "Facility location models for distribution system design," European Journal of Operational Research, Elsevier, vol. 162(1), pages 4-29, April.
    3. Canel, Cem & Khumawala, Basheer M. & Law, Japhet S., 1996. "An efficient heuristic procedure for the single-item, discrete lot sizing problem," International Journal of Production Economics, Elsevier, vol. 43(2-3), pages 139-148, June.
    4. Riopel, Diana & Langevin, Andre, 1991. "Optimizing the location of material transfer stations within layout analysis," International Journal of Production Economics, Elsevier, vol. 22(2), pages 169-176, November.
    5. Constantine Toregas & Ralph Swain & Charles ReVelle & Lawrence Bergman, 1971. "The Location of Emergency Service Facilities," Operations Research, INFORMS, vol. 19(6), pages 1363-1373, October.
    6. Chen, Lujie & Olhager, Jan & Tang, Ou, 2014. "Manufacturing facility location and sustainability: A literature review and research agenda," International Journal of Production Economics, Elsevier, vol. 149(C), pages 154-163.
    7. Hasan Pirkul & David A. Schilling, 1991. "The Maximal Covering Location Problem with Capacities on Total Workload," Management Science, INFORMS, vol. 37(2), pages 233-248, February.
    8. Olivares-Benitez, Elias & Ríos-Mercado, Roger Z. & González-Velarde, José Luis, 2013. "A metaheuristic algorithm to solve the selection of transportation channels in supply chain design," International Journal of Production Economics, Elsevier, vol. 145(1), pages 161-172.
    9. Paul, Nicholas R. & Lunday, Brian J. & Nurre, Sarah G., 2017. "A multiobjective, maximal conditional covering location problem applied to the relocation of hierarchical emergency response facilities," Omega, Elsevier, vol. 66(PA), pages 147-158.
    10. Chengjin Wang & César Ducruet, 2014. "Transport corridors and regional balance in China: the case of coal trade and logistics," Post-Print halshs-01069149, HAL.
    11. Zhang, Yongping & Mi, Zhifu, 2018. "Environmental benefits of bike sharing: A big data-based analysis," Applied Energy, Elsevier, vol. 220(C), pages 296-301.
    12. Murray, Alan T. & Wei, Ran, 2013. "A computational approach for eliminating error in the solution of the location set covering problem," European Journal of Operational Research, Elsevier, vol. 224(1), pages 52-64.
    13. Richard Church & Charles R. Velle, 1974. "The Maximal Covering Location Problem," Papers in Regional Science, Wiley Blackwell, vol. 32(1), pages 101-118, January.
    14. Kevin Curtin & Karen Hayslett-McCall & Fang Qiu, 2010. "Determining Optimal Police Patrol Areas with Maximal Covering and Backup Covering Location Models," Networks and Spatial Economics, Springer, vol. 10(1), pages 125-145, March.
    15. Turken, Nazli & Carrillo, Janice & Verter, Vedat, 2017. "Facility location and capacity acquisition under carbon tax and emissions limits: To centralize or to decentralize?," International Journal of Production Economics, Elsevier, vol. 187(C), pages 126-141.
    16. Thanh, Phuong Nga & Bostel, Nathalie & Péton, Olivier, 2008. "A dynamic model for facility location in the design of complex supply chains," International Journal of Production Economics, Elsevier, vol. 113(2), pages 678-693, June.
    17. Wafic El-Assi & Mohamed Salah Mahmoud & Khandker Nurul Habib, 2017. "Effects of built environment and weather on bike sharing demand: a station level analysis of commercial bike sharing in Toronto," Transportation, Springer, vol. 44(3), pages 589-613, May.
    18. Alexandris, George & Giannikos, Ioannis, 2010. "A new model for maximal coverage exploiting GIS capabilities," European Journal of Operational Research, Elsevier, vol. 202(2), pages 328-338, April.
    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. Amadeu A. Coco & Andréa Cynthia Santos & Thiago F. Noronha, 2022. "Robust min-max regret covering problems," Computational Optimization and Applications, Springer, vol. 83(1), pages 111-141, September.
    2. Muren, & Zhang, Shiyuan & Hua, Lianlian & Yu, Bo, 2022. "Peak-easing strategies for urban subway operations in the context of COVID-19 epidemic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    3. Caggiani, Leonardo & Colovic, Aleksandra & Ottomanelli, Michele, 2020. "An equality-based model for bike-sharing stations location in bicycle-public transport multimodal mobility," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 251-265.
    4. Panagiotis G. Tzouras & Lambros Mitropoulos & Katerina Koliou & Eirini Stavropoulou & Christos Karolemeas & Eleni Antoniou & Antonis Karaloulis & Konstantinos Mitropoulos & Eleni I. Vlahogianni & Kons, 2023. "Describing Micro-Mobility First/Last-Mile Routing Behavior in Urban Road Networks through a Novel Modeling Approach," Sustainability, MDPI, vol. 15(4), pages 1-23, February.
    5. Nigro, Marialisa & Castiglione, Marisdea & Maria Colasanti, Fabio & De Vincentis, Rosita & Valenti, Gaetano & Liberto, Carlo & Comi, Antonio, 2022. "Exploiting floating car data to derive the shifting potential to electric micromobility," Transportation Research Part A: Policy and Practice, Elsevier, vol. 157(C), pages 78-93.

    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. Alan T. Murray, 2016. "Maximal Coverage Location Problem," International Regional Science Review, , vol. 39(1), pages 5-27, January.
    2. Jiwon Baik & Alan T. Murray, 2022. "Locating a facility to simultaneously address access and coverage goals," Papers in Regional Science, Wiley Blackwell, vol. 101(5), pages 1199-1217, October.
    3. Ran Wei, 2016. "Coverage Location Models," International Regional Science Review, , vol. 39(1), pages 48-76, January.
    4. Xu, Jing & Murray, Alan T. & Church, Richard L. & Wei, Ran, 2023. "Service allocation equity in location coverage analytics," European Journal of Operational Research, Elsevier, vol. 305(1), pages 21-37.
    5. Farahani, Reza Zanjirani & Fallah, Samira & Ruiz, Rubén & Hosseini, Sara & Asgari, Nasrin, 2019. "OR models in urban service facility location: A critical review of applications and future developments," European Journal of Operational Research, Elsevier, vol. 276(1), pages 1-27.
    6. Wang, Wei & Wu, Shining & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2021. "Emergency facility location problems in logistics: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    7. Sadeghi, Mohammad & Yaghoubi, Saeed, 2024. "Optimization models for cloud seeding network design and operations," European Journal of Operational Research, Elsevier, vol. 312(3), pages 1146-1167.
    8. Murray, Alan T., 2021. "Contemporary optimization application through geographic information systems," Omega, Elsevier, vol. 99(C).
    9. Mix, Richard & Hurtubia, Ricardo & Raveau, Sebastián, 2022. "Optimal location of bike-sharing stations: A built environment and accessibility approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 126-142.
    10. Jenkins, Phillip R. & Lunday, Brian J. & Robbins, Matthew J., 2020. "Robust, multi-objective optimization for the military medical evacuation location-allocation problem," Omega, Elsevier, vol. 97(C).
    11. Jahani, Hamed & Abbasi, Babak & Sheu, Jiuh-Biing & Klibi, Walid, 2024. "Supply chain network design with financial considerations: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 312(3), pages 799-839.
    12. Murray, Alan T. & Feng, Xin, 2016. "Public street lighting service standard assessment and achievement," Socio-Economic Planning Sciences, Elsevier, vol. 53(C), pages 14-22.
    13. Mustapha Anwar Brahami & Mohammed Dahane & Mehdi Souier & M’hammed Sahnoun, 2022. "Sustainable capacitated facility location/network design problem: a Non-dominated Sorting Genetic Algorithm based multiobjective approach," Annals of Operations Research, Springer, vol. 311(2), pages 821-852, April.
    14. Yunjia Ma & Wei Xu & Lianjie Qin & Xiujuan Zhao, 2019. "Site Selection Models in Natural Disaster Shelters: A Review," Sustainability, MDPI, vol. 11(2), pages 1-24, January.
    15. Luo, Weicong & Yao, Jing & Mitchell, Richard & Zhang, Xiaoxiang & Li, Wenqiang, 2022. "Locating emergency medical services to reduce urban-rural inequalities," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    16. 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.
    17. Huanfa Chen & Alan T. Murray & Rui Jiang, 2021. "Open-source approaches for location cover models: capabilities and efficiency," Journal of Geographical Systems, Springer, vol. 23(3), pages 361-380, July.
    18. Tammy Drezner & Zvi Drezner, 2019. "Cooperative Cover of Uniform Demand," Networks and Spatial Economics, Springer, vol. 19(3), pages 819-831, September.
    19. Huizhu Wang & Jianqin Zhou, 2023. "Location of Railway Emergency Rescue Spots Based on a Near-Full Covering Problem: From a Perspective of Diverse Scenarios," Sustainability, MDPI, vol. 15(8), pages 1-16, April.
    20. Eliş, Haluk & Tansel, Barbaros & Oğuz, Osman & Güney, Mesut & Kian, Ramez, 2021. "On guarding real terrains: The terrain guarding and the blocking path problems," Omega, Elsevier, vol. 102(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:proeco:v:223:y:2020:i:c:s0925527319303342. 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/ijpe .

    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.