s'authentifier
version française rss feed
Fiche détaillée Thèses
Université de Metz (30/11/2004), Jean-MarieProth; Alexandre Dolgui (Dir.)
Liste des fichiers attachés à ce document : 
PDF
tel-00007751.pdf(1.8 MB)
Développement d'un système de routage hiérarchique pour les réseaux urbains
Anjali Awasthi1, 2

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 :  INRIA Lorraine - SAGEP
2 :  IMARA - Informatique, Mathématiques et Automatique pour la Route Automatisée
Modélisation – Simulation de trafic – Décompositiondes graphes – Techniques d'analyse des données.

Development of a hierarchical route guidance system for urban networks
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.
Modelling – Traffic simulation – Graph Partitioning – Data Analysis.

tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...