一种无人机多目标最短飞行路线规划方法

本发明属于无人机路径规划技术领域，具体公开了一种无人机多目标最短飞行路线规划方法，包括：获取无人机最大续航里程、起飞点、降落点、任务目标点及充电站的坐标信息，生成包含所有站点间距离的距离矩阵；基于模拟退火算法生成初始飞行路线，通过随机交换路线中目标位置生成新状态，逐步降低温度直至收敛，得到单次计算优化解；独立运行至少3次算法，通过三取二比对机制确定全局最优解；输出含路径及里程的最优解。该方法通过三取二比对大幅提升最佳结果正确率，解决概率性算法不确定性问题，同时，固定起降点、纳入充电站访问规则、强制目标仅访问一次，提升路径规划适配性与严谨性。