乘公交，看奥运问题的探索 乘公交看奥运问题的探索 为了迎接08年奥运会北京的公交线路已达800条以上，为满足公 众查询公交线路的选择问题，因此如何快速、高效地从众多可行路 线中选出最优路线成为了解决此问题的关键。鉴于公交系统网络的 复杂性，我们没有采用常规的Dijkstra算法，而采用了高效的广度 优先算法 针对问题一（只考虑公汽系统），我们建立了模型一并通过 VC+编程得到了任意两个站点间的多种最优路线，并得出所求站点 间最优路线的最优值 模型二是根据问题二（同时考虑公汽和地铁系统）建立的，同 样用VC+编程得到所求站点间的最优路线 对问题三（将步行考虑在内）我们建立了模型三的优化模型， 然后在模型改进里又建立了图论模型。 摘要乘公交看奥运问题的探索 主要内容 一、模型假设 二、问题的理解与分析 三、模型的建立与求解 四、模型的评价与改进乘公交看奥运问题的探索 一、模型假设 1、相邻公汽站平均行驶时间(包括停站时间)： 3分钟 2、相邻地铁站平均行驶时间(包括停站时间)： 2.5分钟 3、公汽换乘公汽平均耗时：5分钟(其中步行2分钟) 4、地铁换乘地铁平均耗时：4分钟(其中步行分钟)
