鉴于公交在奥运会期间将会扮演一个举足轻重的角色，本文就公交系统中公汽线路，地铁线路与步行线路等各种要素进行了分析，依据其无后效性,建立正向的动态规划模型，而后将其转化为图论模型的基础上，通过赋权值，并利用MATLAB在广度优先的算法下求得最优路线，并对路线的选择做出综合评价。