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

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

谢谢

I

浅谈

GIS

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

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

本科生：程海峰

主导老师：林科

摘

要

网络分析作为

GIS

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

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

一步研究

GIS

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

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

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

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

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

题应用最为广泛的是

Dijkstra

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

Dijkstra

算法的主要思

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

关键词：网络拓扑

网络数据模型

Dijkstra

算法