排序方式: 共有32条查询结果,搜索用时 16 毫秒
1.
利用跳点搜索算法加速A*寻路 总被引:1,自引:0,他引:1
邱磊 《兰州理工大学学报》2015,41(3)
介绍广泛应用于游戏寻路中的标准A*算法,指出跳点搜索(JPS)算法使A*生成并扩展的节点数量很少,而且到达目标的速度很快.因为跳点搜索能够消除路径间的对称性,通过在直线和对角线方向上修剪节点来识别后继,在搜索时跳过了大量可能会添加到open列表和closed列表中的中间节点以及其他计算,这使搜索速度有了很大提升.在5个基准网格地图上测试A*+JPS对A*的相对加速比,实验结果表明:跳点搜索可将标准A*搜索的速度提高一个数量级甚至更多,并且速度收益的程度取决于基础网格地图的地貌,对于大的开放区域,跳点搜索更加高效.另外,跳点搜索对A*在节点扩展数量上的改进甚至比搜索时间的改进更加显著.无论从搜索时间还是从节点扩展数量上,A*+JPS都明显优于A*,利用跳点搜索算法可显著加速A*寻路. 相似文献
2.
邱磊 《中央民族大学学报(自然科学版)》2014,(1):15-21
等价网格环境下的寻路问题普遍存在于机器人、电子游戏等应用领域.其中,最先进的技术都被分层寻路算法所主导,这些算法速度快且内存开销较小,但通常返回的路径都是次优的.本文提出了一个新颖的、特定于网格的搜索策略,该策略速度快、最优且无需内存开销,其算法可以描述为一个宏算符,该宏算符识别和有选择地扩展网格地图上的仅仅某些节点,我们称之为跳点,连接两个跳点的路径上的中间节点将不再被扩展.我们将证明该方法计算出的解总是优解的;然后,进行了深入的实证分析,并将我们的方法与其他文献上的相关工作做对比.我们发现利用跳点进行搜索能将A*算法的速度提高一个数量级甚至更多;同时,我们报告了跳点搜索相对于当前最先进的技术而言有明显的改进. 相似文献
3.
4.
本文主要研究了深海环境下钢材腐蚀行为评价技术,对深海环境下材料腐蚀的影响因素进行了研究,并对溶解氧、温度、盐度等主要因素对深海环境下钢材腐蚀行为的影响进行了评价。 相似文献
5.
6.
7.
成渝经济区的城市土地集约利用评价及时空特征分析 总被引:4,自引:1,他引:3
以成渝经济区10个具有代表性的城市为例,通过从投入强度、利用程度、经济效益、社会效益和生态效益五个方面来构建城市土地集约利用评价指标体系,采用熵值法确定指标权重,再用综合分析法对这10个城市2000年至2007年以来的土地利用集约度进行综合评价.根据评价结果,运用Spearman秩相关系数法分析其时间变化特征,并总结分析其空间变化特征.在此基础上总结出成渝经济区各城市土地集约度时空变异的原因,并提出经济区未来发展相关建议. 相似文献
8.
9.
南海的构造演化与其周边的板块构造运动有密切关系,一直是地学研究的热点问题。现对中外学者关于南海成因模式的观点、模式进行综述分析,讨论涉及主动成因10种,被动类成因7种,涉及代表性观点20个,每一观点都能合理解释一些宏观地质现象,也都与另一些地质现象相悖,还需要进一步修正、发展或用新的资料来验证。这是南海研究日趋成熟的表现,未来将会逐渐各个学说融合发展。从史学的角度讨论了"南海观点"之演变,认为未来主要趋向是研究方法多元化、精细化、定量化,认为南海与周围地块之间主被动关系研究、东南亚盆地群响应序列之间对比、岩石圈结构学、区域岩石发展史、不同学说的动力学定量对比与评价是未来的主要研究关注点,并充分考虑外围被动因素,融合南海的发育历史,并将中生代南海的岩石圈禀赋及历史融于其中是南海成因模式研究的重要方向。 相似文献
10.