CN102939514A - 用于位置服务的方法和装置 - Google Patents

Abstract

提供了一种用于位置服务的方法和装置。所述方法包括：接收输入，所述输入用于指定关于设备的第一参考点、第二参考点以及所述第一参考点和所述第二参考点之间的空间关系；至少部分地导致所述第一参考点、所述第二参考点和所述关系与预定参考点数据库的比较；以及至少部分地导致至少部分地基于所述比较，对所述设备的位置信息进行确定。

Description

用于位置服务的方法和装置

背景技术

服务提供商和设备制造商（例如，无线、蜂窝等）不断遇到挑战，以便例如通过提供富有吸引力的网络服务来为客户提供价值和方便。这些服务可包括用于客户的基于位置的服务，例如地图服务和/或导航服务。然而，许多基于位置的服务严重依赖于全球定位系统技术和信息来确定用户的位置，以便提供基于位置的服务。然而，由于用户可能不具有对能够使用此类技术的设备的访问，用户对这些基于位置的服务的参与可能受到限制。大量设备目前处于不包括此类全球定位技术的服务中。因此，服务提供商在将基于位置的服务提供给具有受限定位技术的这些设备的用户时面对严重的挑战。

发明内容

因此，需要一种用于基于参考点和关联来确定位置信息的方法。

根据一个实施方式，一种方法包括：接收输入，所述输入用于指定关于设备的第一参考点、第二参考点以及所述第一参考点和所述第二参考点之间的空间关系。所述方法还包括：至少部分地导致所述第一参考点、所述第二参考点和所述关系与预定参考点数据库的比较。所述方法还包括：至少部分地导致至少部分地基于所述比较，对所述设备的位置信息进行确定。

根据另一实施方式，一种装置包括至少一个处理器以及包括用于一个或多个计算机程序的计算机程序代码的至少一个存储器，所述至少一个存储器和所述计算机程序代码被配置为与所述至少一个处理器一起至少部分地导致所述装置：接收输入，所述输入用于指定关于设备的第一参考点、第二参考点以及所述第一参考点和所述第二参考点之间的空间关系。还导致所述装置至少部分地发起所述第一参考点、所述第二参考点和所述关系与预定参考点数据库的比较。还导致所述装置至少部分地发起至少部分地基于所述比较，对所述设备的位置信息进行确定。

根据另一实施方式，一种承载一个或多个指令的一个或多个序列的计算机可读存储介质，当所述指令由一个或多个处理器执行时，至少部分地导致装置：接收输入，所述输入用于指定关于设备的第一参考点、第二参考点以及所述第一参考点和所述第二参考点之间的空间关系。还导致所述装置至少部分地发起所述第一参考点、所述第二参考点和所述关系与预定参考点数据库的比较。还导致所述装置至少部分地发起至少部分地基于所述比较，对所述设备的位置信息进行确定。

根据另一实施方式，一种装置，包括用于接收输入的部件，所述输入用于指定关于设备的第一参考点、第二参考点以及所述第一参考点和所述第二参考点之间的空间关系。所述装置还包括用于至少部分地导致所述第一参考点、所述第二参考点和所述关系与预定参考点数据库的比较的部件。所述装置还包括用于至少部分地导致至少部分地基于所述比较，对所述设备的位置信息进行确定的部件。

然而，仅通过示出多个特定实施例和实施方式（包括构想用于实现本发明的最佳模式），本发明的其他方面、特性和优点从以下详细说明中很容易地显而易见。本发明还能够具有其他且不同的实施例，并且可以在各种明显的方面修改其多个细节，所有这一切都不偏离本发明的精神和范围。因此，附图和说明被视为在本质上是示例性的而非限制性的。

附图说明

在附图中，通过实例的方式而非限制的方式示出本发明的各实施例，这些附图是：

图1是根据一个实施方式的能够使用参考点的说明来提供基于位置的服务的系统的示意图；

图2是根据一个实施方式的用户设备的组件的示意图；

图3A-3D是根据各种实施方式的用户设备的用户接口的示意图；

图4是根据一个实施方式的用于基于参考点的空间关系来确定用户设备的位置信息的过程的流程图；

图5是根据一个实施方式的用于基于参考点的空间关系来确定位置服务的过程的流程图；

图6是可以用于实现本发明的一个实施方式的硬件的示意图；

图7是可以用于实现本发明的一个实施方式的芯片组的示意图；以及

图8是可以用于实现本发明的一个实施方式的移动终端（例如，手持机）的示意图。

具体实施方式

公开了用于使用兴趣点的说明来提供基于位置的服务的方法、装置和计算机程序的实例。在以下说明中，出于解释目的，提供了大量特定的细节以便彻底理解本发明的实施例。然而，对于本领域的技术人员显而易见的是，可以在没有这些特定细节或具有等效布置的情况下实现本发明的实施例。在其他情况下，以方块图形式示出公知的结构和设备以避免不必要地使本发明的实施例模糊不清。

图1是根据一个实施方式的能够使用参考点的说明来提供基于位置的服务的系统的示意图。基于导航和位置的服务非常流行并且广泛地被客户使用。传统地，这些服务中的许多通常依赖于全球定位系统（GPS）或用户确定用户位置的其他类似的传感器。其他服务尝试使用诸如小区标识符（CellID）的其他位置信息来确定用户的大概区域。大体上，通常期望精确地确定用户的位置，从而提供这些基于位置的服务。例如，对用户的地理位置进行确定可用于为用户提供方向、避免道路拥塞、将用户引导至邻近的兴趣点（POI）或服务提供商等。

然而，由于一种或多种原因，例如成本、功耗、可用性等，一些用户可能不希望使用GPS技术。在一些情况下，由于用户的设备可能不具有能力或由于设备位于具有较差的GPS接收的区域，这种技术不可使用。此外，GPS设备可能需要较高的处理和/或功耗成本。在一些场景中，设备可以包括以下能力：接收CellID并且使用源小区技术来接收基于位置的服务。可以基于一个或多个数据库将CellID映射到位置。然而，拥有小区塔的服务提供商可能不希望提供所创建的小区塔的准确位置信息，且小区塔位置的第三方数据库可能不完整。这样，仅使用CellID来确定设备的位置的技术是受限的。在没有用户和/或用户的设备的位置的准确确定的情况下，许多基于位置的服务可能不可用。例如，技术上难以将用户所处位置的地图呈现给设备的用户，除非确定了用户的准确位置。

为了解决此问题，图1的系统100引入了使用参考点的说明来提供基于位置的服务的能力。用户设备（UE）101可用于查询地图搜索平台103，其指定了参考点以及参考点之间的一个或多个空间关系的说明。在某些实施方式中，参考点是可用作用于确定用户位置的参数的对象。参考点可以是用户可以识别的物理对象。在一些实施方式中，参考点包括一个或多个符号或其他可视文本，其可以与POI相关联或与POI不相关联。可以经由通信网络105将查询发送到地图搜索平台103。地图搜索平台103的执行模块107在参考点数据库109中对参考点和空间关系进行比较。执行模块107可基于参考点和空间关系来确定UE 101的位置。如果基于一组参考点和/或关系发现了过多的位置，则执行模块107可请求附加的参考点和/或空间信息。附加的信息可用于微调UE 101的位置。一旦确定了UE 101的位置，执行模块107就可从与UE 101的位置关联的地图数据库111请求基于位置的信息，例如地图或兴趣点（POI）信息。然后，导致经由通信网络105将基于位置的信息传送到UE 101。

