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.
Type de document :
Rapport
[Research Report] RR-4961, INRIA. 2003
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00071618
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 23 mai 2006 - 18:18:10
Dernière modification le : vendredi 25 mai 2018 - 12:02:04
Document(s) archivé(s) le : mardi 22 février 2011 - 11:59:05

Fichiers

Identifiants

  • HAL Id : inria-00071618, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

315

Téléchargements de fichiers

689