| Dijkstra算法在GIS中的研究与应用 |
| |
| 引用本文： | 程思,李源,陈学工.Dijkstra算法在GIS中的研究与应用[J].安阳工学院学报,2010,9(2):43-45. |
| |
| 作者姓名： | 程思 李源 陈学工 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,长沙,410083;安阳工学院,计算机科学与信息工程系,河南,安阳,455000 |
| |
| 摘 要： | 在经典Dijkstra算法的基础上,根据实际道路情况,以邻接表作为道路网的存储结构,在寻找下一个最短路径时,可减少搜索次数;实现了基于Dijkstra算法的最短路径的查询在GIS中的应用。
|
| 关 键 词： | GIS 最短路径 Dikstra |
Research and Application of Dijkstra Algorithm in GIS |
| |
| CHENG Si,LI Yuan,CHEN Xue-gong.Research and Application of Dijkstra Algorithm in GIS[J].Journal of Anyang Institute of Technology,2010,9(2):43-45. |
| |
| Authors: | CHENG Si LI Yuan CHEN Xue-gong |
| |
| Institution: | CHENG Si1 ,LI Yuan2 , CHEN Xue-gong1 (1. School of Information Science and Engineering, Central South University, Changsha, China; 2. Department of Computer Science and Engineering, An yang Institute of Technology, Anyang 455000 , China) |
| |
| Abstract: | Based on the classical Dijkstra algorithm, according to the actual road conditions ,and using the adjacency list as the road network stored structure, we applies Dijkstra Algorithm into GIS in order to reducing search times when finding the shortest path to the next one. We realize the application of shortest path queries in GIS based on the algorithm of Dijkstra. |
| |
| Keywords: | GIS Dikstra |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
