以最短路径为主的最优路径问题一直是计算机科学、运筹学、交通工程学、地理信息科学等学科的一切工作热点。地理信息系统（GIS）技术所具备的强大的空间数据操作、管理与分析功能迎合了交通网络分析的需求。因而，在地理信息系统（GIS）领域，交通网络是最短路径分析的主要应用领域。基于GIS的交通网络最短路径分析的研究前人已做了不少工作，但这些研究大多是针对如何提高算法运行效率的，很少有人从出行者选择不同的交通工具的角度来研究最短路径问题。笔者认为，由于选择交通工具的差异，出行时所考虑的最短路径的意义就有所不同。因而，本文就试图从出行者选择不同交通工具的角度研究最短路径的意义。本文的主要研究内容和主要结论如下： ①本文从出行选择交通工具的不同，把出行划分为3种模式，即：步行模式、私车模式和公车模式。 ②在这3种模式下，又从出行心理的角度，把最短路径的意义分别定义为：步行模式以“距离最短”为目标、私车模式以“时间最短”为目标、公车模式以“换乘次数最少”为目标。 ③并在这3种模式下，分别探讨了出行心理、网络拓扑的构建和算法的实现。其中，步行模式和私车模式相应的网络拓扑构建技术和算法已比较成熟，直接应用了这些技术。我们采用了几何网络和逻辑网络的理论及基于二叉堆优先级队列的Dijkstra算法。而对于公车模式，由于公交网络自身的特点，没有直接可利用的算法。本文提出了适应于公交网络的算法，并对公交网络中公交站点的拓扑提出了归并原则，以利于公交线路换乘效率的提高和最短路径算法的实际计算。 ④最后本文在南京市交通网络中进行了应用与实践。并以实例说明了选择不同的交通工具，最短路径是有差异的。GIS