GIS数字校园漫游导航设计+文献综述.docVIP

GIS数字校园漫游导航设计+文献综述 地理信息系统（GIS）既是管理和分析空间数据的应用工程技术，又是跨越地球科学、信息科学和空间科学的应用基础学科。其技术系统由计算机硬件、软件和相关的方法过程所组成，用以支持空间数据的采集、管理、处理、分析、建模和显示，以便解决复杂的规划和管理问题。6584 　　地理信息系统处理、管理的对象是多种地理空间实体数据及其关系，包括空间定位数据、图形数据、遥感图像数据、属性数据等，用于分析和处理在一定地理区域内分布的各种现象和过程，解决复杂的规划、决策和管理问题。 　　通过上述的分析和定义可提出GIS的如下基本概念： 1）GIS的物理外壳是计算机化的技术系统，它又由若干个相互关联的子系统构成，如数据采集子系统、数据管理子系统、数据处理和分析子系统、图像处理子系统、数据产品输出子系统等，这些子系统的优劣、结构直接影响着GIS的硬件平台、功能、效率、数据处理的方式和产品输出的类型。 　　2）GIS的操作对象是空间数据和属性数据，即点、线、面、体这类有三维要素的地理实体。空间数据的最根本特点是每一个数据都按统一的地理坐标进行编码，实现对其定位、定性和定量的描述、这是GIS区别于其它类型信息系统的根本标志，也是其技术难点之所在。 3）GIS的技术优势在于它的数据综合、模拟与分析评价能力，可以得到常规方法或普通信息系统难以得到的重要信息，实现地理空间过程演化的模拟和预测。 随着计算机科学、通讯技术、地球科学、空间科学、环境科学等学科的发展，数字摄影测量技术、自动制图技术的进步以及政府、企业、公共服务部门日益重视，数据的获取和分发成为增长最快的领域，地理信息系统正在经历着从空间信息领域进入公众领域的一次革命。以三维地形景观模型为主要内容的数字系统越来越引起人们的关注，并日益成为三维GIS、虚拟现实技术发展的主流之一。在数字校园中，道路是研究的主要对象，其原因在于校园中的道路绝不仅仅是连接两地的通道，在很大程度上还是学生校园生活的舞台--沿着校园道路可以观察校园，认识校园，学生习惯性地在校园道路上活动并感受着道路及其周围环境，因此，从某种意义上来说，学生对校园景观最直接最经常的感受即来自于道路漫游[11]。 在学术交流和人才培养方面得到很大发展。在国内召开了多次关于GIS的国际学术讨论会。1985年，中国科学院建立了ldquo;资源与环境信息系统国家级重点开放实验室rdquo;，1988年和1990年武汉测绘科技大学先后建立了ldquo;信息工程专业rdquo;和ldquo;测绘遥感信息工程国家级重点开放实验室rdquo;。中国许多大学中开设了相关方面的课程和不同层次的讲习班，已培养出了一大批从事GIS研究与应用的博士和硕士[11]。 第三是GIS全面发展阶段。80年代末到90年代以来，中国的GIS随着社会主义市场经济的发展走上了全面发展阶段。国家测绘局正在全国范围内建立数字化测绘信息产业。1：100万地图数据库已公开发售，卫：25万地图数据库也已完成建库，并开始了全国1：10万地图数据库生产与建库工作，各省测绘局正在抓紧建立省级1：1万基础地理信息系统。数字摄影测量和遥感应用从典型试验逐步走向运行系统，这样就可保证向GIS源源不断地提供地形和专题信息。进入90年代以来，沿海、沿江经济开发区的发展，土地的有偿使用和外资的引进，急需GIS为之服务，有力地促进了城市地理信息系统的发展。用于城市规划、土地管理、交通、电力及各种基础设施管理的城市信息系统在中国许多城市相继建立。 在基础研究和软件开发方面，科技部在ldquo;九五rdquo;科技攻关计划中，将ldquo;遥感、地理信息系统和全球定位系统的综合应用rdquo;列入国家ldquo;九五rdquo;重中之重科技攻关项目，在该项目中投入相当大的研究经费支持武汉测绘科技大学、北京大学、中国地质大学、中国林业科学研究院和中国科学院地理研究所等单位开发中国自主版权的地理信息系统基础软件。经过几年的努力，中国GIS基础软件与国外的差距迅速缩小，涌现出若干能参与市场竞争的地理信息系统软件，如GeoStar， MapGIS， OityStar， ViewGIS等。在遥感方面，在该项目的支持下，已建立全国基于IK4遥感影像土地分类结果的土地动态监测信息系统。国家这一重大项目的实施，有力地促进了中国遥感和地理信息系统的发展[11]。 2．2几种路径优化算法 2.2.1Dij kstra 算法 Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基