2017
DOI: 10.3390/su9060895
|View full text |Cite
|
Sign up to set email alerts
|

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

Abstract: 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… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
3
0

Year Published

2018
2018
2022
2022

Publication Types

Select...
9

Relationship

0
9

Authors

Journals

citations
Cited by 11 publications
(5 citation statements)
references
References 33 publications
(36 reference statements)
0
3
0
Order By: Relevance
“…To evaluate the performance of various valid inequalities, we conduct the computational experiments on n20, n30 instance classes with one depot and one vehicle with Q = 10 to get (1) The lower bounds obtained at root branch-and-bound node without any valid inequality (LB); (2) The lower bounds at root node achieved by adding 3-SR inequalities (LB 3-SR ), SMV inequalities (LB SMV ), and elementary inequalities (LB E ) individually; (3) The lower bounds at root node achieved by adding two or three types of valid inequalities (SVM + E, SVM + 3-SR, 3-SR + EC, and SMV + 3-SR + E) in cutting strategy 1 and 2, as described in Section 4.2.4; and (4) the upper bound (UB). Table 3 reports the average gap improved by various inequalities; that is, (LB x − LB)/(UB − LB), where x refers to any valid inequalities or combinations.…”
Section: Valid Inequality Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…To evaluate the performance of various valid inequalities, we conduct the computational experiments on n20, n30 instance classes with one depot and one vehicle with Q = 10 to get (1) The lower bounds obtained at root branch-and-bound node without any valid inequality (LB); (2) The lower bounds at root node achieved by adding 3-SR inequalities (LB 3-SR ), SMV inequalities (LB SMV ), and elementary inequalities (LB E ) individually; (3) The lower bounds at root node achieved by adding two or three types of valid inequalities (SVM + E, SVM + 3-SR, 3-SR + EC, and SMV + 3-SR + E) in cutting strategy 1 and 2, as described in Section 4.2.4; and (4) the upper bound (UB). Table 3 reports the average gap improved by various inequalities; that is, (LB x − LB)/(UB − LB), where x refers to any valid inequalities or combinations.…”
Section: Valid Inequality Resultsmentioning
confidence: 99%
“…The former considers the active scenarios where the rebalancing operation would react to the real-time system state. We refer the interested reader to papers by Nair and Miller-Hooks [1], Caggiani and Ottomanelli [2], Li et al [3], Zhang et al [4], Brinkmann et al [5], Caggiani et al [6], Legros [7], Warrington and Ruchti [8], You [9] and Tian et al [10].…”
Section: Introductionmentioning
confidence: 99%
“…This corresponds with the findings of Park et al (2021) that accessibility is an important influencing factor on passenger loyalty to public transport. As one of the most famous cities in China, Hangzhou is an important tourist attraction, boasting of the most advanced bicycle-sharing system worldwide ( Li et al, 2017 ). The flexibility of the bicycle sharing system effectively solves the problem of tourists having to change their mode of transportation, providing Hangzhou tourists with a very competitive choice in terms of time and cost ( Saberi et al, 2018 ).…”
Section: Discussionmentioning
confidence: 99%
“…Phua et al analyzed customer service, technical challenges, and customer trust in Airbnb [51]. Li et al studied the operation strategy of a dock bike-sharing program based on game theory, and provided an optimal strategy to maximize the revenue of the program [52,53]. However, few studies have considered the problems of the DBSP operations from the perspective of system.…”
Section: Literature Reviewmentioning
confidence: 99%