CN104949681B - 用于对多个地图构建基块中的对象进行交叉参考及去除重复的方法及系统 - Google Patents

Abstract

本发明涉及用于对多个地图构建基块中的对象进行交叉参考及去除重复的方法及系统，其中比较与一个或一个以上构建基块内含有的兴趣点POI及/或三维3D对象有关的地理编码对象的多个实例以查找不合乎需要的重复地理编码对象。存储交叉参考信息，且评估关于应使用哪一地理编码对象或对象性质/属性的优选信息以确定在导航装置(10)或其它合适计算装置的显示屏(12)上进行选择或呈现的优先级。可在编译时间预计算或在运行时间由导航应用程序在运作中计算交叉参考，且可在专用数据结构中持久地存储所述交叉参考。当查找到重复地理编码对象时，仅最准确的信息或(属性)信息的超集被应用程序使用或被呈现给用户，从而防止使人困惑。

Description

用于对多个地图构建基块中的对象进行交叉参考及去除重复 的方法及系统

分案申请信息

本发明专利申请是申请日为2010年12月9日、申请号为201080062375.0、发明名称为“用于对多个地图构建基块中的对象进行交叉参考及去除重复的方法及系统”的发明专利申请案的分案申请。

相关申请案的交叉参考

本申请案主张2009年12月14日申请的第61/286,036号临时专利申请案的优先权，所述临时专利申请案的全部揭示内容特此以引用的方式并入且被依赖。

技术领域

本发明涉及用于提供数字地图的方法及系统，且更明确地说，涉及一种用于以由一个或一个以上第三方源提供的信息来增强数字地图内容的方法及系统。

背景技术

使用数字地理或地图数据在现代社会中已变得普遍。此类型的数据(通常称为“电子地图”或“数字地图”)现在用于各种各样的应用，例如陆基车辆导航、路线规划等等。基于互联网的企业对消费者(B2C)公司现在使用数字地图以将顾客指引到剧院、商店、餐馆及其它商务企业。数字地图还通常用于商务设置，举例来说，用于计算驾驶员发货路线，或用于提供使抢救人员及医护人员在对紧急呼叫作出响应时遵循的方向。

数字地图提供商已日益成为越来越多种类的地图数据的搜集者及组织者，所述地图数据包括(举例来说)街道地址、运输网络、水体、公共用地、政区、普查数据、人口统计信息、商务企业及娱乐设施。同时，此地图数据的使用种类也已扩展到包括例如车内驾驶助理、基于蜂窝式电话的导航、本地焦点新闻、媒体及黄页信息服务的应用。随着此内容及效用增加，已变得明显的是，组合基础地图数据与其它位置相关信息源可提供更有用的最终产品。

地图数据整合的典型方法是创建“覆盖地图”，其中将数字地图用作基本地图，且接着使来自一个或一个以上源的额外信息覆盖基本地图以至少提供更复杂地图的错觉。这是用于许多基于互联网的地图信息系统中的方法。举例来说，如果公司希望提供在线餐馆搜索效用，那么所述地图信息系统可提供基本地图“A”(其可为具有街道、公园及其它此类位置的典型地图)。接着，所述地图信息系统可覆盖含有餐馆信息及评论的第二地图“B”。地图A及B可能或可能不来自同一源，且可能或可能不独立地向用户供应。响应于用户对餐馆地图的请求，所述公司可显示覆盖有地图B的一部分或全部的地图A的一部分或全部，使得匹配餐馆作为旗标被精确定位在地图上。此过程可扩展到在基本地图顶上覆盖许多地图，从而产生地图信息极丰富的感觉。

然而，此技术的问题是，维护待整合的各种地图之间的一致性是困难的，这是因为地图信息是从不同的源被整合。当单个应用程序使用从多种数据收集努力搜集的信息时，存在失去一致性的风险。即使所述数据是从内部资源收集，也存在此风险，但当所述数据是从第三方收集时，此风险会扩大。一种方法可能是在共同存储库或数据库中维护或存储所有所要信息。然而，随着越来越多量的数据被添加，数据库可变得相当复杂且混乱，使得性能及维护要求将变得不可接受。在许多实例中，第三方也是最能够维护其特定数据的准确度及新鲜度的实体。如果数据被整合到不再从原始数据源接收频繁更新的单片数据库中，那么可能会失去此准确度。

