数学建模 乘公交，看奥运.doc

PAGE

PAGE10

乘公交，看奥运

摘要

不久的将来奥运会将在北京市开幕，奥运期间人们都可能会去观看各项赛事，于是怎样选择公汽（地铁）的乘坐路线，使人们在时间最短，费用最少以及换乘次数最少的情况下到达目的地成了现实即需解决的问题。本文根据题目给出的数据及人们出行的习惯以及目的，建立了车行时间和费用的单目标和多目标规划模型。模型的求解主要基于图的广度优先遍历搜索算法。其中，“关联因子”的引入大大缩小了可行域，可以在较短的时间内得到比较精确的解。

“关联因子”用来描述站点（集）与线路的关联程度，站点与线路的关联程度越大，最优线路经过该线路的机率就越大，相反，最优线路可能不经过该