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

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

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