導(dǎo)航技術(shù)的概念內(nèi)容與發(fā)展

導(dǎo)航技術(shù)的術(shù)概念、內(nèi)容與發(fā)展1.導(dǎo)航的概念2.導(dǎo)航電子地圖數(shù)據(jù)3.導(dǎo)航系統(tǒng)軟硬件平臺(tái)4.導(dǎo)航引擎5.發(fā)展方向目錄1.導(dǎo)航的概念

-1.1導(dǎo)航的概念-1.2導(dǎo)航系統(tǒng)的組成-1.3導(dǎo)航終端的類型-1.4導(dǎo)航的分類-1.5導(dǎo)航系統(tǒng)的基本功能-1.6導(dǎo)航技術(shù)的發(fā)展過程-1.7導(dǎo)航系統(tǒng)的應(yīng)用現(xiàn)狀-1.8導(dǎo)航技術(shù)中的一些概念1.導(dǎo)航的概念Page41.1概念導(dǎo)航是引導(dǎo)某一設(shè)備，從指定航線的一點(diǎn)運(yùn)動(dòng)到另一點(diǎn)的方法。1.導(dǎo)航的概念Page51.2導(dǎo)航系統(tǒng)組成由硬件平臺(tái)、導(dǎo)航電子地圖、導(dǎo)航引擎三大部分組成ThemeGallery

isaDesignDigitalContent&ContentsmalldevelopedbyGuildDesignInc.硬件平臺(tái)導(dǎo)航電子圖導(dǎo)航引擎實(shí)現(xiàn)地圖的顯示、路徑規(guī)劃、語(yǔ)音導(dǎo)航和興趣點(diǎn)檢索以微處理器為核心，包括存儲(chǔ)介質(zhì)、通信部件和顯示部件利用計(jì)算機(jī)技術(shù)，以數(shù)字方式存儲(chǔ)和查閱的地圖，由道路、背景、注記和POI組成1.導(dǎo)航的概念Page61.3導(dǎo)航終端的類型包括手機(jī)終端、PAD、PND、車載電腦、車載嵌入式終端（儀表臺(tái)、后視鏡HUG）PND車載電腦HUD1.導(dǎo)航的概念Page71.3導(dǎo)航終端的類型手機(jī)終端PAD后視鏡儀表臺(tái)1.導(dǎo)航的概念Page81.4導(dǎo)航的分類按時(shí)效性動(dòng)態(tài)導(dǎo)航（實(shí)時(shí)導(dǎo)航）：導(dǎo)航地圖的更新周期以分鐘甚至秒為單位，不僅提供路徑等靜態(tài)信息，還提供道路實(shí)時(shí)流量、交通事件等及時(shí)信息靜態(tài)導(dǎo)航:導(dǎo)航地圖的更新周期較長(zhǎng)，僅提供路徑等靜態(tài)信息，不能反映道路當(dāng)前的實(shí)際通行狀況按計(jì)算模式終端自主式：定位與路徑規(guī)劃功能全部在車載設(shè)備中完成，應(yīng)用了最新的嵌入式計(jì)算機(jī)技術(shù)，具備強(qiáng)大的計(jì)算處理能力中心監(jiān)控式:終端處沒有地圖顯示，只有在中央控制室有地圖，系統(tǒng)通過GSM無線網(wǎng)絡(luò)將GPS數(shù)據(jù)傳輸?shù)竭h(yuǎn)端監(jiān)控中心，中心結(jié)合GIS地圖，得出設(shè)備位置。即只有中央控制室可看到設(shè)備的地理位置。設(shè)備只能通過中心的幫助才能間接獲取空間地理位置信息的支持按安裝模式便攜式：借助支架等輔助工具安裝在前檔玻璃或者中控臺(tái)上嵌入式:安裝在車輛的CD位的，與車渾然一體1.導(dǎo)航的概念Page91.5導(dǎo)航系統(tǒng)的基本功能投資理念1空間定位2信息搜索1.導(dǎo)航的概念Page101.5導(dǎo)航系統(tǒng)的基本功能投資理念3地圖顯示4路徑查詢1.導(dǎo)航的概念Page111.5導(dǎo)航系統(tǒng)的基本功能投資理念5路徑誘導(dǎo)6無線通信1.導(dǎo)航的概念Page122007年，移動(dòng)導(dǎo)航在非智能手機(jī)上的應(yīng)用使產(chǎn)業(yè)發(fā)展呈幾何增長(zhǎng)鑒于GPS在民用中發(fā)揮越來越重要的作用，美國(guó)政府2000年取消了對(duì)民用信道SA的干擾機(jī)制，使民用GPS定位精度提高到了5米，大大方便了民用用戶的使用，也為現(xiàn)在GPS的普及奠定了基礎(chǔ)。電子地圖與定位設(shè)備的結(jié)合：2008年以來，GPS手機(jī)的爆發(fā)性增長(zhǎng)。通信運(yùn)營(yíng)商，地圖廠商，軟件開發(fā)商，終端廠商等整個(gè)產(chǎn)業(yè)鏈中的眾多參與者大力推進(jìn)lbs服務(wù)1.6導(dǎo)航技術(shù)的發(fā)展過程20世紀(jì)70年代，美國(guó)陸?？杖娐?lián)合研制空間衛(wèi)星導(dǎo)航系統(tǒng)GPS。至1994年3月，24顆衛(wèi)星布設(shè)完成，全球覆蓋率達(dá)98%20世紀(jì)90年代是GPS大顯身手、壟斷和形成新型國(guó)際產(chǎn)業(yè)的10年。1.導(dǎo)航的概念Page131.7導(dǎo)航技術(shù)中的一些概念模糊導(dǎo)航：按規(guī)劃的路線模擬真實(shí)情況進(jìn)行導(dǎo)航，不需要GPS信號(hào)。設(shè)置了起點(diǎn)和目的地就可以進(jìn)行模擬導(dǎo)航軌跡導(dǎo)航：接收到GPS信號(hào)后通過記錄行駛的路線，并以此作為參照來指導(dǎo)行駛的導(dǎo)航方式1.導(dǎo)航的概念Page141.7導(dǎo)航技術(shù)中的一些概念A(yù)R增強(qiáng)現(xiàn)實(shí)導(dǎo)航：實(shí)際場(chǎng)景的實(shí)時(shí)錄像疊加轉(zhuǎn)向信息三維實(shí)景導(dǎo)航：將路面上的建筑物以三維立體形式表現(xiàn)，效果更為真實(shí)1.導(dǎo)航的概念Page151.7導(dǎo)航技術(shù)中的一些概念全息導(dǎo)航：以位置為基礎(chǔ)，全面反映位置本身及其與位置相關(guān)的各種特征、事件或事物的全信息的數(shù)字導(dǎo)航，是適應(yīng)位置服務(wù)應(yīng)用需求的一種新型到導(dǎo)航產(chǎn)品。越野導(dǎo)航：將點(diǎn)到點(diǎn)導(dǎo)航，在無圖狀態(tài)下的方向?qū)Ш?。用于沒有道路的地方，通過標(biāo)點(diǎn)、他人航跡、預(yù)先規(guī)劃好的路徑等手段來導(dǎo)航。越野導(dǎo)航Page162.導(dǎo)航電子地圖數(shù)據(jù)

