CN101542237A

CN101542237A - 用于创建通用位置参考对象的方法和系统

Info

Publication number: CN101542237A
Application number: CNA2006800508135A
Authority: CN
Inventors: 吉尔·福克斯
Original assignee: Tele Atlas North America Inc
Current assignee: TomTom North America Inc
Priority date: 2005-11-10
Filing date: 2006-11-09
Publication date: 2009-09-23
Also published as: US20100257192A1; US20070106455A1; WO2007058849A9; US20080228392A1; EP1957938A4; US7532979B2; EP1957938B1; US20080162405A1; US20080162467A1; US20080168089A1; AU2006315804A1; CA2629119A1; US7672779B2; WO2007058849A3; US20080168038A1; WO2007058849A2; EP1957938A2; JP2009520992A; US20080168090A1

Abstract

一种用于在包括电子地图的电子文件中创建和/或使用通用位置参考对象(ULRO)的方法和系统。ULRO在参考文件和第三方文件之间建立可贯穿的链接。根据实施例，ULRO包括唯一地对应位置的通用位置参考码，以及多个可选组件，所述多个可选组件包括：名称信息集、坐标超集、包括参考文件指针的参考文件指针域、包括一个或更多第三方文件指针的第三方文件指针域、包括参考文件反向指针的参考文件反向指针域、包括一个或更多第三方文件反向指针的第三方文件反向指针域、以及元数据域。ULRO允许识别在不同地图中的对等特征，并有利于将多幅地图动态组合或链接为一幅具有对多种地图格式的可贯穿连接性的虚拟地图。

Description

用于创建通用位置参考对象的方法和系统

优先权声明

美国专利申请第11/271,436号，题为“Method and System forCreating Universal Location Referencing Objects”，申请人Gil Fuchs，申请日2005年11月10日(代理人卷号：TELA-07747US0)。

技术领域

本发明涉及电子地图、电子文档和电子数据库，具体地，涉及用于创建在电子地图、文档和数据库中使用的通用位置参考对象的方法和系统。

背景技术

历史上，文档被印制在纸或其它不可修改、非交互式的介质上，不允许用户修改任何信息、或例如修改数据点之间的关系。此外，当新信息出现时，文档不能被更新，现代意义上的“数据库”一词的概念甚至还不存在，更不可能出现更新它们的概念。

在计算机时代之前，当需要修改地图时，本质上依靠两种形式：1.手工在地图纸印本上进行校正；或2.重新印制在原始地图上进行过校正的地图。手工校正非常耗时；特别对于多处修改来说，而且从其定义上不能更新任何其它剩余的地图印本。第二种重印地图的选择很昂贵，也不是应对频繁修改的可行途径。

当今，纸质地图已经很大程度上被数字和电子格式的数据库、文档和地图所取代，能够随意更新，能响应选定范围和类型的操作者输入，并产生操作者要求的输出。现今的许多通用电子文档和电子数据库包括涉及地理位置的信息。实际上，不容易设想一类电子文档或电子数据库至少不偶尔与某种形式的地理相关信息相结合。

与本发明的特定实施例相关的电子数据库示例是“地球空间数据库”，通常称为“电子地图”或“数字地图”。现今，地图已经发展为远超过其几个世纪以来作为在一个特定时间所记录的不可调整的数据集的静态纸质描述的状况。为简单起见，尽管发明点也适用于除了电子地图之外包含地理信息的电子文档和电子数据库，但以下的描述主要涉及电子地图。

相对传统基于纸张的地图，数字地图的一个优点是其固有的灵活性和描绘大量数据的能力。纸质地图可描绘的信息的量和类型必然被限定在其物理格式的限制之内。纸质地图也很难进行更新。

数字地图没有这些问题。早期数字地图看上去只是像纸质产品的扫描版本，而现今的现代数字地图功能要更加强大。地图中包括的信息可以显示也可以不显示，取决于操作者的意图。

现今的数字地图，也即电子地图，可以允许操作者对所期望的感兴趣的地理特征的活动的选择，此外也可以有规律地修改地图中包括的数据点。随着特定与感兴趣的地图相关的类型的新信息的出现，整幅地图可以被快速更新，以反映对所有位置或仅其一个小的子集的改变或校正。

数字地图能够响应操作者某个类型的输入，而且能够提供某个范围内的操作者可调整的输出。当前，电子地图可以为操作者提供观看地图的缩放选项。通常，这是通过使用“缩小”和/或“放大”能力来完成的。这个重要而有用的特征不会实际上改变特定地图所包含的内容，而是在不同的细节水平和以不同的地理焦点重现地图。

典型的电子地图的应用是在旅游业，其中数字地图用于快速且自动地绘出旅行线路并定位目的地。数字地图在汽车的日常使用中特别有用，其中全球定位系统(GPS)和其它确定位置的设备被用于与数字地图相关联，以自动跟踪汽车的位置并在地图上显示其位置，例如，引导驾驶员到特定目的地。

在商业环境中也经常使用数字地图，例如，在进行运送时，驾驶员计算运送的最优路线，或在响应紧急呼叫时，为紧急和医疗队员提供准确的跟随方向。多年来，电子地图产业为军方提供了用于军事应用的地图。数字地图在工业的所有方面都可以使用，包括基于地面、海上和航空工业。随着人们对如个人数字助理(PDA)和智能电话之类的日渐广泛的其中存储了电子地图的便携手持电子设备的日渐熟悉，电子或数字地图产业已经发展为实质上渗透到社会的各个方面。

一些当前可用的数字地图允许在文本地址和其地图位置之间进行链接。例如，若操作者在Yahoo！地图软件应用MapQuest或类似因特网地图网站中输入街道地址，其输出在绘制了周围地区的地图上指示了该特定地址的位置。实质上，环绕有关系的地址区域的地图是在所选的点周围构建的。地图可包含有用信息的覆盖图层。例如，旧金山的街道地图可能被旧金山的铁路系统地图覆盖，而该地图又被代表旧金山的餐馆和公园设施的图标所覆盖。

然而，各种覆盖图是“地图级覆盖图层”，意为他们彼此基于其坐标进行登记。覆盖图层中不同点之间或一个覆盖图层的点与另一个覆盖图层的点之间典型地没有交互性。这样的坐标覆盖图层可使终端用户看来是单一地图，它不能像完全集成、智能的数字地图那样动态运行。某种意义上说，一层中的实体对任意其它层中的实体一无所知，因此不能支持与实体间有用链接相关的其他数据处理。而且，这样的覆盖图层地图只在其为不同的地图和不同的空间数据文件的缩放、格式和坐标系统所允许的情况下才是可能的。若一个或更多文档中的信息没有出现在地图的形式上，这样的覆盖图层地图就不可行。

例如，餐馆信息可能采用餐馆名称和地址的文本列表的形式。在这种情况下，使用传统方法不容易将餐馆数据和我们的示例中的铁路及街道数据无缝地集成在一起。过去的解决方案是简单地通过找到其地址在街道地图中的位置来找到餐馆的坐标，并产生一组图标以显示为覆盖图层。这样允许简单地址链接而不能处理任何更复杂的链接。

可选地，仅当所有信息被包括在同一个单一集成地图文件中时，一组更丰富的链接才成为可能。将全部空间知识集成如单一电子地图，这给单一地图厂商增加了不能承受的负担。然而，在多数情况下，地图厂商甚至不能访问所有必要信息，因此，尽管他们有美好的愿望，但创建完全集成的地图要增加很多困难。

最后，根据传统方法，对一层中的实体的布置的任何改变都不能和其它层中的实体相协调，因此需要许多额外工作来维护所有层的集成。

随着因特网和整个信息时代的发展，不断增加的具有空间成分的更多数据成为可利用的，可以和集成智能电子地图进行链接。分层方法不能处理这样智能的链接是传统方法的缺点，因此将限制对成为可用的空间内容的完整的丰富性进行查询的能力。同时，由于大量劳动被用于保持与坐标相关的数据的同步，传统技术限制了可以维护和更新的数据的总量。而且，由于可数字化利用的与空间相关的信息和地图用户的兴趣的极速膨胀，与地图相关的企业创建并维护全世界的这样的信息是不经济的，在逻辑上也不可行。本发明正是为解决现有技术的这些和其它限制而设计。

发明内容

总的说来，本发明提供了用于创建与电子地图、电子文档和电子数据库结合使用的通用位置参考对象(ULRO)的方法和系统，电子地图、电子文档和电子数据库此处被称为“电子空间数据文件”。实质上，此处关于一类电子空间数据文件所有内容也可以用于其他电子空间数据文件而不损失实用性。单个逻辑空间数据文件可以被分割。因此，逻辑空间数据文件可包括一个或更多具有或不具有地理意义的物理文件。

为解决上述与传统文件的相关限制，设计用于创建“虚拟地图”的系统是有利的。此处，虚拟地图被定义为可以动态地与包含在一个或更多数据库中的信息相连接并将其无缝而实时地呈现给操作者的数字地图。典型地，现代电子地图不能将一幅电子地图或数据库中的兴趣点链接到第二幅电子地图或其它数据库中的兴趣点，以创建带有一幅地图中的对象与第二幅地图或数据库中的对象之间的关系的虚拟地图。

