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 条
  • [21] Practical End-to-End Repositioning Algorithm for Managing Bike-Sharing System
    Yoshida, Akihiro
    Yatsushiro, Yosuke
    Hata, Nozomi
    Higurashi, Tatsuru
    Tateiwa, Nariaki
    Wakamatsu, Takashi
    Tanaka, Akira
    Nagamatsu, Kenichi
    Fujisawa, Katsuki
    [J]. Proceedings - 2019 IEEE International Conference on Big Data, Big Data 2019, 2019, : 1251 - 1258
  • [22] Solving a static repositioning problem in bike-sharing systems using iterated tabu search
    Ho, Sin C.
    Szeto, W. Y.
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 69 : 180 - 198
  • [23] Practical End-to-End Repositioning Algorithm for Managing Bike-Sharing System
    Yoshida, Akihiro
    Yatsushiro, Yosuke
    Hata, Nozomi
    Higurashi, Tatsuru
    Tateiwa, Nariaki
    Wakamatsu, Takashi
    Tanaka, Akira
    Nagamatsu, Kenichi
    Fujisawa, Katsuki
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 1251 - 1258
  • [24] A dynamic simulation based model for optimal fleet repositioning in bike-sharing systems
    Caggiani, Leonardo
    Ottomanelli, Michele
    [J]. SIDT SCIENTIFIC SEMINAR 2012, 2013, 87 : 203 - 210
  • [25] A Two-stage Stochastic Programming Approach for Aircraft Landing Problem
    Liu, Ming
    Liang, Bian
    Zheng, Feifeng
    Chu, Chengbin
    Chu, Feng
    [J]. 2018 15TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2018,
  • [26] Two-Stage Stochastic Programming for Transportation Network Design Problem
    Hrabec, Dusan
    Popela, Pavel
    Roupec, Jan
    Mazal, Jan
    Stodola, Petr
    [J]. MENDEL 2015: RECENT ADVANCES IN SOFT COMPUTING, 2015, 378 : 17 - 25
  • [27] DISCRETE APPROXIMATION OF LINEAR TWO-STAGE STOCHASTIC PROGRAMMING PROBLEM
    LEPP, R
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1987, 9 (1-2) : 19 - 33
  • [28] A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity
    Al-Khamis, Talal
    M'Hallah, Rym
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (12) : 1747 - 1759
  • [29] An AHP-DEA Approach of the Bike-Sharing Spots Selection Problem in the Free-Floating Bike-Sharing System
    Cheng, Minjiao
    Wei, Wenchao
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [30] A two-stage incentive mechanism for rebalancing free-floating bike sharing systems: Considering user preference
    Wang, Junwei
    Wang, Yan
    [J]. TRANSPORTATION RESEARCH PART F-TRAFFIC PSYCHOLOGY AND BEHAVIOUR, 2021, 82 : 54 - 69
12345