-2.1導(dǎo)航數(shù)據(jù)模型-2.2導(dǎo)航電子地圖數(shù)據(jù)要素表達(dá)-2.3數(shù)據(jù)分類及數(shù)據(jù)結(jié)構(gòu)-2.4空間數(shù)據(jù)的數(shù)學(xué)基礎(chǔ)-2.5數(shù)據(jù)的獲取與更新-2.6導(dǎo)航電子地圖的生產(chǎn)-2.7導(dǎo)航電子地圖的發(fā)布-2.8國(guó)家對(duì)導(dǎo)航電子地圖的保密處理2.導(dǎo)航電子地圖數(shù)據(jù)Page172.1導(dǎo)航數(shù)據(jù)模型（？）。。。。。。。路網(wǎng)數(shù)據(jù)由三類實(shí)體集組成：節(jié)點(diǎn)集、邊集和交通限制集。2.導(dǎo)航電子地圖數(shù)據(jù)2.1導(dǎo)航數(shù)據(jù)模型Page18國(guó)際標(biāo)準(zhǔn)：GDF、KIWI、navtech國(guó)標(biāo):GB/T19711-2005導(dǎo)航地理數(shù)據(jù)模型與交換格式企業(yè)標(biāo)準(zhǔn)：各導(dǎo)航電子地圖制作企業(yè)自定標(biāo)準(zhǔn)導(dǎo)航數(shù)據(jù)國(guó)際國(guó)內(nèi)標(biāo)準(zhǔn)GDF僅定義了數(shù)據(jù)的組織和表達(dá)，其物理存儲(chǔ)只是簡(jiǎn)單地采用ASCII碼的單文件形式，并沒有對(duì)物理存儲(chǔ)模式進(jìn)行規(guī)范；GDF在導(dǎo)航應(yīng)用體系中起到的作用更基礎(chǔ)一些；KIWI在物理層面將地圖數(shù)據(jù)分層分區(qū)地組織起來，通過計(jì)算偏移量和大量采用以Bit為單位的標(biāo)志位來加速各種地圖要素的引用和查詢。KIWI格式數(shù)據(jù)的導(dǎo)航系統(tǒng)高效性很大程度上自于KIWI提供的物理存儲(chǔ)模式；KIWI直接與系統(tǒng)要實(shí)現(xiàn)的功能相關(guān)，層次更高一些GDF與KIWI標(biāo)準(zhǔn)的比較2.導(dǎo)航電子地圖數(shù)據(jù)Page192.2導(dǎo)航電子地圖數(shù)據(jù)要素表達(dá)通過等。

導(dǎo)航電子地圖含有空間位置地理坐標(biāo)，能夠與空間定位系統(tǒng)結(jié)合，準(zhǔn)確引導(dǎo)人或交通工具從出發(fā)地到達(dá)目的地去掉與導(dǎo)航關(guān)系較弱的地圖要素（如地形高度、自然要素等），增加了空間坐標(biāo)、道路拓?fù)潢P(guān)系、道路交通信息（如車道、禁行道等等）等與導(dǎo)航密切相關(guān)的要素。具有極高的精確性，包括地理位置數(shù)據(jù)的精確性和實(shí)際地物信息的準(zhǔn)確性。各要素之間必須具有正確的拓?fù)潢P(guān)系和整體的聯(lián)通性，使各地物在邏輯上和語(yǔ)義上能夠正確地映射現(xiàn)實(shí)世界。提供完備的地物屬性，以方便查詢檢索和智能交通分析。例如需要有表達(dá)交通禁則的信息，以說明哪些路口禁止左轉(zhuǎn)、禁止直行等，哪些路段在特定時(shí)間段不許機(jī)動(dòng)車通行或只許單行等，還需要有表達(dá)道路特質(zhì)和運(yùn)行情況的數(shù)據(jù)，以表明道路的材質(zhì)、收費(fèi)情況、允許哪些車輛類型。2.導(dǎo)航電子地圖數(shù)據(jù)Page202.3數(shù)據(jù)分類及數(shù)據(jù)結(jié)構(gòu)

