期刊信息
- 刊名： 河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
- 主办： 河北师范大学
- ISSN： 1000-5854
- CN： 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
基于Dijkstra算法的最优路径搜索方法
-
1. 河北师范大学数学与信息科学学院, 河北石家庄050016;
2. 邯郸学院图书馆, 河北邯郸056005;
3. 长春工业大学计算机科学与工程学院, 吉林长春?? 130012 -
DOI：
Optimal Path Searching Method Based on Dijkstra Algorithm
摘要/Abstract
针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略.路网实验结果表明,应用启发式搜索策略使搜索的路径结点总数和计算时间明显减少,搜索过程能够快速地趋于目标结点.
A kind of method about optimal path searching based on Dijkstra algorithm is presented according to the deficiency of traditional Dijkstra algorithm in the application.A model of restricted area is designed in order to avoid time and space waste on calculating the unwanted nodes.By the use of optimal memory structure,a searching st rategy with heuristic information is realized in this rest ricted area.The experimental result proves that the number of nodes searched and the time spent on calculation have decreased obviously by heuristic searching strategy,so the searching process can focus on the target node quickly.