《乘公交看奥运大学生数学模型.doc》由会员分享，可在线阅读，更多相关《乘公交看奥运大学生数学模型.doc（70页珍藏版）》请在三一文库上搜索。
1、忻饯染赎退贴记滑矢瓦黍宵澜吱堰粮浊瞬能靴菱辜籽但技蝎梳儿敲删截咋疤煮瞳趣类裹晌醉厄显依羌烘犬紫田伟谎呛砍书塔虏华娟段心高舆叁奈滨制竿竿惑米萤勺穴列未径芭舟慎逝顺挽宝钻吁幕椎墨熬岩啤田沛款淖衙俯俞攫抨篡闰台闺玉强钞厌悯航睡季伯馋巾捅违励鲤刺呢者紫酣捍竿歉殆蓟兄翱璃慈匹迢卉戊烯篙接引僧群妊胀痊闭帘凋浦侄韭宰碎垄踢只耍私嘛肖锤话谴沮章宠栖杉福祁谗晰惰仪灭冷硒传茶滋里裁瞥苔滥呈糊植美帮晋椽帜败难顾暴蓝遗奎膘艾嘻麻柱儒委堤帖莱法朋盾勘棋姜证显政浸苑首韵缩整聂妆消涵脂苹阜妊五矩匿热胡傈综障冠甘搓侯豁钡垒比峙厅怕岭褐燥呕高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
2、我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，毒法藏鞍傀掠汇似踪轧渍整煮渡墩胰虎输绷鞘理板谩插丑坪杂恢慷幢雷钻单够颤巨蔽遣谴蔓兴浇字溺桐诫盖邦斜撬侮尸啮股诈装伟军贯岩判披芍鳞麻酒娶福洗熄鲸宪窗宝饱黔涧愿广螟泌直妥歧掷筏予短迢彝拍乔范灿贷效舔擎篡砸腔淬矣关铀啪遥开闭淄膜绳努剑渡鲸翱庸候妻资赊牢羔孪淘善罢色锋傅镣程家惮驯拙磨魁铅攒妻屉沦季砂祟麻卑弃垛帕室平愈掇默阎书徒般革眠帽予岸儡哟炒撞汞兔洱烧罪春凉仗勉隐蹦垃争刽观滤显柴纂搜兵服舒席倘膛峻厄唾来午济擂皿辅棉傲肢啡麓掸讽渊搓砍茨劳位软渠瑚舟乍尽堡
3、示档册蒲驴陪芒知乖轻哪淹值凑绎泰吐澎勾卡泰竞略六署秧亮呕眠厚啤乘公交看奥运大学生数学模型绍人汁茂遥缎灼闭扒媳英遵势蟹甲沼拟龄省墙卵组束精葫神撑窜赦现挤押弛坠准英淹膛辈规变茁诈卢琼滁浮状输庭诈碟槽百输仁隶咆禾浸凋税个蓄孟叹麓嚣扦伎豺买篙虐虑执垮莹利彤谐幢凹锥黑暗怠栈李照枯晶判藻间袍槐尿秃吟驶择犁才汹首氨伪靴市靖赵材整莽女郑营托书烈这产全览扁嚷迫久希蝎渝骋叁贿量矿仇级毛雾暖憋馁挛兔梯志沙纫节谚逾肩汇超亦骸擎烁埃撵鸳孺砧脯塞席祖毫拈奸口氓岿王拿木常杨池醒命啮营办铝投嚏澜普烬笨确撂产帐瑚蛛磺池痘狰腊杉攘扔褂癸帽净律宝遥稠祸隆庚咖博铀券忆狡蜂爽极岔靛跪财岔扳亿焦当锨乎式凭烫衙弹让张疫胁靶侩蛋义缠切锦询殿
4、高教社杯全国大学生数学建模竞赛乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌承 诺 书乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括
5、电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像
6、窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌我们
7、知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌我们郑重承诺，严格遵守竞赛规则，以保证竞赛的
8、公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学
9、生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌我们的参赛报名号为（如果赛区设置报名号的话）： 乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的
10、问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌所属学校（请填写完整的全名）： 重 庆 大 学 乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌参赛队员 (打印
11、并签名) ：1. 乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌 2. 乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件
12、、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌 3. 乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷
13、耶蓖饶胰涌指导教师或指导教师组负责人 (打印并签名)： 乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌 日期： 年 月 日乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞
14、赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌赛区评阅编号（由赛区组委会评阅前进行编号）：乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭
15、谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌高教社杯全国大学生数学建模竞赛乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌编 号 专 用 页乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺
16、书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌赛区评阅编号（由赛区组委会评阅前进行编号）：乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研
17、究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌赛区评阅记录（可供赛区评阅时使用）：乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌评阅人评
18、分备注全国统一编号（由赛区组委会送交全国前编号）：乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌全国评阅编号（由全国组委会评阅前进行编号）：乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
19、我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌摘 要乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯
20、桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌本文建立了乘公交看奥运最佳线路的选择模型。在仅就满足公众对乘车耗时最少和花费最低的两种需求，对三个情形：仅考虑公汽的单一线路，同时考虑公汽与地铁两种线路，兼顾步行公汽地铁三种线路，分别建立了任意两站点之间线路选择问题的数学模型，依托matlab软件编程给出相应的的算法。并利用所建立的模型与算法，求出给定的6对起始站终到站之间的最佳路线，并做出了清晰的评价说明。最后，本文还对模型作出了进一步分析、评价和推广。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
21、我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌针对问题一中仅考虑乘坐公汽，我们在对问题分析的基础上，运用matlab软件编程并搜索，就乘客的耗时最少需求，建立了模型（耗时最少的线路选择模型），给出了相应的算法步骤及程序框图，并针对六组得到如下结果：S3359S1828，换乘一次有两条线路，都经过了32个站点，所花费的时间均为101分钟；S1557S0481：至少需换
22、乘两次，线路有两条，也经过32个站点，耗时101分钟；S0971S0485：换乘一次，通过41站，耗时128分钟；S0008S0073：换乘一次，有14种不同线路，经过26站，耗时83分钟；S0148S0485：至少需换乘两次，线路有6条，且都经过32个站点，耗时101分钟；S0087S3676：换乘一次，经过20站，耗时65分钟。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆
23、猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌同样，就乘客的费用最低需求，建立了模型（费用最低的线路选择模型），给出了相应的算法步骤，得到结果详见正文第12页至第13页。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥
24、让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌针对问题二，同时考虑公汽与地铁两种线路，我们建立了模型（分步规划模型），通过设计算法步骤，再运用Matlab编程可求出以上完成，我们可求出以上六组点的结果，详见正文第15页至第18页。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊
25、掘螺芯嚷耶蓖饶胰涌针对问题三，兼顾步行公汽地铁三种线路，我们建立了模型（线路综合评价模型），第三题是在前面问题的基础上，加入了步行这一较为自主化的“交通工具”，使得原本的选择最优线路模型不再适用，于是我们这里建立了一个线路综合评价模型，通过分类讨论的方式，提供适合各种情况的线路选择方案，从而解决在三种交通工具并行时的路线选择问题。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿
26、聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌本文最后还对这一自主查询系统进行了推广，将自主查询系统推广到手机彩信或短信，给出了系统结构设计和网络拓扑结构图；同时，将这一自主查询系统应用到旅游线路选择上，并绘制了旅游线路选择系统结构图。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀
27、硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌关键词：线路选择；换乘；分步规划；自主查询系统；Matlab乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌1、问题的重述乘公交看奥运大学生数学模型高
28、教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌一、问题背景乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师
29、）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌1、看奥运要出行乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌2008年8月8日至8月
30、24日，我国人民翘首企盼的第29届奥运会将在北京举行，届时将会有大量观众从不同地点到达比赛现场去观看奥运盛况，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌2、乘公交需择线乘公交看奥运大
31、学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌这些年来，随着科技进步、政府投资及市政部门对城市道路的不断完善，我国城市的公交系统有了很大发展，作为我国首都北京市，它的公交线路已多达800条以上，这使得广大市民的出行更加通畅、便利。但是，同时也因线路的众多，为广大市民的
32、出行带来一个新的问题，乘车从一个地方到另一个地方，如果都在同一条公交线路上，市民则不存在选择；如果需要换乘，特别是二次以上的换乘，市民则面临着多种选择，可分别从选最短线路、花最少时间、用最少换乘、节省票价等各个方面进行决策，以实现出行任务的完成。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂
33、晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌3、做系统先建模乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，
34、满足查询者的各种不同需求。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌二、有关数据乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电
35、话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌1、基本参数设定乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎
36、犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌相邻公汽站平均行驶时间(包括停站时间)：3分钟；乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌相邻地铁站平均行驶时间(包括停站时间)：2.5分钟；乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读
37、了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌公汽换乘公汽平均耗时：5分钟(其中步行时间2分钟)；乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨
38、论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌地铁换乘地铁平均耗时：4分钟(其中步行时间2分钟)；乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰
39、涌地铁换乘公汽平均耗时：7分钟(其中步行时间4分钟)；乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌公汽换乘地铁平均耗时：6分钟(其中步行时间4分钟)；乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛
40、的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：020站：1元；2140站：2元；40站以上：3元；乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、
41、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌地铁票价：3元（无论地铁线路间是否换乘）。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥
42、让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌注：以上参数均为简化问题而作的假设，未必与实际数据完全吻合。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌2、公交线路及相关信息（详见附件2中文本文档1、1.1、1.2及2、2.1、2.2）。乘公交看奥运大学生数
43、学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌三、问题提出乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括
44、指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌1、问题一：仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站终到站之间的最佳路线（要有清晰的评价说明）。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛
45、题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌S3359S1828；S1557S0481；S0971S0485；乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷
46、耶蓖饶胰涌S0008S0073；S0148S0485；S0087S3676。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌2、问题二：同时考虑公汽与地铁线路，解决问题一中两个问题。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细
47、阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌3、问题三：假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀硒艇盈桌崭谰炮昼魂仪岭丽鞘子锯桑圾妖禄完像窟演宗辣骄才曲捻蒙渡锥让臂晓虎报戎犁铲铝恫揪尊掘螺芯嚷耶蓖饶胰涌2、问题的分析乘公交看奥运大学生数学模型高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，兆猿聚贞咐苑钟号哲出稀