Ostatnio bawiłem się z biblioteką routingu OSRM. Wydaje się, że jest bardzo wydajny w rozwiązywaniu najkrótszych problemów związanych ze ścieżką. Jednak nie wiedziałem, jak obliczyć najkrótsze ścieżki pojedynczego źródła. Dokładniej, biorąc pod uwagę ustalony punkt początkowy, obliczyć najkrótsze odległości do wszystkich miejsc, które można osiągnąć w danym zakresie odległości (np. Osiągalny w ciągu 30 minut).Jak obliczyć najkrótsze ścieżki pojedynczego źródła za pomocą OSRM?
OSRM używa wewnętrznie hierarchii skurczów. Z mojego punktu widzenia ta technika jest znacznie lepsza od algorytmu Dijkstry, jeśli chodzi o obliczanie odległości między dwoma lokalizacjami w danych rzeczywistych. Jednak dla mojego problemu algorytm Dijkstry wydaje się lepiej pasować, prawda?
Czy OSRM udostępnia interfejs API do obliczania najkrótszych problemów ze źródłem na jednym źródle (z ograniczeniem odległości)? Czy istnieją inne darmowe biblioteki routingu, które lepiej pasują do tego typu problemów? Najlepiej jeden z dobrym wsparciem dla danych OpenStreetMap.