車(chē)聯(lián)網(wǎng)系統(tǒng)中云端的算法研究與車(chē)載終端的軟件實(shí)現(xiàn).pdf

1、近年來(lái)，中國(guó)的快速發(fā)展雖然帶來(lái)了巨大的經(jīng)濟(jì)利益，但是隨之而來(lái)的是巨大的交通壓力。車(chē)聯(lián)網(wǎng)系統(tǒng)是提升交通效率、緩解交通擁堵的非常有效的系統(tǒng)，在車(chē)聯(lián)網(wǎng)系統(tǒng)中，導(dǎo)航系統(tǒng)是最為重要的子系統(tǒng)，而最短路徑算法部分又是導(dǎo)航系統(tǒng)中最不可或缺的組成部分。早在50多年前，最短路徑問(wèn)題已經(jīng)被提出了，迄今為止，很多專(zhuān)家學(xué)者已經(jīng)研究分析了不同條件、不同網(wǎng)絡(luò)模型的最短路徑問(wèn)題，其中當(dāng)前應(yīng)用最多的包括Dijkstra、Eiger、Kaufman和Miller-Hook

2、s等人提出的四種不同的理論模型，其中Dijkstra算法是最為經(jīng)典和成熟的算法。
　　傳統(tǒng)最短路徑算法在設(shè)計(jì)過(guò)程當(dāng)中僅考慮到網(wǎng)絡(luò)拓?fù)涮卣?，未能兼顧到網(wǎng)絡(luò)空間分布特征，導(dǎo)致最短路徑搜索過(guò)程不具備方向性，所以會(huì)存在多個(gè)與最終查找到的最短路徑不相關(guān)節(jié)點(diǎn)同樣參與到計(jì)算當(dāng)中，降低了算法效率，特別是在規(guī)模較大的稀疏城市道路網(wǎng)絡(luò)當(dāng)中，所應(yīng)用到的各種算法無(wú)法有效滿足城市路網(wǎng)實(shí)時(shí)性需求。
　　首先，本論文建立了城市道路的拓?fù)淠Ｐ?，提出?duì)城市道

3、路和車(chē)輛的經(jīng)緯度計(jì)算方法，并且提煉總結(jié)出實(shí)際道路的拓?fù)涮攸c(diǎn)。具體包括：給出預(yù)處理經(jīng)緯度數(shù)據(jù)的方法，一方面根據(jù)城市道路中的經(jīng)緯度比較精準(zhǔn)地計(jì)算兩個(gè)節(jié)點(diǎn)之間的路段長(zhǎng)度，另一方面把節(jié)點(diǎn)的經(jīng)緯度數(shù)據(jù)轉(zhuǎn)變?yōu)橹苯亲鴺?biāo)表示，并在此基礎(chǔ)上歸納總結(jié)出城市道路在路段長(zhǎng)度與節(jié)點(diǎn)取值等方面的固有特點(diǎn)。
　　然后，本論文分別從兩個(gè)角度對(duì)經(jīng)典Dijkstra算法進(jìn)行優(yōu)化。在存儲(chǔ)方式上，闡述基于鄰接表的Dijkstra算法的實(shí)現(xiàn)方式，結(jié)果表明鄰接表比鄰接矩陣大

4、大減少了空間的占用量。在搜索區(qū)域限制上，提出橢圓搜索限制和矩形搜索限制的Dijkstra算法的搜索面積大小和確定邊界的方式，分別理論推導(dǎo)與分析它們的可靠性和有效性。最后，對(duì)優(yōu)化前后的Dijkstra算法的有效性能分別進(jìn)行數(shù)據(jù)統(tǒng)計(jì)和仿真驗(yàn)證，結(jié)果表明改進(jìn)的Dijkstra算法不管是在運(yùn)行速度還是占有空間上都有了很大的提高。
　　最后，本論文按照車(chē)聯(lián)網(wǎng)系統(tǒng)的基本結(jié)構(gòu)，對(duì)車(chē)載終端和云端的需求和設(shè)計(jì)方法進(jìn)行探究，然后給出了車(chē)載終端中軟件的