pgRouting logo

pgRouting

Strumenti GIS

pgRouting estende il database geospaziale PostGIS/PostgreSQL per provvedere funzionalità di routing geospaziale e analisi di reti.

Vantaggi dell’approccio di database per il routing sono:

  • I dati e gli attributi possono essere modificati da molti clients, come Quantum GIS e uDig attraverso JDBC, ODBC, o direttamente usando Pl/pgSQL. I clients possono essere sia PCs che dispositivi mobili.
  • I cambiamenti nei dati possono essere istantaneamente riflessi attraverso il motore di routing. Non c’è bisogno di effettuare calcoli precedentemente.
  • Il parametro del “costo” può essere calcolato dinamicamente attraverso SQL e il suo valore può essere il risultato di diversi campi o tabelle.

pgRouting è disponibile sotto la licenza GPLv2 ed è supportata da una crescente comunità di persone individuali, aziende e organizzazioni.

pgRouting query in pgAdminIII

Caratteristiche principali

pgRouting fornisce funzioni per:

  • Tutte le coppie dei percorsi più brevi, Johnsonas Algorithm
  • Tutte le coppie dei percorsi più brevi, Floyd-Warshall Algorithm
  • Percorso più breve Path A*
  • Percorso più breve bidirezionale Dijkstra
  • Percorso più breve bidirezionale A*
  • Percorso più breve Dijkstra
  • Calcolo della distanza di guida
  • Percorso K-Shortest, Diversi percorsi alternativi
  • K-Dijkstra, Uno a molti percorsi più brevi
  • Problema del commesso viaggiatore
  • Percorso più breve con restrizioni di svolta (TRSP)

Impara di più su come utilizzare pgRouting nelle tue applicazioni leggendo la documentazione.

Dettagli

Sito Web: http://www.pgrouting.org

Licenza: GNU General Public License (GPL) version 2

Versioni Software: 2.0

Piattaforme Supportate: Linux, Windows, Mac

Interfaccia API: SQL

Supporto Commerciale: http://www.pgrouting.org/support.html

Copyright & Disclaimer