Fiche de révision : Introduction à la géolocalisation et ses technologies

📋 Plan du Cours

1. Histoire des satellites
2. Systèmes de géolocalisation
3. Coordonnées géographiques
4. Conversions coordonnées
5. Distance entre points
6. Principe GPS
7. Vitesse satellite
8. Calcul période orbitale
9. Trame NMEA GPS
10. Géolocalisation indoor
11. Géocodage Wifi
12. Représentation graphe

📖 1. Histoire des satellites

🔑 Notions clés & Définitions

• Premier satellite artificiel (Spoutnik, 1957) : premier satellite lancé dans l’espace par l’URSS le 4 octobre 1957, dont la seule fonctionnalité était l’émission d’un bip-bip. Il marque le début de l’ère spatiale.
• Chronologie des lancements de satellites : succession des dates et des événements liés à la mise en orbite de satellites par différents pays et groupes d’états, illustrant l’évolution technologique et géopolitique.
• Dates de lancement des systèmes de géolocalisation : années clés où ont été déployés les premiers systèmes de positionnement par satellite, tels que le GPS (1978), Glonass (1982), Galileo (2011), Beidou (2000).
• Première carte numérique sur le web (1993) : création par Tomlinson d’une carte numérique permettant de stocker, gérer et analyser des données géographiques, marquant une étape majeure dans la cartographie numérique et la géolocalisation.
• Développement des systèmes de positionnement intérieur : innovations dans les années 1990 visant à localiser des objets ou personnes en intérieur, en complément ou en alternative aux systèmes par satellite, notamment pour pallier les limitations du GPS en milieu fermé.

📝 Points essentiels

• Le lancement de Spoutnik en 1957 par l’URSS constitue le premier satellite artificiel, avec pour seule mission l’émission d’un bip, ouvrant la voie à la conquête spatiale.
• La chronologie des lancements montre une progression rapide : après Spoutnik, plusieurs pays ont lancé leurs propres satellites, notamment les États-Unis en 1978 avec le GPS, la Russie en 1982 avec Glonass, la Chine en 2000 avec Beidou, et l’Union européenne en 2011 avec Galileo.
• La première carte numérique sur le web, créée en 1993 par Tomlinson, a permis de gérer des données géographiques de façon interactive, facilitant la cartographie en ligne et la géolocalisation.
• Le développement des systèmes de positionnement en intérieur dans les années 1990 a permis de pallier les limites du GPS en environnement fermé, ouvrant la voie à de nouvelles applications dans la logistique, la sécurité et le commerce.

💡 À retenir

Les premières avancées dans la mise en orbite de satellites et la cartographie numérique ont permis le développement des systèmes de géolocalisation modernes, dont l’histoire commence avec Spoutnik en 1957 et s’étend aux innovations en positionnement intérieur dans les années 1990.

📖 2. Systèmes de géolocalisation

🔑 Notions clés & Définitions

• Constellations de satellites pour géolocalisation : Ensemble de satellites en orbite autour de la Terre, permettant la localisation précise d’un point en utilisant leur position relative et la synchronisation des signaux (voir principe de trilatération).
• Fréquences des signaux satellites GPS (1,57542 GHz et 1,22760 GHz) : Les deux principales fréquences utilisées par le système GPS pour la transmission des signaux électromagnétiques, permettant la triangulation et la correction des erreurs de position.
• Horloge atomique des satellites : Dispositif de mesure du temps extrêmement précis embarqué à bord des satellites, essentiel pour la synchronisation des signaux et la précision de la géolocalisation (voir principe de synchronisation avec le récepteur).
• Principe de trilatération par intersection de sphères : Méthode géométrique consistant à déterminer la position d’un point en utilisant la intersection de trois sphères, chacune représentant la distance à un satellite (voir section 2.1).
• Synchronisation horloge récepteur GPS avec 4ème satellite : Processus permettant d’ajuster l’horloge du récepteur en utilisant un quatrième satellite, afin de compenser les erreurs d’horloge et d’améliorer la précision de la localisation (voir principe de trilatération).

📝 Points essentiels

