Journal Article

A Novel Dynamic Dispatching Method for Bicycle-Sharing System

Hao, Zhihao, Mao, Dianhui, Fu, Shuting, Wang, Yalei

2019

Overview

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.

• Publisher: MDPI AG
• Subject: Air pollution / Algorithms / Bicycles / Bicycling / bike-sharing / Clustering / dispatching method / Environmental impact / gaussian mixture mode / Geographical Locations / Global positioning systems / GPS / Inflow / Internet of Things / Methods / Outflow / probabilistic models / Regression analysis / resource allocation / Roads & highways / Spatio-Temporal Graph / Stations / traffic / Traffic congestion / Trends / Urban planning / Visualization