Sciences numériques et technologie · Seconde · Localisation, cartographie et mobilité

Calcul d'itinéraire

• Calculer un itinéraire revient à résoudre un problème de plus court chemin sur un graphe .
• La carte est modélisée : les carrefours deviennent des sommets, les tronçons de route des arêtes, chacune avec un poids (distance ou durée).
• Le meilleur chemin dépend du poids choisi : le plus court en kilomètres n'est pas forcément le plus rapide.
• Une bibliothèque Python comme pyroutelib3 calcule des itinéraires à partir des cartes OpenStreetMap .