Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/google-maps/4.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Jquery 如何在两个形状之间找到最短路径?_Jquery_Google Maps - Fatal编程技术网

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

Jquery 如何在两个形状之间找到最短路径?,jquery,google-maps,Jquery,Google Maps,我在我的应用程序中使用谷歌地图Api 我在谷歌地图上画了两个形状,一个是多边形,另一个是折线 我想找出两个形状之间的最短距离 我尝试了google.map.sperical.computedistance(),但这只找到了总距离,而不是最短距离 有谁能告诉我如何找到两条路径之间的最短距离吗?有一个距离矩阵服务,可能就是您想要的: 还有一个相应的Web服务我个人会远离计算距离的东西,除非你需要增加功能来证明额外的代码重量 至于答案,只需计算所有已知点之间的距离即可。您知道多边形和直线的所有点。因此

我在我的应用程序中使用谷歌地图Api

我在谷歌地图上画了两个形状,一个是多边形,另一个是折线

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

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


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

有一个距离矩阵服务,可能就是您想要的:


还有一个相应的Web服务

我个人会远离计算距离的东西,除非你需要增加功能来证明额外的代码重量

至于答案,只需计算所有已知点之间的距离即可。您知道多边形和直线的所有点。因此,只需选择点最少的一个,并开始循环与初始块的一个点进行比较,然后继续下一个


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

您可以检查它。这可能对你有帮助