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

【文件属性】：
文件名称：城际公共交通系统最短路算法
文件大小：155KB
文件格式：CAJ
更新时间：2017-01-03 11:00:46
成绩公交 在借鉴城市公共交通最短路算法的基础上，针对城际网络的特点，研究了城际交通换乘路径的选择问题。以 最小换乘次数为首要目标，并以此为基础，综合考虑时间、票价等因素，获取城际交通系统最短路。首先提出一种 基于 Flord 算法的最小换乘矩阵及多条最短路的获取方法，然后利用最小换乘路径进行站线搜索与广义费用计算， 获取城际交通的最短路，最后通过算例证明了本算法的可行性。