[發明專利]路徑導航、生成備用路徑的方法及系統

無效

• 申請號: 200910192057.5
• 申請日: 2009-09-08
• 公開（公告）號: CN101660921A
• 公開（公告）日: 2010-03-03
• 發明（設計）人: 潘有富
• 申請（專利權）人: 深圳市戴文科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 廣州三環專利代理有限公司
• 代理人: 郝傳鑫;潘中毅

技術領域

本發明涉及通信領域，尤其涉及路徑導航、生成備用路徑的方法及系統。

背景技術

全球衛星定位系統(GPS，Global?Position?System)可以讓用戶在駕駛汽車時隨時隨地知曉自己的確切位置，而具有GPS路徑導航功能的導航系統可供用戶設定起點和終點，然后利用最佳路徑選擇算法(如Dijkstra算法等)可以求出兩地點間最快到達的路徑，給用戶帶來了巨大的便利。

當前，用戶往往由于前方發生交通意外等原因迫不得已改變原來的最佳路徑，那么導航系統將需要重新按照用戶新輸入的起點和終點規劃最優路徑，當需要計算的數據量很大時，會耗費很長時間，給用戶帶來不便。

發明內容

本發明實施例在于提供一種路徑導航、生成備用路徑的方法及系統，實現了將備選路徑整合到原最優路徑上，避免重新進行路徑規劃所耗費的時間及成本，減少重新規劃時間，提高了導航性能，增加用戶體驗。

為了達到上述技術效果，本發明實施例提出了一種路徑導航的方法，包括：

檢測是否行駛在最優路徑上；

當檢測結果為否時，判斷是否行駛在根據所述最優路徑設置的備用路徑上；

當判斷結果為是時，整合所述備用路徑和所述最優路徑，形成最佳路徑，以替換所述最優路徑成為當前最優路徑。

優選地，所述判斷是否行駛在系統預設的備用路徑上的步驟之前，還包括：設置備用路徑，具體包括：

設置當前所在道路為起點，設置所述所在道路按所述最優路徑的方向往前的至少第二條道路為終點；

根據所述起點與所述終點計算出至少一條備用路徑。

優選地，所述設置備用路徑之前還包括：

判斷是否行駛至下一條道路；

當判斷結果為是時，執行設置備用路徑的步驟。

優選地，所述備用路徑設置完畢后，將所述最優路徑和備用路徑在地圖上同時顯示。

相應地，本發明實施例公開了一種生成備用路徑的方法，包括：

設置當前所在道路為起點，設置所述所在道路按最優路徑的方向往前的至少第二條道路為終點；

根據所述起點與所述終點計算出至少一條備用路徑。

優選地，所述設置當前所在道路為起點的步驟之前，還包括：

判斷是否行駛至下一條道路；

當判斷結果為是時，執行設置當前所在道路為起點的步驟。

相應地，本發明實施例公開了一種路徑導航系統，包括：

檢測模塊，用于檢測是否行駛在最優路徑上；

備用路徑判斷模塊，用于當所述檢測模塊的檢測結果為否時，判斷是否行駛在根據所述最優路徑設置的備用路徑上；

整合模塊，用于當所述備用路徑判斷模塊的判斷結果為是時，整合所述備用路徑和所述最優路徑，形成最佳路徑，以替換所述最優路徑成為當前最優路徑。

優選地，所述系統還包括：

備用路徑設置模塊，用于設置備用路徑；

所述備用路徑設置模塊包括：

起點設置單元，用于設置當前所在道路為起點；

終點設置單元，用于設置所述所在道路按所述最優路徑的方向往前的至少第二條道路為終點；

備用路徑計算單元，用于根據所述起點設置單元設置的起點與所述終點設置單元設置的終點計算出至少一條備用路徑。

優選地，所述系統還包括：

道路判斷模塊，用于判斷是否行駛至下一條道路；

道路處理模塊，用于當判斷結果為是時，觸發所述備用路徑設置模塊進行設置。

優選地，所述系統還包括：

顯示模塊，用于將所述備用路徑設置模塊設置的備用路徑和所述最優路徑在地圖上同時顯示。

相應地，本發明實施例公開了一種生成備用路徑的裝置，包括上述的備用路徑設置模塊。

實施本發明實施例，通過在導航過程中在事先規劃的最優路徑周邊一定區域范圍內提供多條備選路徑，當用戶偏離原最優路徑行駛在備選路徑時，通過整合備用路徑和原最優路徑，形成當前最優路徑，即很方便地從備選路徑回到原最優路徑上，避免重新進行路徑規劃所耗費的時間及成本，減少重新規劃時間，降低軟件運行的資源消耗，提高了導航性能，在導航過程中隨時可提供多條路徑供用戶選擇行駛，增加用戶體驗。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。

圖1是本發明實施例的路徑導航方法的流程示意圖；