Graph-Based Dynamic Modeling and Traffic Prediction of Urban Road Network
- 2 November 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Sensors Journal
- Vol. 21 (24) , 28118-28130
Abstract
Based on various on-road sensor observations, dynamic modeling and analysis of urban road networks becomes an important task of an intelligent transportation system. The major difficulty of this task is that traffic states vary dynamically in both spatial and temporal domains. In this paper, we propose a novel urban road network modeling approach. A road network is described by a weighted undirected graph composed of vertices and edges denoting, respectively, traffic intersections and their pairwise connections. Given the topology of the network, an effective weight estimation algorithm is proposed to extract spatial correlations among adjacent traffic intersections from physical sensor observations. Graph weights can be regularly updated to capture the dynamic essence of traffic states over time. On the basis of weight estimation, we further develop a dynamic spatio-temporal traffic prediction model by using the spatio-temporal autoregressive integrated moving average (STARIMA) model. The effectiveness of the proposed graph-based STARIMA is validated by a series of numerical experiments.Keywords
Funding Information
- National Natural Science Foundation of China (61801055)
- Fundamental Research Funds for the Central Universities (2018B23014)
This publication has 63 references indexed in Scilit:
- Random planar graphs and the London street networkThe European Physical Journal B, 2009
- Traffic forecasting using least squares support vector machinesTransportmetrica, 2009
- Cross-Correlation Analysis and Multivariate Prediction of Spatial Time Series of Freeway Traffic SpeedsTransportation Research Record: Journal of the Transportation Research Board, 2008
- The Network Analysis of Urban Streets: A Primal ApproachEnvironment and Planning B: Planning and Design, 2006
- Scale invariance in road networksPhysical Review E, 2006
- Constructing the Spatial Weights Matrix Using a Local StatisticGeographical Analysis, 2004
- Multivariate Vehicular Traffic Flow Prediction: Evaluation of ARIMAX ModelingTransportation Research Record: Journal of the Transportation Research Board, 2001
- Application of Subset Autoregressive Integrated Moving Average Model for Short-Term Freeway Traffic Volume ForecastingTransportation Research Record: Journal of the Transportation Research Board, 1999
- Short term traffic forecasting using time series methodsTransportation Planning and Technology, 1988
- A Three-Stage Iterative Procedure for Space-Time ModelingTechnometrics, 1980