arcgis网络分析最短距离_最新浅谈GIS中网络分析与最短路径的实现

仅供学习与交流,如有侵权请联系网站删除

谢谢

I

浅谈

GIS

中网络分析与最短路径的实现

专业:交通信息工程及控制

本科生:程海峰

主导老师:林科

网络分析作为

GIS

的重要功能在电子导航、交通管理、城市规划、管线的布局设计

中发挥了重要的作用。本文侧重于从网络拓扑关系的获取到最短路径算法的实现,为进

一步研究

GIS

中网络分析的高效访问奠定基础。

文章首先介绍了网络拓扑数据模型的一些基本概念,根据已有的研究经验,提出了

自己有关网络数据模型中最基本的两个概念(网线和结点)的理解。在这个框架之下,

又分析了网络拓扑关系的建立过程,得出了网络拓扑关系获取的一般过程。第二部先介

绍了最短路径算法选择的有关问题,通过查阅有关文献发现,目前解决系统最短路径问

题应用最为广泛的是

Dijkstra

算法的思想。最后阐述了有关经典

Dijkstra

算法的主要思

想并利用有关数据结构方面的知识写出了具体算法的实现过程。

关键词:网络拓扑

网络数据模型

Dijkstra

算法

你可能感兴趣的:(arcgis网络分析最短距离)