基于NDS旅游路線導航引擎設計.pdf

1、隨著生活水平的不斷改善，汽車進入越來越多的家庭。為了提高生活質(zhì)量，很多休閑、旅游、戶外探險活動也越來越受人們所青睞。一個娛樂車旅游導航系統(tǒng)將為旅游駕駛員提供貼心的導航服務。同時NDS作為當前前沿的導航數(shù)據(jù)標準，開發(fā)一套基于NDS旅游導航引擎，需求十分迫切。
　　本論文對NDS旅游導航引擎設計的問題可以歸結為兩個核心子特征-路徑計算和路徑引導。本論文將聚焦于系統(tǒng)分析和設計，尤其重點是詳細的設計。
　　路徑規(guī)劃，基于導航電子地圖

2、道路網(wǎng)絡數(shù)據(jù)從車輛的當前位置到旅游目的地，規(guī)劃計算出一條最佳路徑。本文提出了面向駕駛體驗的規(guī)劃算法，該算法技術主要包括:基于NDS分層道網(wǎng)搜索，使之適應新的導航數(shù)據(jù)標準減少搜索規(guī)模;采用雙向A*啟發(fā)式知識減少盲目搜索;提出了基于交叉路口通行的代價模型，改善路徑規(guī)劃的駕駛體驗。路徑引導，旨在通過即時引導信息和指令，引導駕駛員沿著路線安全、舒適的到達目的地。問題的核心是引導信息的生成模型。傳統(tǒng)意義上，“turn-by-turn”的模型沒有提