Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Fabien Moutarde Connect in order to contact the contributor
Submitted on : Friday, November 4, 2011 - 9:45:37 AM
Last modification on : Wednesday, November 17, 2021 - 12:30:54 PM
Long-term archiving on: : Sunday, February 5, 2012 - 2:20:45 AM


Files produced by the author(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⟩



Record views


Files downloads