Dynamic Scheduling Based on Predicted Inventory Variation Rate for Public Bicycle System

Liang Gao, Wei Xu and Yifeng Duan
Additional contact information
Liang Gao: Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China
Wei Xu: Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China
Yifeng Duan: Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China

Sustainability, 2019, vol. 11, issue 7, 1-11

Abstract: To improve efficiency and reduce the total scheduling cost of the public bicycle system (PBS), dynamic scheduling based on the predicted inventory variation rate (DS-PIVR) is proposed. Regarding a station in the PBS as an inventory system, its inventory variation rate during the scheduling period and its inventory rate at the end of the scheduling period were predicted based on the stationary Markov process condition. A mixed integer programming (MIP) model, whose objective is to minimize the total scheduling distance, was established to describe the dynamic scheduling problem (DSP). Results from Boston and Washington D.C. PBSs show that, when compared to the dynamic scheduling based on the rolling horizon (DS-RH), the DS-PIVR method could at most shorten the routing distance by 62.25% (for Boston) and 74.7% (for Washington D.C.) among all scheduling areas, and could at most shorten the total routing distance for the whole PBS by 21.06% (for Boston) and 17.26% (for Washington D.C.). Moreover, the DS-PIVR method makes the repositioning vehicle journey only once and keeps the inventory rate of each station in balance during the scheduling period. Furthermore, the DS-PIVR method provides a promising reference to improve the operation efficiency by reducing the scheduling cost and the quality of service by satisfying the users’ demand in time during the rush hours for the PBS operators.

Keywords: public bicycle system; dynamic scheduling; mixed integer programming; inventory variation rate (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/11/7/1885/pdf (application/pdf)
https://www.mdpi.com/2071-1050/11/7/1885/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:11:y:2019:i:7:p:1885-:d:218142

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().