Addressing the Bike Repositioning Problem in Bike Sharing System: A Two-Stage Stochastic Programming Model

被引：3
|
作者：
Tang, Qiong [1 ,2 ,3 ]
Fu, Zhuo [1 ,3 ]
Zhang, Dezhi [1 ,3 ]
Guo, Hao [4 ]
Li, Minyi [5 ]
机构：
[1] Cent South Univ, Sch Traff & Transportat Engn, Changsha 410075, Peoples R China
[2] Hengyang Normal Univ, Coll Econ & Management, Hengyang 421002, Peoples R China
[3] Smart Transport Key Lab Hunan Prov, Changsha 410075, Peoples R China
[4] Jinan Univ, Sch Management, Guangzhou 510632, Peoples R China
[5] RMIT Univ, Sch Sci, Melbourne, Vic 3000, Australia
来源：
SCIENTIFIC PROGRAMMING | 2020年 / 2020卷
基金：
中国国家自然科学基金;
关键词：
ROUTING PROBLEM; OPTIMIZATION; ALGORITHM; DELIVERY; VEHICLES;
D O I：
10.1155/2020/8868892
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper, a bike repositioning problem with stochastic demand is studied. The problem is formulated as a two-stage stochastic programming model to optimize the routing and loading/unloading decisions of the repositioning truck at each station and depot under stochastic demands. The goal of the model is to minimize the expected total sum of the transportation costs, the expected penalty costs at all stations, and the holding cost of the depot. A simulated annealing algorithm is developed to solve the model. Numerical experiments are conducted on a set of instances from 20 to 90 stations to demonstrate the effectiveness of the solution algorithm and the accuracy of the proposed two-stage stochastic model.
引用
收藏
页数：12
相关论文
共 50 条
  • [1] A two-stage stochastic programming model for bike-sharing systems with rebalancing
    Cavagnini, Rossana
    Maggioni, Francesca
    Bertazzi, Luca
    Hewitt, Mike
    [J]. EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2024, 13
  • [2] Robust bike-sharing stations allocation and path network design: a two-stage stochastic programming model
    Jin, Jian Gang
    Nieto, Hugo
    Lu, Linjun
    [J]. TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2020, 12 (10): : 682 - 691
  • [3] Risk-averse two-stage stochastic programming for the inventory rebalancing of bike-sharing systems
    Walker, Awnalisa
    Kwon, Soongeol
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2024, 31 (02) : 749 - 779
  • [4] A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem
    Tang, Qiong
    Fu, Zhuo
    Qiu, Meng
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2019,
  • [5] A Two-Stage Location and Allocation Framework of Dockless Bike-Sharing System
    Zhang, Wenbin
    Tian, Zihao
    Tian, Lixin
    Wang, David Z. W.
    [J]. IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2023, 15 (01) : 181 - 192
  • [6] The Bike sharing Rebalancing Problem with Stochastic Demands
    Dell'Amico, Mauro
    Iori, Manuel
    Novellani, Stefano
    Subramanian, Anand
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 118 : 362 - 380
  • [7] Dynamic repositioning strategy in a bike-sharing system; how to prioritize and how to rebalance a bike station
    Legros, Benjamin
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 272 (02) : 740 - 753
  • [8] A two-phase heuristic approach to the bike repositioning problem
    You, Peng-Sheng
    [J]. APPLIED MATHEMATICAL MODELLING, 2019, 73 : 651 - 667
  • [9] An Optimization Model for Bike Repositioning in Bike-sharing Systems Considering Both Demands for Borrowing or Returning Bikes and Costs of Repositioning Operations
    Liu, Xin-Yu
    Chen, Qun
    [J]. Zhongguo Gonglu Xuebao/China Journal of Highway and Transport, 2019, 32 (07): : 146 - 157
  • [10] Static repositioning in a bike-sharing system: models and solution approaches
    Raviv, Tal
    Tzur, Michal
    Forma, Iris A.
    [J]. EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2013, 2 (03) : 187 - 229
12345