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

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

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

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