IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i22p3573-d1521917.html
   My bibliography  Save this article

A Matheuristic Approach Based on Variable Neighborhood Search for the Static Repositioning Problem in Station-Based Bike-Sharing Systems

Author

Listed:
  • Julio Mario Daza-Escorcia

    (Grupo PyLO Producción y Logística, Industrial Engineering Department, Universidad de los Andes, Cra. 1 No 18a–12 Edif. Mario Laserna Pinzón, Bogota 111711, Colombia
    These authors contributed equally to this work.)

  • David Álvarez-Martínez

    (Grupo PyLO Producción y Logística, Industrial Engineering Department, Universidad de los Andes, Cra. 1 No 18a–12 Edif. Mario Laserna Pinzón, Bogota 111711, Colombia
    These authors contributed equally to this work.)

Abstract

In this paper, we study a novel static bike-sharing repositioning problem . There is a set of stations spread over a given area, each containing a number of operative bikes, damaged bikes, and free slots. The customers may pick up an operative bike from a station, use it, and return it to another station. Each station should have a target number of operative bikes to make it likely to meet customer demands. Furthermore, the damaged bikes should be removed from the stations. Given a fleet of available vehicles, the repositioning problem consists of designing the vehicles’ routes and calculating the number of operative (usable) and damaged (unusable) bikes that will be moved (loading instructions/loading policy) between stations and/or the depot. The objective is to minimize the weighted sum of the deviation from the target number of bikes for each station, the number of damaged bikes not removed, and the total time used by vehicles. To solve this problem, we propose a matheuristic based on a variable neighborhood search combined with several improving algorithms, including an integer linear programming model to optimize loading instructions. The algorithm was tested in instances based on real-world data and could find good solutions in reasonable computing times.

