Strumenti GIS
pgRouting estende il database geospaziale PostGIS/PostgreSQL
per provvedere funzionalità di routing geospaziale.
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.
Caratteristiche principali
pgRouting fornisce funzioni per:
- Percorso più breve Dikstra: algoritmo di routing non euristico
- Percorso più breve A-Star: routing per grandi set di dati (euristico)
- Percorso più breve Shooting-Star: routing restrizioni di svolta (euristico)
- Problema del commesso viaggiatore
- Calcolo della distanza di guida (Isolinee)
