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

1、求解最短路徑是車(chē)輛監(jiān)控導(dǎo)航系統(tǒng)的主要功能之一，隨著全球?qū)Ш蕉ㄎ患夹g(shù)的廣泛應(yīng)用，人們對(duì)求解最短路徑問(wèn)題的要求也同趨迫切。國(guó)內(nèi)外大量專(zhuān)家學(xué)者對(duì)最短路徑問(wèn)題進(jìn)行過(guò)深入研究，提出了多種解決最短路徑問(wèn)題的算法。采用哪種最短路徑算法以及怎樣優(yōu)化算法以提高算法運(yùn)行效率是本文的研究重點(diǎn)之一。 車(chē)輛監(jiān)控導(dǎo)航系統(tǒng)中，最短路徑的有效實(shí)現(xiàn)離不開(kāi)實(shí)時(shí)的交通信息系統(tǒng)。道路交通網(wǎng)中，路況信息是隨時(shí)間動(dòng)態(tài)變化的，尋求從源點(diǎn)到終點(diǎn)的最短路徑有很高的時(shí)限要求。因此

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

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