![\"liste](\"https://www.leptidigital.fr/wp-content/uploads/2019/02/liste-reseaux-sociaux.jpg\")
Source : https://www.leptidigital.fr/reseaux-sociaux/liste-reseaux-sociaux-14846/
Regardez la vidéo.
En cas de pproblème, suivre le lien suivant :
https://youtu.be/58Ou5KVfrEk
"},{"edit":" ![](\"https://sciencesappliquees.com/images/snt/tabdist.png\")
Un tel tableau est difficile à appréhender par les humains. Les applications du type Waze et Google Maps utilisent plutôt des graphes afin de modéliser les données.
En parcourant le graphe ci-dessous, des algorithmes calculent alors le meilleur itinéraire en fonction de divers critères.
Chaque sommet du graphe ci-dessous représente une ville ; Les villes sont | J
reliées deux à deux par des arêtes pondérées par La distance qui Les sépare.
Compléter le graphe avec Les données du tableau.
234
185
208
En utilisant les graphes, a-t-on supprimé la redondance
d'informations par rapport au tableau?
Compléter le graphe en ajoutant les distances avec Saint Brieuc.
D'après Les informations dont vous disposez, quel
serait le chemin le plus court pour aller de Saint Brieuc à Paris?
À votre avis, quelles différences majeures y a-t-il entre le graphe ci-dessous et celui
utilisé par les applications du type Google Maps?
Répondre ici.
Comme vous avez pu le constater quand vous avez travaillé sur Open Street Map, il est possible de définir les voies de communication (principalement les routes). La base de données OSM contient donc les routes (enfin, la plupart des routes…). En utilisant ces données, il est possible de développer des outils capables de calculer des itinéraires routiers (comme le propose tous les logiciels « GPS » : Waze, ViaMichelin, Mappy…) : vous renseignez votre lieu de départ, votre lieu d’arrivée puis le logiciel calcule votre itinéraire.
Ce calcul d’itinéraire repose sur des algorithmes relativement complexes, par exemple l’algorithme de Dijkstra qui permet d’obtenir le plus court chemin entre deux points.
Sans entrer dans les détails, l’algorithme de Dijkstra travaille sur des graphes (chaque ville est un sommet du graphe et chaque route est une arête du graphe), visionnez cette vidéo pour en savoir plus.
Expliquez en quelques lignes le principe de l’algorithme de Dijkstra.
Répondre ici.
La bibliothèque routing machine de géoportail permet de déterminer l'itinéraire entre 2 ponts.
Le code est le suivant :
#gestion de la carte
map( 48 , -0.5 , 7)#Gérer l'itinéraire
routing()
Tracer l'itinéraire entre Carhaix et Paris.
En déduire, le temps du trajet.
Copier la carte ci-dessous.
Copier le parcourt ci-dessous.
Comparer avec le temps que vous aviez calculé.
Sources :