在android中找到最短路径/距离的算法？

Question

我是android新手,我正在做一些项目规划.

要完成规划,我必须知道我将在项目中使用哪些算法或技术.这个想法非常简单.我只是想确定我当前位置和几个超市位置之间的最短路径/距离.

我可以申请任何算法或Android API吗？

Answer 1

我不知道Android API,但如果有什么东西你应该能够在谷歌上找到它.例如,尝试查看"google map api",如果您可以轻松获得与api的路线和距离.

查看Google方向API的例子

甚至更好:谷歌距离矩阵api 它给你任何给定点集的距离.(例如每行的矩阵:[你的位置,一个超市]

例如:如果我在巴黎20号通道de la bonne graine,我想检查monoprix(超市5 Rue Godefroy Cavaignac)的距离我可以请求类似的东西:http: //maps.googleapis.com/maps/ API/distancematrix/JSON？起源= 20%20passage%20de%20LA%20bonne%20graine&目的地= 45%20Rue%20Godefroy%20Cavaignac,%2075011%20Paris,%20France&模式=步行&语言= FR-FR&传感器=假

在算法方面,您可以按如下方式处理:

创建图表:

• 每条路都是优势
• 每个超级市场都是一个节点
• 你的位置是一个节点

然后应用Dijktra算法找到你的位置和所有超市之间的最短路径

以下是关于Dijktra算法如何工作的一个很好的例子(来自维基百科):

希望能帮助到你