煙臺市公交線路優(yōu)化模型-資料下載頁
2025-01-06 15:06本頁面
【正文】 起 始 站 到 終 點 經(jīng) 過 m 次 換 乘能 否 到 達(dá)否進 行 迭 代找 到 經(jīng) 過 m 次 換 乘 能 夠 到 達(dá)的 最 短 換 乘 方 法輸 出 結(jié) 果E N D始發(fā)站 所乘車 次 第一次換乘站點 所乘車次 第二次換乘站點 所乘車次 終點站 換乘次數(shù) 經(jīng)過站點 66（魯東大學(xué)） 41路 163（祥和花鳥市場） 17路 151（煙臺大學(xué)） 1 12+3 65（上堯花園） 50路 30（石溝屯） 51路 391（濱州醫(yī)學(xué)院煙臺校區(qū)） 1 21+10 15（煙臺三中） 62路 719（牟平長途車站） 602路 1000（雙良家園） 1 48+9 66（魯東大學(xué)） 3路 53（官莊） 201路 778（石屋營） 526路 924（富士康東門） 2 13+4+4 65（上堯花園） 50路 76（北馬路汽車站） 21路 348（西蒙西） 1 6+19 142（南山公園） 58路 76（北馬路汽車站 8路 162（幸福十六村） 1 5+9 通過分析得出的結(jié)果，我們發(fā)現(xiàn)任意兩站點間的最少轉(zhuǎn)乘次數(shù)幾乎都沒有超過兩次，而且經(jīng)過的總站數(shù)較為合理。這完全符合公交路線的設(shè)計理念及乘客的乘車心理。 并且通過實例驗證和實際分析，我們發(fā)現(xiàn)我們的結(jié)論確實是最優(yōu)的乘車方案。 6 模型的評價和改進 模型的評價 （ 1） 模型的優(yōu)點：本文建立了多目標(biāo)規(guī)劃，能夠有效地篩選掉大部分無效信息 —— 在轉(zhuǎn)乘次數(shù)一定時出現(xiàn)的行程較長的轉(zhuǎn)乘方案。并且通過改進圖論Floyd 算法，可以在所給圖中成功地建立節(jié)點與節(jié)點間的關(guān)系，并可以求出節(jié)點與節(jié)點間在某一層次的最短路徑。因此能夠保證在換乘次數(shù)最少情況下得到距離最短的換乘方案。 （ 2） 模型的缺點：由于不能確定公交站點間的最大換乘次數(shù)，所以需要給出一個限定值。并且當(dāng)可能有多條最優(yōu)路線時，建立的模型只能找出其中一條。 模型的改進與推廣 本模型還可以加入其他因素，如，乘車與等待時間，所需費用，和交通擁擠情況等。并且根據(jù)不同乘客的需求，可以對所建立的多目標(biāo)模型中的目標(biāo)進行排列組合分別求解，得到具有個性化的最佳路線供乘客選擇。 本題 的求解是一個新型的運籌學(xué)最短路問題，運用改進的 FloydWarshall 算法建立的模型使用范圍非常廣泛，在工業(yè)、商業(yè)、交通運輸、行政管理等領(lǐng)域有著廣泛的應(yīng)用。 參考文獻(xiàn) [1] 刁在筠，劉桂真，宿潔，馬建華，運籌學(xué)，北京：高等教育出版社， 2022年。 [2] 韓中庚，數(shù)學(xué)建模方法與其應(yīng)用，北京：高等教育出版社， 2022 年。 [3] 司守奎，孫璽菁，數(shù)學(xué)建模算法與應(yīng)用 []，北京：國防工業(yè)出版社， 2022年。 [4] 雷德明，嚴(yán)新平，多目標(biāo)智能優(yōu)化算法及其應(yīng)用，科學(xué)出版社， [5]方沛辰，吳孟 達(dá)，“乘公交，看奧運”參考解答，工程數(shù)學(xué)學(xué)報，第 24 卷，增刊 2，
公司管理相關(guān)推薦
鄂ICP備17016276號-1