计算机设计大赛国奖作品_1. 项目概要

本系列是2021年中国大学生计算机设计大赛作品“环境监测无人机航线优化”的相关文档，获得2021年西北赛区一等奖，国赛三等奖。学生习作，只供大家参考。

计算机设计大赛国奖作品_1. 项目概要
计算机设计大赛国奖作品_2. 报名材料
计算机设计大赛国奖作品_3. 需求分析
计算机设计大赛国奖作品_4. 界面设计
计算机设计大赛国奖作品_5. 核心算法
计算机设计大赛国奖作品_6. 测试报告
[计算机设计大赛国奖作品_7. 安装使用]
[计算机设计大赛国奖作品_8. 项目总结]
[计算机设计大赛国奖作品_9. PPT]

作品设计与参赛信息概要表

作品名称：环境监测无人机航线优化

说明：本项目报名时的作品名称是“基于改进模拟退火算法的环境监测无人机航线优化”，后改为现名称

作品大类：软件应用与开发

作品小类：算法设计与应用

作品简介：

（100字以内）
1、完全自主开发了环境监测无人机航线优化软件，实现无人机飞行航线的优化，并能根据风向调整航线；
2、提出一种改进的联合算子模拟退火算法，不增大计算量而将搜索范围扩大了3倍，提高了优化性能和效率。

作品类型：技术创新

作品描述：

（100字以内）
1、研究模拟退火算法，发现交换与反序操作的等价关系，利用计算中间结果获得反序解；
2、提出一种改进的联合算子模拟退火算法，扩大搜索范围，提高了优化性能和效率；
3、开发了考虑风向影响的航线规划功能。

特别说明：

（100字以内，希望评审专家了解的其他重要信息）：
提出改进模拟退火算法，由计算交换操作的中间结果得到两个反序操作：先分别计算两个嵌套的反序操作，二者相加就得到交换操作，因此不增大计算量而同时获得由交换和反序操作产生的 3条新路径，扩大了搜索范围。

软件工具：

制作平台：Windows
运行平台：Windows
制作工具：Python

参考作品：

1、可飞科技，SNIFFER4D无人机大气检测可疑污染源监测方案
2、欧阳秋萍，考虑3G/4G特性的多无人机环保监测任务调度
3、中科宇图，天空地一体化环境监测与智慧环保体系建设

提交内容：

1、源程序文档
2、可执行程序
3、软件开发文档
4、数据文件
5、算法研究报告

youcans@xupt 原创作品，转载必须标注原文链接：(https://blog.csdn.net/youcans/article/details/123948442)