Abstract:Traffic forecasting is a classical task for traffic management and it plays an important role in intelligent transportation systems. However, since traffic data are mostly collected by traffic sensors or probe vehicles, sensor failures and the lack of probe vehicles will inevitably result in missing values in the collected raw data for some specific links in the traffic network. Although missing values can be imputed, existing data imputation methods normally need long-term historical traffic state data. As for short-term traffic forecasting, especially under edge computing and online prediction scenarios, traffic forecasting models with the capability of handling missing values are needed. In this study, we consider the traffic network as a graph and define the transition between network-wide traffic states at consecutive time steps as a graph Markov process. In this way, missing traffic states can be inferred step by step and the spatial-temporal relationships among the roadway links can be Incorporated. Based on the graph Markov process, we propose a new neural network architecture for spatial-temporal data forecasting, i.e. the graph Markov network (GMN). By incorporating the spectral graph convolution operation, we also propose a spectral graph Markov network (SGMN). The proposed models are compared with baseline models and tested on three real-world traffic state datasets with various missing rates. Experimental results show that the proposed GMN and SGMN can achieve superior prediction performance in terms of both accuracy and efficiency. Besides, the proposed models' parameters, weights, and predicted results are comprehensively analyzed and visualized.

Short-Term Traffic Flow Forecasting Using Sampling Markov Chain Method With Incomplete Data

Short-term traffic flow forecasting based on Markov chain model

Bayesian Network Methods For Traffic Flow Forecasting With Incomplete Data

Urban Traffic Flow Forecasting Based on Memory Time-Series Network.

Short-Term Traffic Flow Forecasting by Selecting Appropriate Predictions Based on Pattern Matching

Short-Term Traffic Flow Forecasting Using Expanded Bayesian Network for Incomplete Data

Short-term Traffic Safety Forecasting Using Gaussian Mixture Model and Kalman Filter

A Short-term Traffic Flow Forecasting Method Based on Combination of Fuzzy C-mean Clustering and Neural Network

A bayesian network approach to traffic flow forecasting

The Short-Term Predictability Of Traffic Flow

A Bayesian Network Approach To Time Series Forecasting Of Short-Term Traffic Flows

HMM based fuzzy model for short-term traffic forecasting

The Combined Short-Term Forecasting Approach to Traffic Flow Based on Non-Parametric Regression

Short-Term Traffic Flow Prediction with ACD and Particle Filter

A Novel Networked Traffic Parameter Forecasting Method Based On Markov Chain Model

Fuzzy Hybrid Framework with Dynamic Weights for Short‐term Traffic Flow Prediction by Mining Spatio‐temporal Correlations

A Match‐Then‐Predict Method for Daily Traffic Flow Forecasting Based on Group Method of Data Handling

Graph Markov Network for Traffic Forecasting with Missing Data

A summary of short-Term traffic Flow forecasting methods

Prediction model for short‐term traffic flow based on a K‐means‐gated recurrent unit combination

Short-term traffic breakdown prediction using a hidden Markov model