UE 101的地图应用113从地图搜索平台103接收基于位置的信息。然后，地图应用113可导致在UE 101处呈现基于位置的信息。基于位置的信息可包括基于UE 101的确定位置的地图图像、一个或多个参考点和/或其他基于位置的服务信息。例如，UE 101的位置的地图图像的呈现可包括一个或多个参考点。此外，所述地图图像的呈现可包括经由本地搜索的一个或多个针对POI的搜索结果。可在地图数据库111和/或参考点数据库109中存储与POI相关的信息。POI可以是个人觉得有兴趣或有用的特定点位置。POI的实例可包括机场、火车站、公交车站、商店、面包房、水坝、地标、餐馆、旅馆或任何在某些方面感兴趣、有用或重要的点。

在某些实施方式中，如图3A至3D中进一步详述的，用户可指定参考点和参考点之间的空间关系。地图应用113接收所指定的输入。然后，地图应用113可通过生成查询消息并导致将查询消息传输到地图搜索平台103而至少部分地导致参考点和空间关系与参考点数据库109的比较。为了促进参考点和/或空间关系的输入，地图应用113可导致相对于参考点位置而呈现与用户位置对应的一个或多个模板。按这种方式，用户可简单地在包括用户位置的有组织模板上输入参考点的位置。在某些情况中，用户以文本串的形式将参考点输入地图应用113。例如，用户可输入（参考点文本）+[关系]+（参考点文本）+[关系]+（参考点文本）等。可将链组合重复地发送到地图搜索平台103。此外，可将输入到模板中的输入参考点重复地发送到地图搜索平台103。

在一些实施方式中，地图搜索平台103接收所述组合并且检查与参考点数据库109的每次重复。参考点数据库109包括参考点以及参考点之间的关系。在某些实施方式中，参考点可以与坐标和/或方向值相关联。例如，参考点可以与物理位置相关联。物理位置可具有面向特定方向的一个或多个符号。这样，可将每个符号视为参考点。在其他实施方式中，物理位置（例如，POI）自身被认为是参考点。将从地图应用113接收的参考点输入与这些参考点进行比较。基于参考点的位置坐标，可将关系分配给参考点数据库109中的参考点。这样，关系可以是参考点相对于彼此的空间布置。关系的实例包括：“与…相邻”、“在…左侧”、“在…右侧”、“之上”、“之下”、“之后”、“街对面”等。此外，这些关系可包括空间距离（例如，参考点A在参考点B后面50米）。在参考点数据库109中，每个参考点可与坐标和/或参考点所面对的方向关联。可使用这些坐标来确定参考点数据库109中的参考点的空间关系。此外，由用户所输入的关系可包括范围（例如，参考点A在参考点B右侧50到100米）。在搜索参考点数据库109时，多个位置可包括参考点和关系的所述组合。在这些情况下，可使用附加的参考点和/或关系来过滤和/或减少位置可能性。

过滤和/或减少位置可能性的另一方法基于CellID。在一些情况中，UE 101可包括以下能力：接收CellID并且使用源小区技术来接收基于位置的服务。可以基于数据库将CellID映射到位置;然而，拥有小区塔的服务提供商可能不希望提供小区塔115a-115n的位置信息，且所创建的小区塔位置115的第三方数据库可能不完整。与小区塔关联的UE 101能够确定关联的小区塔标识符。参考点数据库109和/或相关数据库可包括CellID与位置坐标的映射。这些映射可能非常宽广并且可包括比CellID的最大范围更大的位置区域（例如，为了补偿缺少与小区塔115关联的位置信息）。此外，与CellID关联的位置区域可以重叠。按这种方式，地图搜索平台103接收与从UE 101接收的输入查询关联的CellID，地图搜索平台103可缩减用于与参考点和关系组合关联的位置（例如，坐标）的可能性。这样，地图搜素平台103将参考点和关系组合与对应于CellID区域的一组参考点数据库109进行比较。按这种方式，可通过缩窄UE 101所在的可能位置来促进确定位置的处理。

在某些实施方式中，如果在参考点数据库109中未发现所请求的参考点和关系组合，则可为用户提供添加位置的选项。这可通过查找和使用备选参考点和/或其他位置确定机制来完成，以确定UE 101的位置。然后，可相对于所述位置中发现的参考点来添加一个或多个参考点和/或关系。因此，可通过众包（crowd sourcing）来更新参考点数据库109。此外，可以使用质量控制规则来附加地监测对参考点数据库109的添加。例如，可针对时段或直到另一用户确认存在参考点而标记对参考点数据库109的添加。此外，另一质量控制系统可包括排名和/或信用系统以增加对选项的感知，从而更新参考点数据库109和/或增加提交。这样，可向提供有益更新的用户提供奖励（例如，通过货币借贷）或赞誉。

通过示例的方式，系统100的通信网络105包括一个或多个网络，例如数据网络（未示出）、无线网络（未示出）、电话网络（未示出）、或其任意组合。构想了数据网络可以是任意的局域网（LAN）、城域网（MAN）、广域网（WAN）、公共数据网（例如，因特网）、短程无线网络，或任何其它合适的分组交换网络，诸如商用专有分组交换网络，例如专有电缆或光纤网络，或其任意组合。此外，无线网络例如可以是蜂窝网络，并可以使用各种技术，包括增强数据速率全球演进（EDGE）、通用分组无线服务（GPRS）、全球移动通信系统（GSM）、因特网协议多媒体子系统（IMS）、通用移动通信系统（UMTS）等，以及任何其它合适的无线介质，例如全球微波接入互操作（WiMAX）、长期演进（LTE）网络、码分多址（CDMA）、宽带码分多址（WCDMA）、无线保真（WiFi）、无线LAN（WLAN）、蓝牙

因特网协议（IP）数据广播、卫星、移动自组网络（MANET）等或其任意组合。

附加地，通信网络105可提供短消息服务（SMS）消息传送、多媒体消息服务（MMS）消息传送能力等。通信网络105可以还包括电话网络（例如，蜂窝网络）。作为蜂窝网络的一部分，UE 101可与蜂窝塔1115进行通信，以发送和接收包括SMS消息和MMS消息的数据。蜂窝塔115经由控制信道与UE 101进行通信，使得UE 101能够确定连接哪个蜂窝塔115。还可以使用控制信道来传递消息。可以经由蜂窝塔115和消息服务中心（MSC）将消息发送到UE 101。MSC可以用作蜂窝网络和互联网协议网络之间的被指定为承载消息业务的介质。消息可以具有与消息和目的地相关的信息，例如消息的长度、时间戳、目的地电话号码等，其可以用于将消息路由到目的地。在一个实例中，通过经由互联网协议网络将消息发送到MSC，地图搜索平台103可以经由通信网络105将消息发送到UE 101。然后，MSC可以经由蜂窝塔控制信道将消息传递到UE 101。

UE 101是任意类型的移动终端、固定终端、或便携式终端，包括移动手持机、站、单元、设备、导航设备、多媒体计算机、多媒体平板电脑、因特网节点、发信机、桌上型计算机、膝上型计算机、个人数字助理（PDA）、音频/视频播放器、数字照相机/摄像机、定位设备、电视接收机、无线电广播接收机、电子书设备、游戏设备或其任意组合。还构想了UE 101可支持到用户的任意类型的接口（例如，“可佩戴”电路等）。

通过示例的方式，UE 101和地图搜索平台103使用已知的、新的或仍在开发中的协议相互通信并与通信网络105的其它组件进行通信。在该情况中，协议包括定义通信网络105中的网络节点如何基于通过通信链路发送的信息相互交互的规则集。协议在每个节点中的不同操作层上是有效的，从产生和接收各种类型的物理信号，到选择用于传送这些信号的链路，到由这些信号指示的信号格式，到识别计算机系统上执行的哪个软件应用发送或接收信息。在开放系统互连（OSI）参考模型中概念性地描述了用于在网络上交换信息的协议的不同层。

