A 3-step math heuristic for the static repositioning problem in bike-sharing systems

Forma, Iris; Raviv, Tal; Tzur, Michal

doi:10.1016/j.trb.2014.10.003

Cited by 234 publications

(157 citation statements)

References 30 publications

Supporting

Mentioning

155

Contrasting

Unclassified

Order By: Relevance

“…Benchimol et al [7] first provided the bicycle-repositioning problem (BRP) and presented a method to deal with the balancing of the stations when no bikes are moving. Forma et al [8] classified the BRP as a variation of the Pickup and Delivery Problem (PDP). Raviv et al [9] improved the research by constructing the objective function to minimize the measure of the expected user's dissatisfaction, and Ho and Szeto [10] used the concept of a penalty function [9] and presented an iterated tabu search heuristic to solve the static BRP.…”

Section: Literature Reviewmentioning

confidence: 99%

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

Shan

Liu

et al. 2017

Sustainability

View full text Add to dashboard Cite

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.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

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

Shan

Liu

et al. 2017

Sustainability

View full text Add to dashboard Cite

show abstract

“…In terms of scheduling, Nakamura and Abe [11] evaluated the operational effect of the public bicycle projects in different cities with various numbers of stop stations. Dell'Amico et al [12], Regue and Recker [13], Ho and Szeto [14], and Forma et al [15] discussed how to achieve balance and static positioning of the public bicycle system, and how to minimize total cost while maximizing convenience for the users. To achieve optimal scheduling of bicycles between different public bicycle stations, Liu et al [16] applied dynamic programming to calculate optimal scheduling paths for two stages: collection and rent out.…”

Section: Literature Reviewmentioning

confidence: 99%

Analysis of the Influencing Factors of the Public Willingness to Participate in Public Bicycle Projects and Intervention Strategies—A Case Study of Jiangsu Province, China

Yang

Long

2016

Sustainability

View full text Add to dashboard Cite

Abstract:In this study, factors influencing the willingness to participate in public bicycle projects were analyzed using the binary logistic model. The study builds on a broad and practical conceptual framework that embraces four dimensions of influencing factors, including household demographic, psychological, external, and public bicycle variables. The empirical results are based on a questionnaire survey that was sent to 520 urban residents in Xuzhou, Taizhou, and Suzhou in Jiangsu province. The survey indicates that environmental responsibility, improvement of the public transport system, health and safety considerations in relation to public bicycles, and environmental crisis consciousness have appreciable impacts upon the willingness to participation in public bicycle projects. The first three of these have a positive impact, whereas the last (environmental crisis consciousness) has a negative impact. Consequently, some policy suggestions are proposed.

show abstract

“…The arc-indexed formulation from [31] is enhanced in [19] and [14], both proposing methods for solving larger instances. In [19], the formulation is simplied by allowing only one vehicle, stating that a station is either a pickup or delivery station and assuming that each station only can be visited once.…”

Section: Literature Surveymentioning

confidence: 99%

The Static Bicycle Repositioning Problem - Literature Survey and New Formulation

Espegren

Kristianslund

Andersson

et al. 2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. This paper considers the static bicycle repositioning problem (SBRP), which deals with optimally re-balancing bike sharing systems (BSS) overnight, i.e. using service vehicles to move bikes from (nearly) full stations to (nearly) empty stations. An exhaustive literature survey comparing existing models is presented, and a new and improved mathematical formulation for the SBRP is proposed. The model is tested on a number of instances generated based on data from a real BSS.

show abstract

A 3-step math heuristic for the static repositioning problem in bike-sharing systems

Cited by 234 publications

References 30 publications

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

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

Analysis of the Influencing Factors of the Public Willingness to Participate in Public Bicycle Projects and Intervention Strategies—A Case Study of Jiangsu Province, China

The Static Bicycle Repositioning Problem - Literature Survey and New Formulation

Contact Info

Product

Resources

About