基于聚类分析的无人机最优投递位置研究

来源 :科学导报·学术 | 被引量 : 0次 | 上传用户:ycbydd21
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘  要:2017年,美国波多黎各遭受了史上最严重的飓风,已造成2900多人死亡。其中有一个非政府组织试图设计一种称为无人机的可运输灾难响应系统。本文被要求利用波多黎各2017年的情况设计该系统,从中求出货物集装箱的位置。针对这一问题,首先,本文对区域的数量进行聚类分析,然后使用空间分析和决策评估系统来确定系统货物集装箱的位置。
  关键词:飓风;无人机;最优位置
  前言
  飓风是一种突如其来的自然灾害,强风暴和海浪往往会对城市造成严重破坏。灾难发生后,该市的电力和运输系统将瘫痪,救援队无法通过地面交通了解道路损坏或运输药品。在这种情况下,无人机可能很有用。2017年,美国波多黎各遭受最严重的災难,这次的灾难破坏或摧毁了岛上大部分的蜂窝通信网络,还阻塞并破坏岛上的许多高速公路和道路,使得紧急服务地面车辆几乎不可能规划和导航他们的路线,数十个区域被隔离并且没有通信,导致增加美国政府救援的难度。因此,设计无人机灾难响应系统是当务之急的事。
  1模型处理
  1.1找出五个地点
  当灾难发生时,无人机灾难响应系统的任务是发送无人机将药物运送到指定地点并拍摄最大可能的道路区域。因此,有两个主要因素需要考虑容器选址:第一,到达交货地点;第二,可以拍摄的道路范围。根据纬度和经度信息,根据这些条件,本文从波多黎各的地理信息中找到了五个医疗包裹递送地点,这些地点分布在北海岸和东南沿海,五个医疗包裹递送地点为加勒比医疗中心、HIMA医院、帕维亚桑图尔塞医院、波多黎各儿童医院和帕维亚阿雷西博医院。
  1.2聚类分析
  为了提高同一个无人机的使用率,本文首先考虑每架飞机在送药的同时拍摄道路的照片。为了减少无人机运输药物的飞行时间而不影响射击覆盖范围,本文将无人机划分为两个车队,用于医疗包裹运输和道路网络的视频侦察。
  由于无人机的最大飞行距离的限制,每个集装箱所在位置的无人机可以飞行的范围是有限的。因此,本文需要对这些位置进行分类并划分无人机可以到达的位置。相同的容器位置进入同一区域。本文对五个地点的经度和纬度转换为大地坐标,然后使用MATLAB将聚类好的结果绘制出来,得到图1:
  2模型的建立与求解
  根据上述数据,确定好聚类区域的数量之后,还需要确定每个容器的具体位置。每个区域内的集装箱结算地点应符合下列条件:
  1)假设携带医疗包的无人机将在X,Y平面上以直线飞行。为了最小化飞行时间,来自同一容器的飞行距离之和应该最短。
  2)在每个区域,应该没有与容器的距离超过最大范围的交货地点
  3)根据地理第一定律的原理,地理事物或属性在空间分布上相互关联,彼此接近的事物关系更密切。因此,由一个点形成的区域中的容器位置应尽可能接近其他位置。
  综上所述,本文构建了以下聚类中心调整模型:
  (1)当集群中只有一个点时
  当单个点自己形成一个集群时,运输医疗包的解决方案变得非常简单。通过将容器直接放置在该位置可以实现最短的交付时间。然而,根据地理的第一定律,本文倾向于改善该区域与其他聚类区域之间的相关性,以及道路的连续性,因此它应尽可能接近其他容器放置站点。
  本文将该簇的样本点与其它簇的样本点连接起来,这些簇在一条直线上最接近它。距离直线上的采样点的距离是最大飞行距离的点是样本所在区域中的容器沉降点的最佳解。此时,不同集群之间的相关性最强。
  根据假设,每个交界处都有:
  此时,由一个点形成的聚类区域的范围扩展为圆形。以集装箱放置点为中心,最大航程为半径。
  (2)当群集中有两个或多个点时
  当该地区有多个样本点时,运输药物的任务变得更加复杂。在这种情况下,本文希望无人机的交付时间尽可能短。所以需要找到一个与所有采样点之间距离最小的点。受数字图像处理中像素采样方法的启发,本文采用类似于双线性模型的方法来计算,得到以下公式:
  将聚类出来的结果替换为上述公式进行迭代计算,得到的结果放在地图上,得到图2:
  参考文献
  [1]  孔祥元.大地测量学基础[M].武汉大学出版社,2005.
  [2]  陈东艳,李冬梅,王树忠.数学建模[M].科学出版社,2007.
  [3]  洪军,余丽来,黄肇星,罗霞.模糊ISODATA聚类方法的设计[M].计算机与数字工程,2019.
