Czy istnieje jakieś gotowe rozwiązanie oparte o OSM, które daje funkcjonalność podobną do “distance matrix” Google albo MapQuest nie-open? Chodzi głównie o określenie odległości po drogach między jednym punktem początkowym a wieloma końcowymi (lub na odwrót).
Ewentualnie, jeśli takowe nie istnieje - jak najefektywniej zabrać się za ten problem (biblioteka, algorytm)? Po prostu puścić pętlę podając kolejne punkty start/koniec, czy istnieje jakieś sprytniejsze rozwiązanie?
W przypadku, jeśli zdecydujesz się na pętlę.
OSRM zawiera jakąś optymalizację przy wyszukiwaniu trasy z tymi samymi punktami końcowymi/startowymi
https://github.com/DennisOSRM/Project-OSRM/wiki/Server-api “Hinting coordinates”
Pytanie, ile potrzebujesz takich danych…
Tak do tysiąca, może nawet do 10 tysięcy zapytań OSRMa można spokojnie obciążyć.
Musiałbyś tylko napisać maila do Dennisa o zgodę.
Ja do prostego testowania siatki routingu w Polsce dla UMP
używałem prostego programiku w Javie.
https://github.com/apmon/RoutingGrid.
Siatka dla 20 miast każdy do każdego w Polsce(20x20) działała momentalnie.
Michał
*
(…sprawa edycji została wyjaśniona…)
EDIT: Przywróciłem pierwotną wersję posta (Zbigniew)*
Hej
ORS coś takiego udostępnia
Z lewej masz:
Calculates reachable regions in given time:
Accessibility Analysis
Dostępne jest również przez API
Domyslam sie ze to bedzie znacznie mniej zapytan i na serwerze OSRM to nie zrobi wrazenia. Pytanie jak czesto chcesz te dane uaktualniac. Denis powiedzial na konferencji OSM, zeby wstrzymac sie z uruchamianiem RoutingGrid na ich serwerze bo pracuja nad czyms lepszym.
Tak na marginesie jesli masz routing zaimplementowany za pomoca dijkstry (a nie tego wynalazku, ktorego uzywa OSRM), to chcac nie chcac liczysz spora czesc “distance matrix”, wiec optymalizacja moze byc ogromna.
Dzięki za rady! OSRM raczej postawię własnego, nie będę katować publicznego API - wystarczy mi krajowy zasięg.
Na razie kombinuję jeszcze z SpatiaLite, który notabene używa właśnie dijkstry.