室外無路網(wǎng)導(dǎo)航與路徑規(guī)劃
1.概述
現(xiàn)有導(dǎo)航應(yīng)用軟件普遍以傳統(tǒng)的經(jīng)緯度為基礎(chǔ)，在地理信息系統(tǒng)上疊加矢量道路網(wǎng)數(shù)據(jù)，實現(xiàn)為用戶導(dǎo)航的服務(wù)。如果沒有矢量網(wǎng)數(shù)據(jù)，或矢量網(wǎng)數(shù)據(jù)不全，則無法提供正常的服務(wù)。因此，如何在矢量道路數(shù)據(jù)缺失的情況下實現(xiàn)路徑規(guī)劃，就成為導(dǎo)航應(yīng)用領(lǐng)域亟待解決的重大問題。
2.解決方案
通過天基、空基和地基等多種遙感和測繪手段，獲取道路、地形、高程、坡度、植被、河流、草地、耕地、DEM（數(shù)據(jù)）、三維DTM（數(shù)字地面模型）、以及氣象水文等數(shù)據(jù)，形成目標區(qū)域的多圖層地理信息庫。在各圖層地理信息庫生成的同時，按GeoSOT規(guī)則將數(shù)據(jù)信息剖分成合適尺度的網(wǎng)格，并給每個網(wǎng)格賦予北斗網(wǎng)格編碼，對現(xiàn)有的地理信息庫同樣增加北斗網(wǎng)格編碼。根據(jù)多圖層數(shù)據(jù)，量化每一個空間網(wǎng)格對于規(guī)劃對象的可通過性，可將通過的網(wǎng)格標為1，不可通過的網(wǎng)格標為0，利用北斗網(wǎng)格碼的高效計算特性，快速得出該對象在目標區(qū)域可以通過的網(wǎng)格，進而規(guī)劃出合理的路線。
圖1 數(shù)據(jù)采集與組織
圖2 數(shù)據(jù)編碼
圖3 可通過性判別
3.優(yōu)勢特點
（1）實現(xiàn)在無路網(wǎng)信息情況下的路徑規(guī)劃；
（2）優(yōu)化路網(wǎng)信息不全情況下的路徑規(guī)劃。
