[发明专利]使用自然语言文档中的地理信息的基于位置的系统

说明书

版权声明

本文档的各部分受版权保护。本版权拥有者不反对当美国专利商标局使本专利文档有效时，对其进行复制。但是，本版权拥有者保留在本文中描述并在附图中示出的软件的所有版权。下面的声明适用于在本文中描述和说明的软件：2008，Robert Bosch GmbH，All Rights Reserved。

技术领域

本发明涉及用于向基于位置的系统提供数据的装置和方法。

背景技术

典型的基于位置的系统可以接收位置数据，并且使用该数据来在电子地图上建立显示，或者在汽车中提供路线引导信息。当今，可以获得这样的系统，其能够连接到互联网、访问诸如网络服务这样的数量有限的互联网数据源，并且使用它们来提供不同的基于位置的服务。这些系统依赖于向设备传送以公知的格式存在的位置数据。通常，这种位置数据必须遵从标准化的结构，以便设备能够识别并使用它。例如，存在可用的标准化的XML格式，其使得可以对位置信息进行编码。多种互联网服务提供这些格式的信息。支持这些特定格式的每种设备能够使用这些互联网服务提供的位置信息。

基于这种方式的系统从提供非常特定格式的信息的源中提取地理信息。这样的系统仅仅可以处理有限的一组数据提供者，并且考虑到它们不能处理处于一系列的不同且在发生变化的格式下的位置数据，因此这样的系统是不灵活的。如果格式发生改变或者系统要支持新的格式，则该系统需要被适当地扩展。这可能要花费很大努力，并且对于本领域的设备来说，通常这根本是不可能的。

近来的技术通过处理使得系统能够支持大量不同的结构化的数据格式。这种技术综合了如何从结构化数据提取位置信息和如何集成基于位置的服务所需的处理的方式。这种技术的优点之一在于，其使得本领域的系统能够访问新的数据源，并且其可以应对数据格式的结构改变。虽然该技术在处理结构化数据格式方面引入了灵活性，但是它处理不了以非结构化形式存在的地址位置信息，诸如具有系统未知的内容和结构的文本文档或者互联网网页中的地址位置信息。

当今有一些方式能够识别非结构化文本资源中有限的一组地理信息类型。但是，这些系统不适合于基于位置的服务，因为它们中的大多数仅仅识别洲、国家、州和(主要)城市级的地理分辨率的位置。还没有系统允许同时识别诸如国家、州等的粗粒度地理信息，和街道与地址级的细粒度位置信息。对文档中包含的所有地理信息的访问，无论其地理分辨率如何，对于根据由被分析的资源提供的信息进行的导航和其他基于位置的服务来说都是极重要的。

非结构化的内容在互联网上到处都可以找到，但是在现有技术中，还不能被基于位置的服务和设备自主地访问。因为这个原因，在现有技术中，无法实现诸如制定旅行计划这样的一系列应用，因其依赖于对具有丰富但未结构化的地理内容的信息源的访问。

总之，互联网和其他电子源可以提供大量数据，这些数据包括非结构化格式的、与地点的名称和它们的地址有关的位置信息。本领域中既未公开又未启示有一种可以利用这种非结构化地理数据的基于位置的系统，诸如汽车中的导航系统、便携式导航系统，或蜂窝电话。

发明内容

本发明向导航系统提供了以下功能：访问可以在诸如网页这样的非结构化文本文档中找到的诸如地址和兴趣点这样的许多种地理信息。本发明的功能解除了用户的手动提取和数据输入的负担。本发明的设备可以自主地访问来自于之前仅可以被人读取的源的位置信息。

本发明可以提供基于位置的设备，其具有互联网连接，能够访问可以在非结构化或者半结构化文本资源中找到的诸如地址和兴趣点这样的许多种地理信息。本发明使得能够从自然语言构成的任何文档中识别并提取位置信息。这包括纯粹由文本构成的文档，以及像网页或者电子邮件这样的半格式化文档。本发明能够提取这些文档中的所有地理信息，并且使用该信息来提供基于位置的服务，例如通过导航系统和移动电话来提供路线引导。

本发明使得之前不可使用的非结构化数据可被基于位置的系统访问。本发明使得能够处理非结构化的自然语言，以便从中提取位置信息，并且使用所找到的位置向用户提供基于位置的服务。因为从机器的角度看，互联网上现在可用的大多数内容(人可读的网页等)是非结构化的，因此这种方式向基于位置的系统开放了广泛的另外的内容。