汽車導(dǎo)航系統(tǒng)

1、汽車導(dǎo)航系統(tǒng)摘要：汽車GPS導(dǎo)航系統(tǒng)是以全球24顆定位人造衛(wèi)星為基礎(chǔ)，向全球各地全天候地提供三維位置、三維速度等信息的一種無(wú)線電導(dǎo)航定位系統(tǒng)。它由三部分構(gòu)成，一是地面控制部分，由主控站、地面天線、濫測(cè)站及通訊輔助系統(tǒng)組成。二是空間部分，由24顆衛(wèi)星組成，分布在6個(gè)軌道平面。三是用戶裝置部分，由GPS接收機(jī)和衛(wèi)星天線組成?，F(xiàn)在民用的定位精度可達(dá)10米內(nèi)。本文根據(jù)采用圖論求兩個(gè)定點(diǎn)之間的最短路徑，其中應(yīng)用算法（雙標(biāo)號(hào)法），即對(duì)圖中的點(diǎn)v進(jìn)行標(biāo)號(hào)，分別記錄v到v之間的最短路徑和v到v最短路徑上前一鄰點(diǎn)的下標(biāo)用來(lái)標(biāo)識(shí)路徑，從而可以由終點(diǎn)到起點(diǎn)進(jìn)行反向追蹤，最終找到最短路徑。然后根據(jù)網(wǎng)路標(biāo)記出最短路徑發(fā)

2、送給用戶，從而問題得以解決。關(guān)鍵詞：GPSS導(dǎo)航，圖論論，最短路徑徑，Dijkkstia算算法，綜合分分析，迭代。一：?jiǎn)栴}重述隨著經(jīng)濟(jì)和社會(huì)會(huì)的高速發(fā)展展，時(shí)間變得得越來(lái)越寶貴貴，在這個(gè)越越發(fā)忙碌的生生活里，交通通變得讓人越越來(lái)越頭痛，人人類迫切的想想找到這樣一一種設(shè)備來(lái)掌掌握自己的時(shí)時(shí)間，于是導(dǎo)導(dǎo)航儀便應(yīng)用用而生，其內(nèi)內(nèi)置的GPSS天線會(huì)接收收到來(lái)自環(huán)繞繞地球的244顆GPS衛(wèi)衛(wèi)星中的至少少3顆所傳遞遞的數(shù)據(jù)信息息，結(jié)合儲(chǔ)存存在車載導(dǎo)航航儀內(nèi)的電子子地圖，通過過GPS衛(wèi)星星信號(hào)確定的的位置坐標(biāo)與與此相匹配，進(jìn)進(jìn)行確定汽車車在電子地圖圖中的準(zhǔn)確位位置，這就是是平常所說(shuō)的的定位功能。在在定位的基

3、礎(chǔ)礎(chǔ)上，可以通通過多功能顯顯視器，提供供最佳行車路路線，前方路路況以及最近近的加油站、飯飯店、旅館等等信息。假如如不幸GPSS信號(hào)中斷，你你因此而迷了了路，也不用用擔(dān)心，GPPS已記錄了了你的行車路路線，你還可可以按原路返返回。當(dāng)然，這這些功能都離離不開已經(jīng)事事先編制好的的使用地區(qū)的的地圖軟件。二：模型假設(shè)（一）假設(shè)所經(jīng)經(jīng)過路線的交通情況和和擁擠情況一一致（二）所走路線線車速都相同同（三）把車輛與與交通路口當(dāng)當(dāng)作有向圖的的頂點(diǎn)，忽略略質(zhì)量與形狀狀。三：符號(hào)說(shuō)明頂點(diǎn)的標(biāo)號(hào)起點(diǎn)的標(biāo)號(hào)起點(diǎn)到的最短路路徑前面一個(gè)鄰點(diǎn)的的下標(biāo)標(biāo)號(hào)的點(diǎn)的集合合沒標(biāo)號(hào)的點(diǎn)的集集合弧集空集到路徑的權(quán)頂點(diǎn)到最小弧四：模型建立與