当考虑地理空间数据的问题时，准确度及一致性的这些考虑开始越来越多地发挥作用。举例来说，正试图吸引顾客的连锁酒店认为向其顾客提供准确方向是极其重要的。对于一些连锁酒店，交互式本地地图可为其最重要的广告源中的一者。当涉及表示本地信息(例如近邻或社区信息)时，本地知识也被认为是最佳的知识。在这些实例中的每一者中，与操作单个数据库的集中式地图数据公司相比，产生其自身本地数据的第三方可更适于创建及更新面向本地的数据或本地焦点的数据。

虽然中央存储或单片地图数据库有缺点，但如果公司计划向最终用户提供来自多种数据源的信息的所要整合，那么仍必须存在此数据的某形式的中央协调，从而保证数据收集努力是标准化且全面的。

处理这些问题的现有尝试的一个实例大体上描述于2008年9月4日公开的富克斯(Fuchs)等人的第2008/0215524号美国公开案中，所述公开案的全部揭示特此以引用的方式并入。富克斯等人揭示“虚拟数据库系统(Virtual Database System,VDB)”，以便在允许以一致方式整合来自各种源的地图数据与同时确保最佳地能够支持特定数据源的实体保持对所述数据的控制之间平衡明显相对的考虑。所述VDB允许在数字地图提供商与一个或一个以上第三方之间或在若干第三方之间共享每一地理编码对象(其将进入最终总地图产品)的控制及所有权(或在一些实例中，委派控制及所有权)。根据实施例，VDB环境使第三方数据提供商能够容易地将其数据(称为“第三方文件”)相关联或地理编码到数字地图提供商的“基本地图”或“参考文件”上，从而允许在数字地图特征与其它第三方数据提供商之间创建动态关系。所述VDB还可由应用程序提供商访问以通过单个机构从多个售主购买或检索无缝整合数据，且接着将所述数据提供到最终用户。在某些实施例中，可以动态或实时方式执行所述整合，从而根据需要或在要求时从各种源接收最新信息、创建链接及构成虚拟地图。额外益处是，因为信息是链接在地图提供商与各种第三方之间，所以无论何时在参考文件中或在第三方文件中的一者中更新信息项目或项目之间的链接，所述经更新信息均可传播回到所有第三方以供其在其自身软件应用程序中进一步使用。

虽然此项技术中有这些进步，但当重复对象出现时仍需要标识及解决所述重复对象。导航系统供应商及行业中的其它者可能更喜欢地图售主在其地图产品内解决此问题(即，在编译成导航数据标准(NDS)或其它物理存储格式(PSF)之前)。归因于连接及社交导航的先进概念(包括内容个性化及用户定义内容下载)，地图售主发现以持久可靠性保证内容唯一性变得越来越困难。因此，在此项技术中需要提供特定系统及方法，通过所述系统及方法可评估来自多个源的内容以得到重复项，且通过所述系统及方法可将优先级分配到所查找到的重复对象，使得仅确定最可靠/丰富的信息以供实际使用(例如呈现以供显示)，及/或通过对所述已建立信息进行加旗标或记录而供以后使用。

发明内容

提供一种用于通过从一个或一个以上外部源以地理编码对象形式将数据整合在数字地图中而丰富数字地图中的内容的系统及方法。数字地图含有对应于现实中的道路网络的数字化信息。数字地图包含含有对应于现实中的特定对象或位置的数字化地理编码对象的至少一个构建基块。补充构建基块含有对应于现实中的同一对象或位置的数字化地理编码对象。(或者，在同一构建基块中含有对应于现实中的同一对象或位置的两个地理编码对象。)将补充构建基块整合到数字地图中。改善包括从对应于现实中的同一对象的相应构建基块(或在同一构建基块内)标识两个或两个以上地理编码对象。将优先级值分配到每一地理编码对象，且接着相互比较优先级值。在多个已标识数据集当中选择具有最高优先级值的一个地理编码对象(或其属性)以供在数字地图中使用或持久地存储已建立优先级。

当第三方(即，在数字地图提供商外部)提交或提出用于与数字地图中已经存在的地理编码对象并行的地理编码对象的更新时，本发明处理针对管理数字地图中的地理编码对象(例如三维(3D)或兴趣点(POI)内容)的需要。由本发明表示的方法及数据结构策略可在导航地图(例如，使用导航数据标准-NDS)的编译过程中及/或在导航应用中发挥有益的作用。本发明的原理可同样地以多个POI或3D对象数据库应用于托管数据，这可在预处理操作中或在运行时间作为运作过程而导致重复地理编码对象之间的交叉参考。

