基于启发式算法的路径规划

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:yoki1120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对路径规划中的最优路径选择算法进行了研究。目前广泛采用的A*最优路径规划算法,在实际的执行过程中容易陷入"死循环",并且其找到的路径并非最优路径。为了提高最优路径规划的准确度和寻优速度,在分析了基本的A*算法的基础上,提出了一种双向A*递归算法,主要通过加入搜索方向因子,充分利用硬件资源和并行编程技术,克服原有A*算法的缺点。最后通过实验和对比证明,双向A*递归算法充分利用双核CPU并行工作的优势,结合并行算法设计,并改进了估价函数模型,大幅提高了算法的性能和运行效率,特别是在大规模路径图搜索的情况下,体
其他文献
"不知礼无以立也",我国人尤其重视礼仪,礼仪无处不在,不懂礼可谓寸步难行,何谈工作和就业。然而在当代大学生中还真的存在忽视礼仪,不懂礼的现象。好多求职者因为失礼丢了工作
随着市场经济的发展,建筑行业面临的竞争越来越激烈。要想在日益激烈的竞争中取得生存与发展,建筑企业不得不加强施工项目的成本控制。成本控制不但是提高企业的市场竞争力和
盘式制动器由于散热性能和制动效能好等优点,被广泛应用于汽车行业中。利用大型AN-SYS有限元平台对汽车盘式制动器进行了应力应变场量数值分析,通过改变制动器设计参数(制动
一、《共产党宣言》是理解资本主义的起点巫文强:像我们这代人,怎么去读《共产党宣言》,怎么理解《共产党宣言》,这是一个重要的问题.我们国家搞的是社会主义,但我们的社会主
蓖麻蒴果离散元参数难以通过试验或文献直接获得,为获得蓖麻蒴果脱壳过程离散元参数需进行参数标定。以堆积试验为依据,对典型蓖麻蒴果离散元参数进行标定。选用通蓖11号和品
旋转机械在线状态监测和故障诊断系统中振动数据的实时存储和远程传输对数据压缩提出了较高的要求。小波分析做为数据处理的常用方法,已被广泛地应用于数据压缩并取得了良好的
干休所作为我国一个重要的事业单位,是非营利性的服务机构,其经济支出主要是为了服务社会。随着社会经济的发展,财务工作在社会经济活动中起着重要的作用,而财务工作的好坏是
总结了21例经皮肝动脉化疗栓塞术治疗原发性肝癌的护理经验,主要包括术前护理、术后护理、并发症护理。认为经皮肝动脉化疗栓塞术对正常肝组织损伤小、安全可靠,是目前非手术
【目的】研究黄土丘陵沟壑区不同弃耕年限草地土壤酶活性的特征与演变趋势,为正确评价土壤质量提供科学依据。【方法】在陕西安塞县纸坊沟流域,采集不同年限(1,2,3,4,5,6,7,8
目的:探讨OREM护理模式在原发性肝癌TACE治疗中的应用。方法:将原发性肝癌行TACE治疗的100例患者随机分为对照组和观察组,每组各50例,对照组实施传统护理模式.观察组实施OREM护理