一种新的最短路径搜索算法在GIS中的应用  

作　　者：夏启兵[1] 陆毅[2] 

机构地区：[1]解放军信息工程大学测绘学院,河南郑州450052 [2]海军海洋测绘研究所,天津300061

出　　处：《海洋测绘》2001年第4期14-17,共4页Hydrographic Surveying and Charting

摘　　要：最短路径是GIS应用的主要问题之一,通过对现有方法的学习和研究,提出了以节点-弧段联合结构为基础的最短路径搜索算法。通过实际数据的试验,证明了其可靠和可行性。

关 键 词：GIS 最短路径 节点-弧段联合结构 

分 类 号：P71[天文地球—海洋科学]