数学建模答辩PPT.pptVIP

;为了迎接08年奥运会北京的公交线路已达800条以上，为满足公众查询公交线路的选择问题，因此如何快速、高效地从众多可行路线中选出最优路线成为了解决此问题的关键。鉴于公交系统网络的复杂性，我们没有采用常规的Dijkstra算法，而采用了高效的广度优先算法

针对问题一（只考虑公汽系统），我们建立了模型一并通过VC++编程得到了任意两个站点间的多种最优路线，并得出所求站点间最优路线的最优值

模型二是根据问题二（同时考虑公汽和地铁系统）建立的，同样用VC++编程得到所求站点间的最优路线

对问题三（将步行考虑在内）我们建立了模型三的优化模型，然后在模型改进里又建立了图论模型。

;主要内容;一、模型假设;对于路线的评价，我们可以分别以总时间，总转乘次数，总费用为指标，也可以将三种指标标准化后赋以不同权值形成一个综合指标。;三、模型的建立与求解;3）以费用最少作为最优路线的模型：;;（2）搜索出经过起始站的公交线路和经过终点站的公交线路存入数据文件；判断是与是否存在相同路线，若有则该路线是换乘次数最少(的路线，若有多条直达路线，则可以在此基础上找出时间最省的路线；这样可以找出所有直达路线

（3）找出经过的起始站公交线路中的另一站点和经过终点站的公交线路中的另一站点。判断其中是否存在相同的点

（4）再搜索出经过起始站线路上除了站点的另一站点的公汽