高教杯数学建模竞赛——2107542【数学建模】.docVIP

2007高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的， 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 2107542 所属学校（请填写完整的全名）： 南京邮电大学 参赛队员 (打印并签名) ：1. 张健 2. 杨昊 3. 邓凯 指导教师或指导教师组负责人 (打印并签名)： 金栩 日期： 2007 年 9 月 22 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2007高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）：  乘公交，看奥运 摘要 万众瞩目的北京奥运会即将于明年8月举行，庞大的观众人数对城市交通提出了挑战，为解决出行难问题而开发一套公交线路选择系统十分必要。根据人流量大的特点，我们认为乘客乘车换乘次数的多少是选择线路一个重要标准，换乘的容忍度有限，在建立模型时就以换乘次数在两次以内（包含两次）为首要约束条件进行最优路线选择，利用图论的集合求解和双向比较追索法，通过C++语言编程实现，筛选可行线路，再根据方便快捷廉价三方面的需求找出相应的目标函数，选出满足这类需求的最优路线，结果如下（*表示另有时间最短解，详情请见正文中表一，表二）： 组数 路线 转乘次数 时间 费用 1 * S3359-[L436]-S1784-[L167或L217]-S1828 1 101 3 2 S1557-[L084]-S1919-[L189]-S3186-[L460]-S0481 2 106 3 3 * S0971-[L013]-S2184-[L417]-S0485 1 128 3 4 * S0008-[L355]-S2263-[L345]-S0073 1 83 2 5 S0148-[L308]-S0036-[L156]-S2210-[L417]-S0485 2 106 2 6 * S0087-[L454]-S3496-[L209]-S3676 1 65 2 当考虑到换乘更为便捷的地铁时，其中心思想仍为集合求解和双向追索，不同之处在于一个地铁站往往对应着几个公汽站，把这几个共用一个地铁站的公汽站统称为连通站点，连通站点的出现，使那些过这些连通站点的公交线路集合扩大，要考虑到可以通过地铁站换乘对应的另一连通站点（不付地铁费）的问题。通过考虑地铁，以下四组路线的耗费时间进一步减少，但转乘次数和费用会相应增加。 组数 路线 转乘次数 时间 费用 3 S0971-[L013]-S0567-[T1]-S0464-[L469]-S0485 2 96 5 4 S0008-[L150]-S3874-[T2]-S0525-[L103]-S0073 1 55 5 5 S0148-[L024]-S1487-[T1]-S0464-[L104]-S0485 2 87.5 5 6 S0087-[T2]-S3676 0 25 3 其余两组经过精确计算发现利用到地铁并不能达到缩短耗时的效果，因此仍用第一问的路线。