GPS/GIS車載導(dǎo)航系統(tǒng)最優(yōu)路徑搜索算法研究與實現(xiàn)
發(fā)布時間:2021-07-05 08:30
由于汽車在中國和世界的大量普及,GPS衛(wèi)星導(dǎo)航設(shè)備成為生活中必備的電子設(shè)備。衛(wèi)星導(dǎo)航設(shè)備的出現(xiàn)提升了汽車運輸?shù)男屎婉{駛的安全,提高了城市交通的現(xiàn)代化和智能化。因此受到各國政府以及各大企業(yè)巨頭的重視,在政策和資金的扶持下產(chǎn)生了一大批的車載導(dǎo)航品牌。我國的車載導(dǎo)航系統(tǒng)起步比較晚,目前還處于發(fā)展階段,這幾年我國投入巨資發(fā)射北斗衛(wèi)星用于支持該領(lǐng)域的發(fā)展。同時世界各國也都在致力于本國導(dǎo)航系統(tǒng)設(shè)備的研究和發(fā)展,比如美國的GPS,俄羅斯的GLONASS,歐洲的伽利略等導(dǎo)航系統(tǒng),導(dǎo)航系統(tǒng)的更新發(fā)展必然會導(dǎo)致用戶終端設(shè)備的技術(shù)更新,目前的車載導(dǎo)航終端設(shè)備在功能上有了很大的擴展和發(fā)展,不僅僅提供路徑規(guī)劃,語音導(dǎo)航等基本功能,還新增了路況信息實時更新,語音命令接收和發(fā)送,興趣點優(yōu)惠信息推送等服務(wù),可以說功能和服務(wù)是越來越貼近用戶需求。目前GPS車載導(dǎo)航系統(tǒng)在我國還處于一家獨大的局面,其完善的衛(wèi)星導(dǎo)航系統(tǒng),眾多的軟硬件供應(yīng)商,成熟的用戶市場,短期內(nèi)還是不可動搖的,所以本論文通過對GPS車載導(dǎo)航系統(tǒng)的相關(guān)技術(shù)的介紹,以及GPS車載導(dǎo)航實驗系統(tǒng)的設(shè)計實現(xiàn),為GPS車載導(dǎo)航系統(tǒng)的發(fā)展提供一套完整的技術(shù)解決方案。從...
【文章來源】:電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:86 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 衛(wèi)星導(dǎo)航系統(tǒng)在國內(nèi)和國外發(fā)展的狀況
1.1.1 衛(wèi)星導(dǎo)航系統(tǒng)在國外發(fā)展的狀況
1.1.2 我國車載衛(wèi)星導(dǎo)航系統(tǒng)的發(fā)展狀況
1.2 本論文研究的意義
1.3 本論文的主要工作及結(jié)構(gòu)安排
1.4 本章小結(jié)
第二章 車載導(dǎo)航系統(tǒng)相關(guān)技術(shù)
2.1 全球衛(wèi)星導(dǎo)航系統(tǒng)的發(fā)展軌跡
2.1.1 全球定位系統(tǒng)(GPS)
2.1.2 格洛納斯導(dǎo)航衛(wèi)星系統(tǒng)
2.1.3 中國北斗衛(wèi)星導(dǎo)航系統(tǒng)
2.2 車載衛(wèi)星導(dǎo)航系統(tǒng)的關(guān)鍵性技術(shù)
2.2.1 車載衛(wèi)星導(dǎo)航系統(tǒng)的整體架構(gòu)
2.2.2 車載導(dǎo)航系統(tǒng)軟件系統(tǒng)功能和硬件系統(tǒng)架構(gòu)
2.3 數(shù)字電子地圖的結(jié)構(gòu)和設(shè)計
2.3.1 導(dǎo)航系統(tǒng)數(shù)字地圖的通用結(jié)構(gòu)與模型
2.3.2 電子地圖結(jié)構(gòu)的設(shè)計要求和設(shè)計流程
2.3.3 數(shù)字地圖中道路網(wǎng)絡(luò)模型的結(jié)構(gòu)和存儲方式
2.4 最優(yōu)路徑搜索算法的研究方向和現(xiàn)狀
2.5 GPS 車載導(dǎo)航監(jiān)控系統(tǒng)的應(yīng)用實例
2.5.1 車載導(dǎo)航監(jiān)控系統(tǒng)的組成和原理
2.5.2 GPS/GIS 車輛監(jiān)控系統(tǒng)的設(shè)計
2.6 本章小結(jié)
第三章 車載導(dǎo)航實驗系統(tǒng)的設(shè)計
3.1 車載導(dǎo)航實驗系統(tǒng)的整體架構(gòu)設(shè)計
3.2 車載導(dǎo)航實驗系統(tǒng)按模塊劃分及功能
3.2.1 路徑規(guī)劃與導(dǎo)航模塊
3.2.2 外部文件管理模塊
3.2.3 UI 界面管理模塊
3.2.4 導(dǎo)航語音管理模塊
3.2.5 數(shù)據(jù)查詢模塊
3.2.6 電子地圖操作模塊
3.3 電子地圖的設(shè)計思想和數(shù)據(jù)庫表的設(shè)計
3.4 最優(yōu)路徑搜索算法的研究與設(shè)計
3.4.1 A-Star 算法
3.4.1.1 A-Star 算法的基本思想
3.4.1.2 A-Star 算法中 h (n)函數(shù)的使用和函數(shù) f (n)的建立
3.4.2 Dijkstra 算法
3.4.2.1 Dijkstra 算法的原理
3.4.2.2 Dijkstra 算法的實現(xiàn)
3.4.3 對 Dijkstra 算法的優(yōu)化與設(shè)計
3.5 本章小結(jié)
第四章 車載導(dǎo)航實驗系統(tǒng)的實現(xiàn)
4.1 實驗系統(tǒng)的總架構(gòu)
4.2 路徑規(guī)劃與導(dǎo)航模塊的實現(xiàn)
4.3 數(shù)據(jù)查詢模塊的實現(xiàn)
4.4 電子地圖操作模塊的實現(xiàn)
4.4.1 地圖數(shù)據(jù)的加載和繪制
4.4.2 地圖的放大和縮小
4.4.3 地圖的 2D 與 3D 的切換
4.5 最優(yōu)路徑搜索算法實現(xiàn)的關(guān)鍵代碼
4.6 路徑搜索算法性能對比測試
4.7 本章小結(jié)
第五章 結(jié)論
5.1 本文的主要貢獻
5.2 下一步的工作展望
致謝
參考文獻
【參考文獻】:
期刊論文
[1]蟻群算法的研究現(xiàn)狀及其展望[J]. 周勇,陳洪亮. 微型電腦應(yīng)用. 2002(02)
[2]車載電子地圖系統(tǒng)中的最佳路徑搜索[J]. 鄭佳春. 集美大學(xué)學(xué)報(自然科學(xué)版). 2000(03)
[3]Dijkstra算法在動態(tài)權(quán)值系統(tǒng)中的應(yīng)用[J]. 鮑培明. 計算機工程. 2000(04)
[4]圖的節(jié)點-弧段聯(lián)合結(jié)構(gòu)表示法及其在GIS最優(yōu)路徑選取中的應(yīng)用[J]. 王杰臣,毛海城,楊得志. 測繪學(xué)報. 2000(01)
[5]Dijkstra最短路徑算法的一種高效率實現(xiàn)[J]. 樂陽,龔健雅. 武漢測繪科技大學(xué)學(xué)報. 1999(03)
碩士論文
[1]基于MapXtreme的WebGIS系統(tǒng)及關(guān)鍵技術(shù)研究[D]. 何運平.西安電子科技大學(xué) 2006
[2]基于GPS的車輛自主導(dǎo)航系統(tǒng)的研究[D]. 鄧銘輝.哈爾濱工程大學(xué) 2002
[3]車輛自主導(dǎo)航系統(tǒng)數(shù)字電子地圖的研究[D]. 慈炳坤.大連理工大學(xué) 2000
本文編號:3265732
【文章來源】:電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:86 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 衛(wèi)星導(dǎo)航系統(tǒng)在國內(nèi)和國外發(fā)展的狀況
1.1.1 衛(wèi)星導(dǎo)航系統(tǒng)在國外發(fā)展的狀況
1.1.2 我國車載衛(wèi)星導(dǎo)航系統(tǒng)的發(fā)展狀況
1.2 本論文研究的意義
1.3 本論文的主要工作及結(jié)構(gòu)安排
1.4 本章小結(jié)
第二章 車載導(dǎo)航系統(tǒng)相關(guān)技術(shù)
2.1 全球衛(wèi)星導(dǎo)航系統(tǒng)的發(fā)展軌跡
2.1.1 全球定位系統(tǒng)(GPS)
2.1.2 格洛納斯導(dǎo)航衛(wèi)星系統(tǒng)
2.1.3 中國北斗衛(wèi)星導(dǎo)航系統(tǒng)
2.2 車載衛(wèi)星導(dǎo)航系統(tǒng)的關(guān)鍵性技術(shù)
2.2.1 車載衛(wèi)星導(dǎo)航系統(tǒng)的整體架構(gòu)
2.2.2 車載導(dǎo)航系統(tǒng)軟件系統(tǒng)功能和硬件系統(tǒng)架構(gòu)
2.3 數(shù)字電子地圖的結(jié)構(gòu)和設(shè)計
2.3.1 導(dǎo)航系統(tǒng)數(shù)字地圖的通用結(jié)構(gòu)與模型
2.3.2 電子地圖結(jié)構(gòu)的設(shè)計要求和設(shè)計流程
2.3.3 數(shù)字地圖中道路網(wǎng)絡(luò)模型的結(jié)構(gòu)和存儲方式
2.4 最優(yōu)路徑搜索算法的研究方向和現(xiàn)狀
2.5 GPS 車載導(dǎo)航監(jiān)控系統(tǒng)的應(yīng)用實例
2.5.1 車載導(dǎo)航監(jiān)控系統(tǒng)的組成和原理
2.5.2 GPS/GIS 車輛監(jiān)控系統(tǒng)的設(shè)計
2.6 本章小結(jié)
第三章 車載導(dǎo)航實驗系統(tǒng)的設(shè)計
3.1 車載導(dǎo)航實驗系統(tǒng)的整體架構(gòu)設(shè)計
3.2 車載導(dǎo)航實驗系統(tǒng)按模塊劃分及功能
3.2.1 路徑規(guī)劃與導(dǎo)航模塊
3.2.2 外部文件管理模塊
3.2.3 UI 界面管理模塊
3.2.4 導(dǎo)航語音管理模塊
3.2.5 數(shù)據(jù)查詢模塊
3.2.6 電子地圖操作模塊
3.3 電子地圖的設(shè)計思想和數(shù)據(jù)庫表的設(shè)計
3.4 最優(yōu)路徑搜索算法的研究與設(shè)計
3.4.1 A-Star 算法
3.4.1.1 A-Star 算法的基本思想
3.4.1.2 A-Star 算法中 h (n)函數(shù)的使用和函數(shù) f (n)的建立
3.4.2 Dijkstra 算法
3.4.2.1 Dijkstra 算法的原理
3.4.2.2 Dijkstra 算法的實現(xiàn)
3.4.3 對 Dijkstra 算法的優(yōu)化與設(shè)計
3.5 本章小結(jié)
第四章 車載導(dǎo)航實驗系統(tǒng)的實現(xiàn)
4.1 實驗系統(tǒng)的總架構(gòu)
4.2 路徑規(guī)劃與導(dǎo)航模塊的實現(xiàn)
4.3 數(shù)據(jù)查詢模塊的實現(xiàn)
4.4 電子地圖操作模塊的實現(xiàn)
4.4.1 地圖數(shù)據(jù)的加載和繪制
4.4.2 地圖的放大和縮小
4.4.3 地圖的 2D 與 3D 的切換
4.5 最優(yōu)路徑搜索算法實現(xiàn)的關(guān)鍵代碼
4.6 路徑搜索算法性能對比測試
4.7 本章小結(jié)
第五章 結(jié)論
5.1 本文的主要貢獻
5.2 下一步的工作展望
致謝
參考文獻
【參考文獻】:
期刊論文
[1]蟻群算法的研究現(xiàn)狀及其展望[J]. 周勇,陳洪亮. 微型電腦應(yīng)用. 2002(02)
[2]車載電子地圖系統(tǒng)中的最佳路徑搜索[J]. 鄭佳春. 集美大學(xué)學(xué)報(自然科學(xué)版). 2000(03)
[3]Dijkstra算法在動態(tài)權(quán)值系統(tǒng)中的應(yīng)用[J]. 鮑培明. 計算機工程. 2000(04)
[4]圖的節(jié)點-弧段聯(lián)合結(jié)構(gòu)表示法及其在GIS最優(yōu)路徑選取中的應(yīng)用[J]. 王杰臣,毛海城,楊得志. 測繪學(xué)報. 2000(01)
[5]Dijkstra最短路徑算法的一種高效率實現(xiàn)[J]. 樂陽,龔健雅. 武漢測繪科技大學(xué)學(xué)報. 1999(03)
碩士論文
[1]基于MapXtreme的WebGIS系統(tǒng)及關(guān)鍵技術(shù)研究[D]. 何運平.西安電子科技大學(xué) 2006
[2]基于GPS的車輛自主導(dǎo)航系統(tǒng)的研究[D]. 鄧銘輝.哈爾濱工程大學(xué) 2002
[3]車輛自主導(dǎo)航系統(tǒng)數(shù)字電子地圖的研究[D]. 慈炳坤.大連理工大學(xué) 2000
本文編號:3265732
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/3265732.html
最近更新
教材專著