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 poids des arcs empruntées. Continuer la lecture de « Développer une application avec pgrouting sous Windows (3):l’algorithme Dijkstra »

Développer une application avec pgrouting sous Windows (2):l’algorithme A-star

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).

Continuer la lecture de « Développer une application avec pgrouting sous Windows (2):l’algorithme A-star »

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 nous mettrons en place un flux wms avec Geoserver et, enfin, nous développerons une page de calcul avec OpenLayers 3. Le tout sous Windows.

Dans ce premier article nous verrons la mise en place de la base de données du réseau. Continuer la lecture de « Développer une application avec pgrouting sous Windows (1) »