随着计算机科学和地理信息科学的迅速发展,地理信息系统因其强大的空间分析功能得到了广泛的应用。路径分析是GIS中最普遍也是最基本的功能,其核心是对最优路径的求解。本文研究的主要内容就是最优路径分析在道路网络中和公交网络中的应用。文章的结构按照“模型建立—算法研究—系统实现”的思路来组织。在进行最短路径算法优化研究时,分析了影响最短路径算法效率的三个主要因素:道路网络存储方式、搜索策略和算法数据结构以及算法优化途径。文章研究了道路网络的空间特性,针对传统最短路径算法的不足之处,在分析道路网络空间分布特性的基础上,建立半空间模型,对最短路径算法进行改进,设计并实现基于半空间的最短路径算法。在研究公交换乘算法时,本文在公交网络模型的基础上,针对公交乘客出行心理,考虑临近站点换乘的情况,设计了基于换乘次数最少的最优路径算法。文章最后提出了“焦作市地理信息公众查询系统”的总体方案,根据以上改进算法在VC++6.0开发环境下开发了该系统,经过测试取得了比较满意效果。