期刊文章详细信息
基于GIS的Dijkstra改进算法及其在交通导航系统中的应用
The Dijkstra Algorithm Improved and its Application in the Traffic Navigation System Based on GIS
文献类型:期刊文章
机构地区:[1]73111部队测绘气象室 [2]大连舰艇学院海洋测绘科学与工程系 [3]大连海洋大学信息工程学院 [4]信息工程大学测绘学院 [5]海军出版社
年 份:2011
卷 号:34
期 号:4
起止页码:129-131
语 种:中文
收录情况:JST、普通刊
摘 要:最短路径分析是GIS空间分析中最基本和最关键的问题,Dijkstra算法是有效解决该问题的理论基础。本文基于GIS空间分析特征,从数据存储结构、搜索技术及网络算法本身等方面对传统Dijkstra算法进行了优化与改进,并对该算法在交通导航系统中的应用进行了探讨。
关 键 词:GIS 最短路径 DIJKSTRA算法 交通导航系统
分 类 号:P208]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...