学海网

毕业论文-网络分析及应用研究，共50页，15743字
摘 要
网络分析随着图论的发展而诞生，图论灵活的应用推动了网络分析在社会、经济、生活的各个方面中的应用。最短路径分析是网络分析方式的一种方式，其潜在的实用性使其成为了人们关注的焦点，论文重点针对最短路径分析进行研究和实现。
论文首先对网络分析基本概念进行了归纳总结，重点介绍Dijkstra算法。然后重点介绍基于ArcGIS的网络分析数据处理流程和方法，并介绍了基于ArcGIS桌面系统的最短路径实现。最后利用Visual Basic和MapObjects控件编程实现重庆市轻轨网络图的最短路径Dijkstra算法，生成最短路径。
关键词：网络分析，最短路径分析，Dijkstra算法，ArcGIS。

Abstract
Network analysis emerged with development of the Graph Theory，Graph Theory was applicated flexibly which promotes the application of the Network analysis in fields such as socialty,economic,living.shortest path is just one way of Network analysis. Its potential practical make to the focus of the attention.this paper mainly in the analysis and realiztion of shortest path.
This paper firstly summarizes the concepts of Network analysis, also focus on explainning Dijkstra algroithm. Then show the operation process of data processing on Network analysis in ArcGIS and how to find the shortest path. The last and most important thing is combinning MO with VB to find the shortest path in light rail network diagram of ChongQing city by Dijkstra algroithm.
Keywords: Network analysis, shortest path ,Dijkstra algroithm ,ArcGIS

目 录
摘 要 I
ABSTRACT II
第1章 绪 论 1
1.1网络分析研究目的与意义 1
1.2 网络分析的国内外研究现状 1
1.3 研究内容及技术路线 2
1.4 论文组织及安排 4
第2章 网络分析原理 5
2.1 网络分析的基本概念 5
2.1.1网络分析的术语 5
2.1.2 图的定义和分类 6
2.1.3网络分析 6
2.2 网络分析的算法研究 8
2.3 基于ARCGIS的网络分析实现 14
2.3.1网络数据集的建立 14
2.3.2最短路径的实现 15
第3章 基于ArcGIS的网络分析数据处理 18
3.1 基于最短路径分析的数据处理 18
3.1.1 基于ArcGIS对原始数据的处理 18
3.1.2 ArcGIS中图层的处理 19
3.2 基于ArcGIS开发的数据处理 20
3.2.1 基于ArcGIS线路长度等数据的添加 20
3.2.2 基于ArcGIS线路节点编号的处理 22
第4章 基于MapObjects的网络分析系统的开发 26
4.1基于MapObjects的网络分析系统 26
4.2 基于MapObjects的网络分析系统的开发 28
4.2.1 基于MO的VB界面编程开发 28
4.2.2 最短路径算法的VB编程 30
4.3 基于MapObjects的最短路径实现 35
4.3.1 VB实现拓扑功能 35
4.3.2 利用拓扑图层实现最短路径查询 38
4.4 最短路径的应用 41
第5章 结论与展望 43
5.1 结论 43
5.2 展望 43
致 谢 45
参考文献 46

第1章 绪 论
1.1网络分析研究目的与意义
随着科学技术的进步，我国各行各业发展迅猛，城市数字化也较为普遍。网络分析对城市资源的表达及应用也越来越明显，现在地图地物之间的地理位置的关联和相互应用的关联都能用网络图的形式来表达，所以网络分析及应用就自然而然的成为了一门正式的学科，通信网络分析是对网络中所有传输的数据进行检测、分析、诊断，帮助用户排除网络事故，规避安全风险，提高网络性能，增大网络可用性价值。 网络分析是网络管理的关键部份，也是最重要的技术。网络分析一般包含以下分析情况：快速查找和排除网络故障； 找到网络瓶颈提升网络性能； 发现和解决各种网络异常危机，提高安全性； 管理资源，统计和记录每个节点的流量与带宽； 规范网络，查看各种应用，服务，主机的连接，监视网络活动； 分析各种网络协议，管理网络应用质量。
网络分析学科发展至今已经结合了图论、地理信息系统、数据结构等学科，不单单只是在网络管理中应用，也在资源管理、人力资源、社会网络[2]中的得到了应用。对于许多的现实地理问题, 譬如城镇体系问题，城市地域结构问题、交通问题、商业网点布局问题、物流问题、管道运输问题等都可以通过网络分析方法研究。
本次论文的研究旨在网络图中的最短路径的查找，在许多地理问题中当全部因素都被规划到图论意义下的网络图时，问题的核心就变成了网络图的路径优化问题。

论文组织及安排
1、组织：以实验为核心内容，将参考各种网络分析的已有文献，包括他人实验案例的收集，总结网络分析的发展历史和未来展望。实验前进行数据处理、算法探讨，以保证实验的严谨性和逻辑性。最后对实验成果进行评定，写出论文的结论。
2、安排：
第一章为绪论，主要介绍网络分析国内外的发展历程，和对后面最短路径的研究和实现的内容进行思路、技术路线的规划。
第二章为网络分析的原理部分，其中包括了网络图的诸多定义、最短路径的Kijkstra算法和floyd算法的介绍，并进行两者的比较，还在ArcGIS系统实现部分网络分析内容（最短路径），及其所需数据的处理，研究ArcGIS实现最短路径分析的思路，以便下一章系统的开发。
第三章是系统开发所需的数据处理，数据需要从AutoCAD到ArcGIS。理论上一个系统也要有与之所匹配的数据格式，所以数据处理的质量是实验能否进行的关键。
第四章是论文的实验部分，开发系统的界面，能实现一定的图像操作功能，把在ArcGIS上处理的数据载入系统，参考ArcGIS的相应功能，使用Kijkstra算法编程实现其路线的最短路径查找功能，并介绍其应用范围。
第五章总结结论，并基于现在网络分析的现状作展望。