導(dǎo)航電子地圖采用分層方法管理地圖數(shù)據(jù)。根據(jù)交通導(dǎo)航應(yīng)用目標(biāo)，將地圖數(shù)據(jù)歸類為路網(wǎng)層、地物層、背景層三大類。-背景類層對(duì)導(dǎo)航應(yīng)用來講，主要目的是對(duì)地圖的美觀直觀作用，方便用戶定位自己的位置，屬于修飾類數(shù)據(jù)，其數(shù)據(jù)精度要求較低。-地物類層是為用戶提供導(dǎo)航、尋路以及查詢目的地，是導(dǎo)航中必不可少的輔助數(shù)據(jù)，該類數(shù)據(jù)要求數(shù)量比較豐富，覆蓋面廣，但對(duì)數(shù)據(jù)的精度要求不高，在地圖顯示時(shí)，該類數(shù)據(jù)不是完全顯示，而是針對(duì)用戶的需求有針對(duì)性地顯示部分?jǐn)?shù)據(jù)，在地圖中，地物類層內(nèi)的數(shù)據(jù)間不存在相互之間的邏輯關(guān)系，但這些數(shù)據(jù)之間可以通過路網(wǎng)層數(shù)據(jù)建立起邏輯關(guān)系。

-路網(wǎng)層是整個(gè)地圖的核心，車輛的定位導(dǎo)航完全依靠路網(wǎng)層來實(shí)現(xiàn)，該層數(shù)據(jù)的精度要求最高，同時(shí)該層地圖還必須具備完整的數(shù)學(xué)邏輯模型，該層數(shù)學(xué)邏輯模型的好壞往往決定了整個(gè)導(dǎo)航系統(tǒng)的效率.2.導(dǎo)航電子地圖數(shù)據(jù)Page212.3數(shù)據(jù)分類及數(shù)據(jù)結(jié)構(gòu)實(shí)時(shí)導(dǎo)航數(shù)據(jù)部分?jǐn)?shù)據(jù)結(jié)構(gòu)2.導(dǎo)航電子地圖數(shù)據(jù)Page222.4空間數(shù)據(jù)的數(shù)學(xué)基礎(chǔ)坐標(biāo)系比例尺空間數(shù)據(jù)數(shù)學(xué)基礎(chǔ)ABSubtopicD地圖投影C2.導(dǎo)航電子地圖數(shù)據(jù)Page232.4空間數(shù)據(jù)的數(shù)學(xué)基礎(chǔ)常用坐標(biāo)系WGS84：坐標(biāo)原點(diǎn)為地球質(zhì)心，Z軸指向BIH（國(guó)際時(shí)間服務(wù)機(jī)構(gòu)）1984.O定義的協(xié)議地球極（CTP)方向，X軸指向BIH1984.0的零子午面和CTP赤道的交點(diǎn)，Y軸與Z軸、X軸垂直構(gòu)成右手坐標(biāo)系CGCS2000：坐標(biāo)原點(diǎn)為地球質(zhì)心，Z軸指向IERS參考極方向，X軸指向IERS參考子午面與通過原點(diǎn)且同z軸正交的赤道面的交線，Y軸與Z軸、X軸垂直構(gòu)成右手坐標(biāo)系2.導(dǎo)航電子地圖數(shù)據(jù)Page242.4空間數(shù)據(jù)的數(shù)學(xué)基礎(chǔ)紙質(zhì)地圖比例尺：表示圖上距離比實(shí)際距離縮放的程度。電子地圖比例尺：電子地圖參考紙質(zhì)地圖各比例尺的內(nèi)容與精度2.導(dǎo)航電子地圖數(shù)據(jù)Page25地圖投影：利用一定數(shù)學(xué)法則把地球表面的經(jīng)、緯線轉(zhuǎn)換到平面上的理論和方法。2.4空間數(shù)據(jù)的數(shù)學(xué)基礎(chǔ)常用的投影方法墨卡托投影（正軸等角圓柱投影）高斯-克呂格投影斜軸等面積方位投影正軸方位投影由于地球是一個(gè)赤道略寬兩極略扁的不規(guī)則的梨形球體，故其表面是一個(gè)不可展平的曲面，所以運(yùn)用任何數(shù)學(xué)方法進(jìn)行這種轉(zhuǎn)換都會(huì)產(chǎn)生誤差和變形，為按照不同的需求縮小誤差，就產(chǎn)生了各種投影方法。2.導(dǎo)航電子地圖數(shù)據(jù)Page262.5數(shù)據(jù)的獲取與更新利用出行者反饋的信息來采集實(shí)時(shí)路況信息利用遙感影像數(shù)據(jù)對(duì)導(dǎo)航電子地圖數(shù)據(jù)進(jìn)行更新利用互聯(lián)網(wǎng)地圖、微博等信息對(duì)導(dǎo)航地圖數(shù)據(jù)進(jìn)行更新利用浮動(dòng)車采集實(shí)時(shí)路況信息車輛標(biāo)識(shí)車輛位置速度方向2.導(dǎo)航電子地圖數(shù)據(jù)Page272.6導(dǎo)航電子地圖的生產(chǎn)收集圖源內(nèi)業(yè)加工外業(yè)采集測(cè)試驗(yàn)收刻盤生產(chǎn)2.導(dǎo)航電子地圖數(shù)據(jù)Page282.7導(dǎo)航電子地圖的發(fā)布 按不同格式向不同終端、互聯(lián)網(wǎng)、用戶進(jìn)行發(fā)布，根據(jù)不同終端及應(yīng)用場(chǎng)景對(duì)數(shù)據(jù)內(nèi)容及格式進(jìn)行定義與裁剪2.導(dǎo)航電子地圖數(shù)據(jù)Page292.8國(guó)家對(duì)導(dǎo)航電子地圖的保密處理Page303.導(dǎo)航系統(tǒng)軟硬件平臺(tái)

