基于改进Dijkstra算法的防冲突最短路径规划研究

来源 :计算机与现代化 | 被引量 : 1次 | 上传用户:hero_1205
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多无人机在执行作业任务时可能面临发生航迹冲突的矛盾,由此提出一种改进Dijkstra算法用来实现多无人机寻找最短且互不冲突航线的功能。在经典Dijkstra算法搜寻并对各航迹节点遍历运算的过程中,通过引入各节点的前驱节点变长回溯数组来记录各节点包含的所有前驱节点,找出各任务从起始点到达目标点所存在的全部可行的最短长度航线。再引入时间窗冲突判断模型从各任务的所有可行航线中将互不冲突的航线分离出来,一旦所有航线都冲突,则将其中一条最短航线中的冲突节点当作临时障碍点处理,通过改变回溯数组重新找出与其他任务互不冲突的一条最短航线。应用Matlab软件设计编写程序来进行算法验证,实验表明该改进算法在多无人机执行作业任务时可以规划出各任务包含的全部长度最短且互不冲突的航线,任务集合的规划效率有了明显提高。
其他文献
过程性整本书阅读评价将评价目标与评价任务前置,贯穿于阅读活动主体(师生)共同完成的“教—学—评”一体化的文本认知加工过程,以“首读通览”“再读理解”“回读精思”三个层次帮助学生成为“成熟而独立的阅读者”。
本文从变化电流产生感生电场理论入手,跳出法拉第电磁感应定律,实现了铁芯技术上的突破。电磁技术是现在生活中很重要的一项科学技术,而铁芯在电磁技术领域起着非常重要的作用。一般,铁芯主要应用在两个方面:一个是电磁感应技术方面,一个是电磁铁技术方面。本文通过实验研究,主要从以下两个方面取得了科研成果:(1)找到了铁芯在电磁技术中起作用的根源,跳出了法拉第电磁感应定律和电磁铁原理论的“束缚”,从而研究出了“
写作教学在小学英语高年级阶段尤为重要。由于写作能力的训练相对于其他能力训练显得较为枯燥,对小学生而言难度较大,而小学英语教材中又未有像语文那样系统指导写作的板块,因此英语写作教学比较低效。如何提高小学英语作文教学的直观性、趣味性和有效性,一直是小学英语教学关注的重点。文章以可视化理论为基础,利用直观图表、思维导图、剧本表演等支架,试图探寻出一条通过搭建可视化支架,提高学生英语写作水平的妙趣生辉之路
土壤重金属污染是土壤污染中最严重的问题之一,对生态系统稳定以及人类健康造成严重影响。土壤动物是土壤生态系统的重要有机组成部分,在系统养分循环、能量流动中发挥巨大作用,是土壤健康、土壤污染和生态恢复的良好指示生物。本文选取了土壤原生动物、土壤线虫、土壤甲螨和土壤跳虫四种典型的土壤动物,系统阐述其对重金属污染产生的响应,并对土壤动物监测和环境质量评估的发展前景进行展望。
为解决生鲜农产品配送路径优化问题,提出了一种改进型烟花遗传算法IFWGA.算法融合遗传算法与烟花算法,为弥补遗传算法早熟收敛的缺陷,对每代遗传算法的最优解和最差解执行烟花算法.同时,为兼顾全局搜索能力和局部搜索能力,算法中设置了两种步长的动态变异算子.根据迭代次数控制变异算子动态切换,加快算法的收敛速度,提高算法的搜索精度.仿真实验结果表明:所提出的IFWGA算法的收敛速度较快,变异算子设置较为合
<正>刘某是某钢材公司的推销人员,入职两个多月了。公司按照规定为他申请了不定时工作制,但没有明确休息方式,请问刘某的休息休假权利该如何保障?《关于企业实行不定时工作制和综合计算工时工作制的审批办法》第六条规定:“对于实行不定时工作制和综合计算工时工作制等其他工作和休息办法的职工,企业应根据《中华人民共和国劳动法》第一章、第四章有关规定,在保障职工身体健康并充分听取职工意见的基础上,采用集中工作、集
期刊
运动对非酒精性脂肪肝(nonalcoholic fatty liver disease,NAFLD)防治进行归纳和分析,通过大量实验结果来综述NAFLD的发病机制和影响因子、其中PI3K/Akt在非酒精性脂肪肝发展过程中起着主要作用。阐述运动疗法对NAFLD防治的现状研究,实验研究发现,适度运动疗法不但能改变NAFLD患者肝脏脂肪变性程度而且取得有效的治疗效果。尤其适度的有氧运动增加能量ATP的消
期刊
金融市场中出现的很多金融异象,一直是众多学者热衷于研究的问题。金融市场异象通常表现为:市场上投资者通过收集和分析公司股票规模信息和企业账面市值比等市场信息,在市场中获取超额收益的现象,这种现象与有效市场假说相违背。国内众多学者的研究表明我国股票市场上存在着显著性的账面市值比效应和规模效应,即账面市值比较高的企业股票会获取更好的市场收益,但是针对该现象形成的原因,研究领域一直存在争议。本文从账面市值