基于启发式策略的最短路径算法

• 作者: 李炜 费奇 陈曦
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: Dijkstra算法 最短路径 启发式策略 动态方向限制搜索算法
• 年，卷（期）: 2006,（12）
• 页码范围: 4-6
• 页数: 3页
• 分类号: TP301
• 字数: 2470字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2006.12.002

摘要

在讨论经典Dijkstra算法和启发式策略算法(A*,矩形算法等)的基础上,提出一种基于Dijkstra算法的动态方向限制搜索算法用于求解道路网络中两节点之间最短路径.该算法结合人类的搜索思路和动态灵活的处理方式,对最短路径算法的搜索策略进行改进,动态改变搜索限制区域,减少计算时间.该算法不仅可以单独提高计算最短路径的效率,而且与其他算法结合起来还可取得更好的效果.实际结果证明动态方向限制搜索算法比经典Dijkstra算法减少近50 %的搜索节点数和搜索时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李炜	华中科技大学系统工程研究所	39	904	13.0	30.0
2	费奇	华中科技大学系统工程研究所	92	1413	20.0	34.0
3	陈曦	华中科技大学系统工程研究所	75	327	10.0	15.0