论文部分内容阅读
网络分析作为GIS最主要的功能之一,是地理信息系统的重要组成部分,在电子导航、交通旅游、城市规划以及电力、通讯等各种管网、管线的布局设计中发挥了重要的作用,是研究的一个热点和难点。而最短路径问题是GIS网络分析中的最基本最关键的问题,一直是一个研究热点,在计算机科学、运筹学、地理信息科学等学科中都起着极重要的作用。因此对应用于GIS的最短路径算法进行研究是有必要的。
网络分析是通过研究网络的状态以及模拟和分析资源在网络上的流动和分配情况,对网络结构及其资源等的优化问题进行研究的一种空间分析方法。网络分析的理论基础是图论和运筹学,运筹学是近代形成的一门应用科学,主要研究各种有组织系统的管理问题及其经营活动,一般使用定量化的研究方法,尤其是运用数学模型来解决问题;图论是运筹学中有着广泛应用的一个分支,主要研究事物及其关系,任何一个能用二元关系描述的系统,都可以用图论提供数学模型。
网络分析是运筹学的一个基本模型,其根本的目的是研究、策划一项网络工程如何安排,并得到最好的运行效果,如选择最佳布局中心位置,从甲地到乙地的运输时间最短等。这类问题在社会生产及经济活动中不胜枚举,因此GIS中的网络分析具有重要的研究意义。
本文的章节安排如下:
引言介绍了本文的研究背景,阐述了GIS网络分析中最短路径算法和GPS导航系统的研究现状,指出了路径分析在受灾人员撤离辅助决策系统中研究与应用的必要性。
本文第二章对地理信息系统进行了概述,主要包括地理信息系统的构成与功能,地理信息系统的研究内容,地理空间数据结构以及地理信息系统的网络分析功能。
第三章首先介绍了网络分析的基础知识,包括基本概念、要素组成与属性以及网络分析的基本方法。然后在MatLab环境下实现了对网络分析方法中路径分析和连通分析的仿真;根据受灾人员撤离辅助决策系统中的实际需求,对路径分析和连通分析分别做了一些相应的改进,并实现了仿真,结果有效可行。
第四章主要介绍了GPS的相关知识,包括GPS的组成,导航定位原理,GPS特点及用途,卫星导航定位系统的应用与发展。然后重点讲解了受灾人员撤离辅助决策系统的设计,包括系统设计的目的,描述了系统的作用;系统概要设计,介绍了系统的组成部分,以及简单介绍了各个部分信息交互的过程;系统详细设计,详细介绍了系统的软硬件组成,分析了各个模块具体的工作流程及原理,最后介绍了系统的功能架构。
本论文研究的目标为地理信息系统中的网络分析,并仿真实现网络分析方法;然后根据受灾人员撤离辅助决策系统的实际需求,给网络分析添加约束条件,进行研究并实现仿真;最后结合最短路径算法和GPS导航系统设计受灾人员撤离辅助决策系统。
本论文主要的研究内容和成果包括:
①研究网络分析中的基本方法,重点研究路径分析的Dijstra算法和连通分析的Prime算法,并分别在MatLab中实现仿真;
②结合灾害辅助决策的实际需求,给算法添加约束条件,对路径分析的Dijkstra算法和连通分析的Prime算法分别作了一些改进,并实现仿真;
③研究GPS导航系统的原理,并根据灾害辅助决策应用的特定要求,选择网络分析中最短路径算法,结合GPS导航系统设计受灾人员撤离辅助决策系统,包括系统设计目的、系统概要设计、系统详细设计等。