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 Quantum GIS 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
- All Pairs Shortest Path, Floyd-Warshall Algorithm
- “Kürzeste-Wege” Berechnung mit A* Algorithmus
- Bi-directional Dijkstra Shortest Path
- Bi-directional A* Shortest Path
- “Kürzeste-Wege” Berechnung mit Dijkstra Algorithmus
- Einzugsbereichberechnung (Isolinien)
- K-Shortest Path, Multiple Alternative Paths
- K-Dijkstra, One to Many Shortest Path
- Problem des Handlungsreisenden (Traveling Salesperson Problem, TSP)
- Turn Restriction Shortest Path (TRSP)
Weitere Details zu pgRouting finden sich in der documentation.
Details¶
Webseite: http://www.pgrouting.org
Lizenz: GNU General Public License (GPL) version 2
Software Version: 2.3.2
Unterstützte Plattformen: Linux, Windows, Mac
API Schnittstellen: SQL
Kommerzieller Support: http://www.pgrouting.org/support.html