本发明的目的是创建用于捕捉显著位置信息的ULRO对象，包括地理位置、与该位置相关的名称以及该位置的永久标识符。

本发明的另一目的是创建ULRO，以将空间定义的数据库的项目或与这样的项目相关的数据链接到地图数据库，并由此使虚拟数据库(VDB)能够将更丰富的动态链接内容提供给对无缝电子数据库的用户访问。

本发明的另一目的是创建ULRO，以将空间定义的数据库的项目或与这样的项目相关的数据链接到地图数据库，并由此使用户能够选择在如嵌入式导航系统之类的离线产品中使用的、要被编辑并封装或存储在如CD或DVD之类的介质中的全部所需内容。

本发明的另一目的是建立便于大量甚至具有不同的格式的分布数据的初始登记或链接的ULRO结构，并且，一旦与前向和反向指针链接，便于快速高效地生成智能地图，定制适合的信息以满足用户需求。

本发明的另一目的是最小化存储许多关系所需的存储空间，将相同位置的地理项目合为一组，将所需存储空间的大小由典型的正比于N！(N的阶乘，N是包含相关信息的分布链接的数量)减小到正比于N的因子，并类似地提高搜索速度，将其从正比于N²(N的平方)减小至大约正比于常量值C。

本发明的另一目的是实现地图的独立维护与第三方数据库独立维护，由此减少保持这些大型数据库为最新所需的工作。

本发明的另一目的是提高独立地或从第三方源中检索信息的速度和效率，信息以动态方式进行编辑，使其可以容易地被更新和搜索，使新信息变得可用。

本发明的另一目的是实现ULRO的分层结构，并提供以统一的方式彼此相关的方式。

如上所述，ULRO的实施例包括被设计为标识所选位置的永久标识码。位置可以与一个或更多地理项目相关联。ULRO可用于针对大范围数据库格式，在参考文件和第三方文件之间建立可贯穿的链接或连接。参考文件是用于永久存储文件所有者的地理数据的地理空间文件。第三方文件是用于永久存储第三方地理数据的地理空间文件。不论其格式如何，参考文件或第三方文件可典型地被转换为其他可能更适合特定应用的格式。根据本发明的各种实施例，该技术可用于在参考地图和一个或更多第三方地图和第三方空间数据文件之间建立可贯穿的链接。

如此处进一步描述地，根据实施例，ULRO指向与公共位置相关的、并位于两个或更多不同文件中的地理项目。通常文件之一是参考数据库文件，但不总是如此。由此，可贯穿的链接可以有效地在两个文件之间创建。ULRO充分地减少了在一组N个文档中的每一个之间创建的可贯穿的链接所需的连接数量。使用传统方法，每个文档都要指向每个其他文档，并且每个文档将被每个其他文档所指向，需要N！(N的阶乘)数量级的指针总数。本发明使星形配置成为可能，星形配置将所需指针总数降至2乘以N的数量级。对于大量文档，即对很大的N值，这将连接数量降低了几个数量级。此外，由于(a)连接的总数比传统方法小许多；以及(b)ULRO技术消除了在许多文件间进行多次发现的需要，而是直接指向地访问这些文件；结果，使用ULRO检索相关地图数据的能力远快于使用传统方法。

如此处进一步描述的，根据实施例，ULRO对应于所选的与位置相关联的地理项目。根据实施例，ULRO包括8个基本组件，根据特定实现方式，可以使用其中一些或全部：1.名称信息集；2.坐标超集；3.唯一地对应位置的通用位置参考码ULRC；4.包括参考文件指针的参考文件指针域；5.包括一个或更多第三方文件指针的第三方文件指针域；6.包括参考文件反向指针的参考文件反向指针域；7.包括一个或更多第三方文件反向指针的第三方文件反向指针域；以及8.元数据域。

根据实施例，每个参考文件指针域和第三方文件指针域被包含在ULRO中。两种反向指针域包含在其各自文件中。参考文件、第三方文件和ULRO彼此的位置可以相距遥远。第8个组件是元数据域，包括与ULRO相关的元数据。根据实施例，ULRO中唯一的必选域是ULRC。虽然对于特定ULRO，名称信息集和坐标集中任一项可以为空，但两者不能全为空。

使用上述包含餐馆信息和文本条目的示例，使用ULRO方法的附加属性都可以被集成并呈现给用户，而不论是否是以地图或其他形式包含该信息。例如，若餐馆信息是餐馆名称的文本列表，它可以与铁路和街道地图进行组合，如同餐馆信息是以地图格式一样，容易而有效地创建虚拟地图。通过使用ULRO，终端用户应用的操作者可以更容易从虚拟地图中得到空间相关数据。虚拟地图能够使用本发明有效而容易地将参考文件中的信息与包括在一个或更多各种第三方源中的信息进行组合。例如，ULRO技术也可以与虚拟地图数据库技术一起使用，以创建动态、运行时方式的虚拟地图；虚拟地图数据库技术的进一步详细描述见共同待决申请的“SYSTEM AND METHOD FORVIRTUAL DATABASE STORAGE AND PROVIDING OF DIGITALMAP INFORMATION”(代理人卷号：TELA-07748US0)；发明人：Gil Fuchs，Ettie Ettinger，Allen Brown和Eric Crowe；申请号60/797,130；申请日：2006年5月5日；并结合在此作为参考。在这样的系统中，例如，用户可以得到此类问题的答案：“显示Geary剧院附近的意大利餐馆，并针对每个餐馆显示有效停车的停车库”。

通过所附详细描述和附图，本发明的这些以及其他目的、优点和益处是显而易见的。

附图说明

图1是描述了根据本发明的实施例的将包括永久ID码的ULRO分配给电子参考文件中的位置的示意图。

图2是描述了根据本发明的实施例的与同参考文件中的位置相关联的所选地理项目相对应的ULRO的示意图。

图3是描述了根据本发明的实施例的接收与位置相关的地理项目的有关信息并创建ULRO的典型流程的示意图。

图4是描述了根据本发明的实施例的接收与位置相关的地理项目的有关信息并创建ULRO的典型流程的更详细的示意图。

图5是描述了根据本发明的实施例的使用ULRO关系和层级的示意图。

图6是描述了根据本发明的实施例的使用ULRO组的示意图。

图7是可以和本发明实施例一起使用的系统示例的示意图。

具体实施方式

总的说来，本发明提供了用于创建与电子地图、电子文档和电子数据库结合使用的通用位置参考对象ULRO的方法和系统，电子地图、电子文档和电子数据库此处被称为“电子空间数据文件”。实质上，此处关于一类电子空间数据文件所有内容也可以用于另一种电子空间数据文件而不损失实用性。单个逻辑空间数据文件可以被分割。因此，逻辑空间数据文件可包括一个或更多具有或不具有地理意义的物理文件。

本文中通篇使用以下术语：

特征：地理特征(此处简称特征)是现实世界中的真实对象的理想的地图表现，可用于地图表现。特征具有维度，经常但不总是具有几何表现。特征在现实世界中可能不是真实可见的，如边界或交叉路口，但它们可以在地图模型中表现。特征具有类型和种类，它们共同使系统可以将一个特征与另一个区分，同时也保持相似特征之间的相似性。

特征的维度：特征在地图模型中以较其完全的“现实世界”复杂度更简单的方式进行表现。通常，现实世界复杂度对于模型而言更多的是困惑而不是财富，模型只是试图捕捉现实世界的一些显著方面，以实现某些特定功能。因此，特征的维度并不反映现实世界的事实，而是反映表现所呈现的。

特征被分为五种尺寸，包括点特征、线特征、面积特征、体积特征和复杂特征。表现为点的现实世界特征被称为点特征。例如，餐馆(尽管其在现实世界中是具有体积和复杂形状的对象)，表现在地图模型中方便地表现为点特征。例如，两条或更多道路元素彼此交叉的交叉点也一样。线特征表现为线性或简单曲线段(在点特征或中间形状点之间的长度也是如此)。道路、边界、河流是线特征的示例。当然，这些现实世界对象不是界限分明地薄，但在地图模型中，它们表现为理想的中心线，忽略其实际宽度。湖泊、公园和行政区是面积特征的示例；如建筑物之类的体积特征(在多数地图模型中不出现)以类似现实世界的方式表现为连接的面积特征的结构，但通常其详细程度远低于现实世界。最后，复杂特征是不能被“原子”定义(这个术语将在以下进一步详细描述)的特征。

特征的类型和特征的种类：类型和种类是特征的子类，使其能够被区分。道路、河流、铁轨、城市、县区、山峰、巴士站、交叉路口、桥梁、餐馆、酒店、休息区只是一些特征类型的示例。在多数商用地图模型中，有数以千计的不同特征类型。ISO-GDF(地理数据文件)地图格式是一种标准格式，在其他内容之外，尝试列出了公知特征类型的全集。完整的GDF格式的细节在ISO规范“ISO 14825：IntelligentTransport Systems-Geographic Data Files(GDF)Overall DataSpecification”中描述，结合在此作为参考。

