Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Using data analysis to approximate fastest paths on urban networks

Abstract : Estimating shortest paths on large networks is a crucial problem for dynamic route guidance systems. The present paper proposes a statistical approach for approximating fastest paths on urban networks. The network data for statistical analysis is generated using a macroscopic traffic flow based simulation software. The input to the software are the input flows and the arc loads or the number of cars in each arc and the outputs from the software are the various paths joining the origins and the destinations of the network. The network data obtained from the simulation software is subjected to hybrid clustering followed by canonical correlation analysis. The hybrid clustering comprises of two methods namely k-means and ward's hierarchical agglomerative clustering. The results of the data analysis are decision rules containing arc loads and input flows that govern the fastest paths on the network. These rules are used for predicting the paths to follow while arriving at the entrances of the network. Before entering the network, the arc loads and input flows provided by the rules are checked inside the network. If agreement is found, then the path obtained from the data analysis is the fastest path otherwise the shortest path is chosen as the fastest path.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:18:10 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:07 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:59:05 AM


  • HAL Id : inria-00071618, version 1



Anjali Awasthi, Yves Lechevallier, Michel Null Parent, Jean-Marie Proth. Using data analysis to approximate fastest paths on urban networks. [Research Report] RR-4961, INRIA. 2003. ⟨inria-00071618⟩



Record views


Files downloads