GIS网络分析中最短路径的实现.pdfVIP

No．5 第32卷第5期 测绘科学 voL32 science0f aIld 2007年9月 suⅣeyingMapping sep． GIS网络分析中最短路径的实现 王秀斌 (福建省地图出版社，福州350003) 【摘要】本文提出了一种基于矢量角度的最短路径搜索算法，设计出一种类似于面向对象的数据存储结构来存 储网络图中的节点及弧段对象，在最短路径的搜索上引入矢量夹角标量值作为搜索因子，充分利用了网络图中各 点元素和线元素间的拓扑关系，提高了搜索的趋势性，同时还考虑了各弧段的长度值(或权值)，较好的将网络图 中对象的空间信息和属性信息相结合。 【关键词】最短路径；矢量角度；拓扑关系