计算机设计大赛国奖作品_2. 报名材料_计算机设计大赛有必要介绍软件测试吗-程序员宅基地

技术标签: 计算机设计大赛  经验分享  文档资料  python  科创训练项目  源码软件  

计算机设计大赛国奖作品_2. 报名材料

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

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


1. 作品名称:环境监测无人机航线优化


2. 内容简介:


2.1 项目背景:

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

2.2 创新点:

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

2.3 软件特点:

1)采用改进模拟退火算法,扩大搜索范围,提高优化性能和效率;
2)完全自主开发了环境监测无人机航线优化软件,可以满足无人机飞行航线规划的应用需求;
3)开发了考虑风向影响的航线规划功能。


3. 设计思路:

本项目研究的思路是按照算法研究、需求分析、程序设计、测试归档的步骤开展研究和设计:

3.1 算法研究:

(1)文献调研与问题分析:研究现有反序、移位和交换等操作算子的特征与相互关系,分析算法的具体实现过程;
(2)算法改进:先分别计算两个嵌套的反序操作的路径差,二者相加后就得到了交换操作的路径差,也即由计算交换操作的路径差的中间结果可以得到两个反序操作的路径差;
(3)提出优化算法:提出一种新的交换-反序联合算子模拟退火算法,可以不增大计算量而获得由交换操作和反序操作所产生的 3条新路径,使模拟退火算法的搜索空间扩大3倍,提高优化性能;
(4)测试改进算法:以不同规模的Benchmark问题进行测试,仿真结果表明联合算子的性能优于现有的移位、交换、反序算子,也优于这些算子的组合方案。

3.2 需求分析:

(1)需求调研:

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

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

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

(2)问题建模与求解算法:

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

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

(3)分析软件需求:

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

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

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

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

3.3 软件设计:

(1)总体设计:①数据输入模块:新建项目,或导入项目,或从文件读取监测点位的数据;②参数设置:模拟退火算法参数设置,可选约束条件设置,可选优化目标设置;③路径优化:采用改进模拟退火算法优化路径,可选其它优化方法进行优化性能比较,图形化显示优化过程,显示优化结果;④结果输出:输出优化路径,保存到文件;⑤帮助功能。
(2)程序编码:在总体设计的基础上,按照数据结构、算法分析和模块实现等方面的设计要求,编写Python 程序实现功能、性能、接口、界面的要求。

3.4 软件测试:

(1)以不同规模的Benchmark问题进行测试,并与原有算法、其它优化算法进行比较,主要测试改进算法的优化性能;

(2)针对典型用户实际案例进行测试,主要测试软件界面、功能模块符合设计需求。

3.5 交付与总结:

编写项目文档(开发文档、用户手册),整理过程文件并归档。
交付用户试用;并收集用户的意见,用于产品更新和升级。

在这里插入图片描述


版权声明:

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

Copyright 2022 youcans, XUPT
Crated:2022-4-6

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

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/youcans/article/details/123979917

智能推荐

pytorch使用之微调网络模型_获取线性全连接层的输入维度-程序员宅基地

文章浏览阅读3.6k次。import torchvision.models as models1.调整最后一层输出维度model = models.ResNet(pretrained=True)fc_features = model.fc.in_features# 获取全连接层输入维度model.fc = torch.nn.Linear(fc_features, num_class)2.调整某一层参数impo..._获取线性全连接层的输入维度

T1型造影剂介绍及核磁共振成像MRI造影剂介绍_二氧化锰(mno2),磁共振造影剂 t1 t2-程序员宅基地

文章浏览阅读2k次。核磁共振成像MRI造影剂可以分为纵向弛豫造影剂(T1制剂)和横向弛豫造影剂(T2制剂)。T1制剂是通过水分子中的氢核和顺磁性金属离子直接作用来缩短T1,从而增强信号,图像较亮;T2制剂是通过对外部局部磁性环境的不均匀性进行干扰,使邻近氢质子在弛豫中很快产生相(diphase)来缩短T2,从而减弱信号,图像较暗。弛豫效率是MRI造影剂关键指标之一。弛豫效率高的样品,可以使用少的量达到好的效果;在造影剂研究领域,纽迈专门开发了小型的核磁共振成像分析仪,可测试方便的测试造影剂T1、T2弛豫时间,并..._二氧化锰(mno2),磁共振造影剂 t1 t2

利用Azure搭建自己的个人网站_azure 部署网站-程序员宅基地

文章浏览阅读3.5k次,点赞3次,收藏3次。一、实验目的 在云平台部署自己的个人网站二.实验平台 Azure三、实验步骤及内容(需要过程即截图) 1. 搭建云服务器 打开Azure登陆 新建 ->Web+移动 ->Web应用 选择应用服务计划->新建,选择阶层,确认,然后创建 搭建成功 ..._azure 部署网站

c语言toupper_在C中使用toupper()–实用指南-程序员宅基地

文章浏览阅读4k次,点赞2次,收藏3次。c语言toupperIn this article, we’ll take a look at how we can use the toupper() function in C. 在本文中,我们将研究如何在C中使用toupper()函数。 This is a very straightforward function, which converts a character to upper ..._c语言upper

