版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、城市的發(fā)展和擴(kuò)建帶動(dòng)了智能交通的發(fā)展,現(xiàn)如今城市交通越來(lái)越復(fù)雜多變,車輛數(shù)目增加、道路維修、交通阻塞等問(wèn)題給城市交通系統(tǒng)帶來(lái)了極大的負(fù)擔(dān),僅僅依靠城市交通中心的控制不足以解決日益嚴(yán)重的交通問(wèn)題。車載導(dǎo)航系統(tǒng)可以有效的緩解城市交通擁擠、優(yōu)化城市交通流、提高運(yùn)輸效率、減少環(huán)境污染等。路徑規(guī)劃是車載導(dǎo)航系統(tǒng)的重要功能之一,有效的路徑規(guī)劃可以緩解城市交通擁擠、優(yōu)化城市交通流、提高運(yùn)輸效率、減少環(huán)境污染等。
路徑規(guī)劃算法是獲得最優(yōu)路徑的
2、關(guān)鍵因素。導(dǎo)航系統(tǒng)中的最優(yōu)路徑是依據(jù)導(dǎo)航儀內(nèi)部存儲(chǔ)的矢量電子拓?fù)鋱D,結(jié)合駕駛員出行的起始點(diǎn)和終止點(diǎn)利用路徑規(guī)劃算法得到的,算法的準(zhǔn)確性和有效性直接影響路徑規(guī)劃的結(jié)果,體現(xiàn)了路徑規(guī)劃算法研究的重要性。
(1)首先介紹了導(dǎo)航系統(tǒng)電子地圖制作過(guò)程的基礎(chǔ),利用MapInfo軟件建立了西安市矢量電子地圖的拓?fù)浣Y(jié)構(gòu)并實(shí)現(xiàn)了地理編碼。
(2)由于路徑規(guī)劃中廣泛使用的Dijkstra算法搜索節(jié)點(diǎn)范圍大導(dǎo)致該算法具有較高的復(fù)雜度,基于
3、此提出了基于桶排序的矩形區(qū)域限制搜索的改進(jìn)Dijkstra算法。首先利用桶排序?qū)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)轉(zhuǎn)換成按照邊的權(quán)值大小排列的臨接表結(jié)構(gòu),然后采用矩形區(qū)域限制搜索方法,以達(dá)到減少遍歷節(jié)點(diǎn)數(shù)量的目的。
(3)針對(duì)路徑規(guī)劃的影響因素,選擇常用的距離、道路等級(jí)以及交叉口等待時(shí)間作為路徑規(guī)劃要素,提出了一種加權(quán)的路阻函數(shù)模型。利用模糊算法經(jīng)過(guò)模糊規(guī)則的選擇、論域的設(shè)置、模糊表的編輯并通過(guò)實(shí)驗(yàn)確定路阻函數(shù)模型在實(shí)時(shí)動(dòng)態(tài)交通中的加權(quán)值。
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 車載導(dǎo)航系統(tǒng)最優(yōu)路徑算法研究.pdf
- 車載導(dǎo)航系統(tǒng)中路徑規(guī)劃算法的研究及實(shí)現(xiàn).pdf
- 車載導(dǎo)航系統(tǒng)最優(yōu)路徑規(guī)劃的研究.pdf
- 自主車輛導(dǎo)航系統(tǒng)最優(yōu)路徑規(guī)劃算法應(yīng)用研究.pdf
- 車輛導(dǎo)航系統(tǒng)中的路徑規(guī)劃算法研究.pdf
- 37967.路徑規(guī)劃算法研究與其在車載導(dǎo)航系統(tǒng)中的應(yīng)用
- GPS車載導(dǎo)航系統(tǒng)最優(yōu)路徑搜索算法研究.pdf
- 基于車載導(dǎo)航系統(tǒng)的大區(qū)域路徑規(guī)劃算法的設(shè)計(jì)與實(shí)現(xiàn).pdf
- 基于LINUX的導(dǎo)航系統(tǒng)路徑規(guī)劃算法研究及實(shí)現(xiàn).pdf
- 車輛導(dǎo)航系統(tǒng)最優(yōu)路徑算法研究.pdf
- 智能交通導(dǎo)航系統(tǒng)中路徑規(guī)劃算法的研究與應(yīng)用.pdf
- 車載導(dǎo)航系統(tǒng)中動(dòng)態(tài)路徑規(guī)劃.pdf
- 車輛導(dǎo)航系統(tǒng)最優(yōu)路徑規(guī)劃的研究.pdf
- 基于GNSS衛(wèi)星導(dǎo)航的智能車載導(dǎo)航系統(tǒng)路徑規(guī)劃優(yōu)化算法研究.pdf
- 18585.gpsgis車載導(dǎo)航系統(tǒng)最優(yōu)路徑搜索算法研究與實(shí)現(xiàn)
- 車載導(dǎo)航系統(tǒng)中路徑規(guī)劃問(wèn)題的研究.pdf
- ITS車輛導(dǎo)航系統(tǒng)中最優(yōu)路徑算法的研究.pdf
- 地圖匹配與路徑規(guī)劃算法在導(dǎo)航系統(tǒng)中的應(yīng)用研究.pdf
- 36830.車輛定位導(dǎo)航系統(tǒng)中地圖匹配和路徑規(guī)劃算法研究
- 基于限制搜索區(qū)域的實(shí)時(shí)動(dòng)態(tài)導(dǎo)航最優(yōu)路徑規(guī)劃算法研究.pdf
評(píng)論
0/150
提交評(píng)論