乘公交看奥运大学生数学模型本科论文.docVIP

高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 重 庆 大 学 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 摘 要 本文建立了乘公交看奥运最佳线路的选择模型。在仅就满足公众对乘车耗时最少和花费最低的两种需求，对三个情形：仅考虑公汽的单一线路，同时考虑公汽与地铁两种线路，兼顾步行公汽地铁三种线路，分别建立了任意两站点之间线路选择问题的数学模型，依托matlab软件编程给出相应的的算法。并利用所建立的模型与算法，求出给定的6对起始站→终到站之间的最佳路线，并做出了清晰的评价说明。最后，本文还对模型作出了进一步分析、评价和推广。 针对问题一中仅考虑乘坐公汽，我们在对问题分析的基础上，运用matlab软件编程并搜索，就乘客的耗时最少需求，建立了模型（耗时最少的线路选择模型），给出了相应的算法步骤及程序框图，并针对六组得到如下结果：S3359→S1828，换乘一次有两条线路，都经过了32个站点，所花费的时间均为101分钟；S1557→S0481：至少需换乘两次，线路有两条，也经过32个站点，耗时101分钟；S0971→S0485：换乘一次，通过41站，耗时128分钟；S0008→S0073：换乘一次，有14种不同线路，经过26站，耗时83分钟；S0148→S0485：至少需换乘两次，线路有6条，且都经过32个站点，耗时101分钟；S0087→S3676：换乘一次，经过20站，耗时65分钟。 同样，就乘客的费用最低需求，建立了模型（费用最低的线路选择模型），给出了相应的算法步骤，得到结果详见正文第12页至第13页。 针对问题二，同时考虑公汽与地铁两种线路，我们建立了模型（分步规划模型），通过设计算法步骤，再运用Matlab编程可求出以上完成，我们可求出以上六组点的结果，详见正文第15页至第18页。 针对问题三，兼顾步行公汽地铁三种线路，我们建立了模型（线路综合评价模型），第三题是在前面问题的基础上，加入了步行这一较为自主化的“交通工具”，使得原本的选择最优线路模型不再适用，于是我们这里建立了一个线路综合评价模型，通过分类讨论的方式，提供适合各种情况的线路选择方案，从而解决在三种交通工具并行时的路线选择问题。 本文最后还对这一自主查询系统进行了推广，将自主查询系统推广到手机彩信或短信，给出了系统结构设计和网络拓扑结构图；同时，将这一自主查询系统应用到旅游线路选择上，并绘制了旅游线路选择系统结构图。 ? 关键词：线路选择；换乘；分步规划；自主查询系统；Matlab ? §1、问题的重述 一、问题背景 1、看奥运要出行 2008年8月8日至8月24日，我国人民翘首企盼的第2