在特定类型的特征中可能也有变化。例如，世界上有不同种类的道路：高速公路、主要道路、次要道路、乡村小路、居民区道路、湿滑道路、泥土道路和羊道。这全部都属于特征类型“道路”，但它们属于不同的种类，因此，特征种类从属于特征类型。

特征的几何形状(geometry)：在计算机地图模型中，特征通常具有特征形状的几何表现。点特征表现为单个节点。线特征通常表现为通过一系列形状点的线段(边)。面积特征通常表现为面的集合，其中每个面有描绘其边界的边构成。面积特征可以是不连接的或甚至可以其中有洞。体积特征可表现为体积几何形状，可能包含腔体。

拓扑：拓扑是数学特性的集合，用作捕捉特征之间连接关系的方法；其中特征甚至其在几何(形状)可能发生某些改变时也保持真实。某个维度的几何形状通过更少的维度的几何形状来界定。体积由面积界定。面积由线段界定，线段的几何形状由点界定。相反地，点由线段的几何形状联合界定。线边界由面积联合界定。最后，面积由体积联合界定。拓扑可以是特征自身或捕捉其形状的几何形状的一个方面。

简单特征：点特征、线特征、面积特征和体积特征是简单特征，这是由于它们可以通过对其指定几何形状直接建模。

复杂特征：相反地，复杂特征由其他特征(简单或复杂)间接定义，也通过几何表现直接定义。例如，加利福尼亚州不表现为沿着其边界的形状点(使之成为简单面积特征)，而表现为其县的总和(它们可以是简单或复杂特征)。表现为复杂特征的加利福尼亚州是以复杂方式通过参考其他特征定义的单个特征。由两个道路元素——交通上往返各一条——组成的道路是复杂特征的另一个常见示例。当两条复杂道路交汇时，就宣告了一个复杂特征，即复杂交叉路口。通常，一个交叉路口可被认为是4个交叉点，简单道路元素在交叉点彼此交汇。

多个特征：上述简单和复杂特征都是单个特征的示例。然而，有时考虑多个特征是有用的，因此创建多个特征。例如，旧金山所有餐馆的几何形状、或加利福尼亚州所有的县，都是多个特征的示例。注意，多个特征(例如加利福尼亚州所有的县)是不同于加利福尼亚州的单个特征的概念(虽然在本示例中它们具有相同的地理区域)。

特征子集：标识单个特征的部分、子集或局部有时会很方便。有时，这样的局部可以自成为特征，但其它时候这样的局部只是片段，不能自成为实际特征。特征子集的示例包括加利福尼亚州特征的单个县、跨过两个交叉路口之间街区片段的一段道路元素、或一座30层建筑物的4到17层。

属性：特征、多个特征和特征子集可具有属性。属性分为几大类，在现实世界的商用计算机地图模型中，数以千计的不同属性应用于特征。属性类型将不同属性从类别中捕捉出来。速度极限、长度、交通流的方向和餐馆开放时间只是这样的属性的几个示例。

关系：关系由两个或更多特征“参与”彼此的某种有意义的联系。例如，道路元素可能在交叉点分为多个道路元素，因此所有特征彼此具有“叉形”关系(每个特征扮演不同角色)。大类中也提供关系，并且，通过属性，在实际商用数字地图模型中可能有数以百计的这样的关系。由于许多关系是由现实世界发展而来的，因此不是所有关系都是几何关系。例如，允许在特定停车库停车的餐馆在两个特征之间表现出一种商业关系。

地理项目：为了描述，此处使用了非ISO标准术语。此处，地理项目定义为特征、多个特征、特征子集或属性。

位置：特征在现实世界中的位置与特征本身不同。例如，特征可以是餐馆，其位置可以由纬度、经度(lat/long)坐标对，或由类似地质参考系统的坐标，或由人类可读地址(例如旧金山Battery街322号)而确定。位置不应与特征或其他与位置相关的地理项目相混淆。

特征层级：特征通常形成结构层级。例如，国家可由州或省组成或构成，而州可由县组成，等等。以类似的方式，道路由许多街区路面元素组成。包括“斯坦福大学校园区域”的复杂区域的道路、公园和建筑物是更大的特征的部分。特征的层级是特征之间关系的特殊情况，可以或不可以被清晰地捕捉并表现。

兴趣点：兴趣点(POI)是点特征的特定类型，特别地，是可包括其他更多特定类型的类型(例如餐馆、酒店、博物馆等等)的类型。

如此处所述，根据实施例，ULRO包括永久标识码和被设计为唯一标识所选位置的充分的信息。位置，可以关联一个或更多地理项目。ULRO可被用于在参考文件和一个或多个具有大范围数据库格式的第三方文件之间建立可贯穿的链接。ULRO可被类似地用于在两个或更多第三方文件之间建立可贯穿的链接。

也如此处所述，根据实施例，参考文件是用于永久存储文档所有者的地理数据的地理空间数据库。典型地，参考文件可被转换为其他更适合于特定应用的格式。根据实施例，只有一个参考文件被标识用于支持ULRO。第三方文件是包含空间数据的某元素的任何文件，可由地理特征、特征属性或两个或更多特征的关系构成。第三方文件区别于参考文件。ULRO与特定位置唯一对应。为包括与位置相关联的地理项目，文档不必须是地图。ULRO可容易地随着信息的改变和获得更精确的信息而被更新。ULRO指向在两个或多个不同文件中的与同一个位置相关的地理项目，使两个文件之间的可贯穿的链接或连接可以被有效地创建。在包括地理信息的不同文档之间创建可贯穿的链接不需要ULRO。然而，ULRO实质上减少了一组N个地理项目中每个地理项目之间需要创建的可贯穿的链接的连接数量。一般地，N个地理项目可以在M个分离的文件中被找到，其中M是小于或等于N的值。使用传统方法，每个文档需要指向每个其他文档，每个文档要被每个其他文档指向，总的指针数量在N！阶(N的阶乘)。本发明使星形配置成为可能，星形配置将所需指针总数降至2乘以N的数量级。对于大量文档，即对很大的N值，这将连接数量降低了几个数量级。此外，由于(a)连接的总数小许多；以及(b)ULRO技术消除了在许多文件间进行多次发现的需要，而是直接地指向访问这些文件；结果，使用ULRO检索相关地图数据的能力远快于使用传统方法。

实现方式示例和使用：

根据本发明的实施例和实现方式示例，ULRO对应于包括空间数据的电子文件中的与地理项目相关联的位置。ULRO包括8个基本组件：

1.名称信息集(例如地址“32EI Camino Real”)；

2.包括k个坐标集的坐标超集，其中k是位置中地理点的数量(例如，对地址“4Embarcadero Center，San Francisco”是坐标集的示例，可以被包括在超集：“经度-122.39730度，纬度37.79519度，海拔3米”中)；

3.唯一地对应位置的通用位置参考码ULRC(例如63573)；

4.包括参考文件指针的参考文件指针域，被包含在位于在ULRO外部“副文件”中，或位于ULRO内部；

5.对于每个与位置相关的地理项目，包括一个第三方文件指针的指针域；

6.包括参考文件反向指针的参考文件反向指针域；

7.包括一个或更多第三方文件反向指针的第三方文件反向指针域；以及

8.元数据域。元数据域包括涉及ULRO的元数据。

对上述ULRO中的域，唯一的必选域是ULRC。根据实施例，虽然对于特定ULRO名称信息集和坐标集中任一项可以为空，但两者必须不全为空。根据实际实现方式，每个域的实际要求可能变化。

根据实施例，前两个组件，即名称信息集和坐标超集(例如经度、纬度、海拔或如与主要高速公路和蜂窝电话塔结合使用的线性参考系统之类的线性参考系统)，可被认为是两个不同参考空间的坐标。地理坐标参考空间是基于数学的、精确的，唯一地、无误地标明了地球上的每个点，在这个意义上，它是详尽无遗的。与之相反，名称参考空间是基于语言和历史的，不精确也不完整的。名称经常在不同对象重复多次，它的价值不高或者是易混淆的。例如，巴黎是法国的首都，此外也是得克萨斯的一个城市，和缅因州的一个镇。甚至如“艾菲尔铁塔”这样的名称也可以是法国最受喜爱的地标和它在拉斯维加斯的一个受欢迎的酒店前的仿造物。相反地，在提供了如“经度-122.39730度，纬度37.79519度，海拔3米”的坐标时不会产生任何混淆。

根据本发明，名称信息集还包括以下一个或更多：1)地址，如1a)邮政编码，1b)街道号码，1c)街道名称，1d)带有名称序列的分层区域地址系统，以及1e)其他地址信息；2)命名地点；3)地理名称信息；4)如电话号码之类的其他类型的名称信息；以及5)任何其他元信息。地理名称信息包括以下一个或更多：5a)点特征名称信息；5b)线特征名称信息；5c)面积特征名称信息；5d)体积特征名称信息；5e)一段线特征名称信息；5f)一部分面积特征名称信息；5g)一部分体积特征名称信息；5h)多个相关地理项目的名称信息。

