乘公交_看奧運(yùn)模型論文

《乘公交_看奧運(yùn)模型論文》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、乘公交_看奧運(yùn)模型高教社杯全國大學(xué)生數(shù)學(xué)建模競賽承諾書我們仔細(xì)閱讀了中國大學(xué)生數(shù)學(xué)建模競賽的競賽規(guī)則.我們完全明白，在競賽開始后參賽隊(duì)員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與隊(duì)外的任何人（包括指導(dǎo)教師）研究、討論與賽題有關(guān)的問題。我們知道，抄襲別人的成果是違反競賽規(guī)則的,如果引用別人的成果或其他公開的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻(xiàn)的表述方式在正文引用處和參考文獻(xiàn)中明確列出。我們鄭重承諾，嚴(yán)格遵守競賽規(guī)則，以保證競賽的公正、公平性。如有違反競賽規(guī)則的行為，我們將受到

2、嚴(yán)肅處理。我們參賽選擇的題號是（從A/B/C/D中選擇一項(xiàng)填寫）：B我們的參賽報(bào)名號為（如果賽區(qū)設(shè)置報(bào)名號的話）：所屬學(xué)校（請?zhí)顚懲暾娜褐貞c大學(xué)參賽隊(duì)員(打印并簽名)：1.2.3.指導(dǎo)教師或指導(dǎo)教師組負(fù)責(zé)人(打印并簽名)：日期：年乘公交_看奧運(yùn)模型月日賽區(qū)評閱編號（由賽區(qū)組委會(huì)評閱前進(jìn)行編號）：乘公交_看奧運(yùn)模型高教社杯全國大學(xué)生數(shù)學(xué)建模競賽編號專用頁賽區(qū)評閱編號（由賽區(qū)組委會(huì)評閱前進(jìn)行編號）：賽區(qū)評閱記錄（可供賽區(qū)評閱時(shí)使用）：評閱人評分備注全國統(tǒng)一編號（由賽區(qū)組委會(huì)送交全國前編號）：

3、全國評閱編號（由全國組委會(huì)評閱前進(jìn)行編號）：乘公交_看奧運(yùn)模型乘公交，看奧運(yùn)模型摘要本文要解決的是合理選擇公交車去看奧運(yùn)會(huì)的問題，現(xiàn)在給出了每一條路線的具體信息，但是人們出行不會(huì)到所有的路線去查詢，因此要快速、高效地從眾多可行路線中選出最優(yōu)路線，為了選出最佳路線我們建立了多目標(biāo)規(guī)劃模型。對于問題一：在僅考慮乘坐公汽的情況下，出行的過程中我們要考慮的是換乘次數(shù)、行程時(shí)間、行程費(fèi)用，我們建立了以換乘次數(shù)最少、行程時(shí)間最少、行程費(fèi)用最低為目標(biāo)的多目標(biāo)規(guī)劃模型。利用層次求解法，以換乘次數(shù)最少為第一目標(biāo)，

4、在換乘次數(shù)最少的情況下對應(yīng)的費(fèi)用低或耗時(shí)少的最優(yōu)路線。通過模型的算法建立公交查詢系統(tǒng)，得到給出的各線路的目標(biāo)值：目標(biāo)123456轉(zhuǎn)乘次數(shù)121111行程時(shí)間（分鐘）1011061288312865行程費(fèi)用（元）333232對于問題二：在考慮公汽和地鐵換乘的情況下，同樣要獲得出行的最佳路線。所以建立的模型同樣是多目標(biāo)規(guī)劃模型。在對公交查詢系統(tǒng)建立的時(shí)候多加兩條地鐵線路和站點(diǎn)轉(zhuǎn)乘。同樣以換乘次數(shù)最少為第一目標(biāo)，考慮不同的需求者對時(shí)間和費(fèi)用的要求。得到給出起始站和終點(diǎn)站的各目標(biāo)值：目標(biāo)123456轉(zhuǎn)乘

5、次數(shù)無地鐵121111有地鐵333331行程時(shí)間（分鐘）無地鐵1011061288312865有地鐵107.510391.51288839.5行程費(fèi)用（元）無地鐵333232有地鐵635353對于問題三：綜合考慮乘車與步行的線路選擇情況，這種路線的選取更加符合實(shí)際情況靈活性更大，步行一定數(shù)量的站點(diǎn)可以減少換乘的次數(shù)對我們的第一目標(biāo)是很好的滿足。所以要選取最佳路線我們同樣建立了多目標(biāo)規(guī)劃模型。最后通過改進(jìn)各種不同的約束條件，使得問題與實(shí)際更加貼近。我們的查詢系統(tǒng)也得到完善，具有一定的實(shí)用性?！娟P(guān)鍵

6、詞】公交查詢系統(tǒng)最優(yōu)路線多目標(biāo)規(guī)劃層次求解法乘公交_看奧運(yùn)模型1.問題重述1.1問題的背景我國人民翹首企盼的第29屆奧運(yùn)會(huì)明年8月將在北京舉行，屆時(shí)有大量觀眾到現(xiàn)場觀看奧運(yùn)比賽，其中大部分人將會(huì)乘坐公共交通工具（簡稱公交，包括公汽、地鐵等）出行。這些年來，城市的公交系統(tǒng)有了很大發(fā)展，北京市的公交線路已達(dá)800條以上，使得公眾的出行更加通暢、便利，但同時(shí)也面臨多條線路的選擇問題。針對市場需求，某公司準(zhǔn)備研制開發(fā)一個(gè)解決公交線路選擇問題的自主查詢計(jì)算機(jī)系統(tǒng)。1.2問題的相關(guān)信息為了設(shè)計(jì)這樣一個(gè)系統(tǒng)，

7、其核心是線路選擇的模型與算法，應(yīng)該從實(shí)際情況出發(fā)考慮，滿足查詢者的各種不同需求。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

8、元；40站以上：3元地鐵票價(jià)：3元（無論地鐵線路間是否換乘）1.3需解決的問題問題一：僅考慮公汽線路，給出任意兩公汽站點(diǎn)之間線路選擇問題的一般數(shù)學(xué)模型與算法。并根據(jù)附錄數(shù)據(jù)，利用你們的模型與算法，求出以下6對起始站→終到站之間的最佳路線（要有清晰的評價(jià)說明）。(1)、S3359→S1828(2)、S1557→S0481(3)、S0971→S0485(4)、S0008→S0073(5)、S0148→S0485(6)、S0087→S3676問題二：同時(shí)考慮公汽與地鐵線路，解決以上問題。問題三：假設(shè)又