GPS ➝ Global Positioning System : c’est un système de positionnement par satellites mis en place par les États-Unis pour but militaire et plus tard pour les civils (2000).
Constellation ➝ C’est un ensemble de satellites, la plupart du temps synchronisé, qui permet la localisation et/ou la surveillance.
Trilatération ➝ méthode mathématique permettant de trouver la position d’un recepteur GPS. Il faut au moins 3 satellites dans l’espace et un 4e si l’on veut la synchronisation des horloges des satellites et des recepteurs GPS.
Dans le plan : on utilise des cercles et leur point d’intersection correspond au lieu recherché.
Dans l’espace : on utilise des sphères et leur point d’intersection correspond au lieu recherché.
Géolocalisation ➝ technologie permettant de calculer la position d’un objet équipé d’une puce GPS grâce aux signaux envoyés par une constellation satellite. La position est traduite en longitude, latitude et altitude.
Longitude ➝ vertical
Latitude ➝ horizontale
Parallèle ➝ cercles constitués de points de même latitude
Méridien ➝ cercles constitués de points de même longitude.
Trame NMEA ➝ permet l’échange de données de géolocalisation en utilisant des satellites.
Exemple de Trame NMEA
Quelques dates :
1978 ➝ lancement du 1er satellite formant le système GPS
1998 ➝ Lancement de Galileo qui est la 1re constellation de satellites d’origine européenne
2000 ➝ Fin du brouillage des signaux GPS ; le GPS devient un outil civil
2003 ➝ Lancement de la constellation chinoise (BeiDou)
Les graphes et matrices d’adjacence :
➝ Algorithme de Dijkstra : utilisé pour résoudre le problème du chemin le plus court. Par exemple, pour trouver le chemin le plus court entre le métro et l’école en connaissant les routes de la ville.
On met un “1” si les points sont reliés (ex: 1 et 3) et un “0” si les points ne sont pas reliés (ex: 4 et 2).