根据实施例，分层区域地址系统包括至少两种类型的地理信息间的关系的信息。例如，加州大学的名称信息是面积特征，可包括位于伯克利的大学，位于伯克利的大学位于Alameda县，Alameda县位于加利福尼亚州，加利福尼亚州位于美国。作为比较，“EI Camino Real”是整个街道的名称，形成了线特征。线特征是由一系列点特征描述的。地址“32 EI Camino Real”是沿着线特征的特定位置的点地址。显然，地址“32 EI Camino Real”可以出现在多个不同的城市(和或县)。每个出现的这样的地址是沿着线特征的或在点特征的特定位置的点地址。为了唯一地指定它，通常必须加入适合的城市、县和州的文本。

根据实施例，坐标超集包括k个坐标集，其中k是位置所包括的地理点的数量。每个坐标超集包括一个或更多地理坐标集。此外，每个坐标超集还可包括一个或更多如所定义的坐标参考系统之类的坐标分类。一个这样的地理坐标集包括经度和维度的坐标参考系统，此外还可包括海拔。其他坐标集可包括如全球横断麦卡托图UTM之类的其他地理坐标参考系统，或如与主要高速公路和蜂窝电话塔结合使用的线性参考系统之类的线性参考系统。

根据实施例，ULRO的第三组件是ULRC。ULRC被分配用于唯一地对应位置。ULRC一旦撤销就不能再使用。在实施例中，ULRO包括可确保所分配的ULRC不是先前分配给其他位置的ULRC的计数器。根据另一个实施例，ULRO一旦被创建，就被存储在ULRO中心库中，每个这样的中心库根据其ULRC进行索引。这为确保ULRC不被重用的计数器提供了可供选择的方式。当需要已被创建的ULRC时，库识别它并提供适合的ULRC，使新的可能重复的、不必要的而且易混淆的ULRC不被创建。

对读者来说，可能还不能立即清楚，当ULRC也被结合为ULRO的部分时，为什么需要ULRO的名称信息集和坐标超集(分别是组件1和2)。然而，这种显然的冗余有利于确保平滑、无误的集成来自不同源的信息。通过示例，可能需要确定来自数据源的项目3823是否与已有的ULRO相关联，或可选地，需要创建新的ULRO。如果正确的ULRO存在，则名称信息和坐标信息用作发现正确ULRO的方法。一旦这样被发现，地理项目就指向该ULRC，特征的检索不再需要名称和坐标比较。若未找到这样的ULRO，则创建新的ULRO并与该地理项目相关联。另外，例如，可能将加拿大的安大略省和南加州的安大略镇相混淆，或将“32 EI Camino Real，Menlo Park”和“32 EI Camino Real，PaloAlto”相混淆。

位置具有与其所在街道相同的名称是很常见的，具有相同名称的街道包括多个位于特定城市的多个不同地点的多个段是及其常见的。一些美国的州甚至拥有多于一个重名的市，使得在缺少如名称信息和坐标信息之类的附加信息时很可能发生混淆。因此，充分地描述特定地点需要全部三个组件，前两个需要用于描述位置而第三个需要用于有效地促进可贯穿性和简洁性。

实际上，多数文件包含某种形式的属于三种信息中的至少两种的数据。在多数情况下，两个种类足以形成正确的项目对项目的链接，但是，有了全部三种信息，当然也可以毫无问题地形成这样的链接。一旦ULRO被创建，所有相关地理项目可以在第三方数据中被链接。此时，所有ULRO的域可被用于做出准确的决定，决定哪些地理项目应当跟随哪些ULRO(即哪些对象是相同位置的不同表现)。

例如，在“EI Camino Real”中，参考文件中表现该街道的对象可能等同于第三方创建的地图中的显然对应的对象。两个地图可能在涉及街道的某些细节上有所不同，但一旦建立了两个对象的对等关系，名称信息和坐标对两幅地图中两个对象的链接来说就不那么重要了。

此外，ULRC唯一地对应于位置，而且不与任何其他位置相重复。一旦被分配，ULRC只能参考其被分配的位置而使用。对相同位置ULRC正常地保持相同。特定地点始终通过相同ULRC描述，促使依照不同绘制算法和/或依照不同绘制技术创建的不同的地图达到一致。ULRC使如电子地图或具有一系列第三方空间数据内容文件的电子地图之类的不同电子文件的匹配和/或结合可以实现。

根据实施例，ULRO的第四组件是参考文件指针域。参考文件指针域包括参考文件指针，参考文件指针唯一地指定了与参考文件中的位置相关联的地理项目。每个参考文件指针还可包括以下一个或更多：参考文件指针的创建时间、参考文件指针的类型和种类以及其他参考文件信息。

根据实施例，ULRO的第五组件是第三方文件指针域。第三方文件指针域包括一个或更多第三方文件指针，每个第三方文件指针唯一地指定了参考所述一个或更多第三方文件之一中的所述位置的一个或更多地理项目。附属于特定位置的第三方指针的数量n等于在包括该位置的第三方文件数量之和中的独立地理项目的数量。可以有许多第三方数据库，但只有一个参考文件。

每个第三方文件指针还可包括以下一个或更多：第三方文件指针的创建时间、第三方文件指针的类型和种类以及其他第三方文件指针信息。第三方文件指针可以被包括在ULRO中，或可以被包括在ULRO外部的副文件中。

根据实施例，ULRO的第六组件是参考文件反向指针域。参考文件反向指针域包括由所述参考文件指回ULRC的参考文件反向指针。每个参考文件反向指针还可包括以下一个或更多：参考文件反向指针的创建时间、参考文件反向指针的类型和种类以及其他参考文件反向指针信息。

根据实施例，ULRO的第七组件是第三方文件反向指针域。第三方文件反向指针域包括一个或更多第三方文件反向指针，其中每一个所述第三方文件反向指针从所述一个第三方文件唯一地指回所述ULRO，即ULRC。附属于特定位置的第三方指针的数量n等于在包括该位置的第三方文件数量之和中的独立地理项目的数量。每个第三方文件反向指针还可包括以下一个或更多：第三方文件反向指针的创建时间、第三方文件反向指针的类型和种类以及其他第三方文件反向指针信息。

根据实施例，ULRO的第八组件是元数据域。元数据域包括以下一个或更多：ULRO分类、ULRO创建的时间，ULRO的类型和种类以及其他元数据信息。

参考文件指针域和第三方文件指针域可以各自被包含在ULRO内或被包含在ULRO外部的副文件中。对ULRO不在内部包含参考文件指针域的实施例，定义包含参考文件指针域的副文件。类似地，对ULRO不在内部包含第三方文件指针域的实施例，定义包含第三方文件指针域的副文件。典型地，对ULRO在内部包含参考文件指针域和第三方文件指针域两者的实施例，不需要使用副文件。另一方面，若ULRO在内部包含参考文件指针域和第三方文件指针域两者，则需要包含所需指针域的副文件。当加入新的第三方时，需要对ULRO做小的修改(但仅当第三方指针没有存储在副文件的情况下)，即，第三方指针域被加入到ULRO中(当第三方指针存储在副文件中时，这在副文件中完成而不需要对ULRO做适当修改)。

ULRO应用于虚拟数据库和虚拟地图

如上所述，ULRO被设计为参考位置使用。ULRO包括ULRC，ULRC被特定地设计为参考与位置相关联的地理项目的永久标识符。ULRO对其对应位置的相关信息进行编码，由此使得可能散布在许多文件中的与位置相关的相关地理项目可以被分为一组。如此，ULRO(更特别地是ULRC)允许对一幅或更多不同地图中的特征的等价物或身份的识别。ULRO促使一幅或更多地图动态组合为一幅在不同地理项目之间具有可贯穿(traversable)的连接性的虚拟地图，而不论每个地理项目的最终源自哪幅地图。例如，若考虑旧金山地图，本发明的实施例实现了具有在从旧金山街道地图、旧金山铁路地图和旧金山餐馆和停车设施数据文件中获得的元素之间的可贯穿的连接性的虚拟地图。街道的交叉路口，餐馆、停车设施和铁路彼此可以被捕捉并提供给操作者。在虚拟数据库技术的帮助下，街道，餐馆、停车设施和铁路之间的关系可以由操作者指定，并显示为自虚拟地图的输出。虚拟数据库技术的描述见一同申请的“SYSTEM AND METHOD FORVIRTUAL DATABASE STORAGE AND PROVIDING OF DIGITALMAP INFORMATION”(代理人卷号：TELA-07748US0)；发明人：Gil Fuchs，Ettie Ettinger，Allen Brown和Eric Crowe；申请号60/797,130；申请日：2006年5月5日；并结合在此作为参考。例如，操作者可能想知道特定餐馆所在的街道，哪些停车设施是餐馆允许的，或到达附近火车站的铁路时刻表。这比传统的分层视图要更强大。使用传统技术，位置的坐标(可能充分精确，也可能不充分精确)与反地理编码处理一起，可以被用于发现哪些其他街道是“附近的”，但是该处理过程既耗时又不精确。另外，传统技术中不存在任何机制维护完全不同的地理项目之间的关系，不能将所有数据集成如单个电子地图文件。根据本发明的实施例，直接的指向和清晰的关系实现了既快又毫无争议的精确结果。

