A Data-Driven Spatial-Temporal Graph Neural Network for Docked Bike Prediction

Guanyao Li*, Xiaofeng Wang, Gunarto Sindoro Njoo, Shuhan Zhong*, S. H.Gary Chan*, Chih Chieh Hung, Wen Chih Peng

*此作品的通信作者

研究成果: Conference contribution同行評審

8 引文 斯高帕斯(Scopus)

摘要

Docked bike systems have been widely deployed in many cities around the world. To the service provider, predicting the demand and supply of bikes at any station is crucial to offering the best service quality. The docked bike prediction problem is highly challenging because of the complicated joint spatial-temporal (ST) dependency as bikes are picked up and dropped off, the so-called 'flows', between stations. Prior works often considered the spatial and temporal dependencies separately using sequential network models, and based on locality assumptions. Without sufficiently capturing the joint spatial and temporal features, these approaches are not optimal for attaining the best prediction accuracy. We propose STGNN-DJD, a novel data-driven Spatial-Temporal Graph Neural Network to solve the bike demand and supply prediction problem by unifiedly embedding the Dynamic and Joint ST Dependency in two novel ST graphs. Given station locations and historical rental data on bike flow over the past time slots 0 to t-1, we seek to predict online the bike demand and supply at any station at time t. To extract joint spatial-temporal dependency, STGNN-DJD employs a graph generator to construct, at the beginning of time t, two graphs that embed the flow relationships between stations at various time slots (flow-convoluted graph) and dynamic demand-supply pattern correlation between stations (pattern correlation graph), respectively. Given the two spatial-temporal graphs, STGNN-DJD subsequently employs a graph neural network with novel flow-based and attention-based aggregators to generate embedding of each station for docked bike prediction. We have conducted extensive experiments on two large bike-sharing datasets. Our re-sults confirm the effectiveness of STGNN-DJD as compared with other state-of-the-art approaches, with significant improvement on RMSE and MAE (by 20%-50%). We also provide a case study on dynamic dependencies between stations and demonstrate that the locality assumption does not always hold for a docked bike system.

原文English
主出版物標題Proceedings - 2022 IEEE 38th International Conference on Data Engineering, ICDE 2022
發行者IEEE Computer Society
頁面713-726
頁數14
ISBN(電子)9781665408837
DOIs
出版狀態Published - 2022
事件38th IEEE International Conference on Data Engineering, ICDE 2022 - Virtual, Online, Malaysia
持續時間: 9 5月 202212 5月 2022

出版系列

名字Proceedings - International Conference on Data Engineering
2022-May
ISSN(列印)1084-4627

Conference

Conference38th IEEE International Conference on Data Engineering, ICDE 2022
國家/地區Malaysia
城市Virtual, Online
期間9/05/2212/05/22

指紋

深入研究「A Data-Driven Spatial-Temporal Graph Neural Network for Docked Bike Prediction」主題。共同形成了獨特的指紋。

引用此