用于更新數(shù)字地圖的方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明揭示一種用于在數(shù)字地圖更新系統(tǒng)中以遞增方式更新客戶端裝置的現(xiàn)有數(shù)字地圖的系統(tǒng)及方法。所述數(shù)字地圖更新系統(tǒng)針對一或多個基線數(shù)字地圖中的每一者包括至少一個數(shù)字地圖更新存儲庫，所述至少一個數(shù)字地圖更新存儲庫包括可傳遞到一或多個遠程客戶端裝置以供所述或每一客戶端裝置用于以遞增方式更新所述裝置的現(xiàn)有數(shù)字地圖的數(shù)據(jù)。每一存儲庫包含關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本的一或多個數(shù)字地圖正向更新日志。所述正向更新日志包括指示可用于將所述基線地圖的所述給定版本更新到較晚版本的一或多個遞增更新的集合的數(shù)據(jù)。每一存儲庫還包含用于反轉(zhuǎn)所述或一正向更新日志的效應(yīng)且使所述基線地圖的所述較晚版本回復到較早版本的一或多個數(shù)字地圖反向更新日志。
【專利說明】用于更新數(shù)字地圖的方法及系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及用于以遞增方式更新一或多個遠程客戶端裝置的現(xiàn)有數(shù)字地圖的數(shù)字地圖更新系統(tǒng)，且涉及將數(shù)字地圖更新數(shù)據(jù)提供到一或多個遠程客戶端裝置以供所述裝置用于以遞增方式更新所述或每一遠程客戶端裝置的現(xiàn)有數(shù)字地圖的方法。

【背景技術(shù)】
[0002]在導航系統(tǒng)中，能夠使用數(shù)字地圖更新服務(wù)器遠程地更新客戶端裝置的數(shù)字地圖為有用的。舉例來說，所述客戶端裝置可為便攜式導航裝置(PND)或與用戶相關(guān)聯(lián)的其它導航裝置，或可為客戶端服務(wù)器。用于更新此地圖的一種已知技術(shù)涉及客戶端裝置從更新服務(wù)器周期性地下載數(shù)字地圖的完整新版本以替換由客戶端裝置保存的地圖的先前版本。數(shù)字地圖的新版本將并入有從由客戶端裝置保存的數(shù)字地圖的先前版本以來的任何更新(例如校正或增強)。舉例來說，傳統(tǒng)上，導航地圖提供商將發(fā)布可由客戶端裝置下載的數(shù)字地圖的新版本(例如按季度)，所述數(shù)字地圖的所述新版本并入有從地圖的先前版本以來的任何更新。
[0003]然而，最近已意識到，不是周期性地替換客戶端裝置的整個數(shù)字地圖以便更新所述地圖，而是期望能夠僅更新數(shù)字地圖的已改變的那些部分。這些布置是有利的，這是因為僅(舉例來說)從先前更新數(shù)字地圖以來的更新(即對數(shù)字地圖的改變)需要發(fā)射到客戶端裝置。所述更新可由客戶端裝置接收且用于更新所述裝置的現(xiàn)有地圖。其中僅更新(即對數(shù)字地圖的改變)提供到客戶端裝置且用于更新所述裝置的現(xiàn)有數(shù)字地圖的系統(tǒng)可稱為“遞增更新”系統(tǒng)。此些遞增更新系統(tǒng)提供較大靈活性，且使得客戶端裝置的數(shù)字地圖能夠保持更有規(guī)律地更新，而不是限于當發(fā)布地圖的新版本時的周期性更新。舉例來說，可一周一次或一天一次或以任何所要間隔更新數(shù)字地圖。此外，遞增更新系統(tǒng)在客戶端裝置的處理能力及/或存儲器方面為較不苛求的，從而使得能夠更容易地(例如飛速)實施更新。然而，在實施用于更新遠程客戶端裝置的數(shù)字地圖的遞增更新系統(tǒng)中存在某些挑戰(zhàn)。
[0004]某些特定困難圍繞在遞增更新系統(tǒng)中確?？蛻舳搜b置的數(shù)字地圖的一致性及質(zhì)量。
[0005] 申請人:已認識到，在用于提供遞增更新數(shù)據(jù)以供用于更新遠程客戶端裝置的現(xiàn)有數(shù)字地圖的系統(tǒng)及方法中仍有改進范圍。


【發(fā)明內(nèi)容】

