公交转车模型

《公交转车模型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2013高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建竞赛网站下载）。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章

2、程和参赛规则的行为，我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：B我们的参赛报名号为（如果赛区设置报名号的话）：24所属学校（请填写完整的全名）：南京理工大学参赛队员(打印并签名)：1.2.3.指导教师或指导教师组负责人(打印并签名)：（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。）日期：2013年8月19日赛区评阅

3、编号（由赛区组委会评阅前进行编号）：编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：公交转车模型摘要这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。为满足乘客查询乘车路线时的不同需求，本文主要从时间最省和费用最小以及转车次数最小三个方面来考虑，以转车次数最少为主要方面来建立模型。对于问题一，我们首先利用和软件对所给数据进行分析、查询、统计并整理数据信息，将公交线

4、路做成一个101887的矩阵，其中上行和下行分开考虑，环形看成是一直循环下去的。然后利用建立一个时间矩阵,采用寻求任意两公汽站点之间行车时间最少的方法，最后由行车时间最少所经过乘车路线的站点来确定时间最短的乘车路线，费用最小的模型与此相似。通过这两个模型得出时间最短和费用最少的最佳路线，再在此基础上得到转车次数尽可能少的最佳路线。对于问题二，同时考虑公汽与地铁，可以把地铁站点看作公汽站点，扩大公汽矩阵，将公汽与公汽之间的时间及费用参数改为公汽与地铁和地铁与地铁两站点间的参数。同样建立矩阵，对于问题三，我们假设已知所有站点之间的步行时间，构造一个关于站点之间的步行时间矩阵，然后通过元素替换

5、构造任意两站点之间线路的数学模型并求解得出最佳乘车路线。关键词：矩阵搜索法最短路问题matlab24一问题重述我国人民翘首企盼的第29届奥运会明年8月在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问

6、题：1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说明）。(1)、S3359→S1828(2)、S1557→S0481(3)、S0971→S0485(4)、S0008→S0073(5)、S0148→S0485(6)、S0087→S36762、同时考虑公汽与地铁线路，解决以上问题。3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。【附录1】基本参数设定相邻公汽站平均行驶时间(包括停站时间)：3分钟相邻地铁站平均行驶时间(包括停站时间)

7、：2.5分钟公汽换乘公汽平均耗时：5分钟(其中步行时间2分钟)24地铁换乘地铁平均耗时：4分钟(其中步行时间2分钟)地铁换乘公汽平均耗时：7分钟(其中步行时间4分钟)公汽换乘地铁平均耗时：6分钟(其中步行时间4分钟)公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元地铁票价：3元（无论地铁线路间是否换乘）注：以上参数均为简化问题而作的假设，未必与实际数据完