350 likes | 917 Views
Simulation trafic routier urbain. Sébastien Bedouet Anthony Damotte Jonathan Faure. Marie Granat Pierre Jondeau. Plan. Présentation de l’idée I) Modélisation II) Algorithme III) Parseur IV) Diagramme de classes V) Interface Planning et extensions possibles. Présentation de l’idée.
E N D
Simulation trafic routier urbain Sébastien Bedouet Anthony Damotte Jonathan Faure Marie Granat Pierre Jondeau
Plan • Présentation de l’idée • I) Modélisation • II) Algorithme • III) Parseur • IV) Diagramme de classes • V) Interface • Planning et extensions possibles
Présentation de l’idée • Trafic routier urbain : • Flux de voitures Routes Carrefour Carrefour Routes Routes Routes Carrefour Routes
I) Modélisation du problème • Segmentation de l'espace Route = tableau de cases Case = voiture • Croisement = liste de routes entrantes + liste de routes sortantes + cases de liaison
II) Algorithme de mise à jour des nœuds et des arcs • Les nœuds et arcs sont mis à jour à la suite • Un pas représente une unité de temps • Une voiture ne peut avancer que d’une case par pas
III) Parseur txt - xml Format du fichier txt //Carrefour// $1 //carrefour 1// #1 //Nombre route entrante, nombre route sortante, type de feu// 4 4 feu //Route// $2 #1 //Longueur, nombre voiture maximum, carrefour d’origine, carrefour de destination// 24 16 1 2 //Voiture// $3 #1 //Trajet (carrefour d’origine, carrefour de destination)// (1,2)
III) Format du fichier xml <?xml version="1.0" ?> <ville> <croisement numero="1"> <TabRouteE>{1;2;3;4}</TabRouteE> <TabRouteS>{5;6;7;8}</TabRouteS> <Type>Feu</Type> </croisement> … </ville>
IV) Diagramme de classes 1 1 1 n n 1 1 n 1 n 1 n n 1
V) Interface Ouvrir un plan depuis le format d’origine Modification du nombre de véhicules Ouvrir un plan depuis le format intermédiaire Modification du délai des feux ( rouge et/ou vert) ZONE DE SIMULATION Menu d’aide à l’utilisateur Effacer la zone de simulation Interface utilisateur pour la simulation
V) Interface Ouvrir un plan depuis le format d’origine Ouvrir un plan depuis le format intermédiaire
Extensions • Nuit / Jour • Gestion de la vitesse des voitures • Temps réel • Carrefours complexes (travaux, priorités …)
Planning 17/06 23/06 25/06 27/06 • 27 Juin : Livraison du logiciel Parseur Caml Parseur Java Algorithmes Extensions Tests finaux Préparation manuels Tests