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.
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.
