電子導(dǎo)航地圖的生成及最優(yōu)路徑研究.pdf

1、電子地圖是導(dǎo)航系統(tǒng)的基礎(chǔ)和重要組成部分之一，本文重點(diǎn)研究了電子導(dǎo)航地圖的生成和最優(yōu)路徑算法。跟據(jù)現(xiàn)有電子地圖發(fā)展情況和存在問題，本文提出一種新的道路網(wǎng)絡(luò)模型、建立了道路網(wǎng)絡(luò)數(shù)據(jù)庫，進(jìn)而生成了電子導(dǎo)航地圖，并且實(shí)現(xiàn)了地圖的放大、縮小和漫游還有地圖信息和興趣點(diǎn)的雙向查詢等基本功能，最后研究了最優(yōu)路徑搜索技術(shù)。 首先，利用AUTOCAD2002矢量化現(xiàn)有的電子地圖，得到需要的道路信息。這時(shí)，為了克服現(xiàn)有路網(wǎng)模型中對實(shí)際路網(wǎng)描述不夠周詳

2、、難以表達(dá)路段的拓?fù)潢P(guān)系等缺陷，有效地描述實(shí)際道路網(wǎng)絡(luò)，提出了一種新的道路網(wǎng)絡(luò)模型。 然后，在路網(wǎng)模型的基礎(chǔ)上，通過建立路網(wǎng)數(shù)據(jù)庫和興趣點(diǎn)信息數(shù)據(jù)庫來管理地圖上道路的信息和興趣點(diǎn)信息，解決了現(xiàn)有電子地圖的圖幅接邊問題、難以管理地圖信息、信息量少且難以更新等缺點(diǎn)，使信息查詢、最優(yōu)路徑搜索等功能的實(shí)現(xiàn)方便易行。另外，在數(shù)據(jù)庫中除了描述道路幾何形狀的數(shù)據(jù)外，還描述了道路的路況信息，為最優(yōu)路徑搜索時(shí)權(quán)值的計(jì)算帶來極大方便。這時(shí)可以利用路

3、網(wǎng)數(shù)據(jù)庫自動(dòng)生成電子地圖，并實(shí)現(xiàn)了放大、縮小、漫游還有興趣點(diǎn)信息與地圖信息的雙向查詢等功能。 最后，研究了導(dǎo)航系統(tǒng)的關(guān)鍵部分-最優(yōu)路徑搜索，在對最優(yōu)路徑搜索中路阻權(quán)值計(jì)算做了詳細(xì)研究之后，就靜態(tài)和動(dòng)態(tài)最優(yōu)路徑搜索做了探討。在基于人工智能的啟發(fā)式搜索方法-A*算法的基礎(chǔ)上，考慮交通限制條件，提出了一種加入交通限制條件的A*算法，分別就距離最優(yōu)和時(shí)間最優(yōu)還有組合查詢做了比較，實(shí)驗(yàn)表明，以時(shí)間作為路阻權(quán)值的最優(yōu)路徑更接近真實(shí)路徑。