車輛導(dǎo)航系統(tǒng)路徑規(guī)劃技術(shù)的研究.pdf

1、路徑規(guī)劃是GPS車輛定位導(dǎo)航系統(tǒng)的核心功能和關(guān)鍵技術(shù)，對其的研究和應(yīng)用是影響智能交通系統(tǒng)(ITS)發(fā)展的重要環(huán)節(jié)。路徑規(guī)劃算法在嵌入式系統(tǒng)的應(yīng)用更是隨著我國私家車擁有量的日益增多而應(yīng)用更為廣泛。但是目前普遍存在著由于系統(tǒng)資源有限和路網(wǎng)數(shù)據(jù)的巨大而造成的運行速度慢、規(guī)劃結(jié)果不合理、重新規(guī)劃遲緩等問題。
　　本文針對這些問題，首先從路網(wǎng)數(shù)據(jù)模型入手，針對用于車輛導(dǎo)航系統(tǒng)的物理存儲格式的標準NDS，對其數(shù)據(jù)橫向分塊和縱向分層的思想進行了

2、論述。接著對導(dǎo)航領(lǐng)域應(yīng)用廣泛的最短路徑算法進行了梳理，研究了幾種針對Dijkstra算法改進的擴展算法。在此基礎(chǔ)上提出了一種雙向擴展、分層搜索，在基礎(chǔ)層格網(wǎng)內(nèi)以弧段為擴展項、在基礎(chǔ)層格網(wǎng)間和全國層以結(jié)點為擴展項的混合擴展算法.解決了嵌入式系統(tǒng)下的運行速度慢、規(guī)劃結(jié)果不合理問題，破解了帶轉(zhuǎn)向限制路徑規(guī)劃的難題，縮短重新規(guī)劃的計算時間。
　　本文最后探討了路徑規(guī)劃在實際工程中的應(yīng)用---Anyway車載導(dǎo)航項目路徑規(guī)劃模塊的開發(fā)，包括