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ć
.shp
siecix? Mógłbym sam go zbudować w Pythonie, ale chciałbym wymyślić koło na nowo ...Możesz zajrzeć do projektu GraphHopper o otwartym kodzie źródłowym - szybkiego i elastycznego planowania trasy. Wypróbuj tutaj . Uwaga: jestem autorem
źródło
Możesz użyć pakietu graficznego GeoTools również do routingu.
źródło
Możesz także rzucić okiem na narzędzia z RouteWare . Długie doświadczenie i brak powiązań z bazą danych
źródło
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.
źródło
Nie jestem pewien, czy to pasuje do konkretnych wymagań bu może warto patrząc na rozbudowę sieci o gvSIG .
źródło
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.
źródło
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 ).
źródło
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ć
źródło