車載導航算法的研究與實現(xiàn).pdf

1、隨著中國汽車的普及，車載導航系統(tǒng)越來越被人們所重視，因為它能為用戶行車提供導航、定位、信息查詢等功能。極大的方便了用戶的出行。我國汽車導航系統(tǒng)尚處于市場培育階段，據(jù)調(diào)查2004年車載導航系統(tǒng)的市場規(guī)模為3億元，平均增長率為217％。在汽車電子的各領域中，汽車導航系統(tǒng)的平均增長率是最高的，面對龐大的汽車市場，汽車導航系統(tǒng)的潛力不可估量，因此研究汽車導航系統(tǒng)非常有意義。
　　車載導航系統(tǒng)是以嵌入式操作系統(tǒng)為平臺，全球定位系統(tǒng)（Glob

2、alPositioningSystem,GPS）與地理信息系統(tǒng)（GeographicInformationSystem,GIS）相結(jié)合的一個軟硬件混合的系統(tǒng)。
　　本文對車載導航系統(tǒng)的GPS數(shù)據(jù)采集和處理系統(tǒng)、資源生成系統(tǒng)、路徑規(guī)劃系統(tǒng)三個子系統(tǒng)進行了討論。其中資源生成系統(tǒng)和路徑規(guī)劃系統(tǒng)是本文的核心。
　　設計與制作電子地圖時，本文將電子地圖的圖形數(shù)據(jù)和屬性數(shù)據(jù)分開存放。電子地圖的圖形數(shù)據(jù)采用矢量結(jié)構(gòu)，并用二進制文件存放，而