附图说明

当结合以下详细描述及附图考虑时，本发明的这些特征及其它特征与优点将变得更易于理解，在附图中：

图1是根据本发明的一个实施例的用于导航装置的显示屏的示范性视图，所述导航装置经配置以呈现地图数据信息；

图2是根据现有技术的图1所示的便携式导航装置的显示屏的示范性视图，其中连续地展示对应于现实中的同一对象的多个兴趣点(POI)条目，从而导致可能的困惑；

图3是展示(举例来说)以重复标签特征标识的现实中的对象的3D视图的现有技术显示屏的视图，所述重复标签特征起源于不同数据源且产生困惑可能性；

图4是对应于现实中的同一对象但起源于不同源(源A、B及C)连同启用重复项标识的相应交叉参考信息的3D对象的示范性比较；

图5是来自如图4所示的多个源的重复3D对象的另一视图，且进一步包含分配到重复对象中的每一者且用于比较目的的优先级信息；以及

图6是描述本发明的基本步骤的简化流程图。

具体实施方式

参考各图(其中相同数字在所有若干视图中指示相同或对应部件)，本发明涉及经配置以利用数字地图的导航装置，且所述导航装置可能或可能不与来自GPS或其它数据流的准确定位数据组合。本发明不限于(举例来说)如图1中的10处提出的移动导航装置的移动导航装置，而可通过能够访问数字地图且在显示屏上呈现所述数字地图的任何装置(包括个人计算机、内置汽车信息娱乐系统、蜂窝式电话及其它手持型装置)实施。图1所示的导航系统10包含显示屏12，显示屏12将所存储的数字地图的一部分描绘为道路网络14。可访问GPS启用导航装置10的旅行者可接近于或相对于特定道路14或其区段而大体上定位在数字地图上。或者，通过非GPS启用装置(如(举例来说)桌上型计算机)访问数字地图的人员将不相对于地图而定位，而可以其它方式从数字地图访问内容。

数字地图提供商不断地试图改善及更新其地图。数字地图中含有的不准确或不完整信息可导致不良或错误导航指令且导致不合乎需要的路线选择/行进决定。为了避免使人疑惑，本发明涉及由所有类型的导航系统以及所有类型的数字地图应用程序(其可包含可通过具互联网功能的计算机、平板个人计算机、个人数字助理(PDA)、蜂窝式电话、便携式导航装置10、内置车载导航系统等等访问的数字地图应用程序)使用的数字地图。

本发明提供用于有效地管理三维(3D)及兴趣点(POI)内容的方法，所述内容是以地理编码对象的数字化形式经由构建基块而提交以供包含在数字地图中。在结合当前努力以使导航数据库标准化方面，本发明是特别有用的，但不是排他地有用的。举例来说，汽车PSF标准化倡议(PSI)已为不同种类的地图内容(例如，地图显示、名称、道路几何形状、路线选择数据、ADAS属性、POI、3D对象、3D地域模型等等)标识数据结构的模块范围(称为构建基块)。

术语“构建基块”(例如，如以NDS格式所定义)意味着某种类型或种类的内容(例如，POI、地图显示数据、3D数据、名称数据等等)，而不是用于给定POI实例的数据记录。PSI已结合这些不同类型的构建基块开发出导航数据标准(NDS)格式。每一构建基块可含有一个或一个以上地理编码对象。一般来说，地理编码对象为与给定POI、3D对象或其它内容特征有关的相关信息或属性的数据集。术语地理编码对象可称为地理参考对象。在经编译的NDS数据库中，与现实中的同一给定特征有关的两个或两个以上地理编码对象可在同一构建基块中或在不同构建基块中出现。实例可包含：与起源于第三方源(例如，黄页)的其它POI构建基块共同存在的带有基本POI(例如由数字地图提供商提供)的POI构建基块；及并行呈现的用于3D对象的多个构建基块(例如，基块模型以及来自其它源的3D陆标)。

举例来说，NDS说明书的转换及针对NDS说明书的提议未预见用于存储及处置关于重复地理编码对象的信息的数据结构或概念。这对NDS应用带来了防止用于搜索列表(举例来说)上的同一POI的多个条目(例如在图2中展示为以虚线限定)且防止图标/3D建筑物的多个显示(其实际上指代同一对象)(例如图3所示)的负担。这些可能会使阅读呈现在显示屏12上的信息的人员可能感到困惑及/或烦恼。此外，此问题的实际解决方案必须是持久的，这在于，重复地理编码对象问题不仅必须在运行时被解决，而且将被记录或存储以供未来参考。或者，地理编码对象的去除重复努力可在NDS编译时间发生，从而在运行时间导致供未来参考用的预编译信息。

