1. 首页
  2. 编程语言
  3. 其他
  4. 基于GIS的城市道路网最短路径算法探讨

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

上传者: 2019-02-11 10:02:39上传 PDF文件 292.29KB 热度 33次
文中从城市道路网络的特点出发, 分析了道路路段间的连通关系, 得出一种求城市道路网络两节点间的最短路径的算法. 算法的复杂度与网络节点数N 成线性关系, 即O (N ). 最后通过在GIS 软件M ap Info 中编制的算法程序实例, 验证了算法的实用性和可靠性.
用户评论