围绕整个多边形的路线

Route around whole polygon

是否有现成的工具(最好在 Google 地图 API 中)或算法来创建绕整个给定多边形飞行的最短路线?例如。你有无人机,你应该给某个特定区域拍照。那么,如何构建最优路径呢?

所以,很明显,Google 地图 API 中没有这样现成的工具。为了解决这个特殊问题,你应该有照片的正方形,这是由无人机拍摄的。用铁飞行高度和其他一些相机属性很容易算出来。

那么我们应该只创建照片中心之间的最短路线,这是旅行商问题的经典示例。这是它的解析:https://developers.google.com/optimization/routing/tsp.

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