Seconde L OCALISATION , CARTOGRAPHIE ET MOBILITÉ SNT

I. Un peu d’histoire

• : Lancement du premier satellite GPS américain

• : Lancement du premier satellite du système russe GLONASS

• : 2 satellites mis en service pour le système chinois Beidou

• : Système GPS déclaré pleinement opérationnel

• : Lancement de 2 satellites du projet européen Galileo

• : Le système Galileo ouvre ses services

II. La cartographie
Définition : La cartographie est la représentation graphique des territoires et de leur relief.
La réalisation d’une carte se fait en trois étapes majeures :

• .

• .

• .
Les coordonnées géographiques sont exprimées selon une notation sexagésimale : un angle en degré (°), minutes (’) et
secondes (”) (DMS) mesuré à la surface d’une sphère de référence (sphère géodésique).
On peut aussi donner l’angle en degrés décimaux (°).

F IGURE 1 – Représentations

Exemple : A l’aide de la carte remplir le tableau ci-dessous :

1/5 Desforets
Seconde L OCALISATION , CARTOGRAPHIE ET MOBILITÉ SNT

Ville Latitude Longitude

Londres 0. 50
Shanghaï 120. 30
Durban 45E 30S
Sao Paulo 45O. 22S

Remarque : Le système sexagésimal est un système de numération en base 60. Il faut 60 secondes pour une minute, et
60 minutes pour un degré (comme pour le temps). Les degrés décimaux fonctionnent sur une base 10.
Exemple : convertir en décimal 48° 55’ 35” :

III. Fonctionnement de la géolocalisation

Définition : la géolocalisation est un procédé qui permet de situer à distance un objet ou une personne en fonction de
ses coordonnées géographiques. Certains systèmes permettent également de connaître l’altitude.
Le système GPS ( ) est le système de géolocalisation le plus utilisé. Il fonctionne à l’aide
de 30 satellites américains en orbite autour de la terre.
Chaque satellite envoie sur terre des signaux qui comportent :

•
Le positionnement GPS fonctionne grâce à la trilatération. C’est une méthode mathématique qui permet de déterminer
la position d’un point inconnu d’après la mesure de ses distances par rapport à connus.

F IGURE 2 – Principe du GPS

Remarque : une différence horaire d’une milliseconde correspond à une erreur de 300 kilomètres sur la position. Un
satellite GPS contient une horloge atomique mesurant le temps avec une grande précision.
En Europe :
Avec Galileo, l’Europe vient de se doter de son propre système de par satellite.
Galileo sera plus que les autres systèmes.

2/5 Desforets
Seconde L OCALISATION , CARTOGRAPHIE ET MOBILITÉ SNT

Comme les systèmes américains , russe et chinois , il permet à un utilisateur muni d’un
terminal de réception d’obtenir sa . Le segment spatial de Galileo sera constitué à terme de 30 satellites
dont 6 de rechange. Un des objectifs principaux du projet est de mettre fin à la de l’Europe vis-à-vis du
système américain. Contrairement à ce dernier, Galileo est un projet .
La géolocalisation peut servir dans de nombreux domaines :
• Les transports :
• Le sport :
• Le tourisme :
• L’agriculture :

IV. Le protocole NMEA

Définition : un récepteur GPS détermine par le calcul sa position et transmet les données de géolocalisation correspon-
dantes sous forme d’une trame de caractère NMEA ( ). Cette trame est
ensuite envoyée via une liaison série.
L’ordinateur décode le message et affiche éventuellement la carte correspondant à la position GPS reçue.
Chaque trame commence par le caractère $, suivi par un groupe de deux lettres pour l’identifiant du récepteur : ici "GP"
pour Global Positionning System. Puis un groupe de trois lettres pour l’identifiant de la trame.
Exemple : On se propose de décoder la trame NMEA suivante (chaque champ de la trame est séparé par des virgules) :

$GPGGA,073224.279,4234.4120,N,00240.9373,E,1,04,3.2,199.2,M„„0000*0E

