你好,游客 登錄 注冊 發布搜索
背景:
閱讀文章:

畢業論文:GPS車載導航儀的路徑規劃研究

[收錄:2013-08-08] [作者:教育大論文下載中心] [服務:論文代寫代發] [字體: ]
內容摘要:摘 要:隨著私人汽車在中國的普及,車載導航儀成為了日常生活中必不可少的工具。車載導航系統的路徑規劃的研究無論是從方便駕駛員出行,提高運輸效率,優化城市交通,還是在改造與提升交通管理系統上,都對現代的交通道路起著十分重要的影響,因此受到社會和政府部門的關注和大力支持。

摘 要:隨著私人汽車在中國的普及,車載導航儀成為了日常生活中必不可少的工具。車載導航系統的路徑規劃的研究無論是從方便駕駛員出行,提高運輸效率,優化城市交通,還是在改造與提升交通管理系統上,都對現代的交通道路起著十分重要的影響,因此受到社會和政府部門的關注和大力支持。

本論文介紹了車載導航系統的發展歷史和國內外研究現狀,以及GPS車載導航系統的組成、功能、實現過程、路徑規劃算法以及地理信息系統的功能。并以MaoInfo為工具,在路徑規劃系統中實現了地圖的基本操作。本文重點研究了車載導航系統的路徑規劃問題。綜合考慮并比較了多種最短路徑的選擇算法,并對其優缺點進行了分析。本文由教育大論文下載中心www.mumvdi.tw整理

關鍵詞:GPS GIS 車載導航系統 路徑規劃 Dijkstra算法

 

ABSTRACT

With the popularization of private cars in China ,the navigators became the daily life of the necessary tools. The car's navigation system path planning research whether from convenient drivers travel to improve transport efficiency and optimize the urban traffic, or in the reform and improve traffic management system, all the way to modern traffic plays a very important influence, and it is by society and government departments of the attention and support.

This paper introduces the development history of the car's navigation system and research status from domestic and abroad.The structure, function and the realization of the whole system are demonstrated in detail in this thesis. The GIS(Geographic Information System) theory is introduced .By using MapInfo software as a supporting platform, basic operation of map are realized. The algorithms of Route Planning are discussed in detail. Think over and compare many shortest path algorithms and present a improved algorithm based on the original Dijkstra algorithm in this thesis. It saves memory space and increases efficiency.

Keywords: GPS GIS Vehicle navigation System Route-Planning Dijkstra algorithm

目 錄

第一章 緒論 1

1.1 研究背景與意義 1

1.2 GPS導航系統的發展概況 1

1.1.1 GPS導航系統的發展歷程 2

1.1.2 GPS導航技術應用的發展趨勢 2

1.2 研究內容及安排 3

1.2.1 研究的內容 3

1.2.2 本文的安排 4

第二章 GPS車載導航系統的結構與關鍵技術 5

2.1 車載導航系統的發展 5

2.2 車載導航技術的總體結構和關鍵技術 5

2.2.1 車載導航系統的總體結構 6

2.2.2 車載導航系統的關鍵技術 6

2.3 車載導航系統結構分析及功能要求 7

2.4 系統的功能要求 7

第三章 路徑規劃的分析及設計 9

3.1 導航電子地圖數據庫的設計 9

3.1.1 導航電子地圖的數據結構與數據模型 9

3.1.2 導航電子地圖數據庫的設計原則 10

3.1.3 導航電子地圖數據庫的結構設計與實現 11

3.2 導航電子地圖中道路網絡的拓撲生成方法 12

3.2.1 導航電子地圖中道路網絡的模型與儲存 13

3.2.2 折線道路網絡的拓撲生成法 14

3.3 路徑規劃的分析及設計 16

3.3.1 路徑規劃的基礎算法 16

3.3.2 限制搜索區域的路徑規劃算法 20

3.3.3 基于分層道路網絡的分層路徑規劃算法 22

3.3.4 限制搜索區域的分層路徑規劃算法 24

第四章 路徑規劃的優缺點分析 25

4.1 算法的實驗結果 25

4.2 算法實驗結果的比對及優缺點分析 26

第五章 結論 29

5.1 論文小結 29

5.2 路徑規劃系統的展望 29

致 謝 31

參考文獻 33

 

打印 | 錄入:教育大論文下載中心 | 閱讀:1
本文評論   查看全部評論 (1)
表情: 姓名: 字數
點評:
       
評論聲明
  • 尊重網上道德,遵守中華人民共和國的各項有關法律法規
  • 承擔一切因您行為而直接或間接導致的民事或刑事法律責任
  • 本站管理人員有權保留或刪除其管轄留言中的任意內容
  • 本站有權在網站內轉載或引用您的評論
  • 參與本評論即表明您已經閱讀并接受上述條款
第 1 樓
* 匿名 發表于 2014/6/24 13:27:08
不錯!
站內搜索:
本站搜索:
搜索文章:
關鍵詞論文內容作者  
辽宁十一选五一定牛走势图