我在我的应用程序中使用Google Maps Api。
我在Google地图上绘制了两个形状,一个是多边形,另一个是折线。
我想找到两个形状之间的最短距离。
我尝试google.map.sperical.computedistance()
,但这只能找到总距离而不是最短距离。
有谁能告诉我如何找到两条路径之间的最短距离?
答案 0 :(得分:0)
有一个距离矩阵服务可能是您想要的:https://developers.google.com/maps/documentation/javascript/distancematrix
还有相应的网络服务
答案 1 :(得分:0)
除非你需要增加的功能来证明额外的代码权重,否则我会亲自清除计算出的距离。
关于答案,只需执行所有已知点之间的距离计算。你知道多边形和直线的所有点。所以只需选择一个点数最少的点,然后开始循环比较初始片段的一个点,然后移动到下一个点。
将变量设置为最短,每次找到一个较短的变量时,只需更新该变量。