:Author: Daniel Kastl
:Version: osgeo-live5.0
:License: Creative Commons Attribution 3.0 Unported (CC BY 3.0)

.. image:: ../../images/project_logos/logo-pgRouting.png
  :scale: 100 %
  :alt: pgRouting Logo
  :align: right
  :target: http://www.pgrouting.org/

pgRouting
================================================================================

GIS Werkzeuge
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

pgRouting erweitert eine :doc:`PostGIS <postgis_overview>`/`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 :doc:`Quantum GIS <qgis_overview>` und :doc:`uDig <udig_overview>`. 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.


.. image:: ../../images/screenshots/800x600/pgrouting.png
  :scale: 60 %
  :alt: pgRouting Abfrage in pgAdmin III
  :align: right

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)

.. Implementierte Standards
   ---------------------

.. * OGC standardkonform

Details
--------------------------------------------------------------------------------

**Webseite:** http://www.pgrouting.org

**Lizenz:** GNU General Public License (GPL) version 2

**Software Version:** 1.05

**Unterstützte Plattformen:** Linux, Windows, Mac

**API Schnittstellen:** SQL

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

Quickstart
--------------------------------------------------------------------------------

* :doc:`Quickstart Dokumentation <../quickstart/pgrouting_quickstart>`