专利名称：基于位置应用的预测搜索的制作方法
技术领域：
本公开内容大体上涉及位置跟踪领域，并且更具体地，涉及按照对正在行驶中的用户的驾驶要求较灵敏的格式向客户端提供相关的用户生成数据。
背景技术：
目前全球定位系统(GPQ装置已经被普遍使用。由于技术变得更经济实惠，GPS装置逐渐变成了车辆的一个集成部分。然而，GPS装置可具有具备各种选项的复杂地图，虽然这些地图和选项对于用户可能是有帮助的，但是客户端装置也可能使驾驶员分散注意力， 并使得驾驶员的注意力从他们的驾驶任务中转移出来。通过示例，研究示出，以30kmph的速度驾驶的驾驶员可安全地查看导航装置最长 4. 2秒的时间，以从该装置上获取信息。此外，这样的研究还观察到，驾驶员平均每秒钟仅可读出11个罗马字母。据此，当驾驶员在该客户装置上重复查找方向和其它选项时，具有复杂地图的GPS 装置可分散注意力而导致危险。例如，正在沿已经计算出的路线驾驶的驾驶员如果偏离了该条计算出的路线，则他必须将新的信息输入GPS装置。此外，如果驾驶员想要像偏离路线的交通信息那样的额外信息，驾驶员必须在GPS装置上选择额外的选项。驾驶员必须停车并输入所有新的信息，或者，驾驶员在进行驾驶的同时输入所有新的信息并因此从道路上分散注意力，这更加成问题。进一步地，所搜索出的信息可能不是最新而且最相关的信息。许多GPS装置所具有的是已有几年历史的地图数据，且即使GPS装置可被更新成较新的地图数据，这种更新也提供得不够频繁。例如，GPS装置可能具有关于在几年前建成的咖啡馆的信息。更新可能提供了该咖啡馆在一年前已经转为匹萨店的信息，而这些更新并未足够频繁地提供以告知用户该匹萨店在上周已经转为美容沙龙了。正在寻找一份匹萨的用户将会对开二十里路的车程只是得知美容沙龙无法提供匹萨而感到不满。
所揭示的实施例具有其它优点和特征，这些优点和特征从详细的说明、随附的权利要求书，和附图中将更加显而易见，其中图1说明了系统的一个实施例，其将时间上和/或地理位置上相关的POI信息传递给客户端装置；图2说明了服务器结构的一个实施例，其有助于生成时间和/或地理位置上相关的POI信息并将其传递给客户端装置；
图3说明了移动客户端装置的结构的一个实施例，其接收时间上和/或地理位置上相关的POI信息。图4A说明了用于基于移动客户端装置的当前位置确定兴趣点，并将关于所确定的兴趣点的POI信息发送给该移动客户端装置的方法的一个实施例；图4B说明了用于在移动客户端装置上接收和显示时间上和/或地理位置上相关的POI的信息的方法的一个实施例；图5A说明了一个对位于道路网络地图上的移动客户端装置的图形表达的实施例；图5B说明了一个在道路网络地图上移动客户端装置的潜在路线或位置预测树的图形表达的实施例。图5C说明了一个基于潜在路线搜索空间的图形表达的实施例；图5D说明了当移动客户端的当前位置改变时具有的附加兴趣点的经更新的搜索空间的图形表达的一个实施例；图6说明了在移动客户端装置上有效的用户接口屏幕的示例，该用户接口屏幕用于将信息传达给移动客户端装置的用户或从移动客户端装置的用户接收信息。
具体实施例方式附图和以下的说明仅涉及以说明的方式列出优选的实施例。应该注意由于以下讨论，在此揭示的这些结构和方法的备选实施例将易于被识别成可行的备选方案，可采用这些备选方案而不背离在此揭示的原理。现在将详细参考若干描述于附图中的实施例、举例。应该注意到无论在什么情况下，在附图中可使用实际相似的或相同的参考数字并可表示相似或相同的功能性。这些附图仅以说明的目的描绘了所揭示的系统(或方法)的实施例。一个本领域技术人员将从以下描述中容易地认识到在此说明的结构和方法的备选实施例可被采用而不背离在此描述的原理。结构概述所揭示的系统和方法的一个实施例包括移动客户端和服务器，移动客户端和服务器用于生成和/或伺服像多媒体或关于兴趣点的文本提示(也称为“Ρ0Ι”信息)那样的位置特定信息，当这些POI信息在时间上和/或地理位置上变得与用户相关时，对于用户是可用的。POI信息的示例包括，但不限于，具有关于交通意外的信息的提示，关于娱乐事件、用户对某一地点的“呼声”或评论的提示，关于朋友位置的提示，或者描述朋友的最新位置的 “登记”提示。如果与POI信息相关联的位置在用户移动装置预定的位置附近或者在请求或者期望的POI信息的预定位置附近，POI信息在地理位置上与用户相关。在另一个实施例中， 如果POI信息与一种地理属性相关联，其中地理属性指示了在请求或者期望的POI信息的预定位置附近的位置，则POI信息在地理位置上相关。如果POI信息在POI信息被请求或期望之前的预定时间量之内被生成或更新，则 POI信息在时间上与用户相关。在另一个实施例中，如果POI信息与时间属性相关联，其中该时间属性指示了在该POI信息被请求或期望之间的预定时间量之内的时间，则POI信息在时间上相关。用户可在他们的移动客户端装置上输入搜索准则，而该移动客户端装置将该搜索准则以及其当前的位置发送给服务器，或者用户可不输入搜索准则，而服务器使用默认搜索准则来确定相关的POI信息。当移动客户端装置移动并且其当前位置改变时，该移动客户端装置持续将其当前位置发送给服务器。服务器接收正移动客户端装置的在改变的当前位置并且确定地理上相关的POI 信息，这些地理上相关的POI信息具有与移动客户端装置当前位置附近相关联的位置坐标。一旦移动客户端装置进入与POI信息相关联的位置坐标的预定距离之内，服务器将预定的POI信息发送给移动客户端装置，并且移动客户端装置为该用户呈现出POI信息。在一个实施例中，一旦POI信息更有可能由客户端呈现出来，则服务器最初发送与确定的POI 信息相关联的元数据的薄层，并在后来发送厚层。在一个实施例中，随着用户靠近与POI信息相关联的地理位置，POI信息变成更有可能被呈现。在一个实施例中，服务器还在将POI信息发送给移动客户端装置之前确定了 POI 信息的时间相关性。如果POI信息在搜索POI信息的预定的时间段之内被生成或被更新， 服务器将该POI信息发送给移动客户端装置。否则，服务器并不将POI信息发送给移动客户端装置。示彳列网络图1说明了系统100的一个实施例，该系统100将时间上和/或地理位置上相关的POI信息传送给客户端装置。该系统100包括移动客户端装置102、无线网络104、服务器106、地图数据库108、用户数据库110、可搜索内容数据库112和外部可搜索源114。通过无线网络104，移动客户端装置102可通信地耦接到服务器106上。通过无线网络104或其它有线或无线网络，服务器106可通信地耦接到外部可搜索源114、地图数据库108、用户数据库110和可搜索内容数据库112上。无线客户端装置102是能够确定其地理位置并将其位置通过无线网络104发送给服务器106的硬件、软件、固件或混合实现。移动客户端装置102还提供了用户接口以向该装置的用户呈现从服务器106接收的POI信息。在一个实施例中，移动客户端装置102是单独的装置，其执行在本应用中所揭示出的部分或者全部特征。在另一个实施例中，移动客户端装置102是移动电话、GPS装置或另一种移动装置，该移动装置能够与服务器106无线通信，以实现除其它应用特征以外的部分或全部所揭示的特征。参考图3进一步详细解释了移动客户端装置102。无线网络104是使其连接实体能够彼此无线通信的联网装置的集合。该无线网络可以是无线个人局域网络、无线局域网络、无线城域网络，或者移动装置网络，例如、全球移动通信系统(GSM)、个人通信服务(PCS)网络，或数字高端移动电话服务(D-AMPS)网络。服务器106是接收无线客户端装置102的位置，确定用于传送给移动客户端装置 102的时间上和/或地理位置上相关的POI信息，并将所确定的POI信息发送给移动客户端装置102的硬件、软件、固件或混合实现。服务器106从各种被可通信地耦接到服务器106 上的数据库中搜索相关的POI信息。在一个实施例中，服务器106还接收并存储由移动装置102的用户生成的POI信息。在图2中详细地描述了服务器106。地图数据库108包括被配置成实现数据库的硬件、软件，和/或固件，该数据库存储了代表具有与如兴趣点的相关联特性的道路网络的地图数据。该地图数据库包括道路网络的基本元素，像节点和节点之间的连接，以及像位置坐标、形状、地址、道路等级、速度范围等的这些元素的属性。用户数据库110包括被配置成实现包括关于移动客户端装置102的各种用户的信息的数据库的硬件、软件，和/或固件。这些信息包括用户标识(id)、名称、用户的相关联的组和相关联的朋友。用户数据库110可包括像用户喜好、用户以往的搜索准则和用户频繁访问的兴趣点的附加信息。可搜索内容数据库112包括被配置成实现数据库的硬件、软件，和/或固件，该数据库包括由服务器106搜索出并被发送给移动客户端装置102的内容。可搜索内容数据库 112包括由移动客户端装置102的用户生成的内容。在一个实施例中，所生成的内容包括一个或多个来自由用户生成的POI信息、与该POI信息相关联的地理坐标、POI信息的类型、 用户通信率和用户生成POI信息的时间的组中的一个或多个。外部可搜索源114包括被配置成实现数据库的硬件、软件，和/或固件，该数据库包括在地理位置上和/或时间上相关的POI信息。例如，POI信息包括与商户列表、兴趣点、 红灯摄像头位置，或道路交通状况相关联的音频、视频或文本记录。在一个实施例中，POI信息被地理标签化，即，POI信息包括标识与POI信息相关的位置的地理识别元数据。在一个实施例中，外部可搜索源是一种外部服务，其通过网络104或有线网络提供相关内容。示例服务器结构概述图2说明了服务器106结构的一个实施例。服务器106被配置成在道路网络中确定移动客户端装置102的位置，并基于所确定的位置和与移动客户端装置102相关联的搜索准则，将例如在时间上和/或地理位置上相关的POI信息发送给移动客户端装置102。在一个实施例中，服务器106接收或者检索与移动客户端装置102相关联的搜索准则、基于搜索准则确定结果POI信息、确定移动客户端装置102的变化位置，并在POI信息变得在时间上和/或地理位置上与所确定的移动客户端装置102相关的时候将其发送给移动客户端装置102。在另一个实施例中，服务器106接收或检索与移动客户端装置102相关联的搜索准贝U、确定移动客户端装置102的变化位置，然后确定并发送与移动客户端装置102的当前位置和搜索准则相关联的结果POI信息。此外，在一个实施例中，服务器106还生成并发布了关于包括由移动客户端装置102的用户生成的POI信息的网站内容。服务器106包括控制器202、位置确定模块204、预测树生成器206、搜索空间生成器208、兴趣点确定模块212，以及通信模块218。所有这些模块通过通信数据总线彼此可通信地耦接。控制器202是引导服务器106中的其它模块以响应于某事件或响应于接收特定的消息，实现它们各自的任务的硬件、固件、软件或混合实现。在一个实施例中，控制器202实现了服务器106的状态机制。位置确定模块204是确定移动客户端装置102在道路网络地图上的位置硬件、固件、软件或混合实现。在一个实施例中，位置确定模块204重复地从移动客户端装置102接收该移动客户端装置102的位置坐标。位置确定模块204使用这些接收到的坐标以及，其前进方向和速度(如果可用)，在道路网络地图上对客户端装置102进行定位。预测树生成器206是基于通过移动客户端装置102发送到服务器106的移动客户端装置102的当前位置确定潜在路线的硬件、固件、软件或混合实现。在一个实施例中，如果用户已经指定了目的地位置，预测树生成器206还使用该目的地位置以预测出潜在的路线。当移动客户端装置从一个位置移动到另一个位置时，预测树生成器206保持更新移动客户端装置102的可能的路线。在一个实施例中，移动客户端装置102的用户不指定目的地位置，而预测树生成器基于移动客户端装置102的当前位置搜索潜在路线。该预测树生成器206还可使用来自地图数据108的关于道路连接、道路等级、速度范围等信息来搜索潜在路线。在一个实施例中，预测树生成器还使用客户端装置102的当前前进方向或当前速度以确定潜在路线。为确定潜在路线，预测树生成器206从道路网络地图中选择出最接近地匹配用户位置和前进方向的道路路段。预测树生成器206然后沿着从那些道路路段到用户能够在给定的时限内到达的其它道路路段的道路连接，因此追踪出用户能够在该时限内所沿着的可能的路径。 这种道路追踪的结果是一个连接起来的道路路段的顺序集，其拼凑出了用户可以沿着的潜在路线。以上说明的技术是预测潜在路线的一个示例，并且这个所说明的技术并不意味着将预测树生成器206限制在所说明的技术中。而是，一个本领域普通技术人员将认识到，该预测树生成器206可实现其它不同的技术来预测潜在的路线。随着移动客户端装置102当前位置变化，预测树生成器重新计算或更新可能被移动客户端装置102的用户采用的潜在路线。在另一个实施例中，预测树生成器206还使用像最近用户经过的路线的信息来为用户确定潜在路线。通过举例，用户可输入搜索准则并与移动客户端装置102 —起开始移动。预测树生成器206基于该用户是否正在高速路或其它道路上、该移动客户端装置的速度和前进方向以及该用户在特定方向上已经行驶了多久，来确定用于正在移动中的移动客户及装置 102的潜在路线。如果该用户已经在高速路上行驶了几分钟了，则该用户并不想在接下来的几分钟里从该高速路上下来。预测树生成器计入这些和类似的因素，为用户预测出潜在路线。搜索空间生成器208是使用了通过预测树生成器206确定的潜在路线，并确定出应该由兴趣点确定模块212搜索感兴趣内容的搜索区域的硬件、固件、软件或混合实现。在一个实施例中，搜索空间生成器208通过在潜在路线中围绕主要交叉路口(例如，快速路出口或大道路口)限定出多个圈(圆形区)来确定搜索区域。在这种情况下，产生的搜索区域是一组圆形区域，这些圆形区域可被兴趣内容确定模块212用作搜索空间，以搜索兴趣内容。以上说明的技术是确定搜索空间的一个示例，并且这个所说明的技术并不意味着将搜索空间生成器208限制在所说明的技术上。相反，一个本领域普通技术人员将认识到，搜索空间生成器208可实现其它不同技术来确定搜索空间。兴趣点确定模块212是搜索地图数据库108、可搜索内容数据库112和外部可搜索源114来针对移动计算装置102的特定用户确定兴趣点和其相关的POI信息的硬件、固件、 软件或混合实现。这些兴趣点确定模块212使用默认搜索准则或由移动客户端装置102的用户提供的搜索准则来确定由搜索空间生成器208提供的搜索区域内的兴趣点。默认搜索准则可包括在预测出的道路上的餐厅、加油站、休息区域和交通状况。通信模块218是向在服务器106中的各种模块提供通信信道以与系统100中的其它实体进行通信的硬件、固件、软件或混合实现。该通信模块218被可通信地耦接到移动客户端装置102、外部可搜索源114、地图数据库108、用户数据库110和可搜索内容数据库 112 上。示例客户端结构概述图3说明了移动客户端装置102的结构的一个实施例。移动客户端装置102负责将其当前位置和由用户指定的搜索准则发送给服务器106。在一个实施例中，移动客户端装置102还从服务器106接收在时间上和/或地理位置上相关的POI信息，并向该用户呈现适当的POI信息。移动客户装置102包括控制器302、当前位置确定模块304、通信模块310、存储模块308、用户接口模块306和当前兴趣点确定模块312。这些模块通过通信总线彼此可通信地耦接。控制器302是硬件、固件、软件或混合实现，其引导移动客户端装置102中的其它模块以响应于某事件或响应于接收特定消息，来实现它们各自的任务。在一个实施例中，控制器302实现了移动客户端装置102的状态机制。当前位置确定模块304是硬件、固件、软件或混合实现，其确定了移动客户端装置 102的当前坐标。在一个实施例中，当前位置确定模块304可通信地耦接到全球定位系统 (GPS)中的一个或多个卫星上。当前位置确定模块304通过与这些卫星通信来确定移动客户端装置102的位置。在GPS的帮助下用于确定当前位置的方法在本领域中是公知的。在另一个实施例中，当前位置确定模块304可通信地被耦接到GPS装置上，并通过GPS装置确定移动客户端102的当前位置。在一个实施例中，当前位置确定模块304还通过GPS装置或通过与GPS卫星通信来确定客户102的速度和前进方向。当前位置确定模块304还可使用像蜂窝、Wi-Fi、其它位置确定技术，或者这些技术的组合的各种其它方法来确定移动客户端装置102的当前位置。用户接口模块306是控制用户接口并对从服务器106接收到的在时间上和/或地理位置上相关的POI信息进行呈现的硬件、固件、软件或混合实现。在一个实施例中，用户接口模块306还控制允许用户输入他们的搜索准则和目的地位置的用户接口。在下面参考图6揭示了在移动客户端装置上可用的用户接口屏幕的示例。当前兴趣点确定模块312是通过通信模块310从服务器106接收潜在兴趣点、从当前位置确定模块304接收移动客户端装置的当前位置并基于潜在兴趣点确定与用户当前位置具有某些关联(例如在地理位置和/或时间上与用户当前位置的关联)的当前兴趣点的硬件、固件、软件或混合实现。在一个实施例中，当前兴趣点确定模块312并不确定这样的关联，而是将潜在兴趣点视为当前兴趣点。在一个实施例中，在确定当前信息点之后，当前兴趣点确定模块312从服务器106 请求信息的厚层。在另一个实施例中，服务器106发送这些厚层而不从当前兴趣点确定模块312接收请求。信息的厚层包括例如关于当前兴趣点的附加信息。该附加信息可包括用户生成信息，像用户生成的与兴趣点相关联的POI信息。例如，该附加信息可包括从YELP 网站中提取的关于兴趣点的用户YELP命令。一个本领域普通技术人员根据读取的本公开内容将了解到关于兴趣点的信息将在多层中被请求，并且依照与所揭示的在薄层和厚层之间的信息划分所进行的比较，在不同层中发送的信息将以不同方式被划分到不同层中。存储器308是存储由在移动客户端装置102中的其它模块使用的信息的硬件、固件、软件或混合实现。例如，存储器308存储了通过通信模块310从服务器106上接收的在时间上和/或在地里位置上相关的POI信息。在一个实施例中，存储器308还存储了从服务器106接收的或被预配置到移动客户端装置102上的用户接口屏幕。通信模块310是在移动客户端装置102中向不同的模块提供通信信道以与系统 100中的其它实体进行通信的硬件、固件、软件或混合实现。通信模块310可通信地被耦接到服务器106上。示例用户接口现在转到图6，其说明了在移动客户端装置102上可用的用户接口屏幕608-612 的示例，该移动客户端装置102用于将信息传达给移动客户端装置102的用户或从移动客户端装置102的用户接收信息。屏幕608显示了默认搜索准则或用户特定搜索准则的各种结果。用户可通过滚动轴678向下滚动屏幕以获得更多的结果。每一个结果显示了对推荐的路线的描述67h-c和所估算的通过该推荐路线到达目的地的时间量67^-c。屏幕608 还包括附加信息可用图标676a-c。用户可选择该图标676a-c来访问像与推荐路线上的兴趣点相关联的POI信息那样的附加信息。在一个实施例中，用户选择图标676a并且与路线 ^ON相关联的附加POI信息以某一种顺序呈现给用户。在另一个实施例中，与移动客户装置102位置最接近的位置相关联的附加POI信息被呈现出来，并且一旦用户选择了该路线并接近这些关联位置，与其它位置相关联的POI信息也被呈现出来。在又另一个实施例中， 随着对于所选择的路线的附加POI信息变得可用，则向用户呈现出这些附加的POI信息。屏幕610响应于默认搜索准则或用户指定的搜索准则，显示从服务器106上接收的时间上和/或地理位置上相关的POI信息。在本示例中，结果是位于正前方3里地的 Lambert&El Camino Real餐厅。项目656显示了该餐厅的名字和餐厅所在的路口。指示符 654显示出餐厅在正前方3里远。在一个实施例中，对屏幕608上的图标676a_c的选择将用户引导到屏幕612。屏幕612包括关于所选择的路线的信息682、列出用户生成的POI信息的菜单684，生成POI 信息的用户的用户信息688、POI信息在时间上的相关性686，和POI信息在地理位置上的相关性690。信息682描述了由用户选择的路线。菜单684包括用户生成的POI信息的列表，在一个实施例中，用户生成的POI信息由这些生成POI信息的用户编排。在另一个实施例中，用户生成的POI信息按照时间相关性或地理位置的相关性编排。时间相关性686包括关于所生成POI信息在时间上的特征的信息。例如，时间相关性686可包括关于POI信息生成的时间的信息、从POI信息被另一个用户确认所过去的时间量的信息，或者POI信息上一次被更新的时间。地理位置相关性690包括关于POI信息的地理位置特征的信息。例如，地理位置相关性可包括路口、兴趣点，或熟知的与该POI信息相关联的居住区中的路标。用户信息688包括关于生成POI信息的用户的信息。在一个实施例中，这些信息包括生成者的名称、生成者的照片、别称，或包括该生成者的组。确定和发送兴趣点现在转到图4A，其说明了基于移动客户端装置102的当前位置和/或从移动客户端装置102被发送到服务器106的搜索准则确定兴趣点的方法的一个实施例。在402处，服务器106处的通信模块218通过在移动客户端装置102处的通信模块310接收移动客户端装置102的当前位置坐标。通信模块218将所接收的位置坐标转发给位置确定模块204。 在一个实施例中，通信模块218还从移动客户端装置102接收了目的地位置，并且通信模块 218将该目的地位置转发给预测树生成器206。此外，在401处，通信模块218接收由移动客户端装置102的用户指定的搜索准贝U。在一个实施例中，所接收的搜索准则是位于移动客户端装置102的默认搜索准则，而不是用户指定的搜索准则。在一个实施例中，服务器106不接收搜索准则，且服务器106使用存储在用户数据库110、搜索空间生成器208，或服务器106中其它模块中的默认搜索准则。 不考虑通信模块218如何接收搜索准则，该通信模块218将搜索准则转发到搜索空间生成器 208。接下来，在404处，位置确定模块204在道路网络地图上定位出所接收的坐标。图 5A说明了位于道路网络地图上的代表移动客户端装置102的图形。然后，在406处，预测树生成器206基于在道路网络地图上确定的移动客户端装置 102的位置确定了用于移动客户端装置102的潜在路线。在一个实施例中，在406处，预测树生成器206还使用移动客户端装置102的目的地位置、前进方向或速度来确定用于移动客户端装置102的潜在路线。图5B说明了在道路网络地图上代表用于移动客户端装置102 的潜在路线或位置预测树504的图形。在408处，搜索空间生成器208于是使用了潜在路线504，基于潜在路线504确定搜索空间。图5C说明了代表基于潜在路线504的搜索空间506的图形。在搜索空间生成器208产生搜索空间506之后，在410处，兴趣点确定模块212确定落入搜索空间506并符合搜索准则要求的兴趣点和/或与位置坐标关联的POI信息。兴趣点508a-c(508集体)代表了在图5C中确定的兴趣点。在412，所确定的兴趣点508和/ 或POI信息于是被发送到移动客户端装置102。在一个实施例中，POI信息和/或与兴趣点相关联的相关信息可在多层中被发送。 例如，服务器106可初始地发送包括关于该兴趣点的信息的薄层，例如其名称、类型、和用户留下关于该兴趣点的POI信息的最后时间。服务器106可稍后发送包括与该兴趣点相关联的POI信息的厚层。在一个实施例中，当移动客户端装置102接近与POI信息相关联的位置时，服务器106发送该厚层。该移动客户端装置102接收所发送的潜在兴趣点，并在454 处将该潜在兴趣点存储到存储器308中。在一个实施例中，服务器106，例如，基于时间或距离(例如，每个预定时间间隔)， 重复地接收移动客户端装置102的变化的当前位置。当变化的当前位置被接收时，服务器 106对于移动客户端装置102的不同的当前位置重复步骤402-412。在另一个实施例中，当其它用户生成了关于兴趣点508的附加POI信息时，服务器106周期性地或重复地重复步骤402-412。图5D说明了当移动装置102的当前位置变化时，重复步骤402-412的结果。 随着移动装置102在道路上移动，像兴趣点508d那样的附加兴趣点变为可用，并且被发送给移动装置102。所揭示的实施例有益地包括服务器，其被配置成预测符合用户指定的搜索准则或默认搜索准则的用户的潜在路线以及潜在兴趣点。当用户在驾驶时并未输入他们的路线的目的地或终点，并且在驾驶时没有手动启动搜索时，用户在他们的路线上接收兴趣点，一种方法是总是提供已经落后的结果并且从道路上分散了注意力。与需要位置参数来搜索现场的不同事物那样的常规本地搜索不同，所揭示的实施例允许用户输入搜索准则而不要求任何的位置参数。用户因此不受在开始他们的路线之前规划他们的位置目的地的限制。用户可驾驶而无需指定目的地的地址，并且所揭示的实施例预测潜在路线并将预先的潜在兴趣点发送给用户的移动客户端装置。当用户接近该兴趣点时，关于该兴趣点的POI信息被呈现给用户。此外，由服务器106发送给客户端102的POI信息将最近以来该兴趣点的任何的变化都通知给用户，例如，商户的该POI信息可包括来自另一个用户通知每一个人该商户已经迁移到此地的提示。用户因此可获得经更新的关于兴趣点的信息，这些信息比由GPS 供应商提供的更新更新得多。图4B说明了用于接收和在移动客户端装置102上显示在时间上和/或地理位置上相关的兴趣点的方法。在450处，移动客户装置102上的用户接口模块306接收来自用户的搜索准则。该搜索准则包括对于路线的用户喜好。例如，用户可指定确定在去往未知目的地的路上的杂货店的搜索准则。在这种情况下用户不指定目的地，而是当用户在附近驾驶时，期望移动客户端装置102来呈现关于接近于用户的变化的位置的杂货店的信息。用户接口模块306将搜索准则存储在存储器308中，并将关于所接收到的搜索准则通知控制器302。控制器302从存储器308中检索搜索准则，并在451处，通过通信模块 310将该搜索准则发送给服务器106。在一个实施例中，服务器106将所接收的搜索准则存储在用户数据库110中备用，且服务器106可在后来的场合中使用所存储的搜索准则，直到用户指定新的搜索准则。在另一个实施例中，用户并不指定搜索准则并且服务器106使用默认的搜索准则代替用户定义的搜索准则。在另外一个实施例中，服务器106基于用户以前的搜索和移动装置102的其它使用，或者从外部源提取出的用户喜好，开发出指定给移动装置102的特定用户的搜索准则。控制器302然后从当前位置模块304或存储器308中检索出移动客户端装置102 的当前位置。在一个实施例中，控制器302还从当前位置确定模块304或存储器308检索出速度和前进方向。然后在452处，控制器将检索出的信息通过通信模块310发送给服务器 106。正如以上讨论的，服务器106基于移动客户端装置102的位置和所接收的或默认的搜索准则，确定了潜在兴趣点并将其发送给移动客户端装置102。在452处，移动客户端装置102接收并存储所发送的潜在兴趣点。当移动客户端装置102的当前位置变化时，重复若干次步骤452和454。在一个实施例中，当匹配用户搜索准则的附加POI信息由其它用户生成或附加兴趣点匹配移动客户端装置102的搜索准则和改变的位置时，移动客户端装置102从服务器106接收关于兴趣点的附加POI信息。在另一个实施例中，当移动中的移动客户端装置102当前位置保持变化时，移动客户端装置102保持一直接收附加POI信息。当前位置确定模块304持续追踪移动客户端装置102的变化的位置，并且在456 处，控制器302将移动客户端装置102的变化的当前位置与所存储的潜在兴趣内容相关联的位置坐标相比较。如果移动客户端装置102的变化的位置进入与所存储的潜在兴趣点相关联的预定位置坐标附近，控制器302确定兴趣点在地理位置上相关并通过用户的用户接口模块306为用户呈现了潜在兴趣内容。在一个实施例中，一旦移动客户端装置102进入与兴趣点相关联的预定位置坐标附近，控制器302向服务器106请求厚层，接收并然后呈现出来自具有兴趣点名称和类型的厚层的信息。在一个实施例中，控制器302还在向用户呈现出POI信息之前确定了与兴趣点相关联的POI信息在时间上的相关性。控制器302因此搜索与POI信息相关联的元数据以确定在预定时间段之前是否产生或更新了 POI信息。如果没有，控制器302确定POI信息在时间上相关并将该POI信息呈现给用户。否则，控制器302不呈现该POI信息。以上说明书的一些部分根据关于信息操作的算法和符号表达描述了本发明的实施例，例如，参考图4A-4B描述的处理包括参考图5A-5D和图6描述的处理。这些算法说明和表达被那些数据处理领域的技术人员普遍使用以将他们的工作成果有效传输给本领域其它技术人员。这些操作，当在功能上、计算量上，或逻辑上进行描述时，被理解成要通过计算机程序或等价电路、微码，或类似方式实现。而且，也已经多次证明了将这些操作的布置参考为模块的便利而没有丧失一般性。所描述的操作和它们的关联模块可以软件、固件、硬件或它们的任意组合来实现。正如在此使用的，任何提及的“一个实施例”或“某一实施例”表示关联该实施例描述的特定的元件、特性、结构，或特征被包括在至少一个实施例中。在说明书中不同的地方出现的措辞“在一个实施例中”不需要全部涉及同一个实施例。一些实施例可使用“被耦接”和“被连接”的表达以及它们的引申物来进行描述。 应该理解这些术语并非倾向于作为彼此的同义词。例如，某些实施例可能使用术语“被连接”来描述，以表示两个或更多个元件直接彼此物理连接或彼此电连接。在另一个示例中， 某些实施例可使用术语“耦接”描述，以表示两个或更多个元件直接彼此物理连接或彼此电连接。但是，术语“耦接”还可以意味着两个或更多个元件彼此并不直接连接，但仍然彼此合作或相互作用。这些实施例并不被限制在这样的背景下。正如在此使用的，术语“包括”、“正包括”、“包含”、“正包含”、“具有”、“正具有”或
它们的任何其它变形，意图覆盖非排他性的包括。例如，包括元件列表的处理、方法、项目， 或设备无需仅被限制在那些元件中，而是可包括并未清楚地列出或这些处理、方法、项目， 或设备固有的其它的元件。此外，除非清楚地做出相反的陈述，“或”表示包含性的或，而不是排他性的或。例如，条件A或B满足以下中的任意一个:A为真(或存在)且B为假(或不存在)、A为假(或不存在)且B为真(或存在)，并且A和B均为真(或存在)。此外，“一个”或“一种”的应用被用来描述在此实施例中的元件和组件。这仅仅是为了方便，和给出本发明的一般性感觉而这样做的。本说明书应该被解读为包括一个或至少一个，并且除非明显具有相反的意思，单数也包括多个的。关于移动客户端装置102的描述，服务器106向一个实体或该实体中的某组件分配了特定的功能。该描述和功能分配是为了说明的目的，而并非将服务器或客户端限制在它们所分配的功能中。根据对本公开文本的阅读，本领域普通技术人员将理解，如果适宜， 在一个实施例中描述的在服务器一侧执行的功能也可以在其它实施例中的客户端一侧执行。类似地，如果适宜，客户一侧的功能可通过服务器来执行。此外，移动客户端装置102 或服务器106的归于特定组件的功能性可通过一起操作的不同的或多个组件执行，正如实施者所认为的那样。
依据对本说明书的阅读，那些本领域技术人员还将认识到系统的其它的附加备选结构和功能性设计，以及通过在此揭示的原理，对用于生成和访问时间上和/或地理位置上相关的多媒体提示的处理。因此，虽然已经说明并描述了特定的实施例和应用，应该理解本发明并不限于在此揭示的准确结构和组件，并且在此揭示的本发明的布置、操作和方法与设备的细节上可以做出对于那些本领域技术人员将显而易见的不同的变形、变化和改变，而不背离在随附的权利要求书中限定出的本发明的精神和范围。
权利要求
1.一种用于持续地确定预测搜索结果以在移动中的移动客户端上显示的设备，该设备包括通信模块，其用于持续地接收所述移动中的移动客户端的当前位置；位置确定模块，其可通信地耦接到所述通信模块，用于基于所接收到的当前位置，相对于道路网络地图对所述移动中的移动客户端进行持续地定位；预测树生成器，其可通信地耦接到所述位置确定模块，用于在所述道路网络地图上持续地预测所述移动中的移动客户端能经过的多个路线，响应于所述移动中的移动客户端的当前位置的改变，多个预测路线被重新预测；以及兴趣点确定模块，其可通信地耦接到所述预测树生成器上，用于基于与所述移动中的移动客户端相关联的搜索准则，在所述多个预测路线上持续地确定多个兴趣点。
2.如权利要求1所述的设备，其中所述通信模块进一步接收所述移动中的移动客户端的速度和所述移动中的移动客户端的前进方向中的一个；并且所述预测树生成器使用所述速度和所述前进方向中的一个来预测所述多个路线。
3.如权利要求1所述的设备，进一步包括搜索空间生成器，用于基于所述多个预测路线生成搜索空间，其中所述兴趣点确定模块在所述搜索空间中搜索所述多个预测路线，以确定所述多个兴趣点。
4.如权利要求3所述的设备，其中所述搜索空间包括围绕所述多个预测路线中的主要交叉路口的圆形区。
5.如权利要求1所述的设备，其中所述通信模块将关于所确定的多个兴趣点的信息的初始薄层和后来的厚层发送给所述移动中的移动客户端，所述薄层包括关于所述所确定的多个兴趣点的名称和位置信息，所述厚层包括用户生成的关于所述所确定的多个兴趣点的 POI信息。
6.一种用于在移动中的移动客户端上显示去往当前相关兴趣点的方向的设备，所述设备包括通信模块，用于将所述移动客户端的当前位置持续地发送给服务器，并用于从所述服务器持续地接收多个兴趣点，其中所述多个兴趣点是基于与所述移动中的移动客户端相关联的搜索准则，并且所述多个兴趣点被定位在预测出所述移动客户端将要经过的多个潜在路线上；存储模块，用于存储所接收到的多个兴趣点；以及当前兴趣点确定模块，可通信地耦接到所述存储模块，用于基于所存储的多个兴趣点持续地确定当前兴趣点。
7.如权利要求6所述的设备，其中所述当前兴趣点确定模块基于所述移动客户端的改变的当前位置持续地确定所述当前兴趣点。
8.如权利要求6所述的设备，其中所述通信模块从所述服务器接收关于所述多个兴趣点的信息的初始薄层和后来的厚层，所述薄层包括关于所述多个兴趣点的名称和位置信息，所述厚层包括用户生成的关于所述多个兴趣点的POI信息。
9.如权利要求6所述的设备，其中所述通信模块进一步将来自所述移动客户端的速度和所述移动客户端的前进方向中的一项发送给所述服务器，并且所述服务器使用所述速度和所述前进方向中的一项确定所述多个兴趣点。
10.如权利要求6所述的设备，进一步包括用户接口模块，用于通知所述用户所确定的当前兴趣点的方向。
11.一种方法，用于在移动中的移动客户端上显示去往当前相关兴趣点的方向，所述方法包括持续地接收所述移动中的移动客户端的当前位置；基于所接收的当前位置，在道路网络地图上对所述移动中的移动客户端进行持续地定位；基于持续地接收到的当前位置，在所述道路网络地图上持续地预测所述移动中的移动客户端可经过的多个路线，其中所述多个预测路线随所述移动中的移动客户端的当前位置的变化而改变；在所述多个预测路线上持续地确定多个兴趣点。
12.如权利要求11所述的方法，进一步包括接收来自所述移动中的移动客户端的速度和所述移动中的移动客户端的前进方向中的一项；并且其中，基于所接收到的所述速度和所述前进方向中的一项预测所述多个路线。
13.如权利要求11所述的方法，进一步包括基于所述多个预测路线生成搜索空间，其中所述多个所确定的兴趣点被定位在所述搜索空间中并且在所预测的多个路线上。
14.如权利要求13所述的方法，其中所述搜索空间包括围绕在所述多个预测的路线上的主要交叉路口的圆形区。
15.如权利要求11所述的方法，进一步包括将关于所确定的多个兴趣点的信息的初始薄层和后来的厚层发送给所述移动中的移动客户端，所述薄层包括关于所述所确定的多个兴趣点的名称和位置信息，所述厚层包括用户生成的关于所述所确定的多个兴趣点的POI信息。
16.一种方法，用于在移动中的移动客户端上显示去往当前相关兴趣点的方向，该方法包括持续地将所述移动中的移动客户端的当前位置发送给服务器； 从所述服务器持续地接收多个兴趣点，其中所述多个兴趣点是基于与所述移动中移动客户端相关联的搜索准则，且所述多个兴趣点被定位在预测出所述移动客户端将要经过的多个潜在路线上；存储所接收到的多个兴趣点；并且从所存储的多个兴趣点中持续地确定出当前兴趣点。
17.如权利要求16所述的方法，其中所述持续地确定的当前兴趣点是基于所述移动客户端的变化的当前位置。
18.如权利要求16所述的方法，进一步包括从所述服务器接收关于所述多个兴趣点的信息的初始薄层和后来的厚层，所述薄层包括关于所述多个兴趣点的名称和位置信息，所述厚层包括用户生成的关于所述多个兴趣点的POI信息。
19.如权利要求16所述的方法，进一步包括将来自所述移动客户端的速度和所述移动客户端的前进方向中的一项发送给服务器， 其中所述速度和所述前进方向中的一项被所述服务器用于确定所述多个兴趣点。
20.如权利要求16所述的方法，进一步包括 通知用户所确定的当前兴趣点的方向。
全文摘要
本发明公开了了用于在移动客户端装置上呈现出在地理位置上和/或时间上相关的POI信息的系统和方法。移动装置客户端将其当前位置发送给服务器。服务器基于所接收的移动客户端装置的当前位置和其预测的未来的位置确定在地理位置上和/或时间上相关的POI信息并将其发送给移动客户端装置。当所接收的POI信息在地理位置上相关时，移动客户端装置呈现出所接收的POI信息。
文档编号G01C21/30GK102575940SQ201080023896
公开日2012年7月11日 申请日期2010年3月29日 优先权日2009年3月30日
发明者E.纳瓦雷特, R.萨维德拉 申请人:哈曼专业股份有限公司