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