Belief-Propagation Algorithm for a Traffic Prediction System based on Probe Vehicles

Abstract : A traffic reconstruction and prediction algorithm based on probe vehicles is discussed in the present paper. Traffic information is provided by a set of probe vehicles circulating randomly on the network, in the form of average traffic intensity and correlations local in time and spatial position. The road network and the traffic are modeled as a queueing system on a planar graph with local interactions. Using statistical physics methods, a reconstruction algorithm is built and evaluated on a traffic toy model, where the queues have a finite capacity and specific state-dependent transitions rates are used to mimic typical situations of traffic-jams. The reconstruction algorithm consists of a message-passing procedure between sites corresponding to roads-segments at given day-time, which propagates both backward and forward in time, to reconstruct the past traffic and to make predictions. This work is partly funded by the European project REACT and is being implemented on a server for real tests with a fleet of probe cars.
Type de document :
Rapport
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00070217
Contributeur : Rapport de Recherche Inria <>
Soumis le : vendredi 19 mai 2006 - 19:31:14
Dernière modification le : lundi 12 novembre 2018 - 11:01:16
Document(s) archivé(s) le : dimanche 4 avril 2010 - 20:38:06

Fichiers

Identifiants

  • HAL Id : inria-00070217, version 1

Citation

Cyril Furtlehner, Arnaud de la Fortelle, Jean-Marc Lasgouttes. Belief-Propagation Algorithm for a Traffic Prediction System based on Probe Vehicles. [Research Report] RR-5807, INRIA. 2006, pp.23. ⟨inria-00070217⟩

Partager

Métriques

Consultations de la notice

233

Téléchargements de fichiers

139