[發(fā)明專利]使用具有路線搜索加速數(shù)據(jù)的地圖數(shù)據(jù)的導航裝置

有效

• 申請?zhí)枺?/td>: 201080039464.3
• 申請日: 2010-07-09
• 公開（公告）號: CN102483333A
• 公開（公告）日: 2012-05-30
• 發(fā)明（設(shè)計）人: ?？啤は?/a>;埃格尼·高里洛;莫里茨·希爾格;安德列亞斯·普洛福斯;于爾根·韋貝爾
• 申請（專利權(quán)）人: 通騰科技股份有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/32;G08G1/0968
• 代理公司: 北京律盟知識產(chǎn)權(quán)代理有限責任公司 11287
• 代理人: 章蕾

1.一種創(chuàng)建包括搜索加速數(shù)據(jù)的地圖數(shù)據(jù)的方法，所述搜索加速數(shù)據(jù)經(jīng)布置以增加可在包含多個可導航段的電子地圖上規(guī)劃路線的速度，每一可導航段表示在由所述地圖覆蓋的區(qū)域中的一段可導航路線，其中所述方法包含：

a)通過移除可導航段以形成可導航段的核心網(wǎng)絡(luò)而減小在所述創(chuàng)建所述搜索加速數(shù)據(jù)的過程中要考慮的可導航段的數(shù)目；

b)將所述電子地圖劃分成層級式區(qū)的集合，使得所述或每一可導航段被分類到所述層級的每一等級中的至少一個區(qū)中；

c)使用與所述核心網(wǎng)絡(luò)中的至少一些且通常每一可導航段相關(guān)聯(lián)的時變函數(shù)來確定所述可導航段是否為到所述區(qū)中的至少一者的最小成本路線的部分，且將此確定記錄于所述搜索加速數(shù)據(jù)中；及

d)產(chǎn)生所述地圖數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的方法，其中在部分c)中，為所述地圖數(shù)據(jù)內(nèi)的大體上每一可導航段提供所述時變函數(shù)。

3.根據(jù)權(quán)利要求1或2所述的方法，其中通過移除所述搜索加速數(shù)據(jù)稍后可被恢復(fù)的可導航段而產(chǎn)生所述核心網(wǎng)絡(luò)。

4.根據(jù)任一前述權(quán)利要求所述的方法，其包含產(chǎn)生用于所述核心網(wǎng)絡(luò)外部的所述可導航段的搜索加速數(shù)據(jù)。

5.根據(jù)任一前述權(quán)利要求所述的方法，其中根據(jù)以下準則中的任一者或一者以上而在所述創(chuàng)建所述搜索加速數(shù)據(jù)之前從所述電子地圖移除可導航段：

移除滿足與道路性質(zhì)有關(guān)的預(yù)定準則的可導航段；

從所述網(wǎng)絡(luò)移除形成所述網(wǎng)絡(luò)的部分的根據(jù)某一預(yù)定準則為足夠小且可通過移除滿足某另一預(yù)定準則的可導航段的集合而與所述網(wǎng)絡(luò)的剩余部分中斷連接的可導航段；

在預(yù)定情形下，將在可導航段之間的接點處出現(xiàn)的節(jié)點一者折疊到另一者上；及

在節(jié)點具有連接到其的兩個或兩個以下可導航段的情況下，將所述節(jié)點一者折疊到另一者上。

6.根據(jù)任一前述權(quán)利要求所述的方法，其包含一旦已產(chǎn)生所述搜索加速數(shù)據(jù)，就壓縮所述搜索加速數(shù)據(jù)，所述壓縮可根據(jù)以下技術(shù)中的任一者：

計算所述搜索加速數(shù)據(jù)中的位對的相關(guān)性；

以無損失方式聚結(jié)所述搜索加速數(shù)據(jù)中的大體上相關(guān)的位以便減小要編碼的位的數(shù)目；

聚結(jié)所述搜索加速數(shù)據(jù)中的相關(guān)位以便執(zhí)行有損壓縮；

將經(jīng)聚結(jié)的搜索加速數(shù)據(jù)中的位根據(jù)其相關(guān)性重新排序；

對所述搜索加速數(shù)據(jù)進行霍夫曼編碼。

7.一種產(chǎn)生地圖數(shù)據(jù)的方法，所述地圖數(shù)據(jù)包括經(jīng)布置以增加可在電子地圖上規(guī)劃路線的速度的搜索加速數(shù)據(jù)，所述方法包含使用至少一個處理設(shè)備來處理包含多個可導航段的所述電子地圖，所述多個可導航段表示在由所述地圖覆蓋的區(qū)域中的可導航路線的段，所述方法包含致使所述處理設(shè)備：

a.處理所述可導航段以便產(chǎn)生用于所述電子地圖的所述可導航段中的至少一些且通常每一可導航段的所述搜索加速數(shù)據(jù)，其指示所述可導航段是否為最小成本路線的部分；且

b.處理所述所產(chǎn)生的搜索加速數(shù)據(jù)以便壓縮所述數(shù)據(jù)，其中所述壓縮包括以下操作中的任一者或一者以上：

計算所述搜索加速數(shù)據(jù)中的位對的相關(guān)性；

以無損失方式聚結(jié)所述搜索加速數(shù)據(jù)中的完全相關(guān)的位以便減小要編碼的位的數(shù)目；

聚結(jié)所述搜索加速數(shù)據(jù)中的相關(guān)位以便執(zhí)行有損壓縮；

將經(jīng)聚結(jié)的搜索加速數(shù)據(jù)中的位根據(jù)其相關(guān)性重新排序；

對所述搜索加速數(shù)據(jù)進行霍夫曼編碼。