【摘 要】
:
无论是城市交通导航还是游戏人物导航,最短路径的有效搜索都是人们最为关注的部分。A*算法是目前在导航方面较为有效的最短路径算法。对传统的A*算法,Aε算法,AlphaA*算法以
【机 构】
:
上海电力学院计算机科学与技术学院,中国计量大学机电工程学院
【基金项目】
:
上海市自然科学基金(15ZR1418500);上海市科学技术委员会地方院校能力建设项目(15110500700)
论文部分内容阅读
无论是城市交通导航还是游戏人物导航,最短路径的有效搜索都是人们最为关注的部分。A*算法是目前在导航方面较为有效的最短路径算法。对传统的A*算法,Aε算法,AlphaA*算法以及添加启发式算法进行了对比分析,提出了一种改进方法A*+算法,即在原有算式上添加父节点启发式,并计算临界值筛选候选节点。实验结果表明,该方法节点排查能力明显优化,搜索效率得到提高。
其他文献
文中就大河庙水库浆砌石拱坝坝体固结灌浆施工时,钻、灌平台的搭设、钻孔机械的选择;灌浆方法等施工工艺方面进行了介绍。
目的:探讨研究丙泊酚复合雷米芬太尼的复合麻醉组合采用靶控输注形式的麻醉效果.方法:观察组采用丙泊酚复合雷米芬太尼靶控输注的麻醉方式,对照组采用静脉复合吸入麻醉的方式.
目的观察并分析赖氨匹林静脉给药治疗小儿急重症高热的的临床疗效。方法从我院2012年3月到2015年9月间收治的小儿急重症高热患者中选择82例,根据就诊顺序将其随机分为观察组
柑桔传统的育苗法周期长,操作不便,管理成本高.在多年育苗实践中,我们采用了一种较为快捷而简单易行的育苗方法,用这种方法育苗,从播种到苗木出圃,育苗周期为18个月左右,比常
我国交通建设工程检测事业经过了近20年的发展,取得了长足的进步。但总的来说.检测工作在工程建设中发挥的作用与期望的目标相比还有一定差距。因此,如何提高检测工作水平.达到提
据分析预测,到2025年,我国马铃薯产量将新增加520亿斤(折粮),平均亩产达到1500kg,亩均效益将增加至少300元,农民种植马铃薯纯收入增加450亿元,带动农产品加工增加值超过3000亿
我们认为现代教学发展中两个最为显著的特点是它的和谐性与创造性。要使和谐性和创造性在教学过程中始终得以体现,就必须进行有效的教学,通过有效的教学来促进教学关系,教学
比较在前期获得的明显抑制致病疫霉菌丝生长的6株细菌的抑菌性能及其防病潜力,为开发生防制剂防治马铃薯晚疫病提供依据.采用对峙培养法和打孔法测定6株细菌活体、菌液和无菌
展会营销是客车行业最重要的营销手段之一,然而靓车,美女、金钱,奢华、似乎已成为车展的主旋律,似乎又都不是关键音符。众所周知,车展是最赤膊式的短兵相接较力场,如何通过立体式营