A novel dynamic dispatching method for bicycle-sharing system

Abstract

With the rapid development of sharing bicycles, unreasonable dispatching methods are likely to cause a series of issues, such as resource waste and traffic congestion in the city. In this paper, a new dynamic scheduling method is proposed, named Tri-G, so as to solve the above problems. First of all, the whole visualization information of bike stations was built based on a Spatio-Temporal Graph (STG), then Gaussian Mixture Mode (GMM) was used to group individual stations into clusters according to their geographical locations and transition patterns, and the Gradient Boosting Regression Tree (GBRT) algorithm was adopted to predict the number of bikes inflow/outflow at each station in real time. This paper used New York’s bicycle commute data to build global STG visualization information to evaluate Tri-G. Finally, it is concluded that Tri-G is superior to the methods in control groups, which can be applied to various geographical scenarios. In addition, this paper also discovered some human mobility patterns as well as some rules, which are helpful for governments to improve urban planning.