基于GIS的最短路径搜索技术研究.docVIP

摘 要 基于GIS的只能交通系统的设计与研究应用已经越来越广泛，通过对最短路径搜索技术的研究，对解决城市拥堵有一定的意义。 本文介绍了基于GIS的地理信息系统的概念和特点，并对最优路径选择系统进行了研究。接着介绍了三种相关的概念和技术，包括MapInfo、VB 和最优路径算法等。通过对最优路径选择系统的调研，对基于VB语言的GIS系统进行了总体设计，建立了系统的工作流程。介绍了系统的相关知识，包括工作原理、开发运行环境和算法实现。此系统通过Dijistra算法对路径进行计算，并且将地图路径保存入数组，在通过MapX在地图上进行实现，最后全面展示了系统的功能，简述了系统实现的方法。 通过本系统，实现了Dijkstra算法在GIS上的应用和系统读取MapInfo地图，在系统中对地图的大部分功能的实现，包括操作、编辑等功能。 关键词：VB，MapInfo，MapX，Dijkstra，地理信息系统， Abstract The traffic system based on GIS only the design and research applications has become more and more widely, through to the shortest path search technology research, to solve the urban congestion has certain significance. This paper introduces the geographic information system based on GIS the concept and features, and the optimal path selection system. Then it introduces three kinds of related concepts and techniques, including MapInfo, VB and optimal path algorithm, etc. Through to the optimal path selection system of investigation and research, based on VB language GIS system for the overall design, the working process of the system was established. Introduces the system of knowledge, including working principle, development operation environment and algorithm. The system through the Dijistra algorithm to calculate, and will route map, keep them in array in the path MapX through on the map, and finally to achieve comprehensive display the system function, this paper describes the method to realize the system. Through this system, realize Dijkstra algorithm in the application of GIS and the system would in the system MapInfo map, most of the map to the realization of the function of, including operation, edit etc. Function.字典 Key words：VB，Mapnfo，MapX，Dijkstra，GIS 第一章 绪论 1 1.1 选题背景 1 1.2 研究意义 2 1.3 国内外研究现状与发展 2 1.4 研究内容 6 第二章 最优路径选择系统研究 7 2.1 最优路径选择分析 7 2.2 总体设计 9 第三章 系统开发与应用环境 15 3.1 系统开发环境概述 15 3.2 MapInfo 15 3.3 应用系统开发工具 16 3.3.1 Microsoft Visual Studio 2008 16 3.3.2 Visual Basic 17 第四章 系统设计与实现 18 4.1 系统功能 18 4.2 系统操作功能实现 18 4.3 Dijkstra算法