文献类型：期刊文章

作　　者：李擎[1] 宋顶立[2] 张双江[1] 李哲[3] 刘建光[4] 王志良[1]

机构地区：[1]北京科技大学信息工程学院,北京100083 [2]河北理工大学,唐山063009 [3]唐山市交通局货运科,唐山063000 [4]海湾科技集团,北京100102

出　　处：《北京科技大学学报》

基　　金：国家十五科技攻关项目(No.2001BA 605A-02)

年　　份：2005

卷　　号：27

期　　号：3

起止页码：367-370

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2005299225500)、JST、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：在对经典Dijkstra算法和A*算法分析的基础上对它们分别进行了改进.在经典Dijkstra 算法中,针对当前不相连节点间路径长度为无穷大这一特点,首先对两个节点是否相连进行判断;若发现两个节点并不相连时,则舍去相应计算,从而减小计算量.针对A*算法在实际应用中搜索效率低的缺点,将经典A*算法搜索出的原始最优路径中的节点依次进行封堵后, 再按照经典A*算法搜索出相应的新最优路径,最后再将原始最优路径与这些新最优路径进行对比,以便确定最终的最优路径.仿真研究表明:改进的Dijkstra算法可以减少大量的无关节点计算,提高运算的效率;改进的A*算法则可以提高搜索到最优路径的成功率.

关 键 词：路径规划 车辆导航 DIJKSTRA算法 A^＊算法  

分 类 号：TP18] TP273.23]