城市交通枢纽公交换乘问题的研究

摘要:本文首先分析了常见的最短路径的算法在实现复杂的公交路线优化问题中的局限,提出更适合与公交线路的最优算法,建立了以最小换乘次数为第一度量标准,途经站数和费用为第二度量标准的公交出行最优路线的改进模型。利用建立的模型及其算法,合理而有效的解决了问题一中的6对起始站→终到站之间的最佳路线设计。针对问题二,在问题一基础上,选出的最小换乘次数大于一次的线路中,搜索出与地铁 中线路相交的公汽站点,从而可以求出当地铁和公交换乘时的所选的最优路线,然后利用问题一中已建立的优化组合模型和公交出行最优路线的算法求解,计算6对起始站→终到站之间的最佳路线设计。针对问题三,我们将每种交通方式近似看作为一个交通源