- projet informatique ece 2004/2005 - bienvenue sur metro fute

- Projet informatique ECE 2004/2005 -

Bienvenue surMETRO FUTE

Aurélie PerrucheJasmine RozancEstelle SenayEmilie Stojanowski


Par:

MAIN

OnAboutProcédure qui affiche l’aide

OnPlanProcédure qui

permet d’afficher le

plan

OnValiderProcédure qui récupère les

stations

OnQuitterProcédure qui

permet de quitter

OnAbout2Procédure qui

affiche « à propose de »

AlgoBellmanFonction qui retourne une

pile avec le plus court chemin

chargementRemplissage de la liste chaînée avec le fichier

PccFonction qui retourne le plus court chemin

TESTProcédure qui permet à partir de la récupération des stations de calculer le plus court chemin

creafenetreCréation de la fenêtre

principale(procédure)

• Interface en GTK– Fenêtre d’accueil (crée dans le main)


• Fenêtre principale

(creafenetre)– Affichage d’une aide– Affichage du plan de

métro et RER– Choix de l’utilisateur

• Station de départ• Station d’arrivée• Heures

Creuses/Pleines


• Une fois que l’utilisateur clique sur « valider votre choix » :– Chargement du fichier (chargement)

• Listes chaînées stations et lignes

– Appel du sous programme qui calcule le chemin le plus court (Test)

• Le choix des algorithmes– Chemin le plus court pour deux stations sur une même

ligne (Pcc)– Bellman (AlgoBellman)


Bellman : Algorithme et adaptations


Départ : 1Arrivée : 6

Le chemin le plus court : 1, 2, 6

de poids : 1+1=2

Exemple de graphe :

Le tableau de l’algorithme de Bellman :


Le chemin le plus court : 1, 2, 6; de poids : 2

Adaptations pour le codage :

Tab_bell :File priorite :

Pile pcc :


• Une fois le chemin trouvé, l’itinéraire est affiché (Test)

• Possibilité de Grève


Amélioration

- Correspondance

Le temps de parcours est modifié selon le choix de l’utilisateur heures creuses ou heures pleines

Heures creuses => 5 minutes

Heures pleines => 3 minutes


Maintenant à vous de tester et bonne route !!


- projet informatique ece 2004/2005 - bienvenue sur metro fute

Documents