

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、C.H.Papadimiteiou和M.Yannakadis提出了加拿大旅行者問題(Canadian Traveler Problem,簡稱CTP)。為了制定行走策略,Manasse S M和David S B將在線問題和競爭算法運用到此問題上,使該策略得到的解離最優(yōu)方案給出的解總在一定的比例之內,但以上的研究都與實際問題有一定的差距,于是可恢復加拿大旅行者問題提出,許多學者對此問題進行了進一步的研究,但在這些研究中,在線的方法都是假設
2、旅行者在到達堵塞發(fā)生地時可獲得關于堵塞恢復時間的確定信息,這個假設與現實差異較大,如何使得堵塞恢復時間更接近于現實是有待研究的問題。
本文將不確定性思想和方法引入其中,主要針對堵塞恢復時間不確定的旅行者問題進行了分析和研究,主要工作概括如下:
第一章首先介紹了加拿大旅行者問題的背景,模型,策略和競爭性能比的基本概念,然后闡述了堵塞可恢復和堵塞不可恢復的加拿大旅行者問題的相關研究成果,最后對區(qū)間數的概念和相關性質進行了
3、總結。
第二章在堵塞可恢復且堵塞恢復時間隨機的基礎上,提出了堵塞恢復時間分別服從正態(tài)分布和指數分布的旅行者問題,給出了堵塞恢復時間服從不同分布時采取等待策略和貪婪策略下的競爭性能比的具體表達式,通過分析比較從而確定出最優(yōu)行走方案。
第三章在堵塞可恢復且堵塞恢復時間不確定的基礎上,引入了模糊的思想,提出了堵塞恢復時間為區(qū)間數的旅行者問題,給出了旅行者在等待策略,迂回策略,混合策略下的競爭性能比,并對相應的問題進行了案例
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 不確定環(huán)境下在線旅行者問題策略研究.pdf
- 旅行者升級熱詞
- 外文翻譯—旅行者在線訂購旅游的意向(節(jié)選)
- 外文翻譯—旅行者在線訂購旅游的意向(原文)
- 旅行者與手搖風琴
- 作為旅行者的岡倉天心
- 解讀《時間旅行者的妻子》中的旅行隱喻
- 時間旅行者的妻子的敘事時間研究
- 奧迪rs6 avant狂野旅行者
- 奧迪rs6 avant狂野旅行者
- gogoair-2018全球旅行者研究(英文版)
- 結構化群體中旅行者困境博弈研究.pdf
- 時間旅行者的妻子中的倫理關系
- 寫作的旅行者:自助出國旅游者自我表述研究.pdf
- 關于夜晚的旅行者的韓漢翻譯實踐報告
- 一個資深旅行社經理對旅行者的50句忠告——
- 馬勒聲樂套曲《旅行者之歌》的音樂創(chuàng)作及演唱研究.pdf
- 一個資深旅行社經理對旅行者的的50句忠告
- 1747.不確定環(huán)境下旅行商問題的模型及算法
- 移動商務環(huán)境下在線信息產品的定價策略研究.pdf
評論
0/150
提交評論