面向时间窗口的多无人机机场选址与随机任务调度方法

摘要

本发明公开了一种面向时间窗口的多无人机机场选址与随机任务调度方法，该方法针对单次飞行有续航时长约束、可在智能机场自动更换电池、服务任务具有随机性、任务的开始与完成具有时间窗口场景下的无人机路径规划、任务分配以及智能机场选址问题，利用混合整数非线性规划、非线性0‑1规划和随机非线性0‑1规划建模上述问题。同时本发明还公开了一种针对上述混合整数非线性规划、非线性0‑1规划和随机非线性0‑1规划模型的、结合粒子群算法和量子遗传算法的最优路径规划、任务分配以及机场选址求解算法。