【摘 要】
：
给出了跳点搜索(Jump Point Search,JPS)算法的原理,分析了邻居裁剪规则,并试着用图来解释该算法而不诉诸于其原始研究论文中提出的基本数学证明.通过3个实验综合分析了JPS的
【机 构】
：
武汉船舶职业技术学院电气与电子工程学院
【基金项目】
：
湖北省自然科学基金项目(2012FFB4102);湖北省教育厅科学技术研究计划指导性项目(B2014202);湖北省教育厅人文社会科学研究青年项目(15Q263)
论文部分内容阅读
给出了跳点搜索(Jump Point Search,JPS)算法的原理,分析了邻居裁剪规则,并试着用图来解释该算法而不诉诸于其原始研究论文中提出的基本数学证明.通过3个实验综合分析了JPS的性能优势,实验结果表明同等地图尺寸下JPS扩展的节点数与障碍物密度成正比,与查看的邻居数成反比;随着地图尺寸的增加,JPS相比于其他典型寻路算法,在时间效率上优势更加显著;地图环境的对称性越高,JPS较之于A~*的优势越明显.总之,JPS保持了A~*的最优性,可将A~*提速一个数量级甚至更多,该算法更适合需要快速寻路的领域.
其他文献
采用拉伸蠕变试验方法研究了树脂基三维编织复合材料的蠕变性能,分析了编织结构、编织角和纤维体积含量对三维编织复合材料蠕变性能的影响.实验结果表明:在本文试验条件下,树
判断水中尸体是生前溺水或是死后抛尸,以及高度腐败尸体的死因鉴定是法医学实践中的难点问题,硅藻检验是鉴定溺水死亡的重要辅助方法。本文综述了近年来硅藻检验技术的发展情
介绍了国外先进航空发动机压气机转子结构的发展历程和特点及其先进的制造技术,并对EJ200发动机压气机转子的结构变化进行了分析和总结。
目的：探讨奥美拉唑、普瑞博思联合降逆汤（自拟）治疗胃食管反流性疾病的临床疗效。方法：选择内镜确诊为胃食管反流性疾病患者71例,分为两组,对照组35例,口服奥美拉唑20mg,2次/d,普
在运用火烧油层技术开发稠油油藏的过程中，高温及二氧化碳腐蚀易导致油井水泥石强度下降，渗透率增大，地层流体穿透水泥石腐蚀油层套管，严重影响油井的正常生产。根据新疆油区稠油
土壤是重要的环境要素,而土地更是人类的生存根本。在我国工业化和城市化进程中,由于超标排放、企业搬迁等原因产生了数量巨大的污染场地,对生态环境的危害极大。污染场地的
本文主要介绍近年来高强高模聚乙烯醇纤维研究在聚合度选择、纺丝方式、拉伸方式、溶剂选择、凝固条件以及萃取等方面的新进展及其在产业上的应用。
企业档案工作是企业管理的一项基础性工作,是企业从事生产、经营和管理等各项活动的重要依据,是企业的重要资产和信息资源,管理着企业的无形资产和商业技术机密,其发展水平的
作为"唐宋八大家"之一的欧阳修,其散文历来为学界所关注,而诗歌却不太被学者所重视。近年来,学者对欧诗的研究兴趣渐增,成果日渐丰硕。绝大多数学者对欧阳修的诗歌创作持肯定
介绍了隔膜式熔融尿素给料泵P102的结构特点及工作原理,对导致P102隔膜破裂的原因进行了分析并提出了预防措施,保证了P102的稳定运行。