Complétez de mémoire, puis vérifiez avec la page de corrigé.
Comment ton téléphone sait-il où tu te trouves, et comment une application calcule-t-elle le meilleur itinéraire ? Grâce aux satellites de géolocalisation, aux cartes numériques et à des algorithmes de calcul de chemin. Ces technologies rendent de grands services, mais elles posent aussi la question de nos traces numériques.
Se localiser
Définition — géolocalisation par satellite :
Définition — coordonnées géographiques :
Cartes numériques
Règle
Calculer un itinéraire
Définition — graphe :
Règle
Exemple
Pourquoi faut-il au moins quatre satellites pour se localiser ?
6.
7.
8.
Résultat :
Piège
Croire que le GPS envoie notre position aux satellites.
Distinguer réception du signal et partage par les applications.
Trouver le plus court chemin dans un graphe
10.
11.
12.
13.
Ai-je défini les notions ?
Ai-je décrit le fonctionnement ?
Ai-je cité un exemple concret ?
Ai-je évoqué les enjeux ?
Corrigé · à détacher
Localisation, cartographie et mobilité
1.Le récepteur mesure le temps mis par les signaux d'au moins quatre satellites (GPS américain, Galileo européen) pour calculer sa position par trilatération.
2.La latitude (nord-sud, de 0° à 90°) et la longitude (est-ouest, de 0° à 180°) repèrent un point sur la Terre. Exemple : Paris ≈ 48,85° N, 2,35° E.
3.Une carte numérique superpose des couches de données (routes, bâtiments, relief). Des projets collaboratifs comme OpenStreetMap sont construits par des bénévoles. Les données GPS sont échangées dans des formats standard (trame NMEA).
4.Ensemble de sommets (carrefours) reliés par des arêtes (routes) pondérées par une distance ou une durée. Un algorithme cherche le chemin de poids minimal (algorithme de Dijkstra).
5.Enjeux : la géolocalisation laisse des traces (historique des positions) ; on peut la désactiver et contrôler les autorisations des applications.
6.Chaque satellite donne une distance : le récepteur est sur une sphère autour de lui.
7.Trois sphères se coupent en un point de l'espace.
8.Le quatrième satellite corrige l'erreur de l'horloge du récepteur.
9.Trois distances donnent la position, la quatrième synchronise le temps : d'où quatre satellites.
10.Représenter les lieux par des sommets et les trajets par des arêtes pondérées.
11.Partir du sommet de départ avec une distance 0.
12.Retenir à chaque étape le sommet le plus proche non visité.