基于最小换乘次数的公交路线选择研究.docVIP

基于最小换乘次数的公交路线选择研究 摘要 本文建立逐层深入的三个模型并采用启发式算法，完成了北京公交线路自主查询系 统的设计。分析乘客不愿换乘的心理特征，并考虑北京市交通网络具有“小世界”特性， 我们采用基于最少换乘次数的广度优先启发式算法，迅速找到从起始站到终到站换乘次 数最少的所有路线。 在启发式算法的基础上，本文一共建立三个模型。模型一是基于换乘次数最少的逐 层分析模型，通过层次分析法确定权值，建立逐层优化模型，在换乘次数相同的路线中 综合考虑出行耗时，出行费用等因素给出最佳路线；模型二从最短出行时间角度对最佳 出行路线进行刻画，并引入换乘惩罚因子的概念将乘客的换乘因素转化为出行时间的约 束。两个模型都可以解决问题一和问题二的最佳线路选择。在问题三中，我们建立了模 型三：步行邻边化模型，将乘客步行的路径看成联结两个公交站点的边，故在步行范围 内的两点可以认为是辆公交线路的交点，但要有一定的耗时。模型三的建立使特殊问题 一般化，有很强的实际意义。 在文中求得的最佳路线中，问题一（1）（3）（4）（6）须换乘一次，（2）（5）换乘 两次；问题二（1）（2）（3）（4）结果与问题一相同，（5）仍换乘两次，但选择增加， 可以换乘地铁节约时间，（6）求出了直达路线。 关键词 最小换乘次数 广度优先搜索 逐层优化 步行邻边化模型 1 目录 摘要..................