此外，附加属性也可被集成进来，不论信息是以地图的形式还是以其他形式被包含在其中。例如，若餐馆信息是餐馆名称的文本列表，它可以与铁路和街道地图组合，如同餐馆信息是以地图格式存在一样容易而有效地创建虚拟地图。当然，餐馆的名称必需用空间数据、地址或坐标进行扩充，使其可以被链接到适合的ULRO。其他信息可以与地图格式、文本格式或其他格式的数据相结合，所述其他格式包括，例如：特定街道上或特定区域内每个房子的年代、餐馆所有者的名单、每个餐馆提供的食物的类型、铁路时刻表、每条铁轨的年代数据、或区域高速交通系统的入口位置。一旦被创建，虚拟地图在操作上无法与具有项目之间可贯穿的连接的单个地图区分开来。通过使用ULRO，终端用户应用的操作者可以更容易地从虚拟地图得到空间相关数据。虚拟地图能够使用本发明的实施例将参考文件中的信息和一个或更多各种第三方源中包括的信息容易而方便地进行组合。

ULRO示例实现方式

如上所述，根据实施例，ULRO中的一些域可以为空，唯一必选的域是ULRC。对于特定ULRO名称信息集和坐标集中任一项可以为空，但两者必须不全为空。

图1是描述了根据本发明的实施例的包括永久ID码的ULRO被分配给与电子参考文件中的位置相关联的地理项目的示意图。如图1所示，ULRO被分配给与电子参考文件130中的位置120、122、124、126相关联的地理项目。为保持上述提供的定义，地理项目可以是特征、多个特征、特征子集或与物理位置相关联的属性中的任一，因此，在图1中，地理项目120、122、124、126可以实际上与单个物理位置相关联。ULRO 110、112、114、116分别包括ULRC 134、136、138、140。根据实施例，每个ULRC可包括永久标识符或永久ID。ULRO可以容易而精确地被维护和更新，而且可以被用于将与参考文件中的位置相关联的地理项目与在一个或更多第三方文件150、152、154中的对应的位置信息155、156、157、158、159进行链接。如图1所示，与例如位置120的位置相关联的单个地理项目，可以被链接到单个ULRO 110，ULRO 110链接到单个第三方文件150。可选地，与例如位置122的位置相关联的单个地理项目，可以被链接到单个ULRO112，ULRO 112链接到多个第三方文件150、152。

以下详细描述ULRO层级和ULRO组的使用，ULRO层级和ULRO组的使用允许其他类型的链接，使参考文件和第三方文件的几乎任何组合都是可能的。此外，链接160、162、164、166、170、172、174、176、180可以是单向指针、双向指针，或单向和双向指针的混合。在图1中，这一特征使参考文件130作为基本地图出现，也可以将任何第三方文件等同于参考文件进行处理，其中的位置可以类似地被链接到其他文件中的信息。取决于特定的应用，ULRO映射的双向特性允许任意第三方文件用作参考文件，并允许参考文件用作第三方文件。

图2是描述了根据本发明的实施例的包括与同参考文件中的位置相关联的所选地理项目相对应的ULRO的环境示意图。如图2所示，ULRO 210允许了电子参考文件230与一个或更多第三方文件274之间的与位置相关的信息的映射，每个第三方文件274包括一个或更多与位置220相关联的地理项目，以及相关的指针和链接文件的信息。如上所述，ULRO中唯一必选的域是ULRC 208。而且对于特定ULRO，名称信息集和坐标集中任一项可以为空，但两者必须不全为空。

如图2所示，根据实施例，ULRO在ULRO环境中逻辑上位于三个地方。大量ULRO可位于任何地方，如在连接到因特网的服务器内的文件中。完整的ULRO也包括其他组件，(即反向指针)，与参考文件230和第三方文件274分别物理相关联。根据实施例，ULRO 210包括名称信息集206、坐标超集207、ULRC 208、参考文件指针域209、第三方文件指针域211、参考文件反向指针域212、第三方文件反向指针域205、以及元数据域216。

根据实施例，名称信息集206还包括以下一个或更多：1)地址217，包括以下一个或更多：1a)邮政编码218，1b)街道号码219，1c.街道名称221，1d)带有一系列名称的分层区域地址系统222以及1e)其他地址信息223；2)命名地点224；3)电话号码228；4)地理名称信息231；以及5)其他元信息234。根据实施例，地理名称信息231包括以下一个或更多：4a)点特征名称信息236；4b)线特征名称信息238；4c)面积特征名称信息240；4d)体积特征名称信息242；4e)一段线特征名称信息244；4f)一部分面积特征名称信息246；4g)一部分体积特征名称信息248；4h)多个相关地理项目的名称信息250。

根据实施例，ULRO包括一个或更多(k个)坐标超集207，其中k是在与地理项目220相关联的物理位置中包括的坐标超集的数量。为了表述清楚，在图2所示的示例中，示意了单个坐标超集203，但是ULRO可以包括一个、两个或更多坐标超集。每个坐标超集203包括k个地理坐标集251。地理坐标集251包括地理坐标，如纬度252和经度254，也可包括海拔256。根据实施例，坐标超集203也包括坐标分类258和其他坐标信息260。可选地，可以包括涉及线性参考系统信息259，如与主要高速公路和蜂窝电话塔结合使用的线性参考系统。这可以包括，例如：涉及与位置220相关联的蜂窝电话网络的信息。这允许系统使用蜂窝电话塔或线性参考方案或其任意的组合代替地理坐标，或可选地，系统可使用地理坐标和蜂窝电话坐标的组合。在其他实施例中，坐标超集可以被指定为如铁路系统或公路线性参考系统之类的参考运输网络。

如上所述，ULRC 208唯一对应于位置。根据实施例，ULRC 208包括标识码262。ULRC 208也可包括其他ULRC信息264。

根据实施例，在适合时，参考文件指针域209包括参考文件指针213，参考文件指针指定了所述参考文件230中的所述位置220。每个参考文件指针213还可包括以下一个或更多：参考文件指针的创建时间266、标识参考文件指针的类型和种类269的信息268、以及其他参考文件指针域信息270。

根据实施例，第三方文件指针域211包括一个或更多第三方文件指针272，每个第三方文件指针唯一地指定了与所述一个或更多第三方文件274之一中的所述位置相关的项目220。附属于与位置220相关联的特定地理项目的第三方指针272的数量等于包括与位置220相关联的地理项目的第三方文件274中的关联总数。对于特定的第三方文件，每个文件中可能有一个或多于一个关联。假定每个第三方文件通常为与位置相关联的地理项目提供至少一些信息，则第三方指针的总数典型地将至少等于第三方文件的数量，但经常由于附加关联的数量而变得更大。每个第三方文件指针272还可包括以下一个或更多：第三方文件指针的创建时间276、第三方文件指针的类型278和种类279以及其他第三方文件指针域信息280。

根据实施例，参考文件反向指针域212包括从所述参考文件230指回所述ULRO 210的所述中心组件、更具体地，指回ULRC码262的参考文件反向指针214。作为逻辑ULRO的一部分，参考文件反向指针位于参考文件中，并在其中帮助实现数据项目之间的两个方向的贯穿(traversal)。每个参考文件反向指针214还可包括以下一个或更多：参考文件反向指针的创建时间219、参考文件反向指针的类型292和种类293以及其他参考文件反向指针信息294。

根据实施例，第三方文件反向指针域205包括一个或更多第三方文件反向指针218，其中每一个第三方文件反向指针218从所述一个第三方文件274唯一地指回所述ULRO 210，更具体地，指回ULRC码262。作为逻辑ULRO的一部分，第三方文件反向指针位于第三方文件中，并在其中帮助实现数据项目之间的两个方向的贯穿。同对于上述第三方文件指针的数量一样，与特定位置220相关联的第三方文件反向指针218的总数典型地至少等于包括该位置的第三方文件274的数量，但由于第三方文件可提供两个或更多关联，其总数通常由于附件关联的数量变得更大。每个第三方文件反向指针218还可包括以下一个或更多：第三方文件反向指针的创建时间295、第三方文件反向指针的类型296和种类297以及其他第三方文件反向指针信息298。

图2所示的实施例也包括元数据域216。元数据域216包括以下一个或更多：ULRO分类282、ULRO创建的时间284、ULRO的类型285和种类286以及其他元数据信息287。根据实施例，如以下将要详细描述的，元数据信息用于在ULRO之间创建分层链接。根据实施例，分层信息可以由其他逻辑组件进行维护。利用图2所示的星形配置，更容易加入另一第三方或用户文件(即总数N增至N+1)而不影响之前的所有用户或第三方。例如，为了在第一地图的对象和第二地图的对象之间建立链接或“连接”，系统必须维护从第一地图至第二地图的指针(也要维护从第二地图至第一地图的指针)。若随后引入第三地图及其对象，则第一和第二地图必须都指向第三地图中的新对象，类似地，第三地图必须指回第一和第二地图。因此，原来的两个连接现在引入了四个新的链接。使用传统方法，这样的链接的数量将是N！(N的阶乘)。然而，根据发明的实施例，ULRO使得第一、第二和第三地图至需要指向所考虑的对象的ULRO；而ULRO指向第一、第二和第三地图的对象。因此，使用这种方法只要2乘以N个指针。显然，对于N等于3，使用任一种方法的链接总数相同，但对大于3的N值，星形配置更“便宜”(即它需要更少的链接)。N的值越大，其效率就越高。

