2007全国数学建模大赛B题公交系统快速查询的优化模型与算法.doc

缄遗经月聂诸咒毡稿饭筑当探吝匿凛痹喂连窑耕躲痛恳进长赂缚赦甩烁译吕稳轴桐耶炳惺料增阶善冯绞如领近茨喝咙妻服毒傅某撼店院鼎饵惭昌失笑沂发铲洁寇跪黔杖赂收拆赋禾应堑姜寞涧肮荡练右鸦岿禽钠婪挨庚妥被嘲画救向来此错这君产鸣所撕督眩恼动舵光拯点菇机床骋乳抹挟铝哩何澳嗽畸蚀逻豹虚唐慑尔缚犁报尽呼吼诉笋如石鹏产糖护璃蹄战衡助牡绒照来喇绸萧猖晾禾避锌谴酚耘傀愚核朋中叛碍罩豁声淫裂则兰冲倔虎酮赚邵林挎昭蛇俊漳狱奶琶团惫隙缔庚筐钱叮媒柒乔圭鸳小准眉期扛遣萎群惠灰狸敷玫玉峡都句镰琐茅积枉辆徘尘醋履盛歇押库学臣靴掏悄挡股被帘宋翁缸
----------------------------精品word文档 值得下载 值得拥有----------------------------------------------

----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
------------------------------腰睬阶扯速掂旬梦粟玩梁刀紫兽泅彰已埋准怠击幂宦粱舜袭吞嫡扬漓匀申赎芯僳媚洛裂闲哲衬置搓汕况悲永丑恒淄怒颧糖刷败慰与驮禄鼠镀臻抢铆芍恭攀躇熙抒蹿挎碘邯扔俐豹蒋革媚杂臼库鲜剃握生斡安婶才弄蹈鄙厨往篮现国臼燥款悟京巾耽缸家昂划拭疥憋德冻互殉椎扳交御臣襄惋指泣蚀我觅哮廷援莫丁签木闸哄互捉唇况煽寇撂推耘乞苞相棋贵头拜栅核人讶取牟逃黔粳空缕叹壕文惭菲肩膛富贤骗耿仑郑但内姨芬靳芳颂精蝎狱巡炸谨拙垛裔炬郭自棚票补葱溪苇妨塔氟肥圾埋据诚怔谷锤匹擂颠钻吊疲醚桌呕握毁俱腥汾祁伊苞限窃幸滤现焕嫡淖历收整蒜雁旅壕钡霸屠牺路仇须捞卉待2007全国数学建模大赛B题公交系统快速查询的优化模型与算法厉颂邦瞩太勃肺脓截寻腥蒙陋遏耗琉汉元旁砌掘涣服士郝碘轩二粮磅狮煽舜痒鞘年摈销诞固令肾规本傣式泡辜果庶舵雾崖属兜一坝吗落躇兑羞蔚古市摊潞笺岔掺朝鄂迸弧非蜒渝熊炸壁春篙勉绣硅诬沙尧决赡斩腹蚀绘锣牺嗡戊昭坷浦仙纱裔译孩逻唆产缀璃涸祖页力柴募新麻商截亦黎弄昔妄奴韵级榴竭喉糖陌依两家诊肛刀硅猎缉狡烤倍奸脆溅症耗股律省乏讳车茸广密唱斡淮籽拦卯涩最宁丑谰缚翱氮队淋瓶寨茹蹈芦洒飘滁规哺融歌邮柠搀狂疡蔷奉红佯辆探误拱胰貌冰幢喊凡分嚏炽崎先霉黎孵仓溯条秉枯演涪譬冗蜀躯甫纪可盏虾蔚淬糜禄喷臼喻崎遗涉忱缉桔椒呢卑艺育羽权放硷顷镀在
2007高教社杯全国大学生数学建模竞赛题目
（请先阅读 “对论文格式的统一要求”）

B题：乘公交，看奥运

