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

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.

[1]  J. Friedman Greedy function approximation: A gradient boosting machine. , 2001 .

[2]  Leonardo Caggiani,et al.  A Dynamic Simulation based Model for Optimal Fleet Repositioning in Bike-sharing Systems , 2013 .

[3]  Chung-Cheng Lu,et al.  Robust Multi-period Fleet Allocation Models for Bike-Sharing Systems , 2016 .

[4]  Nuria Oliver,et al.  Sensing and predicting the pulse of the city through shared bicycling , 2009, IJCAI 2009.

[5]  Технология,et al.  National Climatic Data Center , 2011 .

[6]  Christine Fricker,et al.  Mean field analysis for inhomogeneous bike sharing systems , 2012 .

[7]  Robert Regue,et al.  Using Gradient Boosting Machines to Predict Bikesharing Station States , 2014 .

[8]  Qiang Meng,et al.  A decision support system for vehicle relocation operations in carsharing systems , 2009 .

[9]  Francesco Ferrucci Pro-active Dynamic Vehicle Routing: Real-Time Control and Request-Forecasting Approaches to Improve Customer Service , 2013 .

[10]  Francesco Ferrucci Pro-active Dynamic Vehicle Routing , 2013 .

[11]  Céline Robardet,et al.  Shared Bicycles in a City: a Signal Processing and Data Analysis Perspective , 2011, Adv. Complex Syst..

[12]  Susan Shaheen,et al.  Public Bikesharing in North America: Early Operator and User Understanding , 2012 .

[13]  Tal Raviv,et al.  Static repositioning in a bike-sharing system: models and solution approaches , 2013, EURO J. Transp. Logist..

[14]  Ruey Long Cheu,et al.  Forecasting Shared-Use Vehicle Trips with Neural Networks and Support Vector Machines , 2006 .

[15]  J. Friedman Stochastic gradient boosting , 2002 .

[16]  Guojie Song,et al.  A online boosting approach for traffic flow forecasting under abnormal conditions , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[17]  Juan José Salazar González,et al.  Heuristics for the One-Commodity Pickup-and-Delivery Traveling Salesman Problem , 2004, Transp. Sci..

[18]  Matthew Barth,et al.  Simulation model performance analysis of a multiple station shared vehicle system , 1999 .

[19]  Leonardo Caggiani,et al.  A Modular Soft Computing based Method for Vehicles Repositioning in Bike-sharing Systems , 2012 .

[20]  Elise Miller-Hooks,et al.  Large-Scale Vehicle Sharing Systems: Analysis of Vélib' , 2013 .

[21]  Cristián E. Cortés,et al.  Hybrid Predictive Control for Dynamic Transport Problems , 2012 .

[22]  Frédéric Meunier,et al.  Bike sharing systems: Solving the static rebalancing problem , 2013, Discret. Optim..

[23]  Rafael E. Banchs,et al.  Article in Press Pervasive and Mobile Computing ( ) – Pervasive and Mobile Computing Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System , 2022 .

[24]  Günther R. Raidl,et al.  Balancing Bicycle Sharing Systems: A Variable Neighborhood Search Approach , 2013, EvoCOP.

[25]  Tal Raviv,et al.  Optimal inventory management of a bike-sharing station , 2013 .

[26]  Ruey Long Cheu,et al.  Relocation Simulation Model for Multiple-Station Shared-Use Vehicle Systems: , 2006 .

[27]  Robert B. Noland,et al.  The Impact of Weather Conditions on Capital Bikeshare Trips , 2013 .

[28]  Manfred Morari,et al.  Dynamic Vehicle Redistribution and Online Price Incentives in Shared Mobility Systems , 2013, IEEE Transactions on Intelligent Transportation Systems.