-3.1硬件平臺(tái)-3.2軟件平臺(tái)-3.3定位方式

3.導(dǎo)航系統(tǒng)軟硬件平臺(tái)3.1導(dǎo)航系統(tǒng)硬件平臺(tái)硬件平臺(tái)包括處理器、GPS定位模塊、顯示模塊、音頻模塊、網(wǎng)絡(luò)接口等擴(kuò)展功能模塊及電源管理Page313.導(dǎo)航系統(tǒng)軟硬件平臺(tái)Page32常用操作系統(tǒng)windowsCElinuxandroidiosQNX3.2軟件平臺(tái)常見導(dǎo)航引擎慣性導(dǎo)航GOOGLE地圖高德地圖AMAP百度Baidu地圖凱立德導(dǎo)航城際通導(dǎo)航圖吧導(dǎo)航道道通導(dǎo)航靈通導(dǎo)航等3.導(dǎo)航系統(tǒng)軟硬件平臺(tái)3.3定位方式Page33衛(wèi)星定位GPSGLONASS北斗GPS/Beidou雙模組合定位基站定位移動(dòng)基站-gsm/cdmaWIFI無線集群位置推算慣性導(dǎo)航電子陀螺羅盤Page344.導(dǎo)航引擎

-4.1空間數(shù)據(jù)組織-4.2空間數(shù)據(jù)管理-4.3導(dǎo)航數(shù)據(jù)生成-4.4空間定位-4.5電子地圖-4.6數(shù)據(jù)檢索-4.7路徑規(guī)劃-4.8路徑導(dǎo)航4.導(dǎo)航引擎4.1空間數(shù)據(jù)組織（？）。。。。。。Page35導(dǎo)航系統(tǒng)的空間數(shù)據(jù)組織分為幾何描述層、簡(jiǎn)單要素層抽象層3個(gè)層次。幾何描述層，是地理各要素的定位和二維圖形以及拓?fù)浣Y(jié)構(gòu)描和從制圖角度來說該層采用幾何節(jié)點(diǎn)、弧段和多邊形描述，同時(shí)使用全拓?fù)涿枋鰜沓鰜砥潢P(guān)系目標(biāo)層或簡(jiǎn)單要素層是實(shí)際導(dǎo)航的數(shù)據(jù)層，該層有導(dǎo)航所需的各種主題的點(diǎn)線面要素，并附加相應(yīng)的屬性信息（如要素代碼，名稱，單方向通行，道路級(jí)別等）抽象層或復(fù)合目標(biāo)層，是從更宏觀的角度表達(dá)交通網(wǎng)和地理要素，，主要用于較大范圍的導(dǎo)航和粗定位4.導(dǎo)航引擎導(dǎo)航系統(tǒng)設(shè)計(jì)中的關(guān)鍵問題是電子地圖的顯示，矢量地圖的數(shù)據(jù)量巨大，而導(dǎo)航設(shè)備的處理器速度、存儲(chǔ)設(shè)備容量和數(shù)據(jù)訪問速度有限!因此，保證地圖快速顯示的關(guān)鍵是采用高效的索引結(jié)構(gòu)和地圖數(shù)據(jù)組織方式為實(shí)現(xiàn)對(duì)空間數(shù)據(jù)的高效組織和管理，使用分塊技術(shù)對(duì)數(shù)據(jù)進(jìn)行網(wǎng)格化空間索引：依據(jù)空間對(duì)象的位置和形狀或空間對(duì)象之間的某種空間關(guān)系按一定的順序排列的一種結(jié)構(gòu)，其中包含空間對(duì)象的概要信息Page36一種數(shù)據(jù)分塊組織方法。即把一幅地圖按照行列分成行×列個(gè)規(guī)則矩形網(wǎng)格(Grid)。為了便于數(shù)據(jù)的讀取，給格網(wǎng)的每個(gè)網(wǎng)格進(jìn)行編碼。如圖1所示把幾條線路分割成4×5個(gè)網(wǎng)格。地圖分割成一定數(shù)量的規(guī)則網(wǎng)格后，為便于讀取格網(wǎng)數(shù)據(jù)，需要對(duì)不同的網(wǎng)格編碼組織。數(shù)據(jù)分級(jí)：導(dǎo)航系統(tǒng)在使用過程中，用戶的興趣點(diǎn)不同，會(huì)放大電子地圖查看某個(gè)區(qū)域更詳細(xì)的信息。把電子地圖數(shù)據(jù)分級(jí)適合地圖縮放功能的實(shí)現(xiàn)。假如電子地圖最初顯示的地圖為x級(jí)，放大一次就是顯示x+1級(jí)地圖，縮小一次就顯示x-1級(jí)，不同級(jí)別的地圖數(shù)據(jù)顯示的內(nèi)容不同。在縮放最小一級(jí)地圖時(shí)，只顯示地圖的區(qū)界和背景。假如把地圖放大到某一級(jí)別，此時(shí)電子地圖顯示地區(qū)名稱、高速公路以及名稱、鐵路等地圖信息；再次把該電子地圖放大一級(jí)則顯示當(dāng)前城市的主要地區(qū)名稱和主要路段。放縮的級(jí)別劃分根據(jù)不同的地理情況處理。可以認(rèn)為，高級(jí)別的地圖是對(duì)低級(jí)別地圖的補(bǔ)充。

