Traffic data reconstruction based on Markov random field modeling

DOI10.1088/0266-5611/30/2/025003MaRDI QIDQ5406754zbMATH OpenOpenAlexFDO

Authors Shun Kataoka, Muneki Yasuda, Cyril Furtlehner, Kazuyuki Tanaka

Publication date 2 April 2014

Published in Inverse Problems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1306.6482

zbMATH Keywords

Gaussian graphical modelmachine learningMarkov random fieldsprobabilistic information processingtraffic data reconstruction

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Traffic problems in operations research (90B20)

Abstract: We consider the traffic data reconstruction problem. Suppose we have the traffic data of an entire city that are incomplete because some road data are unobserved. The problem is to reconstruct the unobserved parts of the data. In this paper, we propose a new method to reconstruct incomplete traffic data collected from various traffic sensors. Our approach is based on Markov random field modeling of road traffic. The reconstruction is achieved by using mean-field method and a machine learning method. We numerically verify the performance of our method using realistic simulated traffic data for the real road network of Sendai, Japan.

Recommendations

• Machine Learning: ECML 2004
• Latent binary MRF for online reconstruction of large scale systems
• An Ising model for road traffic inference
• Tensor factorization with total variation for internet traffic data imputation
• Robust missing traffic flow imputation considering nonnegativity and road capacity

Cited in

(11)

• Robust missing traffic flow imputation considering nonnegativity and road capacity
• Spatiotemporal road scene reconstruction using superpixel-based Markov random field
• Markov chain Monte Carlo based inverse modeling of traffic flows using GPS data
• Spatial extrapolation of anisotropic road traffic data
• Latent binary MRF for online reconstruction of large scale systems
• Flow reconstruction for data-driven traffic animation
• Restoration of traffic flow data based on intersection correlation
• An Ising model for road traffic inference
• Signal timing and detector data-based reconstruction of vehicle trajectories on urban arterials
• Computer Performance Evaluation. Modelling Techniques and Tools
• Reconstruction of random fields concentrated on an unknown curve using irregularly sampled data

This page was built for publication: Traffic data reconstruction based on Markov random field modeling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5406754)