15852.帶動(dòng)態(tài)時(shí)間約束的最短路徑研究

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

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

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

4、.................................................................................11.3研究?jī)?nèi)容及結(jié)果................................................................................................51.4論文中使用的數(shù)據(jù)....................

5、.........................................................................51.5文章的組織結(jié)構(gòu)................................................................................................6第二章基礎(chǔ)知識(shí)................................

6、........................................................................72.1圖的相關(guān)概念與模型.........................................................................................72.2最短路徑問(wèn)題描述..................................

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

8、.............92.3動(dòng)態(tài)最短路徑問(wèn)題...........................................................................................102.4哈密爾頓路徑問(wèn)題...........................................................................................

9、.112.5回答集程序設(shè)計(jì)..............................................................................................122.6本章小結(jié)........................................................................................................

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

11、................................................................................163.3實(shí)驗(yàn)及結(jié)果分析..............................................................................................193.3.1小路網(wǎng)圖實(shí)驗(yàn)結(jié)果...................

12、..............................................................193.3.2大路網(wǎng)圖實(shí)驗(yàn)結(jié)果.................................................................................213.4本章小結(jié).....................................................

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

14、.................234.2無(wú)序必經(jīng)節(jié)點(diǎn)的最短路徑問(wèn)題.........................................................................244.3實(shí)驗(yàn)及結(jié)果分析..............................................................................................274.3.

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

16、....................................................................29第五章預(yù)測(cè)起始時(shí)間的動(dòng)態(tài)最短路徑算法................................................................315.1問(wèn)題描述...........................................................

17、..............................................315.2預(yù)測(cè)起始時(shí)間的動(dòng)態(tài)最短路徑算法..................................................................325.3實(shí)驗(yàn)及結(jié)果分析............................................................................

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

19、.366.1測(cè)試實(shí)驗(yàn)環(huán)境和數(shù)據(jù)準(zhǔn)備................................................................................366.2實(shí)驗(yàn)結(jié)果及分析..............................................................................................366.2.1動(dòng)態(tài)速度和代價(jià)約束的

20、最短路徑算法實(shí)驗(yàn)................................................366.2.2含必經(jīng)節(jié)點(diǎn)的最短路徑算法的實(shí)驗(yàn)..........................................................376.2.3預(yù)測(cè)起始時(shí)間的動(dòng)態(tài)最短路徑算法實(shí)驗(yàn)...................................................396.3本章小結(jié)

21、.........................................................................................................39第七章總結(jié)與展望...................................................................................................407.1總

22、結(jié)................................................................................................................407.2展望....................................................................................................