暑假数学建模比赛培训模拟题三.docVIP

2012年南京理工大学数学建模竞赛 承 诺 书 我们仔细阅读了全国大学生数学建模的竞赛规则（）。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。 我们的参赛（报名）队号为： 42（新编队号） 题目：乘公交，看奥运 参赛组别：本科组 参赛队员 (先打印,后签名,并留联系电话) ： 姓名（打印） 签名(手写) 联系电话 队员1（队长）： 队员2： 队员3：  2012年南京理工大学数学建模竞赛 题 目 乘公交，看奥运 摘要 本文为解决赛题中的问题，通过C语言进行编程，建立了树状结构。 对问题1，首先，我们建立了公交车和站台两个大的集合，公交车集合的因子是所停靠的站台，站台集合里面是在本站台停靠的公交车，经过对原始数据的处理，利用c语言实现建立这两个集合。在程序1中可以得到所有站台的停靠公交，根据初始站台，得到可以乘坐的第一班公交，再将其输入程序2，即可以得到所有直达的车站，并与终点站比较，若相同，则输出公交车编号，若不能直达，则输出所有直达站点，在返回程序1，得出可以乘坐的第二班车，再进入程序1，依次循环，直至到达终点站。 对问题2，将换乘地铁站和公汽站视为对等的，与问题1相似，将地铁考虑进去，只要将最原始的公交和站台两个集合扩大，使其包含地铁路线和地铁站即可，思路相同，但是情况比问题1更复杂。此时，站点数、费用和时间的函数发生了变化。可将问题1的程序进行修改得到。 对于问题3，由于标准是多重的，可以时间路程次数 关键词： 树状结构 C语言 最优线路  一、问题的提出 这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。 为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问题： 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说明）。 (1)、S3359→S1828 (2)、S1557→S0481 (3)、S0971→S0485 (4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676 2、同时考虑公汽与地铁线路，解决以上问题。 3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。 二、问题分析 在问题一中，仅考虑公共汽车的情况，要求在给出的任意两个车站之间选择最优的路径。公交线路是一个很庞大的系统，车站之间通过不同的线路连接。寻找最优线路的思路可以从始发站出发，寻找出通过该站点的若干条线路，再通过这些线路寻找到属于不同线路的下一站，然后不断重复车站——线路——车站——线路这样的寻找，直至寻至终点站。可以得到若干条可行路线，再根据不同的选择标准，作出最佳的路径。 实施过程中，我们通过C语言编程，首先，我们建立了公交车和站台两个大的集合，公交车集合的因子是所停靠的站台，站台集合里面是在本站台停靠的公交车，经过对原始数据的处理，利用C语言实现建立这两个集合。在程序1中可以得到所有站台的停靠公交，根据初始站台，得到可以乘坐的第一班公交，再将其输入程序2，即可以得到所有直达的车站，并与终点站比较，若相同，则输出公交车编号，若不能直达，则输出所有直达站点，在返回程序1，得出可以乘坐的第二班车，再进入程序1，依次循环，直至到达终点站。本题所作程序，并不能实现数据的自动读入，必须通过人工把已知数据输入程序。 在第二问中，要求在同时考虑公汽和地铁的情况下，解决始末站之间的路线选择问题。在可行路线的计算时，将换乘地铁站和公汽站视为对等的，与问题1相似，将地铁考虑进去，只要将最原始的公交和站台两个集合扩大，使其包含地铁路线和地铁站即可，思路相同，但是情况比问题1更复杂。此时，站点数、费用和时间的函数发生了变化。可将问题1的程序进行修改得到。但是在其后的最佳路线的选择中，因为地铁和公汽在票价、耗时等方面均有所不同，所以在规划最佳