LA GEOLOCALISATION
LA GéOLOCALISATION
1 Pour se localiser dans l’espace lors d’un déplacement, il faut pouvoir se
situer à la surface de la Terre. Les technologies de géolocalisation qui
permettent de le faire sont relativement récentes et ne cessent d’évoluer.
1 La naissance du GPS
Le nom officiel du GPS (Global Positioning System) Vocabulaire
est NAVSTAR (NAVigation System using Time And
Ranging). C’est un système de positionnement, ou Géolocalisation
géolocalisation, par satellites conçu par et pour le Ensemble des techniques permettant de
département de la Défense des États-Unis (DoD). Mis localiser un dispositif sur lequel un récepteur a
en service à partir de 1986, il est aujourd’hui constitué de préalablement été posé (téléphone portable,
24 satellites et utilise la trilatération pour se localiser. véhicule, etc.). Il est alors possible de le positionner
Leurs orbites sont quasiment circulaires et ils sont répar- sur un plan ou une carte à l’aide de ses coordonnées
tis sur six plans orbitaux inclinés de 55° sur l’équateur ; la géographiques.
période est d’environ douze heures. La première géné-
ration de satellites GPS (bloc I), lancée entre 1978 et
1985, avait pour rôle de tester la faisabilité du système.
Plus aucun satellite du bloc I n’est opérationnel. Ce sont
les satellites de la deuxième génération (bloc II), lancés Vocabulaire
à partir de 1989, qui nous guident actuellement (le
système a été déclaré opérationnel en 1995). En tout
Trilatération
Méthode mathématique qui permet de déterminer la position
point du globe, le GPS permet de déterminer la posi-
relative d’un point en utilisant la géométrie des triangles et la
tion avec une précision entre 5 et 10 mètres et l’heure
mesure de distances.
exacte avec une précision < 1 microseconde (μs).
Cette précision va s’accroître avec le bloc III, dont le
premier satellite a été lancé en décembre 2018.
2 Le principe de trilatération
On considère ici le principe de trilatération en deux dernier connaît la date d’émission du signal et la date
dimensions. On utilise trois satellites dont les posi- de réception : il connaît donc la durée de parcours du
tions dans l’espace sont connues (Fig. 1). On cherche signal. Le signal voyageant à la vitesse de la lumière, on
à déterminer la position relative d’un récepteur GPS. en déduit qu’on se trouve à une distance d du satellite.
Le satellite 1 émet un signal reçu par le récepteur. Ce Autrement dit, sur un cercle centré sur le satellite 1 (Fig. 2).
Satellite 3 Satellite 3
Satellite 1 Satellite 1
Satellite 2 Satellite 2
Figure 1 : les trois satellites dont les positions Figure 2 : le cercle obtenu après l’émission
sont connues. du signal par le satellite 1.
3 Le système de positionnement par satellite
L’idée sur laquelle est basé le positionnement par satellite est une
trilatération en trois dimensions. On utilise donc des sphères à la place
des cercles : l’intersection de deux sphères correspond à un cercle, et
l’intersection de trois sphères correspond à deux points. En théorie, il
serait ainsi nécessaire d’utiliser un quatrième satellite pour savoir où l’on
se trouve. En pratique, on élimine l’un des deux points car il ne se trouve
pas sur Terre mais à une position en altitude. Pour cela, on cherche l’in-
tersection avec l’ellipsoïde terrestre à l’aide de la norme WGS 84. Trois
satellites suffiraient donc pour connaître notre position sur le globe.
Cependant, pour la synchronisation de l’horloge du récepteur, il faut
la précision d’une horloge atomique. Un récepteur n’en a évidemment
pas. Il faut alors un quatrième satellite pour compenser cette imprécision
et réduire l’incertitude.
Pour pouvoir utiliser un système de positionnement par satellite, il faut
donc un minimum de quatre satellites : trois pour la position et un
pour la synchronisation. Principe de fonctionnement
du système GPS.
4 Le sytème Galileo
Les programmes européens de radionavigation par satellites (Global zoom sur…
Navigation Satellite System, GNSS), EGNOS (European Geostationary
Navigation Overlay Service) et Galileo, ont pour objectif principal de doter Galileo vs GPS
l’Union européenne de ses propres systèmes de positionnement et
de datation par satellite afin de garantir son indépendance vis-à-vis des Le système GPS est capable
autres dispositifs existants, et plus particulièrement du GPS américain. de déterminer une position
Ces programmes doivent ainsi permettre à l’Europe de répondre aux à 10 mètres près, tandis que
enjeux stratégiques, sociétaux, économiques et industriels liés au déve- Galileo est précis au mètre (pour
loppement considérable des marchés de ces technologies spatiales de la version gratuite). Avec le
positionnement et de datation. GPS, on peut voir où se trouve
Galileo est un ensemble autonome basé sur une constellation de un train sur un territoire, mais
30 satellites (27 satellites actifs et 3 satellites en réserve) en orbite à avec Galileo on peut savoir sur
moyenne altitude (23 222 km), qui émettent des signaux compatibles quelle voie il se trouve. Galileo
et interopérables avec les autres systèmes mondiaux de navigation par complète ainsi le GPS, avec
satellite existants (le GPS et le système russe Glonass). Galileo offrira lequel il est compatible, ainsi
cinq services de couverture mondiale destinés à des usages distincts que les systèmes Glonass (russe)
(service ouvert, service commercial, service sauvegarde de la vie, service et Beidou (chinois).
public réglementé, service recherche et sauvetage). Au contraire de son
homologue américain, Galileo est uniquement civil.
Mission Galileo, Centre national des études spatiales (CNES), [Link].
DU GPS AUX COORDONNéES
2 GéOGRAPHIQUES
Les systèmes de géolocalisation, tels que le GPS ou Galileo, produisent
des données brutes dans des formats standardisés pas toujours évidents
à décrypter. Toutefois, il est possible de retrouver facilement les données
de géolocalisation d’une photographie dans ses métadonnées.
1 Le protocole NMEA
La National Marine & Electronics Association (NMEA) est une association Vocabulaire
à but non lucratif fondée par un groupement de professionnels de l’in-
dustrie de l’électronique des périphériques marine, conjointement avec Protocole de transmission
des fabricants, des distributeurs, des revendeurs et des institutions d’en- Ensemble de règles à respecter
seignement. L’un de ses objectifs est d’harmoniser et de standardiser pour que deux entités puissent
les équipements de la marine. La NMEA est à l’origine de nombreux s’échanger de l’information et
standards, notamment le NMEA-0183. Pour simplifier, on peut considérer communiquer à travers un réseau
le standard NMEA comme le protocole de transmission des données de télécommunications.
entre les instruments et les équipements électroniques liés au GPS.
2 La trame NMEA-0183
Dans le standard NMEA-0183, toutes les données sont
Vocabulaire
transmises sous la forme de caractères ASCII, tous
imprimables, et de caractères [CR] (Retour Chariot) et Baud
[LF] (Retour à la ligne), à la vitesse de transmission de Unité de mesure du nombre de symboles
4 800 bauds. Les données sont transmises sous forme transmissibles par seconde.
de trames, dont un exemple est donné ci-dessous.
Ce groupe de trois lettres permet
d’identifier la trame. Ici, GLL signifie Les trames peuvent se finir
« positionnement géographique de différentes manières.
Une trame commence longitude-latitude », soit les Ici, le A signifie « données
toujours par un $. coordonnées géographiques. valides ».
$GPGLL,4631.35,N,634.44,E,205532,A
Les deux lettres qui suivent Ces blocs, séparés par des virgules, donnent Heure UTC d’acquisition
le § identifient le récepteur. les coordonnées géographiques. des données.
Ici, GP signifie « récepteur Latitude 46° 31’ 35” Nord Ici, 20 h 55 min 32 s UTC.
GPS ». Longitude 6° 34’ 44” Est
3 Les métadonnées d’une photographie
On peut facilement extraire les métadonnées d’une
photographie, soit avec un logiciel ad hoc, soit avec
un simple clic droit sur l’image (« Propriétés » sur
Windows ou « Lire les informations » sur MacOS). Ces
métadonnées peuvent contenir la géolocalisation de
l’endroit où a été prise la photographie.
Vocabulaire
Métadonnée
Littéralement, « une donnée sur une donnée ». Plus
précisément, il s’agit d’un ensemble structuré d’informations
décrivant une ressource quelconque.
Extrait des métadonnées d’une photographie.
4 Utilisation des géolocalisations
L’artiste Eric Fischer crée des cartes à partir des
métadonnées des photos sur Flickr et des messages
sur Twitter, afin d’identifier les locaux et les touristes
dans les principales villes du monde. Ces cartes
représentent les photographies déposées sur Flickr.
Elles comportent un code couleur : bleu pour les
photographies prises par ses résidents, rouge pour
celles prises par les touristes. Ainsi apparaît la segmen-
tation spatiale des villes, entre quartiers attractifs et
quartiers « ignorés ». Une autre série, nommée « Voir
quelque chose ou dire quelque chose » oppose, entre
bleu et jaune, la géolocalisation des tweets postés à
celle des photographies capturées.
Londres vu par Eric Fischer : en rouge, les touristes ;
en bleu, les locaux.
LES CARTES NUMÉRIQUES
3 Les cartes ont été profondément transformées par l’informatique.
Elles sont devenues interactives, permettent de changer d’échelle
et de manipuler un grand nombre d’informations. Google Maps est
l’application la plus utilisée, Géoportail dispose de nombreuses
informations d’intérêt public et OpenStreetMap est libre d’usage.
1 La numérisation des cartes
À partir des années 1990, de nombreuses entreprises ont développé Vocabulaire
des applications qui permettaient de manipuler des cartes sous forme
numérique, notamment dans le domaine de la mobilité automobile Carte
(TomTom et Garmin). Rapidement, d’autres domaines ont été concer- Image simplifiée et codifiée de l’espace
nés, du géomarketing à l’aménagement du territoire. Des logiciels plus géographique, qui représente ses
généralistes ont été créés pour répondre à ce besoin : les systèmes caractéristiques et/ou son organisation.
d’information géographique (SIG). Ces logiciels permettent de mani- Elle résulte de l’acte créateur et des choix
puler de nombreuses informations sous forme de couches, mais aussi de son auteur. La cartographie est
d’associer des informations spatiales vectorielles (contours de communes, la discipline artistique, scientifique
réseaux de transport) à de simples images (photos aériennes et images et technique ayant pour objet la
satellites). L’utilisation de SIG permet de zoomer et d’interagir avec les construction de cartes.
cartes selon les données disponibles, modifiant ainsi considérablement
les usages de la cartographie.
2 Découvrir Géoportail
Le Géoportail, portail national photographiques), ainsi que de réseaux, limites administratives,
de la connaissance du terri- nombreuses informations super- noms de lieux, etc.), mais égale-
toire, mis en œuvre par l’IGN posables à ces fonds et p
résentant ment des données publiques
(Institut national de l’information un intérêt public (ce sont les (sites protégés, occupation du
géographique et forestière), a couches). On y retrouve les sol, géologie, description du litto-
pour vocation de faciliter l’accès données géographiques de l’IGN ral, zones urbaines, zones à risque,
à l’information géographique de (photographies aériennes, cartes patrimoine naturel, etc.) produites
référence. Il permet de visuali- à toute échelle, représentations par des acteurs de référence.
ser le territoire français en 2D et des bâtiments et du parcellaire D’après « Le projet Géoportail »,
en 3D (fonds cartographiques et cadastral, hydrographie, altitude, [Link].
3 Les différentes couches de Géoportail
Les différents types de données cartographique. Ces couches
(agricoles, culturelles, écono- sont accessibles via l’onglet
miques, sociales, etc.) s’appliquant situé sur la droite de l’écran ;
sur le lieu choisi apparaissent elles sont accompagnées d’infor-
sous forme de couches d’infor- mations sur la provenance de ces
mations superposées au fond données.
• Allez sur Géoportail : [Link]/
• Tapez le nom de la ville où se situe votre lycée dans la barre de recherche.
• Cliquez sur , choisissez « Carte IGN » comme type de carte, puis faites apparaître
les différents types de données que l’on peut ajouter sur le fond cartographique.
• Ajoutez les couches d’informations qui vous semblent intéressantes (forêts, musées, zones
de précarité, etc.).
• Changez l’échelle de la carte et observez comment évolue la répartition des informations
sur cette carte.
Contribuer à OpenStreetmap
4 OpenStreetMap est un projet de cartographie
collaboratif et libre d’utilisation (sous licence
libre). Cette carte du monde en ligne permet de
consulter des cartes ou encore d’afficher différentes
couches d’informations (comme dans Géoportail),
mais la grande nouveauté est qu’elle est libre d’usage
et modifiable : à la différence des autres cartes,
OpenStreetMap est entièrement créée « par des gens
comme vous », et chacun est libre de la modifier, la
mettre à jour, la télécharger et l’utiliser.
Pour contribuer collaborativemment et devenir
cartographe, il est nécessaire de s’inscrire.
Partie collaborative d’OpenStreetmap.
CALCULS D’ITINÉRAIRES
4 L’association récente de systèmes de géolocalisation et de la cartographie
numérique a permis, grâce à des algorithmes appropriés, de proposer
aux utilisateurs des calculs d’itinéraires précis, fiables et instantanés.
1 La notion d’itinéraire Vocabulaire
Issu de l’iter (voyage, route) du latin classique, le mot « itinéraire » a une Itinéraire
histoire complexe, puisqu’il a été utilisé, selon les époques et les diction- Chemin, route à suivre ou suivie pour
naires, pour évoquer un chemin à suivre, une carte, un récit ou un guide aller d’un lieu à un autre.
de voyage, un recueil de prières viatiques ou un indicateur de chemin de
fer. […] Pour cerner la notion d’itinéraire, il faut donc considérer et traiter
sur un même plan deux dimensions bien différentes qui, de prime abord,
paraissent avoir peu en commun. Un itinéraire naît en effet au point
de rencontre d’un espace physique et d’une culture. La présence d’une
route, de moyens de transport et de lieux où se restaurer et dormir se
trouve ici indissociablement liée aux idées et au terreau social et culturel
d’une époque. […] Si l’espace physique, avec ses routes et ses points
de vue, paraît d’abord primordial, on se rend compte rapidement que
l’univers culturel est tout aussi important.
A. Devanthéry, Entre itinéraires et trajets : représentations
des déplacements dans les guides de voyage au tournant du xixe siècle,
« Revue des patrimoines », 2011.
Le calcul d’un itinéraire nécessite la connaissance
précise du lieu de départ.
2 Deux calculs d’itinéraires
Itinéraire calculé dans OpenStreetMap Itinéraire calculé dans GoogleMaps,
5,0 km en 20 min. avec propositions de parcours alternatifs.
3 Calculer un itinéraire
De nombreux sites ou applications mobiles permettent, grâce à des algo-
rithmes, de calculer très rapidemment des itinéraires, selon différents modes
de transport (voiture, transports en commun, vélo, marche à pied, etc.).
• Allez sur le site d’OpenStreetMap : [Link]
• Cliquez sur l’icône :
• Indiquez votre point de départ, puis votre destination. Sélectionnez ensuite
votre mode de transport.
• Cliquez sur :
4 Calcul d’itinéraire et graphe
Un itinéraire peut se représenter mathé- kilomètres ou en minutes) entre deux villes.
matiquement par un graphe (pour une Pour calculer des itinéraires (plus court, plus
introduction aux graphes rapide, etc.) sur un graphe, de nombreux
mathématiques, Par exemple, dans le algorithmes s’appuyant sur la théorie des
graphe ci-desous, les sommets sont des graphes ont été développés.
villes, et les arêtes sont les distances (en
A
12
B zOOm Sur…
16
14
9 Algorithme de Dijkstra
G
10 F 21 En théorie des graphes, l’algorithme de Dijkstra prermet de résoudre
C le problème du plus court chemin (par exemple, le plus court
11
D chemin pour se rendre d’une ville à une autre connaissant le réseau
13 11
16 routier d’une région). L’algorithme porte le nom de son inventeur,
10 H l’informaticien néerlandais Edsger Dijkstra. Il a été publié en 1959.
E 10
CONTRO UN PISTAGE
VERSE
GÉNÉRALISÉ ?
Avec la croissance exponentielle des objets connectés, qui sont le plus
souvent munis de récepteurs GPS, il semble devenu presque impossible
d’échapper aux entreprises de pistage. Mais est-ce si sûr ?
Le geotracking
1
En général, cela se passe de la manière suivante :
Vocabulaire
Client : – Si je vous demande de me pister et de me dire où je suis, vous pourriez ?
Teemo : – Oui, donnez-nous votre IDFA [identification publicitaire des iPhone]. Geotracking
Le client cherche dans son iPhone cette suite de numéros mystérieuse. Contraction de Geographic
Une fois trouvée, les ingénieurs l’entrent dans leur base comme s’il s’agissait mapping and Tracking
d’une plaque minéralogique. Quelques secondes plus tard, sur une carte de Paris, (littéralement, « positionnement
ils retracent les derniers déplacements du client : « Vous êtes allé au restaurant hier et suivi géographique »).
soir ? ». Mieux encore : sans l’IDFA, et seulement avec l’adresse et le lieu de travail Il permet de situer
d’une personne, retrouver n’importe quel Français prendrait 5 secondes à une équipe géographiquement sur la
de 20 personnes, selon les informations que notre source nous a communiquées. Le planète un appareil dédié
président de la République est encore plus simple à trouver, nous explique-t-on, car et ses mouvements, grâce,
« il est fan de L’Équipe et est toujours suivi par une dizaine d’autres smartphones ». notamment, au GPS.
[…] Selon nos informations, Teemo est capable en effet, de manière très discrète,
de pister pas moins de 10 millions de Français, toutes les trois minutes, sans leur
consentement grâce à une cinquantaine d’applications partenaires.
« Enquête : comment les apps Figaro, L’Équipe ou Closer participent
au pistage de 10 millions de Français », Corentin Durand, [Link], août 2017.
De nouvelles fonctionnalités
2
La version 11 d’iOS empêchera La manœuvre était soupçonnée zoom sur…
dorénavant toutes les applica- de permettre à ces entreprises
tions de suivre leurs utilisateurs de collecter tranquillement, et La chasse aux
en permanence. Apple obligera en permanence, des données
ainsi des services comme Uber personnelles sur leurs clients. iOS mauvaises pratiques
ou Waze à proposer à leurs 11 fournira à présent la possibilité La CNIL surveille les entreprises
clients d’activer la géolocalisa- de choisir d’activer la localisation qui utiliseraient abusivement
tion quand l’app est active. […] du smartphone « lorsque l’app est les données de géolocalisation.
En effet, plusieurs applications, à active » pour toutes les applica- Ainsi, en novembre 2018,
l’instar de Waze et Uber, ont été tions sans exception. Auparavant la présidente de la CNIL a mis
pointées du doigt car elles obli- laissée à la discrétion des déve- en demeure la société Vectaury
geaient leurs utilisateurs à accor- loppeurs, l’option n’en sera désor- de recueillir le consentement
der un accès total à leur position mais plus une. des personnes au traitement de leurs
géographique, alors même que D’après [Link], « iOS 11 données de géolocalisation à des fins
l’application n’était pas active. empêche des apps comme Uber de de ciblage publicitaire par le biais
suivre les utilisateurs quand elles sont
[…]
fermées », Nelly Lesage, juin 2017.
des applications mobiles.
Une enquête policière
3
Lors du semi-marathon de Fort Lauderdale, en Floride aux
États-Unis, une bloggeuse du Huffington Post, Jane Seo, fran-
chit la ligne d’arrivée en seconde position. Cette performance
suscite rapidement les soupçons de plusieurs personnes, notam-
ment Derek Murphy, un enquêteur indépendant. De son côté,
la coureuse de 24 ans nie les soupçons de tricherie, accepte son
prix et publie même son temps de parcours sur le réseau social
Strava, où les athlètes peuvent afficher leurs performances :
21 km parcourus en 1 h 21 m 46 s. Mais selon Murphy, d’une
part, les données fournies sont incomplètes ; d’autre part, elles
ne sont liées à aucune donnée GPS. En regardant les photo-
graphies de la course, Murphy a constaté que Jane Seo portait
une montre connectée Garmin 235 (dont on peut voir l’écran
sur certaines images). Il s’est procuré les images afin de zoomer
le cadran : 11.65 miles parcourus (environ 18,7 km), donc trois
manquants sur la globalité du parcours (même si l’on inclut
une petite marge d ’erreur). La jeune femme n’a donc pas pu
effectuer les 21 km en 1 h 21 m 46 s.
Suivre son enfant à la trace
4
Les parents inquiets peuvent se poche. Connecté à une applica-
rassurer en achetant un traceur tion iPhone ou Android, il permet
GPS, sous la forme d’un petit de suivre l’enfant sur une carte, de
boîtier ou d’une montre, pour recevoir une notification lorsqu’il
suivre leur enfant sur le chemin entre dans une zone ou qu’il en
du retour de l’école. De plus en sort, ou encore lorsque la batterie
plus d’entreprises vendent des est faible. L’enfant peut aussi utili-
traceurs GPS miniatures, à des prix ser le bouton d’alerte et passer
accessibles. L’entreprise Weenect un court appel. De plus en plus
propose, par exemple, un boîtier petits, les traceurs GPS peuvent
de 6 cm de hauteur à accrocher même être installés à l’insu de la
au sac-à-dos ou à glisser dans une personne tracée. Des traceurs GPS miniatures.
LOCALISATION, CArTOGrAPHIe
eT mObILITé
Le xxie siècle a
vu l’apparition La géolocalisation
de nouvelles 1
technologies ■ Comment puis-je savoir où je me trouve ? Pour se localiser dans l’espace
permettant lors d’un déplacement, il faut pouvoir se situer. Les technologies qui
permettent de se situer automatiquement sont relativement récentes.
une meilleure
■ La géolocalisation associe un système global de positionnement
localisation. (type GPS), un système géodésique mondial (type WGS84) et un système
d’information géographique qui permet de visualiser sa position sur une carte
à partir d’une projection (Géoportail, Google Maps, OpenStreetMap, etc.).
Géolocalisation ■ L’association de ces technologies est très récente. Après un usage
Ensemble des techniques essentiellement militaire, elle s’est répandue au début du XXIe siècle avec
permettant de localiser en l’accès public au GPS, puis avec la banalisation des smartphones équipés
continu un objet, comme un de technologies de géolocalisation multiples (GPS, antennes cellulaires, Wifi
téléphone portable ou un véhicule, et Bluetooth).
en le positionnant sur une carte
à l’aide de ses coordonnées
géographiques.
2 Les coordonnées géographiques
Protocole de ■ Les systèmes de géolocalisation, tels que le GPS ou Galileo, produisent
transmission des données brutes dans des formats standardisés qui permettent de
déterminer les coordonnées géographiques.
Ensemble de règles à respecter pour
que deux entités puissent échanger ■ Le standard NMEA 0183 peut être vu comme un protocole de
et communiquer à travers un transmission des données entre les équipements électroniques de
réseau de télécommunications. positionnement par satellite. Dans ce standard, toutes les données sont
enregistrées sous la forme de caractères ASCII et sont transmises sous
forme de trames contenant un certain nombre d’informations, dont les
coordonnées géographiques.
Une trame Ce groupe de trois lettres permet d’identifier la trame. Ici, Les trames peuvent se finir de
commence GLL signifie « positionnement géographique longitude- différentes manières. Ici, le A
toujours par un $. latitude », soit les coordonnées géographiques. signifie « données valides ».
$GPGLL,4631.35,N,634.44,E,205532,A
Les deux lettres qui Ces blocs, séparés par des virgules, donnent Heure UTC d’acquisition
suivent le § identifient le les coordonnées géographiques. des données. Ici, 20 h
récepteur. Ici, GP signifie Latitude 46° 31’ 35” Nord 55 min 32 s UTC.
« récepteur GPS ». Longitude 6° 34’ 44” Est
Les cartes numériques
3
■ Les cartes ont été profondément transformées par l’informatique. Elles
Carte sont devenues interactives et permettent de changer d’échelle ou de
manipuler de très nombreuses informations.
Image simplifiée et codifiée
de l’espace géographique qui ■ Les différents types de données (agricoles, culturelles, économiques,
représente ses caractéristiques sociales, etc.) relatives au lieu représenté apparaissent sous forme de couches
et/ou son organisation. d’informations superposées au fond cartographique.
■ Parmi les nombreuses applications proposant des cartes numériques,
Google Maps est la plus utilisée, Géoportail dispose de très nombreuses infor-
mations d’intérêt public et OpenStreetMap est libre d’usage et collaboratif.
Les calculs d’itinéraires
4 ■ Les calculs d’itinéraires sont devenus plus précis, plus fiables et
quasiment instantanés grâce à l’association d’un système de géolocalisation,
d’un dispositif de télécommunication et de la cartographie numérique.
Itinéraire
■ Un itinéraire peut se représenter A 150
Chemin, route à suivre ou suivie mathématiquement par un graphe.
B
pour aller d’un lieu à un autre. Par exemple, dans le graphe ci-contre, les
87
sommets sont des villes, et les arêtes, la
distance (en kilomètres) entre deux villes. F
E
■ Les applications (Google Maps, C
OpenStreetMap, Géoportail , etc.) s’ap-
puient sur des algorithmes hérités de la
théorie des graphes (comme l’algorithme D
de Dijkstra) afin de calculer des itinéraires
(plus courts, plus rapides, etc.).