

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、在確定信息環(huán)境下,邊權為固定值傳統(tǒng)的交通網絡最短路問題已經取得了大量的研究成果。然而在現實中,由于運輸方式、天氣、道路等隨機因素的影響,交通網絡的邊權可能成為隨機變量或模糊變量,同時由于突發(fā)事件的不可預見性,道路中斷的現象時有發(fā)生,車輛在行駛的過程中無法獲得行進路線上道路中斷的完全信息,因此對不確定信息環(huán)境下交通網絡最短路關鍵邊問題的研究成為人們關注的重要課題。
本文主要針對基于不確定信息環(huán)境下交通網絡最短路徑關鍵邊理論和算法
2、進行了分析和研究,主要工作概括如下:
第一章先介紹了最短路徑和最短路徑關鍵邊的相關研究成果,闡述了本文的研究意義。
第二章研究了邊權為隨機變量的交通網絡,提出了期望最短路徑、隨機最短路徑關鍵邊和不確定信息環(huán)境下隨機最短路徑關鍵邊的概念,給出了隨機最短路徑的啟發(fā)式算法和不確定信息環(huán)境下隨機最短路徑關鍵邊的算法。
第三章研究了邊權為模糊變量的交通網絡,在模糊數的OERI積分值概念的排序基礎上,提出了模糊最短路徑
3、,模糊最短路徑關鍵邊和不確定信息環(huán)境下模糊最短路徑關鍵邊的概念,給出了基于Dijkstra算法的模糊最短路徑算法和基于子樹連通算法的不確定信息環(huán)境下模糊最短路徑關鍵邊的算法。
第四章研究了邊權為隨機模糊變量的交通網絡,介紹了隨機模糊變量的相關概念及隨機模糊模擬,構建隨機模糊最短路徑的期望值模型,機會約束規(guī)劃模型,相關機會規(guī)劃模型,并給出了隨機模糊最短路徑的混合智能算法和基于混合智能算法的不確定信息環(huán)境下隨機模糊最短路徑關鍵邊的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 交通網絡限制條件下的最短路問題研究.pdf
- 基于遺傳算法的區(qū)域交通網絡最短路徑算法研究.pdf
- 基于Petri網的變數的交通網絡建模及其最短路徑算法研究.pdf
- 最短路徑問題―――螞蟻爬行的最短路徑
- 基于預處理的交通網最短路徑實時查詢研究.pdf
- 網絡最短路徑問題的研究與應用.pdf
- 蘭州智能交通信息綜合系統(tǒng)及最短路徑問題研究.pdf
- 隨機規(guī)劃描述下的不確定離散型交通網絡設計及動態(tài)離散型交通網絡設計問題研究.pdf
- 最短路徑問題(經典)
- 網絡最短路徑問題與應用研究.pdf
- 復雜動態(tài)隨機網絡最短路徑問題研究.pdf
- 最短路徑問題(經典)
- 最短路徑問題的求解
- 最短路徑畢業(yè)論文--交通咨詢系統(tǒng)的最短路徑算法與實現
- 復雜生物網絡最短路徑計算問題.pdf
- 最短路徑問題及其解法研究
- 軸對稱——最短路徑問題
- 最短路徑問題--教學設計
- 13.4最短路徑問題教案
- 2015年五一數學建模a題不確定性下的最短路徑問題--cumt賴增強
評論
0/150
提交評論