IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v12y2019i13p2578-d245614.html
   My bibliography  Save this article

A Rebalancing Strategy for the Imbalance Problem in Bike-Sharing Systems

Author

Listed:
  • Peiyu Yi

    (College of Computer Science, Sichuan University, Chengdu 610065, Sichuan, China)

  • Feihu Huang

    (College of Computer Science, Sichuan University, Chengdu 610065, Sichuan, China)

  • Jian Peng

    (College of Computer Science, Sichuan University, Chengdu 610065, Sichuan, China)

Abstract

Shared bikes have become popular traveling tools in our daily life. The successful operation of bike sharing systems (BSS) can greatly promote energy saving in a city. In BSS, stations becoming empty or full is the main cause of customers failing to rent or return bikes. Some truck-based rebalancing strategies are proposed to solve this problem. However, there are still challenges around the relocation of bikes. The truck operating costs also need to be considered. In this paper, we propose a customer-oriented rebalancing strategy to solve this problem. In our strategy, two algorithms are proposed to ensure the whole system is balanced for as long as possible. The first algorithm calculates the optimal state of each station through the one-dimensional Random Walk Process with two absorption walls. Based on the derived optimal state of each station, the second algorithm recommends the station that has the largest difference between its current state and its optimal state to the customer. In addition, a simulation system of shared bikes based on the historical records of Bay Area Bikeshare is built to evaluate the performance of our proposed rebalancing strategy. The simulation results indicate that the proposed strategy is able to effectively decrease the imbalance in the system and increase the system’s performance compared with the truck-based methods.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jeners:v:12:y:2019:i:13:p:2578-:d:245614
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/12/13/2578/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/12/13/2578/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Lin, Jenn-Rong & Yang, Ta-Hui, 2011. "Strategic design of public bicycle sharing systems with service level constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(2), pages 284-294, March.
    2. Cervero, R. & Duncan, M., 2003. "Walking, Bicycling, and Urban Landscapes: Evidence from the San Francisco Bay Area," American Journal of Public Health, American Public Health Association, vol. 93(9), pages 1478-1483.
    3. Scalas, Enrico & Gorenflo, Rudolf & Mainardi, Francesco, 2000. "Fractional calculus and continuous-time finance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 284(1), pages 376-384.
    4. Wang, Mingshu & Zhou, Xiaolu, 2017. "Bike-sharing systems and congestion: Evidence from US cities," Journal of Transport Geography, Elsevier, vol. 65(C), pages 147-154.
    5. Cervero, Robert & Duncan, Michael, 2003. "Walking, Bicycling, and Urban Landscapes: Evidence from the San Francisco Bay Area," University of California Transportation Center, Working Papers qt6zr1x95m, University of California Transportation Center.
    6. Mainardi, Francesco & Raberto, Marco & Gorenflo, Rudolf & Scalas, Enrico, 2000. "Fractional calculus and continuous-time finance II: the waiting-time distribution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 287(3), pages 468-481.
    7. Lin, Boqiang & Zhu, Junpeng, 2019. "Impact of energy saving and emission reduction policy on urban sustainable development: Empirical evidence from China," Applied Energy, Elsevier, vol. 239(C), pages 12-22.
    8. 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.
    9. Shaheen, Susan PhD & Chan, Nelson & Gaynor, Theresa, 2016. "Casual Carpooling in the San Francisco Bay Area: Understanding User Characteristics, Behaviors, and Motivations," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt4dh2h0rf, Institute of Transportation Studies, UC Berkeley.
    10. Zhang, Yongping & Mi, Zhifu, 2018. "Environmental benefits of bike sharing: A big data-based analysis," Applied Energy, Elsevier, vol. 220(C), pages 296-301.
    11. Erdoğan, Güneş & Battarra, Maria & Wolfler Calvo, Roberto, 2015. "An exact algorithm for the static rebalancing problem arising in bicycle sharing systems," European Journal of Operational Research, Elsevier, vol. 245(3), pages 667-679.
    12. Shaheen, Susan A. & Chan, Nelson D. & Gaynor, Teresa, 2016. "Casual carpooling in the San Francisco Bay Area: Understanding user characteristics, behaviors, and motivations," Transport Policy, Elsevier, vol. 51(C), pages 165-173.
    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. 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.
    2. Choi, Seung Jun & Jiao, Junfeng & Lee, Hye Kyung & Farahi, Arya, 2023. "Combatting the mismatch: Modeling bike-sharing rental and return machine learning classification forecast in Seoul, South Korea," Journal of Transport Geography, Elsevier, vol. 109(C).
    3. 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.
    4. Zhang, Yuhan & Shao, Yichang & Bi, Hui & Aoyong, Li & Ye, Zhirui, 2023. "Bike-sharing systems rebalancing considering redistribution proportions: A user-based repositioning approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    5. Alberto-Jesus Perea-Moreno & Francisco Manzano-Agugliaro, 2020. "Energy Saving at Cities," Energies, MDPI, vol. 13(15), pages 1-3, July.

    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. Kyoungok Kim, 2024. "Discovering spatiotemporal usage patterns of a bike-sharing system by type of pass: a case study from Seoul," Transportation, Springer, vol. 51(4), pages 1373-1407, August.
    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. Shang, Wen-Long & Chen, Jinyu & Bi, Huibo & Sui, Yi & Chen, Yanyan & Yu, Haitao, 2021. "Impacts of COVID-19 pandemic on user behaviors and environmental benefits of bike sharing: A big-data analysis," Applied Energy, Elsevier, vol. 285(C).
    4. 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.
    5. 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).
    6. Faghih-Imani, Ahmadreza & Hampshire, Robert & Marla, Lavanya & Eluru, Naveen, 2017. "An empirical analysis of bike sharing usage and rebalancing: Evidence from Barcelona and Seville," Transportation Research Part A: Policy and Practice, Elsevier, vol. 97(C), pages 177-191.
    7. Spinney, Justin & Lin, Wen-I, 2021. "A vehicle for valorising the labour power of commuting: The politics of mobility fixing in Shanghai's Dockless Public Bike Sharing Sector," Journal of Transport Geography, Elsevier, vol. 94(C).
    8. 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.
    9. Wen-I Lin & Justin Spinney, 2021. "Mobilising the dispositive: Exploring the role of dockless public bike sharing in transforming urban governance in Shanghai," Urban Studies, Urban Studies Journal Limited, vol. 58(10), pages 2095-2116, August.
    10. 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.
    11. Marina Lagune-Reutler & Andrew Guthrie & Yingling Fan & David Levinson, 2015. "Transit Riders' Perception of Waiting Time and Stops' Surrounding Environments," Working Papers 000142, University of Minnesota: Nexus Research Group.
    12. Marseguerra, Marzio & Zoia, Andrea, 2008. "Pre-asymptotic corrections to fractional diffusion equations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(12), pages 2668-2674.
    13. Devin McNally & Rachel Tillinghast & Hiroyuki Iseki, 2022. "Bicycle Accessibility GIS Analysis for Bike Master Planning with a Consideration of Level of Traffic Stress (LTS) and Energy Consumption," Sustainability, MDPI, vol. 15(1), pages 1-13, December.
    14. Regine Gerike & Caroline Koszowski & Bettina Schröter & Ralph Buehler & Paul Schepers & Johannes Weber & Rico Wittwer & Peter Jones, 2021. "Built Environment Determinants of Pedestrian Activities and Their Consideration in Urban Street Design," Sustainability, MDPI, vol. 13(16), pages 1-21, August.
    15. Julie Bulteau & Thierry Feuillet & Sophie Dantan & Souhir Abbes, 2023. "Encouraging carpooling for commuting in the Paris area (France): which incentives and for whom?," Transportation, Springer, vol. 50(1), pages 43-62, February.
    16. Peters, Luke & MacKenzie, Don, 2019. "The death and rebirth of bikesharing in Seattle: Implications for policy and system design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 130(C), pages 208-226.
    17. Zheng, Guang-Hui & Zhang, Quan-Guo, 2018. "Solving the backward problem for space-fractional diffusion equation by a fractional Tikhonov regularization method," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 148(C), pages 37-47.
    18. Singh, Abhilash C. & Faghih Imani, Ahmadreza & Sivakumar, Aruna & Luna Xi, Yang & Miller, Eric J., 2024. "A joint analysis of accessibility and household trip frequencies by travel mode," Transportation Research Part A: Policy and Practice, Elsevier, vol. 181(C).
    19. Scalas, Enrico & Kaizoji, Taisei & Kirchler, Michael & Huber, Jürgen & Tedeschi, Alessandra, 2006. "Waiting times between orders and trades in double-auction markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 366(C), pages 463-471.
    20. Fan Yang & Ping Fan & Xiao-Xiao Li & Xin-Yi Ma, 2019. "Fourier Truncation Regularization Method for a Time-Fractional Backward Diffusion Problem with a Nonlinear Source," Mathematics, MDPI, vol. 7(9), pages 1-13, September.

    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:jeners:v:12:y:2019:i:13:p:2578-:d:245614. 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.