Proactive vehicle routing with inferred demand to solve the bikesharing rebalancing problem

被引:100
|
作者
Regue, Robert [1 ]
Recker, Will
机构
[1] Univ Calif Irvine, Dept Civil & Environm Engn, Irvine, CA 92697 USA
关键词
Bikesharing; Dynamic rebalancing problem; Proactive vehicle routing; Gradient boosting; Simulation; BIKE-SHARING SYSTEMS; STATION; MODEL;
D O I
10.1016/j.tre.2014.10.005
中图分类号
F [经济];
学科分类号
02 ;
摘要
Bikesharing suffers from the effects of fluctuating demand that leads to system inefficiencies. We propose a framework to solve the dynamic bikesharing repositioning problem based on four core models: a demand forecasting model, a station inventory model, a redistribution needs model, and a vehicle-routing model. The approach is proactive instead of reactive, as bike repositioning occurs before inefficiencies are observed. The framework is tested using data from the Hubway Bikesharing system. Simulation results indicate that system performance improvements of 7% are achieved reducing the number of empty and full events by 57% and 76%, respectively, during PM peaks. Published by Elsevier Ltd.
引用
收藏
页码:192 / 209
页数:18
相关论文
共 50 条
  • [1] Proactive empty vehicle rebalancing for Demand Responsive Transport services
    Bischoff, Joschka
    Maciejewski, Michal
    [J]. 11TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT) / THE 3RD INTERNATIONAL CONFERENCE ON EMERGING DATA AND INDUSTRY 4.0 (EDI40) / AFFILIATED WORKSHOPS, 2020, 170 : 739 - 744
  • [2] The Vehicle Routing Problem with Demand Range
    Ann Melissa Campbell
    [J]. Annals of Operations Research, 2006, 144 : 99 - 110
  • [3] The vehicle routing problem with demand range
    Campbell, Ann Melissa
    [J]. ANNALS OF OPERATIONS RESEARCH, 2006, 144 (01) : 99 - 110
  • [4] Vehicle routing problem with stochastic demand
    Song, Shi-jun
    Jiao, Jian-ling
    [J]. Proceedings of the Second International Conference on Game Theory and Applications, 2007, : 174 - 179
  • [5] The demand weighted vehicle routing problem
    Camm, Jeffrey D.
    Magazine, Michael J.
    Kuppusamy, Saravanan
    Martin, Kipp
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 262 (01) : 151 - 162
  • [6] Cooperative ant colonies solve the vehicle routing problem
    Doerner, Karl F.
    Hartl, Richard F.
    Lucka, M.
    [J]. Advances in Computational Methods in Sciences and Engineering 2005, Vols 4 A & 4 B, 2005, 4A-4B : 163 - 166
  • [7] ILS Metaheuristic to solve the Periodic Vehicle Routing Problem
    Tenahua, A.
    Olivares-Benitez, E.
    Diana, Sanchez-Partida
    Caballero-Morales, S. O.
    [J]. INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2018, 9 (03): : 55 - 63
  • [8] A VEHICLE-ROUTING PROBLEM WITH STOCHASTIC DEMAND
    BERTSIMAS, DJ
    [J]. OPERATIONS RESEARCH, 1992, 40 (03) : 574 - 586
  • [9] A Proactive Approach to Extended Vehicle Routing Problem with Drones (EVRPD)
    Sitek, Pawel
    Wikarek, Jaroslaw
    Jagodzinski, Mieczyslaw
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (16):
  • [10] A Survey on Various Optimization Algorithms to Solve Vehicle Routing Problem
    Praveen, V.
    Keerthika, P.
    Sarankumar, A.
    Sivapriya, G.
    [J]. 2019 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION SYSTEMS (ICACCS), 2019, : 134 - 137