[发明专利]对显著位置进行建模

说明书

本发明描述了用于对显著位置进行建模的技术。显著位置可以是由于各种原因而对于移动设备的用户而言显著的位置。移动设备可在确定移动设备以足够的确定性已经在某个地方或区域停留了足够的时间量时确定这个地方或区域是显著位置。移动设备可构建作为一个或多个显著位置的抽象的状态模型。状态模型可包括表示显著位置的状态、和表示移动设备在位置之间的移动的过渡。移动设备可使用状态模型来提供预测性用户辅助。

技术领域

本公开整体涉及基于位置的服务。

背景技术

很多电子设备具有基于位置的功能。例如，移动设备能够利用卫星导航系统(例如全球定位系统或GPS)或蜂窝通信系统来估计移动设备的位置。移动设备能执行各种特定于位置的任务。例如，在移动设备上运行的地图应用程序能使移动设备显示地图。地图上的标记可指示移动设备的当前位置。在接收到选择该标记的用户输入时，移动设备能显示当前位置附近的兴趣点，例如，餐厅或加油站。在接收到指定目的地的用户输入时，移动设备能显示从当前位置到目的地的路线、以及基于关于该路线的交通信息所估计的到达时间。

发明内容

描述了用于对显著位置进行建模的技术。显著位置可以是由于各种原因而对于移动设备的用户而言显著的位置。在以足够的确定性确定移动设备已经在某个地方或区域停留了足够的时间量时，该移动设备可确定这个地方或区域是显著位置。移动设备可构建作为一个或多个显著位置的抽象的状态模型。状态模型可包括表示显著位置的状态、和表示移动设备在位置之间的移动的过渡。移动设备可使用状态模型来提供预测用户辅助。

可以实现本说明书中描述的特征以获得一个或多个优点。移动设备可学习移动设备的移动模式，并使其自身适配于该移动模式。利用本说明书中所述的技术，移动设备能够实施预测用户辅助。实施预测用户辅助的移动设备能够基于移动模式来提供辅助，而不需要附加的用户输入。因此，移动设备的用户可具有使用移动设备的服务的更好体验，尤其是基于位置的服务。例如，移动设备可确定用户通常在工作日上午8点离开家去工作，而在周末上午8点离开家去健身房。当在上午8点前不久被打开时，在工作日，移动设备可自动地显示从家到工作地的路线的交通信息；而在周末，移动设备可自动地显示从家到健身房的路线的交通信息。

在附图和以下说明书中阐述了对显著位置进行建模的一个或多个具体实施的细节。根据说明书、附图及权利要求，对显著位置进行建模的其他特征、方面和优点将显而易见。

附图说明

图1是示出预测用户辅助的示例性具体实施的图示。

图2是示出确定位置群集的示例性技术的图示。

图3是示出基于位置群集来识别显著位置的示例性技术的图示。

图4是示出基于位置群集确定的示例性状态模型的图示。

图5是示出对状态模型的增量改变的图示。

图6A是示出确定示例性状态之间的过渡概率密度的图示。

图6B是示出确定示例性状态的进入概率密度的图示。

图7A、7B、和7C是示出实施预测用户辅助的示例性移动设备的部件的框图。

图8是示出生成状态模型的示例性过程的流程图。

图9是示出预测未来位置的示例性过程的流程图。

图10是示出实现图1至图9的特征和操作的移动设备的示例性设备架构的框图。

图11是实现图1至图9的特征和操作的移动设备的示例性网络操作环境的框图。

各附图中类似的参考符号表示类似的元件。

具体实施方式

示例性预测用户辅助