Abstract:As an important part of green travel mode, operation service of bike-sharing system is increasingly intelligent and refined. Operators can effectively match supply to demand through reasonable delivery and rebalancing methods. One of the most important foundations of these strategies is zone management. Therefore, this paper establishes a new framework of management area division, which includes three parts: data reconstruction, clustering model and model performance. Firstly, we reconstruct the original demand data through Coarse Grain and Visibility Graph methods. The reconstructed data highlights the characteristics of demand fluctuation and filters the noise. Secondly, we build a new spatio-temporal interactive clustering model. Through time dimension clustering analysis, we not only divide the clustering window, but also give three types of temporal labels of the demand series. At the same time, we give the clustering results of spatial dimensions. We interact the spatial clustering results of the demand series with the temporal labels under the combination of the Integration and Constraint criterions in each clustering window. Thirdly, we use the information entropy index to measure the stability of the clustering results and compares the distance cost of rebalancing before and after clustering. Empirical results show that after the spatio-temporal interaction clustering, demand fluctuation in each cluster has high consistency and stability in both time and space dimensions. The average information entropy not only decreases by more than 69 % compared with the results before clustering, but also smaller than the average level of merging without spatio-temporal interaction. Moreover, the rebalancing cost after spatio-temporal interactive clustering is only 61.26 % of the actual rebalancing cost. This helps operators give more efficient rebalancing strategies and more stable rebalancing routing than before.

The Rebalancing of Bike-Sharing System under Flow-Type Task Window

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

A Reinforcement Learning Approach for Dynamic Rebalancing in Bike-Sharing System

Bike Rebalancing: How to Find a Balanced Matching in the K Center Problem?

Dynamic repositioning in bike-sharing systems with uncertain demand: An improved rolling horizon framework

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

Designing Van-Based Mobile Battery Swapping and Rebalancing Services for Dockless Ebike-Sharing Systems Based on the Dueling Double Deep Q-network

Dynamic Spatio-Temporal Interactive Clustering Strategy for Free-Floating Bike-Sharing

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

Optimizing bike rebalancing strategies in free-floating bike-sharing systems: An enhanced distributionally robust approach

Dynamic Intra-Cell Repositioning in Free-Floating Bike-Sharing Systems Using Approximate Dynamic Programming

A Comprehensive Framework for Dynamic Bike Rebalancing in a Large Bike Sharing Network

Rebalancing Strategy for Bike-Sharing Systems Based on the Model of Level of Detail

Two-stage stochastic approximation for dynamic rebalancing of shared mobility systems

Dual Policy Reinforcement Learning for Real-time Rebalancing in Bike-sharing Systems

A Hybrid and Adaptive Metaheuristic for the Rebalancing Problem in Public Bicycle Systems

Robust Optimization Model Based on a Static Rebalancing Design for Bike- Sharing Systems Affected by Demand Uncertainty

Rebalancing Dockless Bike Sharing Systems

Rebalancing Bike-Sharing System With Deep Sequential Learning

An Improved GRASP for the Bike-Sharing Rebalancing Problem

Station Reallocation and Rebalancing Strategy for Bike-Sharing Systems: A Case Study of Washington DC