Abstract:Bike sharing systems have been widely deployed in urban cities for first- and last-mile transportation. However, because of the geographical and temporal imbalance of bike demand, bikes need to be reallocated system-wide among stations during the night to maintain a high service level while minimizing demand loss due to stockout or overcapacity. Two technical challenges remain in optimizing the static bike rebalancing operations. One challenge is to accurately predict bike pickup and dropoff demand at each station, considering demand substitution effects and subsequently determining the optimal rebalancing quantity for each station. The other is to efficiently optimize the routing of multiple rebalancing vehicles for large-scale bike sharing systems, considering outlier stations with rebalancing quantities exceeding vehicle capacity. To this end, we propose an end-to-end solution to tackle the aforesaid challenges. Specifically, we first develop deep learning-based predictors that capture the time dependencies of station-level demand, the impact of weather conditions, and the demand substitution effect by nearby stations. Based on the demand rate, a sequential simulation-based demand loss estimator is developed to find the optimal rebalancing quantities that lead to the minimum expected demand loss. Then, a mixed integer linear programming model is formulated to optimize the routing problem of rebalancing vehicles. To address the computational challenge, we propose a data-driven decomposition algorithm to support a multivehicle multivisit rebalancing strategy by decomposing the multivehicle routing problem into smaller and tractable single-vehicle routing problems, which can be solved in parallel. Finally, extensive numerical experiments using real-world data from New York City Citi Bike demonstrate the accuracy of the proposed bike demand predictors, the impact of demand substitution, and the efficiency of the data-driven optimization framework. History: Accepted by Ram Ramesh, Area Editor for Data Science & Machine Learning. Funding: This work was supported by the National Natural Science Foundation of China [Grant 72201222] and the Hong Kong Research Grants Council [Grants CityU 21500220 and CityU 11504322]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2022.0182 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2022.0182 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Data-Driven Bike Sharing System Optimization: State of the Art and Future Opportunities.

E-Sharing: Data-driven Online Optimization of Parking Location Placement for Dockless Electric Bike Sharing

BRAVO: Improving the Rebalancing Operation in Bike Sharing with Rebalancing Range Prediction.

Understanding Bike Trip Patterns Leveraging Bike Sharing System Open Data

Multiobjective Bike Repositioning in Bike-Sharing Systems Via a Modified Artificial Bee Colony Algorithm

Bike Sharing Station Placement Leveraging Heterogeneous Urban Open Data

Bike-Sharing System: A Big-Data Perspective.

Demo: Data Analysis And Visualization In Bike-Sharing Systems

Network Rebalance and Operational Efficiency of Sharing Transportation System: Multi-Objective Optimization and Model Predictive Control Approaches

Mobility Modeling and Data-Driven Closed-Loop Prediction in Bike-Sharing Systems

eShare+: A Data-Driven Balancing Mechanism for Bike Sharing Systems Considering both Quality of Service and Maintenance

A novel predict-then-optimize method for sustainable bike-sharing management: a data-driven study in China

Analysis and Prediction of Dockless Shared Bike Demand Evolving Around Urban Rail Transit Stations: Case Study in Shenzhen, China

Statistical patterns of human mobility in emerging Bicycle Sharing Systems

Understanding the Usage Patterns of Bicycle-Sharing Systems to Predict Users' Demand: A Case Study in Wenzhou, China

Optimizing bikeshare service to connect affordable housing units with transit service

A Data-Driven Optimization Framework for Static Rebalancing Operations in Bike Sharing Systems

Multi-objective optimal scheduling model for shared bikes based on spatiotemporal big data

A Multi-Objective Optimization Model for Bike-Sharing

Enhancing the sensing power of bike-sharing system for urban environment

A Demand-Centric Repositioning Strategy for Bike-Sharing Systems