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