車輛監(jiān)控導航系統(tǒng)中最短路徑的實時性研究.pdf

1、求解最短路徑是車輛監(jiān)控導航系統(tǒng)的主要功能之一，隨著全球導航定位技術的廣泛應用，人們對求解最短路徑問題的要求也同趨迫切。國內外大量專家學者對最短路徑問題進行過深入研究，提出了多種解決最短路徑問題的算法。采用哪種最短路徑算法以及怎樣優(yōu)化算法以提高算法運行效率是本文的研究重點之一。 車輛監(jiān)控導航系統(tǒng)中，最短路徑的有效實現(xiàn)離不開實時的交通信息系統(tǒng)。道路交通網(wǎng)中，路況信息是隨時間動態(tài)變化的，尋求從源點到終點的最短路徑有很高的時限要求。因此

2、，必須建立實時的交通信息系統(tǒng)，為求解最短路徑提供實時、準確的路況信息，使算法求得的最短路徑能夠真正符合實際的交通狀況，以提高路徑分析的實時性和實用性，此為本文的另一研究重點，也是研究車輛監(jiān)控導航系統(tǒng)中最短路徑的最終目的所在。 本文的創(chuàng)新點：1設計了一種基于Dijkstra算法的最優(yōu)路徑搜索方法，該方法提出了新的區(qū)域限定模型，并在此限定區(qū)域內實現(xiàn)存儲結構的優(yōu)化和含有啟發(fā)式信息的搜索策略；2提出了更加符合交通路網(wǎng)的權值確定方法。

3、 論文首先概述了車輛監(jiān)控導航系統(tǒng)的組成和原理，對涉及到的關鍵技術進行了闡述。詳細分析和討論了最短路徑搜索策略和常見的最短路徑算法。在深入研究Dijkstra算法的基礎上，針對該算法在應用中存在的不足，綜合區(qū)域限定、存儲結構、啟發(fā)式搜索策略這三方面進行優(yōu)化，設計了一種基于Dijkstra算法的最優(yōu)路徑搜索方法。其中，區(qū)域限定是前提，通過限定區(qū)域可以直接減少不必要的結點參與運算；在限定區(qū)域的基礎上對存儲結構進行優(yōu)化可以有效地減少存儲空間