Chapitre 2 Géolocalisation, cartographie, recherche d'itinéraires
A) Se repérer
1) Dans le plan
Différents système de repérage dans le plan :
➢ système colonne/ligne dans un un tableur, une grille de mots croisés, un jeu de
bataille navale.
➢ éléments descriptifs (n° de route, nom des rues, monuments...) sur un plan de
ville.
➢ coordonnées polaires ou assimilées (un angle et une distance), recherche avec
points cardinaux et distance pour une chasse au trésor, épreuve d'orientation
dans Koh-Lanta.
➢ repère cartésien du plan avec deux coordonnées abscisses et ordonnées.
2) Sur la sphère
à l'aide du couple ( latitude ; longitude )
Ce sont deux angles mesurés en degrés.
vidéo : coordonnées du pont de San Diego ([Link]
v=swKBi6hHHMA)
parallèles : cercles de longueurs différentes obtenus par des sections de la sphère
terrestre avec des plans parallèles au plan de l'équateur, de 0 à 90° latitude Nord ou
de 0 à 90° latitude Sud, l'origine 0° est le cercle équatorial
méridiens : cercles de longueurs identiques obtenus par des sections de la sphère
terrestre avec des plans passant par les deux pôles, de 0 à 180° longitude Est ou de 0
à 180° longitude Ouest, l'origine 0° est le méridien de Greenwich
Le GPS (Global Positioning System) est un système américain de positionnement par
satellite
Galiléo est le système européen de positionnement par satellite (vient d'être mis en
place, plus précis, nous verrons pourquoi...)
automatisme : lecture des coordonnées des points K, L, M et N (plus autres) sur la
sphère terrestre dans figure ci-dessus
K(40°N;40°O)
L(30°N;20°E)
M(10°S;10°E)
N(30°S;40°O)
Remarque : la donnée des valeurs de latitude et de longitude peut être complétée par
celle de l'altitude.
3) Principe de fonctionnement d'une localisation par satellite
Activité : une analogie pour comprendre la géolocalisation (Aladin)
Fonctionnement du GPS, rappel sur la méthode de triangulation dans le plan,
trilatération dans l'espace :
[Link]
Fonctionnement de Galiléo, le système de géolocalisation européen :
[Link]
Pourquoi Galileo est-il différents des autres constellations satellitaires :
[Link]
[Link]
4) Lecture d'une trame NMEA 0183
Un récepteur GPS crée une chaîne de caractères, appelée trame, à partir des
informations issues des satellites. Celle-ci a une structure imposée par une norme
appelée NMEA-0183.
Le checksum est appelé en français « clé de contrôle ». C'est un calcul qui permet
d'authentifier qu'il n'y a pas eu d'erreur dans la transcription des données.
Activité : lecture de différentes trames NMEA et localisation sur un site cartographique
(Google maps)
5) Utilisation de la géolocalisation
Qui utilise la géolocalisation ? Presque tout le monde !
– les systèmes de transport (trains, bateaux, avions, voitures...)
exemples : [Link] ou [Link]
– les applications pour le running ou la randonnée
exemples : [Link] , [Link] ou
[Link]
– les applications pour le calcul d'itinéraires (voir partie B)
– les sites commerciaux (publicité ciblée grâce à la géolocalisation du client). Pour
être installées, certaines applications gratuites vous demandent de façon
abusive d'accéder à vos données de géolocalisation.
– …
B) Les programmes utilisant la géolocalisation
1) Les cartes numériques
Géoportail : site public français permettant l'accès à des données géographiques
géolocalisées. L'utilisateur peut superposer différentes couches de données sur un
fond de carte. Géoportail permet aussi le calcul de distance, de surface et d'itinéraires.
OpenStreetMap : service de cartographie libre et collaboratif qui permet de visualiser,
d'utiliser et de modifier des données géographiques géolocalisées. Chacun peut
contribuer en ajoutant des informations manquantes ou en corrigeant des erreurs.
2) Les calculs d'itinéraires
a) Représentation sous forme de graphe.
Le graphe est un outil mathématique qui permet de visualiser les différents chemins
permettant de relier un point A à un point B. Les sommets du graphe représentent les
intersections (ou ville) et les arêtes représentent les routes. On porte sur chaque arête
une valeur, comme la distance en kilomètres ou le temps de parcours en minutes. La
somme de ces valeurs permet d'estimer quel chemin est le meilleur sous la contrainte
donnée (temps, distance, …)
b) Les calculs d'itinéraires
Des algorithmes (comme l'algorithme de Dijkstra) permettent de tester tous les
trajets possibles, reliant sur un graphe un point A et un point B, et permettent ainsi de
déterminer le meilleur itinéraire suivant les critères entrés par l'utilisateur.
La complexité des graphes, liée aux multiples intersections, nécessite une
grande puissance de calcul afin que les algorithmes apportent des réponses rapides,
voire instantanées.
