[发明专利]基于沿路线遇到的周围的可识别无线信号源估计到达时间

说明书

本文公开的技术是用于在设备行进中基于检测周围可识别无线信号(IWS)源的阵列估计移动设备行进的路线的技术。更具体地，本文公开的技术是预测估计到达时间(ETA)。所提交的该摘要是用于理解的，并不是用来解释或限定权利要求的范围或含义的。

背景

对诸如智能手机之类的移动设备的使用几乎是很普遍的。这些移动设备中的大多数都包括确定其物理位置的能力。即，移动设备能够确定其在实体世界中的位置。常用的位置确定通常是通过使用如下方式来完成的：全球定位系统(GPS)、多个无线信号的某种形式的三角法或插值法、互联网协议(IP)地理定位或它们的某种组合。

如今出现了很多所谓基于位置的服务(location-based service，LBS)，该服务利用许多人每天携带的移动设备的位置检测功能。例如，LBS包括定向广告、社交网络、定位朋友(“签到”)、照片标签、生命记录、基于位置的游戏、健身监测、以及其他。基于位置的服务也可以包括车辆或包裹的追踪。

使用移动设备的位置检测功能，一些LBS可以提供目的地和估计到达时间(ETA)预测。这种预测可用来避免阻塞、识别方便并且感兴趣的路径点(例如，加油站、咖啡店等)、协调与其他人到达等。GPS技术是用于传统ETA预测的最常用的技术。

附图说明

图1根据本文的描述示出了用于说明实现方式的示例邻域地图。

图2根据本文的描述示出了用于说明实现方式的示例路径图。

图3根据本文描述的一个或多个实现方式示出了示例系统。

图4-图6根据本文描述的一个或多个实现方式示出了过程。

图7根据本文所述技术示出了用于实现方式的示例计算系统。

图8根据本文所述技术示出了用于实现方式的示例设备。

以下的详细描述参考了附图。在附图中，(一个或多个)标号最左边的数字标识该标号第一次出现的附图。在全部附图中使用的相同标号涉及相似的特征和组件。

具体说明

本文公开的技术是用于在设备行进中基于检测周围可识别无线信号(IWS)源的阵列估计移动设备行进的路线的技术。更具体地，本文公开的技术是预测估计到达时间(ETA)。

在本文描述的一个或多个实现方式中，移动设备模拟并追踪用户经常访问的地点以及用户在这些地点之间的路径。使用周期性无线保真(“Wi-Fi”)扫描的结果，以节能的方式来完成模拟与追踪。该技术产生基于图的用户模式的模型，其中节点和边缘表示地点和地点之间的路线(route)。

本文描述的技术的一个或多个实现方式在用户沿着频繁行进的路线行进时，辅助正在进行的、对用户可的能目的地处的估计到达时间(ETA)的计算。从家行进到工作地点是频繁行进的路线的示例。通过在特定的频繁出行路线上的多次行走，本文描述的技术的一个或多个实现方式沿着该路线追踪历史时间信息。使用该历史信息，本文描述的技术的一个或多个实现方式基于正在行进的路线的时间信息计算ETA。

能够准确地预测路线、目的地、和ETA会具有如下的一些应用：

·准确预测目的地和到达时间允许更为智能地预算有限资源(例如，电池电量、餐厅座位、停车车位、有效的HVAV(供热、通风及空调)管理、以及网络带宽)。

·准确预测路线和时间信息能够预测可能在路线上遇到的网络资源(例如，用于云/客户同步的未充分使用的4G无线区域)。

·路线/目的地/ETA信息被直接用于社交网络，用来保存人们所知道的朋友和家庭的活动。

位置感知