基于地理信息系统的最优路径算法研究与实现-控制理论与控制工程专业论文.docxVIP

声疆本学位论文是我在导师的指导下取得的研究成果，尽我所知，在本 声疆 本学位论文是我在导师的指导下取得的研究成果，尽我所知，在本 学位论文孛，除了加以标注释致谢懿部分外，不毯食其毪入已经发表或 公布过的研究成果，也不包禽我为获得任何教育机构的学位或学历而使 爱过豹耪翳。与我一同王露静河事霹本学位论文徼臻兹贡献均量在论文 中作了明确的说明。 研究生签名：袭自!筵L 学位论文使嚣授权声喷 漆京理芏大学有衩謇i；存本学建论文静电子襄绒蔟文档，蜀以借阕或 上网公布本学位论文的部分或全部内容，可以向有关部门或机构送交并 授权箕操存、氆阕或上露公布本学位论文戆罄分或全部悫容。对子保密 论文，按保密的有关规定和程序处理。 研究生签名：亟尘：l整 ≯，，f年护／垦 硕士论文 硕士论文 基于地理信息系统的最优路径算法研究与实现 1绪论 1．1地理信息系统简介 地理信息系统(Geographical Information System，GIS)是一种在计算机软硬件支持 下，以空间数据库为基础，运用系统工程和信息科学理论，对空间数据进行科学管理 和综合分析，为规划、决策、管理和研究提供信息的技术系统。”。地理信息系统与其 它信息系统的主要区别在于其存储和处理的信息是经过地理编码的，地理位置及与该 位置有关的地物属性信息成为信息检索的重要部分。在地理信息系统中，现实世界被 表达成一系列的地理要素和地理现象，这些地理特征至少由空间位置参考信息和非位 置信息两个部分组成。 地理信息系统的定义有两层含义。一方面，地理信息系统是一门学科，是描述、 存储、分析和输出空间信息相关理论和方法的一门新兴的交叉学科；另一方面，地理 信息系统是一个技术系统，是以地理空间数据库(GeospatialDatabase)为基础，采用地 理模型分析方法，适时提供多种空间、动态的地理信息，为地理研究和地理决策服务 的计算机技术系统“1。 地理信息系统具有以下三个方面的特征 1： 第一，具有采集、管理、分析和输出多种地理信息的能力，具有空间性和动态性； 第二，由计算机系统支持进行空间地理数据管理，并由计算机程序模拟常规的或 专门的地理分析方法，作用于空间数据，产生有用信息； 第三，计算机系统的支持是地理信息系统的重要特征，因而使得地理信息系统能 快速、精确、综合地对复杂的地理信息系统进行空间定位和过程动态分析。 地理信息系统用于处理地理数据，它至少应该包含输入输出、数据库管理系统和 分析工具三个具有不同功能，但又相互依存和相互作用的组件构成，其体系结构可用 图1．1表示。从图中可看出，地理信息系统空间数据库及处理工具是地理信息系统的 核心构件嘲。 硕士论文 硕士论文 基于地理信息系统的最优路径算法研究与实现 图l-1地理信息系统体系结构‘辨 1．2地理信息系统的发展及现状 地理信息系统技术起源于20世纪50年代地理学的定量革命，并脱颖于机助制图 技术。当时定量地理学随着统计方法和计算机的介入，正在着手解析空间分析方面的 探讨，并开始机助制图的研究。地理信息系统的发展依赖于计算机技术的发展，尤其 是计算机图形学的发展。地理信息系统萌芽于20世纪60年代初，‘是由加拿大的Roger 提出汹1。70年代，美国人口调查局为地理信息系统技术的发展奠定了基础，他们把 数学中的一个分支——拓扑学用于人口统计中，并成为地图学的新方法，即用点、线、 多边形来描述地图特征、边界和面积，并使之与现实世界中的空间实体一一对应。用 拓扑学原理建立的数字图形文件中包含了拓扑信息，通过它们可以确定地图中各特征 之间的相邻和连接关系，为用数字和数学方法进行地图研究提供了时髦的空间分析方 法。 地理信息系统技术成熟于80年代。伴随工作站和微机的出现，计算机软硬件的 成本迅速降低，功能不断增强，同时随着关系数据库管理系统(I}DBMS)的广泛使用， 计算机制图系统和地理信息系统成本也开始下降。同时，对计算机制图与地理信息系 统的区别也有了统一的认识，认为除了机助制图功能外，地理信息系统还具有空间分 析功能，它应该是一个综合系统，可以通过其软件对关系数据库管理系统(RDBMS)以 及地理属性数据进行控制，允许对数字图形文件进行解析分析。目前，仅美国从事地 理信息系统产业的公司约有160多家，他们提供包括数字化、数据转换和专业应用方 面的不同服务。其中环境系统研究所(ERsI)和Intergraph公司就占了联邦和商业部 门50％的地理信息系统市场。另外，前国防系统的一些销售商也瞄准了地理信息系统 技术，并开始向这一市场转变。这些行为有力地推动了地理信息系统技术由机助制图 向社会普及的发展m1． 2 硕士论文 硕士论文 基于地理信息系统的最优路径算法研究与实现 我国地理信息系统的发展相对较晚，主要经历了四个阶段