【摘 要】
：
A*启发算法是最优路径规划问题中最有效的算法之一,在路径规划问题中得到广泛应用。针对多值栅格环境下的最优路径规划的效率问题,对A*算法在搜索策略上做了如下改进:一是提
【基金项目】
：
国家自然科学基金项目(41571394)
论文部分内容阅读
A*启发算法是最优路径规划问题中最有效的算法之一,在路径规划问题中得到广泛应用。针对多值栅格环境下的最优路径规划的效率问题,对A*算法在搜索策略上做了如下改进:一是提出了两种新的启发函数;二是提出了新的A*双向搜索算法。实验表明改进算法求得的路径为最优路径,搜索效率比传统的Dijkstra算法有显著提升,双向A*算法比单向A*算法效率有明显提高。
其他文献
为顺利推进新时代中国特色社会主义事业这一伟大实践,需要有充足、优秀的主体。进行中国特色社会主义主体建设理论的研究十分有必要,体现在学理和实践两个层面。建构此理论,
<正>科技时代下的德育工作存在很多异化问题,严重影响了中小学德育工作的顺利开展,为了解决这些问题,本文分析了科技时代下的德育异化的问题,提出了科技时代下德育工作的开展
患者,男,35岁。因面部、外阴反复脓疱、囊肿伴疼痛4年于我科就诊。患者4年前无明显诱因反复于面部及外阴出现脓疱、囊肿,伴疼痛不适。多次于外院就诊,治疗效果欠佳(具体治疗
思维导图是目前比较受关注的一种新的思维模式，在教育培训中得到一定的推广，本文就思维导图在医学生药理学教学中的使用模式及效果，对学生人才培养方面的作用等方面进行探索研究
党的十九大报告提出,我国社会主要矛盾转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。解决社会主要矛盾,满足人们日益增长的美好生活需要,必须以提升经
脱硫浆液循环泵作为FGD系统中最主要的设备之一,电耗占整个FGD系统的比重大,传统的浆液循环泵组合运行方式不利于SO2的稳定排放。某电厂对600 MW锅炉机组脱硫浆液循环泵进行
<正>在十二届全国人大五次会议解放军代表团全体会议上,习近平主席在战争形态信息化、经济形态市场化、技术形态军民通用化的时代背景下,提出了加快形成军民融合创新体系的重
现今,我国的经济、科技不断发展。人们步入了小康社会,随着物质的不断满足,人们慢慢的把视野移到健康上来。人们就开启了对健康的不断追寻之路。体育运动以其特有的健身和促
明朝大画家董其昌,一生书画作品颇丰,多有传世作品,其开文人画之山水画先河,成为世人传颂和敬仰之典范。文章通过作者对董其昌书画作品之审美架构和仿临所得,以四次品评董其
为了推动第二届地方志编纂工作 ,在抓好理论研究准备工作的基础上 ,广西地方志编纂委员会从 2 0 0 1年下半年起陆续举办全自治区地方志系统干部培训班 ,对《广西通志》专志、