GIS Werkzeuge
pgRouting erweitert eine PostGIS/PostgreSQL Geo-Datenbank um Funktionen für “Kürzeste-Wege” Berechnung (Routing).
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.
Kernfunktionen
pgRouting stellt Funktionen zur Verfügung für:
- “Kürzeste-Wege” Berechnung Dikstra: Routing Algorithmus ohne heuristische Komponente
- “Kürzeste-Wege” Berechnung A-Star: Routing für große Netzwerke (mit heuristischer Komponente)
- “Kürzeste-Wege” Berechnung Shooting-Star: Routing mit Unterstützung von Abbiegebeziehungen (mit heuristischer Komponente)
- Problem des Handlungsreisenden (Traveling Salesperson Problem, TSP)
- Einzugsbereichberechnung (Isolinien)
