28620 articles – 22133 Notices  [english version]

tel-00007751, version 1

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

Anjali Awasthi () 12

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

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.

  • 1 :  SAGEP (INRIA Lorraine)
  • INRIA
  • 2 :  IMARA (INRIA Rocquencourt)
  • INRIA
  • Domaine : Sciences de l'ingénieur
  • Mots-clés : Modélisation – Simulation de trafic – Décomposition
    des graphes – Techniques d'analyse des données.
 
  • tel-00007751, version 1
  • oai:tel.archives-ouvertes.fr:tel-00007751
  • Contributeur : 
  • Soumis le : Mardi 14 Décembre 2004, 13:32:49
  • Dernière modification le : Mercredi 17 Octobre 2012, 10:02:21