IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v9y2017i6p895-d100239.html
   My bibliography  Save this article

A Dynamic Programming Model for Operation Decision-Making in Bicycle Sharing Systems under a Sustainable Development Perspective

Author

Listed:
  • Linfeng Li

    (Department of Management Science and Engineering, Business School of Hunan University, Changsha 410082, China)

  • Miyuan Shan

    (Department of Management Science and Engineering, Business School of Hunan University, Changsha 410082, China)

  • Ying Li

    (Department of Management Science and Engineering, Business School of Hunan University, Changsha 410082, China)

  • Sheng Liang

    (Department of Management Science and Engineering, Business School of Hunan University, Changsha 410082, China)

Abstract

Maintaining a balance between revenue and expenditure is the key to the sustainable development of a bicycle sharing system (BSS), and is a challenge for almost all systems worldwide. This article proposes a dynamic programming approach to obtain the optimal strategy to maximize the revenue of overall BSS. The Variable Granularity-Depth First Search (VG-DFS) algorithm is designed to speed up the solution. A numerical experiment is presented to verify the applicability of the model through a comparison with real data from the BSS in Hangzhou. Results indicated that the BSS could achieve break-even, or even obtain a substantial income by utilizing our model to make operational decisions, especially when the region it is located in has a relatively high GDP. Moreover, the best investment strategy proved is to involve stations in the initial construction period of the BSS as much as possible.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jsusta:v:9:y:2017:i:6:p:895-:d:100239
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/9/6/895/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/9/6/895/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Li, Yanfeng & Szeto, W.Y. & Long, Jiancheng & Shui, C.S., 2016. "A multiple type bike repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 263-278.
    2. Jia Shu & Mabel C. Chou & Qizhang Liu & Chung-Piaw Teo & I-Lin Wang, 2013. "Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing Systems," Operations Research, INFORMS, vol. 61(6), pages 1346-1359, December.
    3. 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.
    4. Nakamura, Hiroki & Abe, Naoya, 2014. "Evaluation of the hybrid model of public bicycle-sharing operation and private bicycle parking management," Transport Policy, Elsevier, vol. 35(C), pages 31-41.
    5. Giannoccaro, Ilaria & Pontrandolfo, Pierpaolo, 2004. "Supply chain coordination by revenue sharing contracts," International Journal of Production Economics, Elsevier, vol. 89(2), pages 131-139, May.
    6. Linfeng Li & Miyuan Shan, 2016. "Bidirectional Incentive Model for Bicycle Redistribution of a Bicycle Sharing System during Rush Hour," Sustainability, MDPI, vol. 8(12), pages 1-15, December.
    7. Shaheen, Susan & Guzman, Stacey & Zhang, Hua, 2010. "Bikesharing in Europe, the Americas, and Asia: Past, Present, and Future," Institute of Transportation Studies, Working Paper Series qt79v822k5, Institute of Transportation Studies, UC Davis.
    8. Shaheen, Susan A & Guzman, Stacey & Zhang, Hua, 2010. "Bikesharing in Europe, the Americas, and Asia: Past, Present and Future," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6qg8q6ft, Institute of Transportation Studies, UC Berkeley.
    9. 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.
    10. Gérard P. Cachon & Martin A. Lariviere, 2005. "Supply Chain Coordination with Revenue-Sharing Contracts: Strengths and Limitations," Management Science, INFORMS, vol. 51(1), pages 30-44, January.
    11. Ho, Sin C. & Szeto, W.Y., 2017. "A hybrid large neighborhood search for the static multi-vehicle bike-repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 340-363.
    12. Dell'Amico, Mauro & Hadjicostantinou, Eleni & Iori, Manuel & Novellani, Stefano, 2014. "The bike sharing rebalancing problem: Mathematical formulations and benchmark instances," Omega, Elsevier, vol. 45(C), pages 7-19.
    13. Yu, Shiwei & Gao, Siwei & sun, Han, 2016. "A dynamic programming model for environmental investment decision-making in coal mining," Applied Energy, Elsevier, vol. 166(C), pages 273-281.
    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. 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.
    2. Liu, Junrong & Duan, Qihong & Ma, Wen-Xiu, 2020. "The evolution of a clogging sidewalk caused by a dockless bicycle-sharing system: A stochastic particles model," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 177(C), pages 516-526.
    3. Tianjian Yang & Ye Li & Simin Zhou, 2019. "System Dynamics Modeling of Dockless Bike-Sharing Program Operations: A Case Study of Mobike in Beijing, China," Sustainability, MDPI, vol. 11(6), pages 1-20, March.
    4. Ruijing Wu & Shaoxuan Liu & Zhenyang Shi, 2019. "Customer Incentive Rebalancing Plan in Free-Float Bike-Sharing System with Limited Information," Sustainability, MDPI, vol. 11(11), pages 1-24, May.
    5. Bacem Samet & Florent Couffin & Marc Zolghadri & Maher Barkallah & Mohamed Haddar, 2018. "Performance Analysis and Improvement of the Bike Sharing System Using Closed Queuing Networks with Blocking Mechanism," Sustainability, MDPI, vol. 10(12), pages 1-26, December.

    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. Mohammed Elhenawy & Hesham A. Rakha & Youssef Bichiou & Mahmoud Masoud & Sebastien Glaser & Jack Pinnow & Ahmed Stohy, 2021. "A Feasible Solution for Rebalancing Large-Scale Bike Sharing Systems," Sustainability, MDPI, vol. 13(23), pages 1-19, December.
    2. 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.
    3. 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.
    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. 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).
    6. 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.
    7. 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).
    8. Szeto, W.Y. & Shui, C.S., 2018. "Exact loading and unloading strategies for the static multi-vehicle bike repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 176-211.
    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. 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).
    11. Li, Yanfeng & Liu, Yang, 2021. "The static bike rebalancing problem with optimal user incentives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    12. Zhang, Dong & Yu, Chuhang & Desai, Jitamitra & Lau, H.Y.K. & Srivathsan, Sandeep, 2017. "A time-space network flow approach to dynamic repositioning in bicycle sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 188-207.
    13. 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.
    14. 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.
    15. Alain Quilliot & Antoine Sarbinowski & Hélène Toussaint, 2021. "Vehicle driven approaches for non preemptive vehicle relocation with integrated quality criterion in a vehicle sharing system," Annals of Operations Research, Springer, vol. 298(1), pages 445-468, March.
    16. 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).
    17. 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.
    18. 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).
    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. Lv, Chang & Zhang, Chaoyong & Lian, Kunlei & Ren, Yaping & Meng, Leilei, 2020. "A hybrid algorithm for the static bike-sharing re-positioning problem based on an effective clustering strategy," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 1-21.

    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:jsusta:v:9:y:2017:i:6:p:895-:d:100239. 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.