Szukasz alternatywy dla pgRouting dla routingu / analizy sieci typu open source?

Zastanawiałem się, czy istnieją jakieś alternatywy dla narzędzi pgRouting .

Myśląc o tym przez chwilę, myślę, że jedyną alternatywą jest użycie R lub RPY do wykonania analizy.

Zasadniczo próbuję rozwiązać problemy z routingiem w oparciu o bazy danych inne niż PostGIS. Ponieważ większość moich danych jest faktycznie przechowywana w innym formacie; jednak nie jest to trudne do konwersji. Uważam, że pgRouting do mojego głupiego, głupiego mózgu jest trudny do wdrożenia. Być może idealne byłoby dla mnie rozwiązanie nie będące bazą danych, które można łatwo ulepszyć

[Edycja: zostało to zastąpione przez nx_spatial, który jest dostępny z pypi (easy_install nx_spatial). Importowanie plików kształtów jest teraz standardem w Networkx 1.4 ]

Byłem trochę rozczarowany brakiem geometrycznych narzędzi sieciowych w API ESRI Python GP, ​​więc napisałem coś, co ładuje pliki Shapefile i Klasy Cech do grafów kierunkowych networkx (DiGraphs).

Nadal jest w toku, ale może być dobrym punktem wyjścia do czegoś, co może pomóc w rozwiązaniu problemu.

http://bitbucket.org/gallipoli/utilitynetwork/

Próbki:

from utilitynetwork import Network

net = Network()

#load single file, method reqs OGR
net.loadshp("/shapefiles/test.shp")

#load directory full of shapefiles
net.loadshp("/shapefiles")

#load a feature class, req ESRI gp object, should work with shps as well
import arcgisscripting
gp = arcgisscripting.create(9.3)
net.loadfc("C:\somedb.gdb\featureclass", gp)

#Accessing node/edge data is done by the key value (the geometry as a tuple).
#access node data at x=4, y=2
nodekey = (4, 2)
net.node[nodekey]

Sieć dziedziczy po networkx.DiGraph, więc cała ta funkcjonalność jest dostępna.

Chociaż wątek jest nieco stary, chciałem dodać kilka linków na temat routingu, na wypadek gdyby ktoś skończył tutaj tak jak ja:

• OSRM <- zalecane
• Routino

Istnieje Flowmap , niszowy pakiet GIS przeznaczony do rozwiązywania problemów z analizą sieci.

Jeśli masz dość prosty przypadek użycia, Quantum Navigator z QGIS może załatwić sprawę .

GRASS obsługuje również analizę sieci , choć może nie być warte wysiłku związanego z konfiguracją środowiska.

Jeśli szukasz programowego rozwiązania pythonowego, spójrz na networkx

Możesz zajrzeć do projektu GraphHopper o otwartym kodzie źródłowym - szybkiego i elastycznego planowania trasy. Wypróbuj tutaj . Uwaga: jestem autorem

Możesz użyć pakietu graficznego GeoTools również do routingu.

Możesz także rzucić okiem na narzędzia z RouteWare . Długie doświadczenie i brak powiązań z bazą danych

W ostatnich latach przeprowadziliśmy również badania, ale nadal jesteśmy zadowoleni z pgRouting i uważamy, że jest to najlepsze rozwiązanie dla naszych potrzeb GIS-Routing. Niestety niewiele wiem o tym (bez konieczności płacenia tysięcy euro / dolarów). Współpracujemy z Navtech -Data, która ma idealną sieć do pracy, ale nie jest tania. Od czasu do czasu próbowaliśmy również z OSM, który działał OK ... ale zawsze powodował pewne problemy i dlatego nigdy nie wszedł do produkcji.

Właśnie natrafiliśmy na wspomniany wyżej projekt GraphHopper o otwartym kodzie źródłowym (kilka tygodni temu) i myślimy, że ma on bardzo dobrą wydajność i możliwości. O ile mi wiadomo - w swoim projekcie działają także dane OSM.

Nie jestem pewien, czy to pasuje do konkretnych wymagań bu może warto patrząc na rozbudowę sieci o gvSIG .

Wiele problemów z routingiem wykorzystuje algorytm Dijkstry do określenia najkrótszej ścieżki. Kod jest względnie prosty: http://en.wikipedia.org/wiki/Dijkstra%27s_alameterm

Guido van Rossum napisał także wczesny esej na temat grafów w Pythonie. Jego krótki artykuł zawiera podejście do prymitywnych struktur danych tras i kodowania: http://www.python.org/doc/essays/graphs.html

Istnieje wiele pakietów routingu. Do celów geograficznych, oprócz pgRouting, przychodzi na myśl także serwer grafów (http://bmander.github.com/graphserver/) i ESRI ArcGIS Network Analyst. Społeczność analizująca sieci społecznościowe posiada listę oprogramowania do analizy wykresów pod adresem : http://www.insna.org/software/index.html i http://www.insna.org/software/software_old.html . Wiele z tych pakietów jest typu open source i ma znaczenie w kontekście geograficznym. W przypadku wysoce wyrafinowanych, solidnych lub złożonych obliczeń warto zbadać pakiety programowania liniowego, takie jak CPLEX i Lindo Lingo.

W wydaniu Alpha, ale wygląda obiecująco:

GeoDaNet (Alpha) - Analiza wzoru przestrzennego punktu w sieci (na podstawie biblioteki PySAL Ptyhon, uzyskanej w centrum GeoDa).

( Slajdy , instrukcja , pobieranie ).

Możesz użyć Grasshopper API - Mają komponent macierzy, w którym możesz pracować, o nazwie Matrix API

Istnieje również wtyczka do mapowania ulotek Mapzen lub silnik Mapzen Valhalla

a także Mapbox Distance API, do którego możesz się podłączyć