Critical Segments Identification for Link Travel Speed Prediction in Urban Road Network

Predicting traffic operational condition is crucial to urban transportation planning and management. A large variety of algorithms were proposed to improve the prediction accuracy. However, these studies were mainly based on complete data and did not discuss the vulnerability of massive data missing. And applications of these algorithms were in high-cost under the constraints of high quality of traffic data collecting in real-time on the large-scale road networks. This paper aims to deduce the traffic operational conditions of the road network with a small number of critical segments based on taxi GPS data in Xi’an city of China. To identify these critical segments, we assume that the states of floating cars within different road segments are correlative and mutually representative and design a heuristic algorithm utilizing the attention mechanism embedding in the graph neural network (GNN). The results show that the designed model achieves a high accuracy compared to the conventional method using only two critical segments which account for 2.7% in the road networks. The proposed method is cost-efficient which generates the critical segments scheme that reduces the cost of traffic information collection greatly and is more sensible without the demand for extremely high prediction accuracy. Our research has a guiding significance on cost saving of various information acquisition techniques such as route planning of floating car or sensors layout.

[1]  Zhiyong Cui,et al.  High-Order Graph Convolutional Recurrent Neural Network: A Deep Learning Framework for Network-Scale Traffic Learning and Forecasting , 2018, ArXiv.

[2]  Danyang Li,et al.  Spatiotemporal Traffic Flow Prediction with KNN and LSTM , 2019, Journal of Advanced Transportation.

[3]  Xiao Feng,et al.  Expressway traffic flow model study based on different traffic rules , 2018, IEEE/CAA Journal of Automatica Sinica.

[4]  Bo Yu,et al.  Speed Distribution Prediction of Freight Vehicles on Mountainous Freeway Using Deep Learning Methods , 2020 .

[5]  Wenqi Lu,et al.  An Improved Bayesian Combination Model for Short-Term Traffic Prediction With Deep Learning , 2020, IEEE Transactions on Intelligent Transportation Systems.

[6]  Ye Li,et al.  Evaluation of Public Transport-Based Accessibility to Health Facilities considering Spatial Heterogeneity , 2020, Journal of Advanced Transportation.

[7]  Cyrus Shahabi,et al.  Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ICLR.

[8]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[9]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[10]  Razvan Pascanu,et al.  A simple neural network module for relational reasoning , 2017, NIPS.

[11]  Wenqi Lu,et al.  Short-term prediction of lane-level traffic speeds: A fusion deep learning model , 2019, Transportation Research Part C: Emerging Technologies.

[12]  Bin Ran,et al.  Day-ahead traffic flow forecasting based on a deep belief network optimized by the multi-objective particle swarm algorithm , 2019, Knowl. Based Syst..

[13]  Bin Ran,et al.  A hybrid deep learning based traffic flow prediction method and its understanding , 2018 .

[14]  R. Zemel,et al.  Neural Relational Inference for Interacting Systems , 2018, ICML.

[15]  Yaneer Bar-Yam,et al.  An Introduction to Complex Systems Science and Its Applications , 2019, Complex..

[16]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[17]  Bin Hu,et al.  Route Temporal-Spatial Information Based Residual Neural Networks for Bus Arrival Time Prediction , 2020 .

[18]  MengChu Zhou,et al.  Estimating Travel Speed of a Road Section Through Sparse Crowdsensing Data , 2019, IEEE Transactions on Intelligent Transportation Systems.

[19]  Weiyao Lin,et al.  Spatial-Temporal Transformer Networks for Traffic Flow Forecasting , 2020, ArXiv.

[20]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

[21]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[22]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[23]  Razvan Pascanu,et al.  Relational inductive biases, deep learning, and graph networks , 2018, ArXiv.

[24]  Byoung-Jo Yoon,et al.  High-Speed Data-Driven Methodology for Real-Time Traffic Flow Predictions: Practical Applications of ITS , 2018 .

[25]  Antoni Morell,et al.  A variational autoencoder solution for road traffic forecasting systems: Missing data imputation, dimension reduction, model selection and anomaly detection , 2020, Transportation Research Part C: Emerging Technologies.

[26]  Razvan Pascanu,et al.  Interaction Networks for Learning about Objects, Relations and Physics , 2016, NIPS.

[27]  Min Zhou,et al.  Guided crowd evacuation: approaches and challenges , 2019, IEEE/CAA Journal of Automatica Sinica.

[28]  Todd Litman,et al.  MEASURING TRANSPORTATION: TRAFFIC, MOBILITY, AND ACCESSIBILITY , 2003 .

[29]  Tai-Yu Ma,et al.  Bayesian Dynamic Linear Model with Adaptive Parameter Estimation for Short-Term Travel Speed Prediction , 2019, Journal of Advanced Transportation.

[30]  Jinjun Tang,et al.  Evaluation of Short-Term Freeway Speed Prediction Based on Periodic Analysis Using Statistical Models and Machine Learning Models , 2020 .