图3是描述了根据本发明的实施例的ULRO处理的流程示意图。如此处所示，系统或处理过程接收ULRO请求及在其中定义位置的一些信息；并随后创建ULRO。如上所述，根据实施例，ULRO包括8个组件中任意组件：名称信息集、坐标超集、ULRC、参考文件指针域、第三方文件指针域、参考文件反向指针域、第三方文件反向指针域以及元数据域。

如上所述，ULRO中唯一必选的域是ULRC。对于特定ULRO名称信息集和坐标集中任一项可以为空，但两者必须不全为空。在步骤300，确定对应于所选位置的名称信息集，其中该位置也包含在一个或更多第三方文件中。在步骤310，确定对应于位置的坐标超集。随后，在步骤320，若ULRO对所选位置不存在，系统将ULRC分配给该位置。ULRC在对于该位置的参考中是永久而唯一的。若ULRO已经存在，在步骤320，从中心库检索完整的ULRO。在步骤330，创建参考文件指针域，包括指定了与参考文件中的位置相关联的地理项目的参考文件指针。在步骤340，创建第三方文件指针域，包括一个或更多第三方文件指针，每个第三方文件指针唯一地指定了与一个或更多第三方文件之一中的位置相关的一个或更多地理项目。在步骤350，创建参考文件反向指针域，包括从参考文件指回ULRO的ULRC的参考文件反向指针。该反向指针物理上位于参考文件中或连接到参考文件的副文件中。在步骤360，创建第三方文件反向指针域，包括一个或更多第三方文件反向指针，其中每一个第三方文件反向指针从所述一个第三方文件的一个位置相关项目唯一地指回ULRO的ULRC。该反向指针物理上位于第三方文件中或连接到第三方文件的副文件中。在步骤370，创建元数据域。最终，在步骤380，名称信息集、坐标超集、ULRC、参考文件指针域、第三方文件指针域、参考文件反向指针域、第三方文件反向指针域以及元数据域被逻辑地组合以创建ULRO。在图3所述的实施例中，多个ULRO的实例的中心部分存储在第三方文件提供者和虚拟数据库(VDB)应用提供者、以及它们的用户均容易访问的文件中。

如上所述，ULRO中唯一必选的域是ULRC组件。类似地，在形成ULRO时，不是所有上述步骤都必须执行，所执行的步骤也不必按特定的序列进行，或甚至不必相同的时刻进行。例如，如名称信息之类的信息，可以在第一时间可用，也可以在那时被包括在ULRO中。其他如坐标信息之类的信息，可以在以后的时间(也许几天或几个月以后)变为可用，而且仅当该信息变为可用之后才被包括在ULRO中。

图4是描述了根据本发明的实施例更详细的流程示意图。图4所示的每个步骤基本上对应于图2所示的一个或更多逻辑实体。如此处所示，系统(或处理过程)接收与位置相关联的地理项目的有关信息，并创建包括以下任意组件的ULRO：名称信息集、坐标超集、ULRC、参考文件指针域、第三方文件指针域、和元数据域；以及任何适用的参考文件反向指针域和第三方文件反向指针域。

图4所示的处理过程包括多个步骤或动作，一般地，它们可以按任意顺序进行。特别地，数个步骤被系统合理地认为是可选的动作，可能实际执行，也可能不执行，例如，在地址中包括街道号码或不包括。如上所述，所执行的步骤也可以在不同时刻进行。为了完整性，图4中示出了各种选择。根据实际的实现方式，一些步骤可以被完全省略，除此了根据实施例唯一必选的ULRC域之外。对于特定ULRO名称信息集和坐标集中任一项可以为空，但两者必须不全为空。

在步骤400，系统确定对应于与位置相关联的地理项目的名称信息集，其中位置也可以使位置相关的地理项目被包含在参考文件中、或一个或更多第三方文件中。在步骤404，系统确定包括以下一个或更多的名称信息集：地址406、命名地点408、电话号码412、地理名称信息414、其他名称信息416。作为地址信息的一部分，在步骤418，系统确定包括以下一个或更多的地址：邮政编码420、街道号码422、街道名称423、带有一系列名称的分层区域地址系统424以及其他地址信息425。作为地理名称信息的一部分，在步骤426，系统确定包括以下一个或更多的地理名称信息：点特征名称信息428、线特征名称信息430、面积特征名称信息432、体积特征名称信息434、一段线特征名称信息436、一部分面积特征名称信息438、一部分体积特征名称信息440以及一个或更多相关地理项目的名称信息442。针对一个或更多相关位置的名称信息集作为主位置的名称信息的附加，可包括：各类地理名称信息之间关系的信息和其他名称信息。例如，若ULRO定义了与城市名称“旧金山”相关联的地理项目，则相关位置的名称信息可能是“加利福尼亚”，而且关系可能是“州中的城市”类型。

在步骤450，系统确定对应于与位置相关联的地理项目的坐标超集。

在步骤452，坐标超集包括k个描述位置的几何形状所需的坐标集。每个坐标集可包括以下一个或更多：坐标分类455、地理坐标集456、涉及线性参考系统的信息457，如与主要高速公路和蜂窝电话塔结合使用的线性参考系统、以及其他坐标信息458。作为地理坐标集的一部分，在步骤459，每个地理坐标集可包括：纬度460和经度461，或来自不同坐标参考系统的对等信息。此外每个地理坐标集也可包括海拔462。

在步骤464，若对所选的项目不存在ULRO，系统将向与位置相关联的地理项目分配ULRC。若ULRO已经存在，则从中心库中检索ULRO。在步骤466，所创建或检索的ULRC包括识别码。在步骤468，ULRC可包括其他ULRC信息。

在步骤469，当适合时，创建参考文件指针域，包括指定了与参考文件中的位置相关的所述地理项目的参考文件指针。在步骤470，参考文件指针域可包括以下一个或更多：参考文件指针域的创建时间471、参考文件指针域的类型和种类473、以及其他参考文件指针域信息474。根据实施例，系统可利用偏移指针寻址技术，该技术的描述见共同待决申请的PCT专利申请号PCT/NL2006/050185，名称““METHOD FOR GENERATING A LOCATION REFERENCE ANDMETHOD FOR MAPPING INFORMATION TO A POSITION WITHINA DIGITAL MAP DATABASE”；发明人Hans Ulrich Otto，申请日2006年7月21日，并结合在此作为参考。

在步骤475，创建第三方文件指针域。第三方文件指针域包括一个或更多第三方文件指针，每个第三方文件指针唯一地指定了与一个或更多包括位置相关的地理项目的第三方文件之一中的一个或更多地理项目。在步骤476，第三方文件指针域可包括以下一个或更多：第三方文件指针域的创建时间477、第三方文件指针域的类型478和种类479以及其他第三方文件指针域信息480。

在步骤481，当适合时，创建参考文件反向指针域。参考文件反向指针域包括由参考文件指回所述ULRO，更具体地，指回ULRC的参考文件反向指针。在步骤482，参考文件反向指针域可包括以下一个或更多：参考文件反向指针域的创建时间483、参考文件反向指针域的类型484和种类485、以及其他参考文件反向指针域信息486。

ULRO可被连续更新，其域可以在任意时刻被填入。

在步骤487，创建第三方文件反向指针域。第三方文件反向指针域包括一个或更多第三方文件反向指针，其中每一个第三方文件反向指针由所述一个第三方文件的一个与所述位置相关的地理项目唯一地指回ULRO。第三方文件反向指针域可包括以下一个或更多：第三方文件反向指针域的创建时间489、第三方文件反向指针域的类型490和种类491、以及其他第三方文件反向指针域信息492。第三方文件反向指针不必需与ULRO同时创建；通常在ULRO从包括将要与ULRO相关联的地理项目的第三方文件接收到请求时创建。

在步骤493，创建元数据域。在步骤494，元数据域包括以下一个或更多：ULRO分类495、ULRO创建的时间496、ULRO的类型和/或种类497以及其他元数据信息498。

最终，在步骤499，名称信息集、坐标超集、ULRC、参考文件指针域、第三方文件指针域、参考文件反向指针域、第三方文件反向指针域以及元数据域被组合以创建ULRO。

ULRO高级特征

如上简述，如ULRO分层、以及ULRO组的使用之类的数个高级特征向ULRO系统加入额外的功能将在此处描述，允许在不断增加的第三方文件和资源数量之间进行地理位置信息链接时具有更大的灵活性。

