pgRouting¶
Outils SIG¶
pgRouting est une extension des bases de données géospatiales PostGIS/PostgreSQL afin de fournir un routage géospatial et d’autres fonctionnalités d’analyse de réseau.
Les avantages de l’approche par routage de la base de données sont :
- Les données et 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 des PCs ou bien des appareils mobiles.
- Les données peuvent être reflétées instantanément via l’engin de routage. 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 est maintenu par une communauté de particuliers, d’entreprises et d’organisations.
Principales caractéristiques¶
pgRouting propose des fonctions pour :
- Algorithme de Johnson, Plus Court Chemin de tous les couples
- Algorithme de Floyd-Warshall, Plus Court Chemin de tous les couples
- Plus Court Chemin A*
- Plus Court Chemin Dijkstra Bidirectionnel
- Plus Court Chemin A* Bidirectionnel
- Plus Court Chemin Dijkstra
- Distance de conduite
- K- Plus Court Chemin, Chemins Alternatifs Multiples
- K-Dijkstra, Plus Court Chemin avec relation un à plusieurs
- Voyageur du commerce
- Plus Court Chemin avec Restriction de Virage
Pour plus d’informations sur l’utilisation de pgRouting dans vos applications, lire la documentation.
Détails¶
Site web : http://www.pgrouting.org
Licence: GNU General Public License (GPL) version 2
Version d’application : 2.0
Plate-formes supportées : Linux, Windows, Mac
Interfaces API : SQL
Support Commercial : http://www.pgrouting.org/support.html