2007高教社杯全国大学生数学建模竞赛.docVIP

2007高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则． 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题． 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出． 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性．如有违反竞赛规则的行为，我们将受到严肃处理． 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）： 200711605 所属学校（请填写完整的全名） 淮北煤炭师范学院 参赛队员 (打印并签名) ：1． 丁敏敏 2． 王 丽 3． 赵亚刚 指导教师或指导教师组负责人 (打印并签名)： 日期： 2007 年 09 月 23 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2007高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 公交车乘车线路选择的模型 摘 要 本文针对最优公交车乘车线路选择的实际问题,在合理假设的条件下通过分析,对三种不同条件下的问题提出不同方案,运用站点元素标记法和MATLAB编程建立模型,选出最优路径. 问题一中只需要考虑公汽之间的换乘,我们采用站点元素标记法给分别含有起点站和终点站的线路上所有站点进行红绿色标记,再根据时间和费用的权重选择最优路径. 问题二中,由于加入了地铁与公汽换乘情况,我们利用问题一求出的最优路径,在此路径上的公汽站点构成的集合与地铁站点构成的集合求交集,则交集为可能实现换乘的站点,然后考虑换乘后的结果,进行比较得出更优路径. 问题三中,对问题二中的模型条件进行了更为具体的要求（增加步行时间）,步行这个条件把地铁和公汽连接了起来,产生了相关站点,这样使得满足条件的路径增加了,有利于更优路径的产生. 文章最后对本文建立的模型进行了评价.该模型能在一定程度上解决公交线路选取的最优问题. 关键词: 最优路径　元素标记法　Matlab 加权 一 问题重述 我国人民翘首企盼的第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年在首都北京举行，届时北京的交通系统将会进入非常繁忙的阶段，本题就是以北京城市的公汽交通为背