Dynamic Scheduling Model of Bike-Sharing considering Invalid Demand

Abstract EN

System resources allocation optimization through dynamic scheduling is key to improving the service level of bike-sharing.

This study innovatively introduces three types of invalid demand with negative effect including waiting, transfer, and abandoning, which consists of the total demand of bike-sharing system.

Through exploring the dynamic relationship among users’ travel demands, the quantity and capacity of bikes at the rental points, the records of bicycles borrowed and returned, and the vehicle scheduling schemes, a demand forecasting model for bike-sharing is established.

According to the predicted bikes and the maximum capacity limit at each rental point, an optimization model of scheduling scheme is proposed to reduce the invalid demand and the total scheduling time.

A two-layer dynamic coupling model with iterative feedback is obtained by combining the demand prediction model and scheduling optimization model and is then solved by Nicked Pareto Genetic Algorithm (NPGA).

The proposed model is applied to a case study and the optimal solution set and corresponding Pareto front are obtained.

The invalid demand is greatly reduced from 1094 to 26 by an effective scheduling of 3 rounds and 96 minutes.

Empirical results show that the proposed model is able to optimize the resource allocation of bike-sharing, significantly reduce the invalid demand caused by the absence of bikes at the rental point such as waiting in a place, walking to other rental points, and giving up for other travel modes, and effectively improve the system service level.