用于基于用户路线来确定相关关注点信息的方法和设备

摘要

本发明描述用于确定用户的关注点的相关性的方法、设备和系统。应用服务器接收关于用户的位置和速率以及其它用户偏好的信息，并调整搜索空间和对关注点进行过滤，从而识别出与所述用户相关的关注点。所述关注点的相关性是基于所述用户的路线、位置和速率。

说明书

相关申请案

本申请案主张2006年3月15日申请的第60/782,774号美国临时专利申请案和2006年3月20日申请的第60/784,607号美国临时专利申请案的权益，所述两个专利申请案的标题均为“对位置和速率敏感的关注点搜索引擎”(＂Location-and Velocity-Sensitive Pointof 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的搜索确定优先级的特定关注点或关注点类别的偏好的信息。举例来说，用户可提供以下信息：其想要去特定关注点，或关注点的类别(如果其位于可接受的距离偏离内)、或从用户的路线行进的时间。举例来说，应用程序也可通过提供电话号码或向关注点打电话来帮助用户。举例来说，应用程序可向用户想去的饭店或咖啡厅打电话，以便可进行预订。

在另一实施例中，可使用关于用户的时间表的信息(例如来自个人或商务日程)来为关注点确定优先级。举例来说，用户的日程可包括已经排定的会议地点和时间。用户可手动或自动地向应用程序提供此日程信息，所述应用程序计算路线和用户到达会议地点的估计时间。在一个实施例中，当用户在其路线上行进时，其可请求获得关于其在赶往会议的路上想要去的期望关注点的信息。应用程序可使用排定的会议时间来识别用户可去且仍赶得上其排定的会议的关注点。同样，如果用户例如因交通条件而被延误，那么服务器可计算到达会议地点的新的估计时间。应用程序还可提供选项，例如提前打电话给关注点以便例如进行预订，或者通知其他参加会议的人用户赶不上预定计划，并通知其估计的到达时间。

所属领域的一般技术人员在审阅以下具体实施方式和附图之后将更容易明白本发明的其它特征和优点。

附图说明

图1是说明用于在用户附近定位关注点的常规系统的图。

图2是说明对图1中说明的常规系统的增强的图。

图3是说明根据本发明实施例的无线通信系统的框图。

图4是说明向用户提供相关关注点信息的方面的图。

图5是说明识别对于用户的相关关注点的实施例的图。

图6是说明步行者从应用服务器接收帮助信息的实例的图。

图7是说明可用于图3到图6中说明的系统中的无线通信装置的实例实施例的调用流程图。

图8是说明用于接收路由信息的技术的流程图。

图9是说明计算更新的路线的实施例的流程图。

图10是说明向用户提供相关关注点信息的实施例的流程图。

图11是说明无线通信系统的各种组件的框图。

具体实施方式

在阅读了以下描述之后，所属领域的技术人员将明白如何在各种替代实施例和替代应用中实施本发明。然而，虽然本文中将描述本发明的各种实施例，但应了解，这些实施例只是以举例的方式提供的，而不是作为限制。由此，不应将各种实施例的此具体实施方式解释为限制本发明的范围或广度。

本文中描述的方法、设备、技术、程序和系统的各种实施例用于识别关注点，并根据其与用户的相对相关性来将其分级。

在常规系统中，通过搜索引擎来执行对关注点的搜索，所述搜索引擎产生基于请求者的位置而过滤的结果。通常可通过各种手段来提供用户的位置。位置输入通常涉及手动输入地址、十字街道、邮政编码、城市、州、国家等。针对关注点搜索的区域随输入的位置而改变。

也可在移动装置上实施定位能力。在移动装置中，除了手动输入位置信息外，如果有定位特征或服务可供装置使用，那么还可执行自动的位置/地址确定。举例来说，如果移动装置配备有位置确定能力(例如SPS(卫星定位系统)接收器)，那么可自动确定关于移动装置的位置的信息。

位置信息的准确性通常取决于所使用的特定类型的技术以及与位置确定相关联的具体条件。下表1列出了若干类型的定位技术及其相对性能水平。

 

测量类型说明全球定位系统(GPS)仅基于GPS的解决方案。清楚地看到天空的最高准确度。可能在特定环境中(例如，室内)无法使用。GPS和高级前向链路三边测量(A-FLT)基于GPS与蜂窝式通信系统的组合的混合解决方案。准确度中等。室内可用性改进。A-FLT仅基于蜂窝式通信系统的解决方案。准确度降低。一般在市区内可用，且在GPS不可用的地方(例如，室内)可能可用。增强蜂窝式标识(小区-ID)仅基于蜂窝式通信系统的解决方案。准确度较低(通常取决于小区扇区大小，以及往返行程延迟的准确度或类似测量值；可包含其它蜂窝式测量值，例如信号强度)。小区-ID仅基于蜂窝式通信系统的解决方案。准确度最低(只提供终端所处的小区的标识；因此，准确度取决于小区大小)。

表1

常规搜索引擎提供关于用户附近的关注点的信息，但并不根据关注点与用户的相关性来将其分级。当向用户呈现若干选择(特别是较大数目的选择)时，用户可能难以作出良好的选择。需要过滤、分级和呈现与用户相关的信息的能力。特定关注点的相关性可能视不同场景(例如，用户是静止的、正在走路还是正在驾驶)而相当不同。

图1是说明用于在用户附近定位关注点的常规系统的图。如图1所示，确定用户位置102。开始位置将基于位置确定的准确度而具有不确定性，且可由不确定性半径(例如圆)来表示。用户可请求获得关于用户的期望距离或附近106内的关注点104的信息。举例来说，用户可请求获得距用户期望距离内的饭店的位置。服务可接着在数据库中进行搜索，以便定位出期望附近内的饭店，并将所述信息提供回给用户。

另一常规系统组合了用户的位置或开始位置连同来自用户的期望方向，以便将搜索空间缩小成原点位于开始位置处的扇区。图2是说明对图1中说明的常规系统的增强的图。如图2所示，连同兴趣方向204一起确定用户位置102。系统可接着确定哪些关注点104在用户的兴趣方向204上位于扇区206内。

将需要简化对搜索引擎的使用、使搜索过程自动化并使用额外的信息来改进呈现给用户的数据的相关性。举例来说，将需要简化移动手持设备上实施的搜索引擎的使用、使搜索过程自动化，并使用额外的信息来改进所发现的(挖掘的)与呈现的数据的相关性。在一个实施例中，可使用用户的速率或速度和方向来过滤关注点(POI)。换句话说，当请求获得POI数据的用户正在以公路速度移动时，搜索空间可考虑到移动的速度和方向。举例来说，如果用户正在以65mph(或30m/s)行进，那么可考虑到以下因素而将搜索空间设置成覆盖一区域：速率、用户读取关于POI的信息要花费的时间和待显示的对象的数目。此外，因为用户位于移动的车辆中，所以可能会行进更远的距离，因此，应当沿着用户行进路线在用户前方的方向上搜索更大的区域，例如，可搜索多达约五平方英里或更大的区域。

可例如基于POI的方向和到达的容易度来将POI数据在呈现方面分级或确定优先级。举例来说，如果用户正沿着一条道路行进，那么可能需要基于从正行进的道路到达POI的容易度为POI确定优先级。

另一方面，对于较低的速度，例如正在走路的步行者或甚至静止的用户，可使用小得多的搜索空间。举例来说，可使用基于用户可能可看到的POI来过滤POI数据的搜索。换句话说，相距一个街区的街道上的POI可能无法看到。同样，可设置搜索空间的大小以获得关于非常接近用户的POI的信息。

在另一实例中，可使用对到POI的行进时间的估计来将POI过滤或分级。在此情况下，可经由路线安排算法来估计到达多个POI的行进时间，所述路线安排算法也可考虑到实时交通信息，以便更好地估计行进时间。在此情况下，行进时间可取决于用户场景，例如用户是否正在走路、驾驶、乘交通工具等。

图3是说明根据本发明实施例的无线通信系统的框图。如图3所示，无线通信系统300包含无线通信装置(WCD)302、基站收发器(BST)306和应用服务器312。无线通信装置300还可包含位置确定实体(PDE)314，其可帮助确定WCD302的位置。

在一个实施例中，用户在无线通信系统300的覆盖区域内四处移动时随身携带着无线通信装置302。用户可将其位置和速率连同期望的目的地传输到应用服务器312。在一个实施例中，用户传输关于其位置及速率的信息，且PDE314确定用户的位置和速率，并将所述信息提供到应用服务器312。应用服务器312可接着计算无线通信装置302的用户到达其期望的目的地的期望路线。

基于从应用服务器312接收的路线安排信息，无线通信装置302的用户可遵循所述路线朝目的地前进。虽然是沿着所述路线经过，但用户可能希望找到关注点。举例来说，用户可能希望在其经过其路线时找到最近的咖啡厅。用户可将期望的关注点传送到应用服务器312。在一个实施例中，应用服务器识别出沿着用户的路线的关注点。

在另一实施例中，用户可选择并传送关于与其当前路线的可接受偏离的信息。举例来说，用户可向应用服务器312通信，表明其不希望与其现有的路线偏离超过特定距离，或者比其现有的路线延迟超过特定时间量。应用服务器312可基于期望的关注点和从用户接收的可接受的路线偏离信息而识别出沿着用户的路线的可接受的关注点。应用服务器312可经由无线通信装置302将此信息传送回给用户。用户可向应用服务器312通信回其希望去哪个关注点，或者应用服务器312可监视无线通信装置提供的位置信息，以便在其朝向期望的关注点与路线偏离时确定用户的位置。或者，可由通信装置302来确定与当前路线的偏离。应用服务器312可接着更新从关注点到目的地的路线信息，并经由无线通信装置将更新的路线信息提供给用户。

图4是说明向用户提供相关关注点信息的方面的图。如图4中所说明，将用户位置402传送到应用服务器。此外，将用户的速率404传送到应用服务器。在一个实施例中，由无线通信装置302提供的位置信息包含关于用户的行进速率和方向的信息，且位置确定实体确定用户的位置和速率并将其提供到应用服务器。用户还将期望的关注点传送到应用服务器。基于期望的关注点、用户的当前位置402和用户正行进的速率及方向404，应用服务器可定位出相关关注点406。

在一个实施例中，用户周围的相关区域410是基于用户的速率。举例来说，如果用户正在以较高速率移动，那么可将用于识别关注点的用户周围的相关区域410在用户的运动方向上延伸到较大范围。同样，如果用户正在以较慢的速率移动，那么相关的兴趣范围410将更靠近用户位置402。举例来说，如果用户正在以大约每小时60英里驾车，那么相关关注点的范围410将沿着驾驶员的路线的方向延伸到驾驶员前方的较大距离。同样，如果用户是沿着街道走路的步行者其速率低得多，因此可将相关关注点的范围减小为更靠近用户的当前位置402。

在另一实施例中，搜索空间覆盖将在“搜索时间+相关性时间”内因手持设备/用户运动而被覆盖的距离。相关性时间可基于关注点将保持与用户相关所持续的时间。举例来说，在用户沿其路线行进时用户将在多久之后经过关注点。在一个实施例中，可对于乘车行进的用户在若干分钟方面设置相关性时间，例如对于步行者速度设置达10到20分钟。也可在提供给用户的呈现列表方面对POI数据确定优先级。举例来说，可在相关性方面对POI确定优先级，例如在方向(沿着行进方向对位于行进的相反方向)和到达POI的容易度(从正行进的道路到达的容易度)方面。换句话说，可认为沿着行进路线且向前方的关注点比沿着路线且在相同距离内但在后方的点更加相关。

路线安排信息不仅可用于确定到POI的距离，而且还用来确定到达POI的估计行进时间和容易度。举例来说，对于步行者速度(或甚至静止的用户)，可使用小得多的搜索空间。事实上，可应用一项技术，以便基于用户可能可看到的内容或通常视为相距“步行”距离的因素来过滤数据。也可在经由公共交通的可到达性方面来定义过滤器。关于可见性，用户在搜索位置(开始位置)处可能看不到距离一街区的POI。事实上，可设置搜索空间的大小，以便获得关于非常靠近用户或在直接视线中的POI的信息。

包含与例如纪念碑、关注点、地图数据等某一地理位置相关联的信息的地图和地理信息系统(GIS)数据可一起使用，以便确定搜索空间的大小。举例来说，搜索空间可基于地图节点(交叉点)与地图弧形的长度之间的距离。换句话说，可确定用户所在的街道网格的大小(例如城区峡谷对农村区域)，并调整搜索空间以覆盖期望区域(例如n×n街区搜索空间)。也可由用户手动设置街区数目和依据待搜索的距离的搜索空间。

图5是说明识别用户的相关关注点的实施例的图。如图5的实例中所示，用户504正乘车沿着道路508行进。用户可将其当前位置以及其期望目的地506传送到应用服务器。应用服务器可接着为用户计算期望路线。在图5的实例中，期望的路线是沿着街道508遵循路径510到目的地。当驾驶员沿着路线510经过时，其可向应用服务器通信，表明其希望找到一关注点，例如咖啡厅。应用服务器可接着在用户附近搜索咖啡厅。此外，应用服务器具有关于用户的速率504和用户沿着路线510的行进方向的信息。

举例来说，在知道了用户的位置及其路线510后，应用服务器将不识别后方的或用户已经经过的咖啡厅。如图5的实例中所示，在用户附近有两个相关关注点或咖啡厅510和512。在常规系统中，将计算从用户到咖啡厅510和512中每一者的522和524距离。举例来说，在图5中，由线522表示的从用户的当前位置504到第一咖啡厅510的距离比由线524表示的从用户的当前位置504到第二咖啡厅512的距离短。因此，在常规系统中，将告诉用户咖啡厅510比咖啡厅512优选，因为其更靠近用户的当前位置。

然而，如图5所示，与由线532表示的用户从其当前路线行进到第二咖啡厅512的路线相比，由线530表示的用户从其当前目的地行进到第一咖啡厅510需要采用的路线需要使用户从其期望路线上离开远得多。换句话说，如图5的实例中所示，虽然例如咖啡厅510等一个关注点可能在物理上较靠近用户，但其可能由于以下原因而不是优选的关注点：难以到达、须经过城市街道、缺少停车场和其它可能使例如咖啡厅512等第二关注点更加合意的方面。应用服务器可考虑到到达特定关注点的困难的这些各种方面，以及例如用户识别期望关注点的偏好等因素，并根据其与用户的相关性来将其分级。即使一关注点更加靠近用户的路线，其分级也可能不如另一关注点高。例如街道类型、停车场和其它方面等其它因素可用来将各种关注点的相关性分级。

图6是说明步行者从应用服务器接收辅助信息的实例的图。如图6所示，用户602正沿着设置成网格606的城市街道走路。当用户沿着街道走路时，其可将其当前位置和期望目的地传送到应用服务器。举例来说，用户602可能希望到达例如博物馆610等位置。应用服务器可接着计算用户要遵循以到达用户目的地610的期望路线620。

当用户经过所述路线时，其可能希望找到一关注点，例如咖啡厅。应用服务器可接着使用用户602的当前位置以及路线安排信息620来识别相关关注点。在此实例中，因为用户是步行者，所以用户的移动速度比图5的实例中慢得多，从而使得相关关注点事实上可能在用户后方或者靠近用户。举例来说，在路线以外且对于车辆应用被认为不可接受的关注点可能对于步行者来说是合意的关注点。举例来说，在城市中，车辆可能靠近特定关注点，但由于单行街道的缘故而无法容易地到达关注点，而单行街道不会影响步行者的行进。此外，停车场的可用性可能与乘车的用户相关，但与步行者无关。

在图6的实例中，在用户602及用户路线620附近有三个咖啡厅630、632和634，且应用服务器可将其相应地分级。如图6所示，第一咖啡厅630最靠近用户，但因为用户处在邻近第一咖啡厅630的街道上，所以即使第一咖啡厅630最靠近用户，用户也可能更难行进到所述咖啡厅，且因此所述咖啡厅可能不是优选的咖啡厅。同样，第二咖啡厅632在用户602前方，因此沿着用户的期望路线620更加靠近。然而，因为第二咖啡厅632离开用户的期望路线620的距离足够更远，所以其可能不是优选关注点。第三咖啡厅634在用户602后方，且一般将不被视为相关关注点。然而，因为用户是步行者且走路速度缓慢，所以用户不难转身并向后走一段较短距离，以便到达第三咖啡厅634。在此实施例中，第三咖啡厅634可能是优选的相关关注点，因为虽然其沿着用户路线折回或向后走，但其与用户路线偏离的量最小。

图7是说明可用于图3到图6中说明的系统中的无线通信装置的实例实施例的调用流程图。如图7所示，无线通信装置将期望目的地连同位置和速率信息702提供到无线基础设施。在无线基础设施内，可能有应用服务器以及位置确定实体。应用服务器接收目的地连同位置和速率信息，并计算用户到达目的地的路线。在一个实施例中，应用服务器从WCD接收位置和速率信息。在另一实施例中，将来自WCD的位置和速率信息传送到PDE，且PDE确定WCD的位置和速率，并将其提供到应用服务器。

应用服务器将路线安排信息704提供到WCD。当WCD的用户经过所述路线时，其可将期望关注点连同可接受的路线偏离的信息706提供到应用服务器。应用服务器可基于期望关注点和可接受的路线偏离信息来确定相关关注点，并提供到相关关注点的路线安排信息708。用户可接着选择期望关注点并前进到所述关注点。应用服务器可自动检测到用户(WCD)到达中间关注点，且自动计算到达原始目的地的路线并将其提供到WCD。

可在行进到关注点的同时将各种选项710提供给用户。举例来说，如果用户正在赶往例如咖啡厅等关注点，那么应用服务器可帮助从无线通信装置向咖啡厅打电话，使得用户可提前打电话并进行预订。应用服务器也可向无线通信装置的用户提供关于新的估计的到达时间的信息，其包含到关注点的偏离以及到达关注点的行进时间和可能的交通条件。应用服务器可更新从关注点到目的地的路线信息712，并将更新的路线信息传送给无线通信装置的用户。以此方式，用户可重新投入到其到期望目的地的旅途中。

图8是说明用于接收路线安排信息的技术的流程图。流程在框802处开始，且用户提供期望目的地的识别信息。流程继续到框804，且将关于用户的当前位置和速率的信息提供给应用服务器。在框806中，基于关于用户的当前位置和速率以及期望目的地的信息，计算路线安排信息并将其提供给用户。在框808中，当用户在路线上行进时，其可将关于关注点的信息和可允许的路线偏离信息提供到应用服务器。在框810中，可基于期望关注点和可允许的路线偏离，将修改的路线安排信息提供给用户。

在一个实施例中，在框808中更新关于当前位置和速率的信息，并也将其提供给应用服务器，以用于基于用户的更新的位置和速率信息来确定修改的路线和相关关注点。在一实施例中，可允许的路线偏离可能是用户希望接受的可允许的路线距离。在另一实施例中，可允许的路线偏离可能是估计用户行进到关注点将花费的可允许的时间延迟。

图9是说明计算更新的路线的实施例的流程图。流程在框902中开始，其中接收关于期望目的地的信息。在框904中，接收关于用户的当前位置和速率的信息。在框906中，计算从用户的当前位置到期望目的地的路线，并将其提供给用户。

在一个实施例中，当用户经过所述路线时，其可识别出其希望去的各种关注点。举例来说，在框908中，从用户接收关于期望关注点的信息和可允许的路线偏离信息。可基于用户的当前位置以及用户的当前速率来识别相关关注点。可根据各种关注点对于用户的相关性来将各种关注点分级。举例来说，如果一关注点与其它关注点相比更容易由用户到达，或者所述关注点更靠近用户路线，那么可将所述关注点以较高相关性分级，或者可使用其它评估一关注点对于用户的相关性的技术。

在一实施例中，可将关注点连同其相关性分级提供给用户，且用户选择期望的关注点。在另一实施例中，为用户自动选择最相关的关注点。一旦已经选择了期望关注点，便可计算到选定关注点的路线安排信息并将其提供给用户。在框912中，基于用户去哪个关注点来计算到目的地的更新的路线信息。除了路线安排信息之外，可向用户提供到达其目的地的更新的所估计时间。

图10是说明向用户提供相关关注点信息的实施例的流程图。流程在框1002中开始，其中在应用服务器处从无线通信装置的用户接收对于关注点信息的请求。在框1004中，在应用服务器处接收关于用户的当前位置和速率的信息。在一个实例中，可将此信息传送到位置确定实体，在位置确定实体处确定用户的当前位置和速率，并将其提供回到应用服务器。在另一实施例中，无线通信装置可提供用户的位置和速率，或者用户可手动地输入位置和速率。

在框1006中，应用服务器可基于无线通信装置的位置、速度和行进方向来调整搜索参数。举例来说，如果用户是乘车的且在高速移动，那么与在街道上走路的步行者用户相比，不同组的关注点可能是相关的。在框1008中，可根据关注点对于用户的相关性来将关注点分级。举例来说，可基于用户到达关注点的容易度来将关注点分级，例如如果用户乘坐在沿公路行驶的车辆中，那么位于公路的驶出坡道(off-ramp)上的关注点可能比位置距公路若干城市街区的关注点优选。在另一实例中，可基于用户行进到关注点将花费的时间将关注点的相关性分级。换句话说，一关注点可能在物理上更靠近用户，但是因为其必须经过城市街道才能到达所述关注点，所以到达较近的关注点所花费的时间可能比到达通过高速公路或其它高速道路到达的可能更远的关注点所花费的时间长。也可基于与期望路线的相互关系来为关注点分级。举例来说，如果一关注点就在附近但需要用户离开其期望路线，例如须折回其路线以到达所述关注点，那么可能优选的是去往较远但更靠近用户的期望路线的关注点。

流程继续到框1010，其中可基于不同的分级来确定各种关注点的相关性。在框1012中，将关于相关关注点的信息传送给无线通信装置的用户。

虽然所描述的实例是让用户提供关于期望关注点的信息，但应用服务器也可向用户提供关于用户可能不知道的关注点的信息。在一个实施例中，用户可提供偏好、类别或其它类型的关于用户可能关注的地点的信息。举例来说，用户可能是历史爱好者，且希望看到可能靠近其路线的历史古迹。用户可将其看到历史古迹的愿望传送到应用服务器，且在为相关关注点分级时可考虑到这一点。接着，当用户经过其路线时，可能存在将靠近用户路线的历史古迹。用户可能并不知道此历史古迹的位置和识别信息，但应用服务器可识别出所述古迹，并将此信息提供给用户，从而使其可在需要时偏离路线以参观此历史古迹。应用服务器可接着更新并提供从历史古迹到用户的期望目的地的路线安排信息。

在另一实施例中，可将来自用户日程的信息提供到旅途服务器。举例来说，用户可能在特定时间(例如上午11点)安排了会议。用户可将其当前位置信息及其会议地点以及会议时间提供到应用服务器，且应用服务器可计算路线安排信息并将其提供给用户。接着，当用户经过其路线时，其可识别出其在赶往其会议的途中想去的例如咖啡厅等期望关注点。应用服务器可识别出路线沿路的咖啡厅，并计算用户偏离其路线到达咖啡厅然后返回到其期望目的地通常将花费的时间量。基于此信息，应用服务器可相应地为路线沿路的咖啡厅分级，从而使得用户可按时到达其期望目的地。应用服务器还可基于去往选定关注点的用户来更新估计的到达时间。此外，应用服务器可监视沿着路线行进的用户，从而如果用户例如因交通条件或其它原因的缘故而将要延迟，那么可通知用户其可能会在其会议上迟到，且用户可选择返回到其原始路线。应用服务器可向用户提供额外选项，例如提供给其它参加会议的人打电话通知他们用户可能会迟到的选项。

图11是说明无线通信系统的各种组件的框图。如图11的实例中所示，无线通信系统可包含无线通信装置(WCD)1110、基站收发器(BST)或基站1130和应用服务器1150。在图11的实例中，WCD 1110包含传输模块1112、接收模块1114、控制器/处理器模块1116以及存储器模块1118。控制器/处理器模块1116可执行存储在存储器模块1118中的程序代码，以便控制传输模块1112和接收模块1114的操作。传输模块1112和接收模块1114与天线1120通信，以便相对于基站1130传输和接收通信信号。

在一个实施例中，WCD 1110包含导航接收器模块1122。导航接收器模块1122可与天线1120或不同的天线(未图示)或这两者通信，以便接收导航信号。举例来说，导航接收器模块1122可从例如全球定位系统(GPS)或其它基于卫星的导航系统等全球卫星定位系统(SPS)或从无线基础设施或组合导航系统接收导航信号。导航接收器可确定WCD 1110的位置和速率，并将所述信息提供到传输模块1112，在传输模块1112处将所述信息经由基站1130传输到应用服务器1150。在另一实施例中，导航接收器1122接收导航信息，并将导航信息提供到传输模块1112，在传输模块1112处将所述导航信息传输到应用服务器1150，且应用服务器1150确定WCD 1110的位置和速率。在另一实施例中，将在基站1130处接收的导航信息提供到位置确定实体(未图示)，在位置确定实体处确定WCD的位置和速率并接着将其提供到应用服务器。

基站1130包含接收器模块1132、传输模块1134、控制器/处理器模块1136和存储器模块1138。控制器/处理器模块1136可执行存储在存储器模块1138中的程序代码，以便控制接收模块1132和传输模块1134的操作。接收模块1132和传输模块1134与天线1140通信，以便相对于WCD 1110接收和传输通信信号。在图10中说明的实例中，仅展示一个WCD。在典型的系统中，将有多个与基站通信的WCD。

基站1130还包含通信模块1142，其将来自基站1130的信号传送到无线网络基础设施内的各种其它模块。举例来说，通信模块1142可与应用服务器1150通信信号。

应用服务器1150包含控制器/处理器模块1152、存储器模块1154和通信模块1156。通信模块1156可向基站1130以及无线网络基础设施内的其它模块(例如位置确定实体，未图示)接收和传输信号。举例来说，通信模块1156可从WCD 1110的用户接收关于期望目的地的信息。通信模块还可接收关于WCD的用户的位置和速率的信息，并将所述信息路由到控制器/处理器1152。控制器/处理器1152可执行例如来自存储在存储器模块1154中的程序代码的指令，以便计算从用户当前位置到期望目的地的路线。控制器/处理器模块1152可经由通信模块156、基站1130和WCD 1110将此路线信息传送到用户。

控制器/处理器1152还可从用户接收关于期望关注点的信息，并如所描述，在对于用户的相对相关性方面将关注点分级。控制器/处理器1152可经由通信模块1156、基站1130和WCD 1110将此信息提供给用户。控制器/处理器1152还可从用户接收偏好信息，并识别出用户可能关注的关注点，且将此信息提供给用户。此外，控制器/处理器1152可从用户接收行程安排和日程信息，并识别出对于用户的关注点和其它选项。

在一个实施例中，应用服务器1150从WCD 1110接收位置和速率。在另一实施例中，应用服务器1150从WCD接收导航信息，且应用服务器1150确定WCD的位置和速率。在又一实施例中，将来自WCD的导航信息提供到位置确定实体(未图示)，在位置确定实体处确定WCD的位置和速率并接着将其提供到应用服务器1150。

在另一实施例中，可将应用服务器集成在无线通信装置(WCD)1110内。为了限制分配给POI信息的存储器量，可仅存储与用户相关的数据。在一个实例中，可通过一个项目或多个项目的组合来确定相关性，例如识别位于例如旧金山都市等所关注都市区域内、一邮政编码内、一区域代码内或纯粹基于距离(例如半径100英里)的POI。此外，可考虑以下项目：例如POI是否位于都市区域内或由公共交通服务来服务，或者行进到POI的时间。此外，在一实施例中，还可在WCD 1110中执行路线计算、POI选择和分级。

在又一实施例中，可预想混合式实施方案，借此可在WCD内实施和执行一些所描述的功能，且可在WCD外部(例如在应用服务器中)实施和执行其它功能。

当确定路线和关注点时，控制器/处理器模块1152可存取存储在存储器模块1154中的信息，例如地图和地理信息系统(GIS)数据。在另一实施例中，控制器/处理器模块1152存取包含地图和地理信息系统(GIS)数据的数据库(未图示)。

一般来说，可使用通信技术中的任一者或任何组合来支持WCD 110、基站1130和应用服务器1150之间的通信。举例来说，基站1130和应用服务器1150可使用IEEE 802.3、IEEE 802.11x、蓝牙、UWM、ZigBee等来通信。WCD 1110和基站1130可使用cdma2000、W-CDMA、GSM、OFDM等来通信。

本文中描述的应用技术可通过各种方式来实施。举例来说，这些技术可在硬件、固件、软件或其组合中实施。对于硬件实施方案，WCD、基站或应用服务器或其它网络实体处的处理单元可在一个或一个以上专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子装置、其它经设计以执行本文中描述的功能的电子单元或其组合内实施。

对于固件和/或软件实施方案，可用执行本文中描述的功能的模块(例如，程序、函数等)实施所述技术。软件代码可存储在存储器(例如，图11中的存储器1118、1138和1154)中，并由处理器(例如，图11中的处理器1116、1136和1152)执行。存储器可在处理器内实施或在处理器外部实施。

也可使用例如比如专用集成电路(“ASIC”)或现场可编程门阵列(“FPGA”)等组件主要在硬件中实施各种实施例。相关领域的技术人员还将明白能够执行本文中描述的功能的硬件状态机的实施方案。也可使用硬件与软件两者的组合来实施各种实施例。

本文中使用的术语“模块”意味着(但不限于)执行特定任务的软件或硬件组件，例如FPGA或ASIC。模块可有利地经配置以驻存在可寻址的存储媒体中，且经配置以在一个或一个以上启用网络的装置或处理器上执行。因此，举例来说，模块可包含组件、过程、函数、属性、程序、子例程、程序代码段、驱动程序、固件、微代码、电路、数据、数据库、数据结构、表、阵列、变量等。可将组件和模块中提供的功能性组合到较少的组件和模块中，或进一步划分到额外的组件和模块中。此外，可有利地实施组件和模块，以便在一个或一个以上启用网络的装置或计算机上执行。

此外，所属领域的技术人员将明白，结合以上描述的图和本文中揭示的实施例描述的各种说明性逻辑区块、模块、电路和方法步骤通常可实施为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件与软件的这种可互换性，上文已经大体上描述了各种说明性组件、区块、模块、电路和步骤的功能性。此功能性是实施为硬件还是软件取决于特定应用以及施加于整个系统的设计约束条件。技术人员可针对每一特定应用用不同的方式来实施所描述的功能性，但此类实施决策不应解释为致使偏离本发明范围。此外，对模块、区块、电路或步骤内的功能进行分组是为了便于描述。在不偏离本发明的情况下，特定功能或步骤可从一个模块、区块或电路移动到另一模块、区块或电路。

此外，可用通用处理器、数字信号处理器(“DSP”)、ASIC、FPGA或其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或其任何经设计以执行本文中所述功能的组合来实施或执行结合本文中揭示的实施例描述的各种说明性逻辑区块、模块和方法。通用处理器可以是微处理器，但在替代方案中，处理器可以是任何处理器、控制器、微控制器或状态机。处理器也可实施为计算装置的组合，例如DSP与微处理器的组合、多个微处理器、一个或一个以上微处理器与DSP核心的结合或任何其它此类配置。

此外，可直接在硬件中、在由处理器执行的软件模块中或在两者的组合中实施结合本文中揭示的实施例描述的方法或算法的步骤。软件模块可驻存在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移除磁盘、CD-ROM或包含网络存储媒体的任何其它形式的存储媒体中。示范性存储媒体可耦合到处理器，使得处理器可从存储媒体读取信息和将信息写入到存储媒体。在替代方案中，存储媒体可与处理器集成为一体。处理器和存储媒体也可驻存在ASIC中。

虽然以上是对本发明优选实施例的完整描述，但可能使用各种替代方案、修改和等效物。因此，不应参照以上描述来确定本发明的范围，而是应改为参照所附权利要求书连同其完整的均等物范围来确定本发明的范围。本文中描述的任何特征(不论是否优选)均可与本文中描述的任何其它特征(不论是否优选)组合。因此，本发明不希望限于本文中展示的实施例，而是应被赋予与本文中揭示的主要以及新颖特征一致的最广泛的范围。