電子地圖數(shù)據(jù)包括地物點(diǎn)、線、區(qū)域等。地圖的屬性分為地區(qū)名稱、學(xué)校名稱、公司名稱等，線又分層劃分為一級(jí)道路、二級(jí)道路、三級(jí)道路、水系等?；谏鲜鲭娮拥貓D數(shù)據(jù)的特點(diǎn)，根據(jù)中國(guó)行政單位的劃分，把電子地圖數(shù)據(jù)分層。電子地圖數(shù)據(jù)分層可以加快數(shù)據(jù)的讀取，也方便電子地圖數(shù)據(jù)的存儲(chǔ)。地圖。4.2空間數(shù)據(jù)管理（網(wǎng)格化，圖幅索引、poi數(shù)據(jù)索引）。。。。。4.導(dǎo)航引擎4.3導(dǎo)航數(shù)據(jù)生成（索引數(shù)據(jù)，地圖顯示數(shù)據(jù)，拓?fù)鋽?shù)據(jù)，導(dǎo)航引導(dǎo)數(shù)據(jù)（多媒體、路口指示牌、電子狗基于位置的索引）。。。。Page374.導(dǎo)航引擎4.4空間定位Page38微處理器或微控制器從GPS接收機(jī)輸出的信號(hào)中提取所需要的位置、速度和時(shí)間信息安裝在導(dǎo)航設(shè)備上的GPS接收機(jī)根據(jù)收到的衛(wèi)星信息計(jì)算出車輛的當(dāng)前位置星歷資料以規(guī)定格式輸出到主處理器，與GIS地圖引擎整合以顯示當(dāng)前位置，或通過無線通訊傳出位置資訊，供遠(yuǎn)端伺服器提供進(jìn)一步的位置相關(guān)服務(wù).1234.導(dǎo)航引擎4.5電子地圖Page39背景數(shù)據(jù)道路數(shù)據(jù)POI數(shù)據(jù)注記數(shù)據(jù)導(dǎo)航電子地圖的內(nèi)容顯示數(shù)據(jù)興趣點(diǎn)、背景和道路、注記檢索數(shù)據(jù)名稱索引、分類索引、電話索引和地址索引等路網(wǎng)數(shù)據(jù)節(jié)點(diǎn)、路段、引導(dǎo)路牌、節(jié)點(diǎn)連通等電子地圖的內(nèi)容4.導(dǎo)航引擎4.5電子地圖電子地圖的符號(hào)Page40

地圖符號(hào)庫(kù)中存貯的主要是地圖符號(hào)的顏色碼和圖形信息，每個(gè)符號(hào)組成一個(gè)信息塊。在國(guó)家基本比例尺地圖符號(hào)庫(kù)中，符號(hào)信息塊表示的圖形、顏色、符號(hào)含義以及適用的比例尺等，應(yīng)盡量符合國(guó)家規(guī)定的地圖圖示。在專題地圖制圖或其他需要新設(shè)計(jì)地圖符號(hào)的情況下，在設(shè)計(jì)符號(hào)時(shí)也應(yīng)遵循：圖案化、精確性、邏輯性、對(duì)比性、統(tǒng)一性、色彩象征性、制圖與印刷可能性等一般原則。

4.導(dǎo)航引擎4.5電子地圖電子地圖的色彩設(shè)計(jì)Page41

在對(duì)電子地圖色彩設(shè)計(jì)，最終運(yùn)用計(jì)算機(jī)技術(shù)進(jìn)行渲染時(shí)，不僅要考慮色彩單獨(dú)使用的效果，還要考慮地圖上各要素的色彩配合，即各種色彩在圖面上的整體感受效果。色彩配合是否協(xié)調(diào)、層次是否分明，主題是否突出、是否清晰易讀等是首先考慮的要素。其次，還應(yīng)運(yùn)用色彩的象征意義加強(qiáng)傳達(dá)效果。4.導(dǎo)航引擎—點(diǎn)狀：對(duì)于不依比例尺的點(diǎn)狀要素，多用水平字列無間隔排列，位于右上或右下?！F(xiàn)狀：對(duì)于線狀的或伸長(zhǎng)的對(duì)象，多用雁形字排列或屈曲字列，注記與符號(hào)平行或沿其軸線配置—面狀：對(duì)于面狀地物或地圖上占據(jù)大面積的對(duì)象，注記在相應(yīng)面積內(nèi)，沿輪廓的主軸線配置，形成雁形或屈曲字列Page424.5電子地圖電子地圖的注記配置地圖注記用來輔助地圖符號(hào)，說明各要素的名稱、種類、性質(zhì)和數(shù)量。其主要作用是標(biāo)識(shí)各種制圖對(duì)象、指示制圖對(duì)象的屬性，說明地圖符號(hào)的含義。由于計(jì)算機(jī)屏幕大小的限制，注記的可視范圍受到影響，繪制時(shí)需考慮注記完整性。能明確說明所顯示的對(duì)象，不產(chǎn)生異義；能反應(yīng)所顯示對(duì)象的空間分布特征（集群式，散列式，沿特定方向）；不應(yīng)壓蓋地圖要素的重要特征處。定義注記配置原則地圖要素的一般配置要求4.導(dǎo)航引擎4.5電子地圖三維電子地圖Page43模擬三維：通過三維圖像模擬出真實(shí)道路的情景，在GPS屏幕上看到的導(dǎo)航畫面與真實(shí)路況已經(jīng)基本沒有太大區(qū)別實(shí)景（全景）三維：運(yùn)用數(shù)碼相機(jī)對(duì)現(xiàn)有場(chǎng)景進(jìn)行多角度環(huán)視拍攝然后進(jìn)行后期縫合并加載播放程序來完成的一種三維虛擬展示技術(shù)4.導(dǎo)航引擎4.5電子地圖 遙感影像Page44衛(wèi)星影像航空影像4.導(dǎo)航引擎4.5電子地圖 互聯(lián)網(wǎng)地圖Page45瓦片地圖：將地圖處理成影像金字塔結(jié)構(gòu)，便于空間數(shù)據(jù)的組織和快速檢索矢量地圖：是在直角坐標(biāo)系中，用X、Y坐標(biāo)表示地圖圖形或地理實(shí)體的矢量，盡可能將地理實(shí)體的空間位置表現(xiàn)的準(zhǔn)確無誤。目標(biāo)標(biāo)識(shí)地物編碼坐標(biāo)關(guān)聯(lián)的線目標(biāo)4.導(dǎo)航引擎4.5電子地圖 電子地圖功能Page46導(dǎo)航電子地圖所支持的常用功能地圖的顯示功能瀏覽、縮放、漫游信息檢索功能地名查詢、分類查詢、電話查詢、周邊查詢和地址查詢等空間分析 最優(yōu)路徑計(jì)算、最短路徑計(jì)算、緩沖區(qū)分析地圖操作 模擬導(dǎo)航、實(shí)際導(dǎo)航地圖量算 在地圖上進(jìn)行量測(cè)和計(jì)算，如測(cè)距4.導(dǎo)航引擎4.6數(shù)據(jù)檢索Page47一般提供4種基本的索引數(shù)據(jù)：POI索引道路交叉口索引郵編索引地點(diǎn)索引POI索引文件P<>POI索引：某POI本身不屬于某行政區(qū)劃，但人們認(rèn)為其屬于某個(gè)行政區(qū)劃，為了在人們認(rèn)為的行政區(qū)劃中檢索到該P(yáng)OI，就在此加上該行政區(qū)劃的名稱。如河北廊坊某滑雪場(chǎng)，其名稱為北京**滑雪場(chǎng)，人們認(rèn)為該滑雪場(chǎng)屬于北京，但實(shí)際屬于河北而非北京，為使在北京的行政區(qū)劃中檢索到該P(yáng)OI，就在這個(gè)字段中加上北京的行政區(qū)劃號(hào)，這樣在河北和北京兩個(gè)行政區(qū)劃中都可以檢索到該P(yáng)OI。POI分類POI屬性POI位置POI屬性POI父子關(guān)系POI與鄰近道路關(guān)系道路交叉口索引文件Ac<>由要素名稱字典提供道路名稱東方大街勤民路南山路交叉點(diǎn)序號(hào)10666要素名稱詞典文件Fname<>:交叉口索引：4.導(dǎo)航引擎4.7路徑規(guī)劃Page48電子地圖路網(wǎng)立交復(fù)雜路口道路網(wǎng)道路網(wǎng)是路徑規(guī)劃的核心。其邏輯層次、交通要素（如路口、鏈接的、路段等）、數(shù)據(jù)模型等直接影響著路徑規(guī)劃的準(zhǔn)確性和檢索速度。4.導(dǎo)航引擎4.7路徑規(guī)劃拓?fù)涞臉?gòu)建Page49

