[是否有一些现成的工具(最好是Google Maps API中的工具)或算法可以创建最短的路线绕整个给定的多边形飞行?例如。您拥有无人驾驶飞机,应该给定区域拍照。那么,如何建立最佳路线?
因此,显然,Google Maps API中没有这样的现成工具。为了解决这个特定问题,您应该拥有由无人机拍摄的照片平方。可以很容易地用铁杆飞行高度和其他一些相机属性来计算它。
然后,我们应该在照片中心之间创建最短路径,这是旅行商问题的经典示例。解决方法如下:https://developers.google.com/optimization/routing/tsp。
希望,这将对某人有所帮助!