pgRouting logo

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.
consulta pgRouting en pgAdminIII

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

Guia d’inici ràpid