A Belief Propagation Approach to Traffic Prediction using Probe Vehicles - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

A Belief Propagation Approach to Traffic Prediction using Probe Vehicles

Abstract

This paper deals with real-time prediction of traffic conditions in a setting where the only available information is floating car data (FCD) sent by probe vehicles. Starting from the Ising model of statistical physics, we use a discretized space-time traffic description, on which we define and study an inference method based on the Belief Propagation (BP) algorithm. The idea is to encode into a graph the \emph{a priori} information derived from historical data (marginal probabilities of pairs of variables), and to use BP to estimate the actual state from the latest FCD. The behavior of the algorithm is illustrated by numerical studies on a simple simulated traffic network. The generalization to the superposition of many traffic patterns is discussed.
Fichier principal
Vignette du fichier
BPitsc-final.pdf (159.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00175627 , version 1 (28-09-2007)

Identifiers

  • HAL Id : hal-00175627 , version 1

Cite

Cyril Furtlehner, Jean-Marc Lasgouttes, Arnaud de La Fortelle. A Belief Propagation Approach to Traffic Prediction using Probe Vehicles. 10th International IEEE Conference on Intelligent Transportation Systems, Sep 2007, Seattle, United States. pp. 1022-1027. ⟨hal-00175627⟩
396 View
351 Download

Share

Gmail Facebook X LinkedIn More