Abstract:A bike-sharing system is a shared mobility mechanism that provides an alternative transportation mode for short trips with almost no added travel speed loss. However, this model's low usage ratio and high depreciation rate pose a risk to the sustainable development of the bike-sharing industry. Our study proposes a new integrated station location and rebalancing vehicle service design model. This model aims to maximize daily revenue under a given total investment for station locations and bike acquisition. To address demand ambiguity due to possible bias and loss of data, we present a two-stage robust optimization model with a demand-related uncertainty set. The first stage of our model determines the station locations, initial bike inventory, and service areas of rebalancing vehicles. In contrast to the literature, which either simplifies the rebalancing process as an inventory transshipment problem or formulates it as a complex dynamic bike rebalancing problem, we assign each rebalancing vehicle to a service area composed of several specified stations. An approximate maximum travel distance for each rebalancing vehicle is also designed and constrained to ensure that the rebalancing operation can be performed within each period. In the second stage, our model optimizes the daily fleet operation and maximizes the total revenue minus the rebalancing cost. To solve our model, we design a customized row generation approach. Our numerical studies demonstrate that our algorithm can efficiently obtain exact solutions in small instances. For a real-size problem, the nearly optimal solutions of our model also reveal a high quality worst-case performance with a small loss in mean performance, particularly when the value of the budget ratio (that is, the average number of bikes per station) is at a medium level. Moreover, the distribution of service areas depends on the bike supply and demand level at each station. The optimal fleet rebalancing operation does not have to be confined to one geographical area. Furthermore, our robust model can achieve larger mean and worst-case revenues and a higher revenue stability than a stochastic model with a small data set. (c) 2021 Elsevier B.V. All rights reserved.

Reverse Logistic Network Optimization Research for Sharing Bikes

A machine learning based shared bikes scheduling method

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

Column-and-constraint-generation-based approach to a robust reverse logistic network design for bike sharing

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

Innovative Bike-Sharing in China: Solving Faulty Bike-Sharing Recycling Problem

A Sharing Bike Scheduling Optimization Algorithm Based on Two-dimensional Dynamic Model and Improved Genetic Algorithm

Reposition Optimization in Free-Floating Bike-Sharing System: A Case Study in Shenzhen City

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

Static Rebalancing Optimization with Considering the Collection of Malfunctioning Bikes in Free-Floating Bike Sharing System

Logistics Network Distribution Optimization Based on Vehicle Sharing

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

A Two-Stage Robust Approach to Integrated Station Location and Rebalancing Vehicle Service Design in Bike-Sharing Systems.

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

Repositioning Shared Bikes under Low-Carbon Policies

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

Resource Recycle Efficiency Improvement Analysis for Sharing Bicycles: Value Chain Perspective

Optimization Model for the Supply Volume of Bike-Sharing: Case Study in Nanjing, China

Multi-Objective Optimization Of Reverse Logistics Network Based On Random Weights And Genetic Algorithm

A Multi-Objective Optimization Model for Bike-Sharing

Distributed Forecasting and Ant Colony Optimization for the Bike-Sharing Rebalancing Problem with Unserved Demands