15852.帶動態(tài)時間約束的最短路徑研究_第1頁
已閱讀1頁，還剩55頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、貴州大學2015屆碩士研究生學位論文帶動態(tài)時間約束的最短路徑研究學科專業(yè)：計算機軟件與理論研究方向：人工智能與模式識別導師：王以松教授研究生：原國偉中國﹒貴州﹒貴陽2015年5月分類號：TP301論文編號：20150103180分類號：TP301論文編號：2012021438密級：公開I目錄摘要........................................................................

2、........................................................IAbstract............................................................................................................................II第一章緒論........................

3、.......................................................................................11.1研究背景及意義................................................................................................11.2國內外研究現(xiàn)狀...............

4、.................................................................................11.3研究內容及結果................................................................................................51.4論文中使用的數(shù)據(jù)....................

5、.........................................................................51.5文章的組織結構................................................................................................6第二章基礎知識................................

6、........................................................................72.1圖的相關概念與模型.........................................................................................72.2最短路徑問題描述..................................

7、...........................................................82.2.1經(jīng)典單源最短路徑算法............................................................................82.2.2每一對頂點之間的最短路徑算法.................................................

8、.............92.3動態(tài)最短路徑問題...........................................................................................102.4哈密爾頓路徑問題...........................................................................................

9、.112.5回答集程序設計..............................................................................................122.6本章小結........................................................................................................

10、.13第三章動態(tài)速度和代價約束的最短路徑算法............................................................143.1問題描述.........................................................................................................143.2改進的最短路算法...........

11、................................................................................163.3實驗及結果分析..............................................................................................193.3.1小路網(wǎng)圖實驗結果...................

12、..............................................................193.3.2大路網(wǎng)圖實驗結果.................................................................................213.4本章小結.....................................................

13、....................................................22第四章含必經(jīng)點的最短路徑算法..............................................................................234.1有序必經(jīng)節(jié)點的最短路徑問題........................................................

14、.................234.2無序必經(jīng)節(jié)點的最短路徑問題.........................................................................244.3實驗及結果分析..............................................................................................274.3.

15、1有序的必經(jīng)節(jié)點最短路徑........................................................................284.3.2無序的必經(jīng)節(jié)點最短路徑........................................................................294.4本章小結.....................................

16、....................................................................29第五章預測起始時間的動態(tài)最短路徑算法................................................................315.1問題描述...........................................................

17、..............................................315.2預測起始時間的動態(tài)最短路徑算法..................................................................325.3實驗及結果分析............................................................................

18、..................345.4本章小結.........................................................................................................35第六章基于紐約市道路網(wǎng)數(shù)據(jù)的實驗......................................................................

19、.366.1測試實驗環(huán)境和數(shù)據(jù)準備................................................................................366.2實驗結果及分析..............................................................................................366.2.1動態(tài)速度和代價約束的

20、最短路徑算法實驗................................................366.2.2含必經(jīng)節(jié)點的最短路徑算法的實驗..........................................................376.2.3預測起始時間的動態(tài)最短路徑算法實驗...................................................396.3本章小結

21、.........................................................................................................39第七章總結與展望...................................................................................................407.1總

22、結................................................................................................................407.2展望....................................................................................................

溫馨提示

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

評論

0/150

提交評論