[发明专利]用于基于用户路线来确定相关关注点信息的方法和设备

说明书

相关申请案

本申请案主张2006年3月15日申请的第60/782,774号美国临时专利申请案和2006 年3月20日申请的第60/784,607号美国临时专利申请案的权益，所述两个专利申请案的 标题均为“对位置和速率敏感的关注点搜索引擎”(″Location-and Velocity-Sensitive Point of Interest.Search Engine″)，且其全文以引用的方式并入本文中。

技术领域

本发明涉及无线通信系统，且更具体来说，涉及用于基于无线通信系统的用户的路 线和速率向所述用户提供相关关注点信息的技术。

背景技术

基于移动用户的位置的服务(基于位置的服务，或LBS)越来越流行。一个此类服 务使用用户位置作为识别出用户周围区域内的关注点的基础。另一服务向用户提供从其 当前位置到期望目的地的路线。

已经开发出若干技术来帮助确定移动用户的位置。一个此类技术涉及使用例如全球 定位系统(GPS)、伽利略系统(Galileo)或全球导航卫星系统(Glonass)等卫星定位系 统(SPS)，而其它位置技术是基于(至少部分地)基于网络的解决方案。在又一实例中， 用户可手动地输入其位置。此外，近来已经开发出许多蜂窝式电话和个人数字助理，其 包含帮助确定位置的电信能力。

在一个服务中，将用户位置用作起点，且用户输入期望目的地。所述服务将接着计 算从用户目前的位置到目的地的路线，并将所述路线提供给用户。在另一实例中，用户 提供其位置及其希望找到的关注点(POI)；例如，用户可能希望找到最近的饭店。所述 服务将接着使用所述起点并在用户附近搜索饭店，并将此信息提供回给用户。

虽然这些服务是有用的，但需要改进提供给移动用户的关于关注点的信息的相关性。

发明内容

本发明描述用于确定用户的相关关注点的方法、设备和系统。关注点的相关性是关 注点对于用户处于其当前情形下的适合性或适当性的度量。举例来说，关注点的相关性 可能是基于许多因素，例如关注点距用户的路线的距离、估计到达关注点将花费的时间 长度、从用户的路线到达关注点的容易度或难度、与公共交通的接近度、步行用户的路 线和/或用户的速率。这些和其它因素可用来识别关注点，并根据其对于用户的适当性而 对其进行分级。在一个实施例中，应用服务器可使用用户的速率和/或速度及方向来过滤 关注点(POI)。举例来说，当请求获得POI数据的用户正在以公路速度移动时，应用程 序可调整搜索空间，从而考虑到移动的速度和方向。举例来说，如果用户正以65mph(或 30m/s)行进，那么可考虑到以下因素而将搜索空间设置成覆盖一区域：速率、用户读取 关于POI的信息要花费的时间以及待显示的对象的数目。此外，因为用户位于移动的车 辆中，所以可能会行进更远的距离，因此，应当沿着用户行进路线在用户前方的方向上 搜索更大的区域，例如，可搜索多达约五平方英里或更大的区域。

同样，沿着城市街道走路的用户的搜索空间将具有包含较接近用户的区域且也可包 含后方的区域或与用户走路方向相反的方向上的区域的搜索空间。

在一个实施例中，可基于用户到达POI的方向和容易度为POI数据确定优先级。举 例来说，如果用户正沿着一条道路驾驶，那么可能需要基于从正行进的道路到达POI的 容易度为POI确定优先级。另一方面，对于较低的速度，例如正在走路的步行者或甚至 静止的用户，可使用小得多的搜索空间。举例来说，可使用基于用户可能可看到的POI 来过滤POI数据的搜索。换句话说，相距一个街区的街道上的POI可能靠近用户，但所 述POI可能无法看到。同样，可设置搜索空间的大小以获得关于非常接近用户的POI的 信息。

此外，可使用其它用户信息来为对POI的搜索确定优先级。在一个实施例中，用户 可提供关于可用来为对POI的搜索确定优先级的特定关注点或关注点类别的偏好的信 息。举例来说，用户可提供以下信息：其想要去特定关注点，或关注点的类别(如果其 位于可接受的距离偏离内)、或从用户的路线行进的时间。举例来说，应用程序也可通过 提供电话号码或向关注点打电话来帮助用户。举例来说，应用程序可向用户想去的饭店 或咖啡厅打电话，以便可进行预订。