乘公交看亚运(含代码程序).doc

5组 于金龙 王超 焦艳彬 乘公交，看亚运 摘要 本文研究的是广州亚运会期间公交线路选择及交通困难的问题，需要解决只考虑公交线路的出行线路选择问题，以及在考虑公交和地铁同时运行时，筛选交通困难地区并提出解决措施（包括增开专线、公交和地铁线路）的问题。未解决这些问题，本文建立了多目标优化模型和双向有哪些信誉好的足球投注网站模型，并得到了比较满意的结果。 对于问题一，我们建立了以换乘次数、乘车时间及乘车费用为目标的多目标优化模型，考虑到乘客对三者的偏爱程度，本文结合MATLAB设计出了最多转乘1次的公交线路查询系统。当乘客输入始发站和终点站时，系统会首先有哪些信誉好的足球投注网站是否有直达的线路，如果有则输出线路、乘车时间和乘车费用。然后有哪些信誉好的足球投注网站出乘车时间最少的一次换乘线路，输出始发线路、抵达线路、转乘站点、乘车时间和费用。乘客可以根据自己的偏好进行选择出行公交线路，对于问题一中的三条路线任选一条最优线路如下（其他见表1和表3）： 线路（条） 初始站换乘站(换乘站)终点站 时间（分） 金钱（元） 1 越秀桥山村 69 1.5 2 越秀桥芳村隧道口山村 41 3 对于问题二，根据题目中所给资料以及网络有哪些信誉好的足球投注网站资料，从3108个站点当中筛选出了亚运会期间交通压力相对大的若干地区，并引入了交通困难系数，对交通困难情况进行了分类：一是站点线路过剩，二是站点线路过少。并定义当交通困难系数小于0时为线路过少的交通困难情况，当困难系数大于0时为站点过剩的交通困难情况，当为0时交通状况良好。最后运用MATLAB和Excel对相关站点的数据进行处理，得到了交通困难的若干站点及地区，部分结果如下： 站点 奥林匹克体育中心 体育馆 横沥客运站 中山八路 动物园南门 东圃镇 困难系数 5.67 9 4.75 －0.32 －0.24 -0.2 对于问题三和问题四，其实是对问题二所提出的解决措施，通过在亚运会前拟建专线或者增开公交和地铁线路来缓解交通困难地区的交通压力。对于期间客流量大并且公汽线路少的地区增开公交和地铁，并根据运行时间设置合理的收费标准，会缓解这些地区的交通困难。 关键字：多目标优化 公交线路查询系统 交通困难系数 双向有哪些信誉好的足球投注网站 1.问题重述 2010年11月12日第16届亚运会在广州举行，为了让全体市民更好看亚运会，广州市政府决定在亚运期间放假3天、以及全体市民可在亚运及亚残运会期间免费坐公交、地铁30个工作日等惠民政策，这一政策的施行在很大程度上加剧了广州市交通出行的困难。 附件一，附件二是广州市公交（包括地铁）的一些信息，为了方便游客看亚运会，请你用数学建模的方法，为广州市设计一个公交线路查询系统，满足查询者的各种不同需求。请你们解决如下问题： 1、在亚运会开幕前，仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下3对起始站→终到站之间的最佳路线（要有清晰的评价说明）。 (1)、华穗路→交通大厦 (2)、越秀桥→山村 (3)、江南大道北→策边村 在亚运会期间考虑公交和地铁的情况下，哪些地区的交通困难，并说明原因。 在亚运会开幕前现拟建专线，请合理设置专线的路线，运行时间，以及收费标准。 如何增加公交，地铁或者专线，缓解交通困难。 注：交通困难以某条线路上的最困难作为指标 基本参数设定见附录一 公交线路及相关信息见附录二 本文要处理的问题是乘车最佳路线的选择问题。对于问题，公汽地铁寻找一条最佳路线的问题就是在公交网络各种不同的换乘或直达路线中找到一条最佳的路线。“换乘次数”、“出行距离”、“出行时间”、“出行费用”。由于没有给出“出行距离”，可以不将距离作为一项指标单独考虑。但是由于给出的“出行时间”均为平均值，实际上就是距离的一种反映。那么下面就针对“换乘次数”、“出行时间”、“出行费用”三项需求进行分析。为乘客提供一个针对上述三种因素的较好的出行路线是非常现实而又重要的。 2.1多目标需求的出行方案 在实际情况中，大多数乘客的需求是多方面的，可能是对单个目标的需求也可能对多个目标均有需求，如既希望换乘次数少，乘车时间较少，又希望能在上述两种需求满足下花最少的钱，对于一个实用的自动查询系统来说，满足乘客的不同需求是最重要的功能。因此针对乘客的多方面需求，给出一个既针对单个目标又能综合权衡各种因素的好的路线是很重要的。 2.2单目标需求的出行方案 现实生活中有一部分乘客，他们仅有特定的单方面需求。比如有的人希望出行方便 ，希望查询到一个换乘次数最少的出行路线。而有的人则希望在最短的时间内到达目的地，例如赶上看亚运会比赛等，他们希望出行耗时最少，而宁愿多花点钱或者选择中途转站。另外，还有的人会出于经济方面考虑，由于临时身上没带足够的现金等原因，希望能花最少的钱到达目的地。这些人在查询过程中只要求一