基于遗传算法的无人机编队高速公路巡检任务规划方法

李彦强^1*，王建辉²

(1.广东交科检测有限公司，广东 广州 510000;2.广东省路桥建设发展有限公司广贺分公司，广东 肇庆 526400)

摘　要：利用无人机编队对高速公路进行巡检具有不占用道路资源、不受交通流量和天气影响等优点，能够有效提升路况信息服务水平。针对无人机编队对高速公路进行巡检的任务规划需求，利用多旅行商问题对其进行建模，构建了基于道路路网条件和巡检任务的约束条件，并以执行任务的最短总路径为优化目标，利用遗传算法对模型进行求解，从而获得了最优的任务规划方案。仿真试验结果表明，该方法能够获得高质量的任务规划方案且算法实时性较高，具有较好的应用前景。

关键词：遗传算法;无人机;高速公路巡检;任务规划;多旅行商问题