pgRouting¶
Outils SIG¶
pgRouting étend la base de données géospatiale PostGIS/PostgreSQL pour fournir le calcul d’itinéraires et d’autres fonctionnalités d’analyse de réseau.
Les avantages de l’approche par calcul d’itinéraires de la base de données sont:
Les changements de données peuvent être reflétés instantanément via le moteur du calculateur d’itinéraires. Il n’y a pas besoin d’effectuer de pré-calculs.
Le paramètre « cost » (coût) peut être calculé dynamiquement via SQL et sa valeur peut provenir de plusieurs champs ou tables.
pgRouting est disponible sous licence GPLv2+ et soutenu par une communauté croissante d’individus, d’entreprises et d’organisations.
Caractéristiques principales¶
pgRouting propose des fonctions pour:
Plus Court Chemin de tous les couples, algorithme de Johnson, algorithme de Floyd-Warshall
Shortest Path * algorithme A* * algorithme de Dijkstra
Chemin le plus court bidirectionnel * Algorithme A* * Algorithme de Dijkstra
Distance de conduite
K-chemin le plus court * Algorithme de Yen
Voyageur du commerce
Et beaucoup d’autres
Learn more about pgRouting in the documentation.
Détails¶
Site web: https://pgrouting.org/
Licence: GNU General Public License (GPL) version 2
Version du logiciel: 3.6.2
Plates-formes supportées: Linux, Windows, Mac
Interface de l’API: SQL
Support commercial: https://pgrouting.org/support.html