[發明專利]一種基于拓撲地圖的弱信號區域智能導航方法

有效

• 申請號: 201710750686.X
• 申請日: 2017-08-28
• 公開（公告）號: CN107677269B
• 公開（公告）日: 2018-08-14
• 發明（設計）人: 陳達權;黃運保;李海艷
• 申請（專利權）人: 廣東工業大學
• 主分類號: G01C21/20
• 分類號: G01C21/20;G01C21/34
• 代理公司: 佛山市禾才知識產權代理有限公司 44379
• 代理人: 史亮亮

1.一種基于拓撲地圖的弱信號區域智能導航方法，其特征在于，包括以下步驟：

步驟A，移動終端獲取所需導航區域的柵格地圖并將其轉化為拓撲地圖；

步驟B，用戶在所述拓撲地圖標記出起始節點P和目標節點Q；

步驟C，在移動終端選擇導航路徑規劃方式，生成對應的最佳導航路徑；

步驟D，用戶向所述移動終端輸入行駛參數，所述移動終端根據行駛參數和導航路徑規劃方式為用戶導航至目標節點Q；

所述步驟D包括：

“駕車”導航模式：

步驟D11，用戶向所述移動終端輸入行駛參數：駕車平均時速N1；

所述移動終端在所述拓撲地圖上顯示始節點P至目標節點Q的所述最佳導航路徑K，將所述最佳導航路徑K上起始節點P至下一節點M₁的鏈路K₁的實際路段路程記錄為第一實際路段路程S，并將第一實際路段路程S轉換成第一鏈路長度W1，轉換公式如下：

即鏈路的所述第一鏈路長度W1為用戶走完該鏈路所代表的實際路段路程的所需駕車時間；

步驟D12，用戶開始出發，所述移動終端以出發時刻為時間記錄節點，記錄用戶實時駕車時間t1，停車時間不計入所述用戶實時駕車時間t1；根據所述用戶實時駕車時間t1生成第一行走比例p1，即

根據所述第一行走比例p1計算公式及所述用戶實時駕車時間t1，每間隔1秒對所述第一行走比例p1更新一次，并在當前鏈路K₁上標定用戶的當前位置；

步驟D13，當所述第一行走比例p1達到95％時，所述拓撲地圖將顯示用戶的當前位置為在節點M₁上，并在所述拓撲地圖上顯示節點M₁到各個能直接到達的相鄰節點的指向箭頭；

步驟D14，用戶到達拓撲地圖上節點M₁所對應的分岔路口，停止前行，根據所述最佳導航路徑K或自身意愿選擇繼續前進方向，在所述移動終端上點擊節點M₁上對應該繼續前進方向的所述指向箭頭并確認；若此處用戶未按所述最佳導航路徑K選擇繼續前進方向，則將起始節點P更新為節點M₁，并跳轉至步驟C開始執行；

步驟D15，所述移動終端將確認所述指向箭頭的時刻作為時間記錄節點，讀取此時的所述用戶實時駕車時間t1記錄為第一行車時間t1'，清零并重新記錄所述用戶實時駕車時間t1，計算差值E1，并判斷所述差值E1是否大于設定閾值e1，其中

差值E1＝|第一行車時間t1'-第一鏈路長度W1|；

若E1>e1，則將所述駕車平均時速N1更新為實際駕車平均時速N1'，其中

步驟D16，根據用戶在所述移動終端所確認的所述指向箭頭，找到節點M₁到下一節點M₂的鏈路K₂，將第一實際路段路程S更新為鏈路K₂的實際路段路程，同時按上述第一鏈路長度W1計算公式更新所述第一鏈路長度W1，并按步驟D12繼續進行導航；

步驟D17，不斷重復步驟D13至步驟D16，直至用戶行駛至目標節點Q。