GIS数字校园漫游导航设计+文献综述(2)
在学术交流和人才培养方面得到很大发展。在国内召开了多次关于GIS的国际学术讨论会。1985年，中国科学院建立了“资源与环境信息系统国家级重点开放实验室”，1988年和1990年武汉测绘科技大学先后建立了“信息工程专业”和“测绘遥感信息工程国家级重点开放实验室”。中国许多大学中开设了相关方面的课程和不同层次的讲习班，已培养出了一大批从事GIS研究与应用的博士和硕士[11]。
第三是GIS全面发展阶段。80年代末到90年代以来，中国的GIS随着社会主义市场经济的发展走上了全面发展阶段。国家测绘局正在全国范围内建立数字化测绘信息产业。1：100万地图数据库已公开发售，卫：25万地图数据库也已完成建库，并开始了全国1：10万地图数据库生产与建库工作，各省测绘局正在抓紧建立省级1：1万基础地理信息系统。数字摄影测量和遥感应用从典型试验逐步走向运行系统，这样就可保证向GIS源源不断地提供地形和专题信息。进入90年代以来，沿海、沿江经济开发区的发展，土地的有偿使用和外资的引进，急需GIS为之服务，有力地促进了城市地理信息系统的发展。用于城市规划、土地管理、交通、电力及各种基础设施管理的城市信息系统在中国许多城市相继建立。
在基础研究和软件开发方面，科技部在“九五”科技攻关计划中，将“遥感、地理信息系统和全球定位系统的综合应用”列入国家“九五”重中之重科技攻关项目，在该项目中投入相当大的研究经费支持武汉测绘科技大学、北京大学、中国地质大学、中国林业科学研究院和中国科学院地理研究所等单位开发中国自主版权的地理信息系统基础软件。经过几年的努力，中国GIS基础软件与国外的差距迅速缩小，涌现出若干能参与市场竞争的地理信息系统软件，如GeoStar， MapGIS， OityStar， ViewGIS等。在遥感方面，在该项目的支持下，已建立全国基于IK4遥感影像土地分类结果的土地动态监测信息系统。国家这一重大项目的实施，有力地促进了中国遥感和地理信息系统的发展[11]。
1．3 本文的主要工作和内容安排
1）学习路径优化算法，并选取合适的算法。
2）利用相应的软件开发环境，设计实现数字校园道路导航。
3）学习较好的图的遍历算法，遍历校园景点。
实现的功能：
1）校园任意两个景点之间的最短路径推荐。
2）校园景点信息的查询。包括按照景点名称进行查询和按照景点编号进行查询。
3）校园参观路径的推荐。
1．4 本章小结
本章主要从课题研究背景及意义，研究历史和主要工作及内容安排三个方面展开讨论，介绍了数字校园漫游导航及GIS技术的一些基本知识，并且明确了本课题的任务和目的，方便了解认识。
2 数字校园漫游导航基本原理
2.1 路径优化的简介
随着计算机的普及以及地理信息科学的发展，GIS因其强大的功能得到日益广泛和深入的应用。网络分析作为GIS最主要的功能之一，在电子导航、交通旅游、城市规划以及电力、通讯等各种管网、管线的布局设计中发挥了重要的作用，而网络分析中最基本最关键的问题是最短路径问题。最短路径不仅仅指一般地理意义上的距离最短，还可以引申到其他的度量，如时间、费用、线路容量等。相应地，最短路径问题就成为最快路径问题、最低费用问题等。由于最短路径问题在实际中常用于汽车导航系统以及各种应急系统等（如110报警、119火警以及医疗救护系统），这些系统一般要求计算出到出事地点的最佳路线的时间应该在1 s～3 s内，在行车过程中还需要实时计算出车辆前方的行驶路线，这就决定了最短路径问题的实现应该是高效率的。其实,无论是距离最短、时间最快还是费用最低，它们的核心算法都是最短路径算法。经典的最短路径算法——Dijkstra算法是目前多数系统解决最短路径问题采用的理论基础，只是不同系统对Dijkstra算法采用了不同的实现方法。