資源描述：
《大學(xué)畢設(shè)論文__乘公交看奧運(yùn)模型論文.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、乘公交_看奧運(yùn)模型高教社杯全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽承諾書(shū)我們仔細(xì)閱讀了中國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽的競(jìng)賽規(guī)則.我們完全明白，在競(jìng)賽開(kāi)始后參賽隊(duì)員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與隊(duì)外的任何人（包括指導(dǎo)教師）研究、討論與賽題有關(guān)的問(wèn)題。我們知道，抄襲別人的成果是違反競(jìng)賽規(guī)則的,如果引用別人的成果或其他公開(kāi)的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻(xiàn)的表述方式在正文引用處和參考文獻(xiàn)中明確列出。我們鄭重承諾，嚴(yán)格遵守競(jìng)賽規(guī)則，以保證競(jìng)賽的公正、公平性。如有違反競(jìng)賽規(guī)則的行為，我們將受到嚴(yán)肅處理。我
2、們參賽選擇的題號(hào)是（從A/B/C/D中選擇一項(xiàng)填寫(xiě)）：B我們的參賽報(bào)名號(hào)為（如果賽區(qū)設(shè)置報(bào)名號(hào)的話）：所屬學(xué)校（請(qǐng)?zhí)顚?xiě)完整的全名）：重慶大學(xué)參賽隊(duì)員(打印并簽名)：1.2.3.指導(dǎo)教師或指導(dǎo)教師組負(fù)責(zé)人(打印并簽名)：日期：年乘公交_看奧運(yùn)模型月日賽區(qū)評(píng)閱編號(hào)（由賽區(qū)組委會(huì)評(píng)閱前進(jìn)行編號(hào)）：乘公交_看奧運(yùn)模型高教社杯全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽編號(hào)專用頁(yè)賽區(qū)評(píng)閱編號(hào)（由賽區(qū)組委會(huì)評(píng)閱前進(jìn)行編號(hào)）：賽區(qū)評(píng)閱記錄（可供賽區(qū)評(píng)閱時(shí)使用）：評(píng)閱人評(píng)分備注全國(guó)統(tǒng)一編號(hào)（由賽區(qū)組委會(huì)送交全國(guó)前編號(hào)）：全國(guó)評(píng)閱編號(hào)（由全國(guó)組委
3、會(huì)評(píng)閱前進(jìn)行編號(hào)）：乘公交_看奧運(yùn)模型乘公交，看奧運(yùn)模型摘要本文要解決的是合理選擇公交車(chē)去看奧運(yùn)會(huì)的問(wèn)題，現(xiàn)在給出了每一條路線的具體信息，但是人們出行不會(huì)到所有的路線去查詢，因此要快速、高效地從眾多可行路線中選出最優(yōu)路線，為了選出最佳路線我們建立了多目標(biāo)規(guī)劃模型。對(duì)于問(wèn)題一：在僅考慮乘坐公汽的情況下，出行的過(guò)程中我們要考慮的是換乘次數(shù)、行程時(shí)間、行程費(fèi)用，我們建立了以換乘次數(shù)最少、行程時(shí)間最少、行程費(fèi)用最低為目標(biāo)的多目標(biāo)規(guī)劃模型。利用層次求解法，以換乘次數(shù)最少為第一目標(biāo)，在換乘次數(shù)最少的情況下對(duì)應(yīng)的費(fèi)用低或
4、耗時(shí)少的最優(yōu)路線。通過(guò)模型的算法建立公交查詢系統(tǒng)，得到給出的各線路的目標(biāo)值：目標(biāo)123456轉(zhuǎn)乘次數(shù)121111行程時(shí)間（分鐘）1011061288312865行程費(fèi)用（元）333232對(duì)于問(wèn)題二：在考慮公汽和地鐵換乘的情況下，同樣要獲得出行的最佳路線。所以建立的模型同樣是多目標(biāo)規(guī)劃模型。在對(duì)公交查詢系統(tǒng)建立的時(shí)候多加兩條地鐵線路和站點(diǎn)轉(zhuǎn)乘。同樣以換乘次數(shù)最少為第一目標(biāo)，考慮不同的需求者對(duì)時(shí)間和費(fèi)用的要求。得到給出起始站和終點(diǎn)站的各目標(biāo)值：目標(biāo)123456轉(zhuǎn)乘次數(shù)無(wú)地鐵121111有地鐵333331行程時(shí)間
5、（分鐘）無(wú)地鐵1011061288312865有地鐵107.510391.51288839.5行程費(fèi)用（元）無(wú)地鐵333232有地鐵635353對(duì)于問(wèn)題三：綜合考慮乘車(chē)與步行的線路選擇情況，這種路線的選取更加符合實(shí)際情況靈活性更大，步行一定數(shù)量的站點(diǎn)可以減少換乘的次數(shù)對(duì)我們的第一目標(biāo)是很好的滿足。所以要選取最佳路線我們同樣建立了多目標(biāo)規(guī)劃模型。最后通過(guò)改進(jìn)各種不同的約束條件，使得問(wèn)題與實(shí)際更加貼近。我們的查詢系統(tǒng)也得到完善，具有一定的實(shí)用性?！娟P(guān)鍵詞】公交查詢系統(tǒng)最優(yōu)路線多目標(biāo)規(guī)劃層次求解法乘公交_看奧運(yùn)模
6、型1.問(wèn)題重述1.1問(wèn)題的背景我國(guó)人民翹首企盼的第29屆奧運(yùn)會(huì)明年8月將在北京舉行，屆時(shí)有大量觀眾到現(xiàn)場(chǎng)觀看奧運(yùn)比賽，其中大部分人將會(huì)乘坐公共交通工具（簡(jiǎn)稱公交，包括公汽、地鐵等）出行。這些年來(lái)，城市的公交系統(tǒng)有了很大發(fā)展，北京市的公交線路已達(dá)800條以上，使得公眾的出行更加通暢、便利，但同時(shí)也面臨多條線路的選擇問(wèn)題。針對(duì)市場(chǎng)需求，某公司準(zhǔn)備研制開(kāi)發(fā)一個(gè)解決公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。1.2問(wèn)題的相關(guān)信息為了設(shè)計(jì)這樣一個(gè)系統(tǒng)，其核心是線路選擇的模型與算法，應(yīng)該從實(shí)際情況出發(fā)考慮，滿足查詢者的各種不
7、同需求。1.基本參數(shù)設(shè)定相鄰公汽站平均行駛時(shí)間(包括停站時(shí)間)：3分鐘相鄰地鐵站平均行駛時(shí)間(包括停站時(shí)間)：2.5分鐘公汽換乘公汽平均耗時(shí)：5分鐘(其中步行時(shí)間2分鐘)地鐵換乘地鐵平均耗時(shí)：4分鐘(其中步行時(shí)間2分鐘)地鐵換乘公汽平均耗時(shí)：7分鐘(其中步行時(shí)間4分鐘)公汽換乘地鐵平均耗時(shí)：6分鐘(其中步行時(shí)間4分鐘)公汽票價(jià)：分為單一票價(jià)與分段計(jì)價(jià)兩種，標(biāo)記于線路后；其中分段計(jì)價(jià)的票價(jià)為：0～20站：1元；21～40站：2元；40站以上：3元地鐵票價(jià)：3元（無(wú)論地鐵線路間是否換乘）1.3需解決的問(wèn)題問(wèn)題一
8、：僅考慮公汽線路，給出任意兩公汽站點(diǎn)之間線路選擇問(wèn)題的一般數(shù)學(xué)模型與算法。并根據(jù)附錄數(shù)據(jù)，利用你們的模型與算法，求出以下6對(duì)起始站→終到站之間的最佳路線（要有清晰的評(píng)價(jià)說(shuō)明）。(1)、S3359→S1828(2)、S1557→S0481(3)、S0971→S0485(4)、S0008→S0073(5)、S0148→S0485(6)、S0087→S3676問(wèn)題二：同時(shí)考慮公汽與地鐵線路，解決以上問(wèn)題。問(wèn)題三：假設(shè)又
