| 一种改进的 Dijkstra 算法在嵌入式 GIS中的应用 |
| |
| 引用本文： | 刘志宇,杨柳.一种改进的 Dijkstra 算法在嵌入式 GIS中的应用[J].计算机应用与软件,2009,26(12):262-263,281. |
| |
| 作者姓名： | 刘志宇 杨柳 |
| |
| 作者单位： | 牡丹江师范学院计算机科学与技术系,黑龙江,牡丹江,157012 |
| |
| 基金项目： | 黑龙江省教育厅科学技术研究项目 |
| |
| 摘 要： | 在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短查询时间,提高了该算法在嵌入式GIS系统中路径优化的效率。
|
| 关 键 词： | 最短路径分析 Dijkstra算法 嵌入式GIS |
APPLYING IMPROVED DIJKSTRA ALGORITHM TO EMBEDDED GIS SYSTEM |
| |
| Liu Zhiyu,Yang Liu.APPLYING IMPROVED DIJKSTRA ALGORITHM TO EMBEDDED GIS SYSTEM[J].Computer Applications and Software,2009,26(12):262-263,281. |
| |
| Authors: | Liu Zhiyu Yang Liu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