网络节点之间的通信典型地通过交换离散数据分组来实现。每个分组典型地包括（1）与特定协议相关的报头信息，和（2）跟随报头信息并包含可独立于该特定协议进行处理的信息的有效载荷信息。在一些协议中，分组包括（3）跟随有效载荷并指示有效载荷信息的结束的报尾（trailer）信息。报头包括诸如分组源、其目的地、有效载荷长度、由协议使用的其它属性的信息。通常，有效载荷中用于特定协议的数据包括用于与OSI参考模型的不同的、较高层关联的不同协议的报头和有效载荷。用于特定协议的报头典型地指示在其有效载荷中包括含用于下一协议的类型。较高层的协议被称为封装在较低层协议中。在分组中包括的报头穿过多个诸如因特网的异构网络，报头典型地包括如OSI参考模型所定义的物理（层1）报头、数据链路（层2）报头、互联网络（层3）报头和传输（层4）报头、和各种应用报头（层5、层6和层7）。

在一个实施方式中，地图搜索引擎103可根据客户端-服务器模型与地图应用113进行交互。根据客户端-服务器模型，客户端过程发送包括对服务器过程的请求的消息，并且服务器过程通过提供服务（例如，地图和/或基于位置的服务）来进行响应。服务器过程还可以返回消息作为对客户端过程的响应。通常，客户端过程和服务器过程在不同的计算机设备（称为主机）上执行，并且使用用于网络通信的一个或多个协议经由网络进行通信。术语“服务器”通常用于指提供服务的过程，或运行所述过程的主机计算机。相似地，术语“客户端”通常用于指发出请求的过程，或运行所述过程的主机计算机。如此处使用的，术语“客户机”和“服务器”是指过程，而不是指主机计算机，除非从上下文中明确的表示。此外，出于包括可靠性、可伸缩性和冗余性等的原因，可以将服务器执行的过程分开以作为多个主机上的多个过程（有时称为层）来运行。

图2是根据一个实施方式的用户设备的组件的示意图。通过示例的方式，UE 101包括用于导致基于参考点和相应空间关系来确定UE 101的位置的一个或多个组件。构想了可以在一个或多个组件中结合或由等价功能的其它组件来执行这些组件的功能。在本实施方式中，UE 101包括通信模块201、电力模块203、运行时模块205、位置模块207、地图模块209、存储器211、用户接口213和图像捕获模块215。

在一个实施方式中，通信接口201能够用于与地图搜索平台103或其它UE 101进行通信。可经由诸如互联网协议的方法、消息传送（例如，SMS、MMS等）或任意其他通信方法（例如，经由通信网络105）进行某些通信。在一些实例中，UE 101可经由通信接口201将查询发送到地图搜索平台103。然后，地图搜索平台103可经由通信接口201向回发送响应。在某些实施方式中，UE 101发送SMS消息到地图搜索平台103，以请求服务并且提供搜索参数（例如，参考点和/或关系）并且接收包括对查询的响应的SMS或MMS消息。可对SMS和MMS消息进行结构化，使得可以进行优选数量的传输。更低数量的传输可以提升用于通信的带宽。

电力模块203向UE 101提供电力。电力模块203可包括任意类型的电源（例如，电池、插件等）。附加地，电力模块203可提供电力给包括处理器、存储器和发射机的UE 101的组件。UE 101的各种组件可从电力模块203接收电力和/或可具有由电力模块203所控制的电源。通常，GPS技术消耗大量能量。所公开的用于确定UE 101的位置而无需使用GPS技术的方法的优点是节省能量。因此，系统100包括用于基于参考点和/或关系的比较来确定位置的部件。

定位模块207能够确定用户的位置或确定可用于帮助确定用户位置的信息。在一些实施方式中，可通过三角测量系统来确定用户的位置，所述三角侧量系统例如是GPS、辅助GPS（A-GPS）、源小区、或其他位置推断技术。标准GPS和A-GPS系统可使用卫星来确定UE 101的位置。源小区系统可以用于确定蜂窝UE 101所同步的蜂窝塔。定位模块207还可利用多种技术来检测UE 101的位置。可使用定位模块207来确定位置坐标。运行时模块205可使用这些位置坐标以在UE 101的用户接口213的地图上显示用户位置。此外，可在其它导航计算（例如，移动、基于UE 101的位置重新调整搜索位置等）中使用与UE 101的当前位置关联的信息。在某些实施方式中，UE 101包括不同技术类型的定位模块207中的一些或全部。所公开的确定UE 101的位置的方法的优点是不需要在UE 101上存在用于确定UE 101的位置以及请求和接收基于位置的服务的这些技术。

此外，在一些实施方式中，地图数据库209可包括在与地图搜索平台103关联的数据库中包含的一些信息或所有信息。此外，在某些实施方式中，将基于用户输入的对UE 101的位置的查询经由通信接口210发送到地图搜索平台103。然后，经由通信接口210接收位置和/或与位置关联的地图。运行时模块205然后可在存储器211中存储位置和/或使用位置来提供基于位置的服务给用户。可从地图搜索平台103附加地请求和接收基于位置的服务。然后，可至少部分地导致用户接口213呈现地图和/或与位置关联的其它基于位置的服务。

用户接口213可包括各种通信方法。例如，用户接口213可具有输出，包括可视组件（例如，屏幕）、音频组件、物理组件（例如，振动）以及其他通信方法。用户输入可包括触摸屏接口、滑动点击接口、按钮接口。麦克风等。此外，用户接口213可用于显示来自地图数据库209的地图、来自存储器211的POI、通过通信接口201接收的地图和/或POI等。此外，地图数据库209可包括POI的可视指示器（例如，图标、文本等）。可使用用户接口213来输入参考点和/或参考点之间的空间关系。所述输入可经由诸如语音输入、文本输入、打字输入、打字触摸屏输入、其它启用触摸的输入等的一个或多个方法。在图3A至3D中详述示例性用户接口。此外，可附加地使用用户接口213来输入搜索参数，所述参数包括关键词或其它搜索、搜索位置、时间参数、搜索范围等。

此外，在某些实施方式中，可使用图像捕获模块215来接收一个或多个输入。图像捕获模块215可包括光学传感器和电路，其能够将光学图像转换为数字格式。图像捕获模块的实例包括：照相机、摄像录像机。

图3A是根据一个实施方式的用户设备的用户接口的示意图。用户接口300示出了输入参考点的区域。在本实施方式中，参考点可以与符号相关联。这样，用户可以填充对应于符号参考点301和303的字段。此外，可在关系字段305中输入参考点301和303的空间关系（例如，参考点301在参考点303的左侧，参考点301在参考点303的右侧和下边等）。可使用触摸屏接口来输入此类字段。这样，用户可敲击字段以激活信息输入。这些字段可附加地具有一种或多种消歧和/或推荐能力。这样，当用户输入字母到字段中时，UE 101可基于字母的子集来推荐参考点名称。此外，可添加附加的符号和/或关系字段，和/或附加的符号和/或关系字段可用于添加确定UE 101的位置的参数。此外，用户接口300可包括一个或多个搜索字段307或请求基于位置的服务的其他字段。例如，搜索字段307可包括请求基于位置的服务（例如对一个或多个POI的搜索）的参数。可以在UE 101上进行对UE 101的位置和/或POI的搜索，和/或可将输入转发到地图搜索平台103以执行搜索从而产生结果。

图3B是根据一个实施方式的用户设备的用户接口的示意图。用户接口320包括对用于基于位置的服务的请求的结果的呈现。这样，在用户接口320上可以可选择地显示与输入参考点关联的符号名称321，323。在某些实施方式中，基于与一个或多个POI（例如，商店符号）关联的一个或多个符号来介绍参考点。附加地或备选地，用户接口320可示出用户的位置325。此外，用户接口320可包括与用户位置关联的地图图像。这可以是导致对参考点和/或关系进行比较以确定位置和/或基于位置的信息的所产生结果中的一个。换句话说，参考点和/或它们的关联可形成唯一的组合，所述组合然后可被用于与已知参考点和它们各自的位置的数据库进行比较以确定位置信息。此外，用户接口320包括与用于基于位置的服务的一个或多个参数关联的一个或多个搜索结果327，329。其他可选类型的基于位置的服务可包括到位置的导航方向和/或更新社交网络站点的呈现信息等等。

