A user-based method for the static bike repositioning problem

被引：0
|
作者：
Xu G. [1 ,2 ]
Li Y. [2 ]
Jin D. [2 ]
Li J. [2 ]
机构：
[1] Tourism College, Hainan University, Haikou
[2] School of Economics and Management, Southwest Jiaotong University, Chengdu
来源：
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice | 2020年 / 40卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Bike repositioning problem; Hybrid tabu search; Lucky bike; User-based;
D O I：
10.12011/1000-6788-2018-0884-11
中图分类号：
学科分类号：
摘要：
Shared bike can be retrieved and parked at any station in the bike-sharing system. One of the most important challenge is the demand for bikes is always deviated from the supply. This paper proposed a new user-based method for shared bike repositioning problem. In the proposed problem, some excess bikes are set as lucky bikes which are relocated by users to unsaturated nodes. Users can gain the monetary rewards after the completion of the relocations. A mixed integer programming model is formulated to minimize the total transportation cost, the total reward payouts and the total penalties due to unmet demand. To solve this problem, a hybrid tabu search is developed. The numerical experiments show that the user-participating mechanism can effectively reduce the total cost. The hybrid tabu search can effectively solve the large networks of the proposed problem. © 2020, Editorial Board of Journal of Systems Engineering Society of China. All right reserved.
引用
收藏
页码：426 / 436
页数：10
相关论文
共 26 条
  • [11] Ho S.C., Szeto W.Y., Solving a static repositioning problem in bike-sharing systems using iterated tabu search, Transportation Research Part E: Logistics and Transportation Review, 69, pp. 180-198, (2014)
  • [12] Ho S.C., Szetow Y., A hybrid large neighborhood search for the static multi-vehicle bike-repositioning problem, Transportation Research Part B: Methodological, 95, pp. 340-363, (2017)
  • [13] Raviv T., Tzur M., Forma I.A., Static repositioning in a bike-sharing system: Models and solution approaches, EURO Journal on Transportation and Logistics, 2, 3, pp. 187-229, (2013)
  • [14] Forma I.A., Raviv T., Tzur M., A 3-step math heuristic for the static repositioning problem in bike-sharing systems, Transportation Research Part B: Methodological, 71, pp. 230-247, (2015)
  • [15] Szeto W.Y., Liu Y., Ho S.C., Chemical reaction optimization for solving a static bike repositioning problem, Transportation Research Part D: Transport and Environment, 47, pp. 104-135, (2016)
  • [16] Szeto W.Y., Shui C.S., Exact loading and unloading strategies for the static multi-vehicle bike repositioning problem, Transportation Research Part B: Methodological, 109, pp. 176-211, (2018)
  • [17] Chemla D., Meunier F., Pradeau T., Et al., Self-service bike sharing systems: Simulation, repositioning, pricing, Technical Report, (2013)
  • [18] Pfrommer J., Warrington J., Schildbach G., Et al., Dynamic vehicle redistribution and online price incentives in shared mobility systems, IEEE Transactions on Intelligent Transportation Systems, 15, 4, pp. 1567-1578, (2014)
  • [19] Singla A., Santoni M., Bartok G., Et al., Incentivizing Users for Balancing Bike Sharing Systems, Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 723-729, (2015)
  • [20] Kadri A.A., Kacem I., Labadi K., A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systems, Computers & Industrial Engineering, 95, pp. 41-52, (2016)
123