Spatial and Temporal Analysis of Traffic States on Large Scale Networks

Cyril Furtlehner 1 Yufei Han 2 Jean-Marc Lasgouttes 3 Victorin Martin 3 Fabrice Marchal 4 Fabien Moutarde 2
1 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : We propose a set of methods aiming at extracting large scale features of road traffic, both spatial and temporal, based on local traffic indexes computed either from fixed sensors or floating car data. The approach relies on traditional data mining techniques like clustering or statistical analysis and is demonstrated on data artificially generated by the mesoscopic traffic simulator Metropolis. Results are compared to the output of another approach that we propose, based on the belief-propagation (BP) algorithm and an approximate Markov random field (MRF) encoding on the data. In particular, traffic patterns identified in the clustering analysis correspond in some sense to the fixed points obtained in the BP approach. The identification of latent macroscopic variables and their dynamical behavior is also obtained and the way to incorporate these in the MRF is discussed as well as the setting of a general approach for traffic reconstruction and prediction based on floating car data.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal-mines-paristech.archives-ouvertes.fr/hal-00527481
Contributor : Fabien Moutarde <>
Submitted on : Tuesday, October 19, 2010 - 2:31:22 PM
Last modification on : Monday, November 12, 2018 - 10:57:56 AM
Long-term archiving on : Thursday, January 20, 2011 - 2:40:41 AM

File

ITSC10_0464_FINAL.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00527481, version 1

Citation

Cyril Furtlehner, Yufei Han, Jean-Marc Lasgouttes, Victorin Martin, Fabrice Marchal, et al.. Spatial and Temporal Analysis of Traffic States on Large Scale Networks. 13th International IEEE Conference on Intelligent Transportation Systems ITSC'2010, Sep 2010, Madère, Portugal. ⟨hal-00527481⟩

Share

Metrics

Record views

921

Files downloads

696