A static bike repositioning model in a hub-and-spoke network framework

被引:56
作者
Huang, Di [1 ,2 ]
Chen, Xinyuan [2 ]
Liu, Zhiyuan [1 ]
Lyu, Cheng [1 ]
Wang, Shuaian [2 ]
Chen, Xuewu [1 ]
机构
[1] Southeast Univ, Jiangsu Prov Collaborat Innovat Ctr Modern Urban, Sch Transportat, Jiangsu Key Lab Urban ITS, Nanjing, Peoples R China
[2] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Kowloon, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Bike repositioning; Demand forecasting; Random forests; Hub-and-spoke network framework; Hub-first-route-second; SHARING SYSTEMS; LOCATION-PROBLEMS; PUBLIC BICYCLE; REBALANCING PROBLEM; RELOCATION PROBLEM; LEARNING APPROACH; DEMAND; LEVEL; OPTIMIZATION; ALGORITHM;
D O I
10.1016/j.tre.2020.102031
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper addresses a static bike repositioning problem by embedding a short-term demand forecasting process, the Random Forest (RF) model, to account for the demand dynamics in the daytime. To tackle the heterogeneous repositioning fleets, a novel repositioning operation strategy constructed on the hub-and-spoke network framework is proposed. The repositioning optimization model is formulated using mixed-integer programming. An artificial bee colony algorithm, integrated with a commercial solver, is applied to address computational complexity. Experimental results show that the RF can achieve a high forecasting accuracy, and the proposed repositioning strategy can efficiently decrease the users' dissatisfaction.
引用
收藏
页数:21
相关论文
共 76 条
[1]   Performance analysis of a hybrid bike sharing system: A service-level-based approach under censored demand observations [J].
Albinski, Szymon ;
Fontaine, Pirmin ;
Minner, Stefan .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2018, 116 :59-69
[2]   Network hub location problems: The state of the art [J].
Alumur, Sibel ;
Kara, Bahar Y. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (01) :1-21
[3]   Estimating level of service of mid-block bicycle lanes considering mixed traffic flow [J].
Bai, Lu ;
Liu, Pan ;
Chan, Ching-Yao ;
Li, Zhibin .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2017, 101 :203-217
[4]   Dynamic headway control for high-frequency bus line based on speed guidance and intersection signal adjustment [J].
Bie, Yiming ;
Xiong, Xinyu ;
Yan, Yadan ;
Qu, Xiaobo .
COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2020, 35 (01) :4-25
[5]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[6]  
Breiman L, 1984, Classification and Regression Trees, V1st, DOI DOI 10.1201/9781315139470
[7]   The static bike relocation problem with multiple vehicles and visits [J].
Bulhoes, Teobaldo ;
Subramanian, Anand ;
Erdogan, Gunes ;
Laporte, Gilbert .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 264 (02) :508-523
[8]   Bike sharing systems: Solving the static rebalancing problem [J].
Chemla, Daniel ;
Meunier, Frederic ;
Calvo, Roberto Wolfler .
DISCRETE OPTIMIZATION, 2013, 10 (02) :120-146
[9]   An Advanced Parking Navigation System for Downtown Parking [J].
Chen, Zhibin ;
Spana, Stephen ;
Yin, Yafeng ;
Du, Yuchuan .
NETWORKS & SPATIAL ECONOMICS, 2019, 19 (03) :953-968
[10]  
Contardo C., 2012, Cirrelt