• La géolocalisation par satellite repose sur une constellation de satellites dont au minimum 4 doivent être visibles pour une localisation précise (voir principe).
• Chaque satellite envoie un signal à une fréquence spécifique (1,57542 GHz ou 1,22760 GHz), se propageant à la vitesse de la lumière (c = 3,00×10^8 m/s).
• La position du récepteur GPS est déterminée par la méthode de trilatération : en calculant la distance à chaque satellite via la différence de temps entre émission et réception du signal, on construit des sphères dont l’intersection donne la localisation.
• La synchronisation de l’horloge du récepteur avec celle des satellites est assurée par un quatrième satellite, permettant de corriger les erreurs d’horloge et d’obtenir une position précise (voir principe).
• La précision dépend aussi de la connaissance exacte des positions des satellites, de la synchronisation des horloges, et de la qualité des signaux reçus.

💡 À retenir

La géolocalisation par satellite utilise une constellation de satellites équipés d’horloges atomiques, envoyant des signaux à des fréquences précises, et la méthode de trilatération pour déterminer la position d’un récepteur en intersectionnant des sphères de distances calculées à partir du temps de propagation des signaux.

📖 3. Coordonnées géographiques

🔑 Notions clés & Définitions

• Latitude : Distance angulaire mesurée en degrés entre l’équateur et un point donné sur la surface terrestre. Elle varie de 0° à l’équateur jusqu’à 90° au pôle Nord (N) ou au pôle Sud (S). La latitude Nord est notée avec un signe positif (+), la latitude Sud avec un signe négatif (−).
  Source : principe de localisation géographique.

• Longitude : Distance angulaire en degrés entre le méridien de Greenwich (0°) et le méridien passant par le lieu considéré. Elle varie de 0° à 180°, est notée E (est) ou W (ouest). La longitude Est est positive, la longitude Ouest négative.
  Source : principe de localisation géographique.

• Altitude : Distance verticale mesurée par rapport au niveau de la mer, exprimée en mètres ou kilomètres. Elle indique la hauteur d’un point au-dessus de la surface de référence.
  Source : principe de localisation géographique.

• Hémisphère Nord / Sud : Notation indiquant si la latitude est située au-dessus (N) ou en dessous (S) de l’équateur.
  Source : principe de localisation géographique.

• Hémisphère Est / Ouest : Notation indiquant si la longitude est située à l’est ou à l’ouest du méridien de Greenwich.
  Source : principe de localisation géographique.

📝 Points essentiels

• La latitude permet de repérer un point nord-sud sur la Terre, allant de 0° à l’équateur jusqu’à 90° aux pôles, avec une notation N ou S pour préciser l’hémisphère.
• La longitude permet de repérer un point est-ouest, allant de 0° à 180° par rapport au méridien de Greenwich, avec une notation E ou W.
• L’altitude est mesurée par rapport au niveau de la mer, ce qui est essentiel pour la cartographie topographique et la navigation aérienne.
• La conversion entre systèmes décimal et sexagésimal est courante : 1° = 60’, 1’ = 60’’, permettant une précision fine dans la localisation.
• La formule de calcul de la distance à vol d’oiseau entre deux points utilise la trigonométrie sphérique, notamment la formule :
  $\cos(\alpha) = \cos(\lambda_1) \cos(\lambda_2) \cos(\phi_2 - \phi_1) + \sin(\lambda_1) \sin(\lambda_2)$
  où $\lambda$ est la longitude, $\phi$ la latitude, et $\alpha$ l’angle entre deux points.
• La connaissance précise des coordonnées géographiques est fondamentale pour la navigation, la géolocalisation par satellite, et la cartographie numérique (voir section 6).

💡 À retenir

Les coordonnées géographiques, composées de latitude, longitude et altitude, permettent de localiser précisément un point sur la surface terrestre en utilisant un système de référence basé sur des angles par rapport à l’équateur et au méridien de Greenwich.

📖 4. Conversions coordonnées

🔑 Notions clés & Définitions

• Conversion système sexagésimal en décimal : Transformation d’une coordonnée exprimée en degrés, minutes, secondes (D° M’ S’’) vers une valeur décimale en degrés. Elle consiste à additionner la partie entière en degrés à la fraction de degré obtenue par la conversion des minutes et secondes.
• Conversion système décimal en sexagésimal : Transformation d’une coordonnée en degrés décimaux vers le format degrés, minutes, secondes. Elle implique de séparer la partie entière en degrés, puis de convertir la partie fractionnaire en minutes et secondes.
• Formules de conversion entre degrés, minutes, secondes :
  • Sexagésimal vers décimal :
    $\text{Décimal} = \text{Degrés} + \frac{\text{Minutes}}{60} + \frac{\text{Secondes}}{3600}$
  • Décimal vers sexagésimal :
    $\text{Degrés} = \text{Partie entière} \\ \text{Minutes} = \left( \text{Décimal} - \text{Degrés} \right) \times 60 \\ \text{Secondes} = \left( \text{Fraction de minute} \right) \times 60$
