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.
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