Bike sharing rebalancing problem with variable demand

被引:16
作者
Wang, Xu [1 ]
Sun, Huijun [2 ]
Zhang, Si [2 ]
Lv, Ying [2 ]
Li, Tongfei [3 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing, Peoples R China
[2] Beijing Jiaotong Univ, Key Lab Transport Ind Big Data Applicat Technol C, Minist Transport, Beijing, Peoples R China
[3] Beijing Univ Technol, Beijing Key Lab Traff Engn, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Routing; Free-floating bike-sharing; Variable demand; REPOSITIONING PROBLEM; SYSTEMS; RELOCATION; ALGORITHM;
D O I
10.1016/j.physa.2021.126766
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This paper investigates an extended bike-sharing rebalancing problem called the bike sharing rebalancing problem with variable demand (BRPVD), which considers the influence of the number of bikes distributed by the operator on users' demand. The solutions to the BRPVD aim at maximizing the profit of bike-sharing operators by making routing plans of transport vehicles and determining the target number of bikes at each station after redistribution operation. The problem is modeled as a mixed-integer non-linear programming model and is linearized into a mixed-inter linear programming model. The model is tested in cases adopting real Beijing Mobike data, revealing that the rebalancing behavior significantly impacts users' demand, hence guiding the operator. (C) 2021 Published by Elsevier B.V.
引用
收藏
页数:14
相关论文
共 50 条
[41]   Quantum-Inspired Vehicle Routing Scheme for Rebalancing in Bike Sharing Systems [J].
Ou, Chia-Ho ;
Chen, Chih-Yu ;
Wang, Chu-Fu ;
Chang, Ching-Ray .
SPIN, 2023, 13 (04)
[42]   A multiobjective dynamic rebalancing evolutionary algorithm for free-floating bike sharing [J].
Su, Sheng ;
Yu, Haijie ;
Xiong, Dongwen ;
Dong, Xiaohua .
APPLIED SOFT COMPUTING, 2023, 147
[43]   A Bike-sharing Optimization Framework Combining Dynamic Rebalancing and User Incentives [J].
Chiariotti, Federico ;
Pielli, Chiara ;
Zanella, Andrea ;
Zorzi, Michele .
ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2020, 14 (03)
[44]   Dynamic battery swapping and rebalancing strategies for e-bike sharing systems [J].
Zhou, Yaoming ;
Lin, Zeyu ;
Guan, Rui ;
Sheu, Jiuh-Biing .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2023, 177
[45]   A Data-Driven Based Dynamic Rebalancing Methodology for Bike Sharing Systems [J].
Cipriano, Marco ;
Colomba, Luca ;
Garza, Paolo .
APPLIED SCIENCES-BASEL, 2021, 11 (15)
[46]   Towards an Energy Efficient Solution for Bike-Sharing Rebalancing Problems: A Battery Electric Vehicle Scenario [J].
Usama, Muhammad ;
Shen, Yongjun ;
Zahoor, Onaira .
ENERGIES, 2019, 12 (13)
[47]   A Rolling-Horizon Strategy for Dynamic Rebalancing of Free-Floating Bike-Sharing Systems [J].
Chen, Dawei ;
Chen, Qun ;
Imdahl, Christina ;
Woensel, Tom Van .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (11) :12123-12140
[48]   Bike rebalancing: How to find a balanced matching in the k center problem? [J].
Gan, Jinxiang ;
Zhang, Guochuan ;
Zhang, Yuhao .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 316 (03) :845-855
[49]   Innovative Bike-Sharing in China: Solving Faulty Bike-Sharing Recycling Problem [J].
Chang, Shan ;
Song, Rui ;
He, Shiwei ;
Qiu, Guo .
JOURNAL OF ADVANCED TRANSPORTATION, 2018,
[50]   Stochastic optimization models for a bike-sharing problem with transshipment [J].
Maggioni, Francesca ;
Cagnolari, Matteo ;
Bertazzi, Luca ;
Wallace, Stein W. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 276 (01) :272-283