pgRouting Logo

pgRouting

GIS Werkzeuge

pgRouting erweitert eine “PostGIS <postgis_overview.html>`_ /` PostgreSQL <http://www.postgresql.org>`_ 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 <qgis_overview.html>`_ und uDig <udig_overview.html>`_. 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 Abfrage in pgAdmin III

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)

Details

Webseite: http://www.pgrouting.org

Lizenz: GNU General Public License (GPL) version 2

Software Version: 1.05

Unterstützte Betriebssysteme: Linux, Windows, Mac

API Schnittstellen: SQL

Kommerzieller Support: http://www.pgrouting.org

© OSGeo Foundation and LISAsoft 2011... Disclaimer