Les coordonnées géographiques sont deux valeurs d'angles appelés latitude et longitude permettant de localiser un lieu sur la Terre.

Allant de -90° au pôle Sud à 90° au pôle Nord, la latitude permet d'indiquer la position Nord-Sud d'un point sur Terre. La longitude permet quant à elle d'indiquer la position Est-Ouest d'un point sur Terre, de -180° à l'ouest à 180° à l'est.

La géolocalisation utilise généralement le système GPS (Global Positioning System) ou Galileo pour évaluer les emplacements géographiques de récepteurs à l'aide de la trilatération.

En utilisant l'écart entre l'heure d'émission et de réception d'un signal par le récepteur (un smartphone par exemple), on détermine la distance à chacun des trois satellites. Par trilatération, les coordonnées géographiques (latitude, longitude et éventuellement altitude) sont calculées et peuvent être partagées à des applications ou des sites Web si les paramètres de confidentialité de l'appareil le permettent.

La latitude est notée \varphi (phi). La longitude est notée \lambda (lambda).

113 satellites actifs sont en orbite pour assurer le fonctionnement du système de positionnement.

Les cartes numériques sont des fichiers contenant de multiples informations nécessaires à l'affichage automatique d'une zone géographique. On désigne par SIG (Système d'Information Géographique) tout système capable de traiter et d'analyser des données spatiales, permettant notamment d'étudier des données à différentes échelles.

OpenStreetMap est un projet collaboratif ayant pour but de créer une base de données géographiques mondiale en accès libre. Ce projet a été initié par Steve Coast en 2004. Il repose sur la contribution des internautes pour créer, modifier et mettre à jour des données.

La NMEA (National Marine Electronics Association) est une association à but non lucratif qui a pour objectif principal de standardiser la communication entre composants électroniques sur les bateaux. La norme NMEA 0183 est le protocole de transmission des données GPS sous la forme de trames.

La latitude est au format DDMM.MMMM et la longitude au format DDDMM.MMMM (D = degré ; M = minutes).

Dans l'exemple, « 4885.833,N » correspond à 48° 85,833', soit 48° 85' 50". La latitude est donc de 48° 85' 50" Nord.

Le site

NMEA Generator

permet de générer ses propres trames NMEA.

Afin de faciliter les calculs d'itinéraires, les données importantes et utiles sont représentées sous forme d'un graphe. Dans le graphe du doc. 3, les sommets sont des villes et les arêtes représentent les routes les séparant. On peut affecter aux arêtes des valeurs comme la durée du trajet ou la distance entre les différentes villes.

En modélisant un réseau par un graphe, plusieurs algorithmes utilisés dans les cartes numériques permettent de trouver le plus court chemin pour aller d'un point A à un point B. L'un des plus connus est l'algorithme de Dijkstra qui permet de calculer le chemin le plus court d'un sommet de départ à un sommet d'arrivée dans un graphe.

Le site

Graph Online

permet de créer son propre graphe et de trouver le plus court chemin à l'aide de l'algorithme de Dijkstra. Retrouver aussi une explication animée de l'algorithme.