本发明的概念提出在NDS或任何其它适当物理存储格式(PSF)的有关构建基块内部或外部的扩展数据结构，其处理：交叉参考信息的存储；及关于哪一地理编码对象(或对象性质或对象属性)应具有选择及呈现的优先级的优选信息。如将描述，优选信息可基于最近更新、属性的丰富性、到动态辅助内容的链接或其它相关因素。

根据本发明的一个实施例，交叉参考信息是在整体层级上(例如，在图表中)存储为额外开销数据结构，以在不同产品数据库中的地理编码对象之间建立交叉参考。通过定义，产品数据库是由特定内容提供商编译的地图内容。每一产品数据库被处置为给定PSF地图数据库的单独实例。参考数据或图表可包括以下对象信息：对象1、对象2及补充信息。用于对象1及2的参考数据可包含例如以下各项的细节：产品数据库标识、更新区域标识、构建基块类型、构建基块标识及对象标识。举例来说，此参考数据展示在图4中。补充信息可包含优先级数据等等。

当不同构建基块一起被产生时，这些交叉参考优选地在编译时间被预计算，或者，在运行时间由导航应用程序在运作中计算。结果可由导航应用程序持久地存储在此图表中。用于标识起源于分别含有对应于现实中的同一对象的地理编码对象的不同数据源的构建基块的原理可进一步包含基于空间接近性、对象性质、属性的比较、对象类型、对象类别、对象名称、对象地址等等的考虑。

根据本发明的另一实施例，地图售主及/或NDS编译商家可编译一体化NDS产品，其中将POI内容及3D内容细分成一个以上构建基块且产生交叉参考信息。然而，如同以前，将NDS产品传递到分成核心产品(例如，无或单个POI构建基块)及附加产品(例如，扩展POI内容)的市场以供已连接的导航装置10随后下载。因此，由导航装置10使用的NDS产品以用户源内容扩展，所述用户源内容可呈目录、来自谷歌地球(Google Earth)的3D对象传送等等的形式。此用户源内容存储在单独构建基块中。由装置10执行的导航应用程序在运行时间确定在一个或一个以上构建基块中是否存在重复地理编码对象。如果标识出重复地理编码对象，那么所述导航应用程序在额外开销结构中记录交叉参考信息以供未来再使用。可要求用户确认由导航应用程序查找到的地理编码对象是否确实为重复项。

在另一实施例中，为给定构建基块(例如为关于POI或3D对象的内容)提供交叉参考信息，以便仅在所述构建基块内记录及维护交叉参考。考虑到可随着时间推移而更新及扩展所述构建基块的内容，任何预编译交叉参考(如果曾经建立)可由在运行时间确定的额外交叉参考动态地维护。

交叉参考数据结构的不同实施例可为合适的。在一种情况下，数据结构可在实际构建基块外部实施，且可链接来自两个或两个以上其它构建基块的对象。在另一实施方案中，数据结构为内部实际构建基块，仅作为一个构建基块中的单向实施方案，或作为具有交叉参考地理编码对象的两个构建基块中的双向实施方案。这些数据结构可链接到一个或一个以上其它构建基块中的地理编码对象。

根据本发明，将外加的额外开销(呈交叉参考及优先级信息的形式)添加到用于导航运行时间格式(如NDS)内部的3D对象及POI的数据结构，其中3D构建基块或POI构建基块可多次出现，且其中仅可在构建基块内部而不是在不同的构建基块之间管理一致性或唯一性。根据本发明的额外开销数据结构将通过提供用于不同构建基块中重复地理编码对象之间的持久交叉参考的手段，且通过在结构上支持导航应用程序(其随后可由导航装置10执行)的运行时间重复努力来填充NDS中的概念性空白。

图6以简化术语描述如上文所描述的本发明的方法步骤。本文所提出的用于交叉参考及去除重复的方法及数据结构可在NDS编译过程中发挥作用。取决于产品概念，地图售主可选择填充多个POI构建基块(或3D对象构建基块等等)。此外，就软件开发及运行时间操作两者而言，本文中的方法及数据结构可用于导航应用中。对应原理还可以多个POI或3D对象数据库而应用于托管数据(使用不同于NDS的格式)，这在预处理中或作为运行时间的活动进程而导致对应(即，重复)地理编码对象之间的交叉参考。

