Développement d'un système de routage hiérarchique pour les réseaux urbains - Université de Lorraine Accéder directement au contenu
Thèse Année : 2004

Development of a hierarchical route guidance system for urban networks

Développement d'un système de routage hiérarchique pour les réseaux urbains

Anjali Awasthi
  • Fonction : Auteur
  • PersonId : 760949
  • IdRef : 085693472

Résumé

This thesis is divided into four parts. The first part is dedicated to the literature review of different models of traffic currently used in the domain of urban network trafic simulation. A new classification based on four criteria is presented for distinguishing the various traffic flow models.The second part of the thesis studies the decomposition of large scale urban networks. The objective is to decompose the network into sub-networks of limited size while minimizing the interconnecting or boundary nodes among the sub-networks. In the third part of the thesis, we present a traffic simulation software which has been used for generating the data used to design a large memory. This memory is used to provide the fastest path between an origin and a destination of the sub-network given the initial state of the arcs of the subnetwork and the origin-destination node of the vehicle. The last part of the thesis is the most innovative one. We show how to use data analysis techniques to design the memory and thus allows real time decision making.
Cette thèse se divise en quatre parties. La première partie est consacrée à l'étude bibliographique des différents modèles de transport actuellement utilisés pour la simulation du trafic urbain. Une nouvelle classification est proposée : elle consiste à distinguer les modèles à partir de quatre critères qui sont présentés en détail dans le chapitre 1 de la thèse. La deuxième partie de la thèse est consacrée au problème de décomposition d'un réseau urbain en sous réseaux de taille raisonnable et aussi indépendants les uns des autres que possible, c'est-a-dire ayant un nombre de connexions aussi faible que possible. Dans la troisième partie de la thèse nous présentons un programme de simulation pour générer les données qui, à leur tour, vont servir à constituer une mémoire. Cette mémoire a pour objectif de proposer le chemin le plus rapide à l'intérieur d'un sous-réseau dès que l'on connait l'état du sous-réseau ainsi que l'origine et la destination du véhicule. Enfin, la dernière partie de la thèse est la plus novatrice. Elle fait intervenir les techniques de l'analyse des données pour constituer la mémoire et permettre ainsi de choisir le chemin le plus rapide en temps réel.

Domaines

Autre
Fichier principal
Vignette du fichier
Awasthi.Anjali.SMZ0409.pdf (9.82 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-01750164 , version 1 (29-03-2018)

Identifiants

  • HAL Id : tel-01750164 , version 1

Citer

Anjali Awasthi. Développement d'un système de routage hiérarchique pour les réseaux urbains. Autre. Université Paul Verlaine - Metz, 2004. Français. ⟨NNT : 2004METZ009S⟩. ⟨tel-01750164⟩
32 Consultations
132 Téléchargements

Partager

Gmail Facebook X LinkedIn More