| Dijkstra优化算法及其在电子导游中的应用 |
| |
| 引用本文： | 王涛春,齐学梅,赵诚.Dijkstra优化算法及其在电子导游中的应用[J].安徽师范大学学报(自然科学版),2010,33(6):525-529. |
| |
| 作者姓名： | 王涛春 齐学梅 赵诚 |
| |
| 作者单位： | 安徽师范大学,数学计算机科学学院,安徽,芜湖,241003;安徽师范大学,数学计算机科学学院,安徽,芜湖,241003;安徽师范大学,数学计算机科学学院,安徽,芜湖,241003 |
| |
| 基金项目： | 安徽省优秀青年科技基金，安徽省自然科学基金，安徽师范大学青年科学基金 |
| |
| 摘 要： | 导游电子化是旅游产业的发展趋势,最短路径搜索是电子导游系统的关键技术之一.经典的Dijkstra算法须花费大量时间用于计算最短路径以外的结点,从而影响了算法的速度.在分析景区结点分布特点和移动设备特性的基础上,对Dijkstra算法进行了优化,优化算法基于对景区结点进行区域划分,缩小了考虑结点的范围,在搜索时仅对相关区域内的结点进行处理,从而提高了算法的速度,最后对优化算法进行了正确性证明和性能分析.
|
| 关 键 词： | Dijkstra 区域分块 最短路径 电子导游 |
Application of Optimized Dijkstra Algorithm in Electronic Guiding |
| |
| WANG Tao-chun,QI Xue-mei,ZHAO Cheng.Application of Optimized Dijkstra Algorithm in Electronic Guiding[J].Journal of Anhui Normal University(Natural Science Edition),2010,33(6):525-529. |
| |
| Authors: | WANG Tao-chun QI Xue-mei ZHAO Cheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