图3C和3D是根据各种实施方式的用户设备的用户接口的示意图。用户接口340，360提供使用户经由直观而易于使用的系统输入参考点信息的机制。图3C示出了提供街道模型模板的用户接口340。在模板中的一个点处设置用户的位置341并且用户可以选择模板的字段343a-343f。在一个实施方式中，模板中字段343a-343f的相对位置对应于与用户位置相关的参考点的真实世界位置。当用户选择输入字段343时，用户可以添加与所述字段关联的参考点信息。使用此方法，用户可以输入参考点信息而无需显式定义关系。基于模板并基于用户选择哪个字段来指定特定参考点而隐含地定义关系。用户接口340示出了街道模型或用户位置的模板。通过这种方式，可以指定参考点跨越彼此的街道的附加参数（例如，对应于字段343a和343d的参考点）以导致对用户位置的确定。例如，系统100然后将输入信息（例如，两个特定参考点跨越彼此的街道）与已知参考数据库进行比较，以识别两个指定参考输入在哪个或哪些位置跨越彼此的街道。在一个实施方式中，如果仅存在对应于其中两个参考点跨越彼此的街道的区域的一个位置（例如，当参考点和它们的空间关系唯一时），则系统100可以建议将该位置作为所确定的位置。如果存在多于两个的对应于两个参考点的这种空间关系的可能位置，则系统100例如可以呈现位置和/或请求附加的参考点以进一步区分所述位置。

用户接口360附加地示出了用户和/或UE 101的假想位置361。附加地，可以选择且填充字段363a-363j，以用作用于定义参考点的参数。进一步，可基于模板来确定字段363之间的关联。例如，可将字段363d视为在字段363b的左侧。这样，用户可以快速地且容易地输入字段363，以接收用户位置。模板可以周期性地生成和进行对地图搜索平台103的查询，以基于所填充的模板来接收位置服务。当接收到唯一位置或特定阈值内的一组位置时，可将位置服务呈现给用户。位置服务可包括位置的一个或多个地图图像以及提供用于POI、导航等的结果。

在某些实施方式中，图像捕获设备（例如照相机和视频摄像机）可用于输入参考点信息。例如，用户可选择模板字段363并且然后通过捕获图像来输入参考点信息。UE 101可附加地从该图像解析文本信息。在一个实例中，如果图像是与符号关联的参考点，则可将符号解析为用于描述参考点的文本信息。可使用光学字符识别技术来确定文本信息。进一步地，可以获得多个参考点的图像并且可以从用户的角度确定两个参考点之间的关联（例如，通过将可视文本与每个参考点相关联来确定参考点）。

图4是根据一个实施方式的用于基于参考点的空间关系来确定用户设备的位置信息的过程的流程图。在一个实施方式中，地图应用113（例如，在运行时模块205上执行）执行过程400并且例如在包括如图7所示的处理器和存储器的芯片组中实施地图应用113。这样，地图应用113和/或运行时模块205可提供用于完成过程400的各种部分的部件以及用于与UE101和/或地图搜索平台103的其它组件结合地完成其它过程的部件。

在步骤401，地图应用113接收输入，所述输入指定与UE 101相关的第一参考点、第二参考点以及第一参考点和第二参考点之间的空间关系。在图3A至3D的用户接口中示出了示例输入机制。如之前指出的，地图应用113可至少部分地导致对包括如图3C和3D中所示的一个或多个字段的输入模板的呈现。字段可代表第一和第二参考点。进一步，可由字段的模板定位来代表参考点之间的空间关系。此外，至少部分地基于用于接收输入的关联模板，可接收特定的空间关系作为输入。此外，可经由启用触摸的用户接口来对输入模板进行呈现。按这种方式，用户可触摸UE 101的屏幕以输入参考点。

附加地或备选地，可附加地使用声音组件（例如，经由麦克风）来进行输入。通过这种方式，可经由音频输入来定义参考点。地图应用113和/或UE 101的另一应用可将音频转换成数据（例如，文本字符）。在某些实施方式中，用户可选择用户接口的字段（例如，模板字段）并至少部分地基于音频输入来添加参考点说明。此外，可接收附加参考点和/或参考点之间的空间关系作为输入。此外，可将与UE 101关联的图像捕获设备（例如，照相机）用于输入参考点信息。

接下来，在步骤403，地图应用113至少部分地导致第一参考点、第二参考点和关系与预定参考点数据库进行比较。可响应于地图应用113发起的查询来发生这种比较。此外，如果添加了附加的参考点和/或空间关系，所述比较可包括附加的参考点和/或空间关系。附加地或备选地，地图应用113可生成查询并将查询输出（例如，通过导致查询的传输）到地图搜索平台103以执行比较。所述查询可包括参考点和空间关系。此外，可在将参考点与地图数据库209和/或存储器211中的其它数据库进行比较的UE101的本地进行比较。所述比较可包括在预定参考点数据库中搜索参考点、关系或其组合的组合。

然后，在步骤405，地图应用103至少部分地导致，至少部分地基于所述比较来确定UE 101的位置信息。通过导致查询的传输和/或通过进行比较以及基于UE 101本地的资源做出确定，可附加地执行上述操作。当将组合与数据库进行比较时，确定用于位置信息的结果。所述结果可包括空集、一个结果或多于一个的结果。如果是空集，由于没有发现一个或多个参考点，可为用户呈现接口以修改组合。通过更改描述参考点的一个或多个字段和/或通过修改关系，可修改所述组合。

地图应用113附加地判定由第一和第二参考点所指定的位置是否为唯一的（步骤407）。如果位置是唯一的（例如，单个结果），则UE 101可导致位置信息的呈现。如果位置不是唯一的，则UE 101的地图应用113可导致呈现对附加输入的请求并接收附加输入（步骤401）和/或呈现用于由用户选择的多个位置选项。

然后，在步骤409，地图应用113导致与UE 101关联的位置信息的呈现。位置信息可包括UE 101的所确定位置周围区域的地图。此外，位置信息可附加地包括对UE 101处接收的查询的响应。例如，可对基于位置的服务进行查询，例如用于POI的本地搜索、POI的导航信息、地图信息，例如与位置关联的街道和/或地形信息等。地图应用113使用一个或多个本地资源和存储器来生成此信息，或接收所述信息作为对地图搜索平台103的查询的响应。地图的呈现还可包括在地图上呈现参考点。这可以为用户提供与参考点相比的用户方位的环境信息。

图5是根据一个实施方式的用于基于参考点的空间关系来确定位置服务的过程的流程图。在一个实施方式中，地图搜索平台103的执行模块107执行过程500并例如在包括如图7所示的处理器和存储器的芯片组中实施执行模块107。这样，执行模块107可提供用于完成过程500的各种部分的部件以及用于与UE 101和/或地图搜索平台103的其它部件结合地完成其它过程的部件。

在步骤501，执行模块107接收与基于位置的服务相关的查询。所述查询可包括输入，所述输入指定与UE 101相关的第一参考点、第二参考点和参考点之间的空间关系。可从UE 101接收所述查询。与所述查询关联的消息可还包括附加的参考点和/或关系。

执行模块107然后判定位置信息是否可用于与UE 101相关联（步骤503）。所述位置信息可以是广大区域、地区等。例如，一个或多个小区标识符可以与UE 101相关联并且可被用于确定位置信息。可使用位置信息来加载覆盖区域或与小区标识符关联的参考点数据库109的子集（步骤505）。

