| 基于Dijkstra算法的最优路径搜索方法 |
| |
| 引用本文： | 蔚洁,杨怀雷,成汝震. 基于Dijkstra算法的最优路径搜索方法[J]. 河北师范大学学报(自然科学版), 2008, 32(5) |
| |
| 作者姓名： | 蔚洁 杨怀雷 成汝震 |
| |
| 作者单位： | 河北师范大学,数学与信息科学学院,河北,石家庄,050016;邯郸学院,图书馆,河北,邯郸,056005;河北师范大学,数学与信息科学学院,河北,石家庄,050016;长春工业大学,计算机科学与工程学院,吉林,长春,130012;河北师范大学,数学与信息科学学院,河北,石家庄,050016 |
| |
| 基金项目： | 河北省教育厅自然科学基金，河北师范大学校科研和教改项目 |
| |
| 摘 要： | 针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略.路网实验结果表明,应用启发式搜索策略使搜索的路径结点总数和计算时间明显减少,搜索过程能够快速地趋于目标结点.
|
| 关 键 词： | Dijkstra算法 最优路径 限定区域 存储结构 启发式搜索策略 |
Optimal Path Searching Method Based on Dijkstra Algorithm |
| |
| YU Jie,YANG Huai-lei,CHENG Ru-zhen. Optimal Path Searching Method Based on Dijkstra Algorithm[J]. Journal of Hebei Normal University, 2008, 32(5) |
| |
| Authors: | YU Jie YANG Huai-lei CHENG Ru-zhen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
