如何找到两个形状之间的最短路径？

Question

我在我的应用程序中使用Google Maps Api。

我在Google地图上绘制两个图形，一个是多边形，另一个是多段线。

我想找到两个形状之间的最短距离。

我试过google.map.sperical.computedistance()但这只能找到总距离而不是最短。

谁能告诉我如何找到两条路径之间的最短距离？

Answer 1

有可能是你想要的距离矩阵服务：https://developers.google.com/maps/documentation/javascript/distancematrix

也有一个相应的Web服务

Answer 2

我个人留下清晰的计算出的距离的东西，除非你需要增加的功能来证明额外的代码重量。

至于答案，只需执行所有已知点之间的距离计算。你知道多边形和线条的所有点。因此，只需选择最少点的点，然后开始循环遍历与最初点的一点的比较，然后转到下一点。

保持一个变量设置为最短，每次找到一个较短时，只需更新该变量。