更新时，本发明处理针对管理数字地图中的地理编码对象(例如三维(3D)或兴趣点(POI)内容)的需要。由本发明表示的方法及数据结构策略可在导航地图(例如，使用导航数据标准-NDS)的编译过程中及/或在导航应用中发挥有益的作用。本发明的原理可同样地以多个POI或3D对象数据库应用于托管数据，这可在预处理操作中或在运行时间作为运作过程而导致重复地理编码对象之间的交叉参考。
【附图说明】
[0016]当结合以下详细描述及附图考虑时，本发明的这些特征及其它特征与优点将变得更易于理解，在附图中:
[0017]图1是根据本发明的一个实施例的用于导航装置的显示屏的示范性视图，所述导航装置经配置以呈现地图数据信息；
[0018]图2是根据现有技术的图1所示的便携式导航装置的显示屏的示范性视图，其中连续地展示对应于现实中的同一对象的多个兴趣点(POI)条目，从而导致可能的困惑；
[0019]图3是展示(举例来说)以重复标签特征标识的现实中的对象的3D视图的现有技术显示屏的视图，所述重复标签特征起源于不同数据源且产生困惑可能性；
[0020]图4是对应于现实中的同一对象但起源于不同源(源A、B及C)连同启用重复项标识的相应交叉参考信息的3D对象的示范性比较；
[0021]图5是来自如图4所示的多个源的重复3D对象的另一视图，且进一步包含分配到重复对象中的每一者且用于比较目的的优先级信息；以及
[0022]图6是描述本发明的基本步骤的简化流程图。
【具体实施方式】
[0023]参考各图(其中相同数字在所有若干视图中指示相同或对应部件)，本发明涉及经配置以利用数字地图的导航装置，且所述导航装置可能或可能不与来自GPS或其它数据流的准确定位数据组合。本发明不限于(举例来说)如图1中的10处提出的移动导航装置的移动导航装置，而可通过能够访问数字地图且在显示屏上呈现所述数字地图的任何装置(包括个人计算机、内置汽车信息娱乐系统、蜂窝式电话及其它手持型装置)实施。图1所示的导航系统10包含显示屏12，显示屏12将所存储的数字地图的一部分描绘为道路网络14。可访问GPS启用导航装置10的旅行者可接近于或相对于特定道路14或其区段而大体上定位在数字地图上。或者，通过非GPS启用装置(如(举例来说)桌上型计算机)访问数字地图的人员将不相对于地图而定位，而可以其它方式从数字地图访问内容。
[0024]数字地图提供商不断地试图改善及更新其地图。数字地图中含有的不准确或不完整信息可导致不良或错误导航指令且导致不合乎需要的路线选择/行进决定。为了避免使人疑惑，本发明涉及由所有类型的导航系统以及所有类型的数字地图应用程序(其可包含可通过具互联网功能的计算机、平板个人计算机、个人数字助理(PDA)、蜂窝式电话、便携式导航装置10、内置车载导航系统等等访问的数字地图应用程序)使用的数字地图。
[0025]本发明提供用于有效地管理三维(3D)及兴趣点(POI)内容的方法，所述内容是以地理编码对象的数字化形式经由构建基块而提交以供包含在数字地图中。在结合当前努力以使导航数据库标准化方面，本发明是特别有用的，但不是排他地有用的。举例来说，汽车PSF标准化倡议(PSI)已为不同种类的地图内容(例如，地图显示、名称、道路几何形状、路线选择数据、ADAS属性、Ρ01,3D对象、3D地域模型等等)标识数据结构的模块范围(称为构建基块)。
[0026]术语“构建基块”(例如，如以NDS格式所定义)意味着某种类型或种类的内容(例如，Ρ0Ι、地图显示数据、3D数据、名称数据等等)，而不是用于给定POI实例的数据记录。PSI已结合这些不同类型的构建基块开发出导航数据标准(NDS)格式。每一构建基块可含有一个或一个以上地理编码对象。一般来说，地理编码对象为与给定PO1、3D对象或其它内容特征有关的相关信息或属性的数据集。术语地理编码对象可称为地理参考对象。在经编译的NDS数据库中，与现实中的同一给定特征有关的两个或两个以上地理编码对象可在同一构建基块中或在不同构建基块中出现。实例可包含:与起源于第三方源(例如，黄页)的其它POI构建基块共同存在的带有基本POI (例如由数字地图提供商提供)的POI构建基块；及并行呈现的用于3D对象的多个构建基块(例如，基块模型以及来自其它源的3D陆标)。
[0027]举例来说，NDS说明书的转换及针对NDS说明书的提议未预见用于存储及处置关于重复地理编码对象的信息的数据结构或概念。这对NDS应用带来了防止用于搜索列表(举例来说)上的同一 POI的多个条目(例如在图2中展示为以虚线限定)且防止图标/3D建筑物的多个显示(其实际上指代同一对象)(例如图3所示)的负担。这些可能会使阅读呈现在显示屏12上的信息的人员可能感到困惑及/或烦恼。此外，此问题的实际解决方案必须是持久的，这在于，重复地理编码对象问题不仅必须在运行时被解决，而且将被记录或存储以供未来参考。或者，地理编码对象的去除重复努力可在NDS编译时间发生，从而在运行时间导致供未来参考用的预编译信息。
[0028]本发明的概念提出在NDS或任何其它适当物理存储格式(PSF)的有关构建基块内部或外部的扩展数据结构，其处理:交叉参考信息的存储；及关于哪一地理编码对象(或对象性质或对象属性)应具有选择及呈现的优先级的优选信息。如将描述，优选信息可基于最近更新、属性的丰富性、到动态辅助内容的链接或其它相关因素。
[0029]根据本发明的一个实施例，交叉参考信息是在整体层级上(例如，在图表中)存储为额外开销数据结构，以在不同产品数据库中的地理编码对象之间建立交叉参考。通过定义，产品数据库是由特定内容提供商编译的地图内容。每一产品数据库被处置为给定PSF地图数据库的单独实例。参考数据或图表可包括以下对象信息:对象1、对象2及补充信息。用于对象I及2的参考数据可包含例如以下各项的细节:产品数据库标识、更新区域标识、构建基块类型、构建基块标识及对象标识。举例来说，此参考数据展示在图4中。补充信息可包含优先级数据等等。
[0030]当不同构建基块一起被产生时，这些交叉参考优选地在编译时间被预计算，或者，在运行时间由导航应用程序在运作中计算。结果可由导航应用程序持久地存储在此图表中。用于标识起源于分别含有对应于现实中的同一对象的地理编码对象的不同数据源的构建基块的原理可进一步包含基于空间接近性、对象性质、属性的比较、对象类型、对象类别、对象名称、对象地址等等的考虑。
[0031]根据本发明的另一实施例，地图售主及/或NDS编译商家可编译一体化NDS产品，其中将POI内容及3D内容细分成一个以上构建基块且产生交叉参考信息。然而，如同以前，将NDS产品传递到分成核心产品(例如，无或单个POI构建基块)及附加产品(例如，扩展POI内容)的市场以供已连接的导航装置10随后下载。因此，由导航装置10使用的NDS产品以用户源内容扩展，所述用户源内容可呈目录、来自谷歌地球(Google Earth)的3D对象传送等等的形式。此用户源内容存储在单独构建基块中。由装置10执行的导航应用程序在运行时间确定在一个或一个以上构建基块中是否存在重复地理编码对象。如果标识出重复地理编码对象，那么所述导航应用程序在额外开销结构中记录交叉参考信息以供未来再使用。可要求用户确认由导航应用程序查找到的地理编码对象是否确实为重复项。
[0032]在另一实施例中，为给定构建基块(例如为关于POI或3D对象的