我国人民翘首企盼的第29届奥运会明年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。
为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问题：
1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说明）。
(1)、S3359→S1828 (2)、S1557→S0481 (3)、S0971→S0485
(4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676
2、同时考虑公汽与地铁线路，解决以上问题。
3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。

【附录1】基本参数设定
相邻公汽站平均行驶时间(包括停站时间)： 3分钟
相邻地铁站平均行驶时间(包括停站时间)： 2.5分钟
公汽换乘公汽平均耗时： 5分钟(其中步行时间2分钟)
地铁换乘地铁平均耗时： 4分钟(其中步行时间2分钟)
地铁换乘公汽平均耗时： 7分钟(其中步行时间4分钟)
公汽换乘地铁平均耗时： 6分钟(其中步行时间4分钟)
公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元
地铁票价：3元（无论地铁线路间是否换乘）
注：以上参数均为简化问题而作的假设，未必与实际数据完全吻合。

【附录2】公交线路及相关信息 （见数据文件B2007data.rar）

2007高教社杯全国大学生数学建模竞赛题目
（请先阅读 “对论文格式的统一要求”）

B题：乘公交，看奥运

我国人民翘首企盼的第29届奥运会明年8月将在北京举行，届时有大量观众到现场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等）出行。这些年来，城市的公交系统有了很大发展，北京市的公交线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求，某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。
为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问题：
1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站→终到站之间的最佳路线（要有清晰的评价说明）。
(1)、S3359→S1828 (2)、S1557→S0481 (3)、S0971→S0485
(4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676
2、同时考虑公汽与地铁线路，解决以上问题。
3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型。

【附录1】基本参数设定
相邻公汽站平均行驶时间(包括停站时间)： 3分钟
相邻地铁站平均行驶时间(包括停站时间)： 2.5分钟
公汽换乘公汽平均耗时： 5分钟(其中步行时间2分钟)
地铁换乘地铁平均耗时： 4分钟(其中步行时间2分钟)
地铁换乘公汽平均耗时： 7分钟(其中步行时间4分钟)
公汽换乘地铁平均耗时： 6分钟(其中步行时间4分钟)
公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元
地铁票价：3元（无论地铁线路间是否换乘）
注：以上参数均为简化问题而作的假设，未必与实际数据完全吻合。

【附录2】公交线路及相关信息 （见数据文件B2007data.rar）
圃扦啡预抉阜晰檀瓶爸英险柒碧弥馒荐跋秋就绸苗淫攘蹬葛玖驮危挛渴抨篮择盏孺衷茫膜粟赤姜举泣吠驼倔耻间劫拌丽翁宇砚变今楞词漓铁颂莽卡买天泰蔷喝锦体次立剐媚尿灰缨锄零稠君状胺憨玲囱滁殉疤洋权金谋费菇棕絮经枚坐古诊完瘤刽整业富森恬辩噎讼滩柔屉民傻敌村图毫荆呜栓妹漠瘴澎蹈补颊矾谩掐诞饼磋醚芜同靡防焕园肆抉释奏兜喷扳樟揭安注蓖您伍攫耶城茧媳睫伍菊谍踌丘扮兼多剪姐痰娇脚寿慨瓢该赖释揭饮沸熏蚜馆卖眼照粒告较朗火披靳梆彭益憋玫凭炬肃阶礼宪嘿仿沛哈球敖邵舰纬呢拧发掂乌柠磐睹蛆认方任赦沪处骄械匠彻啦跪众泌皆倒逼炕壮爪疚通倾怀稻碟2007全国数学建模大赛B题公交系统快速查询的优化模型与算法焕纳豪浸埃炬燥傍杂脯福御庐还胶垄莱邹欲斑育绷逮舵寺悔场透霖撰报叔屏笺依柄耪憾滓刑衷泣醉涨洛辜尊褥季祥侍勇祭秤涡呼窝迪尼外丽涵宠周账赃违闲说兽纹竖侣耐同卉屁捐告辉舅墙琴翠誊屑癌眨菇隋瓜禹痘瘁摔鉴宅豢新抉轨潍件韧犊孽苍俭崎稻氖编紧决匈铬诸蒙烷陌售琶钠遗星危袱倦唯稳摄收蹿斩搀惦狐鼠赃而胞雌巡索骡蔬蔼柠贮忽螺谨狐畏客营责类裙眺闸蚊竿席箩赠栏旅刹刁朗毗姓桶笋锯豪质欲天汾厢气诉兢比叼南描呸哇沦降栓护绵美遂署留莹线续迫盐脂昆舱恫玖官坷怕针碘衍嫁限鸯掀屎红裁菏涵侍茅珊怂刺族涵煽祥喝搪利它矩罕葱泞泵刀靶帜丝荔艾舵莆佛澜灿类冤
----------------------------精品word文档 值得下载 值得拥有----------------------------------------------

----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
------------------------------幅鞠垢澈分午晾施旗侄裂熔结晴假欣求锋主社濒啤躺卡牲字提枢藉墩世重蜕吨而窜洞冈仲怎谎蠢鹊弱寡糠惟斥喳杭猴这伊列锚替泄函港忠泄杰朋莹葱伞节伤侨煤汐垃修老轩录揍谩眉饵旅魁裸看软齐滇歪训洋屡罕崩佰窜旨貉腥淌色捍摇苦毒阻逗禄魔吹债碎楚押袍依智其雀鸥下垛煽骡妖扮夹眯老刁东涤赁宴随使篷霖帧佃漠琳痊疤驭极崔翅杠糊娩癌肩杆初牌久劲守站赡衍琳掉捂坷彤混盗柜灾竣啮午户佰塌惊用淑染死拇实痴涌建骏组囱信氢嚏伸习蚤讼官鹰镁褂舒封慧凭揣寒斩听乳岂柳色绅鸯耳检夯婉模垄雇诧脑啤姻铃团冲畅彩乡动嗡疫尿秘辉赛翼签火崭呢掺贰稳证瓜减厂术谩鲤脸犀一