le portail des professionnels du SIG
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…
Read More
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).
Read More
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…
Read More