[0006]根據(jù)本發(fā)明的第一方面，提供一種數(shù)字地圖更新系統(tǒng)，其針對一或多個基線數(shù)字地圖中的每一者包括至少一個數(shù)字地圖更新存儲庫，所述至少一個數(shù)字地圖更新存儲庫包括可傳遞到一或多個遠程客戶端裝置以供所述或每一遠程客戶端裝置用于以遞增方式更新所述裝置的現(xiàn)有數(shù)字地圖的數(shù)據(jù)，其中所述或每一數(shù)字地圖更新存儲庫包括一或多個數(shù)字地圖更新日志，每一數(shù)字地圖更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的給定版本，其中每一數(shù)字地圖更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于將所述基線地圖的所述給定版本更新到另一版本的一或多個遞增更新的集合的數(shù)據(jù)。
[0007]因此，根據(jù)本發(fā)明，所述數(shù)字地圖更新系統(tǒng)包括關(guān)于一或多個不同基線數(shù)字地圖中的每一者的至少一個數(shù)字地圖更新存儲庫。每一數(shù)字地圖更新存儲庫包含給定基線地圖的一或多個數(shù)字地圖更新日志。每一數(shù)字地圖更新日志包括可與指示所述基線地圖的給定版本的數(shù)據(jù)一起使用以將所述基線地圖從所述給定版本更新到另一版本的指示一或多個更新的集合的數(shù)據(jù)。所述另一版本可為且優(yōu)選地為連續(xù)版本，即相繼較早或較晚版本。以此方式，來自一或多個數(shù)字地圖更新存儲庫的數(shù)據(jù)可傳遞到具有為所述存儲庫與之相關(guān)的所述基線數(shù)字地圖的版本的現(xiàn)有數(shù)字地圖的一或多個遠程客戶端裝置以將所述裝置的所述現(xiàn)有數(shù)字地圖更新到另一版本。
[0008]通過以此方式提供具有關(guān)于一或多個基線數(shù)字地圖的更新存儲庫的數(shù)字地圖數(shù)據(jù)存儲庫系統(tǒng)，其中每一存儲庫具有包括用于將所述基線地圖從一個版本更新到另一版本的遞增更新數(shù)據(jù)的一或多個更新日志，可通過從關(guān)于對應(yīng)于裝置的所述現(xiàn)有數(shù)字地圖的所述基線地圖的所述存儲庫提供來自通過給定數(shù)目個版本更新所述地圖所需要的所述一或多個相關(guān)日志的數(shù)據(jù)而獲得客戶端裝置的所述現(xiàn)有數(shù)字地圖的更一致且均勻遞增更新。當每一數(shù)字地圖更新存儲庫特定于特定基線地圖且更新數(shù)據(jù)組織成關(guān)于所述地圖的特定版本的日志時，可確保提供到客戶端裝置的所述遞增更新數(shù)據(jù)在用于更新所述裝置的所述現(xiàn)有數(shù)字地圖時將產(chǎn)生一致數(shù)字地圖。在如下文所論述的一些優(yōu)選實施例中，可關(guān)于每一基線地圖提供多個數(shù)字地圖更新存儲庫，每一存儲庫包括用于根據(jù)不同更新簡檔更新所述數(shù)字地圖的一或多個數(shù)字地圖更新日志。
[0009]所述系統(tǒng)可包括用于實施所描述的步驟中的任何步驟的處理裝置。舉例來說，所述系統(tǒng)可包括經(jīng)配置(例如經(jīng)編程)以用于進行此操作的一或多個處理器的集合?？墒褂门c任何其它步驟相同或不同的處理器集合來實施給定步驟。可使用處理器集合的組合來實施任何給定步驟。
[0010]給定數(shù)字地圖更新存儲庫的每一數(shù)字地圖更新日志關(guān)于所述基線數(shù)字地圖的給定版本包括可用于將所述地圖的所述版本以遞增方式更新到另一版本(即較晚或較早版本)的數(shù)據(jù)。
[0011]所述日志可由可提供此功能的任何適合布置提供。將了解，“日志”的數(shù)據(jù)可提供于單個位置中，或可分布于多個位置上方，條件是其相關(guān)聯(lián)在一起以使得可識別遞增更新數(shù)據(jù)的規(guī)定集合。此外，給定日志可或可不與任何其它日志相異，條件是所述日志的所述數(shù)據(jù)以某種方式相關(guān)聯(lián)在一起。給定日志可包括存儲用于更新所述基線數(shù)字地圖的給定版本的所述遞增更新數(shù)據(jù)的一或多個數(shù)據(jù)庫。給定更新日志的遞增更新的所述集合為與關(guān)于所述基線數(shù)字地圖的給定版本的數(shù)字地圖數(shù)據(jù)一起可用于提供所述數(shù)字地圖的經(jīng)更新版本的遞增更新的集合。在其中數(shù)字地圖存儲庫及因此日志用于根據(jù)特定更新簡檔更新數(shù)字地圖的實施例中，所述遞增更新可為所有可能遞增更新或其子集。日志可與指示其與之相關(guān)的所述基線地圖及所述基線地圖的所述給定版本的數(shù)據(jù)相關(guān)聯(lián)。數(shù)字地圖更新存儲庫可與指示其與之相關(guān)的所述基線地圖的數(shù)據(jù)相關(guān)聯(lián)。
[0012]根據(jù)本發(fā)明在其方面或?qū)嵤├械娜魏握咧?，“基線數(shù)字地圖”是指特定數(shù)字地圖產(chǎn)品。所述基線數(shù)字地圖由一或多個或優(yōu)選地多個客戶端裝置使用。所述基線地圖的數(shù)字地圖更新存儲庫提供可由客戶端裝置使用以沿正向及/或反向方向?qū)F(xiàn)有數(shù)字地圖(即根據(jù)所述基線數(shù)字地圖的版本)從給定版本以遞增方式更新到另外一或多個版本的遞增更新數(shù)據(jù)。所述基線地圖隨著時間的過去經(jīng)歷各種更新，從而產(chǎn)生地圖的不同版本。每一版本為將遞增改變應(yīng)用于較早版本的結(jié)果。盡管所述遞增改變產(chǎn)生地圖的新版本，但所述地圖被認為是相同基線地圖的版本。所述基線數(shù)字地圖的“版本”為所述地圖的版次。
[0013]如本文中所使用的所述基線數(shù)字地圖的“版本”是指所述地圖的預定版本。基線地圖的經(jīng)更新版本被認為構(gòu)成所述地圖的新版本的點可視需要(例如)由數(shù)字地圖數(shù)據(jù)提供商設(shè)定。所述基線數(shù)字地圖的版本是關(guān)于不同時間。所述時間可視需要經(jīng)選擇，且可是按有規(guī)律或無規(guī)律間隔。舉例來說，可按預定有規(guī)律間隔(例如每天或每周)創(chuàng)建所述基線數(shù)字地圖的版本。在其它布置中，可僅在已接收給定數(shù)目個遞增更新時創(chuàng)建所述數(shù)字地圖的版本。接著可按無規(guī)律間隔創(chuàng)建所述版本。用于將所述基線地圖從給定版本更新到另一較晚版本的給定數(shù)字地圖更新日志的遞增更新的集合將包括修改關(guān)于所述給定版本的所述數(shù)字地圖數(shù)據(jù)以提供關(guān)于所述較晚版本的所述數(shù)字地圖數(shù)據(jù)必需的遞增更新的集合。類似地，用于將所述基線地圖從給定版本更新到另一較早版本的給定數(shù)字地圖更新日志的遞增更新的集合將包括修改關(guān)于所述給定版本的所述數(shù)字地圖數(shù)據(jù)以提供關(guān)于所述較早版本的所述數(shù)字地圖數(shù)據(jù)必需的遞增更新的集合。
[0014]根據(jù)本發(fā)明在其方面或?qū)嵤├械娜魏握咧?，給定數(shù)字地圖更新存儲庫的所述一或多個數(shù)字地圖更新日志可包括一或多個且優(yōu)選地多個正向更新日志及/或一或多個且優(yōu)選地多個反向更新日志。優(yōu)選地，提供至少一或多個或多個數(shù)字地圖正向更新日志。正向更新日志關(guān)于所述基線數(shù)字地圖的給定版本包括可與指示所述基線地圖的所述給定版本的數(shù)字地圖數(shù)據(jù)一起使用以將所述基線地圖的所述給定版本更新到另一較晚版本的指示一或多個遞增更新的集合的數(shù)據(jù)。反向更新日志關(guān)于所述基線數(shù)字地圖的給定版本包括可與指示所述基線地圖的所述給定版本的數(shù)字地圖數(shù)據(jù)一起使用以將所述基線地圖的所述給定版本更新到另一較早版本的指示一或多個遞增更新的集合的數(shù)據(jù)。
[0015]在一些實施例中，所述或每一數(shù)字地圖更新存儲庫包括一或多個且優(yōu)選地多個數(shù)字地圖正向更新日志，每一數(shù)字地圖正向更新日志針對所述基線數(shù)字地圖的給定版本包括指示可用于將所述基線地圖的所述給定版本更新到另一較晚版本的一或多個遞增更新的集合的數(shù)據(jù)。在這些實施例中，所述多個數(shù)字地圖正向更新日志是關(guān)于所述基線地圖的不同給定版本，每一數(shù)字地圖更新日志包括可用于將所述基線地圖從所述給定版本更新到較晚版本的數(shù)據(jù)。所述正向更新日志優(yōu)選地是關(guān)于所述基線地圖的連續(xù)版本。本文中對所述地圖的版本為連續(xù)版本的提及是指所述版本為相繼較早或較晚版本。優(yōu)選地，所述基線地圖的所述多個不同給定版本為所述基線地圖的連續(xù)版本，其中所述數(shù)字地圖更新日志各自分別包括可用于將所述基線地圖從給定版本更新到所述基線地圖的所述多個連續(xù)版本中的下一較晚版本的數(shù)據(jù)。在其中提供多個數(shù)字地圖正向更新日志的這些優(yōu)選實施例中，所述數(shù)字地圖更新存儲庫可用于將對應(yīng)于所述基線地圖的不同給定版本的不同客戶端裝置的現(xiàn)有數(shù)字地圖更新到較新版本及/或?qū)⒖蛻舳搜b置的現(xiàn)有數(shù)字地圖更新到比所述裝置的所述現(xiàn)有數(shù)字地圖新一個以上版本的較新版本。
[0016]在尤為優(yōu)選實施例中，所述或每一數(shù)字地圖更新存儲庫包括所述數(shù)字地圖數(shù)據(jù)存儲庫與之相關(guān)的所述基線地圖的一或多個數(shù)字地圖反向更新日志，其中每一數(shù)字地圖反向更新日志針對所述基線地圖的給定版本包括指示可用于將所述基線地圖從所述給定版本更新到另一較早版本的一或多個遞增更新的集合的數(shù)據(jù)。所述較早版本可為且優(yōu)選地為連續(xù)較早版本。優(yōu)選地，除一或多個且優(yōu)選地多個數(shù)字地圖正向更新日志之外，所述或每一數(shù)字地圖更新存儲庫還包括所述一或多個或優(yōu)選地多個數(shù)字地圖反向更新日志。
[0017]優(yōu)選地，所述或每一數(shù)字地圖更新存儲庫包括關(guān)于所述基線地圖的不同給定版本的多個數(shù)字地圖反向更新日志，每一數(shù)字地圖反向更新日志包括可用于將所述基線地圖從所述給定版本更新到另一較早版本的數(shù)據(jù)。所述反向更新日志優(yōu)選地是關(guān)于所述基線地圖的連續(xù)版本。優(yōu)選地，所述基線地圖的所述多個不同給定版本為所述基線地圖的連續(xù)版本，其中所述數(shù)字地圖反向更新日志各自分別包括可用于將所述基線地圖從給定版本更新到所述基線地圖的所述多個連續(xù)版本中的下一較早版本的數(shù)據(jù)。
[0018]優(yōu)選地，針對所提供的每一數(shù)字地圖正向更新日志，提供將反轉(zhuǎn)所述數(shù)字地圖正向更新日志的效應(yīng)的對應(yīng)數(shù)字地圖反向更新日志。每一反向日志包括指示將反轉(zhuǎn)所述正向更新日志的效應(yīng)且使所述基線地圖的所述另一較晚版本回復到所述給定版本的一或多個遞增更新的集合的數(shù)據(jù)。因此，針對提供使得給定版本(例如基線地圖的版本X)能夠更新到較晚版本X+1的數(shù)據(jù)的每一正向日志，提供用于使版本X+1回復到版本X的反向日志。在這些實施例中，關(guān)于其提供反向日志的所述基線數(shù)字地圖的一或多個給定版本中的每一者比關(guān)于其提供正向日志的所述基線數(shù)字地圖的一或多個給定版本中的對應(yīng)一者晚一個版本。
[0019]在一些優(yōu)選實施例中，所述或每一數(shù)字地圖更新存儲庫包括:多個數(shù)字地圖正向更新日志，每一者是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中每一數(shù)字地圖更新日志針對所述基線數(shù)字地圖的給定版本包括指示可用于將所述基線地圖的所述給定版本更新到另一較晚版本的一或多個遞增更新的集合的數(shù)據(jù)；及多個數(shù)字地圖反向更新日志，每一者是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中每一數(shù)字地圖反向更新日志針對所述基線數(shù)字地圖的給定版本包括指示可用于將所述基線地圖的所述給定版本更新到另一較早版本的一或多個遞增更新的集合的數(shù)據(jù)。優(yōu)選地，關(guān)于每一數(shù)字地圖正向更新日志提供數(shù)字地圖反向更新日志以用于反轉(zhuǎn)所述正向更新日志的效應(yīng)且使所述基線地圖的所述另一較晚版本回復到所述給定版本。
[0020]所述正向更新日志優(yōu)選地提供用于以單步階方式在版本之間更新所述地圖的版本的遞增更新數(shù)據(jù)。
[0021]在本發(fā)明的這些優(yōu)選實施例中，更新存儲庫包括將使得能夠“撤銷”任何正向更新(如果需要此)的數(shù)據(jù)。
[0022]根據(jù)本發(fā)明的進一步方面，提供一種數(shù)字地圖更新系統(tǒng)，其針對一或多個基線數(shù)字地圖中的每一者包括至少一個數(shù)字地圖更新存儲庫，所述至少一個數(shù)字地圖更新存儲庫包括可傳遞到一或多個遠程客戶端裝置以供所述或每一遠程客戶端裝置用于以遞增方式更新所述裝置的現(xiàn)有數(shù)字地圖的數(shù)據(jù)，其中所述或每一數(shù)字地圖更新存儲庫包括:
[0023]一或多個數(shù)字地圖正向更新日志，每一數(shù)字地圖正向更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中所述或每一數(shù)字地圖正向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于將所述基線地圖的所述給定版本更新到較晚版本的一或多個遞增更新的集合的數(shù)據(jù)；及
[0024]一或多個數(shù)字地圖反向更新日志，每一數(shù)字地圖反向更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中所述或每一數(shù)字地圖反向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于使所述基線地圖的所述給定版本回復到較早版本的一或多個遞增更新的集合的數(shù)據(jù)，
[0025]其中針對每一數(shù)字地圖正向更新日志提供數(shù)字地圖反向更新日志，所述或每一數(shù)字地圖反向更新日志的一或多個遞增更新的所述集合用于反轉(zhuǎn)所述或一數(shù)字地圖正向更新日志的效應(yīng)且使所述基線地圖的所述較晚版本回復到所述較早版本。
[0026]本發(fā)明在此進一步方面中可包含關(guān)于本發(fā)明的較早方面描述的任何或所有特征，且就其相互不一致來說反之亦然。
[0027]在本發(fā)明的這些進一步方面及實施例中，關(guān)于所述基線地圖的多個不同相應(yīng)給定版本中的每一者優(yōu)選地提供多個數(shù)字地圖正向更新日志，優(yōu)選地其中所述地圖的所述給定版本為連續(xù)版本，且其中每一數(shù)字地圖正向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于將所述基線地圖的所述給定版本更新到連續(xù)較晚版本的一或多個遞增更新的集合的數(shù)據(jù)。
[0028]在本發(fā)明的這些優(yōu)選方面及實施例中，所述或每一數(shù)字地圖更新存儲庫包括關(guān)于所述存儲庫與之相關(guān)的所述基線數(shù)字地圖的給定版本且優(yōu)選地關(guān)于所述基線地圖的多個不同給定版本中的每一者的一或多個且優(yōu)選地多個數(shù)字地圖更新日志對，每一數(shù)字地圖更新日志對包括:正向更新日志，其包括可與指示所述基線地圖的所述給定版本的數(shù)字地圖數(shù)據(jù)一起使用以將所述基線地圖的所述給定版本更新到較晚版本的指示一或多個遞增更新的集合的數(shù)據(jù)；及對應(yīng)反向更新日志，其包括可與指示所述基線地圖的所述另一較晚版本的數(shù)字地圖數(shù)據(jù)一起使用以使所述基線地圖的所述較晚版本回復到所述給定版本的指示一或多個遞增更新的集合的數(shù)據(jù)。
[0029]在其中提供正向及反向數(shù)字地圖更新日志兩者的本發(fā)明的優(yōu)選方面或?qū)嵤├校鰯?shù)字地圖更新存儲庫可包括使得基線地圖的給定版本(例如對應(yīng)于客戶端裝置的現(xiàn)有數(shù)字地圖)能夠沿任一方向更新到較早或較晚版本且取決于關(guān)于其提供正向及/或反向更新日志的版本的數(shù)目更新到所述地圖的任何特定較早或較晚版本的數(shù)據(jù)。如果所述更新版本已導致問題，那么此可使得由客戶端裝置保存的所述基線地圖的版本能夠回復到較早版本。來自所述正向或反向數(shù)字地圖更新日志中的一或多者或子集的更新數(shù)據(jù)可提供到一或多個遠程客戶端裝置以使得能夠通過所要數(shù)目個版本沿任一方向更新所述裝置的現(xiàn)有地圖。
[0030]優(yōu)選地，其中提供多個此類日志(例如正向或反向日志)的存儲庫的不同更新日志的遞增更新的所述集合是累積的。以此方式，來自數(shù)字地圖的連續(xù)版本的多個更新日志的遞增更新數(shù)據(jù)可捆綁在一起且實施為用于更新所述基線地圖的版本的更新的單個集合。更新的所述經(jīng)捆綁集合將通過多個中間版本將所述數(shù)字地圖更新到對應(yīng)于更新的最新版本(遞增更新數(shù)據(jù)提供到其)的最終版本。
[0031]所述數(shù)字地圖更新系統(tǒng)優(yōu)選地包括用于將數(shù)據(jù)從所述或每一數(shù)字地圖更新存儲庫的所述一或多個數(shù)字地圖更新日志(即從一或多個數(shù)字地圖正向更新日志或者一或多個數(shù)字地圖反向日志，在提供的情況下)傳遞到一或多個遠程客戶端裝置以供所述或每一裝置用于更新所述裝置的現(xiàn)有數(shù)字地圖的裝置。所傳遞的所述數(shù)據(jù)包括來自所述日志的指示可用于將所述基線地圖的給定版本更新到另一(即較晚或較早)版本的一或多個遞增更新的所述集合的所述數(shù)據(jù)。在實施例中，傳遞給定日志的一或多個遞增更新的整個集合。所述系統(tǒng)可包括一或多個遠程客戶端裝置，其中的每一者包括用于接收此類數(shù)據(jù)且使用所述數(shù)據(jù)來更新所述裝置的現(xiàn)有數(shù)字地圖的裝置。
[0032]優(yōu)選地，所述系統(tǒng)包括經(jīng)布置以將數(shù)據(jù)從所述數(shù)字地圖更新存儲庫系統(tǒng)(即從其一或多個數(shù)字地圖更新存儲庫)傳遞到一或多個遠程客戶端裝置的數(shù)字地圖更新服務(wù)器。在優(yōu)選實施例中，由所述數(shù)字地圖更新服務(wù)器實施在將數(shù)據(jù)傳遞到一或多個客戶端裝置時或在確定待傳遞的所述數(shù)據(jù)時涉及的步驟中的任何步驟。所述數(shù)字地圖更新服務(wù)器與所述數(shù)字地圖存儲庫系統(tǒng)及多個遠程客戶端裝置通信。所述服務(wù)器能夠存取所述系統(tǒng)的所述或每一數(shù)字地圖更新存儲庫及其所述或每一數(shù)字地圖更新日志以用于從其獲得用于傳遞到一或多個客戶端裝置的數(shù)據(jù)。
[0033]將通過參考將數(shù)據(jù)從關(guān)于給定基線地圖的數(shù)字地圖更新存儲庫的一或多個更新日志傳遞到一或多個裝置而描述在將數(shù)據(jù)傳遞到遠程客戶端裝置中涉及的步驟。在關(guān)于給定基線地圖提供多個數(shù)字地圖更新存儲庫的情況下，可根據(jù)所描述的實施例中的任何者將數(shù)據(jù)從所述存儲庫中的任何一或多者提供到一或多個客戶端裝置。特定來說，根據(jù)下文所描述的進一步方面的本發(fā)明(其中針對不同更新簡檔關(guān)于每一基線地圖提供多個數(shù)字地圖更新存儲庫)，可根據(jù)下文所描述的實施例中的任何者將數(shù)據(jù)從給定基線地圖的所述更新存儲庫中的任何者提供到裝置以用于根據(jù)特定更新簡檔更新裝置的數(shù)字地圖。
[0034]根據(jù)本發(fā)明在其方面或?qū)嵤├娜魏握咧?，本發(fā)明延伸到一種在數(shù)字地圖更新系統(tǒng)中以遞增方式更新客戶端裝置的現(xiàn)有數(shù)字地圖的方法。所述方法可包括將數(shù)據(jù)從所述系統(tǒng)的數(shù)字地圖更新存儲庫的一或多個數(shù)字地圖更新日志傳遞到一或多個遠程客戶端裝置的集合以供所述或每一裝置用于更新所述裝置的現(xiàn)有數(shù)字地圖。一或多個遠程客戶端裝置的所述集合為具有為所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的版本的現(xiàn)有地圖的裝置。所述方法可包括:選擇與客戶端裝置的所述基線地圖相關(guān)的所述數(shù)字地圖更新存儲庫；及將遞增數(shù)據(jù)從其一或多個更新日志提供到所述裝置。
[0035]所述一或多個數(shù)字地圖更新日志可為正向日志或反向日志(在提供的情況下)。優(yōu)選地，所述方法包括將數(shù)據(jù)至少從數(shù)字地圖更新存儲庫的一或多個數(shù)字地圖正向更新日志傳遞到一或多個遠程客戶端裝置的集合?；蛘呋蛄硗?，所述方法可包括將數(shù)據(jù)從數(shù)字地圖更新存儲庫的一或多個數(shù)字地圖反向更新日志傳遞到一或多個遠程客戶端裝置的集合。
[0036]根據(jù)本發(fā)明的另一方面，提供一種在數(shù)字地圖更新系統(tǒng)中以遞增方式更新遠程客戶端裝置的現(xiàn)有數(shù)字地圖的方法，所述數(shù)字地圖更新系統(tǒng)針對一或多個基線數(shù)字地圖中的每一者包括至少一個數(shù)字地圖更新存儲庫，所述至少一個數(shù)字地圖更新存儲庫包括可傳遞到所述遠程客戶端裝置中的一或多者以供所述或每一遠程客戶端裝置用于以遞增方式更新所述裝置的現(xiàn)有數(shù)字地圖的數(shù)據(jù)，其中所述或每一數(shù)字地圖更新存儲庫包括一或多個數(shù)字地圖更新日志，每一數(shù)字地圖更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的給定版本，其中每一數(shù)字地圖更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于將所述基線地圖的所述給定版本更新到另一版本的一或多個遞增更新的集合的數(shù)據(jù)，且其中所述方法包括將指示可用于將所述基線地圖的所述給定版本更新到另一版本的一或多個遞增更新的所述集合的所述數(shù)據(jù)從數(shù)字地圖更新存儲庫的一或多個數(shù)字地圖更新日志傳遞到一或多個遠程客戶端裝置以供所述或每一裝置用于更新所述裝置的現(xiàn)有數(shù)字地圖。
[0037]本發(fā)明在此進一步方面中可包含關(guān)于本發(fā)明的較早方面描述的任何或所有特征，且就其相互不一致來說反之亦然。因此，如果本文中沒有明確陳述，那么本發(fā)明的所述方法可涉及實施由所述系統(tǒng)實施的步驟中的任何步驟，且反之亦然。
[0038]根據(jù)本發(fā)明的進一步方面，提供一種在數(shù)字地圖更新系統(tǒng)中以遞增方式更新遠程客戶端裝置的現(xiàn)有數(shù)字地圖的方法，所述數(shù)字地圖更新系統(tǒng)針對一或多個基線數(shù)字地圖中的每一者包括至少一個數(shù)字地圖更新存儲庫，所述至少一個數(shù)字地圖更新存儲庫包括可傳遞到所述遠程客戶端裝置中的一或多者以供所述或每一遠程客戶端裝置用于以遞增方式更新所述裝置的現(xiàn)有數(shù)字地圖的數(shù)據(jù)，其中所述或每一數(shù)字地圖更新存儲庫包括:
[0039]一或多個數(shù)字地圖正向更新日志，每一數(shù)字地圖正向更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中所述或每一數(shù)字地圖正向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于將所述基線地圖的所述給定版本更新到較晚版本的一或多個遞增更新的集合的數(shù)據(jù)；及
[0040]一或多個數(shù)字地圖反向更新日志，每一數(shù)字地圖反向更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中所述或每一數(shù)字地圖反向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于使所述基線地圖的所述給定版本回復到另一較早版本的一或多個遞增更新的集合的數(shù)據(jù)，
[0041]其中針對每一數(shù)字地圖正向更新日志提供數(shù)字地圖反向更新日志，所述或每一數(shù)字地圖反向更新日志的一或多個遞增更新的所述集合用于反轉(zhuǎn)所述或一數(shù)字地圖正向更新日志的效應(yīng)且使所述基線地圖的所述較晚版本回復到所述較早版本，且
[0042]其中所述方法包括將指示可用于將所述基線地圖的所述給定版本更新到另一版本的一或多個遞增更新的所述集合的所述數(shù)據(jù)從數(shù)字地圖更新存儲庫的所述正向數(shù)字地圖更新日志中的一或多者及/或從數(shù)字地圖更新存儲庫的所述反向數(shù)字地圖更新日志中的一或多者傳遞到一或多個遠程客戶端裝置以供所述或每一裝置用于更新所述裝置的現(xiàn)有數(shù)字地圖。
[0043]本發(fā)明在這些進一步方面中可包含關(guān)于本發(fā)明的較早方面描述的任何或所有特征，且就其相互不一致來說反之亦然。因此，如果本文中沒有明確陳述，那么本發(fā)明的所述方法可涉及實施由所述系統(tǒng)實施的步驟中的任何步驟，且反之亦然。本發(fā)明的這些進一步方面及實施例的方法為計算機實施的方法。
[0044]根據(jù)本發(fā)明的那些方面或?qū)嵤├?其中來自包括一或多個遞增更新的集合的一或多個更新日志的數(shù)據(jù)提供到至少一個客戶端裝置)，對數(shù)據(jù)提供到“一”或“所述”客戶端裝置或本文中類似物的提及應(yīng)被理解為是指“至少一個客戶端裝置”，除非上下文另有需求。
[0045]數(shù)據(jù)可從一或多個更新日志傳遞到其的用于通信的所述或每一遠程客戶端裝置可為任何適合類型。
[0046]所述客戶端裝置可為移動裝置。所述移動裝置為可由用戶攜帶的裝置。舉例來說，所述移動裝置可為平板計算機、移動電話或PDA或類似物，但優(yōu)選地為移動導航裝置。所述導航裝置可與車輛相關(guān)聯(lián)。所述導航裝置可為便攜式導航裝置(PND)或整合式車內(nèi)導航裝置?；蛘?，所述客戶端裝置可具有固定位置。舉例來說，所述客戶端裝置可為個人計算機、服務(wù)器或其它計算資源。
[0047]在其中所述客戶端裝置為導航裝置的實施例中，所述導航裝置可包括處理器、存儲器，且數(shù)字地圖數(shù)據(jù)存儲于所述存儲器中。所述處理器及存儲器合作以提供其中可建立軟件操作系統(tǒng)的執(zhí)行環(huán)境?？商峁┮换蚨鄠€額外軟件程序以使得能夠控制設(shè)備的功能性，且提供各種其它功能。所述導航裝置可優(yōu)選地包含全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)(例如GPS (全球定位系統(tǒng)))、信號接收及處理功能性。所述裝置可包括信息可借助于其中繼給用戶的一或多個輸出接口。除視覺顯示之外，所述輸出接口還可包含用于聲音輸出的揚聲器。所述設(shè)備可包括包含一或多個物理按鈕以控制所述設(shè)備的接通/關(guān)斷操作或其它特征的輸出接口。
[0048]在一些實施例中，所述客戶端裝置選自:服務(wù)器；便攜式導航裝置(PND);移動電話；計算裝置；及車內(nèi)整合式導航裝置。遞增更新數(shù)據(jù)可傳遞到其的所述多個客戶端裝置可為這些類型中的任何類型，且可包含不只一個類型的客戶端裝置。
[0049]所述或每一客戶端裝置為具有現(xiàn)有數(shù)字地圖的裝置。所述現(xiàn)有數(shù)字地圖與所述客戶端裝置相關(guān)聯(lián)。優(yōu)選地，所述客戶端裝置存儲所述現(xiàn)有數(shù)字地圖。所述客戶端裝置可包括存儲所述現(xiàn)有數(shù)字地圖的存儲器。
[0050]根據(jù)這些進一步方面或?qū)嵤├姆椒?其中數(shù)據(jù)傳遞到一或多個客戶端裝置的集合)，所述方法可包括將數(shù)據(jù)從所述數(shù)字地圖正向或反向更新日志中的一者或多者傳遞到所述一或多個遠程客戶端裝置。設(shè)想，可從一或多個正向及一或多個反向更新日志的組合傳遞數(shù)據(jù)，盡管通常將從一或多個正向日志或者一或多個反向日志提供數(shù)據(jù)。來自多個正向或反向更新日志的數(shù)據(jù)可捆綁在一起以傳遞到客戶端裝置。所述裝置接著可通過實施包括來自所述日志的遞增更新的所述集合中的每一者的遞增更新的集合而實施所述數(shù)據(jù)。因此，可一起實施來自多個日志的更新。
[0051]數(shù)據(jù)從其傳遞到裝置的日志(無論正向還是反向)的數(shù)目將取決于由客戶端裝置保存的所述基線地圖的現(xiàn)有版本將改變的版本的數(shù)目。從關(guān)于所述基線數(shù)字地圖的不同版本的給定存儲庫的多個數(shù)字地圖正向日志或者從關(guān)于所述基線數(shù)字地圖的不同版本的給定存儲庫的多個數(shù)字地圖反向日志提供數(shù)據(jù)使得所述客戶端裝置的所述現(xiàn)有數(shù)字地圖能夠通過對應(yīng)于從其提供數(shù)據(jù)的更新日志的數(shù)目的版本的數(shù)目來更新。舉例來說，為了將根據(jù)基線地圖的版本2的現(xiàn)有地圖更新到版本4，可從分別提供用于將所述地圖的版本2更新到版本3及用于將所述地圖的版本3更新到版本4的遞增更新的集合的數(shù)字地圖正向更新日志提供數(shù)據(jù)。使用來自一或多個反向更新日志的數(shù)據(jù)，類似過程可用于使為所述基線地圖的較晚版本的現(xiàn)有數(shù)字地圖回復到較早版本。
[0052]在一些實施例中，所述方法可包括將遞增更新數(shù)據(jù)從更新數(shù)據(jù)存儲庫的每一正向更新日志提供到一或多個客戶端裝置的所述集合。此可允許裝置的所述現(xiàn)有地圖更新到最新版本。在其它實施例中，所述方法包括從所述正向更新日志的子集提供遞增更新數(shù)據(jù)?？申P(guān)于反向更新日志實施所述方法。在一些情形中，客戶端裝置的所述現(xiàn)有數(shù)字地圖可能并非關(guān)于其提供正向更新日志的所述地圖的最舊版本。在一些實施例中，所述方法可包括將遞增更新數(shù)據(jù)從提供遞增更新數(shù)據(jù)所必需的所述一或多個正向更新日志提供到客戶端裝置以用于將所述裝置的所述現(xiàn)有數(shù)字地圖從當前版本更新到最新版本。
[0053]在其中所述數(shù)字地圖數(shù)據(jù)存儲庫系統(tǒng)包括關(guān)于多個不同基線地圖中的每一者的一或多個數(shù)字地圖更新存儲庫的集合的實施例中，所述方法優(yōu)選地包括將數(shù)據(jù)從所述存儲庫中的僅一者提供到一或多個裝置的任何組合，其中所述或每一裝置的所述現(xiàn)有數(shù)字地圖為所述存儲庫與之相關(guān)的所述基線地圖的版本。
[0054]根據(jù)本發(fā)明，來自更新日志(無論正向還是反向)的數(shù)據(jù)與指示所述日志與之相關(guān)的所述基線地圖的所述給定版本的數(shù)據(jù)一起使用以將客戶端裝置的現(xiàn)有數(shù)字地圖更新到另一版本。
[0055]所述方法延伸到以下步驟:遠程客戶端裝置接收來自一或多個數(shù)字地圖更新日志(例如一或多個正向或反向更新日志)的數(shù)據(jù)，來自所述或每一日志的所述數(shù)據(jù)指示供用于將所述裝置的所述現(xiàn)有數(shù)字地圖更新到另一(例如較晚或較早)版本的關(guān)于所述基線數(shù)字地圖的給定版本的一或多個遞增更新的集合；及使用所述所接收數(shù)據(jù)以將所述裝置的所述現(xiàn)有數(shù)字地圖更新到另一版本。
[0056]根據(jù)本發(fā)明在方面或?qū)嵤├械娜魏握?其中來自更新日志的數(shù)據(jù)用于更新遠程客戶端裝置的現(xiàn)有數(shù)字地圖)中，所述數(shù)據(jù)指示所述日志與之相關(guān)的所述給定基線地圖版本的數(shù)據(jù)一起使用以取決于所述日志是正向日志還是反向日志而將所述遠程客戶端裝置的所述現(xiàn)有數(shù)字地圖從給定版本更新到另一版本(例如較晚或較早版本)。來自所述更新日志的所述數(shù)據(jù)包括可與指示所述基線地圖的給定版本的數(shù)字地圖數(shù)據(jù)一起使用以將所述基線地圖的所述給定版本更新到所述另一版本的指示一或多個遞增更新的集合的數(shù)據(jù)。
[0057]指示所述基線地圖的所述給定版本的數(shù)據(jù)可通過關(guān)于所述基線地圖的所述數(shù)字地圖更新存儲庫傳遞到所述裝置及/或可由所述裝置包括。指示所述基線地圖的所述給定版本的所述數(shù)據(jù)指示所述基線地圖的完全給定版本。指示所述地圖的給定版本的數(shù)據(jù)可為或基于裝置的所述現(xiàn)有數(shù)字地圖數(shù)據(jù)。在一些優(yōu)選實施例中，所述遠程客戶端裝置的所述現(xiàn)有數(shù)字地圖對應(yīng)于所述更新日志與之相關(guān)的所述基線數(shù)字地圖的所述給定版本。在其它實施例中，所述數(shù)據(jù)基于所述裝置的所述現(xiàn)有數(shù)字地圖數(shù)據(jù)及指示來自一或多個其它數(shù)字地圖更新日志的用于將現(xiàn)有數(shù)字地圖更新到另一版本的一或多個遞增更新的集合的數(shù)據(jù)。在來自多個更新日志的更新數(shù)據(jù)提供到一或多個客戶端裝置的情況下，所述或每一裝置的所述現(xiàn)有數(shù)字地圖對應(yīng)于從其提供數(shù)據(jù)的所述更新日志與之相關(guān)的所述給定版本中的一者。此通常將為與在正向日志的情形中最早地圖版本或在反向日志的情形中最新版本相關(guān)的更新日志。遠程客戶端裝置接著可使用來自更新日志的遞增更新數(shù)據(jù)以將現(xiàn)有數(shù)字地圖更新到基線地圖的較早或較晚版本。所述方法因此可包括與用于將地圖從基線地圖的給定版本更新的遞增更新數(shù)據(jù)一起將指示基線地圖的給定版本的數(shù)據(jù)從更新日志提供到遠程客戶端裝置。在優(yōu)選實施例中，僅將遞增更新數(shù)據(jù)從更新日志提供到遠程客戶端裝置。
[0058]通過實例的方式，可從正向更新日志接收數(shù)據(jù)以用于將裝置的現(xiàn)有數(shù)字地圖(其為基線地圖的版本X)更新到版本X+1?？墒褂脧娜罩窘邮盏囊换蚨鄠€遞增更新的集合及裝置的現(xiàn)有數(shù)字地圖數(shù)據(jù)實施此更新，以將現(xiàn)有地圖的版本更新到版本X+1。如果期望將裝置的數(shù)字地圖更新到版本χ+2，那么用于將地圖從版本x+1更新到版本x+2的遞增更新的相關(guān)集合可從另一正向更新日志接收且應(yīng)用于已使用裝置的原始現(xiàn)有數(shù)字地圖數(shù)據(jù)及來自其它更新日志的更新數(shù)據(jù)的第一集合創(chuàng)建的版本χ+l數(shù)據(jù)。當然，遞增更新的不同集合可捆綁在一起且關(guān)于現(xiàn)有數(shù)字地圖數(shù)據(jù)一起實施以使地圖數(shù)據(jù)更新經(jīng)過多個版本，而不特別獲得中間完全數(shù)字地圖。因此，指示數(shù)字地圖的給定版本(關(guān)于其實施了遞增更新數(shù)據(jù)的集合)的數(shù)據(jù)可由裝置的現(xiàn)有數(shù)字地圖數(shù)據(jù)及任選地從一或多個其它數(shù)字地圖更新日志接收的遞增更新數(shù)據(jù)的一或多個其它集合提供。
[0059]在優(yōu)選實施例中，所述方法包括僅將指示供用于將所述基線數(shù)字地圖的給定版本更新到另一版本的一或多個遞增更新的集合的數(shù)據(jù)從數(shù)字地圖更新數(shù)據(jù)存儲庫的一或多個數(shù)字地圖正向或反向更新日志傳遞到遠程客戶端裝置以供所述裝置用于更新對應(yīng)于所述基線數(shù)字地圖的版本的其現(xiàn)有數(shù)字地圖，而非傳遞關(guān)于所述基線數(shù)字地圖的任何版本的完全數(shù)字地圖數(shù)據(jù)。
[0060]在其中更新數(shù)據(jù)從多個數(shù)字地圖正向更新日志或多個數(shù)字地圖反向更新日志提供到一或多個客戶端裝置的集合的實施例中，從其提供更新數(shù)據(jù)到所述一或多個遠程客戶端裝置的所述多個數(shù)字地圖正向或多個反向更新日志優(yōu)選地為關(guān)于所述數(shù)字地圖的連續(xù)版本的日志。
[0061]優(yōu)選地，關(guān)于給定基線地圖的所述或每一數(shù)字地圖更新存儲庫進一步包括指示其版本的完全基線數(shù)字地圖的數(shù)據(jù)。在一些實施例中，所述存儲庫包括關(guān)于所述基線地圖的僅單個版本的完全基線數(shù)字地圖。關(guān)于其提供完全數(shù)字地圖數(shù)據(jù)的基線地圖的版本可為關(guān)于其提供了更新日志的數(shù)字地圖的任何給定版本。所述版本為關(guān)于其提供正向更新日志以用于更新到其或從其更新及/或關(guān)于其提供反向更新日志以用于更新到其或從其更新的版本。
[0062]優(yōu)選地，所述數(shù)字地圖更新存儲庫包括地圖的最新版本的完全基線數(shù)字地圖數(shù)據(jù)。正向及反向更新日志接著可提供更新的集合以用于在所述版本與一或多個較早版本之間更新地圖。在一些優(yōu)選實施例中，所述數(shù)字地圖更新存儲庫包括數(shù)字地圖的最新版本的完全基線數(shù)字地圖數(shù)據(jù)及用于將數(shù)字地圖的連續(xù)先前版本更新到地圖的最新版本的至少正向更新日志。優(yōu)選地提供互補反向日志。
[0063]通過與正向或反向及優(yōu)選地正向及反向兩者的更新日志一起提供地圖的給定版本的完全數(shù)字地圖數(shù)據(jù)以用于將所述給定版本更新到一或多個較早或較晚版本，復制所述版本中的任何特定版本的完全地圖數(shù)據(jù)為可能的?？膳c更新數(shù)據(jù)一起將完全地圖數(shù)據(jù)提供到客戶端裝置以使得所述裝置能夠構(gòu)建地圖的任何特定完全版本(例如針對初始設(shè)置或如果裝置的現(xiàn)有地圖已丟失或出于一些原因需要替換)。因此，雖然本發(fā)明針對在優(yōu)選實施例中將遞增更新數(shù)據(jù)提供到客戶端裝置以避免提供完全地圖數(shù)據(jù)，但更新系統(tǒng)還使得能夠?qū)嵤┻h程客戶端裝置的完全地圖替換。通過與包括地圖的遞增更新數(shù)據(jù)的一或多個更新日志一起將基線地圖的完全數(shù)字地圖數(shù)據(jù)存儲于特定于基線地圖的數(shù)字地圖更新存儲庫中，可維持經(jīng)更新地圖版本的一致性。
[0064]在其它布置中，數(shù)字地圖更新存儲庫可包括地圖的最新版本(提供了關(guān)于其的反向更新日志)及/或地圖的最早版本(提供了關(guān)于其的正向更新日志)的完全基線數(shù)字地圖數(shù)據(jù)。正向及反向更新日志接著可提供更新的集合以用于在所述版本與一或多個較晚版本之間更新地圖。在一些實施例中，所述數(shù)字地圖更新存儲庫包括數(shù)字地圖的最早版本的完全基線數(shù)字地圖數(shù)據(jù)及關(guān)于數(shù)字地圖的一或多個連續(xù)版本的一或多個正向更新日志。
[0065]在將數(shù)據(jù)從數(shù)字地圖更新存儲庫提供到一或多個遠程客戶端裝置的實施例中，所述數(shù)據(jù)可自動或響應(yīng)于所述或每一裝置的請求提供到所述或每一裝置。舉例來說，在一些實施例中，當創(chuàng)建正向更新日志時來自所述日志的數(shù)據(jù)可自動提供到一或多個客戶端裝置，或來自從上次更新以來添加的所述或每一更新日志的數(shù)據(jù)可周期性地傳遞到所述或每
>J-U ρ?α
一裝直。
[0066]在一些實施例中，所述方法可包括:確定對應(yīng)于客戶端裝置的所述現(xiàn)有數(shù)字地圖的所述基線數(shù)字地圖及任選地其當前版本；識別基線數(shù)字地圖的數(shù)字地圖遞增更新存儲庫；及從所述基線地圖的一或多個數(shù)字地圖更新日志(例如正向或反向日志)提供可由所述裝置使用以將所述裝置的所述現(xiàn)有數(shù)字地圖更新到另一版本的遞增更新數(shù)據(jù)。所述方法可包括從所述裝置接收指示對應(yīng)于所述現(xiàn)有數(shù)字地圖的所述基線數(shù)字地圖及任選地所述地圖的當前版本的數(shù)據(jù)。然而，在其它實施例中，此可(例如)通過將裝置識別符鏈接到地圖版本的數(shù)據(jù)庫等而為更新系統(tǒng)所知曉。所述系統(tǒng)可使用指示所述裝置的身份的數(shù)據(jù)確定此類數(shù)據(jù)。所述更新可為到較晚或較早版本?？蓮囊换蚨鄠€數(shù)字地圖正向或反向日志提供所述數(shù)據(jù)，如上文所描述。
[0067]所述方法可包括識別所述存儲庫的一或多個數(shù)字地圖更新日志，從所述一或多個數(shù)字地圖更新日志提供遞增更新數(shù)據(jù)以用于將裝置的現(xiàn)有數(shù)字地圖更新到給定其它版本。所述方法可包括使用指示現(xiàn)有地圖所對應(yīng)的基線地圖的所述當前版本的數(shù)據(jù)及任選地指示現(xiàn)有地圖將更新到的版本的數(shù)據(jù)識別所述日志?？蓪⒀b置的現(xiàn)有數(shù)字地圖將更新到的版本自動確定(例如)為所述基線數(shù)字地圖的最新可用版本，或所述方法可包括從所述裝置接收指示所述地圖的所要版本的數(shù)據(jù)。所述方法可包括:從所述客戶端裝置接收識別所述地圖的所要經(jīng)更新版本的數(shù)據(jù)；及從一或多個數(shù)字地圖更新日志提供數(shù)據(jù)以供所述裝置用于將所述現(xiàn)有數(shù)字地圖更新到所述所要版本，或從所述一或多個數(shù)字地圖更新日志提供數(shù)據(jù)以供所述裝置用于將所述現(xiàn)有數(shù)字地圖更新到最近版本。雖然所述經(jīng)更新版本或所要經(jīng)更新版本通常將為較晚版本，使得從正向更新日志選擇數(shù)據(jù)，但設(shè)想其可為較早版本。舉例來說，裝置可提供指示期望回復到的基線地圖版本的數(shù)據(jù)，且所述方法可包括從反向更新日志提供實施此改變所需要的遞增更新數(shù)據(jù)。此可例如在由裝置實施的先前更新已導致問題使得所述裝置想要“回滾”到較早版本的情況下發(fā)生。
[0068]根據(jù)本發(fā)明在其方面中的任何方面中，所述數(shù)字地圖更新存儲庫系統(tǒng)包括關(guān)于所述或每一基線數(shù)字地圖的至少一個數(shù)字地圖更新存儲庫。在一些優(yōu)選實施例中，所述系統(tǒng)包括關(guān)于所述或每一或一基線數(shù)字地圖的多個數(shù)字地圖更新存儲庫。優(yōu)選地，無論是否提供多個數(shù)字地圖更新存儲庫，給定基線地圖的所述或每一數(shù)字地圖更新存儲庫是關(guān)于給定更新簡檔。在其中關(guān)于給定基線數(shù)字地圖提供多個數(shù)字地圖更新存儲庫的優(yōu)選實施例中，每一數(shù)字地圖更新存儲庫優(yōu)選地是關(guān)于不同給定更新簡檔。在這些優(yōu)選實施例中，所述數(shù)字地圖更新存儲庫的所述或每一數(shù)字地圖更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于根據(jù)所述更新數(shù)據(jù)存儲庫的所述給定更新簡檔將所述基線地圖的所述給定版本更新到另一版本的一或多個遞增更新的集合的數(shù)據(jù)。
[0069]有人認為，此些實施例憑他們本身的實力是有利的。因此，根據(jù)本發(fā)明的進一步方面，提供一種數(shù)字地圖更新系統(tǒng)，其針對一或多個基線數(shù)字地圖中的每一者包括多個數(shù)字地圖更新存儲庫，每一數(shù)字地圖更新存儲庫包括可傳遞到一或多個遠程客戶端裝置以供所述或每一遠程客戶端裝置用于以遞增方式更新所述裝置的現(xiàn)有數(shù)字地圖的數(shù)據(jù)，其中給定基線地圖的每一數(shù)字地圖更新存儲庫包括用于根據(jù)不同給定更新簡檔以遞增方式更新所述基線數(shù)字地圖的數(shù)據(jù)，且其中每一數(shù)字地圖更新存儲庫包括一或多個數(shù)字地圖更新日志，每一數(shù)字地圖更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的給定版本，其中每一數(shù)字地圖更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于根據(jù)所述數(shù)字地圖更新存儲庫的所述給定更新簡檔將所述基線地圖的所述給定版本更新到另一版本的一或多個遞增更新的集合的數(shù)據(jù)。
[0070]本發(fā)明在此進一步方面中可包含關(guān)于本發(fā)明的較早方面描述的任何或所有特征，且就其相互不一致來說反之亦然。此外，如果本文中沒有明確陳述，那么所述系統(tǒng)可包括用于實施關(guān)于本發(fā)明的方法描述的步驟中的任何步驟的裝置，且反之亦然。
[0071]用于根據(jù)給定更新簡檔更新給定基線數(shù)字地圖的每一數(shù)字地圖更新存儲庫可根據(jù)上文所描述的本發(fā)明的方面或?qū)嵤├械娜魏握?，且可包括根?jù)所描述的本發(fā)明的方面或?qū)嵤├械娜魏握叩囊换蚨鄠€數(shù)字地圖更新日志。優(yōu)選地，每一數(shù)字地圖更新存儲庫包括如關(guān)于本發(fā)明的較早方面描述的多個正向更新日志及多個反向更新日志，在這些實施例中，每一更新日志包括用于根據(jù)所述存儲庫的所述更新簡檔更新所述基線地圖的給定版本的一或多個遞增更新的集合以提供其另一版本。
[0072]優(yōu)選地，給定基線地圖的每一數(shù)字地圖更新存儲庫包括一或多個及優(yōu)選地多個數(shù)字地圖正向更新日志，每一數(shù)字地圖正向更新日志針對所述基線數(shù)字地圖的給定版本包括指示可用于根據(jù)所述存儲庫的所述更新簡檔將所述基線地圖的所述給定版本更新到另一較晚版本的一或多個遞增更新的集合的數(shù)據(jù)。
[0073]優(yōu)選地，給定基線地圖的每一數(shù)字地圖更新存儲庫包括所述數(shù)字地圖數(shù)據(jù)存儲庫與之相關(guān)的所述基線地圖的一或多個數(shù)字地圖反向更新日志，其中每一數(shù)字地圖反向更新日志針對所述基線地圖的給定版本包括指示可用于根據(jù)所述存儲庫的所述更新簡檔將所述基線地圖從所述給定版本更新到另一較早版本的一或多個遞增更新的集合的數(shù)據(jù)。
[0074]優(yōu)選地，關(guān)于所述基線地圖的多個不同相應(yīng)給定版本中的每一者提供多個數(shù)字地圖正向更新日志，其中所述地圖的所述給定版本為連續(xù)版本，且其中每一數(shù)字地圖正向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于根據(jù)所述存儲庫的所述更新簡檔將所述基線地圖的所述給定版本更新到連續(xù)較晚版本的一或多個遞增更新的集合的數(shù)據(jù)。
[0075]優(yōu)選地，關(guān)于每一數(shù)字地圖正向更新日志提供數(shù)字地圖反向更新日志以用于反轉(zhuǎn)所述正向更新日志的效應(yīng)且使所述基線地圖的所述另一較晚版本回復到所述給定版本。
[0076]根據(jù)本發(fā)明的進一步方面，提供一種數(shù)字地圖更新系統(tǒng)，其針對一或多個基線數(shù)字地圖中的每一者包括多個數(shù)字地圖更新存儲庫，每一數(shù)字地圖更新存儲庫包括可傳遞到一或多個遠程客戶端裝置以供所述或每一遠程客戶端裝置用于以遞增方式更新所述裝置的現(xiàn)有數(shù)字地圖的數(shù)據(jù)，其中給定基線地圖的每一數(shù)字地圖更新存儲庫包括用于根據(jù)不同給定更新簡檔以遞增方式更新所述基線數(shù)字地圖的數(shù)據(jù)，且其中每一數(shù)字地圖更新存儲庫包括:
[0077]一或多個數(shù)字地圖正向更新日志，每一數(shù)字地圖正向更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中所述或每一數(shù)字地圖更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于根據(jù)所述數(shù)字地圖更新存儲庫的所述更新簡檔將所述基線地圖的所述給定版本更新到較晚版本的一或多個遞增更新的集合的數(shù)據(jù) '及
[0078]—或多個數(shù)字地圖反向更新日志，每一數(shù)字地圖反向更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中所述或每一數(shù)字地圖反向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于根據(jù)所述數(shù)字地圖更新存儲庫的所述更新簡檔使所述基線地圖的所述給定版本回復到較早版本的一或多個遞增更新的集合的數(shù)據(jù)，
[0079]其中針對每一數(shù)字地圖正向更新日志提供數(shù)字地圖反向更新日志，所述或每一數(shù)字地圖反向更新日志的一或多個遞增更新的所述集合用于反轉(zhuǎn)所述或一數(shù)字地圖正向更新日志的效應(yīng)且使所述基線地圖的所述較晚版本回復到所述較早版本。
[0080]本發(fā)明在此進一步方面中可包含關(guān)于本發(fā)明的較早方面描述的任何或所有特征，且就其相互不一致來說反之亦然。此外，如果本文中沒有明確陳述，那么所述系統(tǒng)可包括用于實施關(guān)于本發(fā)明的方法描述的步驟中的任何步驟的裝置，且反之亦然。優(yōu)選地，所述系統(tǒng)包括與多個遠程客戶端裝置中的每一者通信以用于將指示一或多個數(shù)字地圖遞增更新的集合的數(shù)據(jù)從給定數(shù)字地圖更新存儲庫的所述數(shù)字地圖更新日志中的一或多者提供到其的數(shù)字地圖更新服務(wù)器。
[0081]本發(fā)明在這些進一步方面中延伸到一種根據(jù)本發(fā)明的實施例中的任何者在數(shù)字地圖更新系統(tǒng)中以遞增方式更新客戶端裝置的現(xiàn)有數(shù)字地圖的方法，所述方法包括將指示一或多個遞增更新的集合的所述數(shù)據(jù)從所述系統(tǒng)的數(shù)字地圖更新存儲庫的一或多個數(shù)字地圖正向更新日志或一或多個數(shù)字地圖反向更新日志傳遞到一或多個遠程客戶端裝置的集合以供所述或每一裝置用于根據(jù)所述更新存儲庫的所述更新簡檔更新所述裝置的現(xiàn)有數(shù)字地圖。
[0082]根據(jù)本發(fā)明的進一步方面，提供一種在數(shù)字地圖更新系統(tǒng)中以遞增方式更新遠程客戶端裝置的現(xiàn)有數(shù)字地圖的方法，所述數(shù)字地圖更新系統(tǒng)針對一或多個基線數(shù)字地圖中的每一者包括多個數(shù)字地圖更新存儲庫，每一數(shù)字地圖更新存儲庫包括可傳遞到所述遠程客戶端裝置中的一或多者以供所述或每一遠程客戶端裝置用于以遞增方式更新所述裝置的現(xiàn)有數(shù)字地圖的數(shù)據(jù)，其中給定基線地圖的每一數(shù)字地圖更新存儲庫包括用于根據(jù)不同給定更新簡檔以遞增方式更新所述基線數(shù)字地圖的數(shù)據(jù)，且其中每一數(shù)字地圖更新存儲庫包括一或多個數(shù)字地圖更新日志，每一數(shù)字地圖更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的給定版本，其中每一數(shù)字地圖更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于根據(jù)所述數(shù)字地圖更新存儲庫的所述更新簡檔將所述基線地圖的所述給定版本更新到另一版本的一或多個遞增更新的集合的數(shù)據(jù)，且其中所述方法包括從數(shù)字地圖更新存儲庫的一或多個數(shù)字地圖更新日志將指示可用于根據(jù)所述數(shù)字地圖更新存儲庫的所述更新簡檔將所述基線地圖的所述給定版本更新到另一版本的一或多個遞增更新的所述集合的所述數(shù)據(jù)傳遞到一或多個遠程客戶端裝置以供所述或每一裝置用于更新所述裝置的現(xiàn)有數(shù)字地圖。
[0083]根據(jù)本發(fā)明的進一步方面，提供一種在數(shù)字地圖更新系統(tǒng)中以遞增方式更新遠程客戶端裝置的現(xiàn)有數(shù)字地圖的方法，所述數(shù)字地圖更新系統(tǒng)針對一或多個基線數(shù)字地圖中的每一者包括多個數(shù)字地圖更新存儲庫，每一數(shù)字地圖更新存儲庫包括可傳遞到一或多個遠程客戶端裝置以供所述或每一遠程客戶端裝置用于以遞增方式更新所述裝置的現(xiàn)有數(shù)字地圖的數(shù)據(jù)，其中給定基線地圖的每一數(shù)字地圖更新存儲庫包括用于根據(jù)不同給定更新簡檔以遞增方式更新所述基線數(shù)字地圖的數(shù)據(jù)，且其中每一數(shù)字地圖更新存儲庫包括:
[0084]一或多個數(shù)字地圖正向更新日志，每一數(shù)字地圖正向更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中所述或每一數(shù)字地圖更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于根據(jù)所述數(shù)字地圖更新存儲庫的所述更新簡檔將所述基線地圖的所述給定版本更新到較晚版本的一或多個遞增更新的集合的數(shù)據(jù) '及
[0085]一或多個數(shù)字地圖反向更新日志，每一數(shù)字地圖反向更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中所述或每一數(shù)字地圖反向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于根據(jù)所述數(shù)字地圖更新存儲庫的所述更新簡檔使所述基線地圖的所述給定版本回復到較早版本的一或多個遞增更新的集合的數(shù)據(jù)，
[0086]其中針對每一數(shù)字地圖正向更新日志提供數(shù)字地圖反向更新日志，所述或每一數(shù)字地圖反向更新日志的一或多個遞增更新的所述集合用于反轉(zhuǎn)所述或一數(shù)字地圖正向更新日志的效應(yīng)且使所述基線地圖的所述較晚版本回復到所述較早版本，且
[0087]其中所述方法包括從數(shù)字地圖更新存儲庫的所述正向數(shù)字地圖更新日志中的一或多者及/或從數(shù)字地圖更新存儲庫所述反向數(shù)字地圖更新日志中的一或多者將指示可用于根據(jù)所述數(shù)字地圖更新存儲庫的所述更新簡檔將所述基線地圖的所述給定版本更新到另一版本的一或多個遞增更新的所述集合的所述數(shù)據(jù)傳遞到一或多個遠程客戶端裝置以供所述或每一裝置用于更新所述裝置的現(xiàn)有數(shù)字地圖。
[0088]本發(fā)明在這些進一步方面中可包含關(guān)于本發(fā)明的較早方面描述的任何或所有特征，且就其相互不一致來說反之亦然。此外，如果本文中沒有明確陳述，所述系統(tǒng)可包括用于實施關(guān)于本發(fā)明的方法描述的步驟中的任何步驟的裝置，且反之亦然。
[0089]如在本發(fā)明的較早方面中，優(yōu)選地，所述方法包括數(shù)字地圖更新服務(wù)器實施將數(shù)據(jù)從所述數(shù)字地圖更新存儲庫的所述更新日志(例如正向及/或反向數(shù)字地圖更新日志)中的一或多者傳遞到所述一或多個遠程客戶端裝置的步驟。優(yōu)選地，所述系統(tǒng)包括用于將數(shù)據(jù)從所述更新日志傳遞到所述一或多個遠程客戶端裝置的數(shù)字地圖更新服務(wù)器。
[0090]在其中針對給定基線地圖關(guān)于不同更新簡檔提供多個存儲庫的這些進一步方面中涉及將數(shù)據(jù)從數(shù)字地圖更新存儲庫提供到客戶端裝置的步驟或與數(shù)字地圖更新日志的建構(gòu)相關(guān)的特征可根據(jù)上文關(guān)于本發(fā)明的較早方面描述的實施例中的任何者。為了避免疑義，在本發(fā)明的這些進一步方面中，關(guān)于給定基線地圖提供的多個數(shù)字地圖更新存儲庫中的任何者或其數(shù)字地圖更新日志可根據(jù)針對在本發(fā)明的較早方面中關(guān)于給定基線數(shù)字地圖的數(shù)字地圖更新存儲庫或其日志所描述的實施例中的任何者，唯一差異為每一更新存儲庫及因此其數(shù)字地圖更新日志用于根據(jù)給定更新簡檔以遞增方式更新數(shù)字地圖。在這些實施例中，復制如上文針對給定基線地圖所描述的單個數(shù)字地圖存儲庫的存儲庫結(jié)構(gòu)，其中每一不同存儲庫包括用于根據(jù)不同更新簡檔更新一或多個遠程客戶端裝置的集合的數(shù)據(jù)。
[0091]根據(jù)本發(fā)明的這些進一步方面或?qū)嵤├?，所述?shù)字地圖更新系統(tǒng)將給定基線地圖的數(shù)字地圖遞增更新數(shù)據(jù)組織于相應(yīng)數(shù)字地圖遞增更新數(shù)據(jù)存儲庫中，所述相應(yīng)數(shù)字地圖遞增更新數(shù)據(jù)存儲庫各自是關(guān)于不同遞增更新簡檔。以此方式，可通過以下方式(舉例來說)由數(shù)字地圖更新服務(wù)器將數(shù)據(jù)容易地提供到一或多個客戶端裝置以用于根據(jù)給定數(shù)字地圖更新簡檔以遞增方式更新對應(yīng)于基線地圖的版本的裝置的現(xiàn)有數(shù)字地圖:選擇具有用于根據(jù)所述更新簡檔更新所述基線地圖的遞增更新數(shù)據(jù)的所述更新存儲庫；及選擇來自所述給定數(shù)字地圖更新存儲庫的一或多個日志的遞增更新數(shù)據(jù)；及將所述數(shù)據(jù)提供到所述裝置。不是向?qū)⒏缕涞貓D的客戶端裝置簡單地提供從(舉例來說)所述地圖的上次遞增更新以來或從基線地圖的先前地圖版本以來的所有遞增更新數(shù)據(jù)，而是本發(fā)明僅允許選定數(shù)字地圖遞增更新數(shù)據(jù)提供到所述客戶端裝置，此是根據(jù)給定遞增更新簡檔。
[0092]關(guān)于給定基線地圖的每一更新存儲庫可包括用于根據(jù)不同更新簡檔更新所述基線地圖的遞增更新數(shù)據(jù)的不同集合。遞增更新數(shù)據(jù)的集合提供于所述存儲庫的一或多個數(shù)字地圖更新日志中。
[0093] 申請人:已意識到，通過以此方式將遞增更新數(shù)據(jù)布置于特定于不同更新簡檔的存儲庫中，可更容易地向客戶端裝置提供用于根據(jù)所要更新簡檔以遞增方式更新給定基線地圖的數(shù)據(jù)。舉例來說，此使得能夠僅提供核心更新而非其它“增值”更新，此取決于裝置的容量或用戶偏好。裝置可與更新簡檔相關(guān)聯(lián)，以使得所述裝置的遞增更新數(shù)據(jù)將選自關(guān)于所述更新簡檔的數(shù)字地圖更新存儲庫，即選自其一或多個更新日志。關(guān)于不同更新簡檔的不同更新存儲庫可用于更新使用相同基線數(shù)字地圖的客戶端裝置的不同集合。
[0094]所述系統(tǒng)可經(jīng)布置以使得不同更新頻率與關(guān)于給定基線地圖的不同更新簡檔的數(shù)字地圖更新存儲庫相關(guān)聯(lián)。舉例來說，更新數(shù)據(jù)從與一個更新簡檔相關(guān)聯(lián)的數(shù)字地圖更新存儲庫提供到客戶端裝置的頻率可大于從與不同更新簡檔相關(guān)聯(lián)的數(shù)字地圖更新存儲庫提供到其它裝置的頻率。所述不同更新簡檔的所述數(shù)字地圖更新存儲庫各自可經(jīng)布置以將可以適合方式提供到客戶端裝置的不同更新捆綁在一起作為遞增更新的集合。舉例來說，可以相同頻率提供的更新可添加到相同更新存儲庫。舉例來說，可以比更容易改變的POI更新數(shù)據(jù)(例如加油站價格)少的頻率提供核心地圖更新(例如與數(shù)字地圖的節(jié)段的幾何形狀及/或連接性相關(guān)的那些地圖更新)。通過將用于提供根據(jù)不同更新簡檔的更新的遞增更新數(shù)據(jù)布置到每一簡檔的單獨數(shù)字地圖更新存儲庫中，僅將根據(jù)特定簡檔的遞增更新數(shù)據(jù)發(fā)射到一或多個裝置為可能的。此使得僅相關(guān)或所要數(shù)據(jù)能夠提供到裝置，從而減少對在發(fā)射之前由裝置或由服務(wù)器后置篩選所接收數(shù)據(jù)的需要。
[0095]根據(jù)本發(fā)明，提供多個數(shù)字地圖更新存儲庫以用于根據(jù)多個不同數(shù)字地圖更新簡檔中的相應(yīng)者以遞增方式更新給定基線地圖。每一存儲庫的遞增更新數(shù)據(jù)(例如其一或多個更新日志所包括的遞增更新的集合)包括指示已出于根據(jù)給定更新簡檔以遞增方式更新基線數(shù)字地圖的目的聚集在一起的遞增更新的數(shù)據(jù)?？梢匀魏嗡绞竭x擇更新的群組。關(guān)于其給定數(shù)字地圖更新存儲庫包括數(shù)據(jù)的遞增更新為用于以與存儲庫的更新簡檔一致的方式更新現(xiàn)有數(shù)字地圖的更新。
[0096]給定更新簡檔可定義將由遞增更新滿足的一或多個要求以使其與提供根據(jù)簡檔的數(shù)字地圖的更新一致。與更新簡檔相關(guān)聯(lián)的給定更新存儲庫接著將包括指示滿足一或多個要求的遞增更新的數(shù)據(jù)。所述要求可與更新的類型、更新的細節(jié)水平、更新的源、數(shù)據(jù)將提供到裝置的頻率等中的任何者或全部相關(guān)。
[0097]在一些實施例中，用于根據(jù)給定更新簡檔更新數(shù)字地圖的給定數(shù)字地圖更新存儲庫的遞增更新在一或多個方面是類似的。在這些實施例中，給定數(shù)字地圖更新存儲庫的所述或每一更新日志所包括的用于根據(jù)給定數(shù)字地圖更新簡檔更新基線數(shù)字地圖的遞增更新的所述或每一集合將在一或多個方面是類似的。類似性可參考需要更新提供到客戶端裝置的頻率、更新的類型(例如更新的主題)、更新的細節(jié)水平、更新的源等。因此，在一些實施例中，每一更新簡檔經(jīng)選擇以使得包括用于根據(jù)所述簡檔更新基線數(shù)字地圖的遞增更新數(shù)據(jù)的數(shù)字地圖更新存儲庫包括指示關(guān)于以下各項中的一或多者類似的遞增更新的數(shù)據(jù):更新的類型；更新將提供到裝置的頻率；更新的源；及更新的細節(jié)水平。
[0098]在一些優(yōu)選實施例中，與給定基線地圖的不同更新存儲庫相關(guān)聯(lián)的不同更新簡檔經(jīng)選擇以產(chǎn)生包括用于將基線地圖以遞增方式更新到不同程度的遞增更新數(shù)據(jù)的地圖更新存儲庫。在一些優(yōu)選實施例中，關(guān)于其提供數(shù)字地圖遞增更新數(shù)據(jù)存儲庫的不同更新簡檔產(chǎn)生定義不同復雜度及/或細節(jié)水平的遞增更新的相應(yīng)群組的數(shù)據(jù)存儲庫。在一些實施例中，所述更新簡檔產(chǎn)生分別定義用于將核心更新水平提供到一或多個客戶端裝置的遞增更新的群組及用于將分別為較高細節(jié)及/或復雜度水平的更新水平提供到一或多個客戶端裝置的遞增更新的一或多個進一步群組的數(shù)字地圖遞增數(shù)據(jù)存儲庫。因此，不同更新簡檔可產(chǎn)生包括將產(chǎn)生對應(yīng)于更新到不同程度的基線地圖的客戶端裝置的數(shù)字地圖的數(shù)據(jù)的存儲庫。換句話說，簡檔中的某些簡檔產(chǎn)生具有用于提供比其他簡檔更加綜合的更新水平的數(shù)據(jù)的存儲庫。此可使得某些裝置的地圖能夠更新到更加最小程度，例如如果用戶偏好此選項，或如果裝置已限制數(shù)據(jù)處理及/或存儲能力。
[0099]在一些實施例中，所述數(shù)字地圖數(shù)據(jù)存儲庫系統(tǒng)針對一或多個基線數(shù)字地圖中的每一者包括:第一數(shù)字地圖更新存儲庫，其包括用于根據(jù)第一更新簡檔以遞增方式更新所述基線數(shù)字地圖的數(shù)據(jù)；及第二數(shù)字地圖更新存儲庫，其包括用于根據(jù)第二更新簡檔以遞增方式更新所述基線數(shù)字地圖的數(shù)據(jù)，其中所述第一更新簡檔產(chǎn)生包括用于將所述基線數(shù)字地圖更新到第一復雜度及/或細節(jié)水平(或程度)的遞增更新數(shù)據(jù)的所述第一數(shù)字地圖更新存儲庫，且所述第二更新簡檔產(chǎn)生包括用于將所述基線數(shù)字地圖更新到第二復雜度及/或細節(jié)水平(或程度)的遞增更新數(shù)據(jù)的所述第二數(shù)字地圖更新存儲庫，其中所述第一復雜度及/或細節(jié)水平(或程度)不同于(例如大于)所述第二復雜度及/或細節(jié)水平(或程度)。在一些實施例中，所述第二數(shù)字地圖更新存儲庫可包括用于僅提供對于確保基線數(shù)字地圖可繼續(xù)由裝置執(zhí)行為必要的遞增更新的數(shù)字地圖遞增更新數(shù)據(jù)。
[0100]在一些實施例中，關(guān)于給定更新簡檔的數(shù)字地圖更新存儲庫可包括關(guān)于以下類型中的一或多者的遞增更新的遞增更新數(shù)據(jù)。
[0101]所述遞增更新數(shù)據(jù)可關(guān)于與基線數(shù)字地圖的一或多個特定特征相關(guān)的遞增更新。舉例來說，所述遞增更新可與以下各項中的給定一者或多者相關(guān):所關(guān)注點(POI);數(shù)字地圖的一或多個可導航節(jié)段的幾何形狀及/或連接性；數(shù)字地圖的節(jié)段的屬性，例如道路節(jié)段屬性；及給定內(nèi)容數(shù)據(jù)層。遞增更新可關(guān)于數(shù)字地圖的這些特征中的任何特征的修改、添力口、增強、延伸、校正或刪除。簡檔可把與遞增更新必須與之相關(guān)的數(shù)字地圖的特征相關(guān)的更多特定要求(例如其與具有給定重要性水平的道路節(jié)段相關(guān))賦予特定類型的POI等。
[0102]或者或另外，所述簡檔可需要遞增更新與給定地理區(qū)域(例如所述區(qū)域的特征的修改、添加、增強、延伸、校正或刪除)相關(guān)。所述地理區(qū)域可為任何程度，且可為或可不為用戶規(guī)定的。舉例來說，所述地理區(qū)域可為對應(yīng)于特定國家、城市、區(qū)縣等的區(qū)域。所述地理區(qū)域可為基于(例如集中于)與客戶端裝置相關(guān)聯(lián)的位置的預定區(qū)域，例如集中于一位置的給定半徑的區(qū)域。所述位置可為裝置的當前位置、裝置的起始位置或關(guān)于由裝置導航的預計算路線定義的位置。
[0103]或者或另外，所述簡檔可需要將包含于更新數(shù)據(jù)存儲庫中的根據(jù)所述簡檔的遞增更新為特定類型，例如與數(shù)字地圖的特征的修改、添加、增強、延伸、校正或刪除相關(guān)。
[0104]或者或另外，簡檔可需要更新來自給定源，例如無論來自導航系統(tǒng)數(shù)字地圖供應(yīng)商、車輛制造商還是其它第三方。
[0105]在實施例中，所述、每一或一更新簡檔為規(guī)定關(guān)于其數(shù)據(jù)可包含于所述更新簡檔的所述數(shù)字地圖更新存儲庫中的一或多個類型的遞增更新的預定簡檔，其中需要所述遞增更新與以下各項中的給定一者或多者有關(guān):所關(guān)注點(POI);數(shù)字地圖的一或多個可導航節(jié)段的幾何形狀及/或連接性；數(shù)字地圖的節(jié)段的屬性；給定內(nèi)容數(shù)字地圖數(shù)據(jù)層；給定地理區(qū)域；更新的特定類型；及更新的特定源。
[0106]或者或另外，所述簡檔可規(guī)定將包含于數(shù)字地圖更新存儲庫中以用于根據(jù)所述簡檔更新基線地圖的遞增更新的重要性水平。舉例來說，通過設(shè)定與存儲庫相關(guān)聯(lián)的遞增更新的高重要性水平閾值，數(shù)字地圖更新數(shù)據(jù)存儲庫可經(jīng)布置以僅包含關(guān)鍵更新。通過設(shè)定較低重要性水平閾值，數(shù)據(jù)存儲庫可經(jīng)布置以包含為合意但較不必要性質(zhì)的更新。
[0107]與不同數(shù)字地圖更新存儲庫相關(guān)聯(lián)的所述更新簡檔可經(jīng)布置以產(chǎn)生包括關(guān)于與數(shù)字地圖結(jié)構(gòu)的模塊化單元(關(guān)于其客戶端裝置經(jīng)布置以一起實施所有更新)相關(guān)的遞增更新群組的數(shù)據(jù)的存儲庫。此可促進更新的實施，這是因為所述更新可全部應(yīng)用到關(guān)于其一起實施所有相關(guān)更新的地圖結(jié)構(gòu)的單元。舉例來說，模塊化單元可為導航數(shù)據(jù)標準(NDS)系統(tǒng)的“構(gòu)建塊”。
[0108]每一數(shù)字地圖更新數(shù)據(jù)存儲庫優(yōu)選地與指示存儲庫的更新簡檔的數(shù)據(jù)相關(guān)聯(lián)。指示給定數(shù)字地圖更新數(shù)據(jù)存儲庫的數(shù)字地圖遞增更新簡檔的數(shù)據(jù)可用于確保僅指示根據(jù)所述簡檔的數(shù)字地圖遞增更新的數(shù)據(jù)包含于存儲庫中。
[0109]所述或每一更新簡檔可為以任何適合方式規(guī)定的，且可為用戶規(guī)定的或可(例如)由數(shù)字地圖的供應(yīng)商或客戶端裝置制造商規(guī)定。在一些優(yōu)選實施例中，所述更新簡檔是用戶規(guī)定的。所述方法可包括定義所述或每一更新簡檔的步驟。
[0110]所述方法延伸到提供具有所述多個數(shù)字地圖遞增更新數(shù)據(jù)存儲庫的所述數(shù)字地圖數(shù)據(jù)存儲庫系統(tǒng)。設(shè)想，更新簡檔及因此關(guān)于所述簡檔的數(shù)字地圖數(shù)據(jù)存儲庫可視數(shù)字地圖更新提供商需要經(jīng)添加。所述提供商可為(例如)提供基線數(shù)字地圖數(shù)據(jù)的數(shù)字地圖數(shù)據(jù)提供商，或可為可僅提供與所述基線地圖的某些方面相關(guān)的更新數(shù)據(jù)的其它實體，例如可提供POI數(shù)據(jù)以用于添加到基線地圖的車輛制造商。所述方法可包括以下步驟:定義更新簡檔；及創(chuàng)建關(guān)于給定基線數(shù)字地圖的用于含納數(shù)字地圖遞增更新數(shù)據(jù)以供用于根據(jù)所述更新簡檔更新所述基線數(shù)字地圖的數(shù)字地圖更新存儲庫。所述方法可包括:從一或多個數(shù)據(jù)饋送接收遞增更新數(shù)據(jù)；及僅在所述遞增更新可用于根據(jù)所述更新簡檔更新所述數(shù)字地圖時將指示遞增更新的數(shù)據(jù)添加到數(shù)字地圖更新存儲庫。
[0111]所述更新簡檔可視需要經(jīng)設(shè)定以產(chǎn)生具有所要遞增更新群組的所述遞增更新數(shù)據(jù)存儲庫，以使得客戶端裝置能夠從相關(guān)群組一起接收更新。設(shè)想，更多遞增更新數(shù)據(jù)存儲庫可僅根據(jù)需要添加到數(shù)據(jù)存儲庫系統(tǒng)以(例如)根據(jù)裝置用戶或制造商或數(shù)字地圖更新提供商的希望提供更新提供的所要修整。舉例來說，源自車輛制造商及關(guān)于與用戶的車輛相關(guān)聯(lián)的裝置的用戶的數(shù)字地圖更新(例如包含關(guān)于服務(wù)網(wǎng)絡(luò)的POI)可通過使適當更新簡檔與專用數(shù)據(jù)存儲庫相關(guān)聯(lián)而提供到所述專用數(shù)據(jù)存儲庫。此些更新接著可獨立于(舉例來說)來自數(shù)字地圖提供商的其它類型的更新提供到裝置。
[0112]將了解，本發(fā)明根據(jù)其方面或?qū)嵤├械娜魏握咛峁┮环N靈活系統(tǒng)，其中數(shù)字地圖遞增更新數(shù)據(jù)存儲庫可根據(jù)需要經(jīng)添加或移除。
[0113]設(shè)想，不只一個更新數(shù)據(jù)存儲庫可包括指示相同遞增更新的數(shù)據(jù)，條件是所述更新根據(jù)每一數(shù)據(jù)存儲庫的更新簡檔。
[0114]所述方法可包括:分析指示給定基線地圖的與關(guān)于所述基線地圖的所述存儲庫系統(tǒng)的每一數(shù)字地圖更新數(shù)據(jù)存儲庫的所述遞增更新簡檔相關(guān)的所接收遞增更新的數(shù)據(jù)；及將指示所述所接收遞增更新的數(shù)據(jù)添加到關(guān)于所述遞增更新所根據(jù)的更新簡檔(即與其相關(guān)聯(lián))的所述或每一數(shù)據(jù)存儲庫的更新日志。所述方法可包括將指示所述更新的數(shù)據(jù)添加到現(xiàn)有更新日志或創(chuàng)建用于含納所述數(shù)據(jù)的新日志?？申P(guān)于一或多個且優(yōu)選地多個所接收遞增更新執(zhí)行所述步驟?？捎伤龃鎯煜到y(tǒng)的處理機構(gòu)或數(shù)字地圖更新系統(tǒng)的任何其它適合部分執(zhí)行分析所接收更新的所述步驟。所述系統(tǒng)可經(jīng)布置以分析用于以任何適合方式分配給更新數(shù)據(jù)存儲庫的所接收遞增更新。在一些實施例中，指示每一數(shù)字地圖更新數(shù)據(jù)存儲庫的所述數(shù)字地圖遞增更新簡檔的數(shù)據(jù)用作濾子以允許僅指示根據(jù)所述更新數(shù)據(jù)存儲庫的所述更新簡檔的那些遞增更新的數(shù)據(jù)存儲于所述存儲庫中。當然，在其它布置中，特定提供商(例如車輛制造商)可僅提供根據(jù)給定更新簡檔的遞增更新，在所述情形中在不首先分析所述更新的情況下所述遞增更新數(shù)據(jù)可僅添加到關(guān)于所述更新簡檔的所述存儲庫的更新日志。因此，來自某些源的遞增更新數(shù)據(jù)可直接提供到與某些更新簡檔相關(guān)聯(lián)的某些更新存儲庫。
[0115]根據(jù)早先描述的實施例中的任何者，可將來自關(guān)于特定更新簡檔的給定基線地圖的數(shù)字地圖更新存儲庫的數(shù)據(jù)從其一或多個日志提供到一或多個客戶端裝置的集合。根據(jù)本發(fā)明，每一更新存儲庫包括一或多個更新日志，所述一或多個更新日志包括遞增更新數(shù)據(jù)，且從所述日志中的一或多者提供提供到一或多個客戶端裝置的集合的所述遞增更新數(shù)據(jù)。
[0116]所述客戶端裝置將為具有對應(yīng)于所述基線地圖的版本的現(xiàn)有數(shù)字地圖的裝置。所述方法可包括:將來自關(guān)于基線地圖的第一數(shù)字地圖更新存儲庫的用于根據(jù)第一更新簡檔更新所述基線地圖的遞增更新數(shù)據(jù)提供到具有為所述基線地圖的版本的現(xiàn)有數(shù)字地圖的一或多個客戶端裝置的集合；及將來自關(guān)于所述基線地圖的第二更新存儲庫的用于根據(jù)第二更新簡檔更新所述基線地圖的遞增更新數(shù)據(jù)提供到具有為所述基線地圖的版本的現(xiàn)有數(shù)字地圖的一或多個不同客戶端裝置的集合。換句話說，來自不同存儲庫的數(shù)據(jù)可提供到使用給定基線地圖的客戶端裝置的不同集合以便根據(jù)不同更新簡檔更新所述地圖。
[0117]從與給定更新簡檔相關(guān)聯(lián)的特定更新存儲庫接收遞增更新數(shù)據(jù)的所述裝置可為與所述存儲庫的所述給定更新簡檔相關(guān)聯(lián)的裝置。舉例來說，裝置的所述更新簡檔可為用戶規(guī)定的，或可由制造商規(guī)定。在其它實施例中，設(shè)想所述方法可包括(舉例來說)數(shù)字地圖更新服務(wù)器確定關(guān)于給定更新簡檔的更新存儲庫，將更新簡檔從所述更新存儲庫提供到給定裝置。所述確定可基于裝置類型等。舉例來說，可向移動電話提供來自關(guān)于更新簡檔的存儲庫的遞增更新數(shù)據(jù)，所述存儲庫僅提供核心類型更新以避免對所述裝置的處理能力或存儲器的過重負擔。在一些實施例中，每一客戶端裝置與遞增更新簡檔相關(guān)聯(lián)。
[0118]所述方法可包括:以第一頻率將來自關(guān)于基線地圖的第一數(shù)字地圖更新存儲庫的用于根據(jù)第一更新簡檔更新所述基線地圖的遞增更新數(shù)據(jù)提供到一或多個客戶端裝置的集合；及以第二頻率將來自關(guān)于所述基線地圖的所述第二數(shù)字地圖更新存儲庫的用于根據(jù)第二更新簡檔更新所述基線地圖的遞增更新數(shù)據(jù)提供到一或多個客戶端裝置的集合，其中所述第二頻率大于所述第一頻率。
[0119]如關(guān)于較早實施例所描述，數(shù)字地圖遞增更新數(shù)據(jù)可根據(jù)特定更新簡檔自動或響應(yīng)于所述或每一客戶端裝置的請求從數(shù)字地圖更新數(shù)據(jù)存儲庫提供到所述至少一個客戶端裝置?？蛻舳搜b置可經(jīng)布置以按間隔自動請求更新數(shù)據(jù)。在一些實施例中自動(例如按預定間隔)或在觸發(fā)時(例如在新的更新日志添加到所述遞增更新存儲庫時)等提供所述數(shù)據(jù)。在一些實施例中，所述或每一客戶端裝置可經(jīng)布置以從更新數(shù)據(jù)存儲庫檢索所述遞增更新數(shù)據(jù)。
[0120]所述方法可包括數(shù)字地圖更新服務(wù)器將指示一或多個遞增更新的集合的數(shù)據(jù)從與給定更新簡檔相關(guān)聯(lián)的給定基線地圖的數(shù)字地圖更新存儲庫提供到一或多個遠程客戶端裝置。將了解，本文中關(guān)于“所述”客戶端裝置描述的步驟可視情況適用于數(shù)據(jù)所提供到的所述或每一客戶端裝置。在優(yōu)選實施例中，所述更新服務(wù)器將指示一或多個遞增更新的集合的所述數(shù)據(jù)從所述給定存儲庫(優(yōu)選地同時)提供到多個所述客戶端裝置。所述多個客戶端裝置優(yōu)選地為所述系統(tǒng)的所述多個客戶端裝置的子集。換句話說，所述更新數(shù)據(jù)被提供到所述系統(tǒng)的所述客戶端裝置中的一些但并非全部客戶端裝置。設(shè)想可通過參考與所述裝置相關(guān)聯(lián)的更新簡檔來選擇所述裝置。所述更新服務(wù)器可將所述數(shù)據(jù)廣播到多個客戶端裝置。
[0121]指示一或多個數(shù)字地圖遞增更新的所述集合的所述數(shù)據(jù)優(yōu)選地提供到所述或每一客戶端裝置而不篩選所述數(shù)據(jù)。
[0122]所述方法包括所述數(shù)字地圖更新服務(wù)器將指示一或多個遞增更新的數(shù)據(jù)從關(guān)于基線地圖且關(guān)于給定更新簡檔的所述數(shù)字地圖遞增更新數(shù)據(jù)存儲庫中的給定一者提供到客戶端裝置，以借此根據(jù)與所述存儲庫相關(guān)聯(lián)的所述給定遞增更新簡檔向所述客戶端裝置提供遞增更新數(shù)據(jù)。所述更新服務(wù)器可通過參考所述存儲庫的所述更新簡檔(舉例來說，通過使用指示與所述存儲庫相關(guān)聯(lián)的所述更新簡檔的數(shù)據(jù))來選擇數(shù)字地圖更新數(shù)據(jù)存儲庫，將所述數(shù)據(jù)從所述數(shù)字地圖更新數(shù)據(jù)存儲庫提供到客戶端裝置。
[0123]所述方法可包括所述數(shù)字地圖更新服務(wù)器將指示一或多個數(shù)字地圖遞增更新的集合的數(shù)據(jù)從關(guān)于相同基線地圖且關(guān)于不同更新簡檔的另一數(shù)字地圖更新數(shù)據(jù)存儲庫提供到至少一個其它客戶端裝置，以用于根據(jù)所述其它數(shù)字地圖更新數(shù)據(jù)存儲庫的所述不同給定遞增更新簡檔更新所述一或多個其它客戶端裝置的現(xiàn)有數(shù)字地圖。
[0124]將了解，在這些進一步方面及實施例(其中關(guān)于不同更新簡檔提供更新存儲庫)中，本發(fā)明允許指示遞增更新的數(shù)據(jù)在逐簡檔基礎(chǔ)上提供到客戶端裝置。在實施例中，所述方法包括將數(shù)據(jù)從關(guān)于給定更新簡檔的基線地圖的所述數(shù)字地圖更新數(shù)據(jù)存儲庫中的給定一者而不是從關(guān)于不同更新簡檔的所述基線地圖的所述多個更新數(shù)據(jù)存儲庫中的另一者或其它者提供到至少一個客戶端裝置。
[0125]在實施例中，將指示一或多個數(shù)字地圖遞增更新的集合的數(shù)據(jù)從關(guān)于給定更新簡檔的基線地圖的給定數(shù)字地圖更新數(shù)據(jù)存儲庫提供到至少一個客戶端裝置而不根據(jù)其它更新簡檔將數(shù)字地圖遞增更新數(shù)據(jù)從所述基線地圖的所述數(shù)字地圖遞增更新數(shù)據(jù)存儲庫中的任何其它者提供到所述至少一個客戶端裝置。
[0126]在一些實施例中，所述方法可包括(舉例來說)數(shù)字地圖更新服務(wù)器使用指示給定客戶端裝置的給定數(shù)字地圖遞增更新簡檔的數(shù)據(jù)來選擇數(shù)字地圖更新數(shù)據(jù)存儲庫，將遞增更新數(shù)據(jù)的集合從所述數(shù)字地圖更新數(shù)據(jù)存儲庫提供到所述裝置。所述數(shù)字地圖更新服務(wù)器接著可選擇關(guān)于所述給定數(shù)字地圖更新簡檔的所述數(shù)字地圖更新存儲庫，從所述數(shù)字地圖更新存儲庫提供數(shù)據(jù)。所述方法包括從關(guān)于對應(yīng)于所述裝置的現(xiàn)有數(shù)字地圖的所述給定基線數(shù)字地圖的存儲庫當中選擇所述存儲庫?？梢躁P(guān)于較早實施例描述的方式中的任何方式進行由客戶端裝置使用的基線數(shù)字地圖的確定(即使得客戶端裝置的現(xiàn)有數(shù)字地圖對應(yīng)于所述基線地圖的版本)。
[0127]指示客戶端裝置的給定數(shù)字地圖更新簡檔的數(shù)據(jù)可由(例如)更新服務(wù)器以任何適合方式獲得，且可指示所要數(shù)字地圖更新簡檔。所述更新簡檔數(shù)據(jù)可由用戶、客戶端裝置或裝置制造商規(guī)定，舉例來說。所述簡檔數(shù)據(jù)可為客戶端裝置的給定類型的默認簡檔數(shù)據(jù)。數(shù)字地圖更新服務(wù)器可存取指示將用于多個不同客戶端裝置類型中的每一者的一或多個更新簡檔的數(shù)據(jù)。所要更新簡檔數(shù)據(jù)可由所述更新服務(wù)器從所述客戶端裝置(例如其更新管理系統(tǒng))接收，或所述服務(wù)器可存取包括指示多個更新簡檔及將與其一起使用的裝置的數(shù)據(jù)的數(shù)據(jù)庫。在一些實施例中，所述方法可包括與指示將用于每一客戶端裝置的一或多個數(shù)字地圖更新簡檔的數(shù)據(jù)相關(guān)聯(lián)地存儲指示多個不同客戶端裝置的身份的數(shù)據(jù)。所述數(shù)字地圖更新服務(wù)器接著可從數(shù)據(jù)庫獲得指示將用于客戶端裝置的更新簡檔的數(shù)據(jù)。
[0128]如在本發(fā)明的較早方面或?qū)嵤├校瑑?yōu)選地用于根據(jù)特定更新簡檔更新給定基線數(shù)字地圖的每一數(shù)字地圖更新存儲庫包括關(guān)于所述基線地圖的版本的完全數(shù)字地圖數(shù)據(jù)。在一些實施例中，所述存儲庫包括關(guān)于所述基線地圖的僅單個版本的完全基線數(shù)字地圖。關(guān)于其提供完全數(shù)字地圖數(shù)據(jù)的基線地圖的版本可為關(guān)于其提供更新日志的數(shù)字地圖的任何給定版本。所述版本為關(guān)于其提供正向更新日志以用于更新到其或從其更新及/或關(guān)于其提供反向更新日志以用于更新到其或從其更新的版本。
[0129]優(yōu)選地，所述數(shù)字地圖更新存儲庫包括地圖的最新版本的完全基線數(shù)字地圖數(shù)據(jù)。正向及反向更新日志接著可提供更新的集合以用于在所述版本與一或多個較早版本之間更新地圖。在一些優(yōu)選實施例中，所述數(shù)字地圖更新存儲庫包括數(shù)字地圖的最新版本的完全基線數(shù)字地圖數(shù)據(jù)及用于將數(shù)字地圖的連續(xù)先前版本更新到地圖的最新版本的至少正向更新日志。優(yōu)選地提供互補反向日志。
[0130]在本發(fā)明的一些優(yōu)選實施例中，在其方面或?qū)嵤├械娜魏握咧校瑪?shù)字地圖更新服務(wù)器及數(shù)字地圖更新數(shù)據(jù)存儲庫系統(tǒng)位于數(shù)字地圖更新中心處。數(shù)字地圖更新服務(wù)器可存取每一數(shù)字地圖更新數(shù)據(jù)存儲庫及其每一日志的數(shù)據(jù)。所述數(shù)字地圖更新服務(wù)器可包括所述數(shù)字地圖存儲庫系統(tǒng)的至少一部分。所述服務(wù)器可包括用于實施本文中所描述的步驟的一或多個處理器的集合。
[0131 ] 如上文所描述，根據(jù)本發(fā)明，在其方面或?qū)嵤├械娜魏握咧?，如本文中所使用的遞增數(shù)字地圖更新是指可用于以遞增方式(即部分地)更新客戶端裝置的現(xiàn)有數(shù)字地圖(即在不替換整個現(xiàn)有數(shù)字地圖的情況下)的更新。所述更新修改所述現(xiàn)有數(shù)字地圖。遞增數(shù)字地圖更新數(shù)據(jù)的集合是指指示可用于以遞增方式更新客戶端裝置的現(xiàn)有數(shù)字地圖的一或多個此些遞增數(shù)字地圖更新的集合的數(shù)據(jù)。在遞增數(shù)字地圖更新的所述集合包括指示多個遞增更新的數(shù)據(jù)的情況下，所述集合的所述多個遞增更新因此作為整體構(gòu)成用于現(xiàn)有數(shù)字地圖的僅部分或遞增更新的數(shù)據(jù)。指示遞增數(shù)字地圖更新的所述集合的所述數(shù)據(jù)不包括所述數(shù)字地圖的整個經(jīng)更新版本。
[0132]經(jīng)提供以傳遞到客戶端裝置以用于將基線地圖的版本從一個版本更新到另一版本的數(shù)字地圖更新日志的遞增數(shù)字地圖更新的集合可包括一或多個且優(yōu)選地多個遞增數(shù)字地圖更新。
[0133]根據(jù)本發(fā)明，在其方面中的任何者中，在實施例中將數(shù)據(jù)從一或多個數(shù)字地圖更新存儲庫的一或多個更新日志傳遞到一或多個遠程客戶端裝置?？梢匀魏芜m合方式達成此。傳遞所述數(shù)據(jù)的步驟可包括將所述數(shù)據(jù)發(fā)射到所述或每一客戶端裝置?？赏ㄟ^一或多個發(fā)射器的任何適合集合將數(shù)據(jù)發(fā)射到客戶端裝置。在優(yōu)選實施例中，經(jīng)由數(shù)字地圖更新服務(wù)器將來自所述或每一數(shù)字地圖更新存儲庫的數(shù)據(jù)傳遞到一或多個客戶端裝置。在實施例中，因此所述系統(tǒng)進一步包括與數(shù)字地圖數(shù)據(jù)存儲庫系統(tǒng)通信的數(shù)字地圖更新服務(wù)器，所述數(shù)字地圖更新服務(wù)器經(jīng)布置以能夠?qū)碜运龌蛎恳粩?shù)字地圖更新存儲庫的所述或每一更新日志的數(shù)據(jù)發(fā)射到所述系統(tǒng)的多個遠程客戶端裝置中的任何者。所述數(shù)字地圖更新服務(wù)器與所述系統(tǒng)的多個遠程客戶端裝置通信。根據(jù)所描述的實施例中的任何者(其中數(shù)據(jù)從一或多個數(shù)字地圖更新日志或從一或多個數(shù)字地圖更新存儲庫傳遞到一或多個遠程客戶端裝置)，所述數(shù)據(jù)優(yōu)選地通過可存取所述日志或一或多個更新存儲庫的數(shù)據(jù)的數(shù)字地圖更新服務(wù)器傳遞到所述一或多個客戶端裝置。所述數(shù)字地圖更新服務(wù)器可經(jīng)布置以從所述客戶端裝置中的給定一者或多者接收數(shù)據(jù)。舉例來說，所述服務(wù)器可從一或多個客戶端裝置接收所述數(shù)據(jù)且使用所述數(shù)據(jù)以從所述更新存儲庫系統(tǒng)檢索數(shù)據(jù)以用于傳遞到所述裝置。
[0134]根據(jù)本發(fā)明，在其方面或?qū)嵤├械娜魏握咧?，所述?shù)字地圖存儲庫系統(tǒng)的所述遞增更新數(shù)據(jù)及/或完全基線地圖數(shù)據(jù)可以任何適合方式獲得，且可經(jīng)由一或多個適合數(shù)據(jù)饋源接收。可從一或多個數(shù)字地圖更新中心直接或間接接收所述遞增更新數(shù)據(jù)。所述數(shù)字地圖更新中心可與不同實體(例如基線地圖生產(chǎn)商及/或車輛制造商或可想要更新基線數(shù)字地圖的至少某些方面的任何其它實體)相關(guān)聯(lián)。
[0135]在優(yōu)選實施例中，所述或每一數(shù)字地圖更新存儲庫的所述或每一更新日志的至少所述遞增更新數(shù)據(jù)及優(yōu)選地所述或每一存儲庫的完全基線數(shù)字地圖數(shù)據(jù)由所述數(shù)字地圖存儲庫系統(tǒng)從數(shù)字地圖編譯器接收。所述編譯器可鞏固來自一或多個數(shù)據(jù)饋送的數(shù)據(jù)，及/或在將所述數(shù)據(jù)提供到所述數(shù)字地圖數(shù)據(jù)存儲庫系統(tǒng)之前將所述數(shù)據(jù)轉(zhuǎn)換為標準數(shù)字地圖格式。所述標準格式可為導航數(shù)據(jù)標準(NDS)格式。
[0136]本發(fā)明可延伸到根據(jù)本發(fā)明的實施例中的任何者提供數(shù)字地圖更新存儲庫系統(tǒng)的步驟。所述方法可延伸到提供給定數(shù)字地圖更新存儲庫的數(shù)字地圖正向及/或反向更新日志的步驟。優(yōu)選地自動進行創(chuàng)建正向及/或反向更新日志的步驟。
[0137]所述方法可包括:接收指示可用于將基線地圖的給定版本更新到較晚版本的一或多個遞增更新的集合的數(shù)據(jù)；創(chuàng)建包括指示與關(guān)于所述基線地圖的數(shù)字地圖更新存儲庫相關(guān)聯(lián)的一或多個遞增更新的所述集合的數(shù)據(jù)的數(shù)字地圖正向更新日志；及優(yōu)選地創(chuàng)建與所述基線地圖的所述數(shù)字地圖更新存儲庫相關(guān)聯(lián)的數(shù)字地圖反向更新日志，所述數(shù)字地圖反向更新日志包括可用于反轉(zhuǎn)所述正向更新日志的一或多個遞增更新的所述集合以便使所述數(shù)字地圖從所述較晚版本回復到所述給定版本的一或多個遞增更新的集合。所述方法可包括(例如)基于與所述存儲庫相關(guān)聯(lián)的更新簡檔而確定與所述更新日志相關(guān)聯(lián)的數(shù)字地圖更新存儲庫。
[0138]在一些實施例中，從編譯器接收所述數(shù)據(jù)。所述方法可包括:將在給定周期中接收的所接收遞增更新數(shù)據(jù)添加到所述正向更新日志；及優(yōu)選地創(chuàng)建用于反轉(zhuǎn)所述正向更新日志的遞增更新數(shù)據(jù)的所述集合的反向更新日志。所述給定周期可為一天或給定數(shù)目天等。所述方法可包括使用在所述給定周期之后接收的所述基線地圖與之相關(guān)的遞增更新數(shù)據(jù)來創(chuàng)建新的數(shù)字地圖正向更新日志。所述方法可包括使數(shù)據(jù)與所述或每一所創(chuàng)建正向及/或反向日志(指示其與之相關(guān)的所述地圖版本)相關(guān)聯(lián)。所述數(shù)據(jù)可為指示所述地圖版本的創(chuàng)建時間的時間數(shù)據(jù)?？蓮娜魏芜m合一或多個數(shù)據(jù)饋送接收用于創(chuàng)建所述或每一更新日志的所述遞增更新數(shù)據(jù)。將了解，關(guān)于其正向或反向更新日志提供于給定數(shù)字地圖更新存儲庫中的所述基線地圖的所述版本可由用于創(chuàng)建所述日志的遞增更新的所述集合定義。因此，如果每一日志包括關(guān)于在給定時間周期(例如I天)內(nèi)接收的更新的遞增更新數(shù)據(jù)，那么每一版本將是關(guān)于所述時間周期的間隔，例如每日間隔。當然，所述間隔可視需要經(jīng)選擇，且可為有規(guī)律或無規(guī)律的。創(chuàng)建更新日志的步驟可包括存儲彼此相關(guān)聯(lián)且與所述日志的所述數(shù)字地圖更新存儲庫相關(guān)聯(lián)地將所述基線地圖的給定版本更新到另一版本所需要的遞增更新的所述集合。
[0139]根據(jù)本發(fā)明的進一步方面，提供一種在數(shù)字地圖更新系統(tǒng)中提供數(shù)字地圖數(shù)據(jù)存儲庫系統(tǒng)的方法，所述方法包括:創(chuàng)建包括關(guān)于根據(jù)所述地圖的初始版本的基線數(shù)字地圖的完全數(shù)字地圖更新數(shù)據(jù)的數(shù)字地圖更新存儲庫；接收與所述基線地圖相關(guān)的遞增更新數(shù)據(jù)；創(chuàng)建與所述數(shù)字地圖更新存儲庫相關(guān)聯(lián)的數(shù)字地圖正向更新日志，所述數(shù)字地圖正向更新日志包括在給定時間周期中接收的與所述基線地圖相關(guān)的遞增更新數(shù)據(jù)，其中所述日志的所述遞增更新數(shù)據(jù)可用于從所述初始版本更新所述基線地圖以提供新的較晚版本；及創(chuàng)建與所述數(shù)字地圖更新存儲庫相關(guān)聯(lián)的反向更新日志，所述反向更新日志包括用于反轉(zhuǎn)所述正向更新日志的一或多個遞增更新的所述集合以使所述基線數(shù)字地圖從所述新的較晚版本回復到所述原始版本的一或多個遞增更新的集合。
[0140]所述方法可進一步包括:創(chuàng)建與所述數(shù)字地圖更新存儲庫相關(guān)聯(lián)的一或多個進一步數(shù)字地圖正向更新日志，所述一或多個進一步數(shù)字地圖正向更新日志包括在一或多個進一步后續(xù)時間周期中接收的與所述基線地圖相關(guān)的遞增更新數(shù)據(jù)，其中正向日志的所述遞增更新數(shù)據(jù)可用于從使用所述數(shù)字地圖的所述初始版本的所述完全數(shù)字地圖數(shù)據(jù)及關(guān)于所述或每一先前給定時間周期的所述或每一正向更新日志的所述遞增更新數(shù)據(jù)獲得的所述版本更新所述基線地圖以提供一或多個進一步新的較晚版本；及創(chuàng)建包括用于反轉(zhuǎn)所述或每一進一步正向更新日志的一或多個遞增更新的所述集合以使所述基線數(shù)字地圖從所述或每一新的較晚版本回復到所述先前版本的一或多個遞增更新的集合的反向更新日志。所創(chuàng)建的所述數(shù)字地圖更新存儲庫可根據(jù)特定更新簡檔。用于提供與所述存儲庫相關(guān)聯(lián)的日志的所述遞增更新數(shù)據(jù)接著用于根據(jù)所述更新簡檔更新所述基線地圖。
[0141]本發(fā)明在其方面或?qū)嵤├械娜魏握咧械姆椒ㄑ由斓剿隹蛻舳搜b置實施一或多個遞增數(shù)字地圖更新的所接收集合的步驟。在這些實施例中，根據(jù)上文所描述的本發(fā)明的方面或?qū)嵤├械娜魏握邚臄?shù)字地圖更新存儲庫的一或多個更新日志提供一或多個遞增數(shù)字地圖更新的所述集合。所述客戶端裝置可包括用于接收更新數(shù)據(jù)及實施所接收更新數(shù)據(jù)的數(shù)字地圖更新管理系統(tǒng)。此可包括適合客戶端更新模塊。所述遞增更新數(shù)據(jù)用于修改所述現(xiàn)有數(shù)字地圖。所述裝置的所述現(xiàn)有數(shù)字地圖是指在其形式上在實施遞增更新的相關(guān)集合之前所述裝置的所述數(shù)字地圖。所述客戶端裝置優(yōu)選地經(jīng)布置以使用指示一或多個遞增數(shù)字地圖更新的集合的所述所接收數(shù)據(jù)來自動以遞增方式更新其所述現(xiàn)有數(shù)字地圖。
[0142]所述客戶端裝置可或可不立即使用從所述數(shù)字地圖更新存儲庫系統(tǒng)提供的遞增數(shù)字地圖數(shù)據(jù)更新所述裝置的所述現(xiàn)有地圖?；蛘呋蛄硗?，所述方法可包括所述客戶端裝置存儲指示從所述數(shù)字地圖更新存儲庫系統(tǒng)接收的一或多個遞增地圖更新的集合的數(shù)據(jù)。此可允許在較晚時間更新所述現(xiàn)有地圖。
[0143]所述客戶端裝置可包括數(shù)字地圖更新管理系統(tǒng)，所述數(shù)字地圖更新管理系統(tǒng)包括用于接收數(shù)字地圖遞增更新數(shù)據(jù)的裝置。所述數(shù)字地圖更新管理系統(tǒng)可另外包括用于致使實施所述數(shù)據(jù)的裝置及/或用于存儲所接收遞增更新數(shù)據(jù)的裝置。裝置可實施所述更新而不篩選所接收更新數(shù)據(jù)。所述數(shù)字地圖更新管理系統(tǒng)經(jīng)布置以處置(例如接收)且致使實施至少遞增數(shù)字地圖更新，且可另外經(jīng)布置以處置其它類型的更新，即整個數(shù)字地圖或其全部區(qū)域(或片區(qū))的更新。所述數(shù)字地圖更新管理系統(tǒng)可經(jīng)布置以致使存儲所接收遞增數(shù)字地圖更新數(shù)據(jù)(或其它數(shù)字地圖數(shù)據(jù))。所述數(shù)字地圖更新管理系統(tǒng)可經(jīng)布置以致使此類數(shù)據(jù)存儲于客戶端裝置的數(shù)字地圖數(shù)據(jù)庫中。所述數(shù)據(jù)可以此方式經(jīng)存儲以導致現(xiàn)有數(shù)字地圖更新數(shù)據(jù)的更新。
[0144]所述數(shù)字地圖更新管理系統(tǒng)可經(jīng)布置以與數(shù)字地圖更新服務(wù)器通信以便(例如)從所述或一數(shù)字地圖更新存儲庫接收所述數(shù)據(jù)。所述通信優(yōu)選地為雙向的。舉例來說，所述數(shù)字地圖更新管理系統(tǒng)可經(jīng)布置以將數(shù)據(jù)發(fā)射到數(shù)字地圖更新服務(wù)器，舉例來說，以請求用于將所述裝置的所述現(xiàn)有數(shù)字地圖更新到給定版本的更新數(shù)據(jù)及/或在某些實施例中規(guī)定所述數(shù)據(jù)的更新簡檔。更新管理系統(tǒng)可包括適合客戶端更新模塊。
[0145]將了解，根據(jù)本發(fā)明在其方面或?qū)嵤├械娜魏握咧?，給定數(shù)字地圖遞增更新可包括與現(xiàn)有數(shù)字地圖數(shù)據(jù)相關(guān)(例如與將修改的所述數(shù)字地圖的所述數(shù)字地圖數(shù)據(jù)相關(guān))的一或多個操作。操作可涉及現(xiàn)有數(shù)字地圖數(shù)據(jù)的添加、修改或刪除。更新可稱為事務(wù)。數(shù)字地圖遞增更新數(shù)據(jù)可包括指示將關(guān)于現(xiàn)有數(shù)字地圖數(shù)據(jù)執(zhí)行的一或多個事務(wù)的數(shù)據(jù)。所述一或多個事務(wù)可呈NDS或另外標準化格式以用于根據(jù)相同標準化格式關(guān)于數(shù)字地圖數(shù)據(jù)實施。
[0146]如將了解，在本發(fā)明的方面或?qū)嵤├?，客戶端裝置及數(shù)字地圖更新服務(wù)器包括用于將信息發(fā)射到系統(tǒng)的其它組件及從系統(tǒng)的其它組件接收信息的通信裝置。所述通信裝置視需要可為任何類型。舉例來說，所述裝置可包括一或多個物理連接器接口，數(shù)據(jù)信號可借助于所述一或多個物理連接器接口發(fā)射到所述裝置且從所述裝置接收。然而，在優(yōu)選實施例中，所述通信裝置包括一或多個無線發(fā)射器/接收器以允許經(jīng)由蜂窩式電信及其它信號及數(shù)據(jù)網(wǎng)絡(luò)(舉例來說WiF1、GSM、GPRS及類似物)的通信。
[0147]如本文中所使用的數(shù)字地圖更新日志(無論與正向日志還是反向日志相關(guān))是指包括指示可用于在實施例中根據(jù)給定地圖更新簡檔將基線地圖的給定版本更新到其另一版本的一或多個遞增更新的集合的數(shù)據(jù)的日志。指示一或多個遞增更新的所述集合的所述數(shù)據(jù)與指示所述基線地圖的所述給定版本的數(shù)據(jù)一起用于將所述基線地圖的所述版本更新到其所述另一版本。指示一或多個遞增更新的所述集合的所述數(shù)據(jù)不包括關(guān)于所述地圖的所述另一版本的完全數(shù)字地圖數(shù)據(jù)。給定更新日志的一或多個遞增更新的所述集合指示必須對所述數(shù)字地圖的給定版本的所述數(shù)字地圖數(shù)據(jù)執(zhí)行的一或多個操作的集合以便將所述數(shù)字地圖的所述版本更新到另一版本，即更新所述版本的所述數(shù)字地圖數(shù)據(jù)以提供所述另一版本的數(shù)字地圖數(shù)據(jù)。
[0148]如本文中所使用與本發(fā)明在其方面或?qū)嵤├械娜魏握咧邢嚓P(guān)的“數(shù)字地圖”包括指示表示由地圖覆蓋的地理區(qū)中的可導航元件網(wǎng)絡(luò)中的元件的多個可導航節(jié)段的數(shù)據(jù)。舉例來說，所述多個可導航節(jié)段可為表示由地圖覆蓋的地理區(qū)中的道路網(wǎng)絡(luò)中的道路的道路節(jié)段。所述數(shù)字地圖可進一步包括關(guān)于例如所關(guān)注點(POI)的位置(例如與其在可導航節(jié)段網(wǎng)絡(luò)上的位置相關(guān)或與可導航節(jié)段網(wǎng)絡(luò)有關(guān))的信息。
[0149]如本文中所使用與本發(fā)明在其方面或?qū)嵤├械娜魏握咧邢嚓P(guān)的“數(shù)字地圖更新”是指對現(xiàn)有數(shù)字地圖(例如基線地圖版本或客戶端裝置的現(xiàn)有數(shù)字地圖)的任何改變。更新可為正向更新(即到地圖的較新版本)或反向更新(即到地圖的較早版本)。因此，更新可為對指示現(xiàn)有數(shù)字地圖的數(shù)字地圖數(shù)據(jù)沿任一方向的改變。給定更新可用于在實施時提供現(xiàn)有數(shù)字地圖的一或多個特征的修改、刪除、添加、校正、延伸或增強。所述更新可與數(shù)字地圖的一或多個節(jié)段及/或其一或多個屬性相關(guān)。因此，更新可與數(shù)字地圖的基礎(chǔ)結(jié)構(gòu)相關(guān)?；蛘呋蛄硗?，所述更新可與數(shù)字地圖的一或多個特征(例如數(shù)據(jù)覆蓋層、與地圖相關(guān)聯(lián)的動態(tài)內(nèi)容、地圖的特征的顯示等)相關(guān)。在實施時，所述更新基于現(xiàn)有數(shù)字地圖而產(chǎn)生現(xiàn)有數(shù)字地圖的經(jīng)修改版本。給定更新可涉及對數(shù)字地圖的一或多個改變。所述改變可為相關(guān)改變。如上文所描述，類似類型的更新可捆綁在一起以用于提供用于根據(jù)給定地圖更新簡檔更新數(shù)字地圖的數(shù)字地圖數(shù)據(jù)存儲庫。
[0150]如本文中所使用與本發(fā)明在其方面或?qū)嵤├械娜魏握咧邢嚓P(guān)的“遞增數(shù)字地圖更新”是指可用于以遞增方式(即部分地)更新現(xiàn)有數(shù)字地圖(即基線數(shù)字地圖的給定版本或客戶端裝置的現(xiàn)有數(shù)字地圖)(即在不替換整個數(shù)字地圖的情況下)的更新。所述更新修改所述現(xiàn)有數(shù)字地圖。遞增數(shù)字地圖更新數(shù)據(jù)的集合是指指示可用于以遞增方式更新現(xiàn)有數(shù)字地圖的一或多個此些遞增數(shù)字地圖更新的集合的數(shù)據(jù)。在遞增數(shù)字地圖更新的所述集合包括指示多個遞增更新的數(shù)據(jù)情況下，所述集合的所述多個遞增更新因此作為整體構(gòu)成用于現(xiàn)有數(shù)字地圖的僅部分或遞增更新的數(shù)據(jù)。指示遞增數(shù)字地圖更新的所述集合的所述數(shù)據(jù)不包括所述數(shù)字地圖的整個經(jīng)更新版本。
[0151]根據(jù)本發(fā)明，數(shù)字地圖更新存儲庫可為任何適合建構(gòu)，條件是其包括本發(fā)明的各種方面或?qū)嵤├乃鲆换蚨鄠€更新日志。給定更新存儲庫是關(guān)于特定基線地圖及(在實施例中)所述基線地圖的特定更新簡檔。同樣地，數(shù)字地圖更新日志可為任何適合形式，條件是可識別用于在實施例中根據(jù)給定更新簡檔將所述基線地圖從一個版本更新到另一版本的給定日志的數(shù)字地圖遞增更新。不同數(shù)字地圖更新日志可為或可不為相異的。類似地，不同基線地圖或關(guān)于不同基線地圖的不同更新簡檔(在提供的情況下)的更新存儲庫可為或可不為彼此相異的，條件是每一存儲庫的所述數(shù)據(jù)以某種方式相關(guān)聯(lián)在一起。雖然在一些實施例中每一數(shù)字地圖更新存儲庫可為與每一其它更新存儲庫分開的數(shù)據(jù)庫，及/或存儲庫的每一數(shù)字地圖更新日志可為與所述存儲庫的每一其它日志分開的數(shù)據(jù)庫，但未必為此情形。不同存儲庫及/或日志的數(shù)據(jù)可存儲為一或多個常見數(shù)據(jù)庫的一部分，其中與所述數(shù)據(jù)相關(guān)聯(lián)的適當標記使得能夠識別屬于給定存儲庫及/或日志的所述數(shù)據(jù)。舉例來說，設(shè)想與給定基線地圖相關(guān)的特定存儲庫的一或多個日志可提供為與所有基線地圖相關(guān)的主日志的子目錄。給定數(shù)字地圖數(shù)據(jù)存儲庫及/或數(shù)字地圖更新日志可包括一或多個數(shù)據(jù)庫。
[0152]所述系統(tǒng)在其方面或?qū)嵤├械娜魏握咧锌砂〝?shù)字地圖更新服務(wù)器，所述數(shù)字地圖更新服務(wù)器與多個遠程客戶端裝置中的每一者通信以用于將指示一或多個數(shù)字地圖遞增更新的集合的數(shù)據(jù)提供到其以供所述客戶端裝置用于根據(jù)本發(fā)明的方面或?qū)嵤├械娜魏握咭赃f增方式更新所述裝置的相應(yīng)現(xiàn)有數(shù)字地圖，所述數(shù)字地圖更新服務(wù)器與數(shù)字地圖數(shù)據(jù)存儲庫系統(tǒng)通信以用于獲得所述遞增更新數(shù)據(jù)。
[0153]指示基線地圖的數(shù)據(jù)或?qū)嶋H上遞增更新的集合或本文中所提及的任何其它標的物可為所述數(shù)據(jù)，或可以任何方式指示其，舉例來說，為可找出所述數(shù)據(jù)的位置的指示器。
[0154]根據(jù)本發(fā)明在其方面或?qū)嵤├械娜魏握咧?，可至少部分地使用軟件實施所述方法。因此將看到，在從進一步方面觀看時，本發(fā)明延伸到一種包括計算機可讀指令的計算機程序產(chǎn)品，所述計算機可讀指令經(jīng)調(diào)適以當在適合數(shù)據(jù)處理機構(gòu)(例如服務(wù)器)上執(zhí)行時實施本文中所描述的方法中的任何者或全部。
[0155]本發(fā)明還延伸到包括此類軟件的計算機軟件載體。此軟件載體可為物理(或非暫時性)存儲媒體或可為信號，例如經(jīng)由導線的電子信號、光信號或例如到衛(wèi)星或類似物的無線電信號。
[0156]雖然本文中已通過提及將車輛的請求匹配到可用移動車輛以用于滿足所述要求而描述本發(fā)明，但將了解本發(fā)明至少在其較寬廣方面中可適用于將服務(wù)請求匹配到移動服務(wù)提供商。
[0157]對數(shù)據(jù)與其它數(shù)據(jù)“相關(guān)聯(lián)”的提及可是指所述數(shù)據(jù)以任何方式與其相關(guān)聯(lián)，(例如)使用適當指示器等。
[0158]所屬領(lǐng)域的技術(shù)人員還將理解，本發(fā)明的所有所描述方面及實施例視情況可包含且優(yōu)選地確實包含本文中所描述的優(yōu)選及可選特征中的任何一或多者或全部。

