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