Quelques définitions :

  • 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.

7-Graphe non orienté G et sa matrice d'adjacence Sp(G). | Download  Scientific Diagram
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).