其他文献
摘 要:随着我国对外开放的程度不断加大,多种文化在国内交汇,社会思潮呈现多元化、复杂化倾向。高职学生心智尚未完全成熟,对外部环境变化较为敏感,容易受到社会环境的影响,因而高职学生的思想观念也呈现多元化趋势,增加了高职思政教育的难度。新媒体的出现极大地改变了人们的生活,也促进了教育领域的改革,其为高职院校思政教育带来了新的机遇。本文对当前高职院校思想政治教育存在的问题进行了分析,并研究了新媒体在高职
期刊
摘 要:解惑;三要;三不要  关键词:解惑;典范  受樊村中心校校长的邀请,我们几位教研员观摩了李老师一节《自己的花是让别人看的》(小学语文五年级下册.人教版2018年12月第13次印刷)公开课,颇有感想。  李老师无论是在基础知识教学,阅读知识教学,写作知识教学,还是在人文知识教学,都把作者、编者的意图体现的淋漓尽致,非常的完美,堪称一节优质课。  就在下课前几分钟,有个学生提出这么一个问题:2
期刊
摘 要:当前我国行政监督乏力的问题依然存在,反映出该问题的现象有,乱监督、不监督、少监督。造成这些问题的成因很多,主要有行政监督的理念相对落后、行政监督机制有待完善、行政监督立法相对滞后、行政监督主体之间缺乏协调性。针对这些问题,首先要从行政监督的理念入手,加快理念的创新,建立一支科学高效的监督队伍,培养一批具有较高政治素养和道德素质的行政监督人员;其次要完善行政监督机制,确保行政监督主体真正具有
期刊
摘 要:基礎教育信息化是实现基础教育城乡均衡发展的重要途径,而实现教育均衡的重要手段是教育信息化。阐述了教育信息化的内涵及内容,基于目前城乡教育信息化的形势,指出教育信息化过程中出现的城乡差异问题,在分析城乡差异问题产生原因的基础上,提出教育信息化促进城乡教育均衡发展策略。  关键词:基础教育;教育信息化;均衡发展  引言  促进城乡教育均衡发展是现阶段我国教育改革与发展的核心任务。党的十九大报告
期刊
摘 要:随着信息化的引入,高校智慧校园的建设与高效运行是所有院校必须经历的阶段。首先,根据高校智慧校园的现状发现其存在的问题,对其进行原因分析,其次,根据分析结果提出高校智慧建设的3个对策包括:规范信息化建设标准、多元化的投入机制和建立完善的组织体系。  关键词:智慧校园;校园建设;德尔菲法  中图分类号:G482.0 文献标识码:A  1引言  随着全球移动互联网、云计算、大数据、物联网等
期刊
摘 要:党史教育工作者要时时牢记自己的使命,牢记工作的神圣职责,并且充分意识到开展党史教育的重要性和必要性,跟随时代共同进步,同时改善党史教育的教育条件,同时丰富教育资源,提高党史教育教师的神圣职责,加强党史师资教育的队伍建设,改革和革新党校党史教育模式,改革和创新党史教育活动的具体内容和方法,提高教育的效果。  关键词:党史教育;提高素质;队伍建设  中国共产党是中国人民解放史,和斗争史,建设史
期刊
摘 要:基于向量自回归(VAR)模型,運用脉冲响应函数、方差分解等计量方法,对1989~2015年的OFDI与第二、三产业就业规模的关系进行分析研究,说明了对外直接投资对我国的第二、三产业就业的促进作用很大,且作用时期长。  关键词:对外直接投资;就业效应;VAR模型  一、相关研究综述  进入21世纪以来,我国对外直接投资迅速发展,不仅大大刺激了投资主体经济的增长,也通过反向溢出效应带动了我国科
期刊
摘 要:结识SCAMPER法,改进背包、设计响铃水杯。运用设计与发现的十流程:开展调查研究、问题解决方案、完善解决方案、概念草图、建构模型、构件和零件、建构解决方案原型、测试、评估和修订解决方案,将科学、技术、工程和数学(STEM)有机地融合在一起,提高学生的创造性思维和综合解决问题的能力,提升学生的科学素养。  关键词:SCAMPER法;改进背包;设计响铃水杯;创造性思维;综合解决问题的能力;十
期刊
摘 要:在建筑工程项目中,开放式陶土板外墙装饰体系具有明显的先进性,本文将采用案例分析法,结合某案例的实际情况,对开放式陶土板外墙装饰体系的设计思路进行了研究,并评估了其技术措施的应用效果。  关键词:陶土板;外墙装饰体系;龙骨结构  前言:  陶土板是天然陶土现在经过高空挤压成型而高温锻造而成的,是目前一种常见的环保材料,该材料的色彩会随着时间的推移而变得更加绚丽,因此被广泛的应用在外墙装饰体系
期刊
摘 要:本文拟以四川外国语大学汉语言文学专业课程设置为研究文本,借鉴全国其他10所外语院校的课程设置经验,分析其目前存在的问题和解决方法,以期探究适合四川外国语大学汉语言文学专业发展的可行之路。  关键词:外语类院校;汉语言文学专业;课程设置  在“一带一路”倡议、“人类命运共同体”、“中国文化走出去”的大时代背景下,社会对拥有全球化视野、国际化交流能力的应用型人才的需求愈发的明显。外语类院校、外
期刊