乘公交_看奧運模型論文

《乘公交_看奧運模型論文》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。

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

2、我們的參賽報名號為（如果賽區(qū)設置報名號的話）：所屬學校（請?zhí)顚懲暾娜褐貞c大學參賽隊員(打印并簽名)：1.2.3.指導教師或指導教師組負責人(打印并簽名)：日期：年乘公交_看奧運模型月日賽區(qū)評閱編號（由賽區(qū)組委會評閱前進行編號）：乘公交_看奧運模型高教社杯全國大學生數(shù)學建模競賽編號專用頁賽區(qū)評閱編號（由賽區(qū)組委會評閱前進行編號）：賽區(qū)評閱記錄（可供賽區(qū)評閱時使用）：評閱人評分備注全國統(tǒng)一編號（由賽區(qū)組委會送交全國前編號）：全國評閱編號（由全國組委會評閱前進行編號）：乘公交_看奧運模型乘公交，看奧運模型摘要本文要解決的是合理選擇公交車去看奧運會的問題，現(xiàn)在給

3、出了每一條路線的具體信息，但是人們出行不會到所有的路線去查詢，因此要快速、高效地從眾多可行路線中選出最優(yōu)路線，為了選出最佳路線我們建立了多目標規(guī)劃模型。對于問題一：在僅考慮乘坐公汽的情況下，出行的過程中我們要考慮的是換乘次數(shù)、行程時間、行程費用，我們建立了以換乘次數(shù)最少、行程時間最少、行程費用最低為目標的多目標規(guī)劃模型。利用層次求解法，以換乘次數(shù)最少為第一目標，在換乘次數(shù)最少的情況下對應的費用低或耗時少的最優(yōu)路線。通過模型的算法建立公交查詢系統(tǒng)，得到給出的各線路的目標值：目標123456轉乘次數(shù)121111行程時間（分鐘）1011061288312865行程費用

4、（元）333232對于問題二：在考慮公汽和地鐵換乘的情況下，同樣要獲得出行的最佳路線。所以建立的模型同樣是多目標規(guī)劃模型。在對公交查詢系統(tǒng)建立的時候多加兩條地鐵線路和站點轉乘。同樣以換乘次數(shù)最少為第一目標，考慮不同的需求者對時間和費用的要求。得到給出起始站和終點站的各目標值：目標123456轉乘次數(shù)無地鐵121111有地鐵333331行程時間（分鐘）無地鐵1011061288312865有地鐵107.510391.51288839.5行程費用（元）無地鐵333232有地鐵635353對于問題三：綜合考慮乘車與步行的線路選擇情況，這種路線的選取更加符合實際情況靈活

5、性更大，步行一定數(shù)量的站點可以減少換乘的次數(shù)對我們的第一目標是很好的滿足。所以要選取最佳路線我們同樣建立了多目標規(guī)劃模型。最后通過改進各種不同的約束條件，使得問題與實際更加貼近。我們的查詢系統(tǒng)也得到完善，具有一定的實用性。【關鍵詞】公交查詢系統(tǒng)最優(yōu)路線多目標規(guī)劃層次求解法乘公交_看奧運模型1.問題重述1.1問題的背景我國人民翹首企盼的第29屆奧運會明年8月將在北京舉行，屆時有大量觀眾到現(xiàn)場觀看奧運比賽，其中大部分人將會乘坐公共交通工具（簡稱公交，包括公汽、地鐵等）出行。這些年來，城市的公交系統(tǒng)有了很大發(fā)展，北京市的公交線路已達800條以上，使得公眾的出行更加通暢

6、、便利，但同時也面臨多條線路的選擇問題。針對市場需求，某公司準備研制開發(fā)一個解決公交線路選擇問題的自主查詢計算機系統(tǒng)。1.2問題的相關信息為了設計這樣一個系統(tǒng)，其核心是線路選擇的模型與算法，應該從實際情況出發(fā)考慮，滿足查詢者的各種不同需求。1.基本參數(shù)設定相鄰公汽站平均行駛時間(包括停站時間)：3分鐘相鄰地鐵站平均行駛時間(包括停站時間)：2.5分鐘公汽換乘公汽平均耗時：5分鐘(其中步行時間2分鐘)地鐵換乘地鐵平均耗時：4分鐘(其中步行時間2分鐘)地鐵換乘公汽平均耗時：7分鐘(其中步行時間4分鐘)公汽換乘地鐵平均耗時：6分鐘(其中步行時間4分鐘)公汽票價：分為單

7、一票價與分段計價兩種，標記于線路后；其中分段計價的票價為：0～20站：1元；21～40站：2元；40站以上：3元地鐵票價：3元（無論地鐵線路間是否換乘）1.3需解決的問題問題一：僅考慮公汽線路，給出任意兩公汽站點之間線路選擇問題的一般數(shù)學模型與算法。并根據(jù)附錄數(shù)據(jù)，利用你們的模型與算法，求出以下6對起始站→終到站之間的最佳路線（要有清晰的評價說明）。(1)、S3359→S1828(2)、S1557→S0481(3)、S0971→S0485(4)、S0008→S0073(5)、S0148→S0485(6)、S0087→S3676問題二：同時考慮公汽與地鐵線路，解決

8、以上問題。問題三：假設又