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

A location-routing model for free-floating shared bike collection considering manual gathering and truck transportation

Author

Listed:
  • He, Xiaozhou
  • Wang, Qingyi

Abstract

With the booming of free-floating bike-sharing systems globally, collecting target bikes effectively becomes increasingly more important in practice. Although many existing studies deal with the transportation of shared bikes with trucks, the process of manual gathering scattered target bikes along truck transportation is seldom explicitly addressed. This study tackles an integrated free-floating shared bike collection problem, which includes manually moving the target bikes to selected gathering sites and transporting the gathered bikes back to the depot with trucks. We propose a location-routing model to optimize the gathering site locations, the bike gathering assignments, and the truck delivering routes integrally under the goal of minimizing a total operation cost, and we develop a heuristic approach to solve the large-size instance of our model. A case study, which is based on the real data of Mobike company in Beijing, China, is conducted to verify the effectiveness of our planning model and solution approach and to generate managerial insights and suggestions for better practices of free-floating shared bike collection.

Suggested Citation

  • He, Xiaozhou & Wang, Qingyi, 2023. "A location-routing model for free-floating shared bike collection considering manual gathering and truck transportation," Socio-Economic Planning Sciences, Elsevier, vol. 88(C).
  • Handle: RePEc:eee:soceps:v:88:y:2023:i:c:s0038012123001799
    DOI: 10.1016/j.seps.2023.101667
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0038012123001799
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.seps.2023.101667?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. Arslan, Okan, 2021. "The location-or-routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 1-21.
    2. Arslan, Okan & Kumcu, Gül Çulhan & Kara, Bahar Yetiş & Laporte, Gilbert, 2021. "The location and location-routing problem for the refugee camp network design," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 201-220.
    3. Veenstra, Marjolein & Roodbergen, Kees Jan & Coelho, Leandro C. & Zhu, Stuart X., 2018. "A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands," European Journal of Operational Research, Elsevier, vol. 268(2), pages 703-715.
    4. Du, Mingyang & Cheng, Lin & Li, Xuefeng & Tang, Fang, 2020. "Static rebalancing optimization with considering the collection of malfunctioning bikes in free-floating bike sharing system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    5. Michael Schneider & Michael Drexl, 2017. "A survey of the standard location-routing problem," Annals of Operations Research, Springer, vol. 259(1), pages 389-414, December.
    6. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    7. Vahdani, Behnam & Veysmoradi, D. & Mousavi, S.M. & Amiri, M., 2022. "Planning for relief distribution, victim evacuation, redistricting and service sharing under uncertainty," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).
    8. Alvarez-Valdes, Ramon & Belenguer, Jose M. & Benavent, Enrique & Bermudez, Jose D. & Muñoz, Facundo & Vercher, Enriqueta & Verdejo, Francisco, 2016. "Optimizing the level of service quality of a bike-sharing system," Omega, Elsevier, vol. 62(C), pages 163-175.
    9. Fu, Chenyi & Zhu, Ning & Ma, Shoufeng & Liu, Ronghui, 2022. "A two-stage robust approach to integrated station location and rebalancing vehicle service design in bike-sharing systems," European Journal of Operational Research, Elsevier, vol. 298(3), pages 915-938.
    10. Tavana, Madjid & Abtahi, Amir-Reza & Di Caprio, Debora & Hashemi, Reza & Yousefi-Zenouz, Reza, 2018. "An integrated location-inventory-routing humanitarian supply chain network with pre- and post-disaster management considerations," Socio-Economic Planning Sciences, Elsevier, vol. 64(C), pages 21-37.
    11. Murray, Alan T., 2001. "Strategic analysis of public transport coverage," Socio-Economic Planning Sciences, Elsevier, vol. 35(3), pages 175-188, September.
    12. Junhong Chu & Yige Duan & Xianling Yang & Li Wang, 2021. "The Last Mile Matters: Impact of Dockless Bike Sharing on Subway Housing Price Premium," Management Science, INFORMS, vol. 67(1), pages 297-316, January.
    13. Gilbert Laporte & Frédéric Meunier & Roberto Wolfler Calvo, 2018. "Shared mobility systems: an updated survey," Annals of Operations Research, Springer, vol. 271(1), pages 105-126, December.
    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. Colovic, Aleksandra & Prencipe, Luigi Pio & Giuffrida, Nadia & Ottomanelli, Michele, 2024. "A multi-objective model to design shared e-kick scooters parking spaces in large urban areas," Journal of Transport Geography, Elsevier, vol. 116(C).

    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. Chen, Qingxin & Ma, Shoufeng & Li, Hongming & Zhu, Ning & He, Qiao-Chu, 2024. "Optimizing bike rebalancing strategies in free-floating bike-sharing systems: An enhanced distributionally robust approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    2. Guo, Yuhan & Li, Jinning & Xiao, Linfan & Allaoui, Hamid & Choudhary, Alok & Zhang, Lufang, 2024. "Efficient inventory routing for Bike-Sharing Systems: A combinatorial reinforcement learning framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 182(C).
    3. Huang, Sen & Liu, Kanglin & Zhang, Zhi-Hai, 2023. "Column-and-constraint-generation-based approach to a robust reverse logistic network design for bike sharing," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 90-118.
    4. Arslan, Okan, 2021. "The location-or-routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 1-21.
    5. Chang, Ximing & Wu, Jianjun & Sun, Huijun & Correia, Gonçalo Homem de Almeida & Chen, Jianhua, 2021. "Relocating operational and damaged bikes in free-floating systems: A data-driven modeling framework for level of service enhancement," Transportation Research Part A: Policy and Practice, Elsevier, vol. 153(C), pages 235-260.
    6. Li, Xiang & Wang, Xianzhe & Feng, Ziyan, 2024. "Dynamic repositioning in bike-sharing systems with uncertain demand: An improved rolling horizon framework," Omega, Elsevier, vol. 126(C).
    7. Cai, Yutong & Ong, Ghim Ping & Meng, Qiang, 2022. "Dynamic bicycle relocation problem with broken bicycles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    8. Hao, Wu & Martin, Layla, 2022. "Prohibiting cherry-picking: Regulating vehicle sharing services who determine fleet and service structure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    9. Han, Jialin & Zhang, Jiaxiang & Guo, Haoyue & Zhang, Ning, 2024. "Optimizing location-routing and demand allocation in the household waste collection system using a branch-and-price algorithm," European Journal of Operational Research, Elsevier, vol. 316(3), pages 958-975.
    10. Gläser, Sina, 2022. "A waste collection problem with service type option," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1216-1230.
    11. Michiel A. J. uit het Broek & Albert H. Schrotenboer & Bolor Jargalsaikhan & Kees Jan Roodbergen & Leandro C. Coelho, 2021. "Asymmetric Multidepot Vehicle Routing Problems: Valid Inequalities and a Branch-and-Cut Algorithm," Operations Research, INFORMS, vol. 69(2), pages 380-409, March.
    12. Bergmann, Felix M. & Wagner, Stephan M. & Winkenbach, Matthias, 2020. "Integrating first-mile pickup and last-mile delivery on shared vehicle routes for efficient urban e-commerce distribution," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 26-62.
    13. Jaller, Miguel & Pahwa, Anmol, 2023. "Coping with the Rise of E-commerce Generated Home Deliveries through Innovative Last-mile Technologies and Strategies," Institute of Transportation Studies, Working Paper Series qt5t76x0kh, Institute of Transportation Studies, UC Davis.
    14. Zajac, Sandra & Huber, Sandra, 2021. "Objectives and methods in multi-objective routing problems: a survey and classification scheme," European Journal of Operational Research, Elsevier, vol. 290(1), pages 1-25.
    15. Gläser, Sina & Stücken, Mareike, 2021. "Introduction of an underground waste container system–model and solution approaches," European Journal of Operational Research, Elsevier, vol. 295(2), pages 675-689.
    16. Khanchehzarrin, Saeed & Ghaebi Panah, Mona & Mahdavi-Amiri, Nezam & Shiripour, Saber, 2022. "A bi-level multi-objective location-routing optimization model for disaster relief operations considering public donations," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).
    17. Veenstra, Marjolein & Roodbergen, Kees Jan & Coelho, Leandro C. & Zhu, Stuart X., 2018. "A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands," European Journal of Operational Research, Elsevier, vol. 268(2), pages 703-715.
    18. Schwerdfeger, Stefan & Boysen, Nils, 2020. "Optimizing the changing locations of mobile parcel lockers in last-mile distribution," European Journal of Operational Research, Elsevier, vol. 285(3), pages 1077-1094.
    19. Maggioni, Francesca & Cagnolari, Matteo & Bertazzi, Luca & Wallace, Stein W., 2019. "Stochastic optimization models for a bike-sharing problem with transshipment," European Journal of Operational Research, Elsevier, vol. 276(1), pages 272-283.
    20. Kaveh Khalili-Damghani & Madjid Tavana & Peiman Ghasemi, 2022. "A stochastic bi-objective simulation–optimization model for cascade disaster location-allocation-distribution problems," Annals of Operations Research, Springer, vol. 309(1), pages 103-141, February.

    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:88:y:2023:i:c:s0038012123001799. 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.