计算机设计大赛国奖作品_3. 需求分析

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

在这里插入图片描述

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

第一章需求分析

1.1 项目背景

采用无人机搭载的大气移动监测设备对特定区域和污染源的空气污染情况进行监测，具有高效省时、灵活隐蔽、快速锁定污染源的优点。无人机飞行航线的规划，需要在符合机动性能、规避障碍等约束条件的前提下，设计一条完成分配任务的飞行航线。无人机的航线规划，可以运用模拟退火算法解决。

由于大气污染具有“涉及区域范围较大、区域之间污染物传输量大、污染源种类多、污染因子相对复杂”等特点，传统环境监测方式面临工作量大、灵活性差、污染源定位难等问题。采用无人机搭载的大气移动监测设备，对特定区域和污染源的空气污染情况进行监测，具有高效省时、灵活隐蔽、快速锁定污染源的优点。

环境监测无人机可实现高空间、大面积监测，也可实现低空间较小范围准确监测，通过多种检测方法融合，获取监测点位和区域的环境数据。深圳可飞科技、广州格赛、北京未来智能等公司的产品和解决方案都已经投入商业应用，为环境监测、应急救援、应急响应、智慧城市与科学研究等领域提供强有力的决策依据。

1.2 项目简介

基于改进模拟退火算法的环境监测无人机航线优化软件，是在符合机动性能、规避障碍等约束条件的前提下，自动进行航线规划。软件通过获取指定环境监测点的地图和位置坐标数据，获取无人机机动性能、规避障碍等约束条件，获取无人机飞行航线规划的优化目标；通过模拟退火算法进行路径优化，并输出优化结果；根据实时监测结果，动态调整飞行任务和飞行航线。

本项目的创新点在于对模拟退火算法的研究与改进：（1）研究现有模拟退火算法中操作算子的特征与相互关系，发现交换操作等价于两个嵌套的反序操作的叠加复合；（2）由此通过计算交换操作的中间结果获得两个反序操作的结果，可以不增大计算量而获得由交换和反序操作所产生的 3条新路径；（3）由此提出一种新的交换-反序联合算子模拟退火算法，不增大计算量而使模拟退火算法的搜索空间扩大了3倍。

本软件的基本功能包括：数据输入功能，参数设置功能，路径优化功能，结果输出功能，帮助功能。本软件的特点在于：（1）采用改进模拟退火算法，扩大搜索范围，提高优化性能和效率；（2）完全自主开发了环境监测无人机航线优化软件，可以满足无人机飞行航线规划的应用需求。

1.3 需求调研与分析

环境监测无人机产品和技术首先考虑满足环境监测任务，通过搭载气体检测传感器和云台相机，将监测气体数据、相机获取的图像及无人机的飞行数据，实时传输至控制中心。现有产品大多不具有飞行路径规划功能，主要通过人工设置监测顺序和飞行航迹。因此，开发环境监测无人机航线优化软件，结合机动性能、规避障碍等约束条件自动进行航线规划，可以为客户提供更好的用户体验。

基于客户需求，分析和制定软件需求如下：

（1）业务需求：获取指定环境监测点的地图和位置坐标数据，获取无人机机动性能、规避障碍等约束条件，获取无人机飞行航线规划的优化目标；通过模拟退火算法进行路径优化，并输出优化结果输出；根据实时监测结果，动态调整飞行任务和飞行航线。

（2）功能需求：①数据输入功能，包括新建项目、导入项目、读取数据文件；②设置，包括设置优化参数、设置约束条件、设置优化目标；③路径优化，根据输入的数据和条件，运用改进的模拟退火算法优化加工路径，显示优化结果；④结果输出；⑤帮助功能。

（3）用户界面需求：①遵循图形用户界面（GUI）设计原则，界面直观，对用户透明；②界面设计中保持一致性，使用标准控件和统一的信息表现方法；③主界面设有菜单栏、工具单和快捷键，显示上次运行的优化结果图形；④菜单和子界面包括：数据输入、参数设置、路径优化、结果输出、帮助。

（4）运行环境需求：软件采用 Python3.8编程，Qt开发GUI界面。推荐在Intel 1.6GHz以上CPU、2G以上内存，Windows7/Windows10操作系统使用。

1.4 问题建模与求解算法

对无人机的飞行航线的规划，需要在符合机动性能、规避障碍等约束条件的前提下，设计一条完成分配任务的飞行航线。即对给定的正权完全图求其总权重最小的Hamilton回路，是典型的旅行商问题。旅行商问题是经典的组合优化问题，属于NP完全问题，其全局优化解的计算量以问题规模的阶乘关系增长。
对于大规模旅行商问题的研究集中于高性能的近似最优方法，包括基于特征信息（如位置、距离、角度等）构造的各种启发式搜索算法，以及通过模拟或解释自然规律而发展的模拟退火算法、遗传算法、蚁群算法、神经网络算法等智能优化算法。

模拟退火算法是解决大规模组合优化问题的常用方法，基于前述对模拟退火算法的研究和改进成果，可以解决无人机飞行路线的路径优化问题。

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