因此，本发明的方法，连同经配置以实施所述方法的装置及实施所述方法的数字地图数据库系统可用于标识来源于同一构建基块内或来源于不同构建基块的重复地理编码对象、分配适当优先级值、比较所述优先级值且选择一个构建基块或所述构建基块内具有最高优先级值以供在应用程序中使用(这可包含以“清除”目的地列表或地图呈现形式在合适装置10的显示屏12上的排他显示)的地理编码对象的特定实例的一个属性/性质。

已根据相关合法标准描述了前述发明，因此，所述描述本质上是示范性的而不是限制性的。对所揭示的实施例的变化及修改对于所属领域的技术人员可变得显而易见且属于本发明的范围。

Claims (10)

1.一种电子计算设备，其包括：

处理器，所述处理器经布置以：

将补充构建基块整合到存储在计算机中的数字地图中，所述补充构建基块包含至少一个与现实中的对象有关的数字化地理编码对象，所述数字地图包含含有至少一个构建基块的数字化信息，所述至少一个构建基块包含对应于现实中的相同对象的数字化地理编码对象；

从对应于所述现实中的相同对象的各自的构建基块标识地理编码对象；

为每一已标识地理编码对象分配优先级值；

将所述优先级值彼此进行比较；

从多个所述已标识地理编码对象中选择具有最高优先级值的地理编码对象，以供数字地图或导航应用使用；

将标识对应于所述现实中的相同对象的所述地理编码对象的交叉参考信息存储到所述数字地图中，并针对每一已标识地理编码对象，将对应于经分配的优先级值的优先级信息存储到所述数字地图中。

2.根据权利要求1所述的设备，其中所述至少一个构建基块及所述补充构建基块指代共同构建基块，其中对应于所述现实中的相同对象的地理编码对象包含在相同构建基块中。

3.根据权利要求1所述的设备，其中分配优先级值包括评估以下各项中的至少一个：

每个各自的地理编码对象的所述数字化信息最近更新的日期；

每个各自的地理编码对象的属性内容的丰富程度；

每个各自的地理编码对象的已有的动态链接辅助内容；及

使用每个各自的地理编码对象的一个或多个条件。

4.根据权利要求1所述的设备，其中从对应于所述现实中的相同对象的各自的构建基块标识地理编码对象包括评估地理编码对象相对于路网及/或相对于彼此的空间距离。

5.根据权利要求1所述的设备，其中从对应于所述现实中的相同对象的各自的构建基块标识地理编码对象包括评估每个各自构建基块的分配的对象名称及/或对象街道地址。

6.根据权利要求1所述的设备，其中所述分配优先级值及从对应于所述现实中的相同对象的各自的构建基块标识地理编码对象包括使用用户交互来选择地理编码对象的特定实例。

7.一种电子计算设备，其包括：

处理器，所述处理器经布置以：

将补充构建基块整合到存储在计算机中的数字地图中，所述补充构建基块包含至少一个与现实中的对象属性有关的数字化地理编码对象属性，所述数字地图包含含有至少一个构建基块的数字化信息，所述至少一个构建基块包含对应于现实中的相同对象属性的数字化地理编码对象属性；

从对应于所述现实中的相同对象属性的各自的构建基块标识地理编码对象属性；

为每一已标识地理编码对象属性分配优先级值；

将所述优先级值彼此进行比较；

从多个所述已标识地理编码对象属性中选择具有最高优先级值的地理编码对象属性，以供数字地图或导航应用使用；

将标识对应于所述现实中的相同对象属性的所述地理编码对象属性的交叉参考信息存储到所述数字地图中，并针对每一已标识地理编码对象属性，将对应于经分配的优先级值的优先级信息存储到所述数字地图中。

8.根据权利要求7所述的设备，其中所述至少一个构建基块及所述补充构建基块指代共同构建基块，其中对应于所述现实中的相同对象的地理编码对象属性包含在相同构建基块中。

9.根据权利要求7所述的设备，其中分配优先级值包括评估每个各自的地理编码对象属性的所述数字化信息最近更新的日期。

10.根据权利要求7所述的设备，其中所述处理器进一步经配置以在电子计算装置的显示屏上呈现所述数字地图的至少一部分，其中所述呈现包括将所述构建基块的内容显示为所述现实中的对象的图形表示形式。