Suggested Citation

  • Julio Mario Daza-Escorcia & David Álvarez-Martínez, 2024. "A Matheuristic Approach Based on Variable Neighborhood Search for the Static Repositioning Problem in Station-Based Bike-Sharing Systems," Mathematics, MDPI, vol. 12(22), pages 1-30, November.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:22:p:3573-:d:1521917
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/22/3573/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/22/3573/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Marian Rainer-Harbach & Petrina Papazek & Günther Raidl & Bin Hu & Christian Kloimüllner, 2015. "PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems," Journal of Global Optimization, Springer, vol. 63(3), pages 597-629, November.
    2. Haider, Zulqarnain & Nikolaev, Alexander & Kang, Jee Eun & Kwon, Changhyun, 2018. "Inventory rebalancing through pricing in public bike sharing systems," European Journal of Operational Research, Elsevier, vol. 270(1), pages 103-117.
    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. Neumann-Saavedra, Bruno Albert & Mattfeld, Dirk Christian & Hewitt, Mike, 2021. "Assessing the operational impact of tactical planning models for bike-sharing redistribution," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 216-235.
    2. Huang, Di & Chen, Xinyuan & Liu, Zhiyuan & Lyu, Cheng & Wang, Shuaian & Chen, Xuewu, 2020. "A static bike repositioning model in a hub-and-spoke network framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    3. Hu, Yujie & Zhang, Yongping & Lamb, David & Zhang, Mingming & Jia, Peng, 2019. "Examining and optimizing the BCycle bike-sharing system – A pilot study in Colorado, US," Applied Energy, Elsevier, vol. 247(C), pages 1-12.
    4. Bulhões, Teobaldo & Subramanian, Anand & Erdoğan, Güneş & Laporte, Gilbert, 2018. "The static bike relocation problem with multiple vehicles and visits," European Journal of Operational Research, Elsevier, vol. 264(2), pages 508-523.
    5. Zijia Wang & Lei Cheng & Yongxing Li & Zhiqiang Li, 2020. "Spatiotemporal Characteristics of Bike-Sharing Usage around Rail Transit Stations: Evidence from Beijing, China," Sustainability, MDPI, vol. 12(4), pages 1-19, February.
    6. Christian Müller, 2025. "Practicable solution approaches for differentiated pricing of vehicle sharing systems," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 33(1), pages 145-190, March.
    7. Chuanxiang Ren & Hui Xu & Changchang Yin & Liye Zhang & Chunxu Chai & Qiu Meng & Fangfang Fu, 2023. "Research on Hybrid Scheduling of Shared Bikes Based on MLP-GA Method," Sustainability, MDPI, vol. 15(24), pages 1-23, December.
    8. Bruno Albert Neumann-Saavedra & Teodor Gabriel Crainic & Bernard Gendron & Dirk Christian Mattfeld & Michael Römer, 2020. "Integrating Resource Management in Service Network Design for Bike-Sharing Systems," Transportation Science, INFORMS, vol. 54(5), pages 1251-1271, September.
    9. Liu, Yixiao & Tian, Zihao & Pan, Baoran & Zhang, Wenbin & Liu, Yunqi & Tian, Lixin, 2022. "A hybrid big-data-based and tolerance-based method to estimate environmental benefits of electric bike sharing," Applied Energy, Elsevier, vol. 315(C).
    10. Linfeng Li & Miyuan Shan & Ying Li & Sheng Liang, 2017. "A Dynamic Programming Model for Operation Decision-Making in Bicycle Sharing Systems under a Sustainable Development Perspective," Sustainability, MDPI, vol. 9(6), pages 1-21, June.
    11. Rayane El Sibai & Khalil Challita & Jacques Bou Abdo & Jacques Demerjian, 2021. "A New User-Based Incentive Strategy for Improving Bike Sharing Systems’ Performance," Sustainability, MDPI, vol. 13(5), pages 1-18, March.
    12. Liang, Jiaqi & Jena, Sanjay Dominik & Lodi, Andrea, 2024. "Dynamic rebalancing optimization for bike-sharing systems: A modeling framework and empirical comparison," European Journal of Operational Research, Elsevier, vol. 317(3), pages 875-889.
    13. Liangpeng Gao & Yanjie Ji & Xingchen Yan & Yao Fan & Weihong Guo, 2021. "Incentive measures to avoid the illegal parking of dockless shared bikes: the relationships among incentive forms, intensity and policy compliance," Transportation, Springer, vol. 48(2), pages 1033-1060, April.
    14. Dell’Amico, Mauro & Iori, Manuel & Novellani, Stefano & Subramanian, Anand, 2018. "The Bike sharing Rebalancing Problem with Stochastic Demands," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 362-380.
    15. Gleditsch, Marte D. & Hagen, Kristine & Andersson, Henrik & Bakker, Steffen J. & Fagerholt, Kjetil, 2024. "A column generation heuristic for the dynamic bicycle rebalancing problem," European Journal of Operational Research, Elsevier, vol. 317(3), pages 762-775.
    16. Negahban, Ashkan, 2019. "Simulation-based estimation of the real demand in bike-sharing systems in the presence of censoring," European Journal of Operational Research, Elsevier, vol. 277(1), pages 317-332.
    17. Kwiatkowski Michał Adam, 2018. "Urban Cycling as an Indicator of Socio-Economic Innovation and Sustainable Transport," Quaestiones Geographicae, Sciendo, vol. 37(4), pages 23-32, December.
    18. 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).
    19. Zhang, Si & Sun, Huijun & Wang, Xu & Lv, Ying & Wu, Jianjun, 2022. "Optimization of personalized price discounting scheme for one-way station-based carsharing systems," European Journal of Operational Research, Elsevier, vol. 303(1), pages 220-238.
    20. Gu, Wei & Yu, Xiaoru & Zhang, Shichen & Yan, Xiangbin & Wang, Chen, 2023. "To outsource or not: Bike-share rebalancing strategies under the service quality deviation of a third party," European Journal of Operational Research, Elsevier, vol. 310(2), pages 847-859.

    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:gam:jmathe:v:12:y:2024:i:22:p:3573-:d:1521917. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.