基于Petri網的變數的交通網絡建模及其最短路徑算法研究.pdf

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

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

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