[發(fā)明專利]一種導航地圖處理方法及裝置

有效

• 申請?zhí)枺?/td>: 201010571310.0
• 申請日: 2010-12-02
• 公開（公告）號: CN102486379A
• 公開（公告）日: 2012-06-06
• 發(fā)明（設計）人: 王軍;牟文杰
• 申請（專利權）人: 上海博泰悅臻電子設備制造有限公司
• 主分類號: G01C21/32
• 分類號: G01C21/32
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 駱蘇華

1.一種導航地圖處理方法，其特征在于，包括：

按照預置的切割原則，將原始導航地圖進行切割，得到至少兩個網格地圖，使得網格內的道路信息滿足預置條件；

將切割后的網格地圖對應的地理信息進行存儲。

2.根據權利要求1所述的導航地圖處理方法，其特征在于，所述按照預置的切割原則，將原始導航地圖進行切割，得到至少兩個網格地圖，使得網格內的道路信息滿足預置條件包括：

以垂直于原始導航地圖的一條邊做等間隔的多條掃描線；

記錄每一條掃描線切割過的道路數目；

選取切割道路數目最少的一條掃描線作為切割線，從而將所述原始導航地圖切割為兩個網格地圖。

3.根據權利要求2所述的導航地圖處理方法，其特征在于，所述選取切割道路數目最少的一條掃描線作為切割線，從而將所述原始導航地圖切割為兩個網格地圖之后包括：

判斷網格地圖內的道路數目是否大于預置的第一門限值，若是，選取所述網格地圖作為新的導航地圖，重復上述切割方法。

4.根據權利要求1所述的導航地圖處理方法，其特征在于，所述按照預置的切割原則，將原始導航地圖進行切割，得到至少兩個網格地圖，使得網格內的道路信息滿足預置條件包括：

以垂直于原始導航地圖的一條邊做等間隔的多條掃描線；

記錄每一條掃描線切割后的兩個網格地圖中的道路數目；

選取切割后的兩個網格地圖中的道路數目最接近的一條掃描線作為切割線，從而將所述原始導航地圖切割為兩個網格地圖。

5.根據權利要求4所述的導航地圖處理方法，其特征在于，所述選取切割后的兩個網格地圖中的道路數目最接近的一條掃描線作為切割線，從而將所述原始導航地圖切割為兩個網格地圖之后包括：

判斷網格地圖內的道路數目是否大于預置的第二門限值，若是，選取所述網格地圖作為新的導航地圖，重復上述切割方法。

6.根據權利要求1所述的導航地圖處理方法，其特征在于，所述地理信息包括：興趣點POI、道路、道路的連接關系、背景數據，其中，所述背景數據包括：河流、綠地、邊界線。

7.根據權利要求2或4所述的導航地圖處理方法，其特征在于，所述選取的原始導航地圖的一條邊為所述原始導航地圖的各邊中邊長較長的邊。

8.根據權利要求3所述的導航地圖處理方法，其特征在于，當所述原始導航地圖為全國地圖時，所述掃描線的間隔為0.8千米至1.6千米，所述預置的第一門限值為切割后的網格地圖中道路數目為5.8萬條至7萬條。

9.根據權利要求1所述的導航地圖處理方法，其特征在于，所述將切割后的網格地圖對應的地理信息進行存儲是以二叉樹方式進行的。

10.一種導航地圖處理裝置，其特征在于，包括：

切割單元，用于按照預置的切割原則，將原始導航地圖進行切割，得到至少兩個網格地圖，使得網格內的道路信息滿足預置條件；

存儲單元，用于將切割后的網格地圖對應的地理信息進行存儲。

11.根據權利要求10所述的導航地圖處理裝置，其特征在于，所述切割單元包括：

第一掃描模塊，用于以垂直于所述原始導航地圖的一條邊做等間隔的多條掃描線；

第一記錄模塊，用于記錄每一條掃描線切割過的道路數目；

第一篩選模塊，用于選取切割道路數目最少的一條掃描線作為切割線，從而將所述原始導航地圖切割為兩個網格地圖。

12.根據權利要求11所述的導航地圖處理裝置，其特征在于，所述切割單元還包括：

第一判斷模塊，用于判斷網格地圖內的道路數目是否大于預置的第一門限值，若是，選取所述網格地圖作為新的導航地圖，觸發(fā)第一掃描模塊執(zhí)行。

13.根據權利要求10所述的導航地圖處理裝置，其特征在于，所述切割單元包括：

第二掃描模塊，用于以垂直于所述原始導航地圖的一條邊做等間隔的多條掃描線；

第二記錄模塊，用于記錄每一條掃描線切割后的兩個網格地圖中的道路數目；

第二篩選模塊，用于選取切割后的兩個網格地圖中的道路數目最接近的一條掃描線作為切割線，從而將所述原始導航地圖切割為兩個網格地圖。

14.根據權利要求13所述的導航地圖處理裝置，其特征在于，所述切割單元還包括：

第二判斷模塊，用于判斷網格地圖內的道路數目是否大于預置的第二門限值，若是，選取所述網格地圖作為新的導航地圖，觸發(fā)第二掃描模塊執(zhí)行。