Electrical engineering

Graph

Theology

Control flow graph

Mathematics

Flow network

Data mining

Mathematical optimization

Fuse (electrical)

Machine learning

Engineering

Philosophy

Artificial intelligence

Transport engineering

Geometry

Novelty

Flow (mathematics)

Computer science

Theoretical computer science

Bike sharing

Convolutional neural network

One fundamental issue in managing bike sharing systems is bike flow prediction. Due to the hardness of predicting flow for a single station, recent research often predicts flow at cluster-level. However, they cannot directly guide fine-grained system management issues at station-level. In this paper, we revisit the problem of the station-level bike flow prediction, aiming to boost the prediction accuracy using the breakthroughs of deep learning techniques. We propose a multi-graph convolutional neural network model to predict flow at station-level, where the key novelty is viewing the bike sharing system from the graph perspective. More specifically, we construct multiple graphs for a bike sharing system to reflect heterogeneous inter-station relationships. Afterward, we fuse multiple graphs and apply the convolutional layers to predict station-level future bike flow. The results on realistic bike flow datasets verify that our multi-graph model can outperform state-of-the-art prediction models by reducing up to 25.1% prediction error.

Bike flow prediction with multi-graph convolutional networks