[發明專利]一種支持在線、離線雙模式的導航方法

有效

• 申請號: 201310442867.8
• 申請日: 2013-09-24
• 公開（公告）號: CN103471610A
• 公開（公告）日: 2013-12-25
• 發明（設計）人: 李根明;趙魯;宋賀
• 申請（專利權）人: 沈陽美行科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 沈陽晨創科技專利代理有限責任公司 21001
• 代理人: 任玉龍

1.一種支持在線、離線雙模式的導航方法，其特征在于：所述的支持在線、離線雙模式的導航方法，系統整體包括三個部分，分別為終端部分，服務器部分，數據編譯部分；

終端部分引擎能夠支持離線模式與在線模式兩種模式，離線模式下要基于離線數據實現全部導航相關的功能；在線模式下檢索、算路及引導數據制作在服務器端完成，導航引導、定位功能在終端完成；

服務器端，針對離線導航只需實現離線數據的下載管理，按城市下載或直接下載全國數據，在線模式要實現數據制作和管理等功能；

編譯系統，離線數據各個功能最大限度共用一塊數據，在線數據各功能之間的數據之間最大限度的獨立，做到專功能專數據；

從數據組織及軟件實現兩個方面來闡述本系統的詳細設計方案：數據組織：

根據在線導航及離線導航的功能運行環境不同，對數據本身及使用過程中的要求也不同；導航根據不同功能使用不同的專用數據，以以下幾種數據為例：地圖描畫數據、道路匹配數據、電子眼數據、引導數據；

說明：

檢索：檢索時，單純使用檢索數據即可；地圖操作時，使用地圖描畫數據；根據用戶選擇的地圖層級，顯示不同層級的數據；非引導模式行駛：非引導模式行駛時，需要地圖描畫數據、道路匹配數據、電子數據；引導模式：引導模式下行駛時，除了非引導模式的數據集外，還需要引導數據；算路：路線計算時使用算路專用數據；

從數據規格、數據生產、導航實現等三方面分別進行闡述此系統的詳細實現方案；

數據規格設計方案：

基于目前國內的無線網絡速度，用戶在使用在線導航時，數據下載的大小決定著操作的流暢程度，單次操作下載的流量越小使用越流暢；

為了實現用戶每次操作使用的流量要盡可能的小，要做到專功能專數據，如用戶操作地圖時只使用地圖描畫的點線面數據；用戶在做檢索時只使用檢索數據；道路匹配功能只使用道路的拓撲關系；

按照功能來詳細講解各種能數據的組織方式：

檢索數據：由于檢索功能較為簡單且數據量為中等數據級別，所以檢索數據使用標準數據庫的方式來存儲，一條POI信息為數據庫中的一條記錄，數據庫采用目前較為性能較高的數據庫來存儲；

View數據：View數據為地圖描畫使用的基本數據；地圖顯示比例尺根據項目的需求及用戶體驗來確定級數，數據層級根據顯示比例尺來劃分為，數據分為0-n層，數據使用文件系統來做物理存儲；

數據組織方式：

每層的數據按照矩形框來分割為FileGrid，每個FileGrid為一個存儲文件；FileGrid由n*n個grid組成，每個grid由m*m個tile組成；數據的最小組織單位為tilte，數據的最小物理存儲單位為FileGrid；數據的劃分方法為，以地圖上的某一個點為基準點，X、Y各層的比例尺根據一定寬度進行分割；存儲順序為：每個grid先y方向遞增，再x方向遞增；每個title先y方向遞增，再x方向遞增；存儲的目錄結構如下：

第一級目錄為層，第二級目錄為比例尺；common文件夾存儲通用背景文件；

每一個比例尺文件下的目錄結構：

有一個索引文件，FileGrid?x文件夾；FileGrid?x文件夾中有一個FileGrid?y文件，每個文件由n*n個Grid（每個Grid由m*m個title的二進制數據構成）構成（FileGrid?x和FileGrid?y分別是FileGrid在x和y方向的方向號，即是相對于整個地圖的x方向和y方向第幾個FileGrid）；

數據讀取方法，以一個點為例：

通過點的經緯度和索引文件信息獲得圖片的屬性FileGrid?x和FileGrid?y屬性從而定位到具體的文件上；通過經緯度和索引文件獲得圖片位置并獲取圖片數據；

MM數據：MM只有一層數據，只記錄數據的拓撲關系及道路等級等信息；數據組織格式與View基本一致，詳細參考View數據；

數據編譯過程：數據的編譯需要解決的問題是如果讓離線數據與在線數據實現無縫結合，這就需要保證在數據生產處理過程中對數據處理方式的一致。

2.按照權利要求1所述的支持在線、離線雙模式的導航方法，其特征在于：所述的對數據處理方式，從數據的處理流程來說明，數據的處理分為三個步驟：

首先：

由于在實際項目中可能會選擇不同的圖商數據，而不同圖商間數據格式是不一致的，為了保證數據生成平臺中程序的統一性，先將圖商的數據加工為美行自定格式的中間數據【MX?Unite?Data】，此步驟只是數據的簡單格式轉換，數據的內容不會發生變化；

其次：

此步驟為數據的加工處理過程，從【MX?Unite?Data】數據中抽取出導航使用的數據，并對數據進行加工處理，去除冗余數據、減小最終數據Size，生成【MX?Proc?Data】；此過程需要進行的關鍵處理為：

POI：對POI數據進行去除無效數據操作，并對POI數據進行排版，以達到最優的顯示效果

文字排版：對需要顯示的問題進行排版處理；

道路升層及點的間引方式：對道路升層，并對點進行間引處理，去除無用的點；背景升層及點的間引方式：對背景升層，并對點進行間引處理，去除無用的點；

最后：

【MX?Proc?Data】將生成目標數據，數據包括離線數據與在線數據；

軟件實現方案：軟件實現分服務器端與終端；

服務器實現方案：

數據管理：

負責數據下載工作，數據分為離線導航數據包及在線導航數據；

離線數據：離線數據下載是按城市或全國數據來整個數據包下

載；

在線數據：在線數據分View數據與MM數據，數據下載是按照title的組織方式來下載，下載title的個數按照及id由終端按照用戶操作來決定；

算路服務：

算路服務根據用戶輸入的起點及終點計算最優路線，并制作路線上車輛行駛需要的引導數據；長距離算路時需要下載的數據較大，為了給用戶一個良好的體驗，先將全路線數據下發，然后再下發路線引導數據；

檢索服務：

檢索按照功能分有以下幾個功能：

名稱檢索：根據用戶輸入的名稱及經緯度計算用戶所在的城市，并將此城市中POI名稱與用戶輸入模糊匹配成功的數據計算出，并按照經緯度排序后給用戶下發；

熱詞檢索：根據用戶輸入的漢字，在用戶搜索列表中查找匹配的熱詞向終端下發，方便用戶輸入；

拼音首字符檢索：按照POI的名稱拼音首字母進行模糊匹配；

分類檢索：按照用戶輸入的POI分類來做檢索；

語義檢索：對用戶輸入的語句，進行語義、語法、詞法分析，讓后再進行相應的檢索。