Réutilisation

Nous voulons gérer un réseau routier. Un réseau Routier est composé de PointRoute et d'Arcs Routiers. On veut savoir pour un réseau routier les chemins possibles entre deux points routes.

La modélisation initiale imaginée est celle du diagramme ci-dessous.

Voici le jeu de données à utiliser :

        AR[A8-23:[ Villeneuve:]->[ Sophia:]]
	AR[N7-14:[ Villeneuve:]->[ Sophia:]]
	AR[A8-7:[ Villeneuve:]->[ Cagnes:]]
	AR[N7-14:[ Sophia:]->[ Villeneuve:]]
	AR[A8-23:[ Sophia:]->[ Villeneuve:]]
	AR[A8-7:[ Cagnes:]->[ Villeneuve:]]
	AR[A8-13:[ Cagnes:]->[ Nice:]]
	AR[A8-13:[ Nice:]->[ Cagnes:]]

Voici des exemples de chemins :

de Nice a Sophia :

  1. [dist.=34, paths=[AR[A8-13:[ Nice:]→[ Cagnes:]], AR[A8-7:[Cagnes:]→[ Villeneuve:]], AR[N7-14:[ Villeneuve:]→[ Sophia:]]]]
  2. [dist.=43, paths=[AR[A8-13:[ Nice:]→[ Cagnes:]], AR[A8-7:[ Cagnes:]→[ Villeneuve:]], AR[A8-23:[ Villeneuve:]→[ Sophia:]]]]

de Sophia a Nice :

  1. [dist.=34, paths=[AR[N7-14:[ Sophia:]→[ Villeneuve:]], AR[A8-7:[ Villeneuve:]→[ Cagnes:]], AR[A8-13:[ Cagnes:]→[ Nice:]]]]
  2. [dist.=43, paths=[AR[A8-23:[ Sophia:]→[ Villeneuve:]], AR[A8-7:[ Villeneuve:]→[ Cagnes:]], AR[A8-13:[ Cagnes:]→[ Nice:]]]]

de Sophia a villeneuve :

  1. [dist.=14, paths=[AR[N7-14:[ Sophia:]→[ Villeneuve:]]]]
  2. [dist.=23, paths=[AR[A8-23:[ Sophia:]→[ Villeneuve:]]]]

de Sophia a Cagnes :

  1. [dist.=21, paths=[AR[N7-14:[ Sophia:]→[ Villeneuve:]], AR[A8-7:[ Villeneuve:]→[ Cagnes:]]]]
  2. [dist.=30, paths=[AR[A8-23:[ Sophia:]→[ Villeneuve:]], AR[A8-7:[ Villeneuve:]→[ Cagnes:]]]]

Pour cela on vous donne les classes suivantes :

  1. Le package grapheX duquel ont été extraits les classes utiles à notre problème; ce package a été récupéré sur le web à l'“X”
  2. Le package parcours a été créé pour vous simplifier la tâche et vous permettre de gérer des graphes comportant des sommets reliés par plusieurs arcs.

Les 2 diagrammes suivants ont été obtenus par reverse Engineering:

Questions

  1. Imaginer comment vous pourriez définir un réseau routier comme un graphe : quels sont les sommets? quels sont les arcs? etc. Compléter/Modifier le diagramme de classe donné au début pour réseau routier avec ces informations. Faire cet exercice sur papier.
  2. Dessiner le diagramme de séquence qui, à partir d'un réseau, vous permet d'obtenir tous les chemins entre deux points routes ordonnés sur la distance entre les noeuds. Faire cet exercice sur papier.
  3. Ecrivez les tests et les codes correspondants. Vous avez comme hypothèse qu'il n'existe pas deux arcs différents entre deux même points qui ont exactement la même distance.
  4. Nous voulons prendre en compte dans notre modélisation, les faits suivants, que devons-nous modifier?
    1. un point route est en ville ou à la campagne,
    2. un point route est déterminé par une coordonnée GPS
  5. Nous voulons calculer les distances entre deux points routes à partir des coordonnées GPS pour associer une distance à un arcRoutier, que devez-vous faire?
  6. Nous voulons à présent utiliser cette modélisation pour obtenir les chemins les plus courts, les chemins qui ne passent pas par l'autoroute, …. A vous !

Rendu en fonction du groupe de TD Pour le Groupe 2 le 30/11 à 23h59 (Pour S3D: pas de rendu, notation en TD)

  • Mettez un mail à votre encadreur avec soit l'adresse où récupérer le TD soit le TD lui-même
  • Dans votre répertoire de projet, sous TD6, se trouvent (s'il y a des doutes sur le répertoire de livraison, mettez un mail à votre encadreur) :
    1. Un document contenant
      • votre modèle final (Tout le monde n'aboutit pas au même modèle, c'est certain) (merci de l'intégrer dans un document pour que nous n'ayons pas à ouvrir différents modèles dans différentes versions de l'outil).
      • des explications sur les raisons de ce modèle (dont vous êtes très fiers) et les leçons apprises.
    2. Les codes et les tests.