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

作者：Li, Linfeng; Shan, Miyuan^*; Li, Ying; Liang, Sheng

来源：Sustainability, 2017, 9(6): 895.

DOI：10.3390/su9060895

• bicycle sharing system
• dynamic programming model
• Stackelberg game
• sustainable development

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.

• 出版日期2017-6
• 单位湖南大学