Dans le détail :
Champ Valeur Signification
Type de trame $GPGGA Indique qu’il s’agit d’une trame GGA (GPS Fix et Date)
Heure 073224.279 Heure d’envoi : 07 h 32 min 24,279s
Latitude 4234.4120,N Latitude 42°34,4120’ (en degrés-minutes)
Longitude 00240.9373,E Longitude : 2°40,9373’
Positionnement 1 0 :point non calé ; 1 :point calé ; 2 :point calé mode différentiel ; 6 :point estimé
Nombre de satellites 04 Nombre de satellites utilisés pour le calcul
Précision 3.2 Conversion horizontale de la précision pour connaître la fiabilité du calcul*
Altitude 199,2m Altitude de l’antenne par rapport au niveau de la mer
Champ vide „„0000
Checksum *0E Numéro de référence de la trame (permet de détecter une erreur de transmission)
* 1 : valeur optimale ; 2-3 : excellente ; 5-6 : bonne ; >8 : non fiable

Exercice : traduire la trame ci-dessous :

$GPGGA,132000.00,4634.0801,N,00259.5870,E,1,08,1.25,207.0,M„„0000*0E

V. Calcul d’itinéraire : découverte de l’algorithme de Dijsktra

Un itinéraire est simplement le chemin à suivre pour se rendre d’un point A à un point B.
Ainsi, pour établir un itinéraire, il faut consulter une carte et rédiger une feuille de route.
Cependant, aujourd’hui le calcul de l’itinéraire peut se faire grâce aux algorithmes de la théorie des graphes.
Avec la démocratisation des assistants de navigation et des applications de calcul d’itinéraires, il est possible mainte-
nant de rechercher l’itinéraire le plus court, le plus rapide mais également de calculer un itinéraire incluant d’autres
paramètres tels qu’éviter les péages ou le trafic ...

3/5 Desforets
Seconde L OCALISATION , CARTOGRAPHIE ET MOBILITÉ SNT

a) Exemple

Quel est le plus court chemin pour aller de D à A ?

b) Le principe de l’algorithme de Dijsktra

• On commence par préparer un tableau avec une colonne par ville. Chaque case indique la distance la plus courte pour
atteindre la ville en question, et la dernière ville par laquelle on passe. Au départ, on initialise toutes les distances ,
sauf celle de départ qui est initialisée à 0.
• On sélectionne successivement toutes les villes en prenant à chaque fois la ville qui est à la plus courte distance de
D.(on commence donc par D). Pour chacune des villes qu’on peut atteindre en partant de la ville sélectionnée :

- On calcule la distance à D en passant par la ville sélectionnée ;

- On compare cette distance à celle qu’il y a pour l’instant dans le tableau ;
- Si cette distance est plus petite, on met à jour le tableau, sinon on ne fait rien.

• On marque la ville sélectionnée comme ayant été visitée. La distance qui apparaît dans la case devient alors définitive.
• L’algorithme se termine quand on sélectionne la ville d’arrivée (A).

c) Application

A B C D E F Prochaine ville sélectionnée

inf inf inf 0 inf inf D

4/5 Desforets
Optimisation d’un itinéraire

Activité
Un automobiliste landais veut se rendre de Lüe à Moustey. Nous allons étudier les différents trajets
qu’il peut emprunter.

Partie A : recherche manuelle d’un itinéraire optimisé

1. À l’aide de GéoPortail ou OpenStreetMap, indiquer sur le graphe ci-dessous le nom des villes
manquantes.
auganc et Muret

capacité attendue
Liposthey
Représenter un calcul d’itinéraire
comme un problème sur un graphe.
Pissos

Labouheyre Commensacq

2. Déterminer le chemin le plus court entre Lüe et Moustey. Lüe-Labouheyre-Liposthey-Pissos-Moustey

3. La route entre Labouheyre et Saugnac-et-Muret est une autoroute (vitesse maximale autorisée :
130 km/h), alors que toutes les autres routes sont des routes départementales (vitesse maximale
autorisée : 80 km/h).
Compléter le graphe ci-dessus en indiquant entre chaque ville le temps de parcours, si
l’automobiliste roule à la vitesse maximale autorisée.

4. Quel est (ou quels sont) le(s) itinéraire(s) le(s) plus rapide(s) ?

5. Quels sont les autres critères qui pourraient être pris en compte pour choisir le « meilleur »
itinéraire ?