7
最近我一直在玩OSRM路由庫。它似乎在解決最短路徑問題方面非常有效。但是，我沒有看到如何用它來計算單個源最短路徑。更確切地說，給定一個固定的起始點，計算到達給定距離限制範圍內可達到的所有位置的最短距離（例如，可在30分鐘內到達）。如何使用OSRM計算單源最短路徑？
OSRM使用收縮層次結構內部。根據我的理解，在計算現實世界數據中兩個位置之間的距離時，此技術優於Dijkstra算法。然而，對於我的問題，Dijkstra的算法似乎更適合，不是嗎？
確實OSRM提供API，以計算單源最短路徑問題（與距離的限制）？是否還有其他免費路由庫更適合這類問題？最好有一個支持OpenStreetMap數據。