Simulation de trafic routier : étude des méthodologies de modélisation et parallélisation et mise en œuvre
Auteur / Autrice : | Tania Jiménez |
Direction : | Jean-Claude Bermond, Philippe Mussi |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences. Informatique |
Date : | Soutenance en 2000 |
Etablissement(s) : | Nice |
Mots clés
Mots clés contrôlés
Résumé
Le travail de recherche présenté dans cette thèse porte sur la conception d'un environnement pour la programmation de simulations de trafic routier. Cet environnement utilise comme base l'environnement de simulation Prosit. En outre, nous étudions le problème de routage dans les réseaux, en utilisant la théorie des jeux et le concept d'équilibre de Nash. Dans un premier temps, nous présentons la problématique et les diverses approches dans le contexte de la prédiction des comportements du trafic routier urbain. Puis, nous décrivons quelques simulateurs microscopiques de trafic routier. Nous présentons ensuite l'environnement de simulation de trafic routier, développé dans le projet Hipertrans, ainsi qu'une étude sur la complexité de ce simulateur. Nous discutons les différentes approches pour la parallélisation de ce stimulateur. Nous avons développé un module de partitionnement qui utilise les heuristiques du recuit simulé et des algorithmes génétiques. . . Nous nous sommes intéressé au problème de routage dans les réseaux. . .