Objectif
Explorer les couches d’une carte numérique, puis comprendre qu’un calcul d’itinéraire est un problème de graphe.
Vous ne créez aucun compte personnel et aucune contribution à la carte publique n’est demandée. Les parties A, B et D se font en simple consultation, sans être connecté. La partie C.2 demande une contribution réelle, mais sur un serveur de test et avec un compte de classe préparé par l’enseignant : vous ne vous inscrivez pas vous-même. Les lieux étudiés sont des lieux publics : n’utilisez ni votre domicile ni aucune adresse personnelle.
Partie A — Se repérer sur une carte numérique
Ouvrez openstreetmap.org (aucune inscription requise).
- Recherchez les coordonnées
-22.91213, -43.23013. Dans quel lieu, quelle ville et quel pays arrivez-vous ? - Recherchez maintenant
-43.23013, -22.91213, c’est-à-dire les mêmes nombres dans l’ordre inverse. Où arrivez-vous ? Que démontre cette comparaison ? - Déplacez-vous jusqu’à un monument public de votre choix. Relevez ses coordonnées en degrés décimaux, avec leurs signes.
- Vérifiez la cohérence : les signes trouvés correspondent-ils bien à l’hémisphère et au côté du méridien de Greenwich attendus ?
Partie B — Les couches d’information
Une carte numérique superpose des couches que l’on peut afficher ou masquer.
- Dans le sélecteur de couches, activez la couche transports. Qu’apparaît-il qui n’était pas visible sur la carte standard ?
- Activez la couche cyclable. Même question.
- Choisissez une ville et répondez, en indiquant la couche utilisée :
- quelles lignes de transport en commun desservent son centre ?
- existe-t-il un itinéraire cyclable balisé qui en parte ?
- Comparez avec un portail cartographique institutionnel (par exemple
geoportail.gouv.frpour la France). Quelles couches y trouve-t-on qui n’existent pas sur OpenStreetMap, et inversement ? - Pourquoi ces deux cartes n’affichent-elles pas exactement la même information ? Qui produit les données dans chaque cas ?
Partie C — Comment se fabrique une carte collaborative
C.1 — Observer
- OpenStreetMap est un projet libre et collaboratif né en 2004. Qui produit ses données ?
- Sur une zone de votre choix, consultez l’historique des modifications (onglet « Historique »). Que constatez-vous sur la fréquence des mises à jour ?
- Quels contrôles existent pour éviter qu’une contribution erronée ne dégrade la carte ?
- Quel est l’avantage d’une carte collaborative pour une zone peu couverte par les cartes commerciales ? Quelle en est la limite ?
C.2 — Contribuer, sur le serveur de test
OpenStreetMap met à disposition un serveur de test, distinct de la carte publique :
https://master.apis.dev.openstreetmap.org/
C’est une copie complète du site, avec le même éditeur en ligne (iD, accessible par le bouton « Edit »). On y contribue réellement, mais sa base de données est séparée : rien de ce que vous y faites n’apparaît sur la carte publique d’OpenStreetMap.
Vérifier que vous êtes au bon endroit — avant toute modification :
- l’adresse dans la barre du navigateur commence bien par
master.apis.dev.openstreetmap.orget non parwww.openstreetmap.org; - le compte utilisé est le compte de classe, pas un compte personnel : ce serveur a ses propres comptes, indépendants de ceux du site public.
Si l’un des deux points n’est pas vérifié, arrêtez-vous et signalez-le.
Cadre de l’activité. L’enseignant prépare à l’avance le compte de classe sur ce serveur de test et vous en communique les identifiants. Vous ne créez aucun compte, vous ne renseignez aucune donnée vous concernant, et vous ne cartographiez ni votre domicile ni celui de quiconque. L’objet à ajouter est un lieu public choisi avec l’enseignant.
Statut des données. Ce serveur est destiné aux tests. Ses données peuvent être purgées ou remises à zéro sans préavis : ne considérez jamais une contribution qui y est faite comme conservée. Ce n’est pas un défaut, c’est précisément ce qui permet de s’exercer sans conséquence.
- Ouvrez l’éditeur iD depuis le bouton « Edit », après avoir fait les deux vérifications ci-dessus.
- Localisez le lieu public retenu. Vérifiez d’abord qu’il n’est pas déjà présent : pourquoi cette vérification est-elle la première étape de toute contribution ?
- Ajoutez le point, puis renseignez ses attributs (par exemple le type d’équipement et son nom). En quoi ces attributs ressemblent-ils aux descripteurs vus dans le thème des données structurées ?
- Rédigez le commentaire de modification (changeset) qui accompagne votre envoi. Que doit-il contenir pour être utile à un autre contributeur ?
- Enregistrez, puis retrouvez votre modification dans l’historique. Quelles informations y sont visibles, et par qui ?
- Sur la carte publique, ces mêmes informations seraient visibles de tous, durablement, et associées à un compte. Quelles précautions cela impose-t-il avant de contribuer hors du serveur de test ?
- Comparez votre contribution à une donnée saisie dans un service cartographique privé : qui peut la réutiliser, et sous quelles conditions ?
Partie D — Comparer des calculateurs d’itinéraires
Calculez le trajet en voiture du musée du Louvre (Paris) au château de Chambord (41250) avec au moins trois calculateurs différents.
| Calculateur | Distance | Durée | Critère annoncé |
|---|---|---|---|
- Les distances sont-elles identiques ? Et les durées ?
- Proposez au moins trois explications à ces écarts.
- Chaque outil propose souvent plusieurs options : « le plus rapide », « le plus court », « sans péage ». Que change le critère choisi ?
- Peut-on dire qu’un des résultats est « le bon » ? Justifiez.
Partie E — L’itinéraire comme problème de graphe
Un réseau routier se modélise par un graphe : les villes sont des sommets, les routes des arêtes, et chaque arête porte un poids — ici la distance en kilomètres.
A --- 4 --- B
| |
2 5
| |
C --- 1 --- D --- 3 --- E
\ /
---------- 9 --------
Arêtes : A–B (4), A–C (2), B–D (5), C–D (1), D–E (3), C–E (9).
- Énumérez tous les chemins possibles de A à E sans repasser deux fois par le même sommet, et calculez le poids total de chacun.
- Quel est le chemin de poids minimal ? Combien vaut-il ?
- Le chemin ayant le moins d’étapes est-il celui de poids minimal ici ? Que faut-il en conclure ?
- Remplacez les poids « distance » par des poids « durée » : A–B (5 min), A–C (4 min), B–D (3 min), C–D (8 min), D–E (2 min), C–E (7 min). Le chemin optimal est-il le même ? Expliquez le lien avec la partie D.
- L’algorithme de Dijkstra trouve ce chemin minimal sans tout énumérer. Pourquoi est-ce indispensable sur un vrai réseau routier ? Estimez le nombre de chemins à examiner si le graphe comptait des millions de sommets.
Ce que vous devez rendre
- Vos réponses des parties A et B, avec la couche utilisée à chaque fois.
- Votre réponse argumentée à la question A2 sur l’ordre des coordonnées.
- Votre contribution sur le serveur de test : le lieu public choisi, ses attributs, le commentaire de modification rédigé, la preuve des deux vérifications d’environnement, et votre réponse à la question C.2.6 sur les précautions hors serveur de test.
- Le tableau comparatif de la partie D et vos trois explications.
- L’énumération complète des chemins de la partie E et le chemin optimal, pour les deux jeux de poids.