地圖要素可以抽象為點(diǎn)、線、面來表示，這種歸納正好適合于建立拓?fù)潢P(guān)系和建立拓?fù)浔硎尽?.若地圖平面上反映一定意義的零維圖形的附近沒有其它圖形與之聯(lián)系，則稱這個(gè)零維圖形為獨(dú)立點(diǎn)（Point）。如水井2.若在某個(gè)有一定意義的零維圖形附近還存在另外有意義的零維圖形與之聯(lián)系，則稱這個(gè)零維圖形為結(jié)點(diǎn)（Node）。3.地圖平面上連接兩結(jié)點(diǎn)的有一定意義的一維圖形稱為邊（Edge），也叫弧段（Arc）。例如：連個(gè)城市之間的道路4.由一些邊圍成的有一定意義的閉合區(qū)域稱為面（Area）。De11e10e9e8e7e6e5e4e3e2e11236547ABCE1.地圖網(wǎng)絡(luò)編碼3.拓?fù)浣Y(jié)構(gòu)文件2.結(jié)點(diǎn)坐標(biāo)文件雙重獨(dú)立地圖編碼（DIME）4.導(dǎo)航引擎4.7路徑規(guī)劃路徑規(guī)劃算法經(jīng)典路徑規(guī)劃算法有

迪杰斯特拉算法A*啟發(fā)式搜索分層搜索雙向搜索區(qū)域化分層搜索（細(xì)化，將規(guī)劃過程變成查詢過程）···Page504.導(dǎo)航引擎4.7路徑規(guī)劃

路徑規(guī)劃算法Page51Dijkstra算法的迭代過程：

迪杰斯特拉算法其基本思想是，設(shè)置頂點(diǎn)集合S并不斷地作貪心選擇來擴(kuò)充這個(gè)集合。一個(gè)頂點(diǎn)屬于集合S當(dāng)且僅當(dāng)從源到該頂點(diǎn)的最短路徑長(zhǎng)度已知。初始時(shí)，S中僅含有源。設(shè)u是G的某一個(gè)頂點(diǎn)，把從源到u且中間只經(jīng)過S中頂點(diǎn)的路稱為從源到u的特殊路徑，并用數(shù)組dist記錄當(dāng)前每個(gè)頂點(diǎn)所對(duì)應(yīng)的最短特殊路徑長(zhǎng)度。Dijkstra算法每次從V-S中取出具有最短特殊路長(zhǎng)度的頂點(diǎn)u，將u添加到S中，同時(shí)對(duì)數(shù)組dist作必要的修改。一旦S包含了所有V中頂點(diǎn)，dist就記錄了從源到所有其它頂點(diǎn)之間的最短路徑長(zhǎng)度。例如，對(duì)下圖中的有向圖，應(yīng)用Dijkstra算法計(jì)算從源頂點(diǎn)1到其它頂點(diǎn)間最短路徑的過程列在下表中。4.導(dǎo)航引擎4.7路徑規(guī)劃 路徑規(guī)劃算法

