osrm

7热度

1回答

如何使用OSRM计算单源最短路径？

最近我一直在玩OSRM路由库。它似乎在解决最短路径问题方面非常有效。但是，我没有看到如何用它来计算单个源最短路径。更确切地说，给定一个固定的起始点，计算到达给定距离限制范围内可达到的所有位置的最短距离（例如，可在30分钟内到达）。 OSRM使用收缩层次结构内部。根据我的理解，在计算现实世界数据中两个位置之间的距离时，此技术优于Dijkstra算法。然而，对于我的问题，Dijkstra的算法似乎更适

algorithm openstreetmap graph-algorithm dijkstra osrm 2012-12-30

---