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 条
[41]   Missing data imputation by K nearest neighbours based on grey relational structure and mutual information [J].
Pan, Ruilin ;
Yang, Tingsheng ;
Cao, Jianhua ;
Lu, Ke ;
Zhang, Zhanchao .
APPLIED INTELLIGENCE, 2015, 43 (03) :614-632
[42]   A Low-Rank Tensor Model for Imputation of Missing Vehicular Traffic Volume [J].
Pastor, Giancarlo .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (09) :8934-8938
[43]   Second-order models and traffic data from mobile sensors [J].
Piccoli, Benedetto ;
Han, Ke ;
Friesz, Terry L. ;
Yao, Tao ;
Tang, Junqing .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2015, 52 :32-56
[44]   Path inference from sparse floating car data for urban networks [J].
Rahmani, Mahmood ;
Koutsopoulos, Hans N. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2013, 30 :41-54
[45]   Dynamic modeling and control of taxi services in large-scale urban networks: A macroscopic approach [J].
Ramezani, Mohsen ;
Nourinejad, Mehdi .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2018, 94 :203-219
[46]   Traffic Speed Prediction with Convolutional Neural Network Adapted for Non-linear Spatio-temporal Dynamics [J].
Ren, Shen ;
Yang, Bo ;
Zhang, Liye ;
Li, Zengxiang .
BIGSPATIAL 2018: PROCEEDINGS OF THE 7TH ACM SIGSPATIAL INTERNATIONAL WORKSHOP ON ANALYTICS FOR BIG GEOSPATIAL DATA (BIGSPATIAL-2018), 2018, :32-41
[47]   Multi-Output Gaussian Processes for Crowdsourced Traffic Data Imputation [J].
Rodrigues, Filipe ;
Henrickson, Kristian ;
Pereira, Francisco C. .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (02) :594-603
[48]   Spatio-Temporal Compressive Sensing and Internet Traffic Matrices (Extended Version) [J].
Roughan, Matthew ;
Zhang, Yin ;
Willinger, Walter ;
Qiu, Lili .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (03) :662-676
[49]   A tensor-based method for missing traffic data completion [J].
Tan, Huachun ;
Feng, Guangdong ;
Feng, Jianshuai ;
Wang, Wuhong ;
Zhang, Yu-Jin ;
Li, Feng .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2013, 28 :15-27
[50]   Accurate freeway travel time prediction with state-space neural networks under missing data [J].
van Lint, J. W. C. ;
Hoogendoorn, S. P. ;
van Zuylen, H. J. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2005, 13 (5-6) :347-369