• Exemples numériques de conversions :
  • 35°13’12’’ = 35 + 13/60 + 12/3600 = 35,22° (conversion sexagésimal vers décimal)
  • 78,86° = 78°51’36’’ (conversion décimal vers sexagésimal)
• Utilisation de programmes Python pour conversion : Scripts permettant d’automatiser la conversion entre les deux systèmes, en utilisant des fonctions mathématiques comme floor(), modf(), et les opérations arithmétiques.

📝 Points essentiels

• La conversion entre systèmes sexagésimal et décimal est fondamentale pour la précision en géolocalisation, notamment dans le calcul de distances et la représentation cartographique.
• La formule de conversion sexagésimal vers décimal repose sur l’addition des degrés, minutes (divisées par 60), et secondes (divisées par 3600).
• La conversion inverse consiste à extraire la partie entière en degrés, puis à convertir la partie décimale en minutes et secondes par multiplication successive.
• La précision est essentielle : par exemple, 35°13’12’’ doit être converti en 35,22°, et vice versa, pour garantir la cohérence des calculs.
• Les programmes Python facilitent ces conversions, notamment pour traiter de grandes quantités de données ou automatiser la précision des résultats.

💡 À retenir

La maîtrise des conversions entre systèmes sexagésimal et décimal est essentielle pour effectuer des calculs précis en géolocalisation, en utilisant des formules mathématiques ou des outils automatisés.

📖 5. Distance entre points

🔑 Notions clés & Définitions

• Formule de calcul de l’angle entre deux points sur la sphère terrestre :
  La formule permettant de déterminer l’angle α en radians entre deux points situés sur la surface d’une sphère, à partir de leurs coordonnées géographiques (latitudes et longitudes). Elle s’appuie sur la loi cosinus sphérique :
  $\cos(\alpha) = \sin(\phi_1) \sin(\phi_2) + \cos(\phi_1) \cos(\phi_2) \cos(\lambda_2 - \lambda_1)$
  où $\phi_1, \phi_2$ sont les latitudes, et $\lambda_1, \lambda_2$ les longitudes (en radians).

• Formule de calcul de la distance à vol d’oiseau entre deux points :
  La distance géographique la plus courte entre deux points sur la surface de la Terre, calculée à partir de l’angle α (en radians) entre eux et du rayon terrestre R :
  $L = R \times \alpha$
  avec $\alpha$ obtenu via la formule de l’angle.

• Utilisation du rayon terrestre R = 6378 km :
  La valeur du rayon moyen de la Terre utilisée pour le calcul des distances à vol d’oiseau.

• Conversion degrés en radians :
  La transformation nécessaire pour effectuer des calculs trigonométriques :
  $\text{radians} = \text{degrés} \times \frac{\pi}{180}$
  où $\pi \approx 3,14159$.

📝 Points essentiels

• La formule de l’angle entre deux points sur la sphère terrestre repose sur la loi cosinus sphérique, permettant de relier coordonnées géographiques et distance.
• La distance à vol d’oiseau est directement proportionnelle à cet angle, multiplié par le rayon terrestre R = 6378 km.
• La conversion degrés en radians est indispensable pour utiliser les fonctions trigonométriques en programmation ou calculs mathématiques.
• Exemple pratique : pour calculer la distance Paris-Tokyo, on convertit d’abord leurs coordonnées en radians, puis on applique la formule de l’angle, et enfin on multiplie par R.

💡 À retenir

La distance entre deux points sur la Terre peut être calculée en déterminant d’abord l’angle entre eux à l’aide de la formule sphérique, puis en multipliant cet angle par le rayon terrestre, en utilisant la conversion degrés-radians pour les calculs trigonométriques.

📖 6. Principe GPS

🔑 Notions clés & Définitions

