[發明專利]一種車載導航儀

在審

• 申請號: 201611091720.9
• 申請日: 2016-12-01
• 公開（公告）號: CN108132055A
• 公開（公告）日: 2018-06-08
• 發明（設計）人: 蘇清揚;謝文燕
• 申請（專利權）人: 廈門歌樂電子企業有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

本發明實施例公開了一種車載導航儀，涉及導航技術領域，用以解決由于進行探索路徑所需要的數據量較大，導致路徑探索失敗的問題。該車載導航儀包括：設置模塊，用于接收用戶的觸發設置出發地和目的地；區域劃分模塊，用于根據出發地和目的地，劃分出m層道路數據中每層道路數據對應的探索區域；路徑探索模塊，用于依次在各個探索區域內進行由出發地至目的地方向的路徑探索；區域分割模塊，用于當在第k層道路數據對應的探索區域進行路徑探索所需的數據量大于預設數據閾值時，對第k層道路數據對應的探索區域進行分割，得到至少兩個探索子區域，2≤k≤m；路徑探索模塊，還用于在塊分割得到的所述至少兩個探索子區域中分別進行路徑探索。

技術領域

本發明涉及導航技術領域，尤其涉及一種車載導航儀。

背景技術

隨著電子技術的發展，越來越多的車載導航儀。其中，車載導航儀可以將導航路網數據(即地圖數據)的道路分為高速、國道、省道、縣道以及市鎮道等行政等級的道路，然后在將不同行政等級的道路進行等級分層。例如，可以將上述各個等行政等級的道路分為m層道路數據，m≥2。其中，第1層道路數據包括高速、國道、省道、縣道和市鎮道等所有行政等級的道路，第2層道路數據包括高速、國道和省道，……，第m層道路數據包括高速和國道。

其中，車載導航儀在進行由出發地至目的地之間的路徑探索時，可以確定出上述各層道路數據對應的探索區域和探索區域；依次在出發地所處的第1層到第m-1層道路數據對應的探索區域內，分別從該第1層到第m-1層道路數據中探索路徑；在第m層道路數據對應的探索區域內，從第m層道路數據中探索路徑，第m層道路數據對應的探索區域包圍目的地和出發地；在目的地所處的第m-1層到第1層道路數據對應的探索區域內，分別從第m-1層到第1層道路數據中探索路徑；根據探索出的路徑確定出從出發地到目的地的規劃路徑。

但是，由于上述第m層道路數據對應的探索區域包圍目的地和出發地，因此在上述第m層道路數據對應的探索區域內進行探索路徑時，可能會因為出發地和目的地相距較遠，導致在第m層道路數據對應的探索區域內進行探索路徑所需要的數據量較大，進而導致路徑探索失敗。

發明內容

本發明的實施例提供一種車載導航儀，用以解決由于進行探索路徑所需要的數據量較大，導致路徑探索失敗的問題，可以提高路徑探索的成功率。

本發明實施例的第一方面，提供一種車載導航儀，該車載導航儀用于從地圖數據中探索出發地至目的地之間的路徑，該地圖數據按照道路級別分為m層道路數據，m≥2，該車載導航儀包括：設置模塊、區域劃分模塊、路徑探索模塊和區域分割模塊。

設置模塊，用于接收用戶的觸發設置出發地和目的地。

區域劃分模塊，用于根據所述設置模塊設置的所述出發地和所述目的地，劃分出所述m層道路數據中每層道路數據對應的探索區域，所述m層道路數據中各層道路數據對應的探索區域包圍所述出發地和/或所述目的地。

路徑探索模塊，用于依次在所述區域劃分模塊劃分出的各個探索區域內進行由所述出發地至所述目的地方向的路徑探索。

區域分割模塊，用于當所述路徑探索模塊在第k層道路數據對應的探索區域進行路徑探索所需的數據量大于預設數據閾值時，對所述第k層道路數據對應的探索區域進行分割，得到至少兩個探索子區域，2≤k≤m。

所述路徑探索模塊，還用于在所述區域分割模塊分割得到的所述至少兩個探索子區域中分別進行路徑探索。

結合第一方面，在第一種可能的實現方式中，上述區域劃分模塊，具體用于：

以所述設置模塊設置的所述出發地為中心，劃分出所述m層道路數據中前m-1層道路數據中每層道路數據對應的出發探索區域，以所述設置模塊設置的所述目的地為中心，劃分出所述前m-1層道路數據中每層道路數據對應的目的探索區域，劃分出第m層道路數據對應的探索區域。