Algorithm 用于从着陆吊舱到达点的算法
我有一架装有传感器的四架直升机，我想测量地图上一组点的值（2d问题）。 每次测量需要30秒，我假设直升机的恒定速度为60公里/小时。 它可以连续飞行20分钟，然后需要着陆充电一小时 我想写一个算法，自动计算飞行路径，并尽可能缩短采集所有样本的时间 我可以将这些点表示为一个完整的图形（我假设我飞得很高，没有障碍物）。那么到达点的时间是边缘的成本，但我也有访问顶点的成本和有限的“燃料”。这是TSP或VRP的一些推广，但我不确定是哪一种 加油站也有问题，但它们通常在两点之间找到路径Algorithm 用于从着陆吊舱到达点的算法,algorithm,graph,traveling-salesman,Algorithm,Graph,Traveling Salesman,我有一架装有传感器的四架直升机，我想测量地图上一组点的值（2d问题）。 每次测量需要30秒，我假设直升机的恒定速度为60公里/小时。 它可以连续飞行20分钟，然后需要着陆充电一小时 我想写一个算法，自动计算飞行路径，并尽可能缩短采集所有样本的时间 我可以将这些点表示为一个完整的图形（我假设我飞得很高，没有障碍物）。那么到达点的时间是边缘的成本，但我也有访问顶点的成本和有限的“燃料”。这是TSP或VRP的一些推广，但我不确定是哪一种 加油站也有问题，但它们通常在两点之间找到路径 你能说出一个算法来
你能说出一个算法来解决这个问题吗，或者想出类似的方法。这是NP难，但可能有一些很好的近似解。这个问题不容易解决，因为还有燃料限制，你需要找到一组吊舱。您可以结合使用蛮力算法和启发式算法。例如，四叉树或空间索引（希尔伯特曲线）可以减少维度和搜索空间。它看起来类似于容量受限的车辆路径问题 这个问题不容易解决，因为还有燃料限制，你需要找到一组吊舱。您可以结合使用蛮力算法和启发式算法。例如，四叉树或空间索引（希尔伯特曲线）可以减少维度和搜索空间。它看起来类似于容量受限的车辆路径问题