• Distance satellite-récepteur GPS : La distance entre un satellite et le récepteur GPS est calculée en utilisant la différence de temps entre l’émission et la réception du signal, multipliée par la vitesse de la lumière (c = 3,00×10^8 m/s).
• Vitesse de la lumière (c) : La vitesse à laquelle se propage une onde électromagnétique dans le vide, fixée à 3,00×10^8 m/s, utilisée pour convertir le temps de transmission en distance.
• Calcul de distance à partir des heures d’émission et réception : En soustrayant l’heure d’émission de l’heure de réception du signal, puis en multipliant cette différence par la vitesse de la lumière, on obtient la distance satellite-récepteur. La programmation Python permet d’automatiser ce calcul à partir des données horaires.

📝 Points essentiels

• La méthode de calcul de la distance repose sur la relation :
  $\text{Distance} = \text{différence de temps} \times c$ où la différence de temps est obtenue en soustrayant l’heure d’émission de l’heure de réception du signal, convertie en secondes.
• La précision de la position du récepteur GPS dépend de la capacité à mesurer précisément cette différence de temps, grâce à des horloges atomiques très précises dans les satellites.
• La programmation Python permet de calculer rapidement la distance en intégrant la différence d’heures d’émission et de réception, en utilisant la formule :
  $\text{Distance} = (\text{heure de réception} - \text{heure d’émission}) \times c$ avec conversion en secondes.

💡 À retenir

Le calcul de la distance satellite-récepteur GPS repose sur la différence de temps de transmission du signal, multipliée par la vitesse de la lumière, permettant ainsi de déterminer la position précise du récepteur par trilatération. La programmation Python facilite cette opération en automatisant le traitement des heures d’émission et de réception.

📖 7. Vitesse satellite

🔑 Notions clés & Définitions

• Vitesse orbitale (v) : La vitesse à laquelle un satellite doit se déplacer pour rester en orbite stable autour de la Terre, donnée par la formule v = √(GM/(R+h)) où G est la constante gravitationnelle, M la masse de la Terre, R le rayon terrestre, et h l’altitude du satellite (voir formule spécifique).
• Constantes universelles :
  • G : La constante gravitationnelle, G = 6,67×10⁻¹¹ m³·kg⁻¹·s⁻² (voir section 6).
  • M : La masse de la Terre, M = 5,98×10²⁴ kg (voir section 6).
  • R : Le rayon moyen de la Terre, R = 6,378×10⁶ m (voir section 6).
• Période orbitale (T) : La durée nécessaire pour qu’un satellite effectue une révolution complète autour de la Terre, calculée par T = 2π√((R+h)³/GM) (voir formule spécifique).

📝 Points essentiels

• La vitesse orbitale dépend de l’altitude h du satellite : plus h est élevé, plus v diminue, selon la formule v = √(GM/(R+h)).
• La période orbitale T augmente avec l’altitude h : plus le satellite est haut, plus il met de temps pour faire une révolution, selon T = 2π√((R+h)³/GM).
• La vitesse orbitale est généralement exprimée en km/h pour faciliter la compréhension, en utilisant la conversion : 1 m/s = 3,6 km/h.
• La formule v = √(GM/(R+h)) est dérivée de la loi de la gravitation de Newton et de la dynamique du mouvement circulaire (voir formule).
• La période T permet de connaître la durée d’un cycle complet, essentielle pour la synchronisation et la planification des missions spatiales (voir formule).
• La constance G, M, R est fondamentale pour le calcul précis de la vitesse et de la période orbitale, leur précision étant cruciale pour la navigation par satellite (voir section 6).

💡 À retenir

La vitesse orbitale d’un satellite diminue avec l’augmentation de son altitude, tandis que sa période de révolution augmente, suivant des lois gravitationnelles fondamentales. La formule v = √(GM/(R+h)) permet de calculer cette vitesse en fonction de l’altitude.

📖 8. Calcul période orbitale

🔑 Notions clés & Définitions

• Programmation Python pour parser et afficher les informations GPS : Utilisation du langage Python pour traiter une trame NMEA, extraire et présenter les données de géolocalisation (voir structure et format de la trame NMEA-0183).
• Utilisation de la méthode split pour découper la trame : Fonction Python permettant de diviser une chaîne de caractères en plusieurs morceaux selon un séparateur, facilitant l'extraction des données spécifiques dans une trame NMEA.
• Extraction des données de géolocalisation à partir d’une trame NMEA : Processus d'identification et de récupération des informations de position (latitude, longitude, altitude, heure) contenues dans une trame NMEA, en utilisant notamment la méthode split.
• Structure et format de la trame NMEA-0183 : Organisation standardisée des chaînes de caractères transmises par un récepteur GPS, comprenant des segments séparés par des virgules, correspondant à différentes données de position, heure, satellites, etc. (voir concepts exclus de cette section).
• Théorie de la trilatération (référence implicite) : Méthode géométrique pour déterminer la position d’un point en intersection de plusieurs sphères, utilisée dans la localisation GPS, mais non explicitement définie ici.

