文件名称：城市交通枢纽公交换乘问题的研究
文件大小：234KB
文件格式：DOC
更新时间：2012-09-03 17:25:15
贪婪算法 换乘问题 层次分析法 最优路线
摘要：本文首先分析了常见的最短路径的算法在实现复杂的公交路线优化问题中的局限，提出更适合与公交线路的最优算法，建立了以最小换乘次数为第一度量标准，途经站数和费用为第二度量标准的公交出行最优路线的改进模型。利用建立的模型及其算法，合理而有效的解决了问题一中的6对起始站→终到站之间的最佳路线设计。针对问题二，在问题一基础上，选出的最小换乘次数大于一次的线路中，搜索出与地铁 中线路相交的公汽站点，从而可以求出当地铁和公交换乘时的所选的最优路线,然后利用问题一中已建立的优化组合模型和公交出行最优路线的算法求解，计算6对起始站→终到站之间的最佳路线设计。针对问题三，我们将每种交通方式近似看作为一个交通源，其服务范围看成为交通影响区，对枢纽内交通方式间的换乘量进行分析。在充分考虑乘客的舒适性、安全性和可靠性等定性评价的基础上，建立层次分析模型，以乘客步行距离作为评价最优换乘方案的主要量化指标。测算乘客最大步行距离、平均步行距离、绕行系数评价换乘方案的方便性和优越性，进而评价枢纽内部布局设计的合理性。 关键词：贪婪算法 换乘问题 层次分析法 最优路线