随着计算机科学和地理信息科学的迅速发展,地理信息系统因其强大的空间分析功能得到了广泛的应用。路径分析是GIS中最普遍也是最基本的功能之一,其核心是对最短路径求解。本文研究的主要内容就是最短路径分析在交通运输网络中的应用。文章的结构按照“模型建立—算法研究—系统实现”的思路来组织。在研究区域道路网模型时,详细分析了公路交通与城市交通不同的出行特点,得到恰当的道路网络抽象模型。由公路交通网络的特点得知,公路交通网络的路阻也就是道路的路段路阻,该路阻即是路段的综合费用,一般包括路段行驶的油耗、路段收费和车辆折旧费,以此为基础来构建路段综合费用模型。采用经典的Dijkstra算法计算路网的最短路径时,网络的结点数较大,会占用大量的计算机内存,且需进行大量的值为∞的无用计算。本文运用判断语句对值为∞的计算进行判断,从而避免了这种无用计算,实现了对传统Dijkstra算法的改进。本文最后基于已建立的费用模型和改进的最短路径算法提出了“基于费用的区域道路网最短路径查询系统”的总体方案,在MapInfo的平台下采用Visual Basic 6.0+MapX5.0控件的集成开发方式,结合长株潭地区的实际数据,实现了相应的功能。