[发明专利]一种基于位置轨迹预测目的地的方法及装置

权利要求书

1.一种基于位置轨迹预测目的地的方法，其特征在于，包括：

若监测到目标用户的位置发生改变，则判断预先存储的对应于所述目标用户的目标位置信令的数量是否满足预设数量要求；

若所述目标位置信令的数量满足所述预设数量要求，则根据所述目标位置信令和所述目标用户的位置变化预测所述目标用户欲到达的目的地；

若所述目标位置信令的数量不满足所述预设数量要求，则根据预先存储的公共位置信令和所述目标用户的位置变化预测所述目标用户欲到达的目的地；

其中，每一目标位置信令均表示了所述目标用户在不同时刻的位置，每一公共位置信令均表示了不同用户在不同时刻的位置；

所述若所述目标位置信令的数量满足所述预设数量要求，则根据所述目标位置信令和所述目标用户的位置变化预测所述目标用户欲到达的目的地，包括：

若所述目标位置信令的数量满足所述预设数量要求，则获取在第四预设时间段内生成的对应于所述目标用户的目标位置信令，由获取的目标位置信令确定所述目标用户的位置轨迹，并获取生成的位置轨迹中的目的终点；

获取所述目标用户所在的当前位置，根据确定的位置轨迹计算所述目标用户由所述当前位置到达各目的终点的概率，将最大的概率对应的目的终点作为所述目标用户欲到达的目的地。

2.根据权利要求1所述的方法，其特征在于，所述若监测到目标用户的位置发生改变，则判断预先存储的对应于所述目标用户的目标位置信令的数量是否满足预设数量要求，包括：

若监测到目标用户的位置发生改变，获取在第一预设时间段内生成的对应于所述目标用户的目标位置信令的第一数量，若所述第一数量大于第一预设数量，则对应于所述目标用户的目标位置信令的数量满足所述预设数量要求；

若所述第一数量小于或者等于所述第一预设数量，则获取在第二预设时间段生成的对应于所述目标用户的目标位置信令的第二数量，若所述第二数量大于第二预设数量，则对应于所述目标用户的目标位置信令的数量满足所述预设数量要求；

若所述第二数量小于或者等于所述第二预设数量，则判断是否存在第三预设时间段，在所述第三预设时间段内生成的对应于所述目标用户的目标位置信令的第三数量大于第三预设数量，若存在，则对应于所述目标用户的目标位置信令的数量满足所述预设数量要求，否则，对应于所述目标用户的目标位置信令的数量不满足所述预设数量要求；

其中，所述第一预设时间段的时长大于所述第二预设时间段的时长，所述第二预设时间段的时长大于所述第三预设时间段的时长。

3.根据权利要求1所述的方法，其特征在于，所述获取所述目标用户所在的当前位置，根据确定的位置轨迹计算所述目标用户由所述当前位置到达各目的终点的概率，包括：

设置时间窗口，获取出现在时间窗口中的位置，作为所述目标用户所在的当前位置，针对每一目的终点，计算由当前位置到达该目的终点的位置轨迹占根据目标位置信令确定的所有位置轨迹的第一比值，作为所述目标用户由所述当前位置到达该目的终点的概率。

4.根据权利要求1所述的方法，其特征在于，所述若所述目标位置信令的数量不满足所述预设数量要求，则根据预先存储的公共位置信令和所述目标用户的位置变化预测所述目标用户欲到达的目的地，包括：

若所述目标位置信令的数量不满足所述预设数量要求，由预先存储的公共位置信令生成位置轨迹，并生成的位置轨迹中的目的终点；

获取所述目标用户所在的当前位置，对每一目的终点，计算由当前位置到达该目的终点的位置轨迹占根据公共位置信令确定的所有位置轨迹的第二比值，将最大的第二比值对应的目的终点作为所述目标用户欲到达的目的地。

5.根据权利要求1所述的方法，其特征在于，还包括：

获取所述目标用户实际到达的实际目的地，根据所述实际目的地评估预测的所述目标用户欲到达的目的地的准确性。