将图论应用于离线地图上的最短路径计算

Question

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

我可以使用地理坐标吗？

Answer 1

您可以使用GraphHopper（警告：我是开发人员）与mapforge（脱机渲染器）组合使用。

与此location to id索引，您可以查询真实世界经纬度，lon坐标，你会得到图的id。通过该ID，您可以通过Graph界面获取真正的经纬度。

让我知道你是否需要更多的信息来与mapforge整合。对于桌面，有一个rough implementation。