Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

A New Traffic-Mining Approach for Unveiling Typical Global Evolutions of Large-Scale Road Networks

Abstract : In this paper, we present a new traffic-mining approach for automatic unveiling of typical global evolution of large-scale road networks. Our method uses as input a history of continuous traffic states (typically measured by travel times) of *all* links of the road graph. This historical data concatenated in a link/time matrix is then approximated with a locality-preserving Non-negative Matrix Factorization (NMF) method. The network-level traffic state similarity takes into account the graph topology by systematically combining link-wise comparisons with same measure on adjacent links. Based on the obtained matrix factorization, we project original high-dimensional network-level traffic information into a feature space (that of NMF components) of much lower dimensionality than original data. Importantly, because we use a modified NMF ensuring locality-preserving property (LP-NMF), the proximity of data-points in low-dim projected space correspond to proximity also in original high-dim space. We can therefore apply standard clustering methods easily in low-dim space, and directly deduce from its output pertinent categorization of global network traffic states and dynamics. Experimentations on simulated data with a large realistic network of more than 13000 links have been done, and show that our method allows to easily obtain meaningful partition of the attained global traffic states, and to deduce a categorization of the global daily evolution.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger
Contributeur : Fabien Moutarde <>
Soumis le : vendredi 4 novembre 2011 - 09:45:37
Dernière modification le : jeudi 24 septembre 2020 - 17:04:01
Archivage à long terme le : : dimanche 5 février 2012 - 02:20:45


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00638077, version 1


Fabien Moutarde, Yufei Han. A New Traffic-Mining Approach for Unveiling Typical Global Evolutions of Large-Scale Road Networks. 18th World Congress on Intelligent Transport Systems (ITSwc'2011), Oct 2011, Orlando, United States. pp.TS17-2236. ⟨hal-00638077⟩



Consultations de la notice


Téléchargements de fichiers