A*算法A*算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的方法。公式表示為：f(n)=g(n)+h(n),其中f(n)是從初始點(diǎn)經(jīng)由節(jié)點(diǎn)n到目標(biāo)點(diǎn)的估價(jià)函數(shù)，g(n)是在狀態(tài)空間中從初始節(jié)點(diǎn)到n節(jié)點(diǎn)的實(shí)際代價(jià)，h(n)是從n到目標(biāo)節(jié)點(diǎn)最佳路徑的估計(jì)代價(jià)。保證找到最短路徑（最優(yōu)解的）條件，關(guān)鍵在于估價(jià)函數(shù)h(n)的選?。汗纼r(jià)值h(n)<=n到目標(biāo)節(jié)點(diǎn)的距離實(shí)際值，這種情況下，搜索的點(diǎn)數(shù)多，搜索范圍大，效率低。但能得到最優(yōu)解。如果估價(jià)值>實(shí)際值,搜索的點(diǎn)數(shù)少，搜索范圍小，效率高，但不能保證得到最優(yōu)解。Page524.導(dǎo)航引擎4.7路徑規(guī)劃 路徑路徑規(guī)劃算法Page53區(qū)域化分層搜索道路交通網(wǎng)絡(luò)分成兩個(gè)等級(jí),即高級(jí)網(wǎng)絡(luò)和低級(jí)網(wǎng)絡(luò)定源節(jié)點(diǎn)O和目的節(jié)點(diǎn)D,同時(shí)確立源節(jié)點(diǎn)區(qū)域和目的節(jié)點(diǎn)區(qū)域在源節(jié)點(diǎn)區(qū)域和目的節(jié)點(diǎn)區(qū)域內(nèi),應(yīng)用Dijkstra算法確定高級(jí)網(wǎng)絡(luò)上起始節(jié)點(diǎn)和終止節(jié)點(diǎn)在高級(jí)網(wǎng)絡(luò)上應(yīng)用上節(jié)區(qū)域算法確定橢圓搜索區(qū)域在橢圓區(qū)域內(nèi)用Dijkstra算法搜索最短路徑連接兩端點(diǎn)及橢圓區(qū)域最短路徑構(gòu)成完整規(guī)劃路徑4.導(dǎo)航引擎Page54規(guī)劃路徑轉(zhuǎn)向路徑空間信息4.7路徑規(guī)劃結(jié)果包括路徑詳細(xì)信息，轉(zhuǎn)向信息以及路書完整路書4.導(dǎo)航引擎4.7路徑導(dǎo)航導(dǎo)航過程Page55根據(jù)路徑規(guī)劃結(jié)果，結(jié)合當(dāng)前位置，通過文字、語(yǔ)音、地圖、AR等方式，指導(dǎo)駕駛過程4.導(dǎo)航引擎Page564.7路徑導(dǎo)航常規(guī)處理操作包括路徑表達(dá)轉(zhuǎn)向指示語(yǔ)音提示偏航處理地圖匹配電子狗、事故多發(fā)區(qū)、加油站等特殊其他提示4.導(dǎo)航引擎鳥瞰圖Page574.8路徑導(dǎo)航轉(zhuǎn)向指示路徑表達(dá)路書平面圖轉(zhuǎn)向指示圖路口三維實(shí)景Page585.發(fā)展方向

-5.1語(yǔ)音識(shí)別、合成人機(jī)交互界面-5.2三維技術(shù)-5.3地圖的增量更新技術(shù)-5.4在離線導(dǎo)航結(jié)合-5.5TSP-5.6LBS-5.7動(dòng)態(tài)導(dǎo)航-5.8多屏合一-5.9社區(qū)化-5.10行人導(dǎo)航-5.11室內(nèi)導(dǎo)航-5.12生活的導(dǎo)航-5.13一些案例5.發(fā)展方向5.1語(yǔ)音識(shí)別、合成人機(jī)交互界面Page59

車內(nèi)語(yǔ)音聲控操作，將改變汽車現(xiàn)有的人機(jī)信息交流方式，解放出駕駛者的雙手和雙眼，使汽車更具備人性化魅力和個(gè)性化特色。與傳統(tǒng)按鍵、觸屏方式不同，駕駛者用聲音發(fā)出指令，控制汽車執(zhí)行操作。語(yǔ)音合成方面，技術(shù)難點(diǎn)在于語(yǔ)音合成的技術(shù)水平與質(zhì)量語(yǔ)音識(shí)別方面，技術(shù)難點(diǎn)主要表現(xiàn)在對(duì)眾多口音和方言的支持、對(duì)車內(nèi)噪音環(huán)境的適應(yīng)和處理，以及命令中關(guān)鍵詞的提取上5.發(fā)展方向5.2三維技術(shù)模擬三維，根據(jù)真實(shí)場(chǎng)景繪制，在點(diǎn)、線、面的基礎(chǔ)上添加高度與寬度，模擬真實(shí)道路場(chǎng)景，并配以豐富的語(yǔ)音誘導(dǎo)信息Page60實(shí)景三維，展示目標(biāo)點(diǎn)街道的360度全景圖像5.發(fā)展方向5.3地圖的增量更新技術(shù)Page61目前已有少數(shù)幾個(gè)國(guó)外導(dǎo)航軟件開發(fā)商開發(fā)出增量更新技術(shù)，而這在國(guó)內(nèi)目前來說仍是一個(gè)空白點(diǎn)

現(xiàn)有地圖廠商每更新一次地圖少則需要三個(gè)月，多則需要半年甚至一年，未來用戶可根據(jù)自身需要選擇更新區(qū)域，通過云端服務(wù)器進(jìn)行地圖POI及道路等信息的更新，增量數(shù)據(jù)和原有數(shù)據(jù)無縫結(jié)合，功能表現(xiàn)完整。5.發(fā)展方向5.4在線離線+導(dǎo)航Page62