在步骤507，基于输入查询来确定用户/UE 101的位置。如果不存在可用的位置信息，则基于查询信息（例如，参考点的组合以及参考点之间的空间关系）与参考点数据库109的比较来确定位置。如果位置信息可用（例如，如果参考点以及空间关系的输入组合与参考点数据库109中的一个或多个已知组合相匹配），则基于所述位置信息而使用参考点数据库109的子集。在小区标识符的情况中，可使用与小区标识符（多个）关联的一组数据来过滤用于比较的参考点数据库109。这样，通过将参考点和参考点之间的空间关系的说明与参考点数据库109和/或参考点数据库109的子集中的参考点和空间关系进行比较来确定位置。一旦做出了确定，执行模块107就可确定提供给UE 101的一个或多个位置服务。这可以基于与询问关联的所接收的查询。在一个实例中，位置服务提供UE 101周围的位置的地图图像。执行模块107可以使用所确定的位置从地图数据库111检索地图图像。在另一实例中，位置服务可以针对方向。可以使用所确定的位置作为起始点来从与地图搜索平台103关联的另一数据库获取方向。在另一实例中，位置服务是对POI的请求。对POI的搜索可将所确定的位置用作基础并且在另一数据库中搜索POI。然后可至少部分地导致将这些位置服务（例如，搜索结果）传送到UE 101（步骤509）。

利用上述方法，可准确地、高效地并且在包括低成本设备的各种类型设备上确定UE 101的位置。许多这种设备可能不包括GPS能力。这样，可以在不同类型的各种技术和成本级别的设备上提供上述方法。此外，可使用各种类型的通信来确定UE 101的位置。例如，可使用SMS或MMS通信来获取位置服务。许多UE 101兼容此类通信方法，而在许多其它更为昂贵的通信（例如GPRS或其它以数据为中心的通信方法）中受到限制。

可以有利地经由软件、硬件、固件或软件和/或固件和/或硬件的组合，来实现此处介绍的用于基于参考点和关系确定位置信息的过程。例如，可以有利地经由处理器（多个）、数字信号处理器（DSP）芯片、专用集成电路（ASIC）、现场可编程门阵列（FPGA）等，来实现此处介绍的包括用于提供与服务可用性关联的用户接口导航信息的过程。下面详述用于执行所介绍的功能的此类示例性硬件。

图6描述了可以实现本发明的一个实施方式的计算机系统600。尽管关于特定设备或装备描述了计算机系统600，但是构想了图6中的其它设备或装备（例如，网络元件、服务器等）可部署所描述的系统600的硬件和组件。计算机系统600被编程（例如，通过计算机程序代码或指令）以如在此描述那样基于参考点和关系确定位置信息，并且计算机系统600包括例如总线610的通信机制，用于在计算机系统600的其它内部和外部组件之间传递信息。将信息（也称为数据）表示为可测量现象的物理表达，典型的是电压，但是在其它实施方式中可包括诸如磁、电磁、压力、化学、生物、分子、原子、亚原子和量子交互的现象。例如，北极和南极磁场、或零和非零电压，表示二进制数字（比特）的两个状态（0，1）。其它现象可表示更高基数的数字。在测量前多个同时发生的量子状态的叠加表示一个量子比特（量子位）。一个或多个数字的序列构成用于表示数字或字符代码的数字数据。在一些实施例中，被称为模拟数据的信息由特定范围内的可测量值的近似闭联集表示。计算机系统600，或其一部分，构成用于执行基于参考点和关系确定位置信息的一个或多个步骤的部件。

总线610包括一个或多个并行的信息导体，以便在耦合到总线610的设备之间快速传输信息。一个或多个用于处理信息的处理器1002与总线610耦合。

处理器（或多个处理器）602按照与基于参考点和关系确定位置信息相关的计算机程序代码的指定，针对信息执行一组操作。所述计算机程序代码是一组指令或语句，所述语句为所述处理器和/或所述计算机系统的操作提供指令以执行指定的功能。所述代码例如可以采用被编译成所述处理器的本机指令集的计算机编程语言编写。还可以直接使用所述本机指令集（例如，机器语言）编写所述代码。所述一组操作包括从总线610提供信息以及将信息放在总线610上。所述一组操作通常还包括比较两个或多个信息单元、改变信息单元的位置，以及例如通过加法或乘法或逻辑运算（如或、异或（XOR）以及与）组合两个或多个信息单元。通过称为指令的信息向所述处理器表示可以由所述处理器执行的一组操作中的每个操作，例如一个或多个数字的操作码。由处理器602执行的操作序列（例如操作码序列）构成处理器指令，也称为计算机系统指令或简称计算机指令。其中处理器可以单独或以组合方式被实现为机械、电、磁、光、化学或量子组件。

计算机系统600还包括耦合到总线610的存储器604。存储器604（例如随机存取存储器（RAM）或其他动态存储设备）存储用于基于参考点和关系确定位置信息的信息（包括处理器指令）。动态存储器允许计算机系统600更改存储在其中的信息。RAM允许存储在某位置（称为存储器地址）处的信息单元独立于相邻地址处的信息被存储和取回。处理器602在执行处理器指令期间还使用存储器604存储临时值。计算机系统600还包括耦合到总线610的只读存储器（ROM）606或其他静态存储设备，以便存储未由计算机系统600更改的静态信息（包括指令）。某些存储器包括易失性存储装置，所述易失性存储装置在断电时将丢失存储在其上的信息。非易失性（永久性）存储设备608（例如磁盘、光盘或闪存卡）也耦合到总线610，以便存储即使在计算机系统600关闭或以其它方式断电时也存在的信息（包括指令）。

从外部输入设备612（例如包含由人类用户操作的字母数字键的键盘或传感器）将用于基于参考点和关系确定位置信息的信息（包括指令）提供给总线610以便由所述处理器使用。传感器检测其附近的情况，并将这些检测情况转变为与用于在计算机系统600中表示信息的可测现象兼容的物理表达。耦合到总线610的其他外部设备（主要用于与人类交互）包括用于呈现文本或图像的显示设备614（例如阴极射线管（CRT）或液晶显示器（LCD）或等离子屏幕或打印机）和指点设备616（例如鼠标或轨迹球或光标方向键或运动传感器），指点设备616用于控制在显示器614上呈现的小光标图像的位置并发出与在显示器614上呈现的图形元素关联的命令。在某些实施例中，例如在计算机系统600自动执行所有功能而无需人类输入的实施例中，将省略外部输入设备612、显示设备614和指点设备616中的一个或多个。

在示出的实施例中，诸如专用集成电路（ASIC）620之类的专用硬件耦合到总线610。专用硬件被配置为足够快速地执行未由处理器602执行的操作，以实现专门用途。专用IC的实例包括用于为显示器614生成图像的图形加速卡、用于对通过网络发送的消息进行加密和解密的加密板、语音识别、以及到专用外部设备的接口，所述专用外部设备例如包括机械臂和医疗扫描设备，它们重复执行在硬件中更高效地实现的某种复杂的操作序列。

计算机系统600还包括耦合到总线610的通信接口670的一个或多个实例。通信接口670提供与诸如打印机、扫描仪和外部磁盘之类的各种外部设备的单向或双向通信连接，这些外部设备通过它们自己的处理器运行。通常，与连接到局部网络680的网络链路678建立耦合，具有它们自己处理器的各种外部设备连接到局部网络680。例如，通信接口670可以是个人计算机上的并行端口或串行端口或通用串行总线（USB）端口。在某些实施例中，通信接口670是综合服务数字网络（ISDN）卡或数字用户线路（DSL）卡，或提供与对应类型电话线路的信息通信连接的电话调制解调器。在某些实施例中，通信接口670是电缆调制解调器，其将总线610中的信号转换为用于通过同轴电缆实现通信连接的信号或转换为用于通过光纤电缆实现通信连接的光信号。作为另一个实例，通信接口670可以是局域网（LAN）卡，用于提供与兼容LAN（例如以太网）的数据通信连接。还可以实现无线链路。对于无线链路，通信接口670发送或接收或同时发送和接收承载信息流（例如数字数据）的电、声音或电磁信号，包括红外线和光信号。例如，在无线手持设备（例如手机等移动电话）中，通信接口670包括无线电波段电磁发送器和接收器，称为无线电收发器。在某些实施例中，通信接口670实现与通信网络105的连接以用于UE 101。

