【摘 要】
：
等价网格环境下的寻路问题普遍存在于机器人、电子游戏等应用领域.其中,最先进的技术都被分层寻路算法所主导,这些算法速度快且内存开销较小,但通常返回的路径都是次优的.本
【基金项目】
：
湖北省教育厅科学技术研究计划指导性项目(2013)
论文部分内容阅读
等价网格环境下的寻路问题普遍存在于机器人、电子游戏等应用领域.其中,最先进的技术都被分层寻路算法所主导,这些算法速度快且内存开销较小,但通常返回的路径都是次优的.本文提出了一个新颖的、特定于网格的搜索策略,该策略速度快、最优且无需内存开销,其算法可以描述为一个宏算符,该宏算符识别和有选择地扩展网格地图上的仅仅某些节点,我们称之为跳点,连接两个跳点的路径上的中间节点将不再被扩展.我们将证明该方法计算出的解总是优解的;然后,进行了深入的实证分析,并将我们的方法与其他文献上的相关工作做对比.我们发现利用跳点进行
其他文献
目的非酒精性脂肪性肝病(NAFLD)是慢性肝病中最常见的一种,与代谢异常和氧化应激相关。本研究旨在评估热量限制饮食对NAFLD患者胰岛素抵抗、血脂谱和氧化应激指标的影响。方
目的探讨家庭关系对白血病患者生存期的影响.方法通过问卷法将43例白血病患者分为和睦型家庭关系及不和睦型家庭关系两种.结果和睦型家庭关系的白血病患者的中位生存期5.34年
介绍了噪声抵消的原理和从强噪声背景中自适应滤波提取有用信号的方法。利用模糊逻辑和RBF神经网络的等价性将模糊逻辑和神经网络有机的结合来构成模糊神经网络，并对BP神经网
苏州传统里弄不仅是苏州人生活的场所,还展示了苏州人的生活方式、习俗、情趣,充满着人生的喜怒哀乐,是城市文化具有生命力的组成部分。对传统里弄的保护与改造不能仅停留在
从辨析救济类型、救济方式、救济途径三个概念及其关系入手,廓清了我国环境侵权救济制度应包含的基本内容,即环境侵权民事救济制度、环境侵权行政救济制度和环境侵权社会化救
在分析弹性扭矩轴性能的基础上，简要阐述弹性扭矩物的有关设计方法．
氯丙嗪对大脑皮下中枢有不同程度的抑制作用，特别对间脑的促活系统及植物神经的抑制作用较为显著。抑制大脑及皮质的作用．可能是选择性的抑制间脑促活系统所致。在植物神经方面
《义务教育英语课程标准（2011年版）》（中华人民共和国教育部制定，北京师范大学出版社出版。以下简称《课标》）指出：“情感态度指兴趣、动机、自信、意志和合作精神等影响学生学习过
建筑,是生活和工作的场所;气候,是影响人体舒适度的重要因素。随着人类文明的进步和科技的发展,人们对居住和生活的质量有了更高的要求。为了使建筑设计有更好的气候适应性,
1964年，出于国内政治斗争的需要，日本的左翼团体发起了反对美国核潜艇靠港的运动。这场运动因美国核潜艇停靠日本港口的常规化而失败。左翼阵营的崩溃、日本和平利用原子能事业