lwip之ARP协议概念_lwip udp mac地址-程序员宅基地

文章浏览阅读4.1k次。什么是ARP协议ARP(Address Resolution Protocol)协议是地址转换协议。负责将IP地址转换为MAC地址。为什么需要ARP协议为什么要把IP地址转换为MAC地址,仅凭IP地址不能传输数据吗?我们平时不是说凭IP地址就能找到一台物理主机吗?在网络层以及更上层协议来说凭IP地址可以找到一台物理主机,而这是建立在有ARP协议的基础上。当应用层把数据传输到数据链路层时,如果没有MAC地址仅仅有IP地址,数据是不能在数据链路层传输的。好像陷入如下一个尴尬的局面:没有MAC地址就不能_lwip udp mac地址

JSP的7大动作_jsp7大-程序员宅基地

文章浏览阅读391次。jsp7大动作指令jsp:include用于动态引入一个 JSP 页面jsp:forward执行页面转向,将请求的处理转发到下一个页面jsp:param用于传递参数,必须与其他支持参数曲标签一起使用jsp:plugin用于下载 JavaBean 或 Applet 到客户端执行jsp:useBean使用 JavaBeanjsp:setProperty设置 JavaBean 实例的属性值jsp:get..._jsp7大

随便推点

和我一起作Tess的windbg lab - Lab3, Memory-程序员宅基地

文章浏览阅读131次。原文地址:http://blogs.msdn.com/b/tess/archive/2008/02/15/net-debugging-demos-lab-3-memory.aspx操作步骤:1、产生压力:tinyget -srv:localhost -uri:/BuggyBits/Links.aspx -loop:40002、观察taskmgr的输出,w3wp的内存每秒钟大概...

@在 centos7 下安装 oracle 12c_在设置specify recovery options 时报磁盘空间不足-程序员宅基地

文章浏览阅读1.1k次。@在 centos7 下安装 oracle 12c文章目录@在 centos7 下安装 oracle 12c环境安装必须的软件包前期准备修改 hostname配置 SSH 和 X11 转发安装 Oracle 12c创建目录和部署安装文件创建安装用目录(按照OFA标准)修改 ulimit 值:最大文件描述符数为4096修改 ulimit 值:最大用户进程数为16384增大 tmpfs 到4GB若 ..._在设置specify recovery options 时报磁盘空间不足

程序员的那些反模式-程序员宅基地

文章浏览阅读2.2k次,点赞4次,收藏7次。有鸡汤就有反鸡汤,有模式就有反模式。今天,我们来谈一谈程序员的行为中的那些反模式,涉及程序员的日常工作和学习的各个方面。这些反行为模式,并不针对某些特定的个人。如果你不幸中招,千万不要懊恼,因为这实在太正常不过了,很多反模式的坑我也是亲身踩过的^-^稍微修改几行代码就调试对所有程序员来说,这个行为有一点心理上的原因:工程师都喜欢在做完一点修改之后,立即看到它的效..._反模式开发

人工智能、机器学习和模式识别以及神经网络_智能控制,智能检测,模式识别,神经网络,模糊逻辑,机器学习,人工智能,深度学习,优化-程序员宅基地

文章浏览阅读2.8k次。梯度下降的定义梯度下降问题就是沿着导数下降的地方移动,直到某点梯度最小,这个时候就达到了最优解多变量的梯度下降问题神经网络中遇到的问题是多变量的最优解,即多变量的梯度为零的解局部最优和全局最优问题通常,我们求得的最优解不一定是全局最优解,其可能只是局部最优解。..._智能控制,智能检测,模式识别,神经网络,模糊逻辑,机器学习,人工智能,深度学习,优化

每个人在职场上都不是一帆风顺的,总是会在工作中遇到各种各样的困难_工作没有一帆风顺总有坎坷不平-程序员宅基地

文章浏览阅读2.4k次。每个人在职场上都不是一帆风顺的,总是会在工作中遇到各种各样的困难,这时候有些职场人就会坚持不住,产生消极的情绪,这对我们在职场上的发展是很不利的。为了我们能在职场上更好的发展,一定要学会控制好自己的情绪,要有一定的心理承受能力。有一些人,因为自身性格的原因,喜欢比较与别人在习惯或者生活中的不同,通常会表现出一种自卑的心理。那你一定不要有这样的想法,每个人从小的生活经历不同,做事习惯肯定也不相同,因此我们要在职场上中养成这四个好习惯,让我们在职场上更加自信。要勇于认识自己的缺点在工作中,我们通常会对自己_工作没有一帆风顺总有坎坷不平

Eigen notes_eigen::matrix4f转eigen::affine3f-程序员宅基地

文章浏览阅读193次。Eigen::Affine3与Eigen::Matrix4的转换// Matrix4f to Affine3fEigen::Matrix4f matrixTrans;Eigen::Transform<float, 3, Eigen::Affine> affineTrans (matrixTrans);// Affine3f to Matrix4fEigen::Transf..._eigen::matrix4f转eigen::affine3f

推荐文章

热门文章

相关标签