Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我想建立一个在 android 上离线工作的路线图。我可以找到从 A 到 B 的最短路径。我以前没有使用过地图。我应该从哪里开始?我正计划使用一些算法(如A*. 知道如何在 Android 上做到这一点吗?
A*
离线地图库的建议
有几个开源导航软件:像navit和osmand。但许可证相当严格和其他限制。graphhopper获得Apache 许可并在服务器+桌面+Android 上工作。免责声明:我是作者,这是一个年轻的项目。
如果您真的想推出自己的系统,我不会推荐数据库。使用简单数组并通过数组索引访问节点。如果图形太大而无法放入可用 RAM,内存映射文件也可能会有所帮助。