路由對策的算法研究.pdf_第1頁
已閱讀1頁,還剩36頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、將交通網絡在圖論中進行抽象,同時又根據圖論中最大流、最短路、最小費用流等的性質,對局中人在網絡中選擇自己路由的策略作了進一步的研究,具體分為以下幾部分:
  第一部分從網絡流模型出發(fā),研究網絡中的最優(yōu)流以及納什均衡流,并給出了它們的有效算法。在限定容量的網絡中,通過引入邊-路徑模型得出了最大流,并得出網路最大流量唯一但最大流量的分流并不唯一的結論。根據網絡的最大流的模型可以判定所給出的網絡流是否為可行流。在給出網絡流為可行流時,得

2、到了網絡的最優(yōu)流及納什均衡流的有效算法,并證明了一般網絡的納什均衡流問題為NP-完全問題。
  第二部分在信息對稱且路由環(huán)境為自私的情況下,研究無政府代價的大小。當網絡中各邊的成本為線性函數時,若網絡流為可分流時得出網絡的無政府代價不超過4/3的結論;若網絡流為不可分流時,得出網絡的無政府代價至多為(√5+1)/2。無政府代價對網絡路由的影響非常大,它在一定程度上反應了局中人由于自己的利益而導致網絡社會成本的增加,同時也說明了納什

3、均衡流時局中人的選擇并不一定是網絡的最優(yōu)路由選擇。
  第三部分由于最優(yōu)流為網絡的最優(yōu)選擇,但是,它卻在一定程度上損害了部分局中人的利益。該部分研究了頂點對間和每個頂點對的最優(yōu)流的不公平性,并得出在路由成本為線性函數時至多為1的結論。
  第四部分通過引入某個城市中定點對的路由選擇和多個城市間的路由選擇研究網絡路由對策在實際中的應用。針對不同的路由選擇,局中人在掌握交通狀況的條件下根據自身的路由選擇模型選擇最佳路由。在不考慮

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論