基于GIS的城市道路网最短路径算法探讨

被引：169

作者：

严寒冰

刘迎春

机构：

[1] 浙江工程学院电子与自动化系!杭州

来源：

关键词：

最短路径; 城市道路网络; GIS; 算法;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

文中从城市道路网络的特点出发 ,分析了道路路段间的连通关系 ,得出一种求城市道路网络两节点间的最短路径的算法 .算法的复杂度与网络节点数 N成线性关系 ,即 O(N) .最后通过在 GIS软件 Map Info中编制的算法程序实例 ,验证了算法的实用性和可靠性

引用

页码：210 / 215

页数：6