📝 Points essentiels

• La trame NMEA-0183 est une chaîne de caractères structurée, contenant des données de géolocalisation, horodatage, nombre de satellites, altitude, etc.
• La méthode split permet de diviser cette chaîne en segments distincts, facilitant l’extraction des informations clés. Par exemple, en séparant la trame par la virgule, chaque morceau correspond à une donnée spécifique (heure, latitude, longitude, etc.).
• La conversion des coordonnées géographiques issues de la trame (ex : degrés, minutes, secondes) en formats utilisables (décimal) est essentielle pour leur traitement.
• La lecture et l’interprétation des segments extraits nécessitent de connaître la position de chaque donnée dans la trame, selon la norme NMEA.
• La précision de la localisation dépend de la qualité des signaux reçus, du nombre de satellites visibles, et de la synchronisation horlogique (voir principe de géolocalisation par satellite).

💡 À retenir

La trame NMEA-0183, structurée en segments séparés par des virgules, permet d’extraire efficacement les données de géolocalisation grâce à la méthode split, facilitant ainsi leur traitement en Python pour la localisation GPS.

📖 9. Trame NMEA GPS

🔑 Notions clés & Définitions

• Trame NMEA-0183 : Chaîne de caractères standardisée utilisée par les récepteurs GPS pour transmettre des données de géolocalisation, structurée en segments séparés par des virgules, comprenant des informations telles que l’heure, la latitude, la longitude, le nombre de satellites, l’altitude, etc.
• **Split (séparateur '$')** : Fonction Python permettant de diviser une chaîne de caractères en plusieurs morceaux en utilisant un séparateur spécifique, ici le symbole dollar ('$'), pour extraire les différentes données contenues dans une trame NMEA.
• Géolocalisation par satellite (principe) : Méthode basée sur la trilatération où la position du récepteur GPS est déterminée par l’intersection de sphères centrées sur chaque satellite, chaque sphère ayant pour rayon la distance entre le satellite et le récepteur (voir section 6).
• Distance entre le récepteur GPS et un satellite : Calculée à partir du temps de propagation du signal électromagnétique (vitesse de la lumière c = 3,00×10^8 m/s) en utilisant la différence entre l’heure d’émission et de réception du signal (voir section 6).
• Horloge atomique : Dispositif très précis embarqué dans chaque satellite, permettant de synchroniser les signaux envoyés et d’assurer la précision du positionnement par trilatération (voir section 6).

📝 Points essentiels

