【摘 要】
：
介绍广泛应用于游戏寻路中的标准A*算法,指出跳点搜索(JPS)算法使A*生成并扩展的节点数量很少,而且到达目标的速度很快.因为跳点搜索能够消除路径间的对称性,通过在直线和对
【机 构】
：
武汉船舶职业技术学院电气与电子工程学院
【基金项目】
：
湖北省自然科学基金(2012FFB4102);湖北省教育厅科学技术研究计划指导性项目(B2014202)
论文部分内容阅读
介绍广泛应用于游戏寻路中的标准A*算法,指出跳点搜索(JPS)算法使A*生成并扩展的节点数量很少,而且到达目标的速度很快.因为跳点搜索能够消除路径间的对称性,通过在直线和对角线方向上修剪节点来识别后继,在搜索时跳过了大量可能会添加到open列表和closed列表中的中间节点以及其他计算,这使搜索速度有了很大提升.在5个基准网格地图上测试A*+JPS对A*的相对加速比,实验结果表明:跳点搜索可将标准A*搜索的速度提高一个数量级甚至更多,并且速度收益的程度取决于基础网格地图的地貌,对于大的开放区域,跳点搜索更加高效.另外,跳点搜索对A*在节点扩展数量上的改进甚至比搜索时间的改进更加显著.无论从搜索时间还是从节点扩展数量上,A*+JPS都明显优于A*,利用跳点搜索算法可显著加速A*寻路.
其他文献
钱塘江河口的自然特性给防洪、御潮、排涝,以及河口资源保护和开发利用带来了极为不利的影响。因此,必须对钱塘江河口进行治理。20世纪60年代以来,通过系统的分析研究,采用缩
新时代对工科类研究生英语文献阅读能力、用英语撰写学术论文能力及在国际会议中表达自我、参与交流的能力都提出了新的要求。与传统教学模式相比,EAP教学对提高学生的学术能
在课堂教学中，教师如果对学生的“错误”采用合理的处理艺术，不但能够提高课堂的教学效率，更可以为课堂注入活力，激发学生的创新思维。那么，教师该如何进行具体处理呢？本文结合一些
<正>最高人民法院司法解释权是全国人大常委会通过1955年《关于解释法律问题的决议》、1981年《关于加强法律解释工作的决议》、1979年《人民法院组织法》三个授权文件将宪法
本文通过对北京市检察机关提起行政公益诉讼的案件线索的收集和整理,分析了行政公益诉讼的案件线索所呈现特点、存在的问题及对策,总结了北京市检察机关在探索行政公益方面出
当前，课程改革正处于全面实施阶段，广大教师自觉转变教学观念，数学课堂由此焕发出新的活力。但在这课堂热闹景象的背后，也存在着相当多的形式化成分，教师在课堂教学中出现了许多“
数学思想方法是数学的灵魂。在实践中发现，部分教师在引导学生进行解题练习时，只追求学生会解答，注重知识与技能层面，忽视了挖掘蕴含习题中的数学思想方法。那么，如何让学生在解题
<正>目的观察胰高血糖素样肽-1(GLP-1)对3T3-L1脂肪细胞糖转运的影响,并用TNF-α诱导抵抗模型观察GLP-1对脂肪细胞抵抗的改善。方法葡萄糖转运试验检测脂肪细胞糖摄取,Wester
英语委婉语历史悠久,长久以来无论在现实生活还是在文学作品中随处可见它的影子。委婉语是独特的语言现象,具体来说,是一种社会语言现象,受文化风俗,社会心理,地位,价值观,道
由于青海某硫化铜镍矿滑石化强蚀变现象较多,脉石矿物以辉石、橄榄石、滑石等钙镁硅酸盐矿物为主,造成了浮选过程存在混合精矿镍、铜品位较低,氧化镁含量偏高。针对这一问题,