Transcript Simulation trafic routier urbain

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 :
Routes
Carrefour
Carrefour
Routes
Routes
Carrefour
Routes
• Flux de voitures
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
1
1
n
n
n
n
1
V) Interface
Ouvrir
Modification
un plandu
depuis
lenombre
format d’origine
de véhicules
Ouvrir un plan
Modification
dudepuis
délai des
le format
feux
( rouge
intermédiaire
et/ou vert)
ZONE DE SIMULATION
Menu d’aide à
l’utilisateur
Interface utilisateur
pour la simulation
Effacer la zone
de 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
Parseur Caml
Parseur Java
Algorithmes
Extensions
Tests finaux
Préparation manuels
Tests
• 27 Juin : Livraison du logiciel
Merci pour votre
attention