本文關(guān)鍵詞：嵌入式車載導(dǎo)航系統(tǒng)的應(yīng)用與研究

  更多相關(guān)文章： 智能汽車 車載導(dǎo)航 Android系統(tǒng) 路徑規(guī)劃 Floyd算法

【摘要】：隨著汽車電子技術(shù)和互聯(lián)網(wǎng)技術(shù)的發(fā)展,智能技術(shù)和互聯(lián)技術(shù)正在重新定義汽車,人們在追求汽車舒適性、互聯(lián)性以及娛樂性的同時,汽車智能化的發(fā)展對提高交通效率、增加舒適便捷、優(yōu)化駕車體驗與行駛安全等方面也起著重要作用,而車載導(dǎo)航系統(tǒng)作為智能汽車的重要組成部分,也成為智能汽車的研究熱點。本文首先介紹了智能汽車和車載導(dǎo)航系統(tǒng)的發(fā)展狀況,闡述了本課題選擇Android系統(tǒng)作為車載導(dǎo)航系統(tǒng)的優(yōu)勢,接下來詳細分析了Android跨平臺移植的詳細過程,包括U-Boot的移植、內(nèi)核的移植以及文件系統(tǒng)的構(gòu)建：其次詳細分析了Android應(yīng)用程序的組成、四大組件之間的關(guān)系以及Android中的多線程處理機制,在移植成功的嵌入式平臺上借助百度地圖開發(fā)者平臺,搭建基本的電子地圖,并實現(xiàn)了定位、興趣點搜索、路徑規(guī)劃和天氣查詢的基本功能。嵌入式車載導(dǎo)航系統(tǒng)受網(wǎng)絡(luò)環(huán)境、存儲容量、計算能力等各方面的限制,對于路徑規(guī)劃算法的執(zhí)行效率具有較高要求,本文最后詳細分析了常見的靜態(tài)路徑規(guī)劃算法Dijkstra算法以及Floyd算法的特點,并提出對Floyd算法的優(yōu)化方案,通過減少算法中語句的執(zhí)行次數(shù)進而降低算法的運行時間,算法分析和計算實例表明優(yōu)化后的Floyd算法執(zhí)行效率更高。
【關(guān)鍵詞】：智能汽車 車載導(dǎo)航 Android系統(tǒng) 路徑規(guī)劃 Floyd算法
【學位授予單位】：天津工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：U463.67
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 緒論8-12
• 1.1 引言8-9
• 1.2 研究現(xiàn)狀及發(fā)展趨勢9
• 1.3 論文研究的主要內(nèi)容與章節(jié)安排9-12
• 第二章 Android系統(tǒng)發(fā)展歷史及其優(yōu)勢12-18
• 2.1 Android系統(tǒng)發(fā)展歷史12
• 2.2 Android平臺優(yōu)勢12-13
• 2.3 Android系統(tǒng)體系架構(gòu)13-15
• 2.4 Android系統(tǒng)的啟動流程15-17
• 2.5 本章小結(jié)17-18
• 第三章 Android系統(tǒng)的跨平臺移植18-30
• 3.1 系統(tǒng)開發(fā)的硬件資源18-20
• 3.1.1 OK6410-A開發(fā)板簡介18-19
• 3.1.2 SiRF GPS模塊介紹19-20
• 3.2 Bootloader的移植20-25
• 3.2.1 Bootloader的結(jié)構(gòu)21-23
• 3.2.2 U-Boot的分析與移植23-25
• 3.3 Android內(nèi)核移植25-28
• 3.3.1 內(nèi)核移植概述25-26
• 3.3.2 Android內(nèi)核與Linux內(nèi)核的區(qū)別26
• 3.3.3 Android內(nèi)核移植過程26-28
• 3.4 Android文件系統(tǒng)構(gòu)建28
• 3.5 燒寫Android系統(tǒng)28-29
• 3.6 本章小結(jié)29-30
• 第四章 車載導(dǎo)航系統(tǒng)的軟件開發(fā)30-48
• 4.1 電子地圖概述30-31
• 4.2 GPS定位技術(shù)及其原理31-33
• 4.3 車載導(dǎo)航應(yīng)用的需求分析33-35
• 4.3.1 系統(tǒng)的需求分析33-34
• 4.3.2 系統(tǒng)功能模塊的總體流程34-35
• 4.4 導(dǎo)航系統(tǒng)軟件的實現(xiàn)35-46
• 4.4.1 Android應(yīng)用程序的組成35-38
• 4.4.2 Android多線程處理機制38-40
• 4.4.3 百度地圖應(yīng)用開發(fā)相關(guān)技術(shù)40-41
• 4.4.4 定位功能的實現(xiàn)41-42
• 4.4.5 興趣點搜索功能的實現(xiàn)42-43
• 4.4.6 路徑規(guī)劃功能的實現(xiàn)43-45
• 4.4.7 天氣預(yù)報功能的實現(xiàn)45-46
• 4.5 本章小結(jié)46-48
• 第五章 最短路徑算法的研究48-60
• 5.1 最短路徑算法概述48-49
• 5.2 圖論以及存儲結(jié)構(gòu)的選擇49
• 5.3 常用的最短路徑算法49-51
• 5.3.1 Dijkstra算法49-50
• 5.3.2 Floyd算法50-51
• 5.4 Floyd算法的優(yōu)化51-58
• 5.4.1 Floyd算法的瓶頸51-53
• 5.4.2 Floyd算法的瓶頸問題的解決方法53-55
• 5.4.3 Floyd算法優(yōu)化的實現(xiàn)55-57
• 5.4.4 優(yōu)化效率分析57-58
• 5.5 本章小結(jié)58-60
• 第六章 總結(jié)與展望60-62
• 6.1 工作總結(jié)60
• 6.2 展望60-62
• 參考文獻62-66
• 發(fā)表論文和參加科研情況66-68
• 致謝68

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 呂一博;藍清;韓少杰;;開放式創(chuàng)新生態(tài)系統(tǒng)的成長基因——基于iOS、Android和Symbian的多案例研究[J];中國工業(yè)經(jīng)濟;2015年05期

