【摘 要】
：
跳点搜索算法（JPS）是网格地图上最先进的图形修剪技术,由Daniel Harabor在2011年开发.它是A＊的变种,提高了A＊在等价网格上寻路的速度,当考虑当前节点的孩子可能被添加到OPEN集合
【机 构】
：
武汉船舶职业技术学院电气与电子工程学院
【基金项目】
：
湖北省教育厅科学技术研究计划指导性项目(B2014202)
论文部分内容阅读
跳点搜索算法（JPS）是网格地图上最先进的图形修剪技术,由Daniel Harabor在2011年开发.它是A＊的变种,提高了A＊在等价网格上寻路的速度,当考虑当前节点的孩子可能被添加到OPEN集合时候,跳点搜索算法则直接从当前节点跳跃到了远处可见的节点.本文给出了跳点搜索算法的两个规则,并通过实证分析,将跳点搜索算法与两个先进的搜索空间约化算法进行了对比.结果显示：跳点搜索算法相对于Swamps（保持最优性的修剪技术）来说有显著地改进;同样,相对于很多情况下性能上占优的HPA＊（次优寻路算法）也具有优越
其他文献
近年来,旅游业的发展呈现出新的形式,许多中职学校探索了旅游管理专业的人才培养模式。"应用型、创新型、复合型"不仅是旅游业对专业人才的要求,也是各个中职学校旅游管理专
详细介绍了煤层瓦斯含量井下直接测定方法在寺河矿的应用过程；通过与间接含量测定法对比试验，验证了煤层瓦斯含量直接测定法的准确性；形成了一套适于寺河矿煤层特点的快速测定煤
1937年初戴望舒翻译纪德《从苏联回来》这一事件,其动机和目的都极为复杂。彼时国内外文坛动态、戴望舒本人的政治倾向和文学观念,决定了其翻译行为的心态和策略,他试图对纪
目的比较常温流动牙胶与热牙胶垂直加压充填法在下颌第二恒磨牙C形根管中的临床应用效果。方法将67例诊断为C形根管的患者随机分为A、B两组，A组采用常温流动牙胶充填，B组采用热
目的探讨不同治疗方案治疗小儿腹泻的临床效果。方法选取小儿腹泻患者220例，随机分为对照组107例，观察组113例，对照组患儿在常规治疗基础上加用蒙脱石散口服，观察组患儿在对照组
室内研究表明,一类油层聚驱后高浓度聚驱仍能进一步提高采收率8个百分点左右.为进一步探索聚驱后提高采收率方法,在喇嘛甸油田北东块葡I1-2油层开展了聚驱后缩小井距高浓度聚
目的:了解郑州城区老年人社会支持状况及其与心理健康状况的关系,并提出相应的干预措施.方法:采用老年心理健康问卷(包括性格、情绪、适应、人际和认知5个方面)和社会支持评
针对现代电子器件的散热需求,采用潜热型功能热流体为工作介质进行实验,并搭建流动换热实验台,研究5%、10%和15%质量分数下潜热型功能热流体与去离子水在微小圆形管道内的换
目的探讨糖皮质激素在治疗结核性胸膜炎过程中的疗效和对炎症细胞因子的影响。方法 88例结核性胸膜炎患者,随机分为对照组和观察组,每组44例。对照组接受常规化疗方案联合胸
编者按:近几年国内外发生的一些会计造假案件,引发了一场严重的国际性会计危机,使会计的信誉受到严重损害.面对这次信任危机,构建会计诚信保障机制成为了亟需解决的问题.本文