数学建模 关于公交乘客出行路径选择的问题.doc

4-

关于公交乘客出行路径选择的问题

摘要

本文是一个关于公交乘客出行路径选择的决策问题。

首先，我们建立了任意两公汽站点间的线路选择模型，并给出了算法。本文通过使用matlab中的文件读取命令“fread”对公汽的线路类型、站点、票价等数据进行了预处理,生成了一个520行的公汽线路单元数组，并通过matlab编程建立了一个520×520的反映线路与线路之间相交与否的线路相交矩阵。然后我们将乘车方式的找寻分为两层——线路层找寻和站点层找寻。在满足一定换乘次数限制的前提下，找出了从经过起点的线路换乘到经过终点的线路的所有线路换乘方式。再分别按照“耗时由少到多”“换乘次数由少到多”