我想建立一个在Android上脱机工作的路线图。我可以找到从A到B的最短路径。我之前没有使用过地图。我应该从哪里开始？我打算使用像A*这样的算法构建一个像sqlite这样的数据库，其中包含许多具有道路位置的节点。知道如何在Android上做到这一点吗？
答案 0 :(得分：3)
离线地图库的建议
答案 1 :(得分：2)
有几种开源导航软件：如navit和osmand。但许可证是相当严格的限制和其他限制。其中graphhopper是Apache许可的，适用于Server + Desktop + Android。免责声明：我是作者，这是一个年轻的项目。
如果您真的想要推出自己的系统，我不建议使用数据库。使用简单数组并通过数组索引访问节点。如果图形太大而无法放入可用的RAM，那么内存映射文件也会有所帮助。