L’algorithme de Dijkstra prend en entrée un graphe orienté pondéré par des réels positifs et un sommet source. Il s’agit de construire progressivement un sous-graphe dans lequel sont classés les différents sommets par ordre croissant de leur distance minimale au sommet de départ. La distance correspond à la somme des… Continuer à lire…
L’extension pgrouting propose divers algorithmes pour rechercher le meilleur itinéraire :Dijkstra, A*,Ksp,Trsp,… Dans cet article nous allons voir en détail l’utilisation de a* (A-star). 0000
Voici une série d’articles permettant de mettre en place une application web de routage (calcul d’itinéraires) totalement autonome, c’est à dire n’utilisant aucun service web ni api pour le calcul de l’itinéraire. Nous mettrons en place la base de données contenant le réseau routier (ou fluvial, etc.) avec Postgresql, puis… Continuer à lire…
Attention: Le fait de compresser une géodatabase empêche sa lecture par GDAL (via le pilote libre openfilegdb), et donc par…
Merci. Dans la partie droite de la page, rentrez votre adresse mail et cliquez sur Abonnez-vous. N'oubliez pas de répondre…
Bonjour, articles passionnants, je souhaite être informé de vos nouveaux articles. Merci
Génial, je regarde ça. Merci !
Essayez le plugin Geocat Bridge. Cela fait un moment que je me dis qu'il faudrait que je fasse un article…