用于更新數(shù)字地圖的方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及一種數(shù)字地圖更新系統(tǒng)，其包含:數(shù)字地圖更新服務(wù)器，其與多個(gè)遠(yuǎn)程客戶端裝置中的每一者通信以用于將指示一或多個(gè)數(shù)字地圖遞增更新的集合的數(shù)據(jù)提供到所述遠(yuǎn)程客戶端裝置以供所述客戶端裝置用于以遞增方式更新所述裝置的相應(yīng)現(xiàn)有數(shù)字地圖。所述系統(tǒng)包括兩個(gè)或兩個(gè)以上數(shù)字地圖更新存儲(chǔ)庫(kù)，每一更新存儲(chǔ)庫(kù)包括指示供用于以遞增方式更新客戶端裝置的多個(gè)數(shù)字地圖遞增更新的數(shù)據(jù)，且每一更新存儲(chǔ)庫(kù)是關(guān)于不同數(shù)字地圖遞增更新簡(jiǎn)檔。在使用中，所述數(shù)字地圖更新服務(wù)器將一或多個(gè)數(shù)字地圖遞增更新的集合從所述更新存儲(chǔ)庫(kù)中的給定一者提供到遠(yuǎn)程客戶端裝置以供所述裝置用于根據(jù)所述給定更新存儲(chǔ)庫(kù)的所述更新簡(jiǎn)檔而以遞增方式更新所述裝置的現(xiàn)有數(shù)字地圖。
【專利說明】用于更新數(shù)字地圖的方法及系統(tǒng)

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

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


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

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

【專利附圖】

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

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