Outils SIG
pgRouting étend la base de données géospatiale PostGIS/PostgreSQL pour fournir des fonctionnalités de routage.
Les avantages d’une approche du routage par l’intermédiaire d’une base de données sont:
- Les données et les attributs peuvent être modifiés par de nombreux clients, comme Quantum GIS et uDig via JDBC, ODBC, ou en utilisant directement Pl/pgSQL. Les clients peuvent être autant des PC que des appareils mobiles.
- Les changements de données peuvent être instantanément pris en compte grâce au moteur de routage. Il n’y a pas nécessité de faire des précalculs.
- Le paramètre de “coût” peut être calculé dynamiquement via le SQL et sa valeur peut être alimentée depuis plusieurs champs ou tables.
Caractéristiques principales
pgRouting fournit les fonctions pour:
- le plus court chemin en utilisant Dikstra : algorithme de routage sans heuristique
- le plus court chemin en utilisant A-Étoile : routage pour grand un ensemble de données (avec heuristiques)
- le plus court chemin en utilisant Shooting-Star: routage prenant en compte le sens de parcours (avec heuristiques)
- la résolution du problème du voyageur de commerce (TSP en anglais)
- le calcul de distance de conduite (Isolignes)
Guide de démarrage rapide
