[教学]2007数学建模乘公交_看奥运(含代码)

《[教学]2007数学建模乘公交_看奥运(含代码)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、乘公交看奥运摘要本设计要解决的是合理给出两站点间的最佳路线选择问题，即给出一条经济且省时的路线。在处理此问题之前，我们根据调查和分析，对影响线路选择的因素进行筛选，最终确定了以下三个影响较大的因素：第一是换乘次数；第二是乘车时间；第三是乘车费用。依据各因素对路线选择的影响程度，我们按不同的权重对它们进行考虑。从实际情况分析，人们通常宁愿多乘坐儿站地也不愿换车，所以我们赋予换乘次数较大的权重。为了解决换乘次数最少，乘车吋间相对较短、乘车费用相对较少的问题，经过尝试与探索，我们采用了现代分析的方法，对起始站和终点

2、站有无相交站点进行分类讨论，归纳出直达，换乘一次，换乘两次的情况（三次以上的情形可以类推），并通过Matlab编制程序，给出了任意两站点间的最佳乘车路线以及换车的地点，最后还提出了进一步的意见和建议。关键词：最佳路线换乘次数乘车时间乘车费用、问题的重述第29届奥运会明年8月将在北京举行，作为城市枢纽的公共交通承担着非常重的运输任务。近年来，北京市的公交系统有很大的发展，公交线路的条数和公交车数量在迅速增多，给人民生活带來便利的同时，也面临多条线路得选择问题，有时出行往往还需要转乘多辆公交车才能到达目的地。如何

3、在短时间、换乘次数最少、成木最低的情况到达目的地，是人们所关注的问题。因此，我们通过建立线路选择的模型与算法，设计一套口主杳询计算机系统,查询到出行时所需的最佳公交路线及换乘方法，给人们出行节约更多的时间和金钱。要求：1、仅考虑公汽线路，建立任意两公汽站点之间线路选择问题的数学模型与算法。并求出以下6对起始站-＞终到站Z间的最佳路线。(1)S3359->S1828(2)S1557->S0481(3)S0971-*S0485(4)S0008->S0073(5)S0148->S0485(6)S0087-*S367

4、62、同时考虑公汽与地铁线路，解决1中问题。3、如果所有站点间的步行时间已知，建立任意两站点间路线选择问题的数学模型。二、模型的假设1、所有公交线路的开班、收班时间相同。2、公车不会因为堵车等因素延长行驶时间。3、各条线路不会有新的调整与变化。4、坏线可以以任意站作为起点站和终点站，并口是双向的。5、除坏线以外的线路，到达终点站后，所有的人都必须下车。6、人们对换乘车次数尽量少的偏好程度总是大于对花费时间相对短和花费金钱相对少的偏好程度。7、同一地铁站对应的任意两个公汽站之间可以通过地铁站换乘，口无需支付地铁

5、费。三、符号的说明符号表示意义第i条包含初始站点的线路，j=l,2,…，加LB.第丿条包含目标站点的线路，）=1,2,…,sL5第厂条屮间线路，£=1,2,…,wail上的第Z个站点,心1,2,…，加SrLB.±的笫广个站点，广=1,2,・・・，/CkuLCk_L的第《个站点，w=l,2,--svxi乘客在第i段线路上乘坐的站数y乘客在一次地铁线路上乘坐的总站数公汽换乘公汽的次数5地铁换乘地铁的次数J地铁换乘公汽的次数Z4公汽换乘地铁的次数四、问题的分析、模型的建立及求解4.1问题一4.1.1问题一的分析已知

6、相邻公汽站平均行驶时间（包括停站时间）：3分钟；公汽换乘公汽平均耗时：5分钟（其中步行时间2分钟）。公汽票价：分为单一票价与分段计价两种，标记于线路后；其屮分段估计票价为：0~20站：1元；21~40站：2元；40站以上：3元。题口要求设计任意两公汽站点之间线路选择问题的数学模型与算法。对于附录中的1・1公汽线路信息・txt中的数据进行处理后，以文本文件形式导入Matlab屮，找到了站点与站点Z间的关系。进一步发现表明无论试图产生邻接矩阵或边权矩阵因数据太庞大而可行性极低，其运行时间长达50分钟，故考虑按题目

7、给的路线来建立站点矩阵并对此矩阵进行处理后能够清晰冇效地应用此矩阵。4丄2模型的建立及求解模型一设f为乘坐公交线路的费用函数:0<%,<20;20<%.<40;xi>400,心)3,总时间函数：3兀・+5Z[(0

8、再考虑花费时间相对短、花费金钱相对少，对得出的所有结果中进行筛选。换乘次数的大概思路及步骤如下：将所有包含初始站点％的线路S,*，S”建成一个集合S,1ci.2-»•••-»cijn,z=1,2,•••,//?>LB.=bj}—>bj2—>b”,j=l,2,・・・，