随着科技的飞速发展,计算机技术、网络技术和通讯技术已逐步渗入到交通领域。随着计算机的迅猛普及以及信息技术的发展,地理信息系统得到日益广泛和深入的应用。GIS网络分析是GIS的研究热点和难点,而最短路径问题是GIS网络分析中最基本和最关键的问题,在许多方面具有直接的应用价值。Dijkstra算法是目前多数系统解决最短路径问题的理论基础。Dijkstra算法的优点是程序设计简单、通用性强本文详细论述了地理信息系统基础理论,包括GIS的数据模型、数据结构和组成结构,并以MapInfo为例论述了地理信息系统的空间拓扑关系,并阐述了GIS二次开发的组件技术和方法。本文在经典Dijkstra算法的基础上,根据实际道路情况,以邻接表作为道路网的存储结构,在寻找下一个最短路径时,减少搜索次数,实现了基于Dijkstra改进算法的最短路径的查询。Dijkstra是以节点为中心查询节点到节点的最短路径,而在GIS中实际需要的是查询具体地物到地物之间的最短路径,本文把地物投影到节点上,实现了地物到地物的查询,并且根据道路实时情况提供动态最短路径的查询。