： 文章针 对问题 ， 分别就公 汽、 地铁、 步行 等 出行 方式建立 了四个模型 ， 并按 具体需求将乘 客分为偏 向时间和偏 向费用两种类型， 在尽 量减 少交通 阻抗条件下制定最优 路线。建立穷举模 型和 0 —1规 划模 型对数据 进行预 处理 ， 分别 以时间和票价作 为权 重用有 向图表 示 。 构造邻接矩 阵 ． 建立 F l o y d模型 。针 对 F l o y d算法对时 间要求较 高， 建立基 于广度优 先算法的最短路 径模 型 ． 达 到较 好效 果。用地铁站置换可转乘的公汽站， 调整邻接 关 系． 调用广度优先算法得 出最优路 线