• La trame NMEA est une chaîne de caractères structurée, où chaque segment, séparé par des virgules, contient une information spécifique sur la position ou d’autres paramètres du GPS.
• La fonction split('$') en Python permet d’isoler chaque segment de la trame pour en extraire les données pertinentes, telles que l’heure d’envoi, la latitude, la longitude, le nombre de satellites, et l’altitude.
• La conversion des coordonnées géographiques en degrés, minutes, secondes (D° M' S'') ou en degrés décimaux est essentielle pour leur utilisation en géolocalisation. La formule de conversion du système sexagésimal au décimal est :
  $\text{décimal} = \text{degrés} + \frac{\text{minutes}}{60} + \frac{\text{secondes}}{3600}$
• La distance entre deux points géographiques peut être calculée à l’aide de la formule de l’angle entre deux points sur la sphère terrestre, utilisant la fonction acos pour déterminer l’angle α, puis la formule :
  $L = R \times \alpha$
  avec $R = 6378\, \text{km}$ (rayon terrestre).
• La précision du positionnement GPS repose sur la synchronisation des horloges des satellites et du récepteur, ainsi que sur la réception simultanée d’au moins 4 signaux pour la trilatération et la correction de l’horloge (voir section 6).

💡 À retenir

La trame NMEA est un format standardisé permettant d’extraire efficacement les données de géolocalisation d’un récepteur GPS en utilisant des fonctions de traitement de chaînes, essentielles pour la localisation précise en mobilité.

📖 10. Géolocalisation indoor

🔑 Notions clés & Définitions

• Systèmes de positionnement en intérieur (Indoor) : Technologies permettant de déterminer la position d’un objet ou d’une personne à l’intérieur de bâtiments, où le GPS traditionnel est peu efficace en raison de l’obstruction des signaux par les structures (source : chapitre 6).
• Limites du GPS en milieu intérieur : Difficultés rencontrées par le GPS à fonctionner dans des espaces clos, dues à l’affaiblissement ou à l’obstruction des signaux satellitaires par les murs, le toit ou d’autres obstacles (source : chapitre 6).
• Utilisation de signaux alternatifs (Wifi, Bluetooth) pour géolocalisation intérieure : Méthodes exploitant la puissance ou la distance des signaux Wifi ou Bluetooth émis par des bornes fixes pour localiser précisément un utilisateur ou un objet en intérieur, en complément ou en substitution du GPS (source : chapitre 6).
• Historique du développement des systèmes indoor : Évolution des technologies de localisation en intérieur, depuis les premières expérimentations dans les années 1990 jusqu’aux systèmes modernes intégrant Wifi, Bluetooth, Ultra Wideband (UWB), et autres capteurs pour améliorer la précision et la fiabilité (source : chapitre 6).

📝 Points essentiels

• Les systèmes de positionnement en intérieur ont été développés pour pallier les limites du GPS en environnement clos, où les signaux satellitaires sont fortement atténués ou bloqués (source : chapitre 6).
• La limite du GPS en milieu intérieur est principalement due à la propagation des ondes radio, qui ne pénètrent pas efficacement dans les structures, rendant la géolocalisation imprécise ou impossible dans ces zones (source : chapitre 6).
• Les signaux Wifi et Bluetooth sont exploités pour la géolocalisation intérieure grâce à leur capacité à traverser les murs, en utilisant la puissance du signal ou la mesure de l’atténuation pour estimer la distance à des bornes fixes (source : chapitre 6).
• La méthode de trilatération appliquée à ces signaux permet de localiser un point en intérieur en utilisant plusieurs bornes dont la position est connue, en calculant l’intersection des cercles ou des sphères correspondant à chaque distance estimée (source : chapitre 6).
• La développement historique des systèmes indoor montre une progression vers une meilleure précision, intégrant des capteurs variés, des algorithmes avancés, et des bases de données pour une localisation fiable dans des environnements complexes (source : chapitre 6).

💡 À retenir

Les systèmes de géolocalisation en intérieur, en combinant signaux Wifi, Bluetooth et autres capteurs, ont permis de pallier les limites du GPS en environnement clos, offrant une localisation précise adaptée aux besoins modernes de mobilité et de gestion des espaces.

📖 11. Géocodage Wifi

🔑 Notions clés & Définitions

• Principe du géocodage Wifi : Méthode de localisation géographique basée sur la mesure des signaux Wifi émis par des bornes fixes dont la position est connue, permettant d’identifier la position d’un terminal mobile ou d’un appareil connecté.

• Utilisation des bornes Wifi pour localisation géographique : Technique exploitant la proximité et la force du signal reçu par un terminal à partir de bornes Wifi fixes, afin de déterminer sa position en se référant à la base de données des positions de ces bornes.

• Mesure de l’affaiblissement des signaux Wifi : Processus consistant à quantifier la diminution de l’intensité du signal Wifi (exprimée en dB) en fonction de la distance entre la borne et le terminal, selon la formule AdB = 46,5 + 20log(d), où d représente la distance en mètres.

• Exploitation des bases de données de positions des bornes Wifi : Utilisation de bases de données contenant la localisation précise des bornes Wifi, pour trianguler ou localiser un terminal en comparant les signaux mesurés avec celles enregistrées.

📝 Points essentiels

Le principe du géocodage Wifi repose sur la triangulation ou la multilateration à partir de la mesure de l’affaiblissement du signal Wifi. La formule AdB = 46,5 + 20log(d) permet de relier l’affaiblissement en dB à la distance en mètres, facilitant ainsi la localisation. La localisation précise nécessite la connaissance des positions exactes des bornes Wifi (exploitation des bases de données). La méthode est particulièrement utile en intérieur ou en zones urbaines denses où le GPS est peu fiable. La triangulation s’appuie sur la mesure de plusieurs signaux provenant de différentes bornes pour déterminer la position du terminal par intersection des cercles de distance.

💡 À retenir

Le géocodage Wifi utilise la mesure de l’affaiblissement des signaux pour localiser un terminal en exploitant la position connue des bornes Wifi, ce qui permet une localisation précise en intérieur ou en zones urbaines denses.

📖 12. Représentation graphe

🔑 Notions clés & Définitions

• Représentation d’un réseau routier sous forme de graphe pondéré : Modélisation d’un réseau de villes et routes où chaque ville est un sommet (ou nœud) et chaque route une arête, avec des poids représentant la distance ou le temps de parcours (voir aussi "algorithmes de recherche du chemin le plus court").
• Sommets (ou nœuds) : Points du graphe représentant des villes ou localisations géographiques.
• Arêtes (ou liens) : Segments reliant deux sommets, représentant des routes ou chemins entre villes.
• Pondération par distance ou temps de parcours : Attribution d’un poids numérique à chaque arête, correspondant à la longueur physique (en km) ou à la durée nécessaire pour parcourir la route (en minutes ou heures).
• Algorithmes de recherche du chemin le plus court : Méthodes permettant de déterminer le trajet optimal entre deux sommets en minimisant la somme des poids (ex : Dijkstra, Bellman-Ford).
• Exemples d’application régionale : Utilisation concrète pour modéliser des réseaux routiers dans des régions comme l’Auvergne-Rhône-Alpes ou l’Occitanie, intégrant distances, durées et dénivelés.

📝 Points essentiels

• La représentation d’un réseau routier sous forme de graphe pondéré permet d’utiliser des algorithmes pour optimiser les itinéraires (ex : le plus court, le plus rapide).
• La modélisation par sommets et arêtes facilite la visualisation et le calcul des chemins entre localisations géographiques.
• La pondération par distance ou temps de parcours doit refléter la réalité du réseau, permettant d’intégrer des critères variés dans la recherche d’itinéraires.
• La méthode de recherche du chemin le plus court s’appuie sur des algorithmes comme celui de Dijkstra, qui calcule la somme minimale des poids pour atteindre un sommet cible.
• Ces concepts sont appliqués à des exemples régionaux, tels que la modélisation des réseaux routiers en Auvergne-Rhône-Alpes ou Occitanie, pour planifier des itinéraires touristiques ou de transport.

💡 À retenir

La représentation d’un réseau routier sous forme de graphe pondéré, combinée à des algorithmes de recherche, permet d’optimiser efficacement les itinéraires en fonction de critères comme la distance ou le temps, en s’adaptant à des applications régionales concrètes.

📊 Tableaux de Synthèse

⚠️ Pièges & Confusions Fréquentes

1. Confondre latitude (Nord/Sud) avec longitude (Est/Ouest) dans la lecture des coordonnées.
2. Oublier que la trilatération nécessite au minimum 4 satellites pour une précision optimale.
3. Confusion entre les unités de mesure : degrés décimaux vs degrés, minutes, secondes.
4. Négliger la correction des erreurs d’horloge dans la synchronisation GPS.
5. Confondre la fréquence des signaux GPS avec d’autres fréquences radio ou de communication.
6. Sous-estimer l’impact de l’environnement (bâtiments, tunnels) sur la précision du positionnement intérieur.
7. Confondre la notion d’altitude avec la latitude ou la longitude.

✅ Checklist Examen

• Connaître la date du lancement de Spoutnik (1957) et son importance dans l’histoire spatiale.
• Maîtriser la chronologie des principaux systèmes de géolocalisation : GPS (1978), Glonass (1982), Beidou (2000), Galileo (2011).
• Savoir expliquer le principe de trilatération et le rôle des 4 satellites dans la localisation GPS.
• Connaître les fréquences principales utilisées par le GPS (1,57542 GHz et 1,22760 GHz).
• Comprendre la composition d’une constellation de satellites pour la géolocalisation.
• Savoir définir et différencier latitude, longitude, altitude, et leur notation (N/S, E/W).
• Maîtriser la formule de calcul de la distance entre deux points à partir de leurs coordonnées sphériques.
• Connaître la contribution de Tomlinson en 1993 à la cartographie numérique sur le web.
• Comprendre le principe de positionnement intérieur et ses applications.
• Savoir ce qu’est une trame NMEA GPS et ses informations principales.
• Connaître les limites du GPS en environnement intérieur ou en milieu urbain dense.
• Maîtriser la conversion entre coordonnées en degrés décimaux et en degrés, minutes, secondes.
• Savoir représenter graphiquement une localisation sur un plan ou une carte.