Bike-Sharing Fleet Allocation Optimization Based on Demand Gap and Cycle Rebalancing Strategies

被引:0
作者
Cao, Jianhua [1 ,2 ]
Xu, Weixiang [1 ]
Wang, Wenzheng [3 ]
机构
[1] Zhejiang Univ Technol, Sch Management, Hangzhou, Peoples R China
[2] Anhui Univ Technol, Sch Management Sci & Engn, Maanshan, Peoples R China
[3] Shanghai Pudong Dev Bank, Hefei, Peoples R China
基金
中国国家自然科学基金;
关键词
LOCATION; STATIONS; ALGORITHM; SYSTEMS;
D O I
10.1155/2022/1892836
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In Bike-Sharing System (BSS), the initial number of bikes at station will affect the time interval and the amount of rebalancing, which is usually empirically determined and does not reflect the characteristics of consumer demand in finer time granularity, thus possibly leading to biased conclusions. In this paper, a fleet allocation method considering demand gap is first proposed to calculate the initial number of bikes at each station. Then, taking the number of demand gap periods as the decision variable, an optimization model is built to minimize the total rebalancing amount. Furthermore, the research periods are divided into multiple subcycles, the single-cycle and multicycle rebalancing strategies are presented, and the additional subcycle rebalancing method is introduced to amend the number of bikes between subcycles to decrease the rebalancing amount of the next subcycle. Finally, our methods are verified in effectively decreasing the rebalancing amount in a long-term rebalancing problem.
引用
收藏
页数:14
相关论文
共 19 条
[1]   Intelligent management of bike sharing in smart cities using machine learning and Internet of Things [J].
Abdellaoui Alaoui, El Arbi ;
Koumetio Tekouabou, Stephane Cedric .
SUSTAINABLE CITIES AND SOCIETY, 2021, 67
[2]   Management of resource allocation on vehicle-sharing schemes: the case of Thessaloniki's bike-sharing system [J].
Aifadopoulou, Georgia ;
Tsaples, Georgios ;
Grau, Josep Maria Salanova ;
Mallidis, Ioannis ;
Sariannidis, Nikolaos .
OPERATIONAL RESEARCH, 2022, 22 (02) :1001-1016
[3]   The value of time and external benefits in bicycle appraisal [J].
Borjesson, Maria ;
Eliasson, Jonas .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2012, 46 (04) :673-683
[4]   The Static Bike Sharing Rebalancing Problem with Forbidden Temporary Operations [J].
Bruck, Bruno P. ;
Cruz, Fabio ;
Iori, Manuel ;
Subramanian, Anand .
TRANSPORTATION SCIENCE, 2019, 53 (03) :882-896
[5]   Research on the station location problem for public bicycle systems under dynamic demand [J].
Cao, Jin Xin ;
Xue, Cong Cong ;
Jian, Mei Ying ;
Yao, Xue Ru .
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 127 :971-980
[6]   Optimizing the location of stations in bike-sharing programs: A GIS approach [J].
Carlos Garcia-Palomares, Juan ;
Gutierrez, Javier ;
Latorre, Marta .
APPLIED GEOGRAPHY, 2012, 35 (1-2) :235-246
[7]   Bike Fleet Allocation Models for Repositioning in Bike-Sharing Systems [J].
Chen, Qun ;
Liu, Mei ;
Liu, Xinyu .
IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2018, 10 (01) :19-29
[8]   A heuristic algorithm for a single vehicle static bike sharing, rebalancing problem [J].
Cruz, Fabio ;
Subramanian, Anand ;
Bruck, Bruno P. ;
Iori, Manuel .
COMPUTERS & OPERATIONS RESEARCH, 2017, 79 :19-33
[9]   Cable optimization of a cable-stayed bridge based on genetic algorithms and the influence matrix method [J].
Feng, Yue ;
Lan, Cheng ;
Briseghella, Bruno ;
Fenu, Luigi ;
Zordan, Tobia .
ENGINEERING OPTIMIZATION, 2022, 54 (01) :20-39
[10]   Bike-sharing stations: A maximal covering location approach [J].
Frade, Ines ;
Ribeiro, Anabela .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2015, 82 :216-227