tel-00007751, version 1

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

Anjali Awasthi () ^1, 2

Université de Metz (30/11/2004), Jean-MarieProth; Alexandre Dolgui (Dir.)

• 1 :  SAGEP (INRIA Lorraine)
• 
  INRIA France
• 2 :  IMARA (INRIA Rocquencourt)
• 
  INRIA France

Références bibliographiques

• Type de publication : Thèses
• titre : Développement d'un système de routage hiérarchique pour les réseaux urbains
• titre en anglais : Development of a hierarchical route guidance system for urban networks
• date de soutenance : 30/11/2004
• résumé : 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.
  
  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-à-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 connaît 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.
• résumé en anglais : 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 traffic 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.
• domaine : Sciences de l'ingénieur
• organisme de délivrance : Université de Metz
• langue : Français
• directeur de thèse : Jean-MarieProth; Alexandre Dolgui
• courriel du directeur : proth@loria.fr
• composition du Jury : Prof. Michel GOURGAND (Président)
  Prof. Michel GOURGAND (Rapporteur)
  Dr. Habib Haj SALEM (Rapporteur)
  Prof. Alexandre DOLGUI (Examinateur)
  Prof. Jean-Patrick LEBACQUE (Examinateur)
  Dr. Michel PARENT (Examinateur)
  Dr. Jean-Marie PROTH
• mots-clés : Modélisation – Simulation de trafic – Décomposition
  des graphes – Techniques d'analyse des données.
• mots-clés en anglais : Modelling, Traffic simulation, Graph Partitioning, Data Analysis.

Liste des fichiers attachés à ce document :

• tel-00007751, version 1
• http://tel.archives-ouvertes.fr/tel-00007751
• oai:tel.archives-ouvertes.fr:tel-00007751
• Contributeur : Anjali Awasthi <>
• Soumis le : Mardi 14 Décembre 2004, 13:32:49
• Dernière modification le : Mercredi 17 Octobre 2012, 10:02:21