未來將普遍發(fā)展在離線結(jié)合的方式，下載后可以在線導(dǎo)航，也可以花費(fèi)幾元錢下載離線數(shù)據(jù)包，進(jìn)行離線導(dǎo)航。目前市場(chǎng)上的導(dǎo)航軟件，離線和在線是分開的，用戶想要離線和在線導(dǎo)航，必須安裝兩個(gè)軟件。5.發(fā)展方向5.5TSP（TelematicsServiceProvider）汽車遠(yuǎn)程服務(wù)提供商Page63

無論何時(shí)何地，只需一鍵撥通客戶服務(wù)中心，話務(wù)員為用戶設(shè)定目的地,車載通訊導(dǎo)航終端獲取信息后自動(dòng)進(jìn)行路線規(guī)劃導(dǎo)航。輕松實(shí)現(xiàn)語(yǔ)音導(dǎo)航和通信服務(wù)實(shí)時(shí)路況查詢機(jī)票預(yù)定、酒店預(yù)定、餐飲預(yù)定天氣預(yù)報(bào)查詢違章查詢彩票開獎(jiǎng)查詢一鍵完成，免去撥打多個(gè)電話咨詢煩惱，隨時(shí)掌控新聞動(dòng)態(tài)、熱點(diǎn)資訊、天氣預(yù)報(bào)、股票信息5.發(fā)展方向5.6LBSPage64定位服務(wù)，將移動(dòng)通信網(wǎng)絡(luò)和衛(wèi)星定位系統(tǒng)結(jié)合在一起提供的一種增值業(yè)務(wù)。通過一組定位技術(shù)獲得移動(dòng)終端的位置信息，提供給移動(dòng)用戶本人或他人以及通信系統(tǒng)，實(shí)現(xiàn)各種與位置相關(guān)的業(yè)務(wù)。購(gòu)物K歌餐飲5.發(fā)展方向5.7移動(dòng)通信應(yīng)用Page654G

在3G網(wǎng)絡(luò)甚至2G網(wǎng)絡(luò)時(shí)代，網(wǎng)絡(luò)傳輸慢且流量資費(fèi)高，在線導(dǎo)航的使用不順暢，產(chǎn)生的流量資費(fèi)給用戶造成經(jīng)濟(jì)負(fù)擔(dān)，且導(dǎo)航儀投入成本高且數(shù)據(jù)更新慢，經(jīng)常會(huì)出現(xiàn)導(dǎo)錯(cuò)路的情況。 4G集3G與WLAN于一體，能夠傳輸高質(zhì)量視頻圖像，圖像傳輸質(zhì)量與高清晰度電視不相上下。地圖導(dǎo)航服務(wù)時(shí)，網(wǎng)絡(luò)非常流暢，流量資費(fèi)也進(jìn)一步降低，車主只需花十幾元買個(gè)手機(jī)支架，打開在線導(dǎo)航軟件，就可體驗(yàn)智能導(dǎo)航儀功能。Bluetooth

藍(lán)牙可實(shí)現(xiàn)用戶在駕車的時(shí)候，無需通過手機(jī)鍵盤和屏幕，輕松的通過GPS與外界進(jìn)行電話交流。5.發(fā)展方向5.8移動(dòng)通信應(yīng)用Page66CMMB（ChinaMobileMultimediaBroadcasting）

中國(guó)移動(dòng)多媒體廣播，是國(guó)內(nèi)自主研發(fā)的第一套面向手機(jī)、筆記本電腦等多種移動(dòng)終端的系統(tǒng)，利用S波段信號(hào)實(shí)現(xiàn)“天地”一體覆蓋、全國(guó)漫游。在GPS導(dǎo)航儀中加入CMMB信號(hào)接收功能，實(shí)現(xiàn)節(jié)目接收與播放功能，使用戶享受GPS以外的娛樂服務(wù)。TMC（TrafficMessageChannel）實(shí)時(shí)交通信息，是歐洲輔助GPS導(dǎo)航系統(tǒng)，是FM無線調(diào)頻系統(tǒng)（RDS）在播報(bào)實(shí)時(shí)交通及天氣信息中的應(yīng)用，數(shù)據(jù)由配備TMC的車載無線接收終端或?qū)Ш皆O(shè)備接收并解碼，以多種方式傳達(dá)給駕駛員。TMC在歐洲已經(jīng)非常成熟，能實(shí)時(shí)反映區(qū)域內(nèi)交通路況，指引最佳、最快捷的行駛路線，提高道路和車輛的使用效率。5.發(fā)展方向5.9動(dòng)態(tài)導(dǎo)航Page67交通事件（事故、施工養(yǎng)護(hù)、管制）；交通流量；道路出入口狀態(tài)；動(dòng)態(tài)停車位；路況預(yù)測(cè)；動(dòng)態(tài)繞行建議；道路氣象；路況視頻；動(dòng)態(tài)交通信息服務(wù)內(nèi)容

利用歷史交通數(shù)據(jù)和實(shí)時(shí)交通數(shù)據(jù)對(duì)未來時(shí)刻道路交叉路口和斷面的交通流量進(jìn)行動(dòng)態(tài)預(yù)測(cè)，均衡交通流、為用戶提供最佳行駛路線。交通流量預(yù)測(cè)目前由于受交通流量模型的不完善性、影響流量預(yù)測(cè)的因素多元性等因素的影響，交通預(yù)測(cè)與實(shí)際流量還存在較大差異。5.發(fā)展方向5.9動(dòng)態(tài)導(dǎo)航Page68動(dòng)態(tài)導(dǎo)航將道路實(shí)時(shí)交通流量狀態(tài)、交通事件等實(shí)時(shí)交通信息應(yīng)用于路徑規(guī)劃，根據(jù)當(dāng)前路況狀態(tài)實(shí)時(shí)計(jì)算最優(yōu)路徑