GIS最短路径分析中关键算法的研究

被引:4
作者
黄登峰
机构
[1] 福州市勘测院
关键词
地理信息系统; 网络分析; 最短路径分析; 算法;
D O I
暂无
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
070503 ; 081603 ; 0818 ; 081802 ;
摘要
网络分析是GIS系统的一个重要功能,而其中的一个关键是最短路径分析问题。本文结合GIS数据和平台的特点,进行了GIS环境下网络数据模型的分析和设计,并基于Dijkstra的经典算法,提出了一种实用且高效的GIS最短路径分析。
引用
收藏
页码:68 / 71
页数:4
相关论文
共 3 条
[1]  
地理信息系统概论.[M].黄杏元等编著;.高等教育出版社.2001,
[2]  
计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2001,
[3]  
数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1997,