Exercice : Calcul d'un itinéraire plus rapide
Question
1. Déterminer le chemin le plus rapide entre Poitiers et Châteauroux en appliquant l'algorithme précédent sur le graphe des durées (estimation) :
Le chemin le plus rapide est P --> Cv --> Sv --> L --> SG --> Ct (125 min)
Question
2. Est-ce que le chemin le plus court est aussi le plus rapide ? Quels facteurs peuvent influencer le temps de trajet ?
Non le chemin le plus court est légèrement différent du chemin le plus rapide.
Plusieurs raisons peuvent expliquer cela :
le trafic,
la météo,
les accidents sur la route,
la présence de travaux...
Question
3. Comparer les réponses obtenues aux deux situations précédentes avec les réponses fournies par les plateformes suivantes :
Géoportail,
OpenStreetMap,
Google Maps,
ViaMichelin,
Mappy.
Comment s'expliquent les différences obtenues ?
Ils n'ont pas tous les mêmes données et algorithmes pour calculer les itinéraires.
Il peut y avoir des différences sur :
l'importance du trafic et donc la vitesse moyenne du trafic,
la présence de travaux ou accidents,
la prise en compte de la météo,
routes non répertoriées...
