Abstract:Bike-sharing systems have become increasingly popular, providing a convenient, cost-effective, and environmentally friendly transportation option for urban commuters on short trips. However, an efficient and sustainable bike-sharing system faces a key challenge to dynamically balancing the supply and demand of bicycles through efficient inventory routing. This paper introduces a comprehensive combinatorial framework that tackles the critical challenges in the bike-sharing system's inventory routing problem. Firstly, we present a novel mathematical model that considers multiple delivery vehicle types and incorporates important factors like dispatch cost, service time, and user satisfaction, all while ensuring fair scheduling. The comprehensiveness of our model makes it highly applicable to real-world scenarios, addressing practical concerns faced by bike-sharing companies. Secondly, we leverage reinforcement learning mechanisms to gather quantitative information on the spatial and temporal patterns of demand and supply. With this data, we construct an effective regression model that accurately predicts station demand. Additionally, we propose an efficient heuristic approach to generate service sequences for delivery vehicle dispatching. Our approach employs a far-sighted strategy-based local iterative search algorithm to construct solutions, coupled with an adaptive exploration algorithm to continually improve solution quality. The proposed solution method is an innovative integration of reinforcement learning, demand prediction, and heuristic-based dispatching, significantly enhancing solution quality and computational efficiency. By bridging the gap between academic research and real-world practice, our framework offers practical and effective solutions for bike-sharing systems. Finally, we validate our proposed framework with extensive experimental results using real-world datasets. Our approach outperforms state-of-the-art algorithms within a short computational time, demonstrating its superiority in terms of solution quality compared to prior literature. Our research opens a new, viable direction for industrial practice, providing valuable insights for decision-makers to optimize bicycle inventory management in a smarter and more efficient way.

An Improved General Variable Neighborhood Search for a Static Bike-Sharing Rebalancing Problem Considering the Depot Inventory.

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

Optimizing Routing and Scheduling of Shared Autonomous Electric Taxis Considering Capacity Constrained Parking Facilities

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

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

An adaptive tabu search algorithm embedded with iterated local search and route elimination for the bike repositioning and recycling problem

A heuristic algorithm for a single vehicle static bike sharing rebalancing problem

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

An Integrated Optimisation Framework for Locating Depots in Shared Autonomous Vehicle Systems

A Matheuristic Approach Based on Variable Neighborhood Search for the Static Repositioning Problem in Station-Based Bike-Sharing Systems

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

Efficient inventory routing for Bike-Sharing Systems: A combinatorial reinforcement learning framework

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

An Improved GRASP for the Bike-Sharing Rebalancing Problem

BikeNet: Accurate Bike Demand Prediction Using Graph Neural Networks for Station Rebalancing

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

Dynamic Balancing-Charging Management for Shared Autonomous Electric Vehicle Systems: A Two-Stage Learning-Based Approach

Incentive-based Customer-Oriented Rebalancing Strategy for One-Way Shared Electric Vehicles in Sustainable Urban Governance

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

Online Operation of Bike Sharing System: an Approximate Dynamic Programming Approach

Exploring Travel Patterns and Static Rebalancing Strategies for Dockless Bike-Sharing Systems from Multi-Source Data: a Framework and Case Study