Projet informatique

Disponible uniquement sur Etudier
  • Pages : 9 (2171 mots )
  • Téléchargement(s) : 0
  • Publié le : 4 août 2010
Lire le document complet
Aperçu du document
Projet d’Informatique n°2
Théorie des Graphes

Rapport de mi-parcours



Sommaire :

Page 3 : Analyse du sujet et des contraintes qui y sont posées
Page 4 - 5 : Planning prévisionnel selon la méthode de Pert
Page 6 : Descriptif des modules envisagés
Page 7 : Choix méthodologiques : algorithmes utilisés
Page 8 : Structures de stockage
Page 8 : Fonctionnement de l’équipePage 9 : Choix de l’interface graphique
Page 10 : Conclusion objective et sources




I) Analyse du Sujet
Ce sujet a pour objectif de simuler la circulation routière et de la gérer, en tenant compte des évènements qui peuvent se produire, notamment l’un de ses plus gros problèmes, les bouchons.
Nous avons donc pour objectif la modélisation de la circulation d’un flot devoitures, et de gérer celui-ci en cas de saturation d’un ou plusieurs axes routier, de travaux ou accidents...
La première question à laquelle nous avons était confronté était la question de l’échelle, c’est-à-dire, nous considérons le trafic comme un ensemble de plusieurs voitures gérées individuellement, ou comme un fluide (une seule entité). Nous avons opté pour la seconde proposition, principalementpour une question de quantité de mémoire. Le flux serait alors découpé en tronçons (ici un tronçon représentera une rue).
Nous nous sommes ensuite penchés sur le problème des axes routiers, qui peuvent être à sens unique et à double sens. Il faudra donc tenir compte de ça dans notre document texte, dont l’utilité et le fonctionnement sont expliqués en page 7.

Voici une représentation épuréedu graphe que nous allons manipuler. Pour cela, nous avons pris la carte fournie dans le sujet, et nous l’avons modifiée, en marquant les sommets, et en les numérotant, puis en les reliant avec des axes directs.
On remarque que c’est un projet compliqué, puisqu’il y a quand même 56 sommets.


II) Planning prévisionnel selon Pert

Voici notre tableau qui synthétise les différentesétapes à effectuer tout au long du projet, avec les tâches antérieures et les tâches postérieures à celle que nous prenons en compte.

TACHES ANTERIEURES | LISTE DES TACHES | TACHES POSTERIEURES | DUREE EN JOURS |
  | A - Lecture du sujet | B | 1 |
A | B - Compréhension du sujet | C | 3 |
B | C - Analyse du sujet et réfléxion sur ses contraintes | D | 3 |
C | D - Rédaction du rapport deprogrammaton intermédiaire | E | 13 |
D | E - Remise du rapport de programmation intermédiaire | - | 0 |
C | F - Répartition des tâches en 4 modules différents | G,I,L,O | 1 |
F | G - Création de la matrice d'adjacence avec les distances et les vitesses | H | 2 |
G | H - Mise en place de l'algorithme de Dijkstra | S | 3 |
F | I - Création du code de détection d'un bouchon | J | 3 |
I |J - Création du code du calcul d'un nouveau plus court chemin (Manœuvre d'évitement du bouchon) | K | 3 |
J | K - Code de la gestion du trafic routier | S | 3 |
F | L - Création d'une fenêtre GTK | M | 1 |
L | M - Création du code du choix entre plusieurs évènements (Exemples ci-dessous) à intégrer dans la fenêtre GTK | N | 4 |
M | N - Code de la programmation évènementielle | S | 3 |
F| O - Création du début de l'interface graphique en allegro | P | 2 |
O | P - Création du code de visualisation du flux | Q | 3 |
P | Q - Création d'une deuxième fenêtre qui donnera les caractèristiques d'un tronçon en particulier | R | 3 |
Q | R - Code de l'affichage graphique | S | 4 |
H,K,N,R | S - Création du main | T | 2 |
S | T - Mise en commun des modules | U | 3 |
T | U - Testdu code complet | V | 4 |
U | V - Remise du code | X | 0 |
V | X - Préparation de la soutenance | Y | 6 |
X | Y - Soutenance | - | 1 |


Exemples d’évènements : Match au parc des princes, concert à Bercy, tennis à Roland-Garros, …

La création de ce tableau nous a permis de faire ce diagramme de Pert :





Ainsi, nous avons pu voir que certaines tâches...
tracking img