在离线地图上的最短路径计算中应用图论

Question

如何利用图论的概念在 Android 的离线地图中找到最短路径？我正在使用 osmdroid 库和 mapnik 地图图块来显示地图。我现在的问题是如何根据用户的最后一个已知位置到他的目的地在地图上绘制和计算最短路径，并且该线应该与道路一起走。

我可以使用地理坐标吗？

Answer 1

您可以将GraphHopper（警告：我是开发者）与mapforge（离线渲染器）结合使用。

通过这个location to id 索引，您可以查询真实世界的纬度、经度坐标，您将获得图形的 id。使用该 ID，您可以通过 Graph 接口获取真正的纬度、经度。

如果您需要更多信息以将其与 mapforge 集成，请告诉我。对于桌面，已经有一个rough implementation。