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

说明书

本发明的实施例公开了一种基于位置轨迹预测目的地的方法及装置，该方法在监测到目标用户的位置发生变化后，即开始根据目标用户的实时位置对目标用户将要到达的目的地进行预测。预测过程中，根据目标用户对应的目标位置信令的数量选择不同的预测算法进行预测，当目标位置信令的数量不充足时，参考公共位置信令对目标用户的目的地进行预测，避免了由于目标位置信令不充足造成的预测不准确。另一方面，相比于采用统一的预测方法对用户的目的地进行预测的方法，该方法的简化了预测的计算过程，且该方法能够根据用户实时位置对用户将要到达的目的地进行预测，充分考虑了预测的时效性。

技术领域

本发明涉及移动通信定位技术领域，尤其是涉及一种基于位置轨迹预测目的地的方法及装置。

背景技术

根据用户位置轨迹进行目的地预报主要用在通过用户目前已有的行动轨迹来推测用户在未来一段时间可能前往的目的地，这样可以帮助我们在用户到达目的地之前，提前做好准备，以便合理应对，还可以用在诸如客流预警等公共领域。

目前历史轨迹目的地预测的方法包括了基于传统统计分析的目的地预测模型，这是基于条件概率进行计算，过程计算量大，边界条件苛刻，不具有很好的实用意义；还有基于贝叶斯统计的目的地预测模型，克服了传统统计分析的一些弱点，但同时也面临着统计样本的问题和计算量方面的问题；还有将用户的位置运动过程视作马尔科夫过程，为了处理问题的方便，人为地增加了无后效性的假设，一定程度上将问题进行了过于理想的假设。例如，基于无后效性假设对用户的目的地进行预测，引入过大的系统性误差；预测过程中由于计算的延时偏高，使得预报的结果失去意义，因为可能预报计算出来的时候，用户的真实结果已经发生了；采用较少的用户位置轨迹进行目的地的预测，导致预测结果偏离事实程度较大。

在实现本发明实施例的过程中，发明人发现现有的对目的地进行预测的方法中，对用于预测的数据充分性要求低，且由于计算过程复杂，延时较高，预测结果不准确。。

发明内容

本发明所要解决的技术问题是如何解决现有的对目的地进行预测的方法中，对用于预测的数据充分性要求低，且由于计算过程复杂，延时较高，预测结果不准确的问题。

针对以上技术问题，本发明的实施例提供了一种基于位置轨迹预测目的地的方法，包括：

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

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

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

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

本实施例提供了一种基于位置轨迹预测目的地的装置，包括：

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

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

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

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

本实施例提供了一种电子设备，包括：