【作者】 杨飞；

【导师】 袁赣南；

【作者基本信息】 哈尔滨工程大学 ， 导航、制导与控制， 2007， 硕士

【摘要】 随着计算机及网络的普及和发展，GIS因其强大的功能得到日益广泛和深入的应用。随着GIS功能的不断完善，其实现方式也在不断进步，并且各功能模块划分越来越明了，组件式GIS则是这一特点的进一步发展，它基于标准的组件平台，各个组件之间可以自由灵活的重组，更有可视化的界面和使用方便的标准接口，为GIS应用系统的开发提供了全新的途径。基于图论的最短路径问题是网络分析中的根本问题，它作为许多领域中选择最优问题的基础，在交通网络分析系统中占有重要地位，最短路径分析在汽车导航系统以及各种城市应急系统中有着广泛的应用。本论文针对传统的GIS自主开发模式存在的弊端，对组件式GIS及车辆导航电子地图技术进行了分析研究，并对组件GIS产品从数据模型、数据组织、功能特性等多方面进行比较，择优选择，采用基于MapInfo的集成二次开发技术来进行电子地图导航系统的开发。在软件设计过程中，针对传统软件开发模式存在的不足，采用基于面向对象技术和统一建模语言UML作为电子地图导航系统的基本应用方案，确保了系统软件的可靠性。在UML语言建立的功能模型基础上，应用MapInfo相应组件技术以及最短路径优化算法，分模块对电子地图导航系统软件进行了具体的实现。本系统的实现过程为通用平台下组件式GIS应用开发提供了一种新的模式。结合系统最短路径模块开发，本论文对基于图论的路径规划理论进行了研究和分析，并对多种经典的最短路径算法进行了比较选择，针对原始Dijkstra算法存在的不足，从计算机数据结构和现实交通因素角度对原始算法进行了优化和改进，并提出了一种采用前向关联边结构、考虑多交通限定条件的最短路径算法，使该算法具有高效率，并在对算法的仿真过程中取得了良好的效果。更多还原

【Abstract】 Along with the universality and development of the computer and the network, GIS gets increasingly and extensively application because its strong function. Along with the continuously perfect GIS function, each function module is demarcated more clearer, the Component GIS is the further development of these characteristics, according to the standard Component platform, each module of it can free vivid reorganization, have the interface that use convenient standard to connect, it provide a new way for the development of the GIS applies system. The shortest route problem according to the diagram is the basic problem in the network analysis, it is the foundation of the optimization problem, and occupy an important position in the transportation network analysis system, the shortest route analysis has an extensive application in the vehicle navigation system and various city emergency system.This thesis aims at amending the shortage of the traditional GIS independence development mode existence, carry on an analytical research to the component GIS and the vehicle navigation system, and carry on a comparison in many ways from the data model, the data organization, and the function characteristic to the component GIS product, choose MapInfo to carry on the development of the electronic map navigation system. Aim at the shortage of the traditional software development in the design process, adapt UML as the basic application of the electronic map navigation system, insures the credibility of the system software. Apply MapInfo as the component technique and the shortest route algorithm on the function model, carry on a concrete realization to the electronics map navigation system software. This system realization provides a new mode for the component GIS application.Combining the shortest route model development, this thesis carried on an research and analysis according to the diagram theory of the path programming, and make a compare choice between various classic shortest route algorithms, aim at the shortage of original Dijkstra calculate way, carried on an improvement from the calculator data structure and realistic transportation factor, and put forward a kind of forward connection side structure, consider limit conditional shortest route algorithm, make the algorithm have high-efficiency, and obtained good result in the emluator.更多还原