城际公共交通系统最短路算法

在借鉴城市公共交通最短路算法的基础上，针对城际网络的特点，研究了城际交通换乘路径的选择问题。以 最小换乘次数为首要目标，并以此为基础，综合考虑时间、票价等因素，获取城际交通系统最短路。首先提出一种 基于 Flord 算法的最小换乘矩阵及多条最短路的获取方法，然后利用最小换乘路径进行站线搜索与广义费用计算， 获取城际交通的最短路，最后通过算例证明了本算法的可行性。