如在此使用的，术语“计算机可读介质”指任何参与为处理器602提供信息（包括指令以便执行）的介质。此类介质可以采取多种形式，包括但不限于计算机可读存储介质（例如，非易失性介质、易失性介质）和传输介质。诸如非易失性介质之类的非临时性介质例如包括光或磁盘，例如存储设备608。易失性介质例如包括动态存储器604。传输介质例如包括同轴电缆、铜线、光纤电缆以及无需电线或电缆即可穿过空间的载波，例如声波和电磁波，包括无线电、光和红外线波。信号包括通过传输介质传输的振幅、频率、相位、极化或其他物理属性的人为瞬时变化。计算机可读介质的常见形式例如包括软盘、软磁盘、硬盘、磁带、任何其他磁介质、CD-ROM、CDRW、DVD、任何其他光介质、穿孔卡、纸带、光标记纸、任何其他具有孔模式或其他光可识别标记的物理介质、RAM、PROM、EPROM、闪存EPROM、任何其他存储器芯片或盒带、载波，或计算机可以从其中读取的任何其他介质。术语计算机可读存储介质在此用于指除了传输介质之外的任何计算机可读介质。

在一个或多个有形介质中编码的逻辑包括计算机可读存储介质和/或专用硬件（例如ASIC 620）上的处理器指令。

