乘公交看奧運(yùn)2007b-資料下載頁(yè)
2025-05-13 09:01本頁(yè)面
【正文】 ：若存在 G(K,W)=F(j,V) ，線(xiàn)路 s(i)、 t(j) 、 r(K)可能不止一種，即為兩次轉(zhuǎn)車(chē)的線(xiàn)路，保存隊(duì)列 U2，轉(zhuǎn) Step6。 Step 6：修改隊(duì)列 U U2 中的成員，按其屬性 (路過(guò)的站點(diǎn)數(shù)，乘坐的車(chē)輛 )根據(jù)不同目標(biāo)計(jì)算總行程時(shí)間、費(fèi)用等 . 方法四、使用 Lingo 軟件求解無(wú)轉(zhuǎn)乘次數(shù)限制的方案（針對(duì)不同目標(biāo)分別求解） 模型的評(píng)價(jià) 1 鄰接算法評(píng)價(jià) 1) 建立在圖基礎(chǔ)下能夠求解出轉(zhuǎn)乘次數(shù)不超過(guò)兩次時(shí)的所有可行方案，并可根據(jù)公眾的不同需求，給出最佳需要方案，從此角度考慮，模型實(shí)用性較強(qiáng)； 2) 模型求解基于直達(dá)隊(duì)列 Q，采用空間換取時(shí)間思想，適合查詢(xún)系統(tǒng)設(shè)計(jì)標(biāo)準(zhǔn)能夠較強(qiáng)的適應(yīng)工程應(yīng)用； 3) 在轉(zhuǎn)乘次數(shù)超過(guò)兩次的情況下，運(yùn)用本算法求解計(jì)算過(guò)程復(fù)雜，計(jì)算量過(guò)大 .故本模型存在一定的局限性。 模型的評(píng)價(jià) 2. 圖論的最短路徑算法 評(píng)價(jià) 1) 修正 FloydWarshall算法和 修正 Dijkstra算法均 可以求得不限制最小轉(zhuǎn)乘數(shù)時(shí)的全局最優(yōu)路線(xiàn) (單目標(biāo) )， 這是其他所有算法無(wú)法達(dá)到的； 2) 修正 FloydWarshall算法 可以求得在限制最小轉(zhuǎn)乘數(shù)時(shí)與鄰接算法同樣的方案，表明模型的通用性較強(qiáng) 3) 從理論角度分析，最優(yōu)化模型規(guī)劃角度可解具有很強(qiáng)的實(shí)際意義，例如從全國(guó)范圍考慮求解，那么轉(zhuǎn)車(chē) 3~4 次也是可以接受的，只要耗時(shí)足夠短； 4) 只要增加一些記錄 , 修正 FloydWarshall算法和 修正 Dijkstra算法 還能求解出多種方案，實(shí)用性 強(qiáng) 。 模型的評(píng)價(jià) 3 01 規(guī)劃 Lingo 求解方案評(píng)價(jià) 1) 在不限制最小轉(zhuǎn)乘數(shù)時(shí)可以求得全局最優(yōu)解，這是其他所有算法無(wú) 法達(dá)到的，例如在第 5 條線(xiàn)路上其轉(zhuǎn)車(chē)次數(shù)為 3，但是耗時(shí)相對(duì)轉(zhuǎn) 2 次的要節(jié)省許多； 2) 在限制最小轉(zhuǎn)乘數(shù)時(shí)可以求得與鄰接算法同樣的方案，表明模型的通用性較強(qiáng)，但無(wú)法像鄰接算法一樣求解多種方案是用戶(hù)所不能接受的 3) 從理論角度分析，最優(yōu)化模型規(guī)劃角度可解具有很強(qiáng)的實(shí)際意義，例如從全國(guó)范圍考慮求解，那么轉(zhuǎn)車(chē) 3~4 次也是可以接受的，只要耗時(shí)足夠短； 4) 從計(jì)算時(shí)間來(lái)分析，盡管需要 20 分鐘，但大部分時(shí)間為數(shù)據(jù)導(dǎo)入，只有 1%的時(shí)間是真正計(jì)算耗時(shí)，如果將所需數(shù)據(jù)存放入內(nèi)存不變，其求解速度將超越鄰接算法； 5) 但 Lingo 不能求解出多種方案，實(shí)用性不如鄰接算法。 模型改進(jìn)方向 1) 考慮通過(guò)站點(diǎn)周?chē)ㄖ镞M(jìn)行查詢(xún)； 2) 考慮提示觀光路線(xiàn) 對(duì)于許多乘客而言，更希望乘車(chē)路線(xiàn)沿途可觀賞到北京的特色景觀及建筑，所以從宣揚(yáng)首都文化角度考慮，應(yīng)在系統(tǒng)內(nèi)部將沿途有特色景觀（如奧運(yùn)場(chǎng)館、名勝古跡等）的路徑段進(jìn)行特別標(biāo)注或分區(qū)存放數(shù)據(jù)，在用戶(hù)查詢(xún)時(shí)，系統(tǒng)應(yīng)在給出常規(guī)最佳路線(xiàn)的同時(shí)，提示一條觀光路線(xiàn)供乘客自由選擇。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1