Predicting Station-level Hourly Demands in a Large-scale Bike-sharing Network: A Graph Convolutional Neural Network Approach

Abstract

This study proposes a novel Graph Convolutional Neural Network with Data-driven Graph Filter (GCNN-DDGF) model that can learn hidden heterogeneous pairwise correlations between stations to predict station-level hourly demand in a large-scale bike-sharing network. Two architectures of the GCNN-DDGF model are explored; GCNNreg-DDGF is a regular GCNN-DDGF model which contains the convolution and feedforward blocks, and GCNNrec-DDGF additionally contains a recurrent block from the Long Short-term Memory neural network architecture to capture temporal dependencies in the bike-sharing demand series. Furthermore, four types of GCNN models are proposed whose adjacency matrices are based on various bike-sharing system data, including Spatial Distance matrix (SD), Demand matrix (DE), Average Trip Duration matrix (ATD), and Demand Correlation matrix (DC). These six types of GCNN models and seven other benchmark models are built and compared on a Citi Bike dataset from New York City which includes 272 stations and over 28 million transactions from 2013 to 2016. Results show that the GCNNrec-DDGF performs the best in terms of the Root Mean Square Error, the Mean Absolute Error and the coefficient of determination (R2), followed by the GCNNreg-DDGF. They outperform the other models. Through a more detailed graph network analysis based on the learned DDGF, insights are obtained on the black box of the GCNN-DDGF model. It is found to capture some information similar to details embedded in the SD, DE and DC matrices. More importantly, it also uncovers hidden heterogeneous pairwise correlations between stations that are not revealed by any of those matrices.

9 figures, 3 tables, accepted by Transportation Research Part C: Emerging Technologies

References in corpus (9)

• Fast unfolding of communities in large networks
• Semi-Supervised Classification with Graph Convolutional Networks
• A Tutorial on Bayesian Optimization of Expensive Cost Functions, with Application to Active User Modeling and Hierarchical Reinforcement Learning
• Discrete Signal Processing on Graphs
• Short-Term Forecasting of Passenger Demand under On-Demand Ride Services: A Spatio-Temporal Deep Learning Approach
• Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction
• Abnormal Spatial-Temporal Pattern Analysis for Niagara Frontier Border Wait Times
• Bi-National Delay Pattern Analysis For Commercial and Passenger Vehicles at Niagara Frontier Border
• A Comprehensive Framework for Dynamic Bike Rebalancing in a Large Bike Sharing Network

Cited by in corpus (24)

• Graph Neural Network for Traffic Forecasting: A Survey
• How to Build a Graph-Based Deep Learning Architecture in Traffic Domain: A Survey
• Multi-graph convolutional network for short-term passenger flow forecasting in urban rail transit
• Forecasting e-scooter substitution of direct and access trips by mode and distance
• Simulation study on the fleet performance of shared autonomous bicycles
• Deep trip generation with graph neural networks for bike sharing system expansion
• Short term prediction of demand for ride hailing services: A deep learning approach
• Deep Learning for Spatio-Temporal Data Mining: A Survey
• Predicting origin-destination ride-sourcing demand with a spatio-temporal encoder-decoder residual multi-graph convolutional network
• Medical Time Series Classification with Hierarchical Attention-based Temporal Convolutional Networks: A Case Study of Myotonic Dystrophy Diagnosis
• Exploiting Interpretable Patterns for Flow Prediction in Dockless Bike Sharing Systems
• Spatial-temporal Analysis of COVID-19's Impact on Human Mobility: the Case of the United States
• A low dimensional model for bike sharing demand forecasting
• Spatio-Temporal Hybrid Graph Convolutional Network for Traffic Forecasting in Telecommunication Networks
• Assessing Road Traffic Safety During COVID-19: Inequality, Irregularity, and Severity
• Context-aware demand prediction in bike sharing systems: incorporating spatial, meteorological and calendrical context
• Dynamic Planning of Bicycle Stations in Dockless Public Bicycle-sharing System Using Gated Graph Neural Network
• Real-Time Forecasting of Dockless Scooter-Sharing Demand: A Spatio-Temporal Multi-Graph Transformer Approach
• A Comprehensive Framework for Dynamic Bike Rebalancing in a Large Bike Sharing Network
• Evaluating the effects of Data Sparsity on the Link-level Bicycling Volume Estimation: A Graph Convolutional Neural Network Approach
• Improving Demand Forecasting in Open Systems with Cartogram-Enhanced Deep Learning
• Fluid Grey 2: How Well Does Generative Adversarial Network Learn Deeper Topology Structure in Architecture That Matches Images?
• Quantum generative model on bicycle-sharing system and an application
• A Context Integrated Relational Spatio-Temporal Model for Demand and Supply Forecasting