Loading...
Please wait, while we are loading the content...
Similar Documents
Un Système de Routage Hiérarchique pour les Réseaux Urbains
| Content Provider | Semantic Scholar |
|---|---|
| Author | Awasthi, Anjali Omrani, Hichem Parent, Michel Proth, Jean-Marie |
| Copyright Year | 2004 |
| Abstract | Cet article presente un systeme de routage hierarchique pour calculer les chemins les plus rapides sur les reseaux urbains. Le systeme est modulaire et compose de trois modules dont les fonctions sont: • decomposition d'un reseau urbain en sous-reseaux de taille raisonnable ; • definition de la sequence de sous-reseaux a visiter pour arriver a destination ; • optimisation du temps de trajet dans chacun des sous-reseaux. L'objectif du premier module est de decomposer le reseau urbain en sous-reseaux de taille raisonnable aussi independants les uns des autres que possible, c'est-a-dire ayant un nombre de connexions aussi faible que possible. En d'autres termes, nous voulons minimiser les flux entre les sous-reseaux. Le deuxieme module a pour objectif de trouver la sequence de sous-reseaux a visiter afin d'arriver a une destination donnee a partir d'une origine quelconque. La programmation dynamique est utilisee dans ce module. Le troisieme module a pour but de calculer les chemins a l'interieur des sous-reseaux en utilisant la classification hybride. Deux methodes, notamment la classification automatique, encore appelee methode des nuees dynamiques, (k-means clustering) et la classification hierarchique de Ward (Ward's hierarchical agglomerative clustering) sont utilisees pour la classificaton hybride. Les donnees auxquelles est appliquee la classification hybride sont generees a partir d'un logiciel de simulation du trafic que nous avons developpe. L'avantage de notre approche est la possibilite de calculer les chemins les plus rapides sur de grands reseaux en temps reel sous des conditions de trafic dynamique. Finalement, nous montrons l'applicabilite de notre approche sur un exemple reel. |
| Starting Page | 25 |
| Ending Page | 69 |
| Page Count | 45 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-00007751/file/tel-00007751.pdf |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-00007751/document |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
