gis领路导航msmini system系统的研究-research on ms mini system system for gis guide navigation.docx

摘要本文对地理信息系统(GIS)中领路导航应用系统的设计和功能进行分析，从而构建一个 GIS 地图信息的数据结构，并且基于此 GIS 地图信息的数据结构，建立了 GIS 地图的站点和 道路的网络模型，实现了公交线路查询和实时的领路导航。对于固定站点以及行走路线的公交线路查询，首先使用 XML 进行数据的存取，并采用基 于 XML 查询的方法，利用 XML 高效的性能优势，实现了对各个站点间的公交直达线路或者公 交换乘的查询，起到了公交导航的作用。对于非固定站点及非固定线路的查询，就相对公交线路的查询而言，较为灵活和复杂， 本文先通过分析经典的最短路查找算法 Dijkstra 算法，研究出一种基于 Dijkstra 算法，并 且在查询时结合人工智能中的启发式有哪些信誉好的足球投注网站，得出线路的行走方向，从而实现对 Dijkstra 算 法进行改进和优化，使得在查询过程中保证得到一条最优路径的同时，提高了查询效率。关键字：GIS、Dijkstra 算法、XML、导航、启发式、路径有哪些信誉好的足球投注网站，最优AbstractAnalysis the design and function about navigation guide system of GIS applications, In order to build a GIS map information data structure, and Create a GIS map of the site and the road network model based on this information data structure, Realize the bus lines leading the way query and real-time navigation.For fixed sites and routes of bus lines inquiries, first to use XML for data access and XML-based query methods, efficient use of XML performance advantages, Realize the various sites of direct bus lines or bus ride to exchange query, Make Busnavigation.For non-fixed-site and non-fixed-line inquiries, on the relative bus lines of inquiry, the more flexible and complex, this article first by analyzing the classic search algorithm Dijkstra shortest path algorithm, developed a Dijkstra-based algorithm, and inquiries combination of heuristic search in artificial intelligence, to draw lines running direction of the Dijkstra algorithm in order to achieve improvements and optimization of the process of making inquiries, the guarantee of an optimal path at the same time improve the efficiency of the query.Keywords: GIS，Dijkstra，XML，navigation，heuristics，path search，theoptimal第一章绪论1．1 研究背景基于 GIS(Geographic Information System)的领路导航 MS(mini-system)系统的研究， 主要的工作就是根据用户的导航需求，在动态的地图信息中，以最快最优的原则，有哪些信誉好的足球投注网站出满 足用户需求的道路信息，并且能够直观有效地展示出来，用一种用户容易理解和接受的表现 形式展示，本文先对当前国内外的研究现状、及 GIS 导航的理论加以研究，最后简单介绍了 本文的研究内容。近几年来，地理信息系统（GIS）技术在全球得到了飞速的发展，已经成为了 IT 的重要 组成部分，在此期间，也出现了大量的 GIS 系统的专业工具和产品，虽然这些产品具有开发 起点高，可靠性好，操作简单等优点，但是也存在可扩展性差、适用性差、系统过于庞大和 没有系统版权等缺点，尤其是，这些专业