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