4、與求解步驟1：給拐點(diǎn)點(diǎn)進(jìn)行編號(hào)，即即有向圖的頂頂點(diǎn)。步驟2：點(diǎn)標(biāo)號(hào)號(hào)（0，s）,表示從到的距離為00，為起點(diǎn)。步驟3找出已標(biāo)標(biāo)號(hào)的點(diǎn)的集集合，沒標(biāo)號(hào)號(hào)的點(diǎn)的集合合,求出弧集集,這個(gè)弧集集是指所有從從已標(biāo)號(hào)的點(diǎn)點(diǎn)到未標(biāo)號(hào)的的點(diǎn)的集合。步驟4，如果上上述弧集 ，表表明從所有已已經(jīng)賦予標(biāo)號(hào)號(hào)的頂點(diǎn)出發(fā)發(fā)，不再有這這樣的弧，它它的另一頂點(diǎn)點(diǎn)尚未標(biāo)號(hào)，則則計(jì)算結(jié)束。對(duì)對(duì)于已標(biāo)號(hào)的的頂點(diǎn)，可求求得從到達(dá)這這個(gè)頂點(diǎn)的最最短路，對(duì)于于沒標(biāo)號(hào)的頂頂點(diǎn)，則不存存在從到達(dá)這這個(gè)頂點(diǎn)的路路。如果弧集集 ，轉(zhuǎn)步驟驟5。步驟5，對(duì)弧集集中的每一條條弧，計(jì)算在所有的中，找找到其值為最最小的弧，假假設(shè)為。需要要注意的是，若若

5、上述值為最最小的弧有多多條，且這些些弧的第二個(gè)個(gè)頂點(diǎn)v相同同，則表明存存在多條最優(yōu)優(yōu)路徑，因此此，應(yīng)得到多多個(gè)雙標(biāo)號(hào)。最最后，給弧終終點(diǎn)賦予雙標(biāo)標(biāo)號(hào)。返回步步驟3。經(jīng)上述一個(gè)循環(huán)環(huán)的計(jì)算，將將求出到一個(gè)個(gè)頂點(diǎn)的最短短路及長(zhǎng)度，從從而使一個(gè)頂頂點(diǎn)得到雙標(biāo)標(biāo)號(hào)。若圖中中總共有個(gè)頂頂點(diǎn)，故最多多計(jì)算個(gè)循環(huán)環(huán)，即可得到到最后結(jié)果。求解過程如下，取定頂點(diǎn)和邊以以后，便可進(jìn)進(jìn)行計(jì)算得到到：給定起點(diǎn)的標(biāo)號(hào)號(hào)，則表示從從到的距離，為起點(diǎn)。則則開始時(shí)標(biāo)號(hào)號(hào)的集合，沒沒標(biāo)號(hào)的點(diǎn)的的集合，弧集米給弧的終點(diǎn)以雙雙標(biāo)號(hào)。這樣我們就把距距離最短路徑徑求出。下面面按照?qǐng)D的最最短路徑方法法繼續(xù)求得第第二部為：;則所求得的弧為

6、為：；;給弧的終點(diǎn)以標(biāo)標(biāo)號(hào)為。按照上述類型，我我們利用迭代代的方法，最最終可以得到到我們所需要要的最短路徑徑。五：模型優(yōu)缺點(diǎn)點(diǎn)分析本文所建立的模模型主要有以以下優(yōu)點(diǎn)：本文利用圖論知知識(shí)求的最短短路徑，及任任意一段也是是最短路，采采用樹生長(zhǎng)的的過程來(lái)求指指定頂點(diǎn)到其其余頂點(diǎn)的最最短路徑，綜綜合分析可以以知道算法，利利用迭代法倒倒推出那套我我們所需的路路徑，這種方方法簡(jiǎn)明易了了，可以迅速速求出最短路路徑。本文主要有以下下缺點(diǎn)：模型假設(shè)中是假假定路面狀況況都一致，故故每條路線只只需考慮距離離就行，但實(shí)實(shí)際上這是不不對(duì)的，路面面狀況和交通通狀況，再加加上車速，我我們需要正確確對(duì)待這些客客觀因素。所所以該模型可可以在時(shí)間最最短的基礎(chǔ)上上來(lái)改善模型型。參考文獻(xiàn)：(1)趙靜，但但琦，