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

• 作者: 严寒冰 刘迎春
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 最短路径 城市道路网络 GIS 算法
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 学术通信
• 页码范围: 210-215
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2000.02.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘迎春	浙江工程学院电子与自动化系	2	352	2.0	2.0
2	严寒冰	浙江工程学院电子与自动化系	6	361	2.0	6.0