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

Resources Relocation Support Strategy Based on a Modified Genetic Algorithm for Bike-Sharing Systems

Author

Listed:
  • Horațiu Florian

    (Department of Automation, Technical University of Cluj-Napoca, 40014 Cluj-Napoca, Romania)

  • Camelia Avram

    (Department of Automation, Technical University of Cluj-Napoca, 40014 Cluj-Napoca, Romania)

  • Mihai Pop

    (Department of Automation, Technical University of Cluj-Napoca, 40014 Cluj-Napoca, Romania)

  • Dan Radu

    (Department of Automation, Technical University of Cluj-Napoca, 40014 Cluj-Napoca, Romania)

  • Adina Aștilean

    (Department of Automation, Technical University of Cluj-Napoca, 40014 Cluj-Napoca, Romania)

Abstract

In recent decades, special attention has been given to the adverse effects of traffic congestion. Bike-sharing systems, as a part of the broader category of shared transportation systems, are seen as viable solutions to these problems. Even if the quality of service in bike-sharing service systems were permanently improved, there would still be some issues that needed new and more efficient solutions. One of these refers to the rebalancing operations that follow the bike depletion phenomenon that affects most stations during shorter or longer time periods. Current work develops a two-step method to perform effective rebalancing operations in bike-sharing. The core elements of the method are a fuzzy logic-controlled genetic algorithm for bike station prioritization and an inference mechanism aiming to do the assignment between the stations and trucks. The solution was tested on traffic data collected from the Citi Bike New York bike-sharing system. The proposed method shows overall superior performance compared to other algorithms that are specific to capacitated vehicle routing problems: standard genetic algorithm, ant colony optimization, Tabu search algorithm, and improved performance compared to Harris Hawks optimization for some scenarios. Since the algorithm is independent of past traffic measurements, it applies to any other potential bike-sharing system.

Suggested Citation

  • Horațiu Florian & Camelia Avram & Mihai Pop & Dan Radu & Adina Aștilean, 2023. "Resources Relocation Support Strategy Based on a Modified Genetic Algorithm for Bike-Sharing Systems," Mathematics, MDPI, vol. 11(8), pages 1-32, April.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:8:p:1816-:d:1120926
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/8/1816/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/8/1816/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fuqiang Lu & Hualing Bi & Min Huang & Shupeng Duan, 2017. "Simulated Annealing Genetic Algorithm Based Schedule Risk Management of IT Outsourcing Project," Mathematical Problems in Engineering, Hindawi, vol. 2017, pages 1-17, September.
    2. 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.
    3. Peiyu Yi & Feihu Huang & Jian Peng, 2019. "A Rebalancing Strategy for the Imbalance Problem in Bike-Sharing Systems," Energies, MDPI, vol. 12(13), pages 1-18, July.
    4. Zhang, Xiangyi & Chen, Lu & Gendreau, Michel & Langevin, André, 2022. "A branch-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints," European Journal of Operational Research, Elsevier, vol. 302(1), pages 259-269.
    5. Jorge Oyola & Halvard Arntzen & David L. Woodruff, 2018. "The stochastic vehicle routing problem, a literature review, part I: models," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 7(3), pages 193-221, September.
    6. Fabio Kon & Éderson Cássio Ferreira & Higor Amario Souza & Fábio Duarte & Paolo Santi & Carlo Ratti, 2022. "Abstracting mobility flows from bike-sharing systems," Public Transport, Springer, vol. 14(3), pages 545-581, October.
    7. Schuijbroek, J. & Hampshire, R.C. & van Hoeve, W.-J., 2017. "Inventory rebalancing and vehicle routing in bike sharing systems," European Journal of Operational Research, Elsevier, vol. 257(3), pages 992-1004.
    8. Ning Guo & Bin Qian & Rong Hu & Huai P. Jin & Feng H. Xiang, 2020. "A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem," Complexity, Hindawi, vol. 2020, pages 1-14, October.
    9. Yangkun Xia & Zhuo Fu & Lijun Pan & Fenghua Duan, 2018. "Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order," PLOS ONE, Public Library of Science, vol. 13(5), pages 1-19, May.
    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. 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).
    2. 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.
    3. 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).
    4. 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.
    5. 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.
    6. 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.
    7. 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).
    8. 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).
    9. Carlos M. Vallez & Mario Castro & David Contreras, 2021. "Challenges and Opportunities in Dock-Based Bike-Sharing Rebalancing: A Systematic Review," Sustainability, MDPI, vol. 13(4), pages 1-26, February.
    10. Ye Ding & Jiantong Zhang & Jiaqing Sun, 2022. "Branch-and-Price-and-Cut for the Heterogeneous Fleet and Multi-Depot Static Bike Rebalancing Problem with Split Load," Sustainability, MDPI, vol. 14(17), pages 1-24, August.
    11. Legros, Benjamin, 2019. "Dynamic repositioning strategy in a bike-sharing system; how to prioritize and how to rebalance a bike station," European Journal of Operational Research, Elsevier, vol. 272(2), pages 740-753.
    12. 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.
    13. Gu, Wei & Li, Meng & Wang, Chen & Shang, Jennifer & Wei, Lirong, 2021. "Strategic sourcing selection for bike-sharing rebalancing: An evolutionary game approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    14. Gan, Jinxiang & Zhang, Guochuan & Zhang, Yuhao, 2024. "Bike rebalancing: How to find a balanced matching in the k center problem?," European Journal of Operational Research, Elsevier, vol. 316(3), pages 845-855.
    15. 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.
    16. Zhou, Yaoming & Lin, Zeyu & Guan, Rui & Sheu, Jiuh-Biing, 2023. "Dynamic battery swapping and rebalancing strategies for e-bike sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 177(C).
    17. Lv, Chang & Zhang, Chaoyong & Lian, Kunlei & Ren, Yaping & Meng, Leilei, 2022. "A two-echelon fuzzy clustering based heuristic for large-scale bike sharing repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 160(C), pages 54-75.
    18. Xue Bai & Ning Ma & Kwai-Sang Chin, 2022. "Hybrid Heuristic for the Multi-Depot Static Bike Rebalancing and Collection Problem," Mathematics, MDPI, vol. 10(23), pages 1-28, December.
    19. Ahmed Kheiri & Alina G. Dragomir & David Mueller & Joaquim Gromicho & Caroline Jagtenberg & Jelke J. Hoorn, 2019. "Tackling a VRP challenge to redistribute scarce equipment within time windows using metaheuristic algorithms," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 561-595, December.
    20. Shi, Ziyi & Xu, Meng & Song, Yancun & Zhu, Zheng, 2024. "Multi-Platform dynamic game and operation of hybrid Bike-Sharing systems based on reinforcement learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 181(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:gam:jmathe:v:11:y:2023:i:8:p:1816-:d:1120926. 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.