pgRouting¶
GIS Tools¶
pgRouting erweitert eine PostGIS/PostgreSQL Geo-Datenbank um Funktionen für “Kürzeste-Wege” Berechnung (Routing) und andere netzorientierte Algorithmen.
Vorteile des Datenbank-Routing Konzepts sind:
Daten und Attribute können mittels JDBC, ODBC oder direkt durch Pl/pgSQL von zahlreichen Anwendungen modifiziert werden, wie etwa von QGIS und uDig. Solche Anwendungen können sowohl auf PCs als auch auf mobilen Geräten laufen.
Änderungen an den Daten wirken sich unmittelbar auf das Routingergebnis aus. Es besteht keine Notwendigkeit, Daten vorzuberechnen.
Der “Kosten” Parameter kann dynamisch mittels SQL berechnet werden und aus verschiedenen Attributen aus unterschiedlichen Tabellen zusammengesetzt sein.
pgRouting steht unter GPLv2 Lizens und wird von einer wachsenden Zahl von Nutzern, Organisationen und Unternehmen unterstützt.
Kernfunktionen¶
pgRouting stellt Funktionen zur Verfügung für:
All Pairs Shortest Path * Johnson’s Algorithm * Floyd-Warshall Algorithm
Shortest Path * A* Algorithmus * Dijkstra Algorithmus
Bi-directional Shortest Path * A* algorithm * Dijkstra algorithm
Einzugsbereichberechnung (Isolinien)
K-Shortest Path * Yen’s Algorithmus
Problem des Handlungsreisenden (Traveling Salesperson Problem, TSP)
Und vieles mehr
Weitere Details zu pgRouting finden sich in der Dokumentation.
Details¶
Webseite: https://pgrouting.org/
Lizenz: GNU General Public License (GPL) version 2
Software Version: 3.4.2
Unterstützte Plattformen: Linux, Windows, Mac
API Schnittstellen: SQL
Kommerzieller Support: https://pgrouting.org/support.html