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:

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 !