A Belief Propagation Approach to Traffic Prediction using Probe Vehicles

Cyril Furtlehner 1 Jean-Marc Lasgouttes 2 Arnaud De La Fortelle 2, 3
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
2 IMARA - Informatique, Mathématiques et Automatique pour la Route Automatisée
Inria Paris-Rocquencourt
3 CAOR - Centre de Robotique
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.
Keywords : belief propagation algorithm Bethe approximation traffic prediction intelligent traffic systems floating car data
Type de document :
Communication dans un congrès
10th International IEEE Conference on Intelligent Transportation Systems, Sep 2007, Seattle, United States. pp. 1022-1027, 2007
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-00175627
Contributeur : Cyril Furtlehner <>
Soumis le : vendredi 28 septembre 2007 - 19:01:28
Dernière modification le : jeudi 7 février 2019 - 16:47:01
Document(s) archivé(s) le : vendredi 9 avril 2010 - 03:08:19

Fichier

BPitsc-final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00175627, version 1

Collections

INRIA | PARISTECH | ENSMP | ENSMP_CAOR | X-LIX | X | LIX | INSTITUT-TELECOM | PSL | INRIA-ROCQ | X-DEP-INFO

Citation

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, 2007. 〈hal-00175627〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

597

Téléchargements de fichiers

283

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD