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

时间:2013-03-01 06:45:00

标签: jquery google-maps

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

我在Google地图上绘制了两个形状,一个是多边形,另一个是折线。

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

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

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

2 个答案:

答案 0 :(得分:0)

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

还有相应的网络服务

答案 1 :(得分:0)

除非你需要增加的功能来证明额外的代码权重,否则我会亲自清除计算出的距离。

关于答案,只需执行所有已知点之间的距离计算。你知道多边形和直线的所有点。所以只需选择一个点数最少的点,然后开始循环比较初始片段的一个点,然后移动到下一个点。

将变量设置为最短,每次找到一个较短的变量时,只需更新该变量。