Sciences numériques et technologie · Seconde
Calcul d'itinéraire : fiche de révision de seconde SNT
Publié le 9 novembre 2026 · Mis à jour le 9 novembre 2026 · Signaler une erreur
L'essentiel
- Calculer un itinéraire, c'est utiliser un logiciel pour trouver un trajet entre un point de départ et un point d'arrivée. 2
- Le problème se représente sur un graphe : les lieux sont des sommets, les routes des liens, et on cherche le plus court chemin. 2
- Le « plus court » se mesure avec un poids choisi : distance, durée ou autre critère.
- Les cartes d'OpenStreetMap servent de données de départ, et une bibliothèque Python comme pyroutelib3 permet de programmer le calcul. 12
- Avant de calculer, l'application doit connaître ta position de départ, grâce à la géolocalisation.
À quoi sert un calcul d'itinéraire
Tu le rencontres tous les jours : application de navigation, vélo ou trottinette en libre-service, plan de transports. Quand tu veux retrouver une trottinette ou que tu as terminé ton trajet, l'application te propose d'afficher l'itinéraire. 2
Pour que le calcul ait un sens, il faut deux données : d'où tu pars et où tu veux aller. Ta position de départ vient souvent de la géolocalisation, étudiée avant ce chapitre, mais tu peux aussi saisir une adresse. 2
La carte vue comme un graphe
Choisir ce que « plus court » veut dire
Le poids d'une arête n'est pas obligatoirement une distance. Une application peut minimiser la durée, éviter les péages ou privilégier des pistes cyclables. Selon le critère, le même départ et la même arrivée donnent des itinéraires différents.
Le principe reste identique : on associe un poids à chaque arête, puis on cherche le chemin dont le total des poids est le plus petit.
Des cartes aux programmes
Questions flash
5 questions · correction immédiate · ton score reste sur ton appareil.
-
Chercher un trajet revient à chercher le plus court chemin entre deux sommets. 2 Compter les sommets ou trier des noms ne donne aucun trajet.
-
Une arête relie deux sommets, donc elle correspond à un tronçon. Le lieu lui-même est un sommet : c'est la confusion la plus courante.
-
C'est faux : ce qui compte est la somme des poids. Un chemin de deux longues arêtes peut dépasser un chemin de trois arêtes courtes.
-
Le trajet A–C–B–D donne 2+1+5 = 8 km. A–B–D fait 9 km et A–C–D fait 10 km, donc ils sont plus longs.
-
pyroutelib3 sert à calculer des itinéraires sur les cartes OSM. 2 matplotlib trace des graphiques et turtle dessine, sans calculer de trajet.
Les questions qu'on se pose
Pourquoi l'application ne propose-t-elle pas toujours le trajet le plus court en kilomètres ?
Parce que le poids des arêtes peut être autre chose que la distance : la durée, par exemple. Le chemin qui minimise le total de ce poids n'est pas toujours le plus court sur la carte.
Faut-il connaître ma position pour calculer un itinéraire ?
Il faut au moins un point de départ. Il peut venir de la géolocalisation ou être saisi à la main. Pour une trottinette, l'application sait d'abord où tu te trouves avant de tracer le trajet. 2
Sources
Programme visé : Sciences numériques et technologie — Classe de seconde (voie générale et technologique) · Éduscol (Ministère de l'Éducation Nationale)
- Sciences numériques et technologie — Classe de seconde (voie générale et technologique), Éduscol (Ministère de l'Éducation Nationale). Consulté le 9 novembre 2026.
- SNT GPS — Ressource pédagogique avec calcul de trajet en Python, Éduscol STI. Consulté le 9 novembre 2026.
Les numéros dans le texte renvoient à ces sources. Une source qui ne dit pas ce qu'on lui fait dire ? Signale-le.