【正文】
文獻(xiàn): 10 引言GPS全球定位系統(tǒng)的簡稱。主要目的是為陸??杖箢I(lǐng)域提供實(shí)時(shí)、全天候和全球性的導(dǎo)航服務(wù),并用于情報(bào)搜集、核爆監(jiān)測和應(yīng)急通訊等一些軍事目的。GPS技術(shù)具有全球性、全能性(陸地、海洋、航空與航天)、全天候性優(yōu)勢的導(dǎo)航定位、定時(shí)、測速系統(tǒng)。隨著網(wǎng)絡(luò)購物的不斷發(fā)展,物流業(yè)也隨之進(jìn)步。用來方便管理物流公司的車輛、方便用戶查詢物流信息及有助于司機(jī)規(guī)劃最短路徑。后來海斯在Dijkstra算法的基礎(chǔ)之上提出了海斯算法。因此由Ford提出了Ford算法,它能有效地解決含有負(fù)權(quán)的最短路問題。此算法簡單有效,由于三重循環(huán)結(jié)構(gòu)緊湊,對(duì)于稠密圖,效率要高于執(zhí)行|V|次Dijkstra算法,也要高于執(zhí)行V次SPFA算法。1,從任意一條單邊路徑開始。2,對(duì)于每一對(duì)頂點(diǎn) u 和 v,看看是否存在一個(gè)頂點(diǎn) w 使得從 u 到 w 再到 v 比已知的路徑更短。把圖用鄰接矩陣G表示出來,如果從Vi到Vj有路可達(dá),則G[i,j]=d,d表示該路的長度;否則G[i,j]=無窮大。把各個(gè)頂點(diǎn)插入圖中,比較插點(diǎn)后的距離與原來的距離,G[i,j] = min( G[i,j], G[i,k]+G[k,j] ),如果G[i,j]的值變小,則D[i,j]=k。比如,要尋找從V5到V1的路徑。(2) 單點(diǎn)動(dòng)態(tài)定位單點(diǎn)動(dòng)態(tài)定位的基本方程為ρj=[(XjXu)2+YjYu2+ZjZu2]12+d (1)試中,Xu,Yu,Zu為動(dòng)態(tài)用戶在tk時(shí)刻的瞬時(shí)位置;(Xj,Yj,Zj是第j顆GPS衛(wèi)星在其運(yùn)行軌道上的瞬時(shí)位置,它可根據(jù)廣播星歷計(jì)算;ρj為碼接收機(jī)所測得GPS信號(hào)接收天線和第j顆GPS微型之間的距離,即站星距離;d事由于接收機(jī)時(shí)鐘誤差等因素引起的站星距離偏差。利用(2)式解算運(yùn)動(dòng)載體的實(shí)時(shí)定位時(shí),后續(xù)點(diǎn)位的初始坐標(biāo)值可以依據(jù)前一個(gè)點(diǎn)位坐標(biāo)來假定,因此,關(guān)鍵是要確定第一個(gè)點(diǎn)位坐標(biāo)的初始值,才能精確求得第一個(gè)點(diǎn)位的三維坐標(biāo) 實(shí)例介紹(1) 車輛上的GPS接收機(jī)就目前的車載GPS接收機(jī)而言,主要像下圖的形式存在。只是一種是外置的,一種是內(nèi)嵌式的。