2007高教社杯全国大学生数学建模竞赛(1).docxVIP

2007 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮 件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问 题 . 我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他 公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出. 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性.如有违反 竞赛规则的行为，我们将受到严肃处理. 我们参赛选择的题号是(从A/B/C/D 中选择一项填写): A 我们的参赛报名号为(如果赛区设置报名号的话): 200711605 所属学校(请填写完整的全名) 淮 北 煤 炭 师 范 学 院 参赛队员(打印并签名):1 . 丁 敏 敏 2. 王 丽 3. 赵 亚 刚 指导教师或指导教师组负责人 (打印并签名): 日 期 ： 2007 年 09 月 23 日 赛 区 评 阅 编 号 ( 由 赛 区 组 委 会 评 阅 前 进 行 编 号 ) : 2 2007 高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号(由赛区组委会评阅前进行编号): 赛区评阅记录(可供赛区评阅时使用): 评阅人 评分 备注 全国统一编号(由赛区组委会送交全国前编号): 全国评阅编号(由全国组委会评阅前进行编号): 1 公交车乘车线路选择的模型 摘 要 本文针对最优公交车乘车线路选择的实际问题，在合理假设的条件下通过分析，对 三种不同条件下的问题提出不同方案，运用站点元素标记法和 MATLAB 编程建立模型，选 出最优路径. 问题一中只需要考虑公汽之间的换乘，我们采用站点元素标记法给分别含有起点站 和终点站的线路上所有站点进行红绿色标记，再根据时间和费用的权重选择最优路径. 问题二中，由于加入了地铁与公汽换乘情况，我们利用问题一求出的最优路径，在此 路径上的公汽站点构成的集合与地铁站点构成的集合求交集，则交集为可能实现换乘的 站点，然后考虑换乘后的结果，进行比较得出更优路径. 问题三中，对问题二中的模型条件进行了更为具体的要求(增加步行时间),步行这 个条件把地铁和公汽连接了起来，产生了相关站点，这样使得满足条件的路径增加了，有 利于更优路径的产生. 文章最后对本文建立的模型进行了评价.该模型能在一定程度上解决公交线路选取 的最优问题. 关键词：最优路径 元素标记法 Matlab 加权 2 一 问 题 重 述 我国人民翘首企盼的第29届奥运会明年8月将在北京举行，届时有大量观众到现 场观看奥运比赛，由于考虑到实际情况的影响(私家车和出租车可能引起交通过度拥挤) 其中大部分人将会乘坐公共交通工具(简称公交，包括公汽、地铁等)出行.这些年来， 城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更 加通畅、便利，但同时也面临多条线路的选择问题.针对市场需求，我们准备研制开发 一个解决公交线路选择问题的自主查询计算机系统. 为了设计这样一个系统，其核心是设计线路选择的模型与算法，我们从实际情况考 虑，满足查询者的各种不同需求.通过建立模型解决如下问题： 针对问题1我们仅考虑公汽线路，解决给出任意两公汽站点之间线路选择问题的一 般数学模型与算法.并根据附录数据，利用所建立的模型与算法，求出 (1) 、S3359→ S1828 (2) 、S1557→ S0481 (3) 、S0971→ S0485 (4) 、S0008→ S0073 (5) 、S0148→ S0485 (6) 、S0087→ S3676 6对起始站→终到站之间的最佳路线. 针对问题2同时考虑公汽与地铁线路，通过建立模型解决以上问题. 针对问题3假设又知道所有站点之间的步行时间，建立任意两站点之间线路选择问 题的数学模型. 二 问 题 分 析 期待已久的奥运会将于2008年在首都北京举行，届时北京的交通系统将会进入非 常繁忙的阶段，本题就是以北京城市的公汽交通为背景，针对不同的乘车条件选择最优 的乘车路线. 在问题1中任意给出的一对公汽起点站和终点站中，我们分别在含有起点站和终点 站的公交线