佛山设计网站公司,微信网站结构,设计公司入川备案,开发公司解决停车费贵的发言稿计算机设计大赛国奖作品_3. 需求分析
本系列是2021年中国大学生计算机设计大赛作品“环境监测无人机航线优化”的相关文档#xff0c;获得2021年西北赛区一等奖#xff0c;国赛三等奖。学生习作#xff0c;只供大家参考。 计算机设计大赛国奖作品_1. 项目概要 计算机设计大…计算机设计大赛国奖作品_3. 需求分析
本系列是2021年中国大学生计算机设计大赛作品“环境监测无人机航线优化”的相关文档获得2021年西北赛区一等奖国赛三等奖。学生习作只供大家参考。 计算机设计大赛国奖作品_1. 项目概要 计算机设计大赛国奖作品_2. 报名材料 计算机设计大赛国奖作品_3. 需求分析 计算机设计大赛国奖作品_4. 界面设计 计算机设计大赛国奖作品_5. 核心算法 计算机设计大赛国奖作品_6. 测试报告 [计算机设计大赛国奖作品_7. 安装使用] [计算机设计大赛国奖作品_8. 项目总结] [计算机设计大赛国奖作品_9. PPT] 作品名称环境监测无人机航线优化 第一章 需求分析 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完全问题其全局优化解的计算量以问题规模的阶乘关系增长。 对于大规模旅行商问题的研究集中于高性能的近似最优方法包括基于特征信息如位置、距离、角度等构造的各种启发式搜索算法以及通过模拟或解释自然规律而发展的模拟退火算法、遗传算法、蚁群算法、神经网络算法等智能优化算法。
模拟退火算法是解决大规模组合优化问题的常用方法基于前述对模拟退火算法的研究和改进成果可以解决无人机飞行路线的路径优化问题。 版权声明
youcansxupt 原创作品转载必须标注原文链接(https://blog.csdn.net/youcans/article/details/123958275)
Copyright 2022 youcans, XUPT Crated2022-4-3 计算机设计大赛国奖作品_1. 项目概要 计算机设计大赛国奖作品_2. 报名材料 计算机设计大赛国奖作品_3. 需求分析 计算机设计大赛国奖作品_4. 界面设计 计算机设计大赛国奖作品_5. 核心算法 计算机设计大赛国奖作品_6. 测试报告 [计算机设计大赛国奖作品_7. 安装使用] [计算机设计大赛国奖作品_8. 项目总结] [计算机设计大赛国奖作品_9. PPT]
