公交最优路线换乘模型.docVIP

PAGE PAGE 8 公交最优路线换乘模型 摘 要 本文主要针对大量观众到 2008 年奥运会现场观看奥运比赛的出行问题进行 分析，对出行面临的多条公交线路的选择问题进行剖析，对公交的转乘情况进行 了尽可能的详尽研究。在对人们的出行行为习惯和心理因素进行统计分析的基础 上，并结合实际建立可行的模型与算法。为公司开发解决公交线路选择问题的自 主查询计算机系统提供理论依据。 首先，我们对附件中的公交信息数据进行处理，把数据换成统一的形式，即 每条线路均有上行线和下行线。然后，对各个问题分别进行建立模型和算法。 针对问题一，我们采用了基于最小转乘次数和最短出行时间的公交网络拓扑 模型，本模型根据实际的调查分析，考虑两种判断标准： （1）建立一个以转乘次数最小为第一目标、以出行时间最短为第二目标和 以出行费用最少作为第三目标的模型与算法。在所有可到达的线路中选择转乘次 数最小值 N，再选出满足条件的各条途经总站数 M ij 。并在此情况下找到出行时 间 t 最短的目标函数: t = min{t j / t j = 5* N + 3*(Mij ?1)，j=1,2L k)} (分钟)。 （2）在第一目标条件下考虑以出行费用最少为第二目标和以出行时间最短 作为第三目标的模型。模型的算法采用了结构体的存储方式，便于数据的调用。 最后，根据算法编写程序并在计算机中运行，得出相应的结果