le portail des professionnels du SIG
Nous avons vu dans les articles précédents comment lettre en forme les données du réseau pour pgrouting et comment développer un wrapper permettant de trouver l’itinéraire entre deux points. Nous verrons ici comment configuer Geoserver pour…
Read More
Un wrapper est une fonction de PostgreSQL comme une autre, qui contient des fonctionnalités de pgRouting et PostGIS sous une forme plus facile à utiliser que lors de l’appel des fonctions pgRouting et PostGIS directement. Les…
Read More
pgRouting comprend une fonction appelée pgr_drivingDistance, qui, en conjonction avec trois autres fonctions, pgr_withPointsDD, pgr_alphaShape et pgr_pointsAsPolygon, permet de déterminer quels chemins ont un certain coût par rapport à un point de départ ou d’arrivée. La…
Read More
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