基于Petri網(wǎng)的變數(shù)的交通網(wǎng)絡(luò)建模及其最短路徑算法研究.pdf

1、隨著社會(huì)的進(jìn)步和科學(xué)技術(shù)的不斷提高，交通運(yùn)輸網(wǎng)絡(luò)體系變的越來(lái)越龐大、復(fù)雜，那么如何在規(guī)模龐大、結(jié)構(gòu)復(fù)雜的交通運(yùn)輸網(wǎng)絡(luò)中尋求一條高效、時(shí)實(shí)、可靠的最短路徑卻成為人們眼下急切關(guān)注的問(wèn)題。雖然針對(duì)此問(wèn)題，相關(guān)的研究人員和技術(shù)人員提出了各種各樣的解決方案如：基于A*算法、動(dòng)態(tài)規(guī)劃、蟻群算法、Dijkstra算法等相關(guān)算法最短路徑算法、基于交通運(yùn)輸結(jié)點(diǎn)一站化的“零換乘”思想和GPS導(dǎo)航系統(tǒng)等。但是其采用的路徑尋優(yōu)前提普遍是基于靜態(tài)交通運(yùn)輸網(wǎng)絡(luò)，即

2、假設(shè)一切交通運(yùn)輸網(wǎng)絡(luò)的數(shù)據(jù)信息是既定且不變的，并沒(méi)有真正的考慮到現(xiàn)實(shí)交通運(yùn)輸網(wǎng)絡(luò)的數(shù)據(jù)信息是實(shí)時(shí)、動(dòng)態(tài)可變的。交通運(yùn)輸網(wǎng)絡(luò)中動(dòng)態(tài)路徑尋求關(guān)鍵在于對(duì)動(dòng)態(tài)路況數(shù)據(jù)的收集、處理、更新并實(shí)時(shí)的發(fā)布，進(jìn)而時(shí)實(shí)調(diào)整尋優(yōu)路徑。鑒于此，國(guó)內(nèi)外學(xué)者近幾年做出了大量的努力工作，提出了構(gòu)建智能交通運(yùn)輸網(wǎng)絡(luò)體系的概念，并取得了一定的研究成果。
　　在智能交通運(yùn)輸網(wǎng)絡(luò)中，尤以時(shí)實(shí)動(dòng)態(tài)的變數(shù)交通運(yùn)輸網(wǎng)絡(luò)為研究熱點(diǎn)問(wèn)題，如：如何對(duì)現(xiàn)實(shí)變數(shù)交通運(yùn)輸網(wǎng)絡(luò)進(jìn)行建模；

3、如何把構(gòu)建的變數(shù)交通運(yùn)輸網(wǎng)絡(luò)模型形式化；如何把形式化的模型轉(zhuǎn)換成計(jì)算機(jī)可識(shí)別的信息進(jìn)行計(jì)算等。
　　鑒于此，本文提出了一種基于Petri網(wǎng)的變數(shù)交通運(yùn)輸網(wǎng)絡(luò)最短路徑算法可對(duì)實(shí)時(shí)多變的變數(shù)交通運(yùn)輸網(wǎng)絡(luò)進(jìn)行最短路徑求取。
　　本文主要工作有以下幾方面：
　　a)分析了眼下交通運(yùn)輸網(wǎng)絡(luò)路徑選擇現(xiàn)狀與存在的問(wèn)題，研究了當(dāng)前的一些路徑選擇算法在智能交通運(yùn)輸網(wǎng)絡(luò)中的應(yīng)用和不足；
　　b)分析加權(quán)標(biāo)識(shí) S-圖算法存在的不足,針