基于打破对称性的快速寻路算法

来源 :宁夏大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jinhe_ieka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于Java实现了跳点搜索算法,给出了算法实现的过程。实验结果表明:跳点搜索算法找到了一条从起始节点到目标节点的最优路径,且能够有效地识别和消除网格地图上的路径对称性,大幅度减少了节点扩展的数量。对比 A*、宽度优先搜索、最佳优先搜索和Dijkstra可知,在所求解的路径长度一致的情况下,跳点搜索在平均搜索时间上显著快于其他算法。因此,跳点搜索是快速、高效的。
其他文献
对禹步史料的分析已有多种成果,但对禹步目前尚缺乏民俗文献学方面的研究。实际上,对禹步史料进行历史文献学与民俗学综合研究,可以有一些新的见解,包括禹步与大禹历史人物史
详细阐述了锅炉受热面氧化皮的生成、剥落机理及危害,并从运行及检修两个方面,提出了防范控制措施及处理策略,为火力发电厂锅炉受热面氧化皮的防控问题提供参考。
文章通过对古籍丛书利用现状的概述,指出了利用古籍丛书应注意的几个问题。
介绍了电除尘器极板电流密度测试方法和装置 ,测定了不同极距下脉冲供电和直流供电时 ,沿电晕极线垂直方向、水平方向及整个极板上电流密度的分布结果 ,得出在同等条件下 ,脉
申丹、韩加明、王丽亚等人所著的《英美小说叙事理论研究》,是小说叙事理论研究领域的一部创新之作,它借分析、解剖英美重要小说理论家有关叙事艺术的理论观点,全面、深入地探讨
《堂.吉珂德》透过堂.吉珂德的种种悲剧行为,更深刻地揭示了人类的复杂矛盾和悲剧性命运。而他身上的那种为了理想彻底献身,以及奋发蹈厉、困境突围的行动精神,却永远是人类
关于汉代河西屯戍系统粮仓的问题,研究者多已肯定其独立地位,但就一些具体的论断和系统性的探究而言,尚有欠缺。本文通过检索相关简牍材料,结合一些实地考察情况,较为系统地考察了
阐述了森林经营方案编制的意义和作用,并针对森林经营方案编制和实施过程中存在的问题提出了合理化建议。
Johns Hopkins大学一项研究显示,维生素D可阻止破坏性免疫细胞侵袭中枢神经系统,以防止或减轻多发性硬化症(MS)小鼠模型相关症状。文章发表于12月9日的美国国家科学院院刊PNAS杂
简述了森林经营方案的概念、意义、作用及在森林经营管理中存在的问题,并据此提出解决问题的措施,为森林经营方案更好地发挥作用提供借鉴。