【專利附圖】

【附圖說明】
[0159]下文將參考附圖通過說明性實例的方式描述本發(fā)明的教示的各種方面及體現(xiàn)那些教示的布置，在所述附圖中:
[0160]圖1圖解說明用于提供遞增更新數(shù)據(jù)以提供到客戶端裝置的示范性數(shù)字地圖更新系統(tǒng)；
[0161]圖2圖解說明用于將數(shù)據(jù)提供到客戶端裝置的示范性系統(tǒng)；及
[0162]圖3圖解說明根據(jù)本發(fā)明的實施例包括NDS存儲庫的數(shù)字地圖更新系統(tǒng)，所述NDS存儲庫包括正向及反向更新日志；及
[0163]圖4圖解說明用于將更新數(shù)據(jù)提供到客戶端裝置的圖3的系統(tǒng)的使用。

【具體實施方式】
[0164]首先將通過背景的方式描述用于實施與客戶端裝置的現(xiàn)有數(shù)字地圖相關(guān)的遞增更新的示范性數(shù)字地圖更新系統(tǒng)的特征。將僅通過實例的方式關(guān)于其中將數(shù)字地圖數(shù)據(jù)轉(zhuǎn)換為標準格式(其為導航數(shù)據(jù)標準(NDS))的系統(tǒng)描述本發(fā)明。然而，將了解，相同原則可適用于任何適合運行時間地圖格式。
[0165]在圖1中，展示存儲經(jīng)確認數(shù)字地圖更新的細節(jié)的數(shù)字地圖更新數(shù)據(jù)庫2。所述經(jīng)確認地圖更新(例如事務(wù))可包含對基線或核心數(shù)字地圖數(shù)據(jù)庫進行的所有數(shù)字地圖更新或(例如)僅與某些地圖屬性相關(guān)的此些更新的子集。所述數(shù)字地圖更新可從一或多個源接收，且可是根據(jù)不同地圖格式。所述數(shù)字地圖更新數(shù)據(jù)庫可包括與完全地圖更新及遞增更新相關(guān)及/或與從不同源接收的數(shù)據(jù)相關(guān)的單獨數(shù)據(jù)庫。
[0166]NDS更新編譯器4用于將從數(shù)字地圖更新數(shù)據(jù)庫2接收的地圖更新翻譯成將對NDS對象(即NDS地圖數(shù)據(jù)庫的元素)執(zhí)行的改變。因此，更新編譯器4轉(zhuǎn)換從數(shù)據(jù)庫2接收的地圖更新數(shù)據(jù)以將其轉(zhuǎn)換成標準格式。特定來說，更新編譯器讀取當前NDS對象，根據(jù)所接收地圖更新改變其，且將數(shù)據(jù)提供到NDS數(shù)據(jù)存儲庫6。更新編譯器可根據(jù)需要以任何頻率操作，例如一周一次或一天一次。NDS數(shù)據(jù)存儲庫6包含數(shù)字地圖遞增更新數(shù)據(jù)存儲庫3及數(shù)字地圖完全更新數(shù)據(jù)存儲庫5。
[0167]從更新編譯器4接收的更新數(shù)據(jù)存儲為與NDS地圖數(shù)據(jù)庫的最新版本相關(guān)聯(lián)的NDS存儲庫6的一部分。NDS存儲庫6可以特定數(shù)據(jù)饋送將從更新編譯器4獲得的更新存儲為群組(即為數(shù)據(jù)層)。舉例來說，在以給定間隔(例如每日)提供數(shù)據(jù)饋送的情況下，在特定時間內(nèi)以給定饋送接收的更新可相關(guān)聯(lián)在一起作為群組。將了解，NDS存儲庫6因此存儲基線完全地圖數(shù)據(jù)及在特定時間內(nèi)的遞增更新的集合，其可一起使用以提供在特定時間內(nèi)當前的經(jīng)更新完全地圖。
[0168]在上文所描述的過程中產(chǎn)生的地圖更新使用適合更新協(xié)議經(jīng)由更新服務(wù)器公布(即發(fā)送)到客戶端裝置。圖2中展示供用于本發(fā)明的實施例的NDS更新平臺的示范性架構(gòu)。
[0169]如圖2中所展示，完全地圖及遞增更新借助于數(shù)字地圖更新服務(wù)器系統(tǒng)8遞送到客戶端裝置14。服務(wù)器系統(tǒng)8包含遞增更新服務(wù)器10及完全地圖(即基線地圖)更新服務(wù)器12。遞增更新服務(wù)器10與NDS數(shù)據(jù)存儲庫6的遞增更新數(shù)據(jù)存儲庫3通信，且完全地圖更新服務(wù)器12與完全地圖更新數(shù)據(jù)存儲庫5通信以用于將完全地圖數(shù)據(jù)或遞增更新數(shù)據(jù)提供到服務(wù)器。來自完全地圖更新服務(wù)器12或遞增地圖更新服務(wù)器12的更新由更新服務(wù)器8使用客戶端裝置14上的更新客戶端16供應(yīng)。更新客戶端16經(jīng)由更新API與裝置14的導航應(yīng)用程序18及數(shù)字地圖數(shù)據(jù)庫20通信。此允許客戶端裝置(例如便攜式導航裝置(PND)、移動電話、嵌入式導航裝置、信息娛樂系統(tǒng)、服務(wù)器等)將本地運行時間地圖更新到最新版本。
[0170]圖1及2中所圖解說明的系統(tǒng)可稱為“基于事務(wù)的地圖系統(tǒng)”，其中完全地圖或遞增更新可在連續(xù)基礎(chǔ)上發(fā)布到客戶端裝置。
[0171]至少在優(yōu)選實施例中，本發(fā)明涉及提供此些遞增地圖更新類型系統(tǒng)的改進實施方案的某些技術(shù)。
[0172] 申請人:已認識到，在例如通過參考圖1及2所描述的系統(tǒng)(其中周期性地接收與基線地圖相關(guān)的更新)中，在確保提供到客戶端裝置的更新數(shù)據(jù)在關(guān)于所述裝置的現(xiàn)有數(shù)字地圖實施時將產(chǎn)生基線地圖的一致版本方面可存在挑戰(zhàn)。與其中不時地完全替換裝置的現(xiàn)有數(shù)字地圖的系統(tǒng)對比，在其中僅以遞增方式更新裝置的數(shù)字地圖以使得僅更新與地圖的改變相關(guān)的地圖數(shù)據(jù)的系統(tǒng)中確?？蛻舳说貓D的質(zhì)量及一致性可存在一些困難。
[0173]在某些方面中，本發(fā)明力圖提供一種用于在例如通過參考圖1及2所描述的系統(tǒng)中提供遞增更新數(shù)據(jù)以提供到客戶端裝置且可解決這些困難中的一些困難的系統(tǒng)。將通過參考圖3及4描述根據(jù)本發(fā)明的實施例的數(shù)字地圖更新系統(tǒng)的實施例。
[0174]現(xiàn)在參考圖3，系統(tǒng)包含連接到如在圖1的系統(tǒng)中的NDS存儲庫60的更新數(shù)據(jù)庫30及NDS更新編譯器40。可關(guān)于圖1描述更新數(shù)據(jù)庫30及NDS更新編譯器40、其彼此及與NDS存儲庫60的連接及交互。根據(jù)本發(fā)明的修改與NDS存儲庫60相關(guān)。
[0175]圖3示意性地圖解說明一個特定基線地圖的NDS存儲庫的結(jié)構(gòu)。所述基線地圖為特定地圖產(chǎn)品。系統(tǒng)的多個客戶端裝置具有為此基線地圖的版本的現(xiàn)有數(shù)字地圖。盡管圖3中未展示，但可提供所述圖中所展示的系統(tǒng)的多個例子，每一例子與多個相應(yīng)基線地圖中的不同者相關(guān)。
[0176]可看到，如在圖1實施例中，NDS存儲庫60包含NDS完全地圖更新數(shù)據(jù)庫50。此數(shù)據(jù)庫包括關(guān)于基線地圖的版本(版本X)的完全地圖的數(shù)字地圖數(shù)據(jù)。此為數(shù)字地圖的最新可用版本。在圖3的實施例中，另外提供正向更新日志70及反向更新日志80。正向更新日志70為包括可用于將基線地圖從版本x-1更新到版本X的遞增更新的集合的自動產(chǎn)生的日志。反向更新日志80為包括可用于使基線地圖從版本X回復到版本x-1的遞增更新的集合的自動產(chǎn)生的日志。
[0177]針對基線數(shù)字地圖的每一版本，以此方式提供包含用于將版本更新到下一連續(xù)版本的遞增更新數(shù)據(jù)的正向日志及用于反轉(zhuǎn)更新且使地圖的版本回復到先前版本的互補反向更新日志。每一正向更新日志包括用于使數(shù)字地圖的版本更新一個步階的遞增更新數(shù)據(jù)，且其互補反向更新日志包括用于使更新反轉(zhuǎn)一個步階以回復到先前地圖版本的遞增更新數(shù)據(jù)。
[0178]正向及反向日志可通過記錄“正向日志”的從更新編譯器40接收且關(guān)于基線地圖的數(shù)據(jù)的每一遞增改變及“反向日志”的相反改變而自動產(chǎn)生。此可(例如)通過可功能性連接于更新編譯器與NDS存儲庫之間的持久性框架來實施?！叭罩尽睘閷DS地圖數(shù)據(jù)庫的數(shù)據(jù)操縱的記錄，所述數(shù)據(jù)操縱已在由日志表示的遞增更新過程內(nèi)發(fā)生。正向更新日志及反向更新日志對存儲為與基線地圖的版本(在此實例中，最近版本)的完全數(shù)字地圖數(shù)據(jù)相關(guān)聯(lián)的NDS存儲庫的一部分。
[0179]每當以通過參考圖1所描述的方式從更新編譯器40接收更新群組時便可創(chuàng)建新的正向更新日志。因此，可以可對應(yīng)于經(jīng)由數(shù)據(jù)饋送接收更新數(shù)據(jù)的間隔的給定間隔創(chuàng)建新的正向更新日志，例如一周一次、一天一次。每當創(chuàng)建正向更新日志時，還創(chuàng)建互補反向日志。
[0180]關(guān)于給定基線地圖以此方式提供NDS存儲庫允許客戶端裝置將所述裝置的現(xiàn)有數(shù)字地圖(其對應(yīng)于基線地圖的版本)更新到最新版本，或?qū)嶋H上更新到任何所要版本，與現(xiàn)有版本相比無論較晚或較早。
[0181]圖4展示給定基線地圖的NDS存儲庫的更新日志(正向及反向兩者)可如何用于更新客戶端裝置的本地數(shù)字地圖。數(shù)據(jù)可借助于如通過參考圖2所描述的數(shù)字地圖更新服務(wù)器系統(tǒng)遞送到裝置，所述數(shù)字地圖更新服務(wù)器系統(tǒng)與NDS數(shù)據(jù)存儲庫60的正向及反向日志通信。
[0182]在此實例中，客戶端裝置14具有處于版本27的基線地圖的本地副本。接著其經(jīng)由數(shù)字地圖更新服務(wù)器系統(tǒng)10請求對最新可能版本(在此情形中其為版本42)的更新。遞增更新子服務(wù)器檢索從相關(guān)正向更新日志(即包括用于將版本27更新到版本28、將版本28更新到版本29等等的遞增更新數(shù)據(jù)的那些正向更新日志)直到包括用于將地圖從版本41更新到版本42的遞增更新數(shù)據(jù)的正向更新日志要求的遞增更新數(shù)據(jù)。數(shù)據(jù)發(fā)射到客戶端裝置?？蛻舳搜b置接著可執(zhí)行更新數(shù)據(jù)且將其數(shù)字地圖更新到版本42。在優(yōu)選實施例中，可將來自每一正向更新日志的遞增更新數(shù)據(jù)捆綁成單個程序包以用于發(fā)射到客戶端裝置。
[0183]假定當實施對版本42的最終更新時客戶端裝置14遇到問題。所述客戶端裝置經(jīng)由服務(wù)器系統(tǒng)10提交將具有來自NDS存儲庫的反向日志的遞增更新的集合的請求，以用于使地圖的版本42回復到版本41。
[0184]可提供適合更新協(xié)議，從而允許經(jīng)由任何適合輸送媒體(例如WLAN、3G、4G、電纜、SD卡、USB棒等)檢索來自NDS存儲庫的從給定版本到任何其它版本的更新。
[0185]在可用于客戶端裝置之前，可確認關(guān)于基線地圖的最新版本的完全數(shù)字地圖數(shù)據(jù)?？蓤?zhí)行進一步確認，其中對照在用于維持更新數(shù)據(jù)庫30的地圖生產(chǎn)過程中識別的改變確認NDS遞增地圖改變。
[0186]根據(jù)本發(fā)明的進一步實施例，可復制給定基線數(shù)字地圖的圖3的實施例的NDS存儲庫結(jié)構(gòu)以便能夠根據(jù)不同更新簡檔提供更新數(shù)據(jù)。在這些實施例中，關(guān)于多個不同更新簡檔中的每一者提供NDS存儲庫。每一 NDS存儲庫為通過參考圖3中的存儲庫60所描述的結(jié)構(gòu)，包含關(guān)于基線地圖的版本的完全數(shù)字地圖數(shù)據(jù)及用于在地圖的版本之間轉(zhuǎn)變的互補正向及反向更新日志對。然而，日志的遞增更新數(shù)據(jù)及關(guān)于其存儲完全數(shù)字地圖數(shù)據(jù)的數(shù)字地圖的最新版本是根據(jù)特定更新簡檔。
[0187] 申請人:已認識到不同水平的遞增更新對于不同客戶端裝置及/或用戶將為適當?shù)?。舉例來說，一些客戶端裝置可不斷地連接到數(shù)字地圖更新服務(wù)器以用于接收更新，而其它客戶端裝置可僅偶爾連接到服務(wù)器以用于接收更新。不同客戶端裝置將具有處置遞增更新信息的不同能力，例如取決于處理能力及/或存儲容量。此外，用戶可關(guān)于接收哪些類型的更新及何時接收更新具有不同偏好，例如取決于對數(shù)據(jù)服務(wù)的存取、個人偏好等。
[0188]數(shù)字地圖更新可涉及數(shù)字地圖的范圍廣泛的不同方面。雖然一些數(shù)字地圖更新可涉及數(shù)字地圖的節(jié)段的核心幾何形狀，且可被認為是“基本”更新，但其它數(shù)字地圖更新可涉及“增值”類型特征，例如到與P01、3D地標數(shù)據(jù)等相關(guān)聯(lián)的服務(wù)提供商的鏈接。
[0189]根據(jù)這些進一步實施例的本發(fā)明提供一種系統(tǒng)，所述系統(tǒng)提供對將更新提供到客戶端裝置的更大控制，從而允許在不同時間處及/或在不同頻率下提供不同類型的更新。
[0190]將了解，遞增更新將存儲于與遞增更新所根據(jù)的更新簡檔相關(guān)聯(lián)的任何NDS數(shù)據(jù)存儲庫中。因此，給定更新可存儲于多個存儲庫中。
[0191]遞增更新子服務(wù)器接著可存取NDS數(shù)據(jù)存儲庫中的特定者以獲得與根據(jù)特定更新簡檔的遞增更新相關(guān)的數(shù)據(jù)，且接著可以通過參考圖2所描述的方式將數(shù)據(jù)供應(yīng)到客戶端裝置。通過從特定NDS數(shù)據(jù)存儲庫獲得數(shù)據(jù)，將在實施時將導致根據(jù)與所述存儲庫相關(guān)聯(lián)的所述給定更新簡檔更新客戶端裝置的遞增更新的束提供到客戶端裝置為可能的。此可減少對由客戶端裝置后置篩選更新數(shù)據(jù)的需要，且允許供應(yīng)按特定裝置及/或用戶的個別需要裁制的更新數(shù)據(jù)。
[0192]將了解，針對給定基線地圖可提供任何數(shù)目個NDS存儲庫，此取決于將使用的不同更新簡檔的數(shù)目。如果期望增加關(guān)于其可將數(shù)據(jù)供應(yīng)到特定基線地圖的客戶端裝置的更新簡檔的數(shù)目，那么可添加額外數(shù)據(jù)存儲庫。
[0193]所述更新簡檔可視需要經(jīng)選擇，且可由用戶或客戶端裝置制造商、服務(wù)提供商等規(guī)定。所述更新簡檔產(chǎn)生包括可以適合方式一起提供到客戶端裝置的不同日志中的遞增更新的束的特定基線地圖的相應(yīng)NDS存儲庫。因此，所述更新簡檔可強加與更新的類型及/或其與之相關(guān)的地圖特征相關(guān)的要求。在其它布置中，更新簡檔可強加與將包含于存儲庫中的更新的重要性水平(例如核心更新對增值更新)相關(guān)或與基本更新(例如道路節(jié)段幾何形狀或?qū)傩?或更高水平的更新(例如與特征顯示或額外數(shù)據(jù)層相關(guān))相關(guān)的要求。在其它布置中，所述要求可與例如來自特定汽車制造或?qū)Ш较到y(tǒng)提供商等的地圖數(shù)據(jù)的源相關(guān)。
[0194]作為圖解說明，在范圍的極端處，可選擇一個更新簡檔以提供包括使得客戶端數(shù)字地圖能夠維持富有特征且具有高水平的增值數(shù)據(jù)(即并入有所有可能遞增更新)的遞增更新數(shù)據(jù)的NDS存儲庫。在范圍的另一端處，可選擇更新簡檔以產(chǎn)生僅包含為本質(zhì)性質(zhì)(與對于避免地圖的替換為必要的地圖補片相關(guān))的遞增更新的NDS存儲庫。
[0195]在這些極端之間，可存在提供包括用于更新數(shù)字地圖的不同方面的遞增更新數(shù)據(jù)的NDS存儲庫的任何數(shù)目個不同更新簡檔。
[0196]在一個實例中具有五個數(shù)字地圖更新簡檔:更新簡檔1-涉及代理權(quán)Ρ0Ι更新；更新簡檔2-涉及替換與個別國家及/或州或個別內(nèi)容層相關(guān)的地圖的部分的數(shù)字地圖的部分更新；更新簡檔3-涉及特定地理區(qū)(例如對應(yīng)于整個國家或所有高速公路等)的道路屬性的集合；更新簡檔4-涉及用戶為中心的更新，例如與集中于用戶相關(guān)的位置(例如當前位置、起始位置或當前位置與選定目的地之間的走廊)的地理區(qū)相關(guān)；更新簡檔5-涉及關(guān)于道路節(jié)段的幾何形狀及/或連接性的核心更新。
[0197]關(guān)于每一更新簡檔的NDS存儲庫將包括用于根據(jù)相關(guān)簡檔更新基線數(shù)字地圖的遞增更新數(shù)據(jù)。
[0198]將了解，根據(jù)不同更新簡檔的NDS數(shù)據(jù)存儲庫中的不同者可由數(shù)字地圖更新服務(wù)器使用以服務(wù)于不同群組的客戶端裝置。因為根據(jù)相關(guān)更新簡檔的僅選定遞增更新提供到裝置，所以對后置篩選的需要減少。以為針對給定基線地圖的每一簡檔維持單獨NDS存儲庫，所以數(shù)據(jù)庫不一致的可能性減少。
[0199]數(shù)字地圖更新服務(wù)器8或具體地遞增更新子服務(wù)器12可經(jīng)布置而以不同頻率將來自NDS數(shù)據(jù)存儲庫中的不同者的數(shù)據(jù)供應(yīng)到不同客戶端裝置。舉例來說，包含所有類型的更新或至少內(nèi)容豐富的更新的來自與產(chǎn)生存儲庫的更新簡檔相關(guān)聯(lián)的存儲庫的數(shù)據(jù)應(yīng)比僅包含核心更新的來自與更新簡檔相關(guān)聯(lián)的那些存儲庫的數(shù)據(jù)更頻繁地經(jīng)供應(yīng)。可通過設(shè)定更新服務(wù)器將來自不同更新存儲庫的數(shù)據(jù)散布到客戶端裝置的頻率容易地達成此。
[0200]所屬領(lǐng)域的技術(shù)人員將很好地理解，當優(yōu)選實施例可借助于軟件實施某一功能性時，所述功能性可同樣在硬件中(舉例來說借助于一或多個Sic(專用集成電路))或?qū)嶋H上通過硬件與軟件的混合單獨實施。
[0201] 最后，應(yīng)注意，當所附權(quán)利要求書陳述本文中所描述的特征的特定組合時，本發(fā)明的范圍不限于下文所主張的特定組合，而是不論此時所附權(quán)利要求書中是否已特別列舉特定組合皆延伸到囊括本文中所揭示的特征或?qū)嵤├娜魏谓M合。
【權(quán)利要求】
1.一種數(shù)字地圖更新系統(tǒng)，其針對一或多個基線數(shù)字地圖中的每一者包括至少一個數(shù)字地圖更新存儲庫，所述至少一個數(shù)字地圖更新存儲庫包括可傳遞到一或多個遠程客戶端裝置以供所述或每一遠程客戶端裝置用于以遞增方式更新所述裝置的現(xiàn)有數(shù)字地圖的數(shù)據(jù)，其中所述或每一數(shù)字地圖更新存儲庫包括: 一或多個數(shù)字地圖正向更新日志，每一數(shù)字地圖正向更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中所述或每一數(shù)字地圖正向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于將所述基線地圖的所述給定版本更新到較晚版本的一或多個遞增更新的集合的數(shù)據(jù)；以及 一或多個數(shù)字地圖反向更新日志，每一數(shù)字地圖反向更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中所述或每一數(shù)字地圖反向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于使所述基線地圖的所述給定版本回復到較早版本的一或多個遞增更新的集合的數(shù)據(jù)， 其中針對每一數(shù)字地圖正向更新日志提供一數(shù)字地圖反向更新日志，所述或每一數(shù)字地圖反向更新日志的一或多個遞增更新的所述集合用于反轉(zhuǎn)所述或一數(shù)字地圖正向更新日志的效應(yīng)且使所述基線地圖的所述較晚版本回復到所述較早版本。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中關(guān)于所述基線地圖的多個不同相應(yīng)給定版本中的每一者提供多個數(shù)字地圖正向更新日志，其中所述地圖的所述給定版本為連續(xù)版本，且其中每一數(shù)字地圖正向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于將所述基線地圖的所述給定版本更新到連續(xù)較晚版本的一或多個遞增更新的集合的數(shù)據(jù)。
3.根據(jù)權(quán)利要求1或2所述的系統(tǒng)，其中關(guān)于給定基線數(shù)字地圖的所述或每一數(shù)字地圖更新存儲庫包括所述基線數(shù)字地圖的至少一個給定版本的數(shù)字地圖數(shù)據(jù)，且任選地其中所述基線數(shù)字地圖的所述版本為其最新版本，且所述系統(tǒng)包括至少包括用于將所述基線數(shù)字地圖的連續(xù)先前版本更新到所述最新版本的遞增更新數(shù)據(jù)的正向更新日志。
4.根據(jù)任一前述權(quán)利要求所述的系統(tǒng)，其進一步包括用于將指示一或多個遞增更新的集合的所述數(shù)據(jù)從數(shù)字地圖更新存儲庫的所述一或多個數(shù)字地圖更新日志傳遞到一或多個遠程客戶端裝置的集合以供所述或每一裝置用于更新所述裝置的現(xiàn)有數(shù)字地圖的裝置。
5.根據(jù)任一前述權(quán)利要求所述的系統(tǒng)，其中指示一或多個遞增數(shù)字地圖更新的集合的所述數(shù)據(jù)被傳遞到的所述客戶端裝置為導航裝置，任選地其中所述導航裝置與車輛相關(guān)聯(lián)。
6.根據(jù)任一前述權(quán)利要求所述的系統(tǒng)，其中所述數(shù)字地圖遞增更新數(shù)據(jù)為標準化格式，任選地其中所述數(shù)字地圖更新數(shù)據(jù)呈冊3(導航數(shù)據(jù)標準)格式。
7.一種在數(shù)字地圖更新系統(tǒng)中以遞增方式更新遠程客戶端裝置的現(xiàn)有數(shù)字地圖的方法，所述數(shù)字地圖更新系統(tǒng)針對一或多個基線數(shù)字地圖中的每一者包括至少一個數(shù)字地圖更新存儲庫，所述至少一個數(shù)字地圖更新存儲庫包括可傳遞到所述遠程客戶端裝置中的一或多者以供所述或每一遠程客戶端裝置用于以遞增方式更新所述裝置的現(xiàn)有數(shù)字地圖的數(shù)據(jù)，其中所述或每一數(shù)字地圖更新存儲庫包括: 一或多個數(shù)字地圖正向更新日志，每一數(shù)字地圖正向更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中所述或每一數(shù)字地圖正向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于將所述基線地圖的所述給定版本更新到較晚版本的一或多個遞增更新的集合的數(shù)據(jù)；以及 一或多個數(shù)字地圖反向更新日志，每一數(shù)字地圖反向更新日志是關(guān)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的相應(yīng)給定版本，其中所述或每一數(shù)字地圖反向更新日志針對所述基線數(shù)字地圖的相應(yīng)給定版本包括指示可用于使所述基線地圖的所述給定版本回復到另一較早版本的一或多個遞增更新的集合的數(shù)據(jù)， 其中針對每一數(shù)字地圖正向更新日志提供一數(shù)字地圖反向更新日志，所述或每一數(shù)字地圖反向更新日志的一或多個遞增更新的所述集合用于反轉(zhuǎn)所述或一數(shù)字地圖正向更新日志的效應(yīng)且使所述基線地圖的所述較晚版本回復到所述較早版本，且 其中所述方法包括將指示可用于將所述基線地圖的所述給定版本更新到另一版本的一或多個遞增更新的所述集合的所述數(shù)據(jù)從數(shù)字地圖更新存儲庫的所述正向數(shù)字地圖更新日志中的一或多者及/或從數(shù)字地圖更新存儲庫的所述反向數(shù)字地圖更新日志中的一或多者傳遞到一或多個遠程客戶端裝置以供所述或每一裝置用于更新所述裝置的現(xiàn)有數(shù)字地圖。
8.根據(jù)權(quán)利要求7所述的方法，其中所述或每一客戶端裝置的所述現(xiàn)有數(shù)字地圖對應(yīng)于所述數(shù)字地圖更新存儲庫與之相關(guān)的所述基線地圖的版本，其中從所述或每一數(shù)字地圖正向或反向更新日志提供的所述遞增更新數(shù)據(jù)提供用于將所述裝置的所述現(xiàn)有數(shù)字地圖從其當前版本更新到比所述當前版本早或晚一或多個版本的另一版本的遞增更新的集合。
9.根據(jù)權(quán)利要求7或8所述的方法，其中其遞增更新數(shù)據(jù)被提供到客戶端裝置的所述現(xiàn)有數(shù)字地圖的要更新到的所述另一版本為所述數(shù)字地圖的所要版本，且其中所述方法包括從所述客戶端裝置接收所述基線數(shù)字地圖的所述所要版本的指示。
10.根據(jù)權(quán)利要求7到9中任一權(quán)利要求所述的方法，其包括遠程客戶端裝置從所述一或多個數(shù)字地圖正向或反向更新日志接收所述數(shù)據(jù)，且使用所述所接收數(shù)據(jù)將所述裝置的所述現(xiàn)有數(shù)字地圖更新到另一版本。
11.根據(jù)權(quán)利要求10所述的方法，其中所述客戶端裝置將指示所述日志與之相關(guān)的所述基線地圖的所述給定版本的數(shù)據(jù)與指示從一或多個日志提供的一或多個遞增更新的所述集合的數(shù)據(jù)一起使用來更新所述客戶端裝置的所述現(xiàn)有數(shù)字地圖。
12.根據(jù)權(quán)利要求7到11中任一權(quán)利要求所述的方法，其中指示一或多個遞增數(shù)字地圖更新的集合的所述數(shù)據(jù)被傳遞到的所述客戶端裝置為導航裝置，任選地其中所述導航裝置與車輛相關(guān)聯(lián)。
13.根據(jù)權(quán)利要求7到12中任一權(quán)利要求所述的方法，其中所述數(shù)字地圖遞增更新數(shù)據(jù)為標準化格式，任選地其中所述數(shù)字地圖更新數(shù)據(jù)呈冊3(導航數(shù)據(jù)標準)格式。
14.一種計算機程序產(chǎn)品，其包括可執(zhí)行以執(zhí)行根據(jù)權(quán)利要求7到13中任一權(quán)利要求所述的方法的計算機可讀指令，所述計算機程序產(chǎn)品任選地體現(xiàn)于非暫時性計算機可讀媒體上。
【文檔編號】G06F17/30GK104380291SQ201380028703
【公開日】2015年2月25日 申請日期:2013年4月9日 優(yōu)先權(quán)日:2012年4月13日
【發(fā)明者】漢內(nèi)斯·沙爾曼, 漢斯烏爾里希·奧托, 福爾克爾·希斯特曼 申請人:通騰德國股份有限公司