两种改进的最优路径规划算法

• 作者: 刘建光 宋顶立 张双江 李哲 李擎 王志良
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 路径规划 车辆导航 Dijkstra算法 A*算法
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 控制与决策
• 页码范围: 367-370
• 页数: 4页
• 分类号: TP18|TP273+.23
• 字数: 3651字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-053X.2005.03.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志良	北京科技大学信息工程学院	256	3435	32.0	46.0
2	李擎	北京科技大学信息工程学院	115	1522	21.0	36.0
3	张双江	北京科技大学信息工程学院	2	73	1.0	2.0
4	宋顶立		1	72	1.0	1.0
5	李哲	唐山市交通局货运科	1	72	1.0	1.0