网络链路678通常通过一个或多个网络使用传输介质为使用或处理信息的其他设备提供信息通信。例如，网络链路678可以通过局部网络680为主计算机682或由因特网服务提供商（ISP）操作的装备684提供连接。ISP装备684又通过公共、全球分组交换通信网络(现在统称为因特网690）提供数据通信服务。

连接到因特网的计算机（称为服务器主机692）托管响应于通过因特网接收的信息而提供服务的过程。例如，服务器主机692托管提供表示用于在显示器614处呈现的视频数据的信息的过程。构想系统600的组件可以在其他计算机系统（例如主机682和服务器692）内的各种配置中部署。

本发明的至少某些实施例涉及使用计算机系统600以实现在此描述的部分或全部技术。根据本发明的一个实施例，计算机系统600执行这些技术，以响应处理器602执行包含在存储器604中的一个或多个处理器指令的一个或多个序列。此类指令（也称为计算机指令、软件和程序代码）可以从诸如存储设备608或网络链路678之类的其他计算机可读介质读取到存储器604。执行包含在存储器604中的指令序列可导致处理器602执行在此描述的一个或多个方法步骤。在备选实施例中，可以使用诸如ASIC620之类的硬件取代软件或与软件组合以实现本发明。因此，本发明的实施例并不限于任何特定的硬件和软件的组合，除非在此另外明确说明。

在网络链路678和其他网络上通过通信接口670传输的信号将信息传送到计算机系统600以及从计算机系统600传送信息。计算机系统600可以通过网络680、690等、网络链路678和通信接口670发送和接收信息，包括程序代码。在使用因特网690的实例中，服务器主机692通过因特网690、ISP装备684、局部网络680和通信接口670传输从计算机600发送的消息所请求的特定应用的程序代码。所接收的代码可以在接收时由处理器602执行和/或可以存储在存储器604或存储设备608或其他非易失性存储装置中以便以后执行。通过这种方式，计算机系统600可以以载波中信号的形式获得应用程序代码。

可以使用各种形式的计算机可读介质将一个或多个指令序列或数据或这二者传送到处理器602以便执行。例如，初始可以在远程计算机（例如主机682）的磁盘上承载指令和数据。远程计算机将指令和数据加载到其动态存储器中，并使用调制解调器通过电话线路发送所述指令和数据。计算机系统600的本地调制解调器通过电话线路接收所述指令和数据，并使用红外线发送器将所述指令和数据转换为用作网络链路678的红外线载波中的信号。用作通信接口670的红外线检测器接收在所述红外线信号中承载的指令和数据，并将表示所述指令和数据的信息放在总线610中。总线610将所述信息传送到存储器604，处理器602从存储器604中检索所述指令并使用与所述指令一起发送的某些数据执行所述指令。在存储器604中接收的指令和数据可以在由处理器602执行之前或之后，可选地存储在存储设备608中。

图7示出了其中可以实现本发明的一个实施例的芯片组或芯片700。芯片组700被编程以如在此描述的那样基于参考点和关系确定位置信息，并且例如包括针对图6描述的处理器和存储器组件，它们结合在一个或多个物理封装（例如，芯片）中。例如，物理封装包括将一个或多个材料、组件和/或电线布置在结构组件（例如，基板）上以提供一个或多个特性，例如物理强度、空间节省和/或电相互作用限制。构想在特定实施例中，芯片组700可以在单个芯片中实现。还构想在特定实施例中，芯片组或芯片700可以被实现为单个“片上系统”。还构想在特定实施例中，例如将不使用单独的ASIC，并且在此公开的所有相关功能将由一个或多个处理器执行。芯片组或芯片700，或者其一部分，构成用于执行提供与服务可用性关联的用户接口导航信息的一个或多个步骤的部件。芯片组或芯片700，或者其一部分，构成用于执行基于参考点和关系确定位置信息的一个或多个步骤的部件。

在一个实施例中，芯片组或芯片700包括诸如总线701之类的通信机制以便在芯片组700的组件之间传递信息。处理器703连接到总线701以执行指令并处理例如存储在存储器705中的信息。处理器703可以包括一个或多个处理核心，每个核心被配置为独立执行。多核处理器能够在单个物理封装中实现多处理。多核处理器的实例包括两个、四个、八个或更多数量的处理核心。备选地或此外，处理器703可以包括一个或多个通过总线701并行配置的微处理器，以便能够独立执行指令、流水线操作和多线程。处理器703还可以附带一个或多个用于执行特定处理功能和任务的专用组件，例如一个或多个数字信号处理器（DSP）707，或者一个或多个专用集成电路（ASIC）709。DSP 707通常被配置为独立于处理器703实时处理实际信号（例如，声音）。同样，ASIC 709可以被配置为执行更通用的处理器无法容易地执行的专用功能。有助于执行在此描述的发明功能的其他专用组件可以包括一个或多个现场可编程门阵列（FPGA）（未示出）、一个或多个控制器（未示出），或者一个或多个其他专用计算机芯片。

在一个实施例中，芯片组或芯片700仅包括一个或多个处理器，以及支持和/或涉及和/或用于所述一个或多个处理器的某些软件和/或固件。

处理器703和附带组件通过总线701连接到存储器705。存储器705包括动态存储器（例如，RAM、磁盘、可写光盘等）和静态存储器（例如，ROM、CD-ROM等）以便存储可执行指令，当执行所述可执行指令时，将执行在此描述的创造性步骤以便基于参考点和关系确定位置信息。存储器705还存储与执行创造性步骤关联或由执行创造性步骤生成的数据。

图8是根据一个实施例的能够在图1的系统中运行的用于通信的移动终端（例如，手机）的示例性组件的示意图。在某些实施例中，移动终端800或其一部分构成一种装置，其用于执行基于参考点和关系确定位置信息的一个或多个步骤。一般而言，通常根据前端和后端特性定义无线电接收器。接收器的前端包含所有射频（RF）电路，而后端包含所有基带处理电路。如在本申请中所使用的，术语“电路”指：（1）仅硬件实施方式（例如，仅采用模拟和/或数字电路的实施方式），以及（2）电路和软件（和/或固件）的组合（例如，如果适用于特定上下文，则指协同工作以导致诸如移动电话或服务器之类的装置执行各种功能的处理器（多个）（包括数字信号处理器（多个））、软件和存储器（多个）的组合）。这种“电路”定义适用于此术语在本申请中（包括在任何权利要求中）的所有使用。作为进一步实例，如在本申请中所使用的，并且如果适用于特定上下文，则术语“电路”还包含仅一个处理器（或多个处理器）和它的（或它们的）附带软件/或固件的实施方式。如果适用于特定上下文，则术语“电路”例如还包含移动电话中的基带集成电路或应用处理器集成电路或者蜂窝网络设备或其他网络设备中的类似集成电路。

电话的相关内部组件包括主控制单元（MCU）803、数字信号处理器（DSP）805，以及包括麦克风增益控制单元和扬声器增益控制单元的接收器/发送器单元。主显示单元807为用户提供显示以支持各种应用和移动终端功能，所述应用和移动终端功能执行或支持基于参考点和关系确定位置信息的步骤。显示器807包括显示电路，其被配置为显示移动终端（例如，移动电话）的用户接口的至少一部分。此外，显示器807和显示电路被配置为便于用户控制移动终端的至少某些功能。音频功能电路809包括麦克风811以及放大来自麦克风811的语音信号输出的麦克风放大器。来自麦克风811的已放大语音信号输出被提供给编码器/解码器（CODEC）813。

无线电部分815放大功率并转换频率以便通过天线817与包括在移动通信系统中的基站通信。功率放大器（PA）819和发送器/调制电路通过来自耦合到双工器821或循环器或天线开关的PA 819的输出在操作上响应MCU 803，如本领域所公知的那样。PA 819还耦合到电池接口与电力控制单元820。

在使用中，移动终端801的用户对着麦克风811讲话，他或她的语音连同任何检测到的背景噪声被转换为模拟电压。然后通过模数转换器（ADC）823将所述模拟电压转换为数字信号。控制单元803将所述数字信号路由到DSP 805以便在其中处理，例如语音编码、信道编码、加密和交错。在一个实施例中，未单独示出的单元使用蜂窝传输协议（例如全球演进（EDGE）、通用分组无线业务（GPRS）、全球移动通信系统（GSM）、网际协议多媒体子系统（IMS）、通用移动电信系统（UMTS）等）以及任何其他适合的无线介质（例如，微波接入（WiMAX）、长期演进（LTE）网络、码分多址（CDMA）、宽带码分多址（WCDMA）、无线保真（WiFi）、卫星等）对已处理的语音信号进行编码。

已编码的信号然后被路由到均衡器825以便补偿通过空气传输过程中发生的与频率相关的损失，例如相位和振幅失真。对位流进行均衡之后，调制器827将信号与在RF接口829中生成的RF信号组合。调制器827通过频率或相位调制生成正弦波。为了准备信号进行传输，上行转换器831将来自调制器827的正弦波输出与由合成器833生成的另一正弦波组合以获得所需的传输频率。然后通过PA 819发送所述信号以将所述信号增加到适当的功率级别。在实际系统中，PA 819充当可变增益放大器，其增益由DSP 805通过从网络基站接收的信息来控制。所述信号然后在双工器821中被滤波并可选地发送到天线耦合器835以匹配阻抗以便提供最大功率传输。最后，所述信号经由天线817传输到本地基站。可以提供自动增益控制（AGC）以控制接收器的末级增益。可以将信号从本地基站转发到远程电话，所述远程电话可以是另一蜂窝电话、其他移动电话或者连接到公共交换电话网络（PSTN）或其他电话网络的陆地线路。

传输到移动终端801的语音信号通过天线817接收，并立即由低噪声放大器（LNA）837放大。下行转换器839降低载波频率，同时解调器841去除RF从而仅保留数字位流。信号然后通过均衡器825并由DSP 805处理。数模转换器（DAC）843转换所述信号，并通过扬声器845将生成的输出传输给用户，一切都在主控制单元（MCU）803的控制之下，主控制单元803可以被实现为中央处理单元（CPU）（未示出）。

MCU 803从键盘847接收各种信号，包括输入信号。键盘847和/或MCU 803与其他用户输入组件（例如，麦克风811）的组合包括用于管理用户输入的用户接口电路。MCU 803运行用户接口软件以便于用户控制移动终端801的至少某些功能以基于参考点和关系确定位置信息。MCU 803还分别为显示器807和语音输出切换控制器提供显示命令和切换命令。此外，MCU 803与DSP 805交换信息并可以访问可选地结合的SIM卡849和存储器851。此外，MCU 803执行终端所需的各种控制功能。根据实施方式，DSP 805可以针对语音信号执行各种常规数字处理功能中的任意一种。此外，DSP 805通过由麦克风811检测到的信号确定本地环境的背景噪声级别，并将麦克风811的增益设置为选定级别以补偿移动终端801的用户的自然倾向。

CODEC 813包括ADC 823和DAC 843。存储器851存储包括呼叫入站语音数据在内的各种数据，并能够存储其他数据，包括例如通过全球因特网接收的音乐数据。软件模块可以位于RAM存储器、闪存、寄存器或本领域公知的任何其他形式的可写存储介质中。存储设备851可以是但不限于单个存储器、CD、DVD、ROM、RAM、EEPROM、光存储装置或者能够存储数字数据的任何其他非易失性存储介质。

可选地结合的SIM卡849例如承载重要信息，例如蜂窝电话号码、载波供应服务、订阅详细信息和安全信息。SIM卡849主要用于在无线电网络中标识移动终端801。卡849还包含存储器以便存储个人电话号码簿、文本消息和用户特定的移动终端设置。

尽管结合多个实施例和实施方式描述了本发明，但本发明并不限于此，而是包含各种明显的修改和等效布置，它们落入所附权利要求的范围。尽管以权利要求中的特定组合表达了本发明的特性，但构想能够以任意组合和顺序布置这些特性。

Claims (37)

1.一种方法，包括：

接收输入，所述输入用于指定关于设备的第一参考点、第二参考点以及所述第一参考点和所述第二参考点之间的空间关系；

至少部分地导致所述第一参考点、所述第二参考点和所述关系与预定参考点数据库的比较；以及

至少部分地导致至少部分地基于所述比较，对所述设备的位置信息进行确定。

2.根据权利要求1所述的方法，还包括：

接收另一输入，所述另一输入用于指定一个或多个第三参考点和所述第一参考点、所述第二参考点、所述第三参考点之间的至少另一空间关系，或它们的组合，

其中进一步至少部分地基于所述另一输入对所述位置信息进行确定。

3.根据权利要求2所述的方法，还包括：

判定所述第一参考点、所述第二参考点和所述关系的组合在所述数据库中是否为唯一的；以及

至少部分地基于所述判定，生成对所述另一输入的请求。

4.根据权利要求1至3中任一项所述的方法，还包括：

至少部分地导致在所述设备处呈现所述位置信息，

其中所述呈现包括所述位置信息、所述第一参考点、所述第二参考点或其组合的地图图像。

5.根据权利要求4所述的方法，还包括：

判定所述第一参考点、所述第二参考点和所述关系的组合在所述数据库中是否为唯一的；

其中所述位置信息的呈现进一步至少部分地基于所述判定。

6.根据权利要求1至5中任一项所述的方法，还包括：

至少部分地导致呈现包括一个或多个字段的输入模板，其中所述字段至少部分地基于所述字段之间的空间安排而代表至少所述第一参考点、所述第二参考点和所述关系。

7.根据权利要求6所述的方法，其中在启用触摸的用户接口上呈现所述输入模板。

8.根据权利要求1至7中任一项所述的方法，还包括：

确定与所述设备关联的小区标识符，

其中所述位置信息的确定进一步至少部分地基于所述小区标识符。

9.根据权利要求1至8中任一项所述的方法，其中所述第一参考点、所述第二参考点或其组合是与兴趣点关联的可视文本。

10.一种装置，包括：

至少一个处理器；和

包括用于一个或多个计算机程序的计算机程序代码的至少一个存储器，

所述至少一个存储器和所述计算机程序代码被配置为与所述至少一个处理器一起导致所述装置执行至少以下操作：

接收输入，所述输入用于指定关于设备的第一参考点、第二参考点以及所述第一参考点和所述第二参考点之间的空间关系；

至少部分地导致所述第一参考点、所述第二参考点和所述关系与预定参考点数据库的比较；以及

至少部分地导致至少部分地基于所述比较，对所述设备的位置信息进行确定。

11.根据权利要求10所述的装置，其中还至少部分地导致所述装置执行以下操作：

接收另一输入，所述另一输入用于指定一个或多个第三参考点和所述第一参考点、所述第二参考点、所述第三参考点之间的至少另一空间关系，或它们的组合，

其中进一步至少部分地基于所述另一输入对所述位置信息进行确定。

12.根据权利要求11所述的装置，其中还至少部分地导致所述装置执行以下操作：

判定所述第一参考点、所述第二参考点和所述关系的组合在所述数据库中是否为唯一的；以及

至少部分地基于所述判定，生成对所述另一输入的请求。

13.根据权利要求10至12中任一项所述的装置，其中还至少部分地导致所述装置执行以下操作：

至少部分地导致在所述设备处呈现所述位置信息，

其中所述呈现包括所述位置信息、所述第一参考点、所述第二参考点或其组合的地图图像。

14.根据权利要求13所述的装置，其中还至少部分地导致所述装置执行以下操作：

判定所述第一参考点、所述第二参考点和所述关系的组合在所述数据库中是否为唯一的；

其中所述位置信息的呈现进一步至少部分地基于所述判定。

15.根据权利要求10至14中任一项所述的装置，其中还至少部分地导致所述装置执行以下操作：

至少部分地导致呈现包括一个或多个字段的输入模板，其中所述字段至少部分地基于所述字段之间的空间安排而代表至少所述第一参考点、所述第二参考点和所述关系。

16.根据权利要求15所述的装置，其中在启用触摸的用户接口上呈现所述输入模板。

17.根据权利要求10至16中任一项所述的装置，其中还至少部分地导致所述装置执行以下操作：

确定与所述设备关联的小区标识符，

其中所述位置信息的确定进一步至少部分地基于所述小区标识符。

18.根据权利要求10至17中任一项所述的装置，其中所述第一参考点、所述第二参考点或其组合是与兴趣点关联的可视文本。

19.一种承载一个或多个指令的一个或多个序列的计算机可读存储介质，当所述指令由一个或多个处理器执行时，导致装置至少执行以下步骤：

接收输入，所述输入用于指定关于设备的第一参考点、第二参考点以及所述第一参考点和所述第二参考点之间的空间关系；

至少部分地导致所述第一参考点、所述第二参考点和所述关系与预定参考点数据库的比较；以及

至少部分地导致至少部分地基于所述比较，对所述设备的位置信息进行确定。

20.根据权利要求19所述的计算机可读存储介质，其中至少部分地导致所述装置还执行：

接收另一输入，所述另一输入用于指定一个或多个第三参考点和所述第一参考点、所述第二参考点、所述第三参考点之间的至少另一空间关系，或它们的组合，

其中进一步至少部分地基于所述另一输入对所述位置信息进行确定。

21.根据权利要求20所述的计算机可读存储介质，其中至少部分地导致所述装置还执行:

判定所述第一参考点、所述第二参考点和所述关系的组合在所述数据库中是否为唯一的；以及

至少部分地基于所述判定，生成对所述另一输入的请求。

22.根据权利要求19至21中任一项所述的计算机可读存储介质，其中至少部分地导致所述装置还执行：

至少部分地导致在所述设备处呈现所述位置信息，

其中所述呈现包括所述位置信息、所述第一参考点、所述第二参考点或其组合的地图图像。

23.根据权利要求22所述的计算机可读存储介质，其中至少部分地导致所述装置还执行：

判定所述第一参考点、所述第二参考点和所述关系的组合在所述数据库中是否为唯一的；

其中所述位置信息的呈现进一步至少部分地基于所述判定。

24.根据权利要求19至23中任一项所述的计算机可读存储介质，其中至少部分地导致所述装置还执行：

至少部分地导致呈现包括一个或多个字段的输入模板，其中所述字段至少部分地基于所述字段之间的空间安排而代表至少所述第一参考点、所述第二参考点和所述关系。

25.根据权利要求24所述的计算机可读存储介质，其中在启用触摸的用户接口上呈现所述输入模板。

26.根据权利要求19至25中任一项所述的计算机可读存储介质，其中至少部分地导致所述装置还执行：

确定与所述设备关联的小区标识符，

其中所述位置信息的确定进一步至少部分地基于所述小区标识符。

27.根据权利要求19至26中任一项所述的计算机可读存储介质，其中所述第一参考点、所述第二参考点或其组合是与兴趣点关联的可视文本。

28.一种装置，包括：

用于接收输入的部件，所述输入用于指定关于设备的第一参考点、第二参考点以及所述第一参考点和所述第二参考点之间的空间关系；

用于至少部分地导致所述第一参考点、所述第二参考点和所述关系与预定参考点数据库的比较的部件；以及

用于至少部分地导致至少部分地基于所述比较，对所述设备的位置信息进行确定的部件。

29.根据权利要求28所述的装置，还包括：

用于接收另一输入的部件，所述另一输入用于指定一个或多个第三参考点和所述第一参考点、所述第二参考点、所述第三参考点之间的至少另一空间关系，或它们的组合，

其中进一步至少部分地基于所述另一输入对所述位置信息进行确定。

30.根据权利要求29所述的装置，还包括：

用于判定所述第一参考点、所述第二参考点和所述关系的组合在所述数据库中是否唯一的部件；以及

用于至少部分地基于所述判定，生成对所述另一输入的请求的部件。

31.根据权利要求28至30中任一项所述的装置，还包括：

用于至少部分地导致在所述设备处呈现所述位置信息的部件，

其中所述呈现包括所述位置信息、所述第一参考点、所述第二参考点或其组合的地图图像。

32.根据权利要求31所述的装置，还包括：

用于判定所述第一参考点、所述第二参考点和所述关系的组合在所述数据库中是否唯一的部件；

其中所述位置信息的呈现进一步至少部分地基于所述判定。

33.根据权利要求28至32中任一项所述的装置，还包括：

用于至少部分地导致呈现包括一个或多个字段的输入模板的部件，其中所述字段至少部分地基于所述字段之间的空间安排而代表至少所述第一参考点、所述第二参考点和所述关系。

34.根据权利要求33所述的装置，其中在启用触摸的用户接口上呈现所述输入模板。

35.根据权利要求28至34中任一项所述的装置，还包括：

用于确定与所述设备关联的小区标识符的部件，

其中所述位置信息的确定进一步至少部分地基于所述小区标识符。

36.根据权利要求28至35中任一项所述的装置，其中所述第一参考点、所述第二参考点或其组合是与兴趣点关联的可视文本。

37.一种包括一个或多个指令的一个或多个序列的计算机程序产品，当所述指令由一个或多个处理器执行时，导致装置至少执行根据权利要求1至9中任一项的方法的步骤。

Images