%0 Journal Article %T 城际公共交通系统最短路算法 %A 黄远春 %A 胥耀方 %A 潘海泽 %J 重庆交通大学学报(自然科学版) %P 265-268 %D 2010 %X :?在借鉴城市公共交通最短路算法的基础上,针对城际网络的特点,研究了城际交通换乘路径的选择问题。以最小换乘次数为首要目标,并以此为基础,综合考虑时间、票价等因素,获取城际交通系统最短路。首先提出一种基于Flord算法的最小换乘矩阵及多条最短路的获取方法,然后利用最小换乘路径进行站线搜索与广义费用计算,获取城际交通的最短路,最后通过算例证明了本算法的可行性。 %K 城际交通 %K 最短路 %K 最小换乘矩阵 %K 广义费用 %K intercitytransportation %K theshortestpath %K leasttransfermatrix %K generalizedexpense %U http://xbzk.cqjtu.edu.cn/CN/abstract/abstract1059.shtml