用于对多个地图构建基块中的对象进行交叉参考及去除重复的方法及系统的制作方法
【专利说明】用于对多个地图构建基块中的对象进行交叉参考及去除重复的方法及系统
[0001]分案串请信息
[0002]本发明专利申请是申请日为2010年12月9日、申请号为201080062375.0、发明名称为“用于对多个地图构建基块中的对象进行交叉参考及去除重复的方法及系统”的发明专利申请案的分案申请。
[0003]相关串请案的交叉参考
[0004]本申请案主张2009年12月14日申请的第61/286，036号临时专利申请案的优先权，所述临时专利申请案的全部揭示内容特此以引用的方式并入且被依赖。
技术领域
[0005]本发明涉及用于提供数字地图的方法及系统，且更明确地说，涉及一种用于以由一个或一个以上第三方源提供的信息来增强数字地图内容的方法及系统。
【背景技术】
[0006]使用数字地理或地图数据在现代社会中已变得普遍。此类型的数据(通常称为“电子地图”或“数字地图”)现在用于各种各样的应用，例如陆基车辆导航、路线规划等等。基于互联网的企业对消费者(B2C)公司现在使用数字地图以将顾客指引到剧院、商店、餐馆及其它商务企业。数字地图还通常用于商务设置，举例来说，用于计算驾驶员发货路线，或用于提供使抢救人员及医护人员在对紧急呼叫作出响应时遵循的方向。
[0007]数字地图提供商已日益成为越来越多种类的地图数据的搜集者及组织者，所述地图数据包括(举例来说)街道地址、运输网络、水体、公共用地、政区、普查数据、人口统计信息、商务企业及娱乐设施。同时，此地图数据的使用种类也已扩展到包括例如车内驾驶助理、基于蜂窝式电话的导航、本地焦点新闻、媒体及黄页信息服务的应用。随着此内容及效用增加，已变得明显的是，组合基础地图数据与其它位置相关信息源可提供更有用的最终
τ?: 口广PR ο
[0008]地图数据整合的典型方法是创建“覆盖地图”，其中将数字地图用作基本地图，且接着使来自一个或一个以上源的额外信息覆盖基本地图以至少提供更复杂地图的错觉。这是用于许多基于互联网的地图信息系统中的方法。举例来说，如果公司希望提供在线餐馆搜索效用，那么所述地图信息系统可提供基本地图“Α” (其可为具有街道、公园及其它此类位置的典型地图)。接着，所述地图信息系统可覆盖含有餐馆信息及评论的第二地图“B”。地图A及B可能或可能不来自同一源，且可能或可能不独立地向用户供应。响应于用户对餐馆地图的请求，所述公司可显示覆盖有地图B的一部分或全部的地图A的一部分或全部，使得匹配餐馆作为旗标被精确定位在地图上。此过程可扩展到在基本地图顶上覆盖许多地图，从而产生地图信息极丰富的感觉。
[0009]然而，此技术的问题是，维护待整合的各种地图之间的一致性是困难的，这是因为地图信息是从不同的源被整合。当单个应用程序使用从多种数据收集努力搜集的信息时，存在失去一致性的风险。即使所述数据是从内部资源收集，也存在此风险，但当所述数据是从第三方收集时，此风险会扩大。一种方法可能是在共同存储库或数据库中维护或存储所有所要信息。然而，随着越来越多量的数据被添加，数据库可变得相当复杂且混乱，使得性能及维护要求将变得不可接受。在许多实例中，第三方也是最能够维护其特定数据的准确度及新鲜度的实体。如果数据被整合到不再从原始数据源接收频繁更新的单片数据库中，那么可能会失去此准确度。
[0010]当考虑地理空间数据的问题时，准确度及一致性的这些考虑开始越来越多地发挥作用。举例来说，正试图吸引顾客的连锁酒店认为向其顾客提供准确方向是极其重要的。对于一些连锁酒店，交互式本地地图可为其最重要的广告源中的一者。当涉及表示本地信息(例如近邻或社区信息)时，本地知识也被认为是最佳的知识。在这些实例中的每一者中，与操作单个数据库的集中式地图数据公司相比，产生其自身本地数据的第三方可更适于创建及更新面向本地的数据或本地焦点的数据。
[0011]虽然中央存储或单片地图数据库有缺点，但如果公司计划向最终用户提供来自多种数据源的信息的所要整合，那么仍必须存在此数据的某形式的中央协调，从而保证数据收集努力是标准化且全面的。
[0012]处理这些问题的现有尝试的一个实例大体上描述于2008年9月4日公开的富克斯(Fuchs)等人的第2008/0215524号美国公开案中，所述公开案的全部揭示特此以引用的方式并入。富克斯等人揭示“虚拟数据库系统(Virtual Database System, VDB) ”，以便在允许以一致方式整合来自各种源的地图数据与同时确保最佳地能够支持特定数据源的实体保持对所述数据的控制之间平衡明显相对的考虑。所述VDB允许在数字地图提供商与一个或一个以上第三方之间或在若干第三方之间共享每一地理编码对象(其将进入最终总地图产品)的控制及所有权(或在一些实例中，委派控制及所有权)。根据实施例，VDB环境使第三方数据提供商能够容易地将其数据(称为“第三方文件”)相关联或地理编码到数字地图提供商的“基本地图”或“参考文件”上，从而允许在数字地图特征与其它第三方数据提供商之间创建动态关系。所述VDB还可由应用程序提供商访问以通过单个机构从多个售主购买或检索无缝整合数据，且接着将所述数据提供到最终用户。在某些实施例中，可以动态或实时方式执行所述整合，从而根据需要或在要求时从各种源接收最新信息、创建链接及构成虚拟地图。额外益处是，因为信息是链接在地图提供商与各种第三方之间，所以无论何时在参考文件中或在第三方文件中的一者中更新信息项目或项目之间的链接，所述经更新信息均可传播回到所有第三方以供其在其自身软件应用程序中进一步使用。
[0013]虽然此项技术中有这些进步，但当重复对象出现时仍需要标识及解决所述重复对象。导航系统供应商及行业中的其它者可能更喜欢地图售主在其地图产品内解决此问题(即，在编译成导航数据标准(NDS)或其它物理存储格式(PSF)之前)。归因于连接及社交导航的先进概念(包括内容个性化及用户定义内容下载)，地图售主发现以持久可靠性保证内容唯一性变得越来越困难。因此，在此项技术中需要提供特定系统及方法，通过所述系统及方法可评估来自多个源的内容以得到重复项，且通过所述系统及方法可将优先级分配到所查找到的重复对象，使得仅确定最可靠/丰富的信息以供实际使用(例如呈现以供显示)，及/或通过对所述已建立信息进行加旗标或记录而供以后使用。
【发明内容】
[0014]提供一种用于通过从一个或一个以上外部源以地理编码对象形式将数据整合在数字地图中而丰富数字地图中的内容的系统及方法。数字地图含有对应于现实中的道路网络的数字化信息。数字地图包含含有对应于现实中的特定对象或位置的数字化地理编码对象的至少一个构建基块。补充构建基块含有对应于现实中的同一对象或位置的数字化地理编码对象。(或者，在同一构建基块中含有对应于现实中的同一对象或位置的两个地理编码对象。)将补充构建基块整合到数字地图中。改善包括从对应于现实中的同一对象的相应构建基块(或在同一构建基块内)标识两个或两个以上地理编码对象。将优先级值分配到每一地理编码对象，且接着相互比较优先级值。在多个已标识数据集当中选择具有最高优先级值的一个地理编码对象(或其属性)以供在数字地图中使用或持久地存储已建立优先级。
[0015]当第三方(即，在数字地图提供商外部)提交或提出用于与数字地图中已经存在的地理编码对象并行的地理编码对象的