Développer une application avec pgrouting sous Windows (3):l’algorithme Dijkstra

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…

Développer une application avec pgrouting sous Windows (1)

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…