ULRO关系和层级：图5是描述了根据本发明的实施例的使用ULRO关系和分层的示意图。图5示出了与图1类似的系统，其中包括永久标识码的ULRO被分配给与电子参考文件130中的位置122、124、126相关联的地理项目。ULRO将与电子参考文件中的位置相关联的地理项目链接到对应的一个或更多第三方文件150、152、154中与位置相关联的地理信息。如图5所示，与位置120相关联的单个地理项目可被链接至单个ULRO 112。使用ULRO关系，该ULRO 112可以经由ULRO关系502、504链接到其他ULRO 114、116。(可能存在其他ULRO关系506用于将ULRO 114、116彼此链接)。由于，例如，ULRO 114和ULRO 116自身没有直接链接到地理项目122的指针，若没有这样的分层链接，系统只能经由ULRO 112将与位置122相关联的地理信息链接到位置相关信息156、158。然而，使用ULRO关系，系统能够将ULRO 114、116，同其位置相关信息157、159一起链接到与位置122相关联的地理信息。

ULRO关系的特殊形式是ULRO层级。根据实施例，ULRO层级指定了第一ULRO作为第二ULRO的父ULRO；而第二ULRO作为第一ULRO的子ULRO。父ULRO可用于许多子ULRO和孙子ULRO。使用ULRO层级，系统可提供等同于熟悉又容易理解的概念的关系。例如，若ULRO 116代表旧金山市，则其父ULRO 114可能是加利福尼亚州，ULRO 114的父ULRO是整个美国112。当ULRO关系是层级关系时，为了避免循环关系及减少必须进行改变以反映更新信息的链接的数量，通常只维护父/子链接。因此如图5所示，只使用父/子链接504、506。不使用“祖父”链接502，也不会期望你它出现在系统中。

根据实施例，元数据组件可以用于记录和维护ULRO之间的关系和分层链接。根据实施例，ULRO关系和分层信息可以在其他逻辑组件中进行维护。

ULRO组：图6是描述了根据本发明的实施例的使用ULRO组的示意图。图6也示出了与图1类似的系统，其中将包括永久标识码的ULRO分配给与电子参考文件130中的位置122、124、126相关联的地理项目，ULRO将与电子参考文件中的位置相关联的地理项目链接到对应的一个或更多第三方文件150、152、154中与位置相关联的地理信息。如图6所示，除了通常情况下与位置120相关联的单个地理项目可被链接至单个ULRO 112之外，此处，可以使用组链接514将另一个地理项目512链接到一组ULRO 112、114、116，该组自身由框510表示。以这样的方式将单个位置链接至组允许更多最佳配置，也等同于熟悉又容易理解的概念。例如，若项目122、124和126是附属于加利福尼亚州不同县的本地信息，则组510可以是整个针对该州的县的ULRO组。选择项目510等同于选择每个项目122、124和126，但在某些应用中更为方便。

偏移指针寻址：根据实施例，偏移指针寻址允许系统提供不存在当前对象的位置信息。例如，系统不为参考文件或第三方文件中的地理项目指定指针，而是为文件中的其他地理项目指定指针以及适合的偏移量。此后，针对该位置的直接或非偏移指针可以随后被创建，也可以不被创建。根据实施例，如图2及以上所描述，偏移指针可被包括在参考文件的前向指针(框213)中。

根据实施例，系统可利用偏移指针寻址技术，该技术的描述见共同待决申请PCT专利申请号PCT/NL2006/050185，名称““METHODFOR GENERATING A LOCATION REFERENCE AND METHOD FORMAPPING INFORMATION TO A POSITION WITHIN A DIGITALMAP DATABASE”；发明人Hans Ulrich Otto，申请日2006年7月21日，并结合在此作为参考。

丢失的指针：根据实施例，ULRO技术允许系统包括对“丢失的指针”的支持。当所要的与位置相关联的地理项目不在参考文件中出现，但一个或更多第三方文件确实拥有与位置相关联的地理项目的关联信息时，则只能创建在第三方文件和ULRO之间的指针。正常地将ULRO链接至参考文件的指针丢失了。如上所述，由于用于形成ULRO的步骤可以在任意序列中执行，或甚至在不同的时刻执行；类似地，各参考文件和第三方文件之间的指针也可以在不同时刻被创建。当信息变为可用时，正确形成“丢失的指针”，将新的信息链接至ULRO。

系统实现方式

图7是可以和本发明实施例一起使用的系统示例的示意图。如图7所示，系统520允许ULRO基于与被包含在电子参考文件550中的位置549相关联的地理项目被创建，也允许一个或更多位置相关的地理项目被包含在一个或更多第三方文件594、595中。虽然图示的组件是逻辑分离的，但是该描述仅作为示意之用。对本领域技术人员而言，图中所描述的组件显然可以被组合为单一组件，或可以进一步被分解为软件、固件和/或硬件组件。此外，对本领域技术人员而言，不论其如何进行组合和分拆，这样的组件都可以在相同的计算设备上执行，或分布于由一个或更多网络或其他适合的通信装置所连接的不同计算设备之间。

如图7所示，系统520典型地包括计算设备524，计算设备524可包括一个或更多存储器528、一个或更多处理器530，以及一个或更多某种存储器或库532。系统520还包括显示设备534，显示设备534包括图形用户界面或GUI 536，通过对其操作，系统可以显示数字地图和其他信息。该设备在某些其他情况下可以是基于文本的。

此处所示的系统可用于将电子文档的内容向操作者538、或自动地向处理器520上运行的计算机处理过程进行显示。典型地，由于用于分配ULRO的软件是有所有权的，硬件编码544可被用于或嵌入产生ULRO的系统的逻辑中。当电子参考文件550的全部或部分被从外部存储器553中检索时(在某些实例中可以是与存储器532相同的存储器)，若对应于与包括在电子参考文件550中的位置540相关联的地理项目的ULRO和/或ULRC之前没有被创建，则创建ULRO和/或ULRC。新创建的或检索的ULRO被用于将参考文件中的地理项目与第三方文件中的位置相关信息进行链接。在某些情况下，也使用包括第三方指针的副文件。如上所述，系统520的特征是其便于将位置与具有多种现有的和未来的文档格式的与位置相关联的地理项目进行链接的能力。这些ULRO可以通过不同的方案被创建。一种这样的方案是在需要出现的任何时候产生ULRO(如第三方文件基于其数据需要发起请求)。另一种产生ULRO的方案是基于参考文件中的所有地址和位置对象创建预置为空的ULRO。混合的和其他手段方法是可能的，也可以被想到。

虽然图7示出了单个系统，但是数个组件可以被分布在各种不同的计算机系统和处理器中。例如，根据实施例，用户的计算机可以和远程服务器570进行通信572、574，所有数据库、参考文件、第三方文件和其他组件都位于远程服务器570。然而，在其他实施例中，例如，参考文件可以位于不同于第三方文件的机器中，而ULRO库存在于另一台机器中。事实上，ULRO允许信息动态地从各种不同源被链接是本发明的特征，所述各种不同源包括不同厂商的源，甚至该源广泛分别在很大的区域或如因特网之类的很大的区域网络之中。

对计算机领域技术人员而言，显然地，可以使用传统的通用的或专用的数字计算机或根据本发明所公开的内容编程的微处理器，方便地实现本发明的实施例。对软件领域技术人员而言，显然地，基于本发明所公开的内容，熟练的程序员可以容易地准备适合的软件代码。对本领域技术人员而言，显然地，可以通过应用特定集成电路或将传统组件电路组成的适合的网络进行互连，也可以实现本发明的实施例。

本发明的实施例包括计算机程序产品，是一种其上/其中存储有可对计算机进行编程以实现本发明实施例的任何处理过程的指令的存储介质(媒体)。该存储介质包括但不限于，任何形式的碟片包括软盘、光盘、DVD、CD-ROM、微驱动器和磁光盘、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、闪存设备、磁或光卡、毫微系统(包括分子存储IC)，或适合存储指令和/或数据的任何类型的媒体或设备。

存储于任何一种计算机可读介质(媒体)之后，本发明的实施例包括软件，用于控制通用/专用计算机或微处理器硬件，并用于使计算机或微处理器与人类用户或其他利用本发明实施例结果的机构进行交互。这样的软件包括但不限于：驱动软件、操作系统和用户应用。如上所述，最终，这样的计算机可读媒体还包括用于执行本发明实施例的软件。

包括在通用/专用计算机或微处理器中的程序(软件)是用于实现本发明内容的软件模块，包括但不限于：创建对应于电子参考文件中的所选位置以及包括在一个或更多第三方文件中的一个或更多位置相关地理项目的通用位置参考对象ULRO；确定对应所选位置的名称信息集；确定对应该位置的坐标超集；分配唯一对应该位置的通用位置参考码ULRC；创建包括指定参考文件位置的参考文件指针的参考文件指针域；创建包括一个或更多第三方文件指针的第三方文件指针域，其中，每个第三方文件指针唯一地指定一个或更多第三方文件之一中的一个或更多位置相关的地理项目；创建包括由所述参考文件指回位于参考文件或所关联的副文件中的所述ULRO的参考文件反向指针的参考文件反向指针域；创建包括位于所述第三方文件或所关联的副文件中的第三方文件反向指针的第三方文件反向指针域，其中每个第三方文件反向指针唯一地由所述第三方文件中的一个位置相关地理项目指回所述ULRO；创建被配置为包括涉及ULRO的元数据的元数据域；以及将名称信息集、坐标超集、ULRC、参考文件指针域、第三方文件指针域、参考文件反向指针域、第三方文件反向指针域以及元数据域进行组合以创建ULRO。

