Dijkstra优化算法及其在电子导游中的应用

• 作者: 王涛春 赵诚 齐学梅
• 来源期刊: 安徽师范大学学报（自然科学版）
• 学科: 工学
• 关键词: Dijkstra 区域分块 最短路径 电子导游
• 年，卷（期）: 2010,（6）
• 页码范围: 525-529
• 分类号: TP301
• 字数: 4038字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2443.2010.06.005

摘要

导游电子化是旅游产业的发展趋势,最短路径搜索是电子导游系统的关键技术之一.经典的Dijkstra算法须花费大量时间用于计算最短路径以外的结点,从而影响了算法的速度.在分析景区结点分布特点和移动设备特性的基础上,对Dijkstra算法进行了优化,优化算法基于对景区结点进行区域划分,缩小了考虑结点的范围,在搜索时仅对相关区域内的结点进行处理,从而提高了算法的速度,最后对优化算法进行了正确性证明和性能分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐学梅	安徽师范大学数学计算机科学学院	19	114	8.0	10.0
2	赵诚	安徽师范大学数学计算机科学学院	10	53	4.0	7.0
3	王涛春	安徽师范大学数学计算机科学学院	26	95	7.0	9.0