绕整个多边形的路线

问题描述 投票:0回答:1

[是否有一些现成的工具(最好是Google Maps API中的工具)或算法可以创建最短的路线绕整个给定的多边形飞行?例如。您拥有无人驾驶飞机,应该给定区域拍照。那么,如何建立最佳路线?

javascript algorithm google-maps area
1个回答
0
投票

因此,显然,Google Maps API中没有这样的现成工具。为了解决这个特定问题,您应该拥有由无人机拍摄的照片平方。可以很容易地用铁杆飞行高度和其他一些相机属性来计算它。

然后,我们应该在照片中心之间创建最短路径,这是旅行商问题的经典示例。解决方法如下:https://developers.google.com/optimization/routing/tsp

希望,这将对某人有所帮助!

© www.soinside.com 2019 - 2024. All rights reserved.