基于社区校正和轨迹检测的位置偏差校正的制作方法
基于社区校正和轨迹检测的位置偏差校正的制作方法
【专利摘要】一般来说，本公开描述使用用户的社区的位置偏差修复。一种方法可包括当位置信号丢失时基于最后已知位置和轨迹来校正移动装置的位置，其中已校正位置对应于用户的社区的至少一个用户所提供并且存储在已校正位置的列表中的实际位置，以及实际位置与最后已知位置和轨迹相关。
【专利说明】基于社区校正和轨迹检测的位置偏差校正
【技术领域】
[0001]本公开涉及位置偏差修复，更具体来说涉及基于社区校正和轨迹检测的修复。
【背景技术】
[0002]移动装置(例如智能电话和平板计算机)上的现有位置服务通常依靠GPS (全球定位系统)以用于检测和报告位置。当GPS信号例如在某些大楼内部或者在具有浓密树冠的公园中不可用时，移动装置上运行的位置应用可尝试使用其它源、例如来自无线接入点的信号来确定装置的位置。无线接入点和IP地址可注册到位于离接入点某个距离的实体。移动装置的当前位置可确定为该实体的位置。因此，如使用无线接入点所确定的当前位置可能远离移动装置的实际位置。
[0003]例如，莫斯康展览中心(加利福尼亚，旧金山)中的无线接入点注册到位于拉斯维加斯(内华达州)的某个公司。移动装置可在其关联用户在街道上的同时将其位置正确报告为旧金山街道的位置。当用户和移动装置进入莫斯康展览中心时，移动装置可能不正确地将其位置报告为拉斯维加斯(内华达州)。这个不正确位置则可干扰用户查找附近感兴趣地点或者向用户社交网络中的其他人传递他/她的实际位置的能力。此外，配置成报告用户位置的应用(“app”)、例如Google Latitude或Foursqure可能报告不正确位置，并且可能基于不正确位置信息而禁止对用户服务。
【专利附图】
【附图说明】
[0004]随着以下详细描述进行并且参照附图，要求保护主题的实施例的特征和优点将变得显而易见。
[0005]图1示出符合本公开的各个实施例的位置校正系统；
图2示出符合本公开的一实施例的示范操作的流程图；以及图3示出符合本公开的一个实施例的示范操作的流程图。
[0006]虽然以下详细描述将参照说明性实施例进行，但是，本领域的技术人员将会清楚地知道对它们的许多备选、修改和变更方案。
【具体实施方式】
[0007]一般来说，本公开描述用于使用用户的社区的位置校正的技术。用户的社区可装载已校正位置的数据库。每个已校正位置可与最后已知位置和/或轨迹关联。当移动装置变得无法确定其正确位置(例如丢失位置信号)时，位置校正应用配置成基于移动装置的最后已知位置和轨迹来确定移动装置的当前位置。如本文所使用的“位置”包括但不限于GPS坐标、街道地址、地标(例如公园)、商业(例如大型购物中心、商店)和/或另一个实体(例如医院)。如果最后已知位置和轨迹没有对应于已校正位置，则可请求用户提供实际位置。实际位置可存储在已校正位置数据库中，并且与最后已知位置和轨迹关联。如果最后已知位置和轨迹对应于一个已校正位置，则移动装置当前位置可设置成已校正位置。可请求用户确认已校正位置对应于他/她的实际位置，以及如果不是的话，则可请求用户输入他/她的实际位置。如果最后已知位置和轨迹对应于一个以上已校正位置，则可请求用户从已校正位置的列表中选择实际位置。然后可更新已校正位置的数据库，以反映用户的选择和/或校正。
[0008]随时间推移，已校正位置、关联的最后已知位置和关联轨迹的数据库可包括许多位置，其中典型位置信号(例如GPS)不可用并且备选位置信息(例如无线接入点)提供错误位置信息。后续用户因而可获益于先前用户的社区所装载的位置的数据库。当例如GPS位置信号不可用时，位置相关应用可再次基于移动装置(和用户)的准确当前位置(即，已校正位置)来正确地起作用。
[0009]按照本公开的位置校正系统可配置成作为独立系统来提供已校正位置，和/或可配置成与例如Google Maps>Mapquest>Yahoo Maps等的一个或多个现有基于地图和位置的系统配合起作用。
[0010]图1不出符合本公开的各个实施例的位置校正系统100。系统100 —般包括移动装置102、服务器104、网络106和用户的社区108。如本文所使用的“移动装置”表示任何手持计算装置，包括但不限于移动电话、智能电话、平板计算机、笔记本计算机、超级便携计算机、超级移动计算机、上网本计算机、小笔记本计算机、个人数字助理、企业数字助理、移动因特网装置和个人导航装置。系统100可包括位置信号源110，其配置成生成(一个或多个)比较可靠的位置信号112。当(一个或多个)位置信号112由移动装置102接收时，移动装置102可配置成基于(一个或多个)位置信号112来检测其位置。移动装置102可包括位置信号接收器114，其配置成接收(一个或多个)位置信号112。
[0011]移动装置102可包括处理器CPU 152，其配置成执行如本文所述的一个或多个应用的操作。移动装置102可包括位置应用116，其配置成基于(一个或多个)所接收位置信号112来确定移动装置102的当前位置。例如，位置应用116可包含在例如Google Maps、Mapquest、Yahoo Maps等的地图应用中。在另一个示例中，位置app 116可以是与位置校正系统100的一个或多个实施例关联的专用位置应用，如本文所述。
[0012]例如，信号源110可包括全球定位系统(GPS)的一个或多个组件。GPS是基于卫星的导航系统，其向地球传送(一个或多个)位置信号。(一个或多个)位置信号和三角测量技术然后可用来确定装置的位置。位置信号接收器114配置成接收(一个或多个)位置信号，以及位置应用116配置成基于(一个或多个)位置信号112来确定移动装置102的位置。
[0013]移动装置102可包括位置存储器118,其配置成存储移动装置102的当前位置122和一个或多个先前位置120。当前位置122可按照预定时间间隔(当能够接收(一个或多个)位置信号112时)来确定。在各时间间隔到期时，当前位置可变成先前位置，以及新的当前位置可被确定并且作为当前位置122来存储。可存储有限数量的先前位置，使得在存储最新先前位置时可删除最早的先前位置。因此，位置存储器118可包括移动装置102的多个先前位置。先前位置120可用来确定移动装置102的轨迹,如本文所述。
[0014]在一些物理位置中，移动装置102可能无法接收(一个或多个)位置信号112。随着移动装置102的物理位置发生变化，移动装置102可从接收(一个或多个)位置信号112转变成不接收(一个或多个)位置信号112。当(一个或多个)位置信号112的丢失发生时，位置存储器118可包括多个先前位置120和当前位置122。
[0015]位置应用116配置成在(一个或多个位置信号)112丢失(S卩，不可用或者不可接收)时，基于除了(一个或多个)位置信号112之外的备选信号来确定移动装置102的位置。虽然(一个或多个)位置信号112通常可以是极可靠的(例如GPS)，但是备选信号可能远没有那么可靠(并且可能不可靠)，并且信号源的变化可在没有通知用户的情况下发生。备选信号可以是无线信号，包括但不限于即(:、1^10、11^、蓝牙、36、46和/或另外某种无线信号，和/或可以是传感器信号，例如来自可用来估计位置的话筒的音频信号。例如，位置应用116可配置成基于来自无线接入点的信号以及与该无线接入点关联的地址来确定位置。在一些情况下，与无线接入点关联的地址可能不对应于接入点的位置，并且可能远离接入点的位置。位置应用116仍然可能将错误位置作为移动装置102的当前位置122来存储。
[0016]在没有附加输入的情况下，位置应用在(一个或多个)位置信号112丢失时无法确定准确当前位置。虽然每当(一个或多个)位置信号112丢失时可请求用户输入实际位置，但是重复请求可令人生厌。符合本公开的技术配置成提供当前位置的校正，而无需重复请求用户输入实际位置。
[0017]移动装置102可包括位置校正应用126。位置校正应用126配置成在(一个或多个)比较可靠的位置信号112丢失时确定移动装置102的已校正当前位置。已校正当前位置可取代过时当前位置，和/或取代错误当前位置。位置校正应用126可配置成响应(一个或多个)位置信号112的丢失和/或响应用户输入(例如选择移动装置上显示的位置校正图标)而确定移动装置102的已校正当前位置。
[0018]位置校正应用126配置成基于最后已知位置124和多个先前位置中的一个或多个来确定已校正当前位置。位置校正应用126配置成响应(一个或多个)位置信号112的丢失而将最后已知位置124存储在位置存储器118中。最后已知位置124可对应于多个先前位置120其中之一，或者可对应于(一个或多个)位置信号112丢失时的当前位置122。例如，如果当前位置122是错的(例如基于与接入点位置不同的接入点地址所确定)，则最后已知位置可对应于多个先前位置120之一。在另一个示例中，如果当前位置122自(一个或多个)位置信号112丢失以来尚未更新，则最后已知位置124可对应于当前位置122。应当注意，如本文所使用的“当前位置”可以或者可以不对应于移动装置102的实际位置。“实际位置”是移动装置102的实际物理位置。因此，“当前位置”对应于如应用所确定的移动装置102的位置。
[0019]移动装置102可包括配置成存储轨迹132的轨迹存储器130。位置校正应用126配置成确定轨迹132。轨迹132可响应(一个或多个)位置信号112的丢失而确定。轨迹132可基于多个先前位置120的一个或多个和/或当前(和非错误)位置122来确定。轨迹可对应于(一个或多个)位置信号112丢失之前的移动装置102的运动方向，并且可包括位置的变化率。例如，轨迹132可对应于包括幅值(例如位置的变化率)和方向(例如运动方向)的速度(向量)。当(一个或多个)位置信号112不可用时，最后已知位置124和轨迹132可用来确定和/或校正当前位置。例如,最后已知位置124和轨迹132可用作对位置校正数据库(其包括与最后已知位置和轨迹关联的已校正位置的列表)的索引。数据库可由用户的社区来装载，如本文所述。
[0020]应当注意，与最后已知位置和轨迹关联的已校正位置可包括多个相关位置，和/或可包括与已校正位置相关的区域。例如，已校正位置可对应于具有已校正位置的半径之内的任何地方的相关位置的圆形区域的中心。在另一个示例中，最后已知位置和轨迹可与实体、例如可包括多个子位置(如商店)的大型购物中心关联。因此，已校正位置数据库可包括与最后已知位置和轨迹关联的每个已校正位置的多个相关位置。已校正位置、例如与圆形区域的中心对应的位置或者购物中心的位置可响应接收最后已知位置和轨迹而提供。[0021 ] 移动装置102可经由网络106耦合到服务器104。用户的社区108可类似地通过网络106耦合到服务器104。用户的社区108包括一个或多个其它移动装置103A、…、103N。应当注意，用户的社区108中的其它移动装置103A、…、103N的任何一个或多个在给定时间点可以或者可以不耦合到网络106和/或服务器104。用户的社区108中的其它移动装置103A、…、103N的每个可包括位置应用、位置信号接收器、位置存储器、轨迹存储器和位置校正应用，如本文针对移动装置102所述。虽然为了便于说明而单独示出，但是移动装置102可包含在用户的社区108中。
[0022]服务器104可包括位置服务应用140和主位置校正列表142。服务器104可对应于多个服务器中的一个或多个服务器，即，可处于云中。服务器104可包括至少一个处理器CPU 154,其配置成运行一个或多个应用。主位置校正列表142可包括已校正位置、关联轨迹和关联最后已知位置的数据库。位置服务应用140可配置成从移动装置、例如移动装置102接收轨迹132和最后已知位置124。位置服务应用140然后可查询主位置校正列表142以获得与所接收轨迹和所接收最后已知位置对应的已校正位置。响应该查询而返回的(一个或多个)已校正位置然后可提供给移动装置102，并且可由位置校正应用126用来采用已校正位置来更新位置存储器118中存储的当前位置122。
[0023]主位置校正列表数据库142可包括多个已校正位置。轨迹132和最后已知位置124可用作对数据库142的索引，以查找与轨迹132和最后已知位置124对应的一个或多个已校正位置。在(一个或多个)位置信号112不存在的情况下，移动装置、例如移动装置102在没有附加信息/输入的情况下一般无法确定其实际位置。用户的社区108可向服务器104提供这个附加信息，以便为主位置校正数据库142装载已校正位置及其关联最后已知位置和关联轨迹。位置服务应用140配置成管理这个信息，以及基于其轨迹和最后已知位置来响应来自移动装置对其已校正当前位置的请求。
[0024]主位置校正数据库142可装载有由用户经由其移动装置所提供的已校正位置、关联最后已知位置和关联轨迹。例如，当遇到其中(一个或多个)位置信号112丢失的位置时，可请求用户输入实际位置。实际位置、最后已知位置和轨迹可由例如位置校正应用126上传到服务器104。位置服务应用140配置成将实际位置、最后已知位置和轨迹存储在主位置校正列表142中，并且将最后已知位置和轨迹与已存储实际(可能已校正)位置关联。
[0025]可请求多个用户输入其实际位置以确保用户提供位置的精度。例如，对于“新的”最后已知位置和轨迹，可请求第一用户和多个后续用户输入其实际位置，以最初装载和检验与这个“新的”最后已知位置和轨迹关联的(一个或多个)已校正位置。在另一个示例中，可请求随机用户对最后已知位置和轨迹输入其实际位置。随机选择配置成确保已校正位置数据库的持续精度。在另一个示例中，当已校正位置响应最后已知位置和轨迹而提供给移动装置102时，位置服务应用140可配置成在用户没有提供新的实际位置时更新与那个已校正位置关联的权重。因此，可保持已校正位置的列表中的已校正位置的精度的隐式确认。然后可使错误位置的特意或无意上传的有害影响为最小。
[0026]如果轨迹和最后已知位置对应于一个以上已校正位置,贝U主位置校正列表142可包括与已校正位置的每个关联的权重。权重配置成指示关联的已校正位置是准确的实际位置的可能性。一次以上输入实际位置并且将权重与已校正位置关联被配置成从主位置校正数据库142中消除错误的实际位置。
[0027]例如，如果第一用户以对已校正位置的请求向服务器104提供第一轨迹和第一最后已知位置并且主位置校正列表142的查询没有产生对应的已校正位置，则可请求第一用户提供第一实际位置。第一实际位置然后可作为第一潜在的已校正位置存储在主位置校正数据库142中，并且与第一最后已知位置和第一轨迹关联。第一权重可与第一潜在的已校正位置关联。第二用户然后可以以对已校正位置的请求向服务器104提供第一最后已知位置和第一轨迹。可请求第二用户提供与第一最后已知位置和第一轨迹对应的第二实际位置，或者可被提供第一潜在的已校正位置并且被请求确认其精度。如果第二实际位置与第一潜在的已校正位置相同或者第二用户保证第一潜在的已校正位置的精度，则第一权重可增加。可请求向服务器104提供第一最后已知位置和第一轨迹的多个后续用户提供其实际位置，或者这些后续用户可被提供第一潜在的已校正位置并且被请求确认其精度。如果后续实际位置与第一潜在的已校正位置相同或者第一潜在的已校正位置被确认，则第一权重可进一步增加，从而检验第一潜在的已校正位置是与第一最后已知位置和第一轨迹对应的正确位置。
[0028]如果所提供实际位置的第一部分与第一潜在的已校正位置相同并且第二部分对应于第二潜在的已校正位置，则第一潜在的已校正位置和第二潜在的已校正位置可响应从后续用户接收第一最后已知位置、第一轨迹以及对已校正位置的请求而(经由用户的移动装置)提供给第三(后续)用户。第一潜在的已校正位置和第二潜在的已校正位置可在有序列表中提供，其中顺序通过与第一潜在的已校正位置和第二潜在的已校正位置关联的权重的相对大小所确定。例如，具有最高关联权重的潜在的已校正位置可以是有序列表上的第一个。因此，可向第三(后续)用户提供已校正位置是准确的可能性的指示符。
[0029]如果第二用户所提供的第二实际位置(对应于第一最后已知位置和第一轨迹)没有对应于第一潜在的已校正位置或者第二用户没有确认第一潜在的已校正位置，则第一权重可降低或者可保持不变。如果后续用户所提供的实际位置(对应于第一最后已知位置和第一轨迹)没有对应于第一潜在的已校正位置，则第一权重可降低。如果第一权重降低到低于第一阈值，则第一潜在的已校正位置可推送到加权列表的底部和/或可从主位置校正数据库142中去除。预期在一些实施例中，与可能错误的第一潜在的已校正位置关联的(一个或多个)用户可被处罚。因此，错误的用户提供实际位置可从主位置校正数据库142中去除，从而确保数据库中的已校正位置的精度。
[0030]一旦已经装载数据库142，则可请求随机后续用户提供实际位置。其它后续用户可获益于配置成允许移动装置在(一个或多个)位置信号112丢失时可靠地确定其位置的用户的社区所提供的附加信息。后续用户可具有响应接收已校正位置而提供新的或者已更新的实际位置的选项。例如，位置的功能可发生变化，例如商店变成餐厅或者新商店可在大型购物中心开张。数据库142然后可由移动装置102和其它移动装置103A、...、103N在没有用户输入的情况下用来在(一个或多个)位置信号已经丢失之后确定和/或校正装置的当前位置。
[0031]预期在一些实施例中，当位置信号丢失并且请求用户输入他/她的实际位置时，可能的实际位置的列表可提供给用户。可能实际位置的这个列表可基于位置app (即，可由其来提供)。例如，如果相对最近(例如，在五分钟之内)获取最后已知位置，并且位置app是商业位置app (例如Google Maps、Yahoo Maps或Mapquest),则可查询位置app,以提供最后已知位置附近的位置。位置可包括商店、商业等。这样，可帮助用户通过从列表中进行选择、而不是必须键入他/她的位置，来输入他/她的当前位置。
[0032]可向用户给予向服务器104提供实际位置(其随后作为准确的已校正位置来检验)以供包含在主位置校正列表142中的激励。例如，如果与第一潜在的已校正位置关联的第一权重增加到第二阈值，则可为第一用户提供奖励。奖励可包括但不限于优惠券、商品、现金和/或其它激励。这种奖励系统配置成为用户的社区提供装载主位置校正列表142的激励以使得主位置校正列表142包括使用量高的已校正位置以及使用量不太高的已校正位置。
[0033]移动装置102可包括本地装置位置校正列表150。装置位置校正列表150可包括主位置校正列表142的至少一部分。位置校正应用126可配置成存储频繁和/或最近使用的已校正位置、其关联轨迹和关联最后已知位置。位置校正应用126可配置成在用户输入包括主位置校正数据库142中存储的(一个或多个)位置(作为(一个或多个)最后已知位置)的物理区域时，存储已校正位置。例如，当用户行进到新区域时，可在用户到达或接近新区域附近时下载位置校正数据。
[0034]服务器104可包括多个装置位置校正列表152。多个装置位置校正列表152的每个可从相应移动装置上传，并且可对应于相应移动装置上存储的相应装置位置校正列表、例如装置位置校正列表150。各装置位置校正列表可与相应用户关联。各装置位置校正列表可例如在相应用户请求时推送到相应用户的移动装置的另一个。因此，用户的位置校正“历史”可复制到用户移动装置的任一个。
[0035]因此，主位置校正数据库142可在服务器104中建立，并且可由位置服务应用140来管理。主位置校正数据库142可由用户的社区108来装载。权重可用来确保将准确和/或最可能校正的定位位置提供给请求移动装置。主位置校正数据库142然后可由移动装置102在(一个或多个)位置信号不可用(变为丢失)时用来基于最后已知位置和轨迹来校正当前位置。基于位置的服务和/或应用然后可在(一个或多个)位置信号不存在的情况下正确地操作。
[0036]图2示出符合本公开的一实施例的示范操作的流程图200。操作可例如由移动装置102、用户的社区108中的其它移动装置和/或服务器104来执行。具体来说，流程图200示出示范操作，其配置成在位置信号丢失时提供已校正当前位置。流程图200的操作可响应(一个或多个)位置信号112丢失或者不可用而发起202。操作204包括基于最后已知位置和轨迹来校正移动装置的位置。已校正位置可对应于由用户的社区的至少一个用户已经提供并且存储在已校正位置的列表中的实际位置，如本文所述。实际位置可与最后已知位置和轨迹相关。例如，实际位置可与最后已知位置关联并且与已校正位置的列表中的轨迹关联。
[0037]图3示出按照本公开的一个实施例的示范操作的流程图300。操作可例如由移动装置102、用户的社区108中的其它移动装置103A、...、103N和/或服务器104来执行。具体来说，流程图300示出示范操作，其配置成在位置信号丢失时提供已校正当前位置。
[0038]流程图300的操作可响应(一个或多个)位置信号112丢失或者不可用而发起302。操作304包括捕获最后已知位置。最后已知位置对应于就在(一个或多个)位置信号变为丢失之前所确定的最后当前位置。例如，最后已知位置可对应于当前位置或先前位置。最后已知位置对应于当前位置还是先前位置取决于当前位置在位置信号丢失之后是否已经更新(例如基于备选信号所更新)。轨迹可在操作306来确定。例如，最后已知位置和一个或多个先前位置可用来确定轨迹。
[0039]操作308可包括请求已校正当前位置。已校正当前位置可由移动装置(例如由位置校正应用)来请求，和/或可由移动装置的用户(例如通过选择移动装置上显示的“校正位置”图标)来请求。请求可例如使用请求移动装置上存储的位置校正数据来本地响应，或者请求可由例如运行于远程服务器的位置服务来远程响应。最后已知位置和轨迹是否对应于已校正位置可在操作310来确定。例如，已校正位置可存储在包括位置服务的服务器上的主位置校正列表中。位置服务配置成管理位置校正列表，并且响应来自移动装置对已校正当前位置的请求。在另一个示例中，已校正位置可存储在移动装置上的装置位置校正列表中。
[0040]如果最后已知位置和轨迹没有对应于已校正位置,则实际位置在操作312向用户请求。从用户所接收的实际位置(即，潜在的已校正位置)可在操作314来存储。例如，实际位置可存储在移动装置上的装置位置校正列表中或者服务器中的主位置校正列表中。已存储实际位置(潜在的已校正位置)可在操作316与最后已知位置和轨迹关联。当前位置可在操作318设置成已存储实际位置。
[0041]如果最后已知位置和轨迹对应于已校正位置,则是否存在一个以上对应的已校正位置可在操作320来确定。如果不存在一个以上对应的已校正位置,则已校正位置可在操作322来检索。操作324可包括确认已校正位置对应于实际位置。例如,可请求用户确认已校正位置对应于实际位置，并且在已校正位置没有对应于实际位置时提供实际位置。如果已校正位置没有对应于实际位置，则可更新与已存储的已校正位置关联的权重，如本文所述。操作326可包括将当前位置设置成已校正位置。操作328可包括更新已校正位置的列表((一个或多个)位置校正数据库)。例如，与已校正位置关联的权重可调整成反映已校正位置(如在给定最后已知位置和轨迹的情况下对应于实际位置)的确认。
[0042]如果存在一个以上对应的已校正位置(对于最后已知位置和轨迹)，则已校正位置的列表可在操作330来提供。已校正位置的列表中的已校正位置可与分别在操作304和306所确定的所捕获的最后已知位置以及轨迹关联。可在操作332请求用户从对应的已校正位置的所提供列表中选择实际位置。操作334可包括将当前位置设置成实际位置(即，所选的已校正位置)。已校正位置的列表可在操作336来更新。例如，与对应于用户选择实际位置的已校正位置关联的权重可增加，以指示这个已校正位置是最后已知位置和轨迹的实际位置的增加可能性。
[0043]因此，具有关联最后已知位置和轨迹的已校正位置的数据库(列表)可由用户的社区来装载。此后，当移动装置丢失位置信号时，已校正当前位置可从已校正位置的数据库提供给移动装置(基于其最后已知位置和轨迹)。基于位置的应用然后可使用移动装置的已校正当前位置、按照设计来起作用。
[0044]虽然图3示出按照一个实施例的各种操作，但是要理解，图3所示的操作并非全部是其它实施例所需的。实际上，本文中完全预期，在本公开的其它实施例中，图3所示的操作和/或本文所述的其它操作可按照附图的任一个中未具体示出的方式相结合，但是仍然完全符合本公开。因此，针对一个附图中没有精确示出的特征和/或操作的权利要求被认为处于本公开的范围和内容之内。
[0045]本文所述操作的任一个可在系统中实现，其中该系统包括其上单独或结合地存储了指令的一个或多个存储介质，指令在由一个或多个处理器运行时执行方法。在这里，处理器可包括例如服务器CPU、移动装置CPU和/或其它可编程电路。另外，预计本文所述的操作可分布于多个物理装置，例如在多于一个不同物理位置的处理结构。存储介质可包括任何类型的实体介质，例如:任何类型的磁盘，包括软盘、光盘、致密光盘只读存储器(CD-ROM)、可重写致密光盘(⑶-RW)和磁光盘；半导体器件，例如只读存储器(ROM)、例如动态随机存取存储器(RAM)和静态RAM等RAM、可擦可编程只读存储器(EPROM)、电可擦可编程只读存储器(EEPROM)、闪速存储器、磁卡或光卡；或者适合于存储电子指令的其它类型的介质。其它实施例可实现为由可编程控制装置所运行的软件模块。存储介质可以是非短暂性的。
[0046]移动装置102和用户的社区可配置成使用多种通信协议来与网络106和/或服务器104进行通信。通信协议可包括但不限于无线通信协议，例如NFC、RFID、W1-F1、蓝牙、3G、4G和/或其它通信协议。W1-Fi协议可符合或者兼容802.11标准(由电气和电子工程师协会(IEEE)发布，标题为 “IEEE 802.11-2007 Standard, IEEE Standard for Informat1nTechnology-Telecommunicat1ns and Informat1n Exchange Between Systems-Localand Metropolitan Area Networks-Specific Requirements - Part 11: Wireless LANMedium Access Control (MAC) and Physical Layer (PHY) Specificat1ns”，2007年 3 月8日发布)和/或这个标准的更高版本。
[0047]NFC和/或RFID通信信号和/或协议可符合或兼容一个或多个NFC和/或RFID标准(由国际标准组织(ISO)和国际电工委员会(IEC)发布，包括IS0/IEC 14443，标题为:Identificat1n cards - Contactless integrated circuit cards -Proximity cards,2008年发布；IS0/IEC 15693:1dentificat1n cards - Contactless integrated circuitcards - Vicinity cards, 2006 年发布，标题为:IS0/IEC 18000,标题为！Informat1ntechnology - Rad1 frequency identificat1n for item management, 2008 年发布；和 / 或 IS0/IEC 18092,标题为:Informat1n technology - Telecommunicat1ns andinformat1n exchange between systems - Near Field Communicat1n -1nterface andProtocol, 2004年发布；和/或这些标准的更高版本)。
[0048]蓝牙协议可符合或兼容802.15.1标准(由IEEE发布，标题为“IEEE802.15.1-2005 standard, IEEE Standard for Informat1n techno logy -Telecommunicat1ns and informat1n exchange between systems - Local andmetropolitan area networks - Specific requirements Part 15.1: Wireless MediumAccess Control (MAC) and Physical Layer (PHY) Specificat1ns for WirelessPersonal Area Networks (ff Pans) ”, 2005年发布)，和/或这个标准的更高版本。
[0049]3G协议可符合或兼容国际移动电信(MT)标准(由国际电信联盟(ITU)发布，标题为“MT-2000”，2000年发布)和/或这个标准的更高版本。4G协议可符合或兼容MT标准(由ITU发布，标题为“MT-Advanced”，2008年发布)，和/或这个标准的更高版本。
[0050]例如，网络106可包括分组交换网络。移动装置102和/或用户的社区108可以能够使用所选分组交换网络通信协议来与服务器104进行通信。一个示范通信协议可包括以太网通信协议，其可以能够准许使用传输控制协议/因特网协议(TCP/IP)的通信。以太网协议可符合或兼容以太网标准(由电气和电子工程师协会(IEEE)发布，标题为“IEEE802.3 Standard”，2002年3月发布)和/或这个标准的更高版本。作为替代或补充，移动装置102和/或用户的社区108可以能够使用X.25通信协议来与服务器104进行通信。X.25通信协议可符合或兼容国际电信联盟-电信标准化部门(ITU-T)颁布的标准。作为替代或补充，移动装置102和/或用户的社区108可以能够使用帧中继通信协议来与服务器104进行通信。帧中继通信协议可符合或兼容国际电报电话咨询委员会(CCITT)和/或美国国家标准协会(ANSI)颁布的标准。作为替代或补充，移动装置102和/或用户的社区108可以能够使用异步传输模式(ATM)通信协议来与服务器104进行通信。ATM通信协议可符合或兼容ATM标准(由ATM论坛发布,标题为“ATM-MPLS Network Interworking 1.0”，2001年8月发布)和/或这个标准的更高版本。本文当然同样考虑不同的和/或以后制订的面向连接的网络通信协议。
[0051]如本文的任何实施例所使用的“电路”可包括例如单一或者任何组合的硬连线电路、可编程电路、状态机电路和/或固件(其存储由可编程电路运行的指令)。如本文的任何实施例拟合用的应用(“app”)可体现为电路。电路可体现为集成电路，例如集成电路芯片。
[0052]因此，本公开提供在位置信号不可用(丢失)时用于移动装置的位置校正的方法和系统。已校正位置的数据库可由用户的社区来装载。已校正当前位置然后可基于移动装置的最后已知位置和轨迹、从数据库中选取。位置相关应用然后可利用已校正当前位置。
[0053]按照一个方面，提供一种方法。该方法可包括当位置信号丢失时基于最后已知位置和轨迹来校正移动装置的位置，其中已校正位置对应于用户的社区的至少一个用户所提供并且存储在已校正位置的列表中的实际位置，以及实际位置与最后已知位置和轨迹相关。
[0054]按照另一方面，提供一种系统。该系统可包括移动装置，其配置成当位置信号丢失时基于最后已知位置和轨迹来校正移动装置的位置，其中已校正位置对应于用户的社区的至少一个用户所提供并且存储在已校正位置的列表中的实际位置，以及实际位置与最后已知位置和轨迹相关。
[0055]按照另一方面，提供一种系统。该系统可包括其上单独或组合地存储了指令的一个或多个存储介质，其中指令在由一个或多个处理器运行时产生包括下列步骤的以下操作:当位置信号丢失时基于最后已知位置和轨迹来校正移动装置的位置，其中已校正位置对应于用户的社区的至少一个用户所提供并且存储在已校正位置的列表中的实际位置，以及实际位置与最后已知位置和轨迹相关。
[0056]本文采用的术语和表达用作描述而非限制性方面，并且在使用这类术语和表达时，不是要排除所示和所述特征的任何等效方案(或者它们的一部分)，并且要知道，在权利要求书的范围之内，各种修改是可能的。因此，权利要求书意在涵盖所有这类等效方案。
【权利要求】
1.一种用于移动装置的位置校正的方法，包括: 当位置信号丢失时由处理器基于最后已知位置和轨迹来校正移动装置的位置，其中已校正位置对应于用户的社区的至少一个用户所提供并且存储在已校正位置的列表中的实际位置，以及所述实际位置与所述最后已知位置和所述轨迹相关。
2.如权利要求1所述的方法，还包括: 至少部分基于所述移动装置的先前位置来确定所述移动装置的所述轨迹，其中所述先前位置基于所述位置信号来确定。
3.如权利要求1所述的方法，还包括: 响应丢失所述位置信号而捕获所述移动装置的所述最后已知位置，其中所述最后已知位置基于所述位置信号来确定。
4.如权利要求1所述的方法，还包括: 基于所述最后已知位置和所述轨迹从已校正位置的所述列表中选择所述已校正位置。
5.如权利要求1所述的方法，还包括: 响应接收所述实际位置而更新与已校正位置的所述列表中的所述所选的已校正位置对应的权重。
6.如权利要求1至5中的任一项所述的方法,其中,所述校正响应丢失所述位置信号而执行。
7.如权利要求1至5中的任一项所述的方法，其中，所述校正响应来自所述移动装置的用户的输入而执行。
8.一种系统,包括: 移动装置，配置成执行如权利要求1、2或3所述的操作。
9.如权利要求8所述的系统，其中，所述移动装置配置成接收来自所述移动装置的用户的输入，并且响应来自所述用户的所述输入而执行所述校正。
10.如权利要求8所述的系统，还包括配置成存储已校正位置的所述列表的服务器。
11.如权利要求10所述的系统，其中，所述服务器还配置成基于所述最后已知位置和所述轨迹从已校正位置的所述列表中选择所述已校正位置。
12.如权利要求10所述的系统，其中，所述服务器还配置成响应接收所述实际位置而更新与已校正位置的所述列表中的所述所选的已校正位置对应的权重。
13.—种包括其上单独或组合地存储了指令的一个或多个存储介质的系统，其中所述指令在由一个或多个处理器运行时产生包括下列步骤的以下操作: 如权利要求1至5中的任一项所述的操作。
14.如权利要求13所述的系统，其中，所述校正响应丢失所述位置信号而执行。
15.如权利要求13所述的系统，其中，所述校正响应来自所述移动装置的用户的输入而执行。
16.—种系统,包括: 移动装置，配置成当位置信号丢失时基于最后已知位置和轨迹来校正所述移动装置的位置，其中已校正位置对应于用户的社区的至少一个用户所提供并且存储在已校正位置的列表中的实际位置，以及所述实际位置与所述最后已知位置和所述轨迹相关。
17.如权利要求16所述的系统，其中，所述移动装置还配置成至少部分基于所述移动装置的先前位置来确定所述移动装置的所述轨迹，其中所述先前位置基于所述位置信号来确定。
18.如权利要求16所述的系统，其中，所述移动装置还配置成响应丢失所述位置信号而捕获所述移动装置的所述最后已知位置，其中所述最后已知位置基于所述位置信号来确定。
19.如权利要求16所述的系统，其中，所述移动装置配置成接收来自所述移动装置的用户的输入，并且响应来自所述用户的所述输入而执行所述校正。
20.如权利要求16所述的系统，还包括配置成存储已校正位置的所述列表的服务器。
21.如权利要求20所述的系统，其中，所述服务器还配置成基于所述最后已知位置和所述轨迹从已校正位置的所述列表中选择所述已校正位置。
【文档编号】H04W88/02GK104137632SQ201280070930
【公开日】2014年11月5日 申请日期:2012年2月29日 优先权日:2012年2月29日
【发明者】R.H.沃海比, T.M.科伦伯格, S.莫, M.A.米安 申请人:英特尔公司
【专利摘要】一般来说，本公开描述使用用户的社区的位置偏差修复。一种方法可包括当位置信号丢失时基于最后已知位置和轨迹来校正移动装置的位置，其中已校正位置对应于用户的社区的至少一个用户所提供并且存储在已校正位置的列表中的实际位置，以及实际位置与最后已知位置和轨迹相关。
【专利说明】基于社区校正和轨迹检测的位置偏差校正
【技术领域】
[0001]本公开涉及位置偏差修复，更具体来说涉及基于社区校正和轨迹检测的修复。
【背景技术】
[0002]移动装置(例如智能电话和平板计算机)上的现有位置服务通常依靠GPS (全球定位系统)以用于检测和报告位置。当GPS信号例如在某些大楼内部或者在具有浓密树冠的公园中不可用时，移动装置上运行的位置应用可尝试使用其它源、例如来自无线接入点的信号来确定装置的位置。无线接入点和IP地址可注册到位于离接入点某个距离的实体。移动装置的当前位置可确定为该实体的位置。因此，如使用无线接入点所确定的当前位置可能远离移动装置的实际位置。
[0003]例如，莫斯康展览中心(加利福尼亚，旧金山)中的无线接入点注册到位于拉斯维加斯(内华达州)的某个公司。移动装置可在其关联用户在街道上的同时将其位置正确报告为旧金山街道的位置。当用户和移动装置进入莫斯康展览中心时，移动装置可能不正确地将其位置报告为拉斯维加斯(内华达州)。这个不正确位置则可干扰用户查找附近感兴趣地点或者向用户社交网络中的其他人传递他/她的实际位置的能力。此外，配置成报告用户位置的应用(“app”)、例如Google Latitude或Foursqure可能报告不正确位置，并且可能基于不正确位置信息而禁止对用户服务。
【专利附图】
【附图说明】
[0004]随着以下详细描述进行并且参照附图，要求保护主题的实施例的特征和优点将变得显而易见。
[0005]图1示出符合本公开的各个实施例的位置校正系统；
图2示出符合本公开的一实施例的示范操作的流程图；以及图3示出符合本公开的一个实施例的示范操作的流程图。
[0006]虽然以下详细描述将参照说明性实施例进行，但是，本领域的技术人员将会清楚地知道对它们的许多备选、修改和变更方案。
【具体实施方式】
[0007]一般来说，本公开描述用于使用用户的社区的位置校正的技术。用户的社区可装载已校正位置的数据库。每个已校正位置可与最后已知位置和/或轨迹关联。当移动装置变得无法确定其正确位置(例如丢失位置信号)时，位置校正应用配置成基于移动装置的最后已知位置和轨迹来确定移动装置的当前位置。如本文所使用的“位置”包括但不限于GPS坐标、街道地址、地标(例如公园)、商业(例如大型购物中心、商店)和/或另一个实体(例如医院)。如果最后已知位置和轨迹没有对应于已校正位置，则可请求用户提供实际位置。实际位置可存储在已校正位置数据库中，并且与最后已知位置和轨迹关联。如果最后已知位置和轨迹对应于一个已校正位置，则移动装置当前位置可设置成已校正位置。可请求用户确认已校正位置对应于他/她的实际位置，以及如果不是的话，则可请求用户输入他/她的实际位置。如果最后已知位置和轨迹对应于一个以上已校正位置，则可请求用户从已校正位置的列表中选择实际位置。然后可更新已校正位置的数据库，以反映用户的选择和/或校正。
[0008]随时间推移，已校正位置、关联的最后已知位置和关联轨迹的数据库可包括许多位置，其中典型位置信号(例如GPS)不可用并且备选位置信息(例如无线接入点)提供错误位置信息。后续用户因而可获益于先前用户的社区所装载的位置的数据库。当例如GPS位置信号不可用时，位置相关应用可再次基于移动装置(和用户)的准确当前位置(即，已校正位置)来正确地起作用。
[0009]按照本公开的位置校正系统可配置成作为独立系统来提供已校正位置，和/或可配置成与例如Google Maps>Mapquest>Yahoo Maps等的一个或多个现有基于地图和位置的系统配合起作用。
[0010]图1不出符合本公开的各个实施例的位置校正系统100。系统100 —般包括移动装置102、服务器104、网络106和用户的社区108。如本文所使用的“移动装置”表示任何手持计算装置，包括但不限于移动电话、智能电话、平板计算机、笔记本计算机、超级便携计算机、超级移动计算机、上网本计算机、小笔记本计算机、个人数字助理、企业数字助理、移动因特网装置和个人导航装置。系统100可包括位置信号源110，其配置成生成(一个或多个)比较可靠的位置信号112。当(一个或多个)位置信号112由移动装置102接收时，移动装置102可配置成基于(一个或多个)位置信号112来检测其位置。移动装置102可包括位置信号接收器114，其配置成接收(一个或多个)位置信号112。
[0011]移动装置102可包括处理器CPU 152，其配置成执行如本文所述的一个或多个应用的操作。移动装置102可包括位置应用116，其配置成基于(一个或多个)所接收位置信号112来确定移动装置102的当前位置。例如，位置应用116可包含在例如Google Maps、Mapquest、Yahoo Maps等的地图应用中。在另一个示例中，位置app 116可以是与位置校正系统100的一个或多个实施例关联的专用位置应用，如本文所述。
[0012]例如，信号源110可包括全球定位系统(GPS)的一个或多个组件。GPS是基于卫星的导航系统，其向地球传送(一个或多个)位置信号。(一个或多个)位置信号和三角测量技术然后可用来确定装置的位置。位置信号接收器114配置成接收(一个或多个)位置信号，以及位置应用116配置成基于(一个或多个)位置信号112来确定移动装置102的位置。
[0013]移动装置102可包括位置存储器118,其配置成存储移动装置102的当前位置122和一个或多个先前位置120。当前位置122可按照预定时间间隔(当能够接收(一个或多个)位置信号112时)来确定。在各时间间隔到期时，当前位置可变成先前位置，以及新的当前位置可被确定并且作为当前位置122来存储。可存储有限数量的先前位置，使得在存储最新先前位置时可删除最早的先前位置。因此，位置存储器118可包括移动装置102的多个先前位置。先前位置120可用来确定移动装置102的轨迹,如本文所述。
[0014]在一些物理位置中，移动装置102可能无法接收(一个或多个)位置信号112。随着移动装置102的物理位置发生变化，移动装置102可从接收(一个或多个)位置信号112转变成不接收(一个或多个)位置信号112。当(一个或多个)位置信号112的丢失发生时，位置存储器118可包括多个先前位置120和当前位置122。
[0015]位置应用116配置成在(一个或多个位置信号)112丢失(S卩，不可用或者不可接收)时，基于除了(一个或多个)位置信号112之外的备选信号来确定移动装置102的位置。虽然(一个或多个)位置信号112通常可以是极可靠的(例如GPS)，但是备选信号可能远没有那么可靠(并且可能不可靠)，并且信号源的变化可在没有通知用户的情况下发生。备选信号可以是无线信号，包括但不限于即(:、1^10、11^、蓝牙、36、46和/或另外某种无线信号，和/或可以是传感器信号，例如来自可用来估计位置的话筒的音频信号。例如，位置应用116可配置成基于来自无线接入点的信号以及与该无线接入点关联的地址来确定位置。在一些情况下，与无线接入点关联的地址可能不对应于接入点的位置，并且可能远离接入点的位置。位置应用116仍然可能将错误位置作为移动装置102的当前位置122来存储。
[0016]在没有附加输入的情况下，位置应用在(一个或多个)位置信号112丢失时无法确定准确当前位置。虽然每当(一个或多个)位置信号112丢失时可请求用户输入实际位置，但是重复请求可令人生厌。符合本公开的技术配置成提供当前位置的校正，而无需重复请求用户输入实际位置。
[0017]移动装置102可包括位置校正应用126。位置校正应用126配置成在(一个或多个)比较可靠的位置信号112丢失时确定移动装置102的已校正当前位置。已校正当前位置可取代过时当前位置，和/或取代错误当前位置。位置校正应用126可配置成响应(一个或多个)位置信号112的丢失和/或响应用户输入(例如选择移动装置上显示的位置校正图标)而确定移动装置102的已校正当前位置。
[0018]位置校正应用126配置成基于最后已知位置124和多个先前位置中的一个或多个来确定已校正当前位置。位置校正应用126配置成响应(一个或多个)位置信号112的丢失而将最后已知位置124存储在位置存储器118中。最后已知位置124可对应于多个先前位置120其中之一，或者可对应于(一个或多个)位置信号112丢失时的当前位置122。例如，如果当前位置122是错的(例如基于与接入点位置不同的接入点地址所确定)，则最后已知位置可对应于多个先前位置120之一。在另一个示例中，如果当前位置122自(一个或多个)位置信号112丢失以来尚未更新，则最后已知位置124可对应于当前位置122。应当注意，如本文所使用的“当前位置”可以或者可以不对应于移动装置102的实际位置。“实际位置”是移动装置102的实际物理位置。因此，“当前位置”对应于如应用所确定的移动装置102的位置。
[0019]移动装置102可包括配置成存储轨迹132的轨迹存储器130。位置校正应用126配置成确定轨迹132。轨迹132可响应(一个或多个)位置信号112的丢失而确定。轨迹132可基于多个先前位置120的一个或多个和/或当前(和非错误)位置122来确定。轨迹可对应于(一个或多个)位置信号112丢失之前的移动装置102的运动方向，并且可包括位置的变化率。例如，轨迹132可对应于包括幅值(例如位置的变化率)和方向(例如运动方向)的速度(向量)。当(一个或多个)位置信号112不可用时，最后已知位置124和轨迹132可用来确定和/或校正当前位置。例如,最后已知位置124和轨迹132可用作对位置校正数据库(其包括与最后已知位置和轨迹关联的已校正位置的列表)的索引。数据库可由用户的社区来装载，如本文所述。
[0020]应当注意，与最后已知位置和轨迹关联的已校正位置可包括多个相关位置，和/或可包括与已校正位置相关的区域。例如，已校正位置可对应于具有已校正位置的半径之内的任何地方的相关位置的圆形区域的中心。在另一个示例中，最后已知位置和轨迹可与实体、例如可包括多个子位置(如商店)的大型购物中心关联。因此，已校正位置数据库可包括与最后已知位置和轨迹关联的每个已校正位置的多个相关位置。已校正位置、例如与圆形区域的中心对应的位置或者购物中心的位置可响应接收最后已知位置和轨迹而提供。[0021 ] 移动装置102可经由网络106耦合到服务器104。用户的社区108可类似地通过网络106耦合到服务器104。用户的社区108包括一个或多个其它移动装置103A、…、103N。应当注意，用户的社区108中的其它移动装置103A、…、103N的任何一个或多个在给定时间点可以或者可以不耦合到网络106和/或服务器104。用户的社区108中的其它移动装置103A、…、103N的每个可包括位置应用、位置信号接收器、位置存储器、轨迹存储器和位置校正应用，如本文针对移动装置102所述。虽然为了便于说明而单独示出，但是移动装置102可包含在用户的社区108中。
[0022]服务器104可包括位置服务应用140和主位置校正列表142。服务器104可对应于多个服务器中的一个或多个服务器，即，可处于云中。服务器104可包括至少一个处理器CPU 154,其配置成运行一个或多个应用。主位置校正列表142可包括已校正位置、关联轨迹和关联最后已知位置的数据库。位置服务应用140可配置成从移动装置、例如移动装置102接收轨迹132和最后已知位置124。位置服务应用140然后可查询主位置校正列表142以获得与所接收轨迹和所接收最后已知位置对应的已校正位置。响应该查询而返回的(一个或多个)已校正位置然后可提供给移动装置102，并且可由位置校正应用126用来采用已校正位置来更新位置存储器118中存储的当前位置122。
[0023]主位置校正列表数据库142可包括多个已校正位置。轨迹132和最后已知位置124可用作对数据库142的索引，以查找与轨迹132和最后已知位置124对应的一个或多个已校正位置。在(一个或多个)位置信号112不存在的情况下，移动装置、例如移动装置102在没有附加信息/输入的情况下一般无法确定其实际位置。用户的社区108可向服务器104提供这个附加信息，以便为主位置校正数据库142装载已校正位置及其关联最后已知位置和关联轨迹。位置服务应用140配置成管理这个信息，以及基于其轨迹和最后已知位置来响应来自移动装置对其已校正当前位置的请求。
[0024]主位置校正数据库142可装载有由用户经由其移动装置所提供的已校正位置、关联最后已知位置和关联轨迹。例如，当遇到其中(一个或多个)位置信号112丢失的位置时，可请求用户输入实际位置。实际位置、最后已知位置和轨迹可由例如位置校正应用126上传到服务器104。位置服务应用140配置成将实际位置、最后已知位置和轨迹存储在主位置校正列表142中，并且将最后已知位置和轨迹与已存储实际(可能已校正)位置关联。
[0025]可请求多个用户输入其实际位置以确保用户提供位置的精度。例如，对于“新的”最后已知位置和轨迹，可请求第一用户和多个后续用户输入其实际位置，以最初装载和检验与这个“新的”最后已知位置和轨迹关联的(一个或多个)已校正位置。在另一个示例中，可请求随机用户对最后已知位置和轨迹输入其实际位置。随机选择配置成确保已校正位置数据库的持续精度。在另一个示例中，当已校正位置响应最后已知位置和轨迹而提供给移动装置102时，位置服务应用140可配置成在用户没有提供新的实际位置时更新与那个已校正位置关联的权重。因此，可保持已校正位置的列表中的已校正位置的精度的隐式确认。然后可使错误位置的特意或无意上传的有害影响为最小。
[0026]如果轨迹和最后已知位置对应于一个以上已校正位置,贝U主位置校正列表142可包括与已校正位置的每个关联的权重。权重配置成指示关联的已校正位置是准确的实际位置的可能性。一次以上输入实际位置并且将权重与已校正位置关联被配置成从主位置校正数据库142中消除错误的实际位置。
[0027]例如，如果第一用户以对已校正位置的请求向服务器104提供第一轨迹和第一最后已知位置并且主位置校正列表142的查询没有产生对应的已校正位置，则可请求第一用户提供第一实际位置。第一实际位置然后可作为第一潜在的已校正位置存储在主位置校正数据库142中，并且与第一最后已知位置和第一轨迹关联。第一权重可与第一潜在的已校正位置关联。第二用户然后可以以对已校正位置的请求向服务器104提供第一最后已知位置和第一轨迹。可请求第二用户提供与第一最后已知位置和第一轨迹对应的第二实际位置，或者可被提供第一潜在的已校正位置并且被请求确认其精度。如果第二实际位置与第一潜在的已校正位置相同或者第二用户保证第一潜在的已校正位置的精度，则第一权重可增加。可请求向服务器104提供第一最后已知位置和第一轨迹的多个后续用户提供其实际位置，或者这些后续用户可被提供第一潜在的已校正位置并且被请求确认其精度。如果后续实际位置与第一潜在的已校正位置相同或者第一潜在的已校正位置被确认，则第一权重可进一步增加，从而检验第一潜在的已校正位置是与第一最后已知位置和第一轨迹对应的正确位置。
[0028]如果所提供实际位置的第一部分与第一潜在的已校正位置相同并且第二部分对应于第二潜在的已校正位置，则第一潜在的已校正位置和第二潜在的已校正位置可响应从后续用户接收第一最后已知位置、第一轨迹以及对已校正位置的请求而(经由用户的移动装置)提供给第三(后续)用户。第一潜在的已校正位置和第二潜在的已校正位置可在有序列表中提供，其中顺序通过与第一潜在的已校正位置和第二潜在的已校正位置关联的权重的相对大小所确定。例如，具有最高关联权重的潜在的已校正位置可以是有序列表上的第一个。因此，可向第三(后续)用户提供已校正位置是准确的可能性的指示符。
[0029]如果第二用户所提供的第二实际位置(对应于第一最后已知位置和第一轨迹)没有对应于第一潜在的已校正位置或者第二用户没有确认第一潜在的已校正位置，则第一权重可降低或者可保持不变。如果后续用户所提供的实际位置(对应于第一最后已知位置和第一轨迹)没有对应于第一潜在的已校正位置，则第一权重可降低。如果第一权重降低到低于第一阈值，则第一潜在的已校正位置可推送到加权列表的底部和/或可从主位置校正数据库142中去除。预期在一些实施例中，与可能错误的第一潜在的已校正位置关联的(一个或多个)用户可被处罚。因此，错误的用户提供实际位置可从主位置校正数据库142中去除，从而确保数据库中的已校正位置的精度。
[0030]一旦已经装载数据库142，则可请求随机后续用户提供实际位置。其它后续用户可获益于配置成允许移动装置在(一个或多个)位置信号112丢失时可靠地确定其位置的用户的社区所提供的附加信息。后续用户可具有响应接收已校正位置而提供新的或者已更新的实际位置的选项。例如，位置的功能可发生变化，例如商店变成餐厅或者新商店可在大型购物中心开张。数据库142然后可由移动装置102和其它移动装置103A、...、103N在没有用户输入的情况下用来在(一个或多个)位置信号已经丢失之后确定和/或校正装置的当前位置。
[0031]预期在一些实施例中，当位置信号丢失并且请求用户输入他/她的实际位置时，可能的实际位置的列表可提供给用户。可能实际位置的这个列表可基于位置app (即，可由其来提供)。例如，如果相对最近(例如，在五分钟之内)获取最后已知位置，并且位置app是商业位置app (例如Google Maps、Yahoo Maps或Mapquest),则可查询位置app,以提供最后已知位置附近的位置。位置可包括商店、商业等。这样，可帮助用户通过从列表中进行选择、而不是必须键入他/她的位置，来输入他/她的当前位置。
[0032]可向用户给予向服务器104提供实际位置(其随后作为准确的已校正位置来检验)以供包含在主位置校正列表142中的激励。例如，如果与第一潜在的已校正位置关联的第一权重增加到第二阈值，则可为第一用户提供奖励。奖励可包括但不限于优惠券、商品、现金和/或其它激励。这种奖励系统配置成为用户的社区提供装载主位置校正列表142的激励以使得主位置校正列表142包括使用量高的已校正位置以及使用量不太高的已校正位置。
[0033]移动装置102可包括本地装置位置校正列表150。装置位置校正列表150可包括主位置校正列表142的至少一部分。位置校正应用126可配置成存储频繁和/或最近使用的已校正位置、其关联轨迹和关联最后已知位置。位置校正应用126可配置成在用户输入包括主位置校正数据库142中存储的(一个或多个)位置(作为(一个或多个)最后已知位置)的物理区域时，存储已校正位置。例如，当用户行进到新区域时，可在用户到达或接近新区域附近时下载位置校正数据。
[0034]服务器104可包括多个装置位置校正列表152。多个装置位置校正列表152的每个可从相应移动装置上传，并且可对应于相应移动装置上存储的相应装置位置校正列表、例如装置位置校正列表150。各装置位置校正列表可与相应用户关联。各装置位置校正列表可例如在相应用户请求时推送到相应用户的移动装置的另一个。因此，用户的位置校正“历史”可复制到用户移动装置的任一个。
[0035]因此，主位置校正数据库142可在服务器104中建立，并且可由位置服务应用140来管理。主位置校正数据库142可由用户的社区108来装载。权重可用来确保将准确和/或最可能校正的定位位置提供给请求移动装置。主位置校正数据库142然后可由移动装置102在(一个或多个)位置信号不可用(变为丢失)时用来基于最后已知位置和轨迹来校正当前位置。基于位置的服务和/或应用然后可在(一个或多个)位置信号不存在的情况下正确地操作。
[0036]图2示出符合本公开的一实施例的示范操作的流程图200。操作可例如由移动装置102、用户的社区108中的其它移动装置和/或服务器104来执行。具体来说，流程图200示出示范操作，其配置成在位置信号丢失时提供已校正当前位置。流程图200的操作可响应(一个或多个)位置信号112丢失或者不可用而发起202。操作204包括基于最后已知位置和轨迹来校正移动装置的位置。已校正位置可对应于由用户的社区的至少一个用户已经提供并且存储在已校正位置的列表中的实际位置，如本文所述。实际位置可与最后已知位置和轨迹相关。例如，实际位置可与最后已知位置关联并且与已校正位置的列表中的轨迹关联。
[0037]图3示出按照本公开的一个实施例的示范操作的流程图300。操作可例如由移动装置102、用户的社区108中的其它移动装置103A、...、103N和/或服务器104来执行。具体来说，流程图300示出示范操作，其配置成在位置信号丢失时提供已校正当前位置。
[0038]流程图300的操作可响应(一个或多个)位置信号112丢失或者不可用而发起302。操作304包括捕获最后已知位置。最后已知位置对应于就在(一个或多个)位置信号变为丢失之前所确定的最后当前位置。例如，最后已知位置可对应于当前位置或先前位置。最后已知位置对应于当前位置还是先前位置取决于当前位置在位置信号丢失之后是否已经更新(例如基于备选信号所更新)。轨迹可在操作306来确定。例如，最后已知位置和一个或多个先前位置可用来确定轨迹。
[0039]操作308可包括请求已校正当前位置。已校正当前位置可由移动装置(例如由位置校正应用)来请求，和/或可由移动装置的用户(例如通过选择移动装置上显示的“校正位置”图标)来请求。请求可例如使用请求移动装置上存储的位置校正数据来本地响应，或者请求可由例如运行于远程服务器的位置服务来远程响应。最后已知位置和轨迹是否对应于已校正位置可在操作310来确定。例如，已校正位置可存储在包括位置服务的服务器上的主位置校正列表中。位置服务配置成管理位置校正列表，并且响应来自移动装置对已校正当前位置的请求。在另一个示例中，已校正位置可存储在移动装置上的装置位置校正列表中。
[0040]如果最后已知位置和轨迹没有对应于已校正位置,则实际位置在操作312向用户请求。从用户所接收的实际位置(即，潜在的已校正位置)可在操作314来存储。例如，实际位置可存储在移动装置上的装置位置校正列表中或者服务器中的主位置校正列表中。已存储实际位置(潜在的已校正位置)可在操作316与最后已知位置和轨迹关联。当前位置可在操作318设置成已存储实际位置。
[0041]如果最后已知位置和轨迹对应于已校正位置,则是否存在一个以上对应的已校正位置可在操作320来确定。如果不存在一个以上对应的已校正位置,则已校正位置可在操作322来检索。操作324可包括确认已校正位置对应于实际位置。例如,可请求用户确认已校正位置对应于实际位置，并且在已校正位置没有对应于实际位置时提供实际位置。如果已校正位置没有对应于实际位置，则可更新与已存储的已校正位置关联的权重，如本文所述。操作326可包括将当前位置设置成已校正位置。操作328可包括更新已校正位置的列表((一个或多个)位置校正数据库)。例如，与已校正位置关联的权重可调整成反映已校正位置(如在给定最后已知位置和轨迹的情况下对应于实际位置)的确认。
[0042]如果存在一个以上对应的已校正位置(对于最后已知位置和轨迹)，则已校正位置的列表可在操作330来提供。已校正位置的列表中的已校正位置可与分别在操作304和306所确定的所捕获的最后已知位置以及轨迹关联。可在操作332请求用户从对应的已校正位置的所提供列表中选择实际位置。操作334可包括将当前位置设置成实际位置(即，所选的已校正位置)。已校正位置的列表可在操作336来更新。例如，与对应于用户选择实际位置的已校正位置关联的权重可增加，以指示这个已校正位置是最后已知位置和轨迹的实际位置的增加可能性。
[0043]因此，具有关联最后已知位置和轨迹的已校正位置的数据库(列表)可由用户的社区来装载。此后，当移动装置丢失位置信号时，已校正当前位置可从已校正位置的数据库提供给移动装置(基于其最后已知位置和轨迹)。基于位置的应用然后可使用移动装置的已校正当前位置、按照设计来起作用。
[0044]虽然图3示出按照一个实施例的各种操作，但是要理解，图3所示的操作并非全部是其它实施例所需的。实际上，本文中完全预期，在本公开的其它实施例中，图3所示的操作和/或本文所述的其它操作可按照附图的任一个中未具体示出的方式相结合，但是仍然完全符合本公开。因此，针对一个附图中没有精确示出的特征和/或操作的权利要求被认为处于本公开的范围和内容之内。
[0045]本文所述操作的任一个可在系统中实现，其中该系统包括其上单独或结合地存储了指令的一个或多个存储介质，指令在由一个或多个处理器运行时执行方法。在这里，处理器可包括例如服务器CPU、移动装置CPU和/或其它可编程电路。另外，预计本文所述的操作可分布于多个物理装置，例如在多于一个不同物理位置的处理结构。存储介质可包括任何类型的实体介质，例如:任何类型的磁盘，包括软盘、光盘、致密光盘只读存储器(CD-ROM)、可重写致密光盘(⑶-RW)和磁光盘；半导体器件，例如只读存储器(ROM)、例如动态随机存取存储器(RAM)和静态RAM等RAM、可擦可编程只读存储器(EPROM)、电可擦可编程只读存储器(EEPROM)、闪速存储器、磁卡或光卡；或者适合于存储电子指令的其它类型的介质。其它实施例可实现为由可编程控制装置所运行的软件模块。存储介质可以是非短暂性的。
[0046]移动装置102和用户的社区可配置成使用多种通信协议来与网络106和/或服务器104进行通信。通信协议可包括但不限于无线通信协议，例如NFC、RFID、W1-F1、蓝牙、3G、4G和/或其它通信协议。W1-Fi协议可符合或者兼容802.11标准(由电气和电子工程师协会(IEEE)发布，标题为 “IEEE 802.11-2007 Standard, IEEE Standard for Informat1nTechnology-Telecommunicat1ns and Informat1n Exchange Between Systems-Localand Metropolitan Area Networks-Specific Requirements - Part 11: Wireless LANMedium Access Control (MAC) and Physical Layer (PHY) Specificat1ns”，2007年 3 月8日发布)和/或这个标准的更高版本。
[0047]NFC和/或RFID通信信号和/或协议可符合或兼容一个或多个NFC和/或RFID标准(由国际标准组织(ISO)和国际电工委员会(IEC)发布，包括IS0/IEC 14443，标题为:Identificat1n cards - Contactless integrated circuit cards -Proximity cards,2008年发布；IS0/IEC 15693:1dentificat1n cards - Contactless integrated circuitcards - Vicinity cards, 2006 年发布，标题为:IS0/IEC 18000,标题为！Informat1ntechnology - Rad1 frequency identificat1n for item management, 2008 年发布；和 / 或 IS0/IEC 18092,标题为:Informat1n technology - Telecommunicat1ns andinformat1n exchange between systems - Near Field Communicat1n -1nterface andProtocol, 2004年发布；和/或这些标准的更高版本)。
[0048]蓝牙协议可符合或兼容802.15.1标准(由IEEE发布，标题为“IEEE802.15.1-2005 standard, IEEE Standard for Informat1n techno logy -Telecommunicat1ns and informat1n exchange between systems - Local andmetropolitan area networks - Specific requirements Part 15.1: Wireless MediumAccess Control (MAC) and Physical Layer (PHY) Specificat1ns for WirelessPersonal Area Networks (ff Pans) ”, 2005年发布)，和/或这个标准的更高版本。
[0049]3G协议可符合或兼容国际移动电信(MT)标准(由国际电信联盟(ITU)发布，标题为“MT-2000”，2000年发布)和/或这个标准的更高版本。4G协议可符合或兼容MT标准(由ITU发布，标题为“MT-Advanced”，2008年发布)，和/或这个标准的更高版本。
[0050]例如，网络106可包括分组交换网络。移动装置102和/或用户的社区108可以能够使用所选分组交换网络通信协议来与服务器104进行通信。一个示范通信协议可包括以太网通信协议，其可以能够准许使用传输控制协议/因特网协议(TCP/IP)的通信。以太网协议可符合或兼容以太网标准(由电气和电子工程师协会(IEEE)发布，标题为“IEEE802.3 Standard”，2002年3月发布)和/或这个标准的更高版本。作为替代或补充，移动装置102和/或用户的社区108可以能够使用X.25通信协议来与服务器104进行通信。X.25通信协议可符合或兼容国际电信联盟-电信标准化部门(ITU-T)颁布的标准。作为替代或补充，移动装置102和/或用户的社区108可以能够使用帧中继通信协议来与服务器104进行通信。帧中继通信协议可符合或兼容国际电报电话咨询委员会(CCITT)和/或美国国家标准协会(ANSI)颁布的标准。作为替代或补充，移动装置102和/或用户的社区108可以能够使用异步传输模式(ATM)通信协议来与服务器104进行通信。ATM通信协议可符合或兼容ATM标准(由ATM论坛发布,标题为“ATM-MPLS Network Interworking 1.0”，2001年8月发布)和/或这个标准的更高版本。本文当然同样考虑不同的和/或以后制订的面向连接的网络通信协议。
[0051]如本文的任何实施例所使用的“电路”可包括例如单一或者任何组合的硬连线电路、可编程电路、状态机电路和/或固件(其存储由可编程电路运行的指令)。如本文的任何实施例拟合用的应用(“app”)可体现为电路。电路可体现为集成电路，例如集成电路芯片。
[0052]因此，本公开提供在位置信号不可用(丢失)时用于移动装置的位置校正的方法和系统。已校正位置的数据库可由用户的社区来装载。已校正当前位置然后可基于移动装置的最后已知位置和轨迹、从数据库中选取。位置相关应用然后可利用已校正当前位置。
[0053]按照一个方面，提供一种方法。该方法可包括当位置信号丢失时基于最后已知位置和轨迹来校正移动装置的位置，其中已校正位置对应于用户的社区的至少一个用户所提供并且存储在已校正位置的列表中的实际位置，以及实际位置与最后已知位置和轨迹相关。
[0054]按照另一方面，提供一种系统。该系统可包括移动装置，其配置成当位置信号丢失时基于最后已知位置和轨迹来校正移动装置的位置，其中已校正位置对应于用户的社区的至少一个用户所提供并且存储在已校正位置的列表中的实际位置，以及实际位置与最后已知位置和轨迹相关。
[0055]按照另一方面，提供一种系统。该系统可包括其上单独或组合地存储了指令的一个或多个存储介质，其中指令在由一个或多个处理器运行时产生包括下列步骤的以下操作:当位置信号丢失时基于最后已知位置和轨迹来校正移动装置的位置，其中已校正位置对应于用户的社区的至少一个用户所提供并且存储在已校正位置的列表中的实际位置，以及实际位置与最后已知位置和轨迹相关。
[0056]本文采用的术语和表达用作描述而非限制性方面，并且在使用这类术语和表达时，不是要排除所示和所述特征的任何等效方案(或者它们的一部分)，并且要知道，在权利要求书的范围之内，各种修改是可能的。因此，权利要求书意在涵盖所有这类等效方案。
【权利要求】
1.一种用于移动装置的位置校正的方法，包括: 当位置信号丢失时由处理器基于最后已知位置和轨迹来校正移动装置的位置，其中已校正位置对应于用户的社区的至少一个用户所提供并且存储在已校正位置的列表中的实际位置，以及所述实际位置与所述最后已知位置和所述轨迹相关。
2.如权利要求1所述的方法，还包括: 至少部分基于所述移动装置的先前位置来确定所述移动装置的所述轨迹，其中所述先前位置基于所述位置信号来确定。
3.如权利要求1所述的方法，还包括: 响应丢失所述位置信号而捕获所述移动装置的所述最后已知位置，其中所述最后已知位置基于所述位置信号来确定。
4.如权利要求1所述的方法，还包括: 基于所述最后已知位置和所述轨迹从已校正位置的所述列表中选择所述已校正位置。
5.如权利要求1所述的方法，还包括: 响应接收所述实际位置而更新与已校正位置的所述列表中的所述所选的已校正位置对应的权重。
6.如权利要求1至5中的任一项所述的方法,其中,所述校正响应丢失所述位置信号而执行。
7.如权利要求1至5中的任一项所述的方法，其中，所述校正响应来自所述移动装置的用户的输入而执行。
8.一种系统,包括: 移动装置，配置成执行如权利要求1、2或3所述的操作。
9.如权利要求8所述的系统，其中，所述移动装置配置成接收来自所述移动装置的用户的输入，并且响应来自所述用户的所述输入而执行所述校正。
10.如权利要求8所述的系统，还包括配置成存储已校正位置的所述列表的服务器。
11.如权利要求10所述的系统，其中，所述服务器还配置成基于所述最后已知位置和所述轨迹从已校正位置的所述列表中选择所述已校正位置。
12.如权利要求10所述的系统，其中，所述服务器还配置成响应接收所述实际位置而更新与已校正位置的所述列表中的所述所选的已校正位置对应的权重。
13.—种包括其上单独或组合地存储了指令的一个或多个存储介质的系统，其中所述指令在由一个或多个处理器运行时产生包括下列步骤的以下操作: 如权利要求1至5中的任一项所述的操作。
14.如权利要求13所述的系统，其中，所述校正响应丢失所述位置信号而执行。
15.如权利要求13所述的系统，其中，所述校正响应来自所述移动装置的用户的输入而执行。
16.—种系统,包括: 移动装置，配置成当位置信号丢失时基于最后已知位置和轨迹来校正所述移动装置的位置，其中已校正位置对应于用户的社区的至少一个用户所提供并且存储在已校正位置的列表中的实际位置，以及所述实际位置与所述最后已知位置和所述轨迹相关。
17.如权利要求16所述的系统，其中，所述移动装置还配置成至少部分基于所述移动装置的先前位置来确定所述移动装置的所述轨迹，其中所述先前位置基于所述位置信号来确定。
18.如权利要求16所述的系统，其中，所述移动装置还配置成响应丢失所述位置信号而捕获所述移动装置的所述最后已知位置，其中所述最后已知位置基于所述位置信号来确定。
19.如权利要求16所述的系统，其中，所述移动装置配置成接收来自所述移动装置的用户的输入，并且响应来自所述用户的所述输入而执行所述校正。
20.如权利要求16所述的系统，还包括配置成存储已校正位置的所述列表的服务器。
21.如权利要求20所述的系统，其中，所述服务器还配置成基于所述最后已知位置和所述轨迹从已校正位置的所述列表中选择所述已校正位置。
【文档编号】H04W88/02GK104137632SQ201280070930
【公开日】2014年11月5日 申请日期:2012年2月29日 优先权日:2012年2月29日
【发明者】R.H.沃海比, T.M.科伦伯格, S.莫, M.A.米安 申请人:英特尔公司
最新回复(0)