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