21组乘公交看奥运1概述.docVIP

乘公交看奥运 摘要 本文解决的是如何在众多的路线中选择两个公交站点之间最优乘车路线的问题，其面向对象主要为普通公众以及奥运期间来北京的游人。根据不同乘客的路线选择偏好建立了在换乘次数最多为两次的约束条件下的多目标优化模型。 对于问题一：对于两站点之间的最优乘车路线，不同的乘客有不同要求，一般按关心的程度依次为：换乘次数、行程时间、乘车费用，故建立了以上三个因素为目标的多目标模型，然后结合Matlab运用广度优先搜索法求解直达、转乘一次、转乘两次情况下的线路，最后按要求分别选出转乘次数最少、行程时间最短、费用最少情况下的最优路线。运行结果如下表所示： 出发站 S3359 S1557 S0971 S0008 S0148 S0087 终点站 S1828 S0481 S0485 S0073 S0485 S3676 最少转乘次数（次） 1 2 1 1 2 1 最短行程时间（min） 73 112 121 70 106 58 最少费用（元） 3 3 3 2 3 2 对于问题二：处理地铁线路时，将其视为公汽线路处理。地铁周围邻近的公汽站即可作为两者的交汇点。因此该模型的公交换乘路线模型与模型一中的基本相同。求解直达、转乘一次、转乘两次情况下的线路，最后按要求分别选出转乘次数最少、行程时间最短、费用最少情况下的最优路线。运行结果如下表所示： 出发站 S3359 S1557 S0971 S