2 史巧碩;范東月;柴欣;曹鵬飛;耿躍華;;嵌入式Linux根文件系統(tǒng)的構(gòu)建與分析[J];計算機測量與控制;2015年02期

3 徐杰;文帥川;;移動互聯(lián)網(wǎng)時代電信運營商發(fā)展策略研究[J];信息通信;2014年06期

4 吳元君;;基于Android的Google Map服務(wù)系統(tǒng)開發(fā)[J];合肥學院學報(自然科學版);2014年02期

5 任小偉;熊帥;楊文輝;;衛(wèi)星導(dǎo)航相對定位技術(shù)研究[J];全球定位系統(tǒng);2014年02期

6 卓煒;;基于Android操作系統(tǒng)的軟件開發(fā)及應(yīng)用的探討[J];電子技術(shù)與軟件工程;2013年23期

7 杜雪;劉衛(wèi)光;;智能交通系統(tǒng)中最短路徑算法優(yōu)化的研究[J];計算機光盤軟件與應(yīng)用;2013年23期

8 毛圓潔;;最短路問題的Floyd算法與MATLAB程序?qū)崿F(xiàn)[J];河北北方學院學報(自然科學版);2013年05期

9 王亮亮;汪嘯風;王仁濤;;全球?qū)Ш叫l(wèi)星系統(tǒng)發(fā)展現(xiàn)狀及應(yīng)用[J];中國科技信息;2013年18期

10 劉昊辰;羅森林;;Android系統(tǒng)木馬隱藏及檢測技術(shù)[J];信息網(wǎng)絡(luò)安全;2013年01期

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 祁暉;動態(tài)車載導(dǎo)航系統(tǒng)關(guān)鍵技術(shù)研究[D];吉林大學;2015年

中國碩士學位論文全文數(shù)據(jù)庫 前6條

1 朱虹宇;基于Android內(nèi)核的用戶隱私防護系統(tǒng)的設(shè)計與實現(xiàn)[D];哈爾濱工業(yè)大學;2014年

2 李鑫澤;基于Android的GPS模塊設(shè)計與實現(xiàn)[D];鄭州大學;2013年

3 帥冬冬;基于android手機的電子地圖的應(yīng)用開發(fā)[D];南京郵電大學;2013年

4 容蓉;基于GPS/GPRS的MCU車載智能終端的設(shè)計[D];西南交通大學;2011年

5 李彩霞;車載導(dǎo)航系統(tǒng)中的路徑規(guī)劃算法研究[D];華南理工大學;2010年

6 楊萍;我國導(dǎo)航手機產(chǎn)業(yè)發(fā)展戰(zhàn)略研究[D];北京郵電大學;2009年

，

本文編號：766244