[交通运输]乘公交_看奥运方案设计.doc

承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名） 黔南民族师范学院 参赛队员 (打印并签名) ：1. 曹龙 2. 彭开连 3. 陈勇 指导教师或指导教师组负责人 (打印并签名)： 薛先贵 日期： 2011年 8 月 15 日 乘公交,看奥运 摘要:本文将公交线路（3957个公汽站点和520条公汽线路、39个地铁站点和2条地铁线路、地铁与公汽间转换关系）关系抽象为有向赋权图，并建立时间直达矩阵、费用直达矩阵、换乘直达线路数矩阵，利用最短路模型、搜索法及0-1整数规划模型进行解答。对于问题一，在只考虑公汽的情况下，我们用修改floyd算法求出最小转乘次数、最少费用、最少时间，并由搜索法得出最优线路；对于问题二，在考虑公汽和地铁的情况下，同样，我们也用修改floyd算法求出最小转乘次数、最少费用、最少时间，并由搜索法得出最优线路；对于第三问题，我们则需要考虑步行时间进去，在问题二的基础上并利用0-1整数规划模型进行优化组合取得最优线路。 关键字:线路选择 有向赋权图 修改floyd算法 搜索法 优化模型 一、问题重述: 奥运会是世界上举行的一项重大的赛事活动.第29届奥运会明年8月将在我国北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。近年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，我们准备研制开发一个解决公交线路选择问题的自主查询计算机系统,关键在于线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。 具体问题如下: 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说明）。 (1)、S3359→S1828 (2)、S1557→S0481 (3)、S0971→S0485 (4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676 2、同时考虑公汽与地铁线路，解决以上问题。 3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。 基本时间参数设定: 相邻公汽站平均行驶时间(包括停站时间) 相邻地铁站平均行驶时间(包括停站时间) 公汽换公汽平均耗时/(步行时间) 地铁换地铁平均耗时/(步行时间) 公汽换地铁平均耗时/(步行时间) 地铁换公汽平均耗时/(步行时间) 时间(分钟) 3 2.5 5/(2) 4/(2) 6/(4) 7/(4) 即:换乘公汽等待３分钟，换乘地铁等待２分钟.公汽站→地铁站（通道）→公汽站.换乘耗时11分钟：步行4+4=8分钟, 等车3分钟. 基本票价参数设定: 单一计价 分段计价 公汽 1元 0～20站：1元；21～40站：2元；40站以上：3元 地铁 3元（无论地铁线路间是否换乘） 公交线路及相关信息 （见数据文件B2007data.rar） 二、问题分析: 本论文主要研究公交线路选择的问题，即要求: a 如何换车... b 车与车之间的关系... c 满足乘车人关心的问题： 1）换乘次数最少； 2）费用最低； 3）时间最短（初始等车