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.
Funcionalitats Principals
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)
Detalls
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
