2007b最佳公交路线选择模型

【文件属性】：

文件名称：2007b最佳公交路线选择模型

文件大小：606KB

文件格式：DOC

更新时间：2012-09-14 06:15:50

动态规划 广度优先算法 MATLAB

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