基于多旅行商优化模型的无人机航线规划研究  

Research of UAV Route Planning Based on the Multiple Traveling Optimization Model

作　　者：欧阳志平 冯纪强 王波 OUYANG Zhi-ping;FENG Ji-qiang;WANG Bo(College of Mathematics and Statistics,Shenzhen University,Shenzhen 518060,China;College of Science,Inner Mongolia University of Technology,Huhhot 010051,China)

机构地区：[1]深圳大学数学与统计学院,广东深圳518060 [2]内蒙古工业大学理学院,内蒙古呼和浩特010051

出　　处：《数学的实践与认识》2018年第15期64-74,共11页Mathematics in Practice and Theory

基　　金：深圳大学研究生创新发展基金(PIDFP-ZR2018009)

摘　　要：随着科学技术的发展，无人机作为一种新型运载工具，能够在不同的行动中发挥重要作用．地震发生后，通过无人机的搜寻、探测、信息传输能有效地减少地震损失．无人机在抢险救灾中的运用问题中，如何分配无人机数量以及规划其有效的飞行路径是最核心的问题．将无人机在抢险救灾中的调度优化和路线优化问题转化为多旅行商问题加以研究，最终结合遗传算法求解无人机的航线问题．With the development of science and technology, drones as a new type of delivery vehicle can play an important role in different actions. The search, detection, and transmission of information through drones can effectively reduce seismic losses after the earthquake. The most important issue is how to allocate the number of drones and plan their effective oper-ation path while using the drones in disaster rescue and relief, In this paper, the scheduling optimization and route optimization problems of UAVs in emergency rescue and disaster relief are converted into multiple traveling salesman problems. Finally, a genetic algorithm is used to solve the route problem of drones.

关 键 词：多旅行商问题 遗传算法 无人机 

分 类 号：P315.9[天文地球—地震学]