下载文档原格式
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：重庆大学参赛队员(打印并签名) ：1. xx2. xx3. xx指导教师或指导教师组负责人(打印并签名)：xx日期： 2007年 9 月 21 日赛区评阅编号（由赛区组委会评阅前进行编号）：编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：乘公交，看奥运【摘要】本文要解决的问题是以即将举行的08年北京奥运会为背景而提出的。
人们为了能现场观看奥运会，必然会面对出行方式与路线选择的问题。
因此如何快速、高效地从众多可行路线中选出最优路线成为了解决此问题的关键。
鉴于公交系统网络的复杂性，我们没有采用常规的Dijkstra算法，而采用了高效的广度优先算法。
其基本思想是从经过起（始）点的路线出发，搜寻出转乘次数不超过两次的可行路线，然后对可行解进行进一步处理。
为满足不同查询者要求，我们对三个问题都分别建立了以时间、转乘次数、费用最小为目标的优化模型。
针对问题一（只考虑公汽系统），我们建立了模型一并通过VC++编程得到了任意两个站点间的多种最优路线，并得出所求站点间最优路线的最优值，如下进里又建立了图论模型。
本文的主要特点在于，所用算法的效率十分显著。
附表一图书编校质量检查记录表
1.“误”、“正”只填写错误及改正后的内容；“说明”酌情填写计错认定依据或说明文字。
2. 检查版本记录页时，如有缺项，在“误”这一栏内填写“缺项：×××”。
3. 内容质量专指是否符合《出版管理条例》第二十五条、二十六条规定；根据判定结果在相应的括号内画“√”；如判定不符合规定，应说明原因。
附表二图书编校质量检查结果反馈意见表
申辩意见填写说明：
1. 对“检查意见”中提出的差错或计错数量有不同看法的，在相应表行右侧对应的“申辩说明”及“建议计差错数”栏内填写。
2. 对检查字数计算有不同看法或有其他意见的，在“出版单位其他申辩意见”栏内详细填写。
附表三检查结果记录表
附表四检查结果记录表。
