GraphSAGE-Based Traffic Speed Forecasting for Segment Network With Sparse Data

被引:79
作者
Liu, Jielun [1 ]
Ong, Ghim Ping [1 ]
Chen, Xiqun [2 ]
机构
[1] Natl Univ Singapore, Dept Civil & Environm Engn, Singapore 117576, Singapore
[2] Zhejiang Univ, Coll Civil Engn & Architecture, Hangzhou 310058, Peoples R China
基金
中国国家自然科学基金;
关键词
Forecasting; Roads; Correlation; Probes; Trajectory; Data models; Predictive models; Urban road network; recovery of missing data; nonlinear spatial and temporal correlations; traffic speed forecasting; GraphSAGE; deep learning; SUPPORT VECTOR REGRESSION; QUEUE LENGTH ESTIMATION; PREDICTION; MODEL; IMPUTATION; ALGORITHM; FLOW;
D O I
10.1109/TITS.2020.3026025
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Forecasting of traffic conditions plays a significant role in smart traffic management systems. With the prevalent use of massive vehicle trajectory data, agencies inevitably encounter missing data issues that hinder traffic flow forecasting in an urban road network. This paper studies the urban network-wide short-term forecasting of traffic speed with consideration to missing link speed data via (i) a data recovery algorithm to impute missing speed data for the segment network with nonlinear spatial and temporal correlations; and (ii) forecasting of spatially heterogeneous traffic speed within the road network using the GraphSAGE model. The influences of partially missing data and recovered data on the traffic speed forecasting are investigated. A case study of the urban area in Hangzhou, China, is presented, and it is found that the proposed recovery algorithm has the best performance in terms of traffic speed information reconstruction compared to benchmark methods. The case study also shows that using the recovered data acquires higher accuracy and efficiency in the short-term speed forecasting, compared to the case of using the original data without recovery. The proposed methods tackle missing traffic data issues and forecasting problems in the presence of missing data in an urban road network.
引用
收藏
页码:1755 / 1766
页数:12
相关论文
共 60 条
[1]  
[Anonymous], 2016, PROC 22 ACM SIGKDD I, DOI DOI 10.1145/2939672.2939785
[2]   Learning Spatiotemporal Latent Factors of Traffic via Regularized Tensor Factorization: Imputing Missing Values and Forecasting [J].
Baggag, Abdelkader ;
Abbar, Sofiane ;
Sharma, Ankit ;
Zanouda, Tahar ;
Al-Homaid, Abdulaziz ;
Mohan, Abhiraj ;
Srivastava, Jaideep .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2021, 33 (06) :2573-2587
[3]   Real time queue length estimation for signalized intersections using travel times from mobile sensors [J].
Ban, Xuegang ;
Hao, Peng ;
Sun, Zhanbo .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (06) :1133-1156
[4]  
Box G.E.P., 1970, Time series analysis: forecasting and control, DOI 10.1080/01621459.1970.10481180
[5]   Random forests [J].
Breiman, L .
MACHINE LEARNING, 2001, 45 (01) :5-32
[6]   A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION [J].
Cai, Jian-Feng ;
Candes, Emmanuel J. ;
Shen, Zuowei .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) :1956-1982
[7]   Exact Matrix Completion via Convex Optimization [J].
Candes, Emmanuel J. ;
Recht, Benjamin .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (06) :717-772
[8]   PCNN: Deep Convolutional Networks for Short-Term Traffic Congestion Prediction [J].
Chen, Meng ;
Yu, Xiaohui ;
Liu, Yang .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2018, 19 (11) :3550-3559
[9]   Traffic Flow Imputation Using Parallel Data and Generative Adversarial Networks [J].
Chen, Yuanyuan ;
Lv, Yisheng ;
Wang, Fei-Yue .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (04) :1624-1630
[10]   Clustering Large Attributed Graphs: A Balance between Structural and Attribute Similarities [J].
Cheng, Hong ;
Zhou, Yang ;
Yu, Jeffrey Xu .
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2011, 5 (02)