CN104380291B - 用于更新数字地图的方法及系统 - Google Patents

用于更新数字地图的方法及系统 Download PDF

Info

Publication number
CN104380291B
CN104380291B CN201380028703.9A CN201380028703A CN104380291B CN 104380291 B CN104380291 B CN 104380291B CN 201380028703 A CN201380028703 A CN 201380028703A CN 104380291 B CN104380291 B CN 104380291B
Authority
CN
China
Prior art keywords
map
update
numerical map
numerical
version
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201380028703.9A
Other languages
English (en)
Other versions
CN104380291A (zh
Inventor
汉内斯·沙尔曼
汉斯乌尔里希·奥托
福尔克尔·希斯特曼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
TomTom Global Content BV
TomTom Navigation BV
Original Assignee
TomTom Germany GmbH and Co KG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from GBGB1206578.5A external-priority patent/GB201206578D0/en
Priority claimed from GBGB1301926.0A external-priority patent/GB201301926D0/en
Application filed by TomTom Germany GmbH and Co KG filed Critical TomTom Germany GmbH and Co KG
Publication of CN104380291A publication Critical patent/CN104380291A/zh
Application granted granted Critical
Publication of CN104380291B publication Critical patent/CN104380291B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G06F16/219—Managing data history or versioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明揭示一种用于在数字地图更新系统中以递增方式更新客户端装置的现有数字地图的系统及方法。所述数字地图更新系统针对一或多个基线数字地图中的每一者包括至少一个数字地图更新存储库，所述至少一个数字地图更新存储库包括可传递到一或多个远程客户端装置以供所述或每一客户端装置用于以递增方式更新所述装置的现有数字地图的数据。每一存储库包含关于所述数字地图更新存储库与之相关的所述基线地图的相应给定版本的一或多个数字地图正向更新日志。所述正向更新日志包括指示可用于将所述基线地图的所述给定版本更新到较晚版本的一或多个递增更新的集合的数据。每一存储库还包含用于反转所述或一正向更新日志的效应且使所述基线地图的所述较晚版本回复到较早版本的一或多个数字地图反向更新日志。

Description

用于更新数字地图的方法及系统
技术领域
本发明涉及用于以递增方式更新一或多个远程客户端装置的现有数字地图的数字地图更新系统，且涉及将数字地图更新数据提供到一或多个远程客户端装置以供所述装置用于以递增方式更新所述或每一远程客户端装置的现有数字地图的方法。
背景技术
在导航系统中，能够使用数字地图更新服务器远程地更新客户端装置的数字地图为有用的。举例来说，所述客户端装置可为便携式导航装置(PND)或与用户相关联的其它导航装置，或可为客户端服务器。用于更新此地图的一种已知技术涉及客户端装置从更新服务器周期性地下载数字地图的完整新版本以替换由客户端装置保存的地图的先前版本。数字地图的新版本将并入有从由客户端装置保存的数字地图的先前版本以来的任何更新(例如校正或增强)。举例来说，传统上，导航地图提供商将发布可由客户端装置下载的数字地图的新版本(例如按季度)，所述数字地图的所述新版本并入有从地图的先前版本以来的任何更新。
然而，最近已意识到，不是周期性地替换客户端装置的整个数字地图以便更新所述地图，而是期望能够仅更新数字地图的已改变的那些部分。这些布置是有利的，这是因为仅(举例来说)从先前更新数字地图以来的更新(即对数字地图的改变)需要发射到客户端装置。所述更新可由客户端装置接收且用于更新所述装置的现有地图。其中仅更新(即对数字地图的改变)提供到客户端装置且用于更新所述装置的现有数字地图的系统可称为“递增更新”系统。此些递增更新系统提供较大灵活性，且使得客户端装置的数字地图能够保持更有规律地更新，而不是限于当发布地图的新版本时的周期性更新。举例来说，可一周一次或一天一次或以任何所要间隔更新数字地图。此外，递增更新系统在客户端装置的处理能力及/或存储器方面为较不苛求的，从而使得能够更容易地(例如飞速)实施更新。然而，在实施用于更新远程客户端装置的数字地图的递增更新系统中存在某些挑战。
某些特定困难围绕在递增更新系统中确保客户端装置的数字地图的一致性及质量。
申请人已认识到，在用于提供递增更新数据以供用于更新远程客户端装置的现有数字地图的系统及方法中仍有改进范围。
发明内容
根据本发明的第一方面，提供一种数字地图更新系统，其针对一或多个基线数字地图中的每一者包括至少一个数字地图更新存储库，所述至少一个数字地图更新存储库包括可传递到一或多个远程客户端装置以供所述或每一远程客户端装置用于以递增方式更新所述装置的现有数字地图的数据，其中所述或每一数字地图更新存储库包括一或多个数字地图更新日志，每一数字地图更新日志是关于所述数字地图更新存储库与之相关的所述基线地图的给定版本，其中每一数字地图更新日志针对所述基线数字地图的相应给定版本包括指示可用于将所述基线地图的所述给定版本更新到另一版本的一或多个递增更新的集合的数据。
因此，根据本发明，所述数字地图更新系统包括关于一或多个不同基线数字地图中的每一者的至少一个数字地图更新存储库。每一数字地图更新存储库包含给定基线地图的一或多个数字地图更新日志。每一数字地图更新日志包括可与指示所述基线地图的给定版本的数据一起使用以将所述基线地图从所述给定版本更新到另一版本的指示一或多个更新的集合的数据。所述另一版本可为且优选地为连续版本，即相继较早或较晚版本。以此方式，来自一或多个数字地图更新存储库的数据可传递到具有为所述存储库与之相关的所述基线数字地图的版本的现有数字地图的一或多个远程客户端装置以将所述装置的所述现有数字地图更新到另一版本。
通过以此方式提供具有关于一或多个基线数字地图的更新存储库的数字地图数据存储库系统，其中每一存储库具有包括用于将所述基线地图从一个版本更新到另一版本的递增更新数据的一或多个更新日志，可通过从关于对应于装置的所述现有数字地图的所述基线地图的所述存储库提供来自通过给定数目个版本更新所述地图所需要的所述一或多个相关日志的数据而获得客户端装置的所述现有数字地图的更一致且均匀递增更新。当每一数字地图更新存储库特定于特定基线地图且更新数据组织成关于所述地图的特定版本的日志时，可确保提供到客户端装置的所述递增更新数据在用于更新所述装置的所述现有数字地图时将产生一致数字地图。在如下文所论述的一些优选实施例中，可关于每一基线地图提供多个数字地图更新存储库，每一存储库包括用于根据不同更新简档更新所述数字地图的一或多个数字地图更新日志。
所述系统可包括用于实施所描述的步骤中的任何步骤的处理装置。举例来说，所述系统可包括经配置(例如经编程)以用于进行此操作的一或多个处理器的集合。可使用与任何其它步骤相同或不同的处理器集合来实施给定步骤。可使用处理器集合的组合来实施任何给定步骤。
给定数字地图更新存储库的每一数字地图更新日志关于所述基线数字地图的给定版本包括可用于将所述地图的所述版本以递增方式更新到另一版本(即较晚或较早版本)的数据。
所述日志可由可提供此功能的任何适合布置提供。将了解，“日志”的数据可提供于单个位置中，或可分布于多个位置上方，条件是其相关联在一起以使得可识别递增更新数据的规定集合。此外，给定日志可或可不与任何其它日志相异，条件是所述日志的所述数据以某种方式相关联在一起。给定日志可包括存储用于更新所述基线数字地图的给定版本的所述递增更新数据的一或多个数据库。给定更新日志的递增更新的所述集合为与关于所述基线数字地图的给定版本的数字地图数据一起可用于提供所述数字地图的经更新版本的递增更新的集合。在其中数字地图存储库及因此日志用于根据特定更新简档更新数字地图的实施例中，所述递增更新可为所有可能递增更新或其子集。日志可与指示其与之相关的所述基线地图及所述基线地图的所述给定版本的数据相关联。数字地图更新存储库可与指示其与之相关的所述基线地图的数据相关联。
根据本发明在其方面或实施例中的任何者中，“基线数字地图”是指特定数字地图产品。所述基线数字地图由一或多个或优选地多个客户端装置使用。所述基线地图的数字地图更新存储库提供可由客户端装置使用以沿正向及/或反向方向将现有数字地图(即根据所述基线数字地图的版本)从给定版本以递增方式更新到另外一或多个版本的递增更新数据。所述基线地图随着时间的过去经历各种更新，从而产生地图的不同版本。每一版本为将递增改变应用于较早版本的结果。尽管所述递增改变产生地图的新版本，但所述地图被认为是相同基线地图的版本。所述基线数字地图的“版本”为所述地图的版次。
如本文中所使用的所述基线数字地图的“版本”是指所述地图的预定版本。基线地图的经更新版本被认为构成所述地图的新版本的点可视需要(例如)由数字地图数据提供商设定。所述基线数字地图的版本是关于不同时间。所述时间可视需要经选择，且可是按有规律或无规律间隔。举例来说，可按预定有规律间隔(例如每天或每周)创建所述基线数字地图的版本。在其它布置中，可仅在已接收给定数目个递增更新时创建所述数字地图的版本。接着可按无规律间隔创建所述版本。用于将所述基线地图从给定版本更新到另一较晚版本的给定数字地图更新日志的递增更新的集合将包括修改关于所述给定版本的所述数字地图数据以提供关于所述较晚版本的所述数字地图数据必需的递增更新的集合。类似地，用于将所述基线地图从给定版本更新到另一较早版本的给定数字地图更新日志的递增更新的集合将包括修改关于所述给定版本的所述数字地图数据以提供关于所述较早版本的所述数字地图数据必需的递增更新的集合。
根据本发明在其方面或实施例中的任何者中，给定数字地图更新存储库的所述一或多个数字地图更新日志可包括一或多个且优选地多个正向更新日志及/或一或多个且优选地多个反向更新日志。优选地，提供至少一或多个或多个数字地图正向更新日志。正向更新日志关于所述基线数字地图的给定版本包括可与指示所述基线地图的所述给定版本的数字地图数据一起使用以将所述基线地图的所述给定版本更新到另一较晚版本的指示一或多个递增更新的集合的数据。反向更新日志关于所述基线数字地图的给定版本包括可与指示所述基线地图的所述给定版本的数字地图数据一起使用以将所述基线地图的所述给定版本更新到另一较早版本的指示一或多个递增更新的集合的数据。
在一些实施例中，所述或每一数字地图更新存储库包括一或多个且优选地多个数字地图正向更新日志，每一数字地图正向更新日志针对所述基线数字地图的给定版本包括指示可用于将所述基线地图的所述给定版本更新到另一较晚版本的一或多个递增更新的集合的数据。在这些实施例中，所述多个数字地图正向更新日志是关于所述基线地图的不同给定版本，每一数字地图更新日志包括可用于将所述基线地图从所述给定版本更新到较晚版本的数据。所述正向更新日志优选地是关于所述基线地图的连续版本。本文中对所述地图的版本为连续版本的提及是指所述版本为相继较早或较晚版本。优选地，所述基线地图的所述多个不同给定版本为所述基线地图的连续版本，其中所述数字地图更新日志各自分别包括可用于将所述基线地图从给定版本更新到所述基线地图的所述多个连续版本中的下一较晚版本的数据。在其中提供多个数字地图正向更新日志的这些优选实施例中，所述数字地图更新存储库可用于将对应于所述基线地图的不同给定版本的不同客户端装置的现有数字地图更新到较新版本及/或将客户端装置的现有数字地图更新到比所述装置的所述现有数字地图新一个以上版本的较新版本。
在尤为优选实施例中，所述或每一数字地图更新存储库包括所述数字地图数据存储库与之相关的所述基线地图的一或多个数字地图反向更新日志，其中每一数字地图反向更新日志针对所述基线地图的给定版本包括指示可用于将所述基线地图从所述给定版本更新到另一较早版本的一或多个递增更新的集合的数据。所述较早版本可为且优选地为连续较早版本。优选地，除一或多个且优选地多个数字地图正向更新日志之外，所述或每一数字地图更新存储库还包括所述一或多个或优选地多个数字地图反向更新日志。
优选地，所述或每一数字地图更新存储库包括关于所述基线地图的不同给定版本的多个数字地图反向更新日志，每一数字地图反向更新日志包括可用于将所述基线地图从所述给定版本更新到另一较早版本的数据。所述反向更新日志优选地是关于所述基线地图的连续版本。优选地，所述基线地图的所述多个不同给定版本为所述基线地图的连续版本，其中所述数字地图反向更新日志各自分别包括可用于将所述基线地图从给定版本更新到所述基线地图的所述多个连续版本中的下一较早版本的数据。
优选地，针对所提供的每一数字地图正向更新日志，提供将反转所述数字地图正向更新日志的效应的对应数字地图反向更新日志。每一反向日志包括指示将反转所述正向更新日志的效应且使所述基线地图的所述另一较晚版本回复到所述给定版本的一或多个递增更新的集合的数据。因此，针对提供使得给定版本(例如基线地图的版本x)能够更新到较晚版本x+1的数据的每一正向日志，提供用于使版本x+1回复到版本x的反向日志。在这些实施例中，关于其提供反向日志的所述基线数字地图的一或多个给定版本中的每一者比关于其提供正向日志的所述基线数字地图的一或多个给定版本中的对应一者晚一个版本。
在一些优选实施例中，所述或每一数字地图更新存储库包括：多个数字地图正向更新日志，每一者是关于所述数字地图更新存储库与之相关的所述基线地图的相应给定版本，其中每一数字地图更新日志针对所述基线数字地图的给定版本包括指示可用于将所述基线地图的所述给定版本更新到另一较晚版本的一或多个递增更新的集合的数据；及多个数字地图反向更新日志，每一者是关于所述数字地图更新存储库与之相关的所述基线地图的相应给定版本，其中每一数字地图反向更新日志针对所述基线数字地图的给定版本包括指示可用于将所述基线地图的所述给定版本更新到另一较早版本的一或多个递增更新的集合的数据。优选地，关于每一数字地图正向更新日志提供数字地图反向更新日志以用于反转所述正向更新日志的效应且使所述基线地图的所述另一较晚版本回复到所述给定版本。
所述正向更新日志优选地提供用于以单步阶方式在版本之间更新所述地图的版本的递增更新数据。
在本发明的这些优选实施例中，更新存储库包括将使得能够“撤销”任何正向更新(如果需要此)的数据。
根据本发明的进一步方面，提供一种数字地图更新系统，其针对一或多个基线数字地图中的每一者包括至少一个数字地图更新存储库，所述至少一个数字地图更新存储库包括可传递到一或多个远程客户端装置以供所述或每一远程客户端装置用于以递增方式更新所述装置的现有数字地图的数据，其中所述或每一数字地图更新存储库包括：
一或多个数字地图正向更新日志，每一数字地图正向更新日志是关于所述数字地图更新存储库与之相关的所述基线地图的相应给定版本，其中所述或每一数字地图正向更新日志针对所述基线数字地图的相应给定版本包括指示可用于将所述基线地图的所述给定版本更新到较晚版本的一或多个递增更新的集合的数据；及
一或多个数字地图反向更新日志，每一数字地图反向更新日志是关于所述数字地图更新存储库与之相关的所述基线地图的相应给定版本，其中所述或每一数字地图反向更新日志针对所述基线数字地图的相应给定版本包括指示可用于使所述基线地图的所述给定版本回复到较早版本的一或多个递增更新的集合的数据，
其中针对每一数字地图正向更新日志提供数字地图反向更新日志，所述或每一数字地图反向更新日志的一或多个递增更新的所述集合用于反转所述或一数字地图正向更新日志的效应且使所述基线地图的所述较晚版本回复到所述较早版本。
本发明在此进一步方面中可包含关于本发明的较早方面描述的任何或所有特征，且就其相互不一致来说反之亦然。
在本发明的这些进一步方面及实施例中，关于所述基线地图的多个不同相应给定版本中的每一者优选地提供多个数字地图正向更新日志，优选地其中所述地图的所述给定版本为连续版本，且其中每一数字地图正向更新日志针对所述基线数字地图的相应给定版本包括指示可用于将所述基线地图的所述给定版本更新到连续较晚版本的一或多个递增更新的集合的数据。
在本发明的这些优选方面及实施例中，所述或每一数字地图更新存储库包括关于所述存储库与之相关的所述基线数字地图的给定版本且优选地关于所述基线地图的多个不同给定版本中的每一者的一或多个且优选地多个数字地图更新日志对，每一数字地图更新日志对包括：正向更新日志，其包括可与指示所述基线地图的所述给定版本的数字地图数据一起使用以将所述基线地图的所述给定版本更新到较晚版本的指示一或多个递增更新的集合的数据；及对应反向更新日志，其包括可与指示所述基线地图的所述另一较晚版本的数字地图数据一起使用以使所述基线地图的所述较晚版本回复到所述给定版本的指示一或多个递增更新的集合的数据。
在其中提供正向及反向数字地图更新日志两者的本发明的优选方面或实施例中，所述数字地图更新存储库可包括使得基线地图的给定版本(例如对应于客户端装置的现有数字地图)能够沿任一方向更新到较早或较晚版本且取决于关于其提供正向及/或反向更新日志的版本的数目更新到所述地图的任何特定较早或较晚版本的数据。如果所述更新版本已导致问题，那么此可使得由客户端装置保存的所述基线地图的版本能够回复到较早版本。来自所述正向或反向数字地图更新日志中的一或多者或子集的更新数据可提供到一或多个远程客户端装置以使得能够通过所要数目个版本沿任一方向更新所述装置的现有地图。
优选地，其中提供多个此类日志(例如正向或反向日志)的存储库的不同更新日志的递增更新的所述集合是累积的。以此方式，来自数字地图的连续版本的多个更新日志的递增更新数据可捆绑在一起且实施为用于更新所述基线地图的版本的更新的单个集合。更新的所述经捆绑集合将通过多个中间版本将所述数字地图更新到对应于更新的最新版本(递增更新数据提供到其)的最终版本。
所述数字地图更新系统优选地包括用于将数据从所述或每一数字地图更新存储库的所述一或多个数字地图更新日志(即从一或多个数字地图正向更新日志或者一或多个数字地图反向日志，在提供的情况下)传递到一或多个远程客户端装置以供所述或每一装置用于更新所述装置的现有数字地图的装置。所传递的所述数据包括来自所述日志的指示可用于将所述基线地图的给定版本更新到另一(即较晚或较早)版本的一或多个递增更新的所述集合的所述数据。在实施例中，传递给定日志的一或多个递增更新的整个集合。所述系统可包括一或多个远程客户端装置，其中的每一者包括用于接收此类数据且使用所述数据来更新所述装置的现有数字地图的装置。
优选地，所述系统包括经布置以将数据从所述数字地图更新存储库系统(即从其一或多个数字地图更新存储库)传递到一或多个远程客户端装置的数字地图更新服务器。在优选实施例中，由所述数字地图更新服务器实施在将数据传递到一或多个客户端装置时或在确定待传递的所述数据时涉及的步骤中的任何步骤。所述数字地图更新服务器与所述数字地图存储库系统及多个远程客户端装置通信。所述服务器能够存取所述系统的所述或每一数字地图更新存储库及其所述或每一数字地图更新日志以用于从其获得用于传递到一或多个客户端装置的数据。
将通过参考将数据从关于给定基线地图的数字地图更新存储库的一或多个更新日志传递到一或多个装置而描述在将数据传递到远程客户端装置中涉及的步骤。在关于给定基线地图提供多个数字地图更新存储库的情况下，可根据所描述的实施例中的任何者将数据从所述存储库中的任何一或多者提供到一或多个客户端装置。特定来说，根据下文所描述的进一步方面的本发明(其中针对不同更新简档关于每一基线地图提供多个数字地图更新存储库)，可根据下文所描述的实施例中的任何者将数据从给定基线地图的所述更新存储库中的任何者提供到装置以用于根据特定更新简档更新装置的数字地图。
根据本发明在其方面或实施例的任何者中，本发明延伸到一种在数字地图更新系统中以递增方式更新客户端装置的现有数字地图的方法。所述方法可包括将数据从所述系统的数字地图更新存储库的一或多个数字地图更新日志传递到一或多个远程客户端装置的集合以供所述或每一装置用于更新所述装置的现有数字地图。一或多个远程客户端装置的所述集合为具有为所述数字地图更新存储库与之相关的所述基线地图的版本的现有地图的装置。所述方法可包括：选择与客户端装置的所述基线地图相关的所述数字地图更新存储库；及将递增数据从其一或多个更新日志提供到所述装置。
所述一或多个数字地图更新日志可为正向日志或反向日志(在提供的情况下)。优选地，所述方法包括将数据至少从数字地图更新存储库的一或多个数字地图正向更新日志传递到一或多个远程客户端装置的集合。或者或另外，所述方法可包括将数据从数字地图更新存储库的一或多个数字地图反向更新日志传递到一或多个远程客户端装置的集合。
根据本发明的另一方面，提供一种在数字地图更新系统中以递增方式更新远程客户端装置的现有数字地图的方法，所述数字地图更新系统针对一或多个基线数字地图中的每一者包括至少一个数字地图更新存储库，所述至少一个数字地图更新存储库包括可传递到所述远程客户端装置中的一或多者以供所述或每一远程客户端装置用于以递增方式更新所述装置的现有数字地图的数据，其中所述或每一数字地图更新存储库包括一或多个数字地图更新日志，每一数字地图更新日志是关于所述数字地图更新存储库与之相关的所述基线地图的给定版本，其中每一数字地图更新日志针对所述基线数字地图的相应给定版本包括指示可用于将所述基线地图的所述给定版本更新到另一版本的一或多个递增更新的集合的数据，且其中所述方法包括将指示可用于将所述基线地图的所述给定版本更新到另一版本的一或多个递增更新的所述集合的所述数据从数字地图更新存储库的一或多个数字地图更新日志传递到一或多个远程客户端装置以供所述或每一装置用于更新所述装置的现有数字地图。
本发明在此进一步方面中可包含关于本发明的较早方面描述的任何或所有特征，且就其相互不一致来说反之亦然。因此，如果本文中没有明确陈述，那么本发明的所述方法可涉及实施由所述系统实施的步骤中的任何步骤，且反之亦然。
根据本发明的进一步方面，提供一种在数字地图更新系统中以递增方式更新远程客户端装置的现有数字地图的方法，所述数字地图更新系统针对一或多个基线数字地图中的每一者包括至少一个数字地图更新存储库，所述至少一个数字地图更新存储库包括可传递到所述远程客户端装置中的一或多者以供所述或每一远程客户端装置用于以递增方式更新所述装置的现有数字地图的数据，其中所述或每一数字地图更新存储库包括：
一或多个数字地图正向更新日志，每一数字地图正向更新日志是关于所述数字地图更新存储库与之相关的所述基线地图的相应给定版本，其中所述或每一数字地图正向更新日志针对所述基线数字地图的相应给定版本包括指示可用于将所述基线地图的所述给定版本更新到较晚版本的一或多个递增更新的集合的数据；及
一或多个数字地图反向更新日志，每一数字地图反向更新日志是关于所述数字地图更新存储库与之相关的所述基线地图的相应给定版本，其中所述或每一数字地图反向更新日志针对所述基线数字地图的相应给定版本包括指示可用于使所述基线地图的所述给定版本回复到另一较早版本的一或多个递增更新的集合的数据，
其中针对每一数字地图正向更新日志提供数字地图反向更新日志，所述或每一数字地图反向更新日志的一或多个递增更新的所述集合用于反转所述或一数字地图正向更新日志的效应且使所述基线地图的所述较晚版本回复到所述较早版本，且
其中所述方法包括将指示可用于将所述基线地图的所述给定版本更新到另一版本的一或多个递增更新的所述集合的所述数据从数字地图更新存储库的所述正向数字地图更新日志中的一或多者及/或从数字地图更新存储库的所述反向数字地图更新日志中的一或多者传递到一或多个远程客户端装置以供所述或每一装置用于更新所述装置的现有数字地图。
本发明在这些进一步方面中可包含关于本发明的较早方面描述的任何或所有特征，且就其相互不一致来说反之亦然。因此，如果本文中没有明确陈述，那么本发明的所述方法可涉及实施由所述系统实施的步骤中的任何步骤，且反之亦然。本发明的这些进一步方面及实施例的方法为计算机实施的方法。
根据本发明的那些方面或实施例(其中来自包括一或多个递增更新的集合的一或多个更新日志的数据提供到至少一个客户端装置)，对数据提供到“一”或“所述”客户端装置或本文中类似物的提及应被理解为是指“至少一个客户端装置”，除非上下文另有需求。
数据可从一或多个更新日志传递到其的用于通信的所述或每一远程客户端装置可为任何适合类型。
所述客户端装置可为移动装置。所述移动装置为可由用户携带的装置。举例来说，所述移动装置可为平板计算机、移动电话或PDA或类似物，但优选地为移动导航装置。所述导航装置可与车辆相关联。所述导航装置可为便携式导航装置(PND)或整合式车内导航装置。或者，所述客户端装置可具有固定位置。举例来说，所述客户端装置可为个人计算机、服务器或其它计算资源。
在其中所述客户端装置为导航装置的实施例中，所述导航装置可包括处理器、存储器，且数字地图数据存储于所述存储器中。所述处理器及存储器合作以提供其中可建立软件操作系统的执行环境。可提供一或多个额外软件程序以使得能够控制设备的功能性，且提供各种其它功能。所述导航装置可优选地包含全球导航卫星系统(GNSS)(例如GPS(全球定位系统))、信号接收及处理功能性。所述装置可包括信息可借助于其中继给用户的一或多个输出接口。除视觉显示之外，所述输出接口还可包含用于声音输出的扬声器。所述设备可包括包含一或多个物理按钮以控制所述设备的接通/关断操作或其它特征的输出接口。
在一些实施例中，所述客户端装置选自：服务器；便携式导航装置(PND)；移动电话；计算装置；及车内整合式导航装置。递增更新数据可传递到其的所述多个客户端装置可为这些类型中的任何类型，且可包含不只一个类型的客户端装置。
所述或每一客户端装置为具有现有数字地图的装置。所述现有数字地图与所述客户端装置相关联。优选地，所述客户端装置存储所述现有数字地图。所述客户端装置可包括存储所述现有数字地图的存储器。
根据这些进一步方面或实施例的方法(其中数据传递到一或多个客户端装置的集合)，所述方法可包括将数据从所述数字地图正向或反向更新日志中的一者或多者传递到所述一或多个远程客户端装置。设想，可从一或多个正向及一或多个反向更新日志的组合传递数据，尽管通常将从一或多个正向日志或者一或多个反向日志提供数据。来自多个正向或反向更新日志的数据可捆绑在一起以传递到客户端装置。所述装置接着可通过实施包括来自所述日志的递增更新的所述集合中的每一者的递增更新的集合而实施所述数据。因此，可一起实施来自多个日志的更新。
数据从其传递到装置的日志(无论正向还是反向)的数目将取决于由客户端装置保存的所述基线地图的现有版本将改变的版本的数目。从关于所述基线数字地图的不同版本的给定存储库的多个数字地图正向日志或者从关于所述基线数字地图的不同版本的给定存储库的多个数字地图反向日志提供数据使得所述客户端装置的所述现有数字地图能够通过对应于从其提供数据的更新日志的数目的版本的数目来更新。举例来说，为了将根据基线地图的版本2的现有地图更新到版本4，可从分别提供用于将所述地图的版本2更新到版本3及用于将所述地图的版本3更新到版本4的递增更新的集合的数字地图正向更新日志提供数据。使用来自一或多个反向更新日志的数据，类似过程可用于使为所述基线地图的较晚版本的现有数字地图回复到较早版本。
在一些实施例中，所述方法可包括将递增更新数据从更新数据存储库的每一正向更新日志提供到一或多个客户端装置的所述集合。此可允许装置的所述现有地图更新到最新版本。在其它实施例中，所述方法包括从所述正向更新日志的子集提供递增更新数据。可关于反向更新日志实施所述方法。在一些情形中，客户端装置的所述现有数字地图可能并非关于其提供正向更新日志的所述地图的最旧版本。在一些实施例中，所述方法可包括将递增更新数据从提供递增更新数据所必需的所述一或多个正向更新日志提供到客户端装置以用于将所述装置的所述现有数字地图从当前版本更新到最新版本。
在其中所述数字地图数据存储库系统包括关于多个不同基线地图中的每一者的一或多个数字地图更新存储库的集合的实施例中，所述方法优选地包括将数据从所述存储库中的仅一者提供到一或多个装置的任何组合，其中所述或每一装置的所述现有数字地图为所述存储库与之相关的所述基线地图的版本。
根据本发明，来自更新日志(无论正向还是反向)的数据与指示所述日志与之相关的所述基线地图的所述给定版本的数据一起使用以将客户端装置的现有数字地图更新到另一版本。
所述方法延伸到以下步骤：远程客户端装置接收来自一或多个数字地图更新日志(例如一或多个正向或反向更新日志)的数据，来自所述或每一日志的所述数据指示供用于将所述装置的所述现有数字地图更新到另一(例如较晚或较早)版本的关于所述基线数字地图的给定版本的一或多个递增更新的集合；及使用所述所接收数据以将所述装置的所述现有数字地图更新到另一版本。
根据本发明在方面或实施例中的任何者(其中来自更新日志的数据用于更新远程客户端装置的现有数字地图)中，所述数据指示所述日志与之相关的所述给定基线地图版本的数据一起使用以取决于所述日志是正向日志还是反向日志而将所述远程客户端装置的所述现有数字地图从给定版本更新到另一版本(例如较晚或较早版本)。来自所述更新日志的所述数据包括可与指示所述基线地图的给定版本的数字地图数据一起使用以将所述基线地图的所述给定版本更新到所述另一版本的指示一或多个递增更新的集合的数据。
指示所述基线地图的所述给定版本的数据可通过关于所述基线地图的所述数字地图更新存储库传递到所述装置及/或可由所述装置包括。指示所述基线地图的所述给定版本的所述数据指示所述基线地图的完全给定版本。指示所述地图的给定版本的数据可为或基于装置的所述现有数字地图数据。在一些优选实施例中，所述远程客户端装置的所述现有数字地图对应于所述更新日志与之相关的所述基线数字地图的所述给定版本。在其它实施例中，所述数据基于所述装置的所述现有数字地图数据及指示来自一或多个其它数字地图更新日志的用于将现有数字地图更新到另一版本的一或多个递增更新的集合的数据。在来自多个更新日志的更新数据提供到一或多个客户端装置的情况下，所述或每一装置的所述现有数字地图对应于从其提供数据的所述更新日志与之相关的所述给定版本中的一者。此通常将为与在正向日志的情形中最早地图版本或在反向日志的情形中最新版本相关的更新日志。远程客户端装置接着可使用来自更新日志的递增更新数据以将现有数字地图更新到基线地图的较早或较晚版本。所述方法因此可包括与用于将地图从基线地图的给定版本更新的递增更新数据一起将指示基线地图的给定版本的数据从更新日志提供到远程客户端装置。在优选实施例中，仅将递增更新数据从更新日志提供到远程客户端装置。
通过实例的方式，可从正向更新日志接收数据以用于将装置的现有数字地图(其为基线地图的版本x)更新到版本x+1。可使用从日志接收的一或多个递增更新的集合及装置的现有数字地图数据实施此更新，以将现有地图的版本更新到版本x+1。如果期望将装置的数字地图更新到版本x+2，那么用于将地图从版本x+1更新到版本x+2的递增更新的相关集合可从另一正向更新日志接收且应用于已使用装置的原始现有数字地图数据及来自其它更新日志的更新数据的第一集合创建的版本x+1数据。当然，递增更新的不同集合可捆绑在一起且关于现有数字地图数据一起实施以使地图数据更新经过多个版本，而不特别获得中间完全数字地图。因此，指示数字地图的给定版本(关于其实施了递增更新数据的集合)的数据可由装置的现有数字地图数据及任选地从一或多个其它数字地图更新日志接收的递增更新数据的一或多个其它集合提供。
在优选实施例中，所述方法包括仅将指示供用于将所述基线数字地图的给定版本更新到另一版本的一或多个递增更新的集合的数据从数字地图更新数据存储库的一或多个数字地图正向或反向更新日志传递到远程客户端装置以供所述装置用于更新对应于所述基线数字地图的版本的其现有数字地图，而非传递关于所述基线数字地图的任何版本的完全数字地图数据。
在其中更新数据从多个数字地图正向更新日志或多个数字地图反向更新日志提供到一或多个客户端装置的集合的实施例中，从其提供更新数据到所述一或多个远程客户端装置的所述多个数字地图正向或多个反向更新日志优选地为关于所述数字地图的连续版本的日志。
优选地，关于给定基线地图的所述或每一数字地图更新存储库进一步包括指示其版本的完全基线数字地图的数据。在一些实施例中，所述存储库包括关于所述基线地图的仅单个版本的完全基线数字地图。关于其提供完全数字地图数据的基线地图的版本可为关于其提供了更新日志的数字地图的任何给定版本。所述版本为关于其提供正向更新日志以用于更新到其或从其更新及/或关于其提供反向更新日志以用于更新到其或从其更新的版本。
优选地，所述数字地图更新存储库包括地图的最新版本的完全基线数字地图数据。正向及反向更新日志接着可提供更新的集合以用于在所述版本与一或多个较早版本之间更新地图。在一些优选实施例中，所述数字地图更新存储库包括数字地图的最新版本的完全基线数字地图数据及用于将数字地图的连续先前版本更新到地图的最新版本的至少正向更新日志。优选地提供互补反向日志。
通过与正向或反向及优选地正向及反向两者的更新日志一起提供地图的给定版本的完全数字地图数据以用于将所述给定版本更新到一或多个较早或较晚版本，复制所述版本中的任何特定版本的完全地图数据为可能的。可与更新数据一起将完全地图数据提供到客户端装置以使得所述装置能够构建地图的任何特定完全版本(例如针对初始设置或如果装置的现有地图已丢失或出于一些原因需要替换)。因此，虽然本发明针对在优选实施例中将递增更新数据提供到客户端装置以避免提供完全地图数据，但更新系统还使得能够实施远程客户端装置的完全地图替换。通过与包括地图的递增更新数据的一或多个更新日志一起将基线地图的完全数字地图数据存储于特定于基线地图的数字地图更新存储库中，可维持经更新地图版本的一致性。
在其它布置中，数字地图更新存储库可包括地图的最新版本(提供了关于其的反向更新日志)及/或地图的最早版本(提供了关于其的正向更新日志)的完全基线数字地图数据。正向及反向更新日志接着可提供更新的集合以用于在所述版本与一或多个较晚版本之间更新地图。在一些实施例中，所述数字地图更新存储库包括数字地图的最早版本的完全基线数字地图数据及关于数字地图的一或多个连续版本的一或多个正向更新日志。
在将数据从数字地图更新存储库提供到一或多个远程客户端装置的实施例中，所述数据可自动或响应于所述或每一装置的请求提供到所述或每一装置。举例来说，在一些实施例中，当创建正向更新日志时来自所述日志的数据可自动提供到一或多个客户端装置，或来自从上次更新以来添加的所述或每一更新日志的数据可周期性地传递到所述或每一装置。
在一些实施例中，所述方法可包括：确定对应于客户端装置的所述现有数字地图的所述基线数字地图及任选地其当前版本；识别基线数字地图的数字地图递增更新存储库；及从所述基线地图的一或多个数字地图更新日志(例如正向或反向日志)提供可由所述装置使用以将所述装置的所述现有数字地图更新到另一版本的递增更新数据。所述方法可包括从所述装置接收指示对应于所述现有数字地图的所述基线数字地图及任选地所述地图的当前版本的数据。然而，在其它实施例中，此可(例如)通过将装置识别符链接到地图版本的数据库等而为更新系统所知晓。所述系统可使用指示所述装置的身份的数据确定此类数据。所述更新可为到较晚或较早版本。可从一或多个数字地图正向或反向日志提供所述数据，如上文所描述。
所述方法可包括识别所述存储库的一或多个数字地图更新日志，从所述一或多个数字地图更新日志提供递增更新数据以用于将装置的现有数字地图更新到给定其它版本。所述方法可包括使用指示现有地图所对应的基线地图的所述当前版本的数据及任选地指示现有地图将更新到的版本的数据识别所述日志。可将装置的现有数字地图将更新到的版本自动确定(例如)为所述基线数字地图的最新可用版本，或所述方法可包括从所述装置接收指示所述地图的所要版本的数据。所述方法可包括：从所述客户端装置接收识别所述地图的所要经更新版本的数据；及从一或多个数字地图更新日志提供数据以供所述装置用于将所述现有数字地图更新到所述所要版本，或从所述一或多个数字地图更新日志提供数据以供所述装置用于将所述现有数字地图更新到最近版本。虽然所述经更新版本或所要经更新版本通常将为较晚版本，使得从正向更新日志选择数据，但设想其可为较早版本。举例来说，装置可提供指示期望回复到的基线地图版本的数据，且所述方法可包括从反向更新日志提供实施此改变所需要的递增更新数据。此可例如在由装置实施的先前更新已导致问题使得所述装置想要“回滚”到较早版本的情况下发生。
根据本发明在其方面中的任何方面中，所述数字地图更新存储库系统包括关于所述或每一基线数字地图的至少一个数字地图更新存储库。在一些优选实施例中，所述系统包括关于所述或每一或一基线数字地图的多个数字地图更新存储库。优选地，无论是否提供多个数字地图更新存储库，给定基线地图的所述或每一数字地图更新存储库是关于给定更新简档。在其中关于给定基线数字地图提供多个数字地图更新存储库的优选实施例中，每一数字地图更新存储库优选地是关于不同给定更新简档。在这些优选实施例中，所述数字地图更新存储库的所述或每一数字地图更新日志针对所述基线数字地图的相应给定版本包括指示可用于根据所述更新数据存储库的所述给定更新简档将所述基线地图的所述给定版本更新到另一版本的一或多个递增更新的集合的数据。
有人认为，此些实施例凭他们本身的实力是有利的。因此，根据本发明的进一步方面，提供一种数字地图更新系统，其针对一或多个基线数字地图中的每一者包括多个数字地图更新存储库，每一数字地图更新存储库包括可传递到一或多个远程客户端装置以供所述或每一远程客户端装置用于以递增方式更新所述装置的现有数字地图的数据，其中给定基线地图的每一数字地图更新存储库包括用于根据不同给定更新简档以递增方式更新所述基线数字地图的数据，且其中每一数字地图更新存储库包括一或多个数字地图更新日志，每一数字地图更新日志是关于所述数字地图更新存储库与之相关的所述基线地图的给定版本，其中每一数字地图更新日志针对所述基线数字地图的相应给定版本包括指示可用于根据所述数字地图更新存储库的所述给定更新简档将所述基线地图的所述给定版本更新到另一版本的一或多个递增更新的集合的数据。
本发明在此进一步方面中可包含关于本发明的较早方面描述的任何或所有特征，且就其相互不一致来说反之亦然。此外，如果本文中没有明确陈述，那么所述系统可包括用于实施关于本发明的方法描述的步骤中的任何步骤的装置，且反之亦然。
用于根据给定更新简档更新给定基线数字地图的每一数字地图更新存储库可根据上文所描述的本发明的方面或实施例中的任何者，且可包括根据所描述的本发明的方面或实施例中的任何者的一或多个数字地图更新日志。优选地，每一数字地图更新存储库包括如关于本发明的较早方面描述的多个正向更新日志及多个反向更新日志，在这些实施例中，每一更新日志包括用于根据所述存储库的所述更新简档更新所述基线地图的给定版本的一或多个递增更新的集合以提供其另一版本。
优选地，给定基线地图的每一数字地图更新存储库包括一或多个及优选地多个数字地图正向更新日志，每一数字地图正向更新日志针对所述基线数字地图的给定版本包括指示可用于根据所述存储库的所述更新简档将所述基线地图的所述给定版本更新到另一较晚版本的一或多个递增更新的集合的数据。
优选地，给定基线地图的每一数字地图更新存储库包括所述数字地图数据存储库与之相关的所述基线地图的一或多个数字地图反向更新日志，其中每一数字地图反向更新日志针对所述基线地图的给定版本包括指示可用于根据所述存储库的所述更新简档将所述基线地图从所述给定版本更新到另一较早版本的一或多个递增更新的集合的数据。
优选地，关于所述基线地图的多个不同相应给定版本中的每一者提供多个数字地图正向更新日志，其中所述地图的所述给定版本为连续版本，且其中每一数字地图正向更新日志针对所述基线数字地图的相应给定版本包括指示可用于根据所述存储库的所述更新简档将所述基线地图的所述给定版本更新到连续较晚版本的一或多个递增更新的集合的数据。
优选地，关于每一数字地图正向更新日志提供数字地图反向更新日志以用于反转所述正向更新日志的效应且使所述基线地图的所述另一较晚版本回复到所述给定版本。
根据本发明的进一步方面，提供一种数字地图更新系统，其针对一或多个基线数字地图中的每一者包括多个数字地图更新存储库，每一数字地图更新存储库包括可传递到一或多个远程客户端装置以供所述或每一远程客户端装置用于以递增方式更新所述装置的现有数字地图的数据，其中给定基线地图的每一数字地图更新存储库包括用于根据不同给定更新简档以递增方式更新所述基线数字地图的数据，且其中每一数字地图更新存储库包括：
一或多个数字地图正向更新日志，每一数字地图正向更新日志是关于所述数字地图更新存储库与之相关的所述基线地图的相应给定版本，其中所述或每一数字地图更新日志针对所述基线数字地图的相应给定版本包括指示可用于根据所述数字地图更新存储库的所述更新简档将所述基线地图的所述给定版本更新到较晚版本的一或多个递增更新的集合的数据；及
一或多个数字地图反向更新日志，每一数字地图反向更新日志是关于所述数字地图更新存储库与之相关的所述基线地图的相应给定版本，其中所述或每一数字地图反向更新日志针对所述基线数字地图的相应给定版本包括指示可用于根据所述数字地图更新存储库的所述更新简档使所述基线地图的所述给定版本回复到较早版本的一或多个递增更新的集合的数据，
其中针对每一数字地图正向更新日志提供数字地图反向更新日志，所述或每一数字地图反向更新日志的一或多个递增更新的所述集合用于反转所述或一数字地图正向更新日志的效应且使所述基线地图的所述较晚版本回复到所述较早版本。
本发明在此进一步方面中可包含关于本发明的较早方面描述的任何或所有特征，且就其相互不一致来说反之亦然。此外，如果本文中没有明确陈述，那么所述系统可包括用于实施关于本发明的方法描述的步骤中的任何步骤的装置，且反之亦然。优选地，所述系统包括与多个远程客户端装置中的每一者通信以用于将指示一或多个数字地图递增更新的集合的数据从给定数字地图更新存储库的所述数字地图更新日志中的一或多者提供到其的数字地图更新服务器。
本发明在这些进一步方面中延伸到一种根据本发明的实施例中的任何者在数字地图更新系统中以递增方式更新客户端装置的现有数字地图的方法，所述方法包括将指示一或多个递增更新的集合的所述数据从所述系统的数字地图更新存储库的一或多个数字地图正向更新日志或一或多个数字地图反向更新日志传递到一或多个远程客户端装置的集合以供所述或每一装置用于根据所述更新存储库的所述更新简档更新所述装置的现有数字地图。
根据本发明的进一步方面，提供一种在数字地图更新系统中以递增方式更新远程客户端装置的现有数字地图的方法，所述数字地图更新系统针对一或多个基线数字地图中的每一者包括多个数字地图更新存储库，每一数字地图更新存储库包括可传递到所述远程客户端装置中的一或多者以供所述或每一远程客户端装置用于以递增方式更新所述装置的现有数字地图的数据，其中给定基线地图的每一数字地图更新存储库包括用于根据不同给定更新简档以递增方式更新所述基线数字地图的数据，且其中每一数字地图更新存储库包括一或多个数字地图更新日志，每一数字地图更新日志是关于所述数字地图更新存储库与之相关的所述基线地图的给定版本，其中每一数字地图更新日志针对所述基线数字地图的相应给定版本包括指示可用于根据所述数字地图更新存储库的所述更新简档将所述基线地图的所述给定版本更新到另一版本的一或多个递增更新的集合的数据，且其中所述方法包括从数字地图更新存储库的一或多个数字地图更新日志将指示可用于根据所述数字地图更新存储库的所述更新简档将所述基线地图的所述给定版本更新到另一版本的一或多个递增更新的所述集合的所述数据传递到一或多个远程客户端装置以供所述或每一装置用于更新所述装置的现有数字地图。
根据本发明的进一步方面，提供一种在数字地图更新系统中以递增方式更新远程客户端装置的现有数字地图的方法，所述数字地图更新系统针对一或多个基线数字地图中的每一者包括多个数字地图更新存储库，每一数字地图更新存储库包括可传递到一或多个远程客户端装置以供所述或每一远程客户端装置用于以递增方式更新所述装置的现有数字地图的数据，其中给定基线地图的每一数字地图更新存储库包括用于根据不同给定更新简档以递增方式更新所述基线数字地图的数据，且其中每一数字地图更新存储库包括：
一或多个数字地图正向更新日志，每一数字地图正向更新日志是关于所述数字地图更新存储库与之相关的所述基线地图的相应给定版本，其中所述或每一数字地图更新日志针对所述基线数字地图的相应给定版本包括指示可用于根据所述数字地图更新存储库的所述更新简档将所述基线地图的所述给定版本更新到较晚版本的一或多个递增更新的集合的数据；及
一或多个数字地图反向更新日志，每一数字地图反向更新日志是关于所述数字地图更新存储库与之相关的所述基线地图的相应给定版本，其中所述或每一数字地图反向更新日志针对所述基线数字地图的相应给定版本包括指示可用于根据所述数字地图更新存储库的所述更新简档使所述基线地图的所述给定版本回复到较早版本的一或多个递增更新的集合的数据，
其中针对每一数字地图正向更新日志提供数字地图反向更新日志，所述或每一数字地图反向更新日志的一或多个递增更新的所述集合用于反转所述或一数字地图正向更新日志的效应且使所述基线地图的所述较晚版本回复到所述较早版本，且
其中所述方法包括从数字地图更新存储库的所述正向数字地图更新日志中的一或多者及/或从数字地图更新存储库所述反向数字地图更新日志中的一或多者将指示可用于根据所述数字地图更新存储库的所述更新简档将所述基线地图的所述给定版本更新到另一版本的一或多个递增更新的所述集合的所述数据传递到一或多个远程客户端装置以供所述或每一装置用于更新所述装置的现有数字地图。
本发明在这些进一步方面中可包含关于本发明的较早方面描述的任何或所有特征，且就其相互不一致来说反之亦然。此外，如果本文中没有明确陈述，所述系统可包括用于实施关于本发明的方法描述的步骤中的任何步骤的装置，且反之亦然。
如在本发明的较早方面中，优选地，所述方法包括数字地图更新服务器实施将数据从所述数字地图更新存储库的所述更新日志(例如正向及/或反向数字地图更新日志)中的一或多者传递到所述一或多个远程客户端装置的步骤。优选地，所述系统包括用于将数据从所述更新日志传递到所述一或多个远程客户端装置的数字地图更新服务器。
在其中针对给定基线地图关于不同更新简档提供多个存储库的这些进一步方面中涉及将数据从数字地图更新存储库提供到客户端装置的步骤或与数字地图更新日志的建构相关的特征可根据上文关于本发明的较早方面描述的实施例中的任何者。为了避免疑义，在本发明的这些进一步方面中，关于给定基线地图提供的多个数字地图更新存储库中的任何者或其数字地图更新日志可根据针对在本发明的较早方面中关于给定基线数字地图的数字地图更新存储库或其日志所描述的实施例中的任何者，唯一差异为每一更新存储库及因此其数字地图更新日志用于根据给定更新简档以递增方式更新数字地图。在这些实施例中，复制如上文针对给定基线地图所描述的单个数字地图存储库的存储库结构，其中每一不同存储库包括用于根据不同更新简档更新一或多个远程客户端装置的集合的数据。
根据本发明的这些进一步方面或实施例，所述数字地图更新系统将给定基线地图的数字地图递增更新数据组织于相应数字地图递增更新数据存储库中，所述相应数字地图递增更新数据存储库各自是关于不同递增更新简档。以此方式，可通过以下方式(举例来说)由数字地图更新服务器将数据容易地提供到一或多个客户端装置以用于根据给定数字地图更新简档以递增方式更新对应于基线地图的版本的装置的现有数字地图：选择具有用于根据所述更新简档更新所述基线地图的递增更新数据的所述更新存储库；及选择来自所述给定数字地图更新存储库的一或多个日志的递增更新数据；及将所述数据提供到所述装置。不是向将更新其地图的客户端装置简单地提供从(举例来说)所述地图的上次递增更新以来或从基线地图的先前地图版本以来的所有递增更新数据，而是本发明仅允许选定数字地图递增更新数据提供到所述客户端装置，此是根据给定递增更新简档。
关于给定基线地图的每一更新存储库可包括用于根据不同更新简档更新所述基线地图的递增更新数据的不同集合。递增更新数据的集合提供于所述存储库的一或多个数字地图更新日志中。
申请人已意识到，通过以此方式将递增更新数据布置于特定于不同更新简档的存储库中，可更容易地向客户端装置提供用于根据所要更新简档以递增方式更新给定基线地图的数据。举例来说，此使得能够仅提供核心更新而非其它“增值”更新，此取决于装置的容量或用户偏好。装置可与更新简档相关联，以使得所述装置的递增更新数据将选自关于所述更新简档的数字地图更新存储库，即选自其一或多个更新日志。关于不同更新简档的不同更新存储库可用于更新使用相同基线数字地图的客户端装置的不同集合。
所述系统可经布置以使得不同更新频率与关于给定基线地图的不同更新简档的数字地图更新存储库相关联。举例来说，更新数据从与一个更新简档相关联的数字地图更新存储库提供到客户端装置的频率可大于从与不同更新简档相关联的数字地图更新存储库提供到其它装置的频率。所述不同更新简档的所述数字地图更新存储库各自可经布置以将可以适合方式提供到客户端装置的不同更新捆绑在一起作为递增更新的集合。举例来说，可以相同频率提供的更新可添加到相同更新存储库。举例来说，可以比更容易改变的POI更新数据(例如加油站价格)少的频率提供核心地图更新(例如与数字地图的节段的几何形状及/或连接性相关的那些地图更新)。通过将用于提供根据不同更新简档的更新的递增更新数据布置到每一简档的单独数字地图更新存储库中，仅将根据特定简档的递增更新数据发射到一或多个装置为可能的。此使得仅相关或所要数据能够提供到装置，从而减少对在发射之前由装置或由服务器后置筛选所接收数据的需要。
根据本发明，提供多个数字地图更新存储库以用于根据多个不同数字地图更新简档中的相应者以递增方式更新给定基线地图。每一存储库的递增更新数据(例如其一或多个更新日志所包括的递增更新的集合)包括指示已出于根据给定更新简档以递增方式更新基线数字地图的目的聚集在一起的递增更新的数据。可以任何所要方式选择更新的群组。关于其给定数字地图更新存储库包括数据的递增更新为用于以与存储库的更新简档一致的方式更新现有数字地图的更新。
给定更新简档可定义将由递增更新满足的一或多个要求以使其与提供根据简档的数字地图的更新一致。与更新简档相关联的给定更新存储库接着将包括指示满足一或多个要求的递增更新的数据。所述要求可与更新的类型、更新的细节水平、更新的源、数据将提供到装置的频率等中的任何者或全部相关。
在一些实施例中，用于根据给定更新简档更新数字地图的给定数字地图更新存储库的递增更新在一或多个方面是类似的。在这些实施例中，给定数字地图更新存储库的所述或每一更新日志所包括的用于根据给定数字地图更新简档更新基线数字地图的递增更新的所述或每一集合将在一或多个方面是类似的。类似性可参考需要更新提供到客户端装置的频率、更新的类型(例如更新的主题)、更新的细节水平、更新的源等。因此，在一些实施例中，每一更新简档经选择以使得包括用于根据所述简档更新基线数字地图的递增更新数据的数字地图更新存储库包括指示关于以下各项中的一或多者类似的递增更新的数据：更新的类型；更新将提供到装置的频率；更新的源；及更新的细节水平。
在一些优选实施例中，与给定基线地图的不同更新存储库相关联的不同更新简档经选择以产生包括用于将基线地图以递增方式更新到不同程度的递增更新数据的地图更新存储库。在一些优选实施例中，关于其提供数字地图递增更新数据存储库的不同更新简档产生定义不同复杂度及/或细节水平的递增更新的相应群组的数据存储库。在一些实施例中，所述更新简档产生分别定义用于将核心更新水平提供到一或多个客户端装置的递增更新的群组及用于将分别为较高细节及/或复杂度水平的更新水平提供到一或多个客户端装置的递增更新的一或多个进一步群组的数字地图递增数据存储库。因此，不同更新简档可产生包括将产生对应于更新到不同程度的基线地图的客户端装置的数字地图的数据的存储库。换句话说，简档中的某些简档产生具有用于提供比其他简档更加综合的更新水平的数据的存储库。此可使得某些装置的地图能够更新到更加最小程度，例如如果用户偏好此选项，或如果装置已限制数据处理及/或存储能力。
在一些实施例中，所述数字地图数据存储库系统针对一或多个基线数字地图中的每一者包括：第一数字地图更新存储库，其包括用于根据第一更新简档以递增方式更新所述基线数字地图的数据；及第二数字地图更新存储库，其包括用于根据第二更新简档以递增方式更新所述基线数字地图的数据，其中所述第一更新简档产生包括用于将所述基线数字地图更新到第一复杂度及/或细节水平(或程度)的递增更新数据的所述第一数字地图更新存储库，且所述第二更新简档产生包括用于将所述基线数字地图更新到第二复杂度及/或细节水平(或程度)的递增更新数据的所述第二数字地图更新存储库，其中所述第一复杂度及/或细节水平(或程度)不同于(例如大于)所述第二复杂度及/或细节水平(或程度)。在一些实施例中，所述第二数字地图更新存储库可包括用于仅提供对于确保基线数字地图可继续由装置执行为必要的递增更新的数字地图递增更新数据。
在一些实施例中，关于给定更新简档的数字地图更新存储库可包括关于以下类型中的一或多者的递增更新的递增更新数据。
所述递增更新数据可关于与基线数字地图的一或多个特定特征相关的递增更新。举例来说，所述递增更新可与以下各项中的给定一者或多者相关：所关注点(POI)；数字地图的一或多个可导航节段的几何形状及/或连接性；数字地图的节段的属性，例如道路节段属性；及给定内容数据层。递增更新可关于数字地图的这些特征中的任何特征的修改、添加、增强、延伸、校正或删除。简档可把与递增更新必须与之相关的数字地图的特征相关的更多特定要求(例如其与具有给定重要性水平的道路节段相关)赋予特定类型的POI等。
或者或另外，所述简档可需要递增更新与给定地理区域(例如所述区域的特征的修改、添加、增强、延伸、校正或删除)相关。所述地理区域可为任何程度，且可为或可不为用户规定的。举例来说，所述地理区域可为对应于特定国家、城市、区县等的区域。所述地理区域可为基于(例如集中于)与客户端装置相关联的位置的预定区域，例如集中于一位置的给定半径的区域。所述位置可为装置的当前位置、装置的起始位置或关于由装置导航的预计算路线定义的位置。
或者或另外，所述简档可需要将包含于更新数据存储库中的根据所述简档的递增更新为特定类型，例如与数字地图的特征的修改、添加、增强、延伸、校正或删除相关。
或者或另外，简档可需要更新来自给定源，例如无论来自导航系统数字地图供应商、车辆制造商还是其它第三方。
在实施例中，所述、每一或一更新简档为规定关于其数据可包含于所述更新简档的所述数字地图更新存储库中的一或多个类型的递增更新的预定简档，其中需要所述递增更新与以下各项中的给定一者或多者有关：所关注点(POI)；数字地图的一或多个可导航节段的几何形状及/或连接性；数字地图的节段的属性；给定内容数字地图数据层；给定地理区域；更新的特定类型；及更新的特定源。
或者或另外，所述简档可规定将包含于数字地图更新存储库中以用于根据所述简档更新基线地图的递增更新的重要性水平。举例来说，通过设定与存储库相关联的递增更新的高重要性水平阈值，数字地图更新数据存储库可经布置以仅包含关键更新。通过设定较低重要性水平阈值，数据存储库可经布置以包含为合意但较不必要性质的更新。
与不同数字地图更新存储库相关联的所述更新简档可经布置以产生包括关于与数字地图结构的模块化单元(关于其客户端装置经布置以一起实施所有更新)相关的递增更新群组的数据的存储库。此可促进更新的实施，这是因为所述更新可全部应用到关于其一起实施所有相关更新的地图结构的单元。举例来说，模块化单元可为导航数据标准(NDS)系统的“构建块”。
每一数字地图更新数据存储库优选地与指示存储库的更新简档的数据相关联。指示给定数字地图更新数据存储库的数字地图递增更新简档的数据可用于确保仅指示根据所述简档的数字地图递增更新的数据包含于存储库中。
所述或每一更新简档可为以任何适合方式规定的，且可为用户规定的或可(例如)由数字地图的供应商或客户端装置制造商规定。在一些优选实施例中，所述更新简档是用户规定的。所述方法可包括定义所述或每一更新简档的步骤。
所述方法延伸到提供具有所述多个数字地图递增更新数据存储库的所述数字地图数据存储库系统。设想，更新简档及因此关于所述简档的数字地图数据存储库可视数字地图更新提供商需要经添加。所述提供商可为(例如)提供基线数字地图数据的数字地图数据提供商，或可为可仅提供与所述基线地图的某些方面相关的更新数据的其它实体，例如可提供POI数据以用于添加到基线地图的车辆制造商。所述方法可包括以下步骤：定义更新简档；及创建关于给定基线数字地图的用于含纳数字地图递增更新数据以供用于根据所述更新简档更新所述基线数字地图的数字地图更新存储库。所述方法可包括：从一或多个数据馈送接收递增更新数据；及仅在所述递增更新可用于根据所述更新简档更新所述数字地图时将指示递增更新的数据添加到数字地图更新存储库。
所述更新简档可视需要经设定以产生具有所要递增更新群组的所述递增更新数据存储库，以使得客户端装置能够从相关群组一起接收更新。设想，更多递增更新数据存储库可仅根据需要添加到数据存储库系统以(例如)根据装置用户或制造商或数字地图更新提供商的希望提供更新提供的所要修整。举例来说，源自车辆制造商及关于与用户的车辆相关联的装置的用户的数字地图更新(例如包含关于服务网络的POI)可通过使适当更新简档与专用数据存储库相关联而提供到所述专用数据存储库。此些更新接着可独立于(举例来说)来自数字地图提供商的其它类型的更新提供到装置。
将了解，本发明根据其方面或实施例中的任何者提供一种灵活系统，其中数字地图递增更新数据存储库可根据需要经添加或移除。
设想，不只一个更新数据存储库可包括指示相同递增更新的数据，条件是所述更新根据每一数据存储库的更新简档。
所述方法可包括：分析指示给定基线地图的与关于所述基线地图的所述存储库系统的每一数字地图更新数据存储库的所述递增更新简档相关的所接收递增更新的数据；及将指示所述所接收递增更新的数据添加到关于所述递增更新所根据的更新简档(即与其相关联)的所述或每一数据存储库的更新日志。所述方法可包括将指示所述更新的数据添加到现有更新日志或创建用于含纳所述数据的新日志。可关于一或多个且优选地多个所接收递增更新执行所述步骤。可由所述存储库系统的处理机构或数字地图更新系统的任何其它适合部分执行分析所接收更新的所述步骤。所述系统可经布置以分析用于以任何适合方式分配给更新数据存储库的所接收递增更新。在一些实施例中，指示每一数字地图更新数据存储库的所述数字地图递增更新简档的数据用作滤子以允许仅指示根据所述更新数据存储库的所述更新简档的那些递增更新的数据存储于所述存储库中。当然，在其它布置中，特定提供商(例如车辆制造商)可仅提供根据给定更新简档的递增更新，在所述情形中在不首先分析所述更新的情况下所述递增更新数据可仅添加到关于所述更新简档的所述存储库的更新日志。因此，来自某些源的递增更新数据可直接提供到与某些更新简档相关联的某些更新存储库。
根据早先描述的实施例中的任何者，可将来自关于特定更新简档的给定基线地图的数字地图更新存储库的数据从其一或多个日志提供到一或多个客户端装置的集合。根据本发明，每一更新存储库包括一或多个更新日志，所述一或多个更新日志包括递增更新数据，且从所述日志中的一或多者提供提供到一或多个客户端装置的集合的所述递增更新数据。
所述客户端装置将为具有对应于所述基线地图的版本的现有数字地图的装置。所述方法可包括：将来自关于基线地图的第一数字地图更新存储库的用于根据第一更新简档更新所述基线地图的递增更新数据提供到具有为所述基线地图的版本的现有数字地图的一或多个客户端装置的集合；及将来自关于所述基线地图的第二更新存储库的用于根据第二更新简档更新所述基线地图的递增更新数据提供到具有为所述基线地图的版本的现有数字地图的一或多个不同客户端装置的集合。换句话说，来自不同存储库的数据可提供到使用给定基线地图的客户端装置的不同集合以便根据不同更新简档更新所述地图。
从与给定更新简档相关联的特定更新存储库接收递增更新数据的所述装置可为与所述存储库的所述给定更新简档相关联的装置。举例来说，装置的所述更新简档可为用户规定的，或可由制造商规定。在其它实施例中，设想所述方法可包括(举例来说)数字地图更新服务器确定关于给定更新简档的更新存储库，将更新简档从所述更新存储库提供到给定装置。所述确定可基于装置类型等。举例来说，可向移动电话提供来自关于更新简档的存储库的递增更新数据，所述存储库仅提供核心类型更新以避免对所述装置的处理能力或存储器的过重负担。在一些实施例中，每一客户端装置与递增更新简档相关联。
所述方法可包括：以第一频率将来自关于基线地图的第一数字地图更新存储库的用于根据第一更新简档更新所述基线地图的递增更新数据提供到一或多个客户端装置的集合；及以第二频率将来自关于所述基线地图的所述第二数字地图更新存储库的用于根据第二更新简档更新所述基线地图的递增更新数据提供到一或多个客户端装置的集合，其中所述第二频率大于所述第一频率。
如关于较早实施例所描述，数字地图递增更新数据可根据特定更新简档自动或响应于所述或每一客户端装置的请求从数字地图更新数据存储库提供到所述至少一个客户端装置。客户端装置可经布置以按间隔自动请求更新数据。在一些实施例中自动(例如按预定间隔)或在触发时(例如在新的更新日志添加到所述递增更新存储库时)等提供所述数据。在一些实施例中，所述或每一客户端装置可经布置以从更新数据存储库检索所述递增更新数据。
所述方法可包括数字地图更新服务器将指示一或多个递增更新的集合的数据从与给定更新简档相关联的给定基线地图的数字地图更新存储库提供到一或多个远程客户端装置。将了解，本文中关于“所述”客户端装置描述的步骤可视情况适用于数据所提供到的所述或每一客户端装置。在优选实施例中，所述更新服务器将指示一或多个递增更新的集合的所述数据从所述给定存储库(优选地同时)提供到多个所述客户端装置。所述多个客户端装置优选地为所述系统的所述多个客户端装置的子集。换句话说，所述更新数据被提供到所述系统的所述客户端装置中的一些但并非全部客户端装置。设想可通过参考与所述装置相关联的更新简档来选择所述装置。所述更新服务器可将所述数据广播到多个客户端装置。
指示一或多个数字地图递增更新的所述集合的所述数据优选地提供到所述或每一客户端装置而不筛选所述数据。
所述方法包括所述数字地图更新服务器将指示一或多个递增更新的数据从关于基线地图且关于给定更新简档的所述数字地图递增更新数据存储库中的给定一者提供到客户端装置，以借此根据与所述存储库相关联的所述给定递增更新简档向所述客户端装置提供递增更新数据。所述更新服务器可通过参考所述存储库的所述更新简档(举例来说，通过使用指示与所述存储库相关联的所述更新简档的数据)来选择数字地图更新数据存储库，将所述数据从所述数字地图更新数据存储库提供到客户端装置。
所述方法可包括所述数字地图更新服务器将指示一或多个数字地图递增更新的集合的数据从关于相同基线地图且关于不同更新简档的另一数字地图更新数据存储库提供到至少一个其它客户端装置，以用于根据所述其它数字地图更新数据存储库的所述不同给定递增更新简档更新所述一或多个其它客户端装置的现有数字地图。
将了解，在这些进一步方面及实施例(其中关于不同更新简档提供更新存储库)中，本发明允许指示递增更新的数据在逐简档基础上提供到客户端装置。在实施例中，所述方法包括将数据从关于给定更新简档的基线地图的所述数字地图更新数据存储库中的给定一者而不是从关于不同更新简档的所述基线地图的所述多个更新数据存储库中的另一者或其它者提供到至少一个客户端装置。
在实施例中，将指示一或多个数字地图递增更新的集合的数据从关于给定更新简档的基线地图的给定数字地图更新数据存储库提供到至少一个客户端装置而不根据其它更新简档将数字地图递增更新数据从所述基线地图的所述数字地图递增更新数据存储库中的任何其它者提供到所述至少一个客户端装置。
在一些实施例中，所述方法可包括(举例来说)数字地图更新服务器使用指示给定客户端装置的给定数字地图递增更新简档的数据来选择数字地图更新数据存储库，将递增更新数据的集合从所述数字地图更新数据存储库提供到所述装置。所述数字地图更新服务器接着可选择关于所述给定数字地图更新简档的所述数字地图更新存储库，从所述数字地图更新存储库提供数据。所述方法包括从关于对应于所述装置的现有数字地图的所述给定基线数字地图的存储库当中选择所述存储库。可以关于较早实施例描述的方式中的任何方式进行由客户端装置使用的基线数字地图的确定(即使得客户端装置的现有数字地图对应于所述基线地图的版本)。
指示客户端装置的给定数字地图更新简档的数据可由(例如)更新服务器以任何适合方式获得，且可指示所要数字地图更新简档。所述更新简档数据可由用户、客户端装置或装置制造商规定，举例来说。所述简档数据可为客户端装置的给定类型的默认简档数据。数字地图更新服务器可存取指示将用于多个不同客户端装置类型中的每一者的一或多个更新简档的数据。所要更新简档数据可由所述更新服务器从所述客户端装置(例如其更新管理系统)接收，或所述服务器可存取包括指示多个更新简档及将与其一起使用的装置的数据的数据库。在一些实施例中，所述方法可包括与指示将用于每一客户端装置的一或多个数字地图更新简档的数据相关联地存储指示多个不同客户端装置的身份的数据。所述数字地图更新服务器接着可从数据库获得指示将用于客户端装置的更新简档的数据。
如在本发明的较早方面或实施例中，优选地用于根据特定更新简档更新给定基线数字地图的每一数字地图更新存储库包括关于所述基线地图的版本的完全数字地图数据。在一些实施例中，所述存储库包括关于所述基线地图的仅单个版本的完全基线数字地图。关于其提供完全数字地图数据的基线地图的版本可为关于其提供更新日志的数字地图的任何给定版本。所述版本为关于其提供正向更新日志以用于更新到其或从其更新及/或关于其提供反向更新日志以用于更新到其或从其更新的版本。
优选地，所述数字地图更新存储库包括地图的最新版本的完全基线数字地图数据。正向及反向更新日志接着可提供更新的集合以用于在所述版本与一或多个较早版本之间更新地图。在一些优选实施例中，所述数字地图更新存储库包括数字地图的最新版本的完全基线数字地图数据及用于将数字地图的连续先前版本更新到地图的最新版本的至少正向更新日志。优选地提供互补反向日志。
在本发明的一些优选实施例中，在其方面或实施例中的任何者中，数字地图更新服务器及数字地图更新数据存储库系统位于数字地图更新中心处。数字地图更新服务器可存取每一数字地图更新数据存储库及其每一日志的数据。所述数字地图更新服务器可包括所述数字地图存储库系统的至少一部分。所述服务器可包括用于实施本文中所描述的步骤的一或多个处理器的集合。
如上文所描述，根据本发明，在其方面或实施例中的任何者中，如本文中所使用的递增数字地图更新是指可用于以递增方式(即部分地)更新客户端装置的现有数字地图(即在不替换整个现有数字地图的情况下)的更新。所述更新修改所述现有数字地图。递增数字地图更新数据的集合是指指示可用于以递增方式更新客户端装置的现有数字地图的一或多个此些递增数字地图更新的集合的数据。在递增数字地图更新的所述集合包括指示多个递增更新的数据的情况下，所述集合的所述多个递增更新因此作为整体构成用于现有数字地图的仅部分或递增更新的数据。指示递增数字地图更新的所述集合的所述数据不包括所述数字地图的整个经更新版本。
经提供以传递到客户端装置以用于将基线地图的版本从一个版本更新到另一版本的数字地图更新日志的递增数字地图更新的集合可包括一或多个且优选地多个递增数字地图更新。
根据本发明，在其方面中的任何者中，在实施例中将数据从一或多个数字地图更新存储库的一或多个更新日志传递到一或多个远程客户端装置。可以任何适合方式达成此。传递所述数据的步骤可包括将所述数据发射到所述或每一客户端装置。可通过一或多个发射器的任何适合集合将数据发射到客户端装置。在优选实施例中，经由数字地图更新服务器将来自所述或每一数字地图更新存储库的数据传递到一或多个客户端装置。在实施例中，因此所述系统进一步包括与数字地图数据存储库系统通信的数字地图更新服务器，所述数字地图更新服务器经布置以能够将来自所述或每一数字地图更新存储库的所述或每一更新日志的数据发射到所述系统的多个远程客户端装置中的任何者。所述数字地图更新服务器与所述系统的多个远程客户端装置通信。根据所描述的实施例中的任何者(其中数据从一或多个数字地图更新日志或从一或多个数字地图更新存储库传递到一或多个远程客户端装置)，所述数据优选地通过可存取所述日志或一或多个更新存储库的数据的数字地图更新服务器传递到所述一或多个客户端装置。所述数字地图更新服务器可经布置以从所述客户端装置中的给定一者或多者接收数据。举例来说，所述服务器可从一或多个客户端装置接收所述数据且使用所述数据以从所述更新存储库系统检索数据以用于传递到所述装置。
根据本发明，在其方面或实施例中的任何者中，所述数字地图存储库系统的所述递增更新数据及/或完全基线地图数据可以任何适合方式获得，且可经由一或多个适合数据馈源接收。可从一或多个数字地图更新中心直接或间接接收所述递增更新数据。所述数字地图更新中心可与不同实体(例如基线地图生产商及/或车辆制造商或可想要更新基线数字地图的至少某些方面的任何其它实体)相关联。
在优选实施例中，所述或每一数字地图更新存储库的所述或每一更新日志的至少所述递增更新数据及优选地所述或每一存储库的完全基线数字地图数据由所述数字地图存储库系统从数字地图编译器接收。所述编译器可巩固来自一或多个数据馈送的数据，及/或在将所述数据提供到所述数字地图数据存储库系统之前将所述数据转换为标准数字地图格式。所述标准格式可为导航数据标准(NDS)格式。
本发明可延伸到根据本发明的实施例中的任何者提供数字地图更新存储库系统的步骤。所述方法可延伸到提供给定数字地图更新存储库的数字地图正向及/或反向更新日志的步骤。优选地自动进行创建正向及/或反向更新日志的步骤。
所述方法可包括：接收指示可用于将基线地图的给定版本更新到较晚版本的一或多个递增更新的集合的数据；创建包括指示与关于所述基线地图的数字地图更新存储库相关联的一或多个递增更新的所述集合的数据的数字地图正向更新日志；及优选地创建与所述基线地图的所述数字地图更新存储库相关联的数字地图反向更新日志，所述数字地图反向更新日志包括可用于反转所述正向更新日志的一或多个递增更新的所述集合以便使所述数字地图从所述较晚版本回复到所述给定版本的一或多个递增更新的集合。所述方法可包括(例如)基于与所述存储库相关联的更新简档而确定与所述更新日志相关联的数字地图更新存储库。
在一些实施例中，从编译器接收所述数据。所述方法可包括：将在给定周期中接收的所接收递增更新数据添加到所述正向更新日志；及优选地创建用于反转所述正向更新日志的递增更新数据的所述集合的反向更新日志。所述给定周期可为一天或给定数目天等。所述方法可包括使用在所述给定周期之后接收的所述基线地图与之相关的递增更新数据来创建新的数字地图正向更新日志。所述方法可包括使数据与所述或每一所创建正向及/或反向日志(指示其与之相关的所述地图版本)相关联。所述数据可为指示所述地图版本的创建时间的时间数据。可从任何适合一或多个数据馈送接收用于创建所述或每一更新日志的所述递增更新数据。将了解，关于其正向或反向更新日志提供于给定数字地图更新存储库中的所述基线地图的所述版本可由用于创建所述日志的递增更新的所述集合定义。因此，如果每一日志包括关于在给定时间周期(例如1天)内接收的更新的递增更新数据，那么每一版本将是关于所述时间周期的间隔，例如每日间隔。当然，所述间隔可视需要经选择，且可为有规律或无规律的。创建更新日志的步骤可包括存储彼此相关联且与所述日志的所述数字地图更新存储库相关联地将所述基线地图的给定版本更新到另一版本所需要的递增更新的所述集合。
根据本发明的进一步方面，提供一种在数字地图更新系统中提供数字地图数据存储库系统的方法，所述方法包括：创建包括关于根据所述地图的初始版本的基线数字地图的完全数字地图更新数据的数字地图更新存储库；接收与所述基线地图相关的递增更新数据；创建与所述数字地图更新存储库相关联的数字地图正向更新日志，所述数字地图正向更新日志包括在给定时间周期中接收的与所述基线地图相关的递增更新数据，其中所述日志的所述递增更新数据可用于从所述初始版本更新所述基线地图以提供新的较晚版本；及创建与所述数字地图更新存储库相关联的反向更新日志，所述反向更新日志包括用于反转所述正向更新日志的一或多个递增更新的所述集合以使所述基线数字地图从所述新的较晚版本回复到所述原始版本的一或多个递增更新的集合。
所述方法可进一步包括：创建与所述数字地图更新存储库相关联的一或多个进一步数字地图正向更新日志，所述一或多个进一步数字地图正向更新日志包括在一或多个进一步后续时间周期中接收的与所述基线地图相关的递增更新数据，其中正向日志的所述递增更新数据可用于从使用所述数字地图的所述初始版本的所述完全数字地图数据及关于所述或每一先前给定时间周期的所述或每一正向更新日志的所述递增更新数据获得的所述版本更新所述基线地图以提供一或多个进一步新的较晚版本；及创建包括用于反转所述或每一进一步正向更新日志的一或多个递增更新的所述集合以使所述基线数字地图从所述或每一新的较晚版本回复到所述先前版本的一或多个递增更新的集合的反向更新日志。所创建的所述数字地图更新存储库可根据特定更新简档。用于提供与所述存储库相关联的日志的所述递增更新数据接着用于根据所述更新简档更新所述基线地图。
本发明在其方面或实施例中的任何者中的方法延伸到所述客户端装置实施一或多个递增数字地图更新的所接收集合的步骤。在这些实施例中，根据上文所描述的本发明的方面或实施例中的任何者从数字地图更新存储库的一或多个更新日志提供一或多个递增数字地图更新的所述集合。所述客户端装置可包括用于接收更新数据及实施所接收更新数据的数字地图更新管理系统。此可包括适合客户端更新模块。所述递增更新数据用于修改所述现有数字地图。所述装置的所述现有数字地图是指在其形式上在实施递增更新的相关集合之前所述装置的所述数字地图。所述客户端装置优选地经布置以使用指示一或多个递增数字地图更新的集合的所述所接收数据来自动以递增方式更新其所述现有数字地图。
所述客户端装置可或可不立即使用从所述数字地图更新存储库系统提供的递增数字地图数据更新所述装置的所述现有地图。或者或另外，所述方法可包括所述客户端装置存储指示从所述数字地图更新存储库系统接收的一或多个递增地图更新的集合的数据。此可允许在较晚时间更新所述现有地图。
所述客户端装置可包括数字地图更新管理系统，所述数字地图更新管理系统包括用于接收数字地图递增更新数据的装置。所述数字地图更新管理系统可另外包括用于致使实施所述数据的装置及/或用于存储所接收递增更新数据的装置。装置可实施所述更新而不筛选所接收更新数据。所述数字地图更新管理系统经布置以处置(例如接收)且致使实施至少递增数字地图更新，且可另外经布置以处置其它类型的更新，即整个数字地图或其全部区域(或片区)的更新。所述数字地图更新管理系统可经布置以致使存储所接收递增数字地图更新数据(或其它数字地图数据)。所述数字地图更新管理系统可经布置以致使此类数据存储于客户端装置的数字地图数据库中。所述数据可以此方式经存储以导致现有数字地图更新数据的更新。
所述数字地图更新管理系统可经布置以与数字地图更新服务器通信以便(例如)从所述或一数字地图更新存储库接收所述数据。所述通信优选地为双向的。举例来说，所述数字地图更新管理系统可经布置以将数据发射到数字地图更新服务器，举例来说，以请求用于将所述装置的所述现有数字地图更新到给定版本的更新数据及/或在某些实施例中规定所述数据的更新简档。更新管理系统可包括适合客户端更新模块。
将了解，根据本发明在其方面或实施例中的任何者中，给定数字地图递增更新可包括与现有数字地图数据相关(例如与将修改的所述数字地图的所述数字地图数据相关)的一或多个操作。操作可涉及现有数字地图数据的添加、修改或删除。更新可称为事务。数字地图递增更新数据可包括指示将关于现有数字地图数据执行的一或多个事务的数据。所述一或多个事务可呈NDS或另外标准化格式以用于根据相同标准化格式关于数字地图数据实施。
如将了解，在本发明的方面或实施例中，客户端装置及数字地图更新服务器包括用于将信息发射到系统的其它组件及从系统的其它组件接收信息的通信装置。所述通信装置视需要可为任何类型。举例来说，所述装置可包括一或多个物理连接器接口，数据信号可借助于所述一或多个物理连接器接口发射到所述装置且从所述装置接收。然而，在优选实施例中，所述通信装置包括一或多个无线发射器/接收器以允许经由蜂窝式电信及其它信号及数据网络(举例来说WiFi、GSM、GPRS及类似物)的通信。
如本文中所使用的数字地图更新日志(无论与正向日志还是反向日志相关)是指包括指示可用于在实施例中根据给定地图更新简档将基线地图的给定版本更新到其另一版本的一或多个递增更新的集合的数据的日志。指示一或多个递增更新的所述集合的所述数据与指示所述基线地图的所述给定版本的数据一起用于将所述基线地图的所述版本更新到其所述另一版本。指示一或多个递增更新的所述集合的所述数据不包括关于所述地图的所述另一版本的完全数字地图数据。给定更新日志的一或多个递增更新的所述集合指示必须对所述数字地图的给定版本的所述数字地图数据执行的一或多个操作的集合以便将所述数字地图的所述版本更新到另一版本，即更新所述版本的所述数字地图数据以提供所述另一版本的数字地图数据。
如本文中所使用与本发明在其方面或实施例中的任何者中相关的“数字地图”包括指示表示由地图覆盖的地理区中的可导航元件网络中的元件的多个可导航节段的数据。举例来说，所述多个可导航节段可为表示由地图覆盖的地理区中的道路网络中的道路的道路节段。所述数字地图可进一步包括关于例如所关注点(POI)的位置(例如与其在可导航节段网络上的位置相关或与可导航节段网络有关)的信息。
如本文中所使用与本发明在其方面或实施例中的任何者中相关的“数字地图更新”是指对现有数字地图(例如基线地图版本或客户端装置的现有数字地图)的任何改变。更新可为正向更新(即到地图的较新版本)或反向更新(即到地图的较早版本)。因此，更新可为对指示现有数字地图的数字地图数据沿任一方向的改变。给定更新可用于在实施时提供现有数字地图的一或多个特征的修改、删除、添加、校正、延伸或增强。所述更新可与数字地图的一或多个节段及/或其一或多个属性相关。因此，更新可与数字地图的基础结构相关。或者或另外，所述更新可与数字地图的一或多个特征(例如数据覆盖层、与地图相关联的动态内容、地图的特征的显示等)相关。在实施时，所述更新基于现有数字地图而产生现有数字地图的经修改版本。给定更新可涉及对数字地图的一或多个改变。所述改变可为相关改变。如上文所描述，类似类型的更新可捆绑在一起以用于提供用于根据给定地图更新简档更新数字地图的数字地图数据存储库。
如本文中所使用与本发明在其方面或实施例中的任何者中相关的“递增数字地图更新”是指可用于以递增方式(即部分地)更新现有数字地图(即基线数字地图的给定版本或客户端装置的现有数字地图)(即在不替换整个数字地图的情况下)的更新。所述更新修改所述现有数字地图。递增数字地图更新数据的集合是指指示可用于以递增方式更新现有数字地图的一或多个此些递增数字地图更新的集合的数据。在递增数字地图更新的所述集合包括指示多个递增更新的数据情况下，所述集合的所述多个递增更新因此作为整体构成用于现有数字地图的仅部分或递增更新的数据。指示递增数字地图更新的所述集合的所述数据不包括所述数字地图的整个经更新版本。
根据本发明，数字地图更新存储库可为任何适合建构，条件是其包括本发明的各种方面或实施例的所述一或多个更新日志。给定更新存储库是关于特定基线地图及(在实施例中)所述基线地图的特定更新简档。同样地，数字地图更新日志可为任何适合形式，条件是可识别用于在实施例中根据给定更新简档将所述基线地图从一个版本更新到另一版本的给定日志的数字地图递增更新。不同数字地图更新日志可为或可不为相异的。类似地，不同基线地图或关于不同基线地图的不同更新简档(在提供的情况下)的更新存储库可为或可不为彼此相异的，条件是每一存储库的所述数据以某种方式相关联在一起。虽然在一些实施例中每一数字地图更新存储库可为与每一其它更新存储库分开的数据库，及/或存储库的每一数字地图更新日志可为与所述存储库的每一其它日志分开的数据库，但未必为此情形。不同存储库及/或日志的数据可存储为一或多个常见数据库的一部分，其中与所述数据相关联的适当标记使得能够识别属于给定存储库及/或日志的所述数据。举例来说，设想与给定基线地图相关的特定存储库的一或多个日志可提供为与所有基线地图相关的主日志的子目录。给定数字地图数据存储库及/或数字地图更新日志可包括一或多个数据库。
所述系统在其方面或实施例中的任何者中可包括数字地图更新服务器，所述数字地图更新服务器与多个远程客户端装置中的每一者通信以用于将指示一或多个数字地图递增更新的集合的数据提供到其以供所述客户端装置用于根据本发明的方面或实施例中的任何者以递增方式更新所述装置的相应现有数字地图，所述数字地图更新服务器与数字地图数据存储库系统通信以用于获得所述递增更新数据。
指示基线地图的数据或实际上递增更新的集合或本文中所提及的任何其它标的物可为所述数据，或可以任何方式指示其，举例来说，为可找出所述数据的位置的指示器。
根据本发明在其方面或实施例中的任何者中，可至少部分地使用软件实施所述方法。因此将看到，在从进一步方面观看时，本发明延伸到一种包括计算机可读指令的计算机程序产品，所述计算机可读指令经调适以当在适合数据处理机构(例如服务器)上执行时实施本文中所描述的方法中的任何者或全部。
本发明还延伸到包括此类软件的计算机软件载体。此软件载体可为物理(或非暂时性)存储媒体或可为信号，例如经由导线的电子信号、光信号或例如到卫星或类似物的无线电信号。
虽然本文中已通过提及将车辆的请求匹配到可用移动车辆以用于满足所述要求而描述本发明，但将了解本发明至少在其较宽广方面中可适用于将服务请求匹配到移动服务提供商。
对数据与其它数据“相关联”的提及可是指所述数据以任何方式与其相关联，(例如)使用适当指示器等。
所属领域的技术人员还将理解，本发明的所有所描述方面及实施例视情况可包含且优选地确实包含本文中所描述的优选及可选特征中的任何一或多者或全部。
附图说明
下文将参考附图通过说明性实例的方式描述本发明的教示的各种方面及体现那些教示的布置，在所述附图中：
图1图解说明用于提供递增更新数据以提供到客户端装置的示范性数字地图更新系统；
图2图解说明用于将数据提供到客户端装置的示范性系统；及
图3图解说明根据本发明的实施例包括NDS存储库的数字地图更新系统，所述NDS存储库包括正向及反向更新日志；及
图4图解说明用于将更新数据提供到客户端装置的图3的系统的使用。
具体实施方式
首先将通过背景的方式描述用于实施与客户端装置的现有数字地图相关的递增更新的示范性数字地图更新系统的特征。将仅通过实例的方式关于其中将数字地图数据转换为标准格式(其为导航数据标准(NDS))的系统描述本发明。然而，将了解，相同原则可适用于任何适合运行时间地图格式。
在图1中，展示存储经确认数字地图更新的细节的数字地图更新数据库2。所述经确认地图更新(例如事务)可包含对基线或核心数字地图数据库进行的所有数字地图更新或(例如)仅与某些地图属性相关的此些更新的子集。所述数字地图更新可从一或多个源接收，且可是根据不同地图格式。所述数字地图更新数据库可包括与完全地图更新及递增更新相关及/或与从不同源接收的数据相关的单独数据库。
NDS更新编译器4用于将从数字地图更新数据库2接收的地图更新翻译成将对NDS对象(即NDS地图数据库的元素)执行的改变。因此，更新编译器4转换从数据库2接收的地图更新数据以将其转换成标准格式。特定来说，更新编译器读取当前NDS对象，根据所接收地图更新改变其，且将数据提供到NDS数据存储库6。更新编译器可根据需要以任何频率操作，例如一周一次或一天一次。NDS数据存储库6包含数字地图递增更新数据存储库3及数字地图完全更新数据存储库5。
从更新编译器4接收的更新数据存储为与NDS地图数据库的最新版本相关联的NDS存储库6的一部分。NDS存储库6可以特定数据馈送将从更新编译器4获得的更新存储为群组(即为数据层)。举例来说，在以给定间隔(例如每日)提供数据馈送的情况下，在特定时间内以给定馈送接收的更新可相关联在一起作为群组。将了解，NDS存储库6因此存储基线完全地图数据及在特定时间内的递增更新的集合，其可一起使用以提供在特定时间内当前的经更新完全地图。
在上文所描述的过程中产生的地图更新使用适合更新协议经由更新服务器公布(即发送)到客户端装置。图2中展示供用于本发明的实施例的NDS更新平台的示范性架构。
如图2中所展示，完全地图及递增更新借助于数字地图更新服务器系统8递送到客户端装置14。服务器系统8包含递增更新服务器12及完全地图(即基线地图)更新服务器10。递增更新服务器12与NDS数据存储库6的递增更新数据存储库3通信，且完全地图更新服务器10与完全地图更新数据存储库5通信以用于将完全地图数据或递增更新数据提供到服务器。来自完全地图更新服务器10或递增地图更新服务器12的更新由更新服务器8使用客户端装置14上的更新客户端16供应。更新客户端16经由更新API与装置14的导航应用程序18及数字地图数据库20通信。此允许客户端装置(例如便携式导航装置(PND)、移动电话、嵌入式导航装置、信息娱乐系统、服务器等)将本地运行时间地图更新到最新版本。
图1及2中所图解说明的系统可称为“基于事务的地图系统”，其中完全地图或递增更新可在连续基础上发布到客户端装置。
至少在优选实施例中，本发明涉及提供此些递增地图更新类型系统的改进实施方案的某些技术。
申请人已认识到，在例如通过参考图1及2所描述的系统(其中周期性地接收与基线地图相关的更新)中，在确保提供到客户端装置的更新数据在关于所述装置的现有数字地图实施时将产生基线地图的一致版本方面可存在挑战。与其中不时地完全替换装置的现有数字地图的系统对比，在其中仅以递增方式更新装置的数字地图以使得仅更新与地图的改变相关的地图数据的系统中确保客户端地图的质量及一致性可存在一些困难。
在某些方面中，本发明力图提供一种用于在例如通过参考图1及2所描述的系统中提供递增更新数据以提供到客户端装置且可解决这些困难中的一些困难的系统。将通过参考图3及4描述根据本发明的实施例的数字地图更新系统的实施例。
现在参考图3，系统包含连接到如在图1的系统中的NDS存储库60的更新数据库30及NDS更新编译器40。可关于图1描述更新数据库30及NDS更新编译器40、其彼此及与NDS存储库60的连接及交互。根据本发明的修改与NDS存储库60相关。
图3示意性地图解说明一个特定基线地图的NDS存储库的结构。所述基线地图为特定地图产品。系统的多个客户端装置具有为此基线地图的版本的现有数字地图。尽管图3中未展示，但可提供所述图中所展示的系统的多个例子，每一例子与多个相应基线地图中的不同者相关。
可看到，如在图1实施例中，NDS存储库60包含NDS完全地图更新数据库50。此数据库包括关于基线地图的版本(版本x)的完全地图的数字地图数据。此为数字地图的最新可用版本。在图3的实施例中，另外提供正向更新日志70及反向更新日志80。正向更新日志70为包括可用于将基线地图从版本x-1更新到版本x的递增更新的集合的自动产生的日志。反向更新日志80为包括可用于使基线地图从版本x回复到版本x-1的递增更新的集合的自动产生的日志。
针对基线数字地图的每一版本，以此方式提供包含用于将版本更新到下一连续版本的递增更新数据的正向日志及用于反转更新且使地图的版本回复到先前版本的互补反向更新日志。每一正向更新日志包括用于使数字地图的版本更新一个步阶的递增更新数据，且其互补反向更新日志包括用于使更新反转一个步阶以回复到先前地图版本的递增更新数据。
正向及反向日志可通过记录“正向日志”的从更新编译器40接收且关于基线地图的数据的每一递增改变及“反向日志”的相反改变而自动产生。此可(例如)通过可功能性连接于更新编译器与NDS存储库之间的持久性框架来实施。“日志”为对NDS地图数据库的数据操纵的记录，所述数据操纵已在由日志表示的递增更新过程内发生。正向更新日志及反向更新日志对存储为与基线地图的版本(在此实例中，最近版本)的完全数字地图数据相关联的NDS存储库的一部分。
每当以通过参考图1所描述的方式从更新编译器40接收更新群组时便可创建新的正向更新日志。因此，可以可对应于经由数据馈送接收更新数据的间隔的给定间隔创建新的正向更新日志，例如一周一次、一天一次。每当创建正向更新日志时，还创建互补反向日志。
关于给定基线地图以此方式提供NDS存储库允许客户端装置将所述装置的现有数字地图(其对应于基线地图的版本)更新到最新版本，或实际上更新到任何所要版本，与现有版本相比无论较晚或较早。
图4展示给定基线地图的NDS存储库的更新日志(正向及反向两者)可如何用于更新客户端装置的本地数字地图。数据可借助于如通过参考图2所描述的数字地图更新服务器系统递送到装置，所述数字地图更新服务器系统与NDS数据存储库60的正向及反向日志通信。
在此实例中，客户端装置14具有处于版本27的基线地图的本地副本。接着其经由数字地图更新服务器系统10请求对最新可能版本(在此情形中其为版本42)的更新。递增更新子服务器检索从相关正向更新日志(即包括用于将版本27更新到版本28、将版本28更新到版本29等等的递增更新数据的那些正向更新日志)直到包括用于将地图从版本41更新到版本42的递增更新数据的正向更新日志要求的递增更新数据。数据发射到客户端装置。客户端装置接着可执行更新数据且将其数字地图更新到版本42。在优选实施例中，可将来自每一正向更新日志的递增更新数据捆绑成单个程序包以用于发射到客户端装置。
假定当实施对版本42的最终更新时客户端装置14遇到问题。所述客户端装置经由服务器系统10提交将具有来自NDS存储库的反向日志的递增更新的集合的请求，以用于使地图的版本42回复到版本41。
可提供适合更新协议，从而允许经由任何适合输送媒体(例如WLAN、3G、4G、电缆、SD卡、USB棒等)检索来自NDS存储库的从给定版本到任何其它版本的更新。
在可用于客户端装置之前，可确认关于基线地图的最新版本的完全数字地图数据。可执行进一步确认，其中对照在用于维持更新数据库30的地图生产过程中识别的改变确认NDS递增地图改变。
根据本发明的进一步实施例，可复制给定基线数字地图的图3的实施例的NDS存储库结构以便能够根据不同更新简档提供更新数据。在这些实施例中，关于多个不同更新简档中的每一者提供NDS存储库。每一NDS存储库为通过参考图3中的存储库60所描述的结构，包含关于基线地图的版本的完全数字地图数据及用于在地图的版本之间转变的互补正向及反向更新日志对。然而，日志的递增更新数据及关于其存储完全数字地图数据的数字地图的最新版本是根据特定更新简档。
申请人已认识到不同水平的递增更新对于不同客户端装置及/或用户将为适当的。举例来说，一些客户端装置可不断地连接到数字地图更新服务器以用于接收更新，而其它客户端装置可仅偶尔连接到服务器以用于接收更新。不同客户端装置将具有处置递增更新信息的不同能力，例如取决于处理能力及/或存储容量。此外，用户可关于接收哪些类型的更新及何时接收更新具有不同偏好，例如取决于对数据服务的存取、个人偏好等。
数字地图更新可涉及数字地图的范围广泛的不同方面。虽然一些数字地图更新可涉及数字地图的节段的核心几何形状，且可被认为是“基本”更新，但其它数字地图更新可涉及“增值”类型特征，例如到与POI、3D地标数据等相关联的服务提供商的链接。
根据这些进一步实施例的本发明提供一种系统，所述系统提供对将更新提供到客户端装置的更大控制，从而允许在不同时间处及/或在不同频率下提供不同类型的更新。
将了解，递增更新将存储于与递增更新所根据的更新简档相关联的任何NDS数据存储库中。因此，给定更新可存储于多个存储库中。
递增更新子服务器接着可存取NDS数据存储库中的特定者以获得与根据特定更新简档的递增更新相关的数据，且接着可以通过参考图2所描述的方式将数据供应到客户端装置。通过从特定NDS数据存储库获得数据，将在实施时将导致根据与所述存储库相关联的所述给定更新简档更新客户端装置的递增更新的束提供到客户端装置为可能的。此可减少对由客户端装置后置筛选更新数据的需要，且允许供应按特定装置及/或用户的个别需要裁制的更新数据。
将了解，针对给定基线地图可提供任何数目个NDS存储库，此取决于将使用的不同更新简档的数目。如果期望增加关于其可将数据供应到特定基线地图的客户端装置的更新简档的数目，那么可添加额外数据存储库。
所述更新简档可视需要经选择，且可由用户或客户端装置制造商、服务提供商等规定。所述更新简档产生包括可以适合方式一起提供到客户端装置的不同日志中的递增更新的束的特定基线地图的相应NDS存储库。因此，所述更新简档可强加与更新的类型及/或其与之相关的地图特征相关的要求。在其它布置中，更新简档可强加与将包含于存储库中的更新的重要性水平(例如核心更新对增值更新)相关或与基本更新(例如道路节段几何形状或属性)或更高水平的更新(例如与特征显示或额外数据层相关)相关的要求。在其它布置中，所述要求可与例如来自特定汽车制造或导航系统提供商等的地图数据的源相关。
作为图解说明，在范围的极端处，可选择一个更新简档以提供包括使得客户端数字地图能够维持富有特征且具有高水平的增值数据(即并入有所有可能递增更新)的递增更新数据的NDS存储库。在范围的另一端处，可选择更新简档以产生仅包含为本质性质(与对于避免地图的替换为必要的地图补片相关)的递增更新的NDS存储库。
在这些极端之间，可存在提供包括用于更新数字地图的不同方面的递增更新数据的NDS存储库的任何数目个不同更新简档。
在一个实例中具有五个数字地图更新简档：更新简档1-涉及代理权POI更新；更新简档2-涉及替换与个别国家及/或州或个别内容层相关的地图的部分的数字地图的部分更新；更新简档3-涉及特定地理区(例如对应于整个国家或所有高速公路等)的道路属性的集合；更新简档4-涉及用户为中心的更新，例如与集中于用户相关的位置(例如当前位置、起始位置或当前位置与选定目的地之间的走廊)的地理区相关；更新简档5-涉及关于道路节段的几何形状及/或连接性的核心更新。
关于每一更新简档的NDS存储库将包括用于根据相关简档更新基线数字地图的递增更新数据。
将了解，根据不同更新简档的NDS数据存储库中的不同者可由数字地图更新服务器使用以服务于不同群组的客户端装置。因为根据相关更新简档的仅选定递增更新提供到装置，所以对后置筛选的需要减少。以为针对给定基线地图的每一简档维持单独NDS存储库，所以数据库不一致的可能性减少。
数字地图更新服务器8或具体地递增更新子服务器12可经布置而以不同频率将来自NDS数据存储库中的不同者的数据供应到不同客户端装置。举例来说，包含所有类型的更新或至少内容丰富的更新的来自与产生存储库的更新简档相关联的存储库的数据应比仅包含核心更新的来自与更新简档相关联的那些存储库的数据更频繁地经供应。可通过设定更新服务器将来自不同更新存储库的数据散布到客户端装置的频率容易地达成此。
所属领域的技术人员将很好地理解，当优选实施例可借助于软件实施某一功能性时，所述功能性可同样在硬件中(举例来说借助于一或多个SIC(专用集成电路))或实际上通过硬件与软件的混合单独实施。
最后，应注意，当所附权利要求书陈述本文中所描述的特征的特定组合时，本发明的范围不限于下文所主张的特定组合，而是不论此时所附权利要求书中是否已特别列举特定组合皆延伸到囊括本文中所揭示的特征或实施例的任何组合。

Claims (15)

1.一种数字地图更新系统，其包括：
至少一个单独的数字地图更新存储库，其与一或多个不同的基线数字地图中的每一者相关联，每一基线数字地图为数字地图的对应不同给定版本，所述数字地图的对应不同给定版本来自所述数字地图的连续版本，所述数字地图更新存储库或每一数字地图更新存储库包括：
一或多个数字地图正向更新日志，每一数字地图正向更新日志是关于所述数字地图更新存储库与之相关联的所述基线数字地图的相应给定版本，其中所述数字地图正向更新日志或每一数字地图正向更新日志针对所述基线数字地图的所述相应给定版本包括指示可用于将所述基线数字地图的所述相应给定版本更新到较晚版本的一或多个递增更新的集合的数据；以及
一或多个数字地图反向更新日志，每一数字地图反向更新日志是关于所述数字地图更新存储库与之相关联的所述基线数字地图的相应给定版本，其中所述数字地图反向更新日志或每一数字地图反向更新日志针对所述基线数字地图的所述相应给定版本包括指示可用于使所述基线数字地图的所述相应给定版本恢复到较早版本的一或多个递增更新的集合的数据，
其中针对每一数字地图正向更新日志提供一数字地图反向更新日志，所述数字地图反向更新日志或每一数字地图反向更新日志的一或多个递增更新的所述集合用于反转所述数字地图正向更新日志或一数字地图正向更新日志的效应；以及
处理器，其经配置以针对一或多个客户端装置的每一者执行以下操作：
从与所述客户端装置的现有基线数字地图的版本相关联的所述数字地图更新存储库获得至少一个数字地图正向更新日志和至少一个数字地图反向更新日志；以及
将所述至少一个数字地图正向更新日志和至少一个数字地图反向更新日志传送至所述客户端装置以由所述客户端装置用于递增更新所述客户端装置的所述现有基线数字地图。
2.根据权利要求1所述的系统，其中针对与所述数字地图更新存储库相关联的所述基线数字地图的不同相应先前版本在每一数字地图更新存储库中提供所述一或多个数字地图正向更新日志，其中所述基线数字地图的所述先前版本为连续版本，且其中每一数字地图正向更新日志针对所述基线数字地图的所述相应先前版本包括指示可用于将所述基线数字地图的所述相应先前版本更新到连续较晚版本的一或多个递增更新的集合的数据。
3.根据权利要求1所述的系统，其中所述数字地图更新存储库或每一数字地图更新存储库包括所述基线数字地图的所述给定版本的数字地图数据和至少包括用于将所述基线数字地图的连续先前版本更新到所述基线数字地图的所述给定版本的递增更新数据的正向更新日志。
4.根据权利要求3所述的系统，其中所述数字地图更新存储库或每一数字地图更新存储库包括与所述数字地图更新存储库或每一数字地图更新存储库相关联的所述基线数字地图的至少最新版本的数字地图数据。
5.根据权利要求1所述的系统，其中所述一或多个客户端装置中的至少一者为导航装置。
6.根据权利要求5所述的系统，其中所述导航装置与车辆相关联。
7.根据权利要求1所述的系统，其中所述至少一个数字地图正向更新日志和所述至少一个数字地图反向更新日志中的所述数据为标准化格式。
8.一种由数字地图更新系统以递增方式更新客户端装置的现有数字地图的方法，所述数字地图更新系统包括：
至少一个单独的数字地图更新存储库，其与一或多个不同的基线数字地图中的每一者相关联，每一基线数字地图为数字地图的对应不同给定版本，所述数字地图的对应不同给定版本来自所述数字地图的连续版本，所述数字地图更新存储库或每一数字地图更新存储库包括：
一或多个数字地图正向更新日志，每一数字地图正向更新日志是关于所述数字地图更新存储库与之相关联的所述基线数字地图的相应给定版本，其中所述数字地图正向更新日志或每一数字地图正向更新日志针对所述基线数字地图的所述相应给定版本包括指示可用于将所述基线数字地图的所述相应给定版本更新到较晚版本的一或多个递增更新的集合的数据；以及
一或多个数字地图反向更新日志，每一数字地图反向更新日志是关于所述数字地图更新存储库与之相关联的所述基线数字地图的相应给定版本，其中所述数字地图反向更新日志或每一数字地图反向更新日志针对所述基线数字地图的所述相应给定版本包括指示可用于使所述基线数字地图的所述相应给定版本恢复到另一较早版本的一或多个递增更新的集合的数据，
其中针对每一数字地图正向更新日志提供一数字地图反向更新日志，所述数字地图反向更新日志或每一数字地图反向更新日志的一或多个递增更新的所述集合用于反转所述数字地图正向更新日志或一数字地图正向更新日志的效应，
所述方法包括针对一或多个客户端装置的每一者执行以下操作：
从与所述客户端装置的现有基线数字地图的版本相关联的所述数字地图更新存储库获得至少一个数字地图正向更新日志和至少一个数字地图反向更新日志；以及
将所述至少一个数字地图正向更新日志和所述至少一个数字地图反向更新日志传送至所述客户端装置以由所述客户端装置用于递增更新所述客户端装置的所述现有基线数字地图。
9.根据权利要求8所述的方法，其进一步包括从所述客户端装置接收所述客户端装置的所述现有基线数字地图的所述版本的指示。
10.根据权利要求8所述的方法，其进一步包括由所述客户端装置基于所述至少一个数字地图正向更新日志和所述至少一个数字地图反向更新日志中的一者或多者来递增更新所述客户端装置的所述现有基线数字地图。
11.根据权利要求10所述的方法，其中所述客户端装置将指示所述至少一个数字地图正向更新日志和所述至少一个数字地图反向更新日志与之相关的基线数字地图的所述版本的数据与指示来自于所述至少一个数字地图正向更新日志和所述至少一个数字地图反向更新日志中的所述一者或多者的一或多个递增更新的集合的数据一起使用来更新所述客户端装置的所述现有基线数字地图。
12.根据权利要求8所述的方法，其中所述一或多个客户端装置的至少一者为导航装置。
13.根据权利要求12所述的方法，其中所述导航装置与车辆相关联。
14.根据权利要求8所述的方法，其中所述至少一个数字地图正向更新日志和所述至少一个数字地图反向更新日志中的所述数据为标准化格式。
15.一种非暂时性计算机可读媒体，其包括计算机可读指令，当所述计算机可读指令由一个或多个处理器执行时，可致使所述一个或多个处理器执行根据权利要求8到14中任一权利要求所述的方法。
CN201380028703.9A 2012-04-13 2013-04-09 用于更新数字地图的方法及系统 Active CN104380291B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
GB12065785 2012-04-13
GBGB1206578.5A GB201206578D0 (en) 2012-04-13 2012-04-13 Nds incremental map updating
GBGB1301926.0A GB201301926D0 (en) 2013-02-04 2013-02-04 Fault-tolerant update system for digital maps
GB13019260 2013-02-04
PCT/EP2013/057387 WO2013153062A2 (en) 2012-04-13 2013-04-09 Methods and systems for updating a digital map

Publications (2)

Publication Number Publication Date
CN104380291A CN104380291A (zh) 2015-02-25
CN104380291B true CN104380291B (zh) 2019-01-29

Family

ID=48087572

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201380028703.9A Active CN104380291B (zh) 2012-04-13 2013-04-09 用于更新数字地图的方法及系统
CN201380028702.4A Pending CN104335206A (zh) 2012-04-13 2013-04-09 用于更新数字地图的方法及系统

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201380028702.4A Pending CN104335206A (zh) 2012-04-13 2013-04-09 用于更新数字地图的方法及系统

Country Status (5)

Country Link
US (2) US9864766B2 (zh)
EP (2) EP2836930A2 (zh)
JP (2) JP2015520405A (zh)
CN (2) CN104380291B (zh)
WO (2) WO2013153063A2 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014118593A1 (en) 2013-01-30 2014-08-07 Nokia Corporation Method and apparatus for use in navigational applications
US10339113B2 (en) 2013-09-21 2019-07-02 Oracle International Corporation Method and system for effecting incremental changes to a repository
US10374967B2 (en) * 2013-10-28 2019-08-06 Vmware, Inc. Profile-based placement of clients
CN103617258B (zh) * 2013-11-29 2017-11-03 北京掌行通信息技术有限公司 自动告知出行信息的方法和系统
US20160098431A1 (en) * 2014-10-06 2016-04-07 Seagate Technology Llc Performing mathematical operations on changed versions of data objects via a storage compute device
RU2611959C2 (ru) * 2015-02-27 2017-03-01 Общество С Ограниченной Ответственностью "Яндекс" Способ (варианты) и система (варианты) создания тепловой карты
US9874451B2 (en) 2015-04-21 2018-01-23 Here Global B.V. Fresh hybrid routing independent of map version and provider
CN106933831B (zh) * 2015-12-29 2021-07-30 阿里巴巴（中国）有限公司 一种室内地图数据的更新方法和装置
CN105678121B (zh) * 2016-01-04 2018-09-07 北京百度网讯科技有限公司 基于地图失效数据的防伪方法和装置
US10902655B1 (en) * 2016-02-01 2021-01-26 United Parcel Service Of America, Inc. Editing cached map titles
EP3322149B1 (en) * 2016-11-10 2023-09-13 Tata Consultancy Services Limited Customized map generation with real time messages and locations from concurrent users
DE102017217297B4 (de) * 2017-09-28 2019-05-23 Continental Automotive Gmbh System zur Erzeugung und/oder Aktualisierung eines digitalen Modells einer digitalen Karte
US10830594B2 (en) * 2017-11-06 2020-11-10 Mitac International Corp. Updating missing attributes in navigational map data via polyline geometry matching
WO2019135393A1 (ja) * 2018-01-04 2019-07-11 パイオニア株式会社 地図情報提供システム、地図情報提供方法、及び地図情報提供プログラム
CN111159326B (zh) * 2020-01-02 2023-05-09 中国航空工业集团公司西安航空计算技术研究所 一种机载数字地图局部数据增量更新方法和装置
US11284273B2 (en) * 2020-08-18 2022-03-22 Federated Wireless, Inc. Access point centric connectivity map service

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7680593B2 (en) * 2006-03-03 2010-03-16 Denso Corporation Map data updating method
CN101726309A (zh) * 2009-12-18 2010-06-09 吉林大学 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法
CN101957209A (zh) * 2009-07-15 2011-01-26 江苏新科软件有限公司 导航装置地图数据增量更新方法

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5163148A (en) * 1989-08-11 1992-11-10 Digital Equipment Corporation File backup system for producing a backup copy of a file which may be updated during backup
JP2922015B2 (ja) * 1991-05-27 1999-07-19 富士通株式会社 端末ｄｂ最新管理方式
US5386559A (en) * 1992-07-16 1995-01-31 International Business Machines Corporation Variant domains and variant maps in a versioned database management system
US6035297A (en) * 1996-12-06 2000-03-07 International Business Machines Machine Data management system for concurrent engineering
JP3500928B2 (ja) * 1997-09-17 2004-02-23 トヨタ自動車株式会社 地図データ処理装置、地図データ処理方法および地図データ処理システム
US6151608A (en) * 1998-04-07 2000-11-21 Crystallize, Inc. Method and system for migrating data
US6711572B2 (en) * 2000-06-14 2004-03-23 Xosoft Inc. File system for distributing content in a data network and related methods
JP5118793B2 (ja) 2000-06-29 2013-01-16 ソニー株式会社 サービス提供システム
US6886018B1 (en) * 2001-10-05 2005-04-26 Metavante Corporation Data processing technique for formatting data files that are subjected to a high volume of changes
DE10337621B4 (de) * 2003-08-16 2007-10-25 Daimlerchrysler Ag Verfahren zur Aktualisierung einer digitalen Karte
JP4456359B2 (ja) * 2003-12-02 2010-04-28 株式会社日立製作所 地図情報更新装置および方法ならびにプログラム
JP4814507B2 (ja) 2004-11-01 2011-11-16 日立オートモティブシステムズ株式会社 差分地図データ配信方法
JP4045303B2 (ja) 2005-04-08 2008-02-13 松下電器産業株式会社 地図情報更新装置および地図情報更新方法
DE102005045020A1 (de) * 2005-09-21 2007-03-22 Robert Bosch Gmbh Verfahren zur Aktualisierung von digitalen Karten
US20070260628A1 (en) * 2006-05-02 2007-11-08 Tele Atlas North America, Inc. System and method for providing a virtual database environment and generating digital map information
JP4869399B2 (ja) * 2007-03-07 2012-02-08 三菱電機株式会社 地図情報処理装置および地図情報更新方法
US20080249705A1 (en) 2007-04-04 2008-10-09 Hitoki Matsuda Realtime delivery system for updated map data
AU2007350940A1 (en) 2007-04-06 2008-10-16 Tele Atlas B.V. Method, navigation device, and server for determining a location in a digital map database
US8191045B2 (en) * 2007-09-04 2012-05-29 Nec Laboratories America, Inc. Mining library specifications using inductive learning
US20090164110A1 (en) 2007-12-10 2009-06-25 Basir Otman A Vehicle communication system with destination selection for navigation
JP5339731B2 (ja) * 2008-01-22 2013-11-13 日立オートモティブシステムズ株式会社 更新情報提供サーバ、更新情報提供システム、およびナビゲーション装置
US9002635B2 (en) * 2009-01-14 2015-04-07 Tomtom International B.V. Navigation apparatus used-in vehicle
JP5054734B2 (ja) * 2009-06-26 2012-10-24 クラリオン株式会社 カーナビゲーション装置、プログラムおよび地図データ更新方法
US8560608B2 (en) * 2009-11-06 2013-10-15 Waldeck Technology, Llc Crowd formation based on physical boundaries and other rules
US9304005B2 (en) * 2009-12-04 2016-04-05 GM Global Technology Operations LLC Application programming interface (API) for navigation applications that merges incremental updates with existing map database
JP5511060B2 (ja) * 2010-03-23 2014-06-04 アイシン・エィ・ダブリュ株式会社 地図更新データ供給装置及び地図更新データ供給プログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7680593B2 (en) * 2006-03-03 2010-03-16 Denso Corporation Map data updating method
CN101957209A (zh) * 2009-07-15 2011-01-26 江苏新科软件有限公司 导航装置地图数据增量更新方法
CN101726309A (zh) * 2009-12-18 2010-06-09 吉林大学 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"A System Framework for Map Air Update Navigation Servise";Kyoungwook MIN 等;《ETRI Journal》;20110831;第33卷(第4期);第476-486页

Also Published As

Publication number Publication date
US20150058305A1 (en) 2015-02-26
WO2013153062A3 (en) 2014-06-12
EP2836930A2 (en) 2015-02-18
JP2015523584A (ja) 2015-08-13
WO2013153062A2 (en) 2013-10-17
JP6326407B2 (ja) 2018-05-16
CN104335206A (zh) 2015-02-04
JP2015520405A (ja) 2015-07-16
EP2836932A2 (en) 2015-02-18
CN104380291A (zh) 2015-02-25
US20150074068A1 (en) 2015-03-12
WO2013153063A2 (en) 2013-10-17
US9864766B2 (en) 2018-01-09
WO2013153063A3 (en) 2014-06-12

Similar Documents

Publication Publication Date Title
CN104380291B (zh) 用于更新数字地图的方法及系统
CN102110390B (zh) 从设备数据标识地理空间模式的方法和系统
US7463977B2 (en) Location-relevant real-time multimedia delivery and control and editing systems and methods
EP2624235A2 (en) Route guidance system, route guidance server apparatus and navigation terminal apparatus
US20090248758A1 (en) Map update data supplying apparatus, version table, map data updating system, and map update data supplying method
CN101354261A (zh) 导航系统的数据更新方法、数据更新装置及一种导航系统
JP2008249624A (ja) ナビゲーション装置及びその地図データ更新方法
CN101319911A (zh) 一种导航系统的客户端、服务端、及进行地图更新的方法
EP2083247A3 (en) Map update server, map update system, and car navigation system
CN103942338A (zh) 地图绘制方法、服务器及终端
CN102901511A (zh) 车载导航方法及系统、终端和移动终端、云端服务器
CN104995671A (zh) 地图差分数据分发装置、车辆用导航装置以及地图差分数据分发方法
CN102306165A (zh) 船舶电子海图数据多平台共享服务装置及其构建方法
CN106339154B (zh) 一种列表页面更新方法和装置
CN103237290A (zh) 一种显示节日信息的方法、移动终端及系统
CN103902555A (zh) 兴趣点分享方法、装置和系统
CN103188324A (zh) 车载信息展示系统
CN106294880B (zh) 多网站管理系统及其管理方法
CN106101270A (zh) 数据分布式存储系统
KR20090048220A (ko) 골프장 코스 및 시설관리 시스템 및 그 방법
CN103389910A (zh) 构建虚拟机的方法、虚拟机的管理方法及其装置
WO2013132111A1 (en) Methods and systems for updating a digital map
CN109657019A (zh) 地图数据融合方法、服务器、系统、存储介质及电子设备
CN101241012B (zh) 一种地铁乘客导航系统
CN105610933B (zh) 信息管理方法和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190419

Address after: Amsterdam, The Netherlands

Patentee after: TOMTOM NAVIGATION B.V.

Address before: Hertenberg, Netherlands

Patentee before: TOMTOM GLOBAL CONTENT B.V.

Effective date of registration: 20190419

Address after: Hertenberg, Netherlands

Patentee after: TOMTOM GLOBAL CONTENT B.V.

Address before: Harsum, Germany

Patentee before: TOMTOM GERMANY GmbH & Co.KG