城市交通枢纽公交换乘问题的研究 摘要：本文首先分析了常见的最短路径的算法在实现复杂的公交路线优化问题中的局限， 提出更适合与公交线路的最优算法， 建立了以最小换乘次数为第一度量标准， 途经站数和费 用为第二度量标准的公交出行最优路线的改进模型。 利用建立的模型及其算法， 合理而有效 的解决了问题一中的 6对起始站→终到站之间的最佳路线设计。针对问题二，在问题一基础 上，选出的最小换乘次数大于一次的线路中，搜索出与地铁 1 2T T、 中线路相交的公汽站点， 从而可以求出当地铁和公交换乘时的所选的最优路线 ,然后利用问题一中已建立的优化组合 模型和公交出行最优路线的算法求解，计算 6对起始站→终到站之间的最佳路线设计。针对 问题三， 我们将每种交通方式近似看作为一个交通源， 其服务范围看成为交通影响区， 对枢 纽内交通方式间的换乘量进行分析。 在充分考虑乘客的舒适性、 安全性和可靠性等定性评