V - Calculs d’itinéraires
En utilisant les données fournies par les cartes numériques, il est possible de développer des outils capables de calculer des itinéraires, comme le font tous les logiciels de type « GPS ».
À partir d’un lieu de départ et d’un lieu d’arrivée, le logiciel analyse le réseau routier et calcule automatiquement un itinéraire adapté.
Ces outils reposent donc sur l’exploitation d’informations géographiques précises, comme la position des routes, des intersections ou encore le sens de circulation. Grâce à ces données, le logiciel peut proposer un trajet cohérent et utilisable par l’utilisateur.
Le calcul d’itinéraire repose sur des algorithmes relativement complexes, par exemple l’algorithme de Dijkstra, qui permet d’obtenir le plus court chemin entre deux points.
Afin d’appliquer cet algorithme, les logiciels de cartographie utilisent une représentation simplifiée du réseau routier, composée d’intersections et de routes, appelée un « graphe ».
Dans ce graphe, les intersections sont représentées par des points et les routes par des segments reliant ces points. À partir de cette structure, le logiciel parcourt chaque branche en effectuant des calculs de distances totales et en éliminant progressivement les chemins les plus longs jusqu’à atteindre l’objectif final.
Il est généralement possible d’effectuer ce calcul soit en distance (pour obtenir le trajet le plus court), soit en temps (pour obtenir le trajet le plus rapide).
Pour cela, les logiciels prennent en compte différents paramètres, comme les limitations de vitesse sur les routes, et parfois aussi les conditions de circulation, afin de proposer un itinéraire le plus adapté possible.
