数学建模论乘公交，看奥运16.docVIP

乘公交，看奥运 刘其峰，罗礼全，颜焱 指导教师： 朱伟 摘要：这是一个最优路径选择问题。在路径选择上我们采用遍历法，找出可能的从路径源到目的地的路径，并根据用户的实际需求（时间最短，费用最少，最方便）作为约束条件进行优化选择，最终得到符合每个客户需求的路径选择方案。在问题一中只有汽车这种工具可供选择。问题二在问题一的基础上加入地铁系统，地铁系统和公交系统的信息存在差异性，找出两个系统相关信息的共同点并把这两个系统相关信息整合到一起是求解的关键。问题三是一个开放性的问题，约束条件少，灵活程度大，我们以现实生活中的实际情况为根据，在建模过程中我们定义了代价P。根据P的定义式计算出从起点到终点全部乘车和步行1站，步行2站……步行全程的所有代价，P值最小的方案就是最终结果。 关键词：最少换乘；最少时间；最少花费；公交网络；出行路径选择模型；代价 1 符号说明 ：乘汽车、地铁、走路和交通工具转换所花费的时间 ；：乘汽车和地铁所花的费用；：北京市公共汽车交通图；：图G的所有站点集合；：图G的所有公汽线路集合；：代价；：公交线路信息矩阵。 2 模型假设 1.任意的相邻站点之间的行车时间和步行时间是相同的为一定值 2．任意一条公交线路的运力都是足够的，不会出现没有座位的情况 3.票价一定，不会变更 4.同一地铁站对应的任意两个公共汽车站之间可通过地铁站换乘（无需支付地铁费） 5.任意两个站点之间都可以通过有限次的车辆换乘达到对方 6.地铁换乘地铁无需支付费用 7.地铁为往返线路 3 模型的建立 通过南京、苏州、广州等城市对居民的公交出行心理问询调查，公交乘客选择出行路径的决策过程主要受到3个因素的作用：换乘次数、所花费用和出行耗时。本文根据这三个因素，确定查询者的不同需求有三种：第一种情况是最普遍的一种情况，那就是尽量出行方便，少换车；第二种是所花的费用最少；最后一种是所花费的时间最短（路程最短）。因此，我们要解决的问题是：根据查询者查询的起始点、终点找出换乘次数最少的路径，花费最少的线路和时间最少的路径，以提供给查询者参考。 3.1 问题一： 问题一为只考虑公共汽车系统下的任意两点间的路径选择问题，我们在此做出一个局部假设:在这种情况下不能通过地铁站来换乘汽车（或者说地铁系统不可用）。根据查询者的三种不同需求，找出三类符合不同要求的路径集。 第一类：换乘次数最少的路径 ，分别是查询者查询的起点和终点。 1.如果使得, ,则，同在一条公汽线路上，即从到无需换乘； 2.如果，,若，,则，通过，相连，连接点是，即从到需换一次车，换车点是； 3.如果,，,，，若，，则，通过，，相连，连接点是,，即从到需换两次车，乘坐线公汽到站，再乘坐线公汽到站，最后乘坐线公汽到终点。 以此类推，可找出换乘次数最少的路径。采用遍历法找出从到的所有路径，根据组成路径的线路情况计算每一条路径的所花费用、所用时间。出行方式只有乘汽车一种，所花的时间只有汽车上的时间和换车所花费的时间，总的时间为： ------------------------------------------------（1） 所花的费用为公共汽车的车费的总和： ----------------------------------------------------（2） 第二类：费用最少的路径 比较所有路径的车费总和，把费用最少的路径组成一个集合,再比较这个集合中的所有路径的花费时间，找出其中花费时间最少的路径，并把这些路径组成一个新的集合，这个集合中的所有元素就是提供给查询者的从起点到终点的费用最少路径。 第三类：花费时间最少的路径 与第二类费用最少路径的选择类似，首先比较所有路径的时间总和，把时间最少的路径组成一个集合，再比较这个集合中所有路径的费用总和，找出其中费用最少的路径，并把这些路径组成一个新的集合，这个集合中的所有元素就是个提供给查询者的从起点到终点的花费时间最少的路径。 3.2 问题二： 问题二中新增了一种交通工具地铁，为乘客提供了更多的乘车选择。乘客可以通过地铁、汽车间的换乘方便快捷的到达目的地。但是公汽和地铁是两个不同的系统，它们的线路及相关信息存在着差异，如何把这两个系统的信息整合到一起是我们要解决的首要问题。我们从地铁换乘公汽（对应的，公汽在这一站也可换乘地铁）这一信息数据出发，根据模型假设4，把地铁站和与之对应的所有公汽站用一个相同的站号代替，形成新的公交系统（此时已无公汽系统，地铁系统之分）。此时游客到达目的地可以选择汽车或者是地铁中的一种或者是同时采用，那么总的时间花费为： --------------------------------------------（3） 费用的总开消为：