pgRouting logo OSGeo Community Project

pgRouting

GIS Tools

pgRouting rozszerza geoprzestrzenną bazę danych PostGIS/PostgreSQL o funkcjonalność geoprzestrzennego trasowania.

Zalety bazodanowego podejścia do trasowania:

  • Dane i atrybuty mogą być modyfikowane poprzez wielu klientów, takich jak Quantum GIS i uDig przez JDBC, ODBC, albo bezpośrednio z użyciem Pl/pgSQL. Klienci mogą być na komputerach osobistych lub urządzeniach mobilnych.
  • Zmiany danych mogą być natychmiast odzwierciedlone w trasowaniu. Nie map potrzeby wstępnych kalkulacji.
  • Parametr “kosztu” może być dynamicznie obliczany za pomocą SQL a jego wartość może wynikać z wielu pól lub tabel.
pgRouting query in pgAdminIII

Główne funkcje

pgRouting provides functions for:

  • Shortest Path Dikstra: routing algorithm without heuristics
  • Shortest Path A-Star: routing for large datasets (with heuristics)
  • Shortest Path Shooting-Star: routing with turn restrictions (with heuristics)
  • Traveling Salesperson Problem (TSP)
  • Driving Distance calculation (Isolines)

Szczegóły

Strona internetowa: http://www.pgrouting.org

Licencja: Powszechna Licencja Publiczna GNU (GPL) wersja 2

Wersja programu: 1.05

Systemy operacyjne: Linux, Windows, Mac

Interfejsy API: SQL

Wsparcie komercyjne: http://www.pgrouting.org