| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 基于GIS的城市道路网最短路径算法探讨 |
| 作者 | 严寒冰 刘迎春 |
| 作者单位 | (浙江工程学院电子与自动化系 杭州 310033) |
| 发表年份 | 2000 |
| 发表月份 | 2期 （页码：210—215) |
| 文章摘要 | 文中从城市道路网络的特点出发，分析了道路路段间的连通关系，得出一种求城市道路网络两节点间的最短路径的算法.算法的复杂度与网络节点数N成线性关系，即O(N). 最后通过在GIS软件MapInfo中编制的算法程序实例，验证了算法的实用性和可靠性. 关键词 最短路径,城市道路网络,GIS,算法 中图法分类号:TP391 |