Situation déclenchante

 Problématique

Comment trouver le meilleur itinéraire ?

 Travail à faire

Recherche manuelle d’un itinéraire optimisé

1 – À l’aide de Géoportail, indiquer sur le graphe ci-dessous le nom des villes manquantes :

2 – Déterminer le chemin le plus court entre Lannemezan et Argelès-Gazost (en jaune) ?

3 – La route entre Capvern et Ibos est une autoroute (vitesse maximale autorisée : 130 km/h), alors que toutes les autres routes sont des routes départementales (vitesse maximale autorisée : 80 km/h). Compléter le graphe ci-dessus  en indiquant entre chaque ville le temps de parcours, si l’automobiliste roule à la vitesse maximale autorisée.

4 – Quel est l’itinéraire le plus rapide (en rose) ?

5 – Quels sont les autres critères qui pourraient être pris en compte pour choisir le « meilleur » itinéraire ?

Utilisation d’un logiciel de calcul d’itinéraire

6 – Comparer les résultats donnés par GéoPortail, GoogleMaps et ViaMichelin pour ce trajet.

7 – Que pouvez-vous en conclure ?

Un algorithme pour calculer l'itinéraire le plus court

Quel est l’Algorithme le plus célèbre pour trouver le chemin le plus court du nom ?

Pour trouver, télécharger l'image de son inventeur et faites une recherche inversée à partir du site ci-dessous en lien.

Pour les plus rapide... Trouver le chemin le plus court avec Graph Online

- Réaliser le graphe correspondant aux villes et distances de l'exercice précédent.

- Lancer l'algorithme du plus court chemin

- Comparer avec les précédents résultats

 Ressources