pgRouting¶
GIS-verktyg¶
pgRouting utökar PostGIS/PostgreSQL geospatial databas för att tillhandahålla geospatial routing och annan nätverksanalysfunktionalitet.
Fördelar med databasroutingmetoden är följande:
Dataförändringar kan återspeglas omedelbart genom routningsmotorn. Det finns inget behov av förkalkylering.
Parametern ”cost” kan beräknas dynamiskt genom SQL och dess värde kan komma från flera fält eller tabeller.
pgRouting är tillgängligt under GPLv2+-licensen och stöds av en växande grupp av individer, företag och organisationer.
Kärnfunktioner¶
pgRouting tillhandahåller funktioner för:
Kortaste vägen för alla par * Johnsons algoritm * Floyd-Warshalls algoritm
Kortaste vägen * A*-algoritm * Dijkstra-algoritm
Dubbelriktad kortaste väg * A*-algoritm * Dijkstra-algoritm
Körsträcka
K-kortaste vägen * Yens algoritm
Resande säljare
Och många fler
Läs mer om pgRouting i dokumentationen.
Detaljer¶
Webbplats: https://pgrouting.org/
Licence: GNU General Public License (GPL) version 2
Programvaruversion: 3.7.3
Plattformar som stöds: Linux, Windows, Mac
API-gränssnitt: SQL
Kommersiellt stöd: https://pgrouting.org/support.html