前述本发明的描述供示意和描述之用，而不是为了穷尽或将本发明的实施例限于所公开的准确形式。对本领域技术人员而言，许多修改和变化是显而易见的。所选择并描述的实施例是为了最好地解释本发明的原理及其实际应用，由此使本领域其他技术人员理解本发明的各种实施例及构思各种适合于特定使用的修改。本发明的范围有所附权利要求及其对等物进行限定。

Claims

1.一种使用通用位置参考对象提供针对位置的地理项目信息的系统，包括：

对包括地理项目信息的参考文件的接口，所述地理项目信息包括与位置相关联的地理项目；

对包括可能与位置相关联的附加地理项目信息的第三方文件的接口；

通用位置参考对象，包括(a)唯一标识位置的通用位置参考码，(b)针对位置的标识信息，以及(c)至第三方文件中的附加地理项目信息的链接；

逻辑，作为对针对特定位置信息的请求的响应，检索针对特定位置的通用位置参考对象，贯穿链接，将第三方文件中的附加地理项目信息与参考文件中的地理项目信息相关联，并提供结果信息作为对所述请求的响应。

2.如权利要求1所述的系统，其中，所述位置是现实世界中的物理位置，以及所述地理项目信息是与物理位置相关联的特征信息。

3.如权利要求2所述的系统，其中，所述物理位置具有唯一地标识现实世界中的物理位置的唯一通用位置参考码。

4.如权利要求1所述的系统，其中，至第三方文件中的附加地理项目信息的一些链接被定义在通用位置参考对象所参考的副文件中。

5.如权利要求1所述的系统，其中，所述系统包括对包括能够与位置相关联的附加地理项目信息的多个第三方文件的接口；以及通用位置参考对象包括至多个第三方文件中的附加地理项目信息的链接。

6.如权利要求1所述的系统，其中，将所述位置表示为电子地图中的位置，以及所述地理项目信息被用于显示在地图上针对所述位置的特征。

7.一种使用通用位置参考对象提供针对位置的地理项目信息的方法，包括以下步骤：

访问包括地理项目信息的参考文件，所述地理项目信息包括与位置相关联的地理项目；

访问包括能够与位置相关联的附加地理项目信息的第三方文件；以及

作为对针对特定位置信息的请求的响应，检索针对特定位置的通用位置参考对象，其中所述通用位置参考对象包括：(a)唯一标识位置的通用位置参考码，(b)针对位置的标识信息，以及(c)至第三方文件中的附加地理项目信息的链接；贯穿链接，将第三方文件中的附加地理项目信息与参考文件中的地理项目信息相关联，并提供结果信息作为对请求的响应。

8.如权利要求7所述的方法，其中，所述位置是现实世界中的物理位置，以及所述地理项目信息是与物理位置相关联的特征信息。

9.如权利要求8所述的方法，其中，所述物理位置具有唯一地标识该现实世界中的物理位置的唯一通用位置参考码。

10.如权利要求7所述的方法，其中，至第三方文件中的附加地理项目信息的一些链接被定义在通用位置参考对象所参考的副文件中。

11.如权利要求7所述的方法，其中，所述方法还包括访问包括能够与位置相关联的附加地理项目信息的多个第三方文件；以及通用位置参考对象包括至多个第三方文件中的附加地理项目信息的链接。

12.如权利要求7所述的方法，其中，将所述位置表示为电子地图中的位置，以及所述地理项目信息被用于显示在地图上针对所述位置的特征。

13.如权利要求7所述的方法，其中，从用户接收请求以产生地图或针对所述位置的任何相关联的特征。

14.如权利要求7所述的方法，其中，从系统或其他处理过程接收请求以检索位置相关信息。

15.如权利要求7所述的方法，其中，若对于位置或与位置相关联的地理项目尚不存在通用位置参考对象，则所述方法还包括创建通用位置参考对象。

16.如权利要求7所述的方法，其中，所述方法包括检索多个通用位置参考对象，以及所述多个通用位置参考对象中的至少一些通过通用位置参考对象链接进行链接，以创建通用位置参考对象之间的关系。

17.如权利要求16所述的方法，其中，所述通用位置参考对象链接是在通用位置参考对象之间创建了分层关系的分层链接。

18.如权利要求7所述的方法，其中，所述方法包括检索多个通用位置参考对象，以及与位置相关联的地理项目链接到从所述多个通用位置参考对象中选出的通用位置参考对象组。

19.如权利要求7所述的方法，其中，包括在通用位置参考对象中的所述(b)位置的识别信息包括位置的名称、坐标或链接信息中的任何一个。

20.如权利要求19所述的方法，其中，位置的名称、坐标或链接信息能够在任何时候在通用位置参考对象中被加入、更新或删除。

21.如权利要求19所述的方法，其中，所述方法包括以下任一步骤：

确定与参考文件和一个或更多第三方文件中所包含的位置相对应的名称信息；

确定与该位置相对应的坐标超集；

分配与该位置唯一相对应的通用位置参考码；

创建指定了参考文件中的位置的参考文件指针；

创建一个或更多第三方文件指针，其中，所述一个或更多第三方文件指针中的每个唯一地指定第三方文件之一中的位置；以及

将名称信息、坐标超集、通用位置参考码、参考文件指针和第三方文件指针进行组合以创建ULRO，其中所述ULRO还包括从参考文件指回ULRO的参考文件反向指针、以及唯一地从第三方文件之一指回ULRO的一个或更多第三方文件反向指针。

22.如权利要求21所述的方法，其中，所述坐标超集包括多达k个坐标集，其中k是描述位置的几何形状所需的坐标集的数量。

23.一种使用通用位置参考对象提供针对位置的地理项目信息的数据结构，包括：

指向包括地理项目信息的参考文件的指针，所述地理项目信息包括与位置相关联的地理项目；

指向包括能够与位置相关联的附加地理项目信息的第三方文件的指针；

通用位置参考对象，包括(a)唯一标识位置的通用位置参考码，(b)针对位置的标识信息，以及(c)至第三方文件中的附加地理项目信息的链接；以及

其中，指向参考文件的指针、指向第三方文件的指针和通用位置参考对象的组合允许针对特定位置检索通用位置参考对象，并允许贯穿链接，以将第三方文件中的附加地理项目信息与参考文件中的地理项目信息进行关联。

24.如权利要求23所述的数据结构，其中，所述位置是现实世界中的物理位置，以及所述地理项目信息是与物理位置相关联的特征信息。

25.如权利要求24所述的数据结构，其中，所述物理位置具有唯一地标识该现实世界中的物理位置的唯一通用位置参考码。

26.如权利要求23所述的数据结构，其中，至第三方文件中的附加地理项目信息的一些链接被定义在通用位置参考对象所参考的副文件中。

27.如权利要求23所述的数据结构，其中，所述数据结构包括指向包括能够与位置相关联的附加地理项目信息的多个第三方文件的指针；以及所述通用位置参考对象包括至多个第三方文件中的附加地理项目信息的链接。

28.如权利要求23所述的数据结构，其中，所述位置表示为电子地图中的位置，以及所述地理项目信息被用于显示在地图上针对所述位置的特征。

29.一种创建使用通用位置参考对象提供针对位置的地理项目信息的数据结构的方法，包括：

在数据结构中存储指向包括地理项目信息的参考文件的指针，所述地理项目信息包括与位置相关联的地理项目；

在数据结构中存储指向包括能够与位置相关联的附加地理项目信息的第三方文件的指针；

在数据结构中存储通用位置参考对象，包括：(a)唯一标识位置的通用位置参考码，(b)针对位置的标识信息，以及(c)至第三方文件中的附加地理项目信息的链接；以及

30.如权利要求29所述的创建数据结构的方法，其中，所述位置是现实世界中的物理位置，以及所述地理项目信息是与物理位置相关联的特征信息。

31.如权利要求30所述的创建数据结构的方法，其中，所述物理位置具有唯一地标识该现实世界中的物理位置的唯一通用位置参考码。

32.如权利要求29所述的创建数据结构的方法，其中，至第三方文件中的附加地理项目信息的一些链接被定义在通用位置参考对象所参考的副文件中。

33.如权利要求29所述的创建数据结构的方法，其中，所述数据结构包括指向包括能够与位置相关联的附加地理项目信息的多个第三方文件的指针；以及所述通用位置参考对象包括至多个第三方文件中的附加地理项目信息的链接。

34.如权利要求29所述的创建数据结构的方法，其中，所述位置表示为电子地图中的位置，以及所述地理项目信息被用于显示在地图上针对所述位置的特征。