pgRouting¶

Eines GIS¶

pgRouting amplia les funcionalitats de la base de dades espacial PostGIS/PostgreSQL proporcionant funcions per al càlcul de rutes.

Els avantatges del càlcul de rutes sobre una base de dades són:

Les dades i els atributs es poden modificar per diversos clients, com Quantum GIS i uDig a través de JDBC, ODBC, o usant directament Pl/pgSQL. Els clients poden ser PCs o dispositius mòvils.
Els canvis en les dades es poden reflectir automàticament a través del motor de càlcul de rutes. No cal fer cap càlcul previ.
El paràmetre “cost” es pot calcular de manera dinàmica per mitjà de SQL i el seu valor pot provenir de diversos camps i taules.

pgRouting proporciona funcions per:

Camins mínims (Dijkstra): algorisme de càlcul de rutes sense heurística
Camins mínims (A-Star): algorisme de càlcul de rutes per a grans conjunts de dades (amb heurística)
Camins mínims (Shooting-Star): algorisme de càlcul de rutes amb restriccions de gir (amb heurística)
Problema del viatjant (TSP, Traveling Salesperson Problem)
Cpalculs de distància de viatge (Isolínies)

Lloc web: http://www.pgrouting.org

Llicència: GNU General Public License (GPL) version 2

Versió de programari: 1.05

Plataformes suportades: Linux, Windows, Mac

Suport a llenguatges de programació: SQL

Suport comercial: http://www.pgrouting.org