确定用户行动轨迹的方法和装置

摘要

本发明公开了一种确定用户行动轨迹的方法和装置，属于通信技术领域。所述方法包括：获取至少包含一个用户位置点的待修正的用户行动轨迹；根据用户潜在路点集、用户潜在行动路径集及用户频繁行动路径集确定待修正的用户行动轨迹中每个用户位置点的映射概率；根据用户潜在路点集、用户潜在行动路径集、用户频繁行动路径集及映射概率确定待修正的用户行动轨迹中任意两个用户位置点间的迁移概率；根据迁移概率确定待修正的用户行动轨迹对应的候选路径集合，候选路径集合中至少包含一条候选路径；在候选路径集合中选取最优路径，并将最优路径确定为用户的行动轨迹。本发明通过对用户行动轨迹进行修正，提高了用户行动轨迹的精度。

主权项

一种确定用户行动轨迹的方法，其特征在于，所述方法包括：获取至少包含一个用户位置点的待修正的用户行动轨迹；根据用户潜在路点集、用户潜在行动路径集及用户频繁行动路径集确定所述待修正的用户行动轨迹中每个用户位置点的映射概率，所述用户潜在路点集为由用户的所有历史位置点映射在相邻的道路网格上的映射点组成的集合，所述用户潜在行动路径集为由每个用户潜在路点所在的道路网格组成的集合，所述用户频繁行动路径集为由至少一条用户历史频繁行动路径组成的集合，所述映射概率为将所述待修正的用户行动轨迹中每个用户位置点映射到对应的每个用户潜在路点上的概率；根据所述用户潜在路点集、所述用户潜在行动路径集、所述用户频繁行动路径集及所述映射概率确定所述待修正的用户行动轨迹中任意两个用户位置点间的迁移概率，所述迁移概率为将所述待修正的用户行动轨迹中的任意两个用户位置点中前一个用户位置点对应的用户潜在路点迁移到后一个用户位置点对应的用户潜在路点上的概率；根据所述迁移概率确定所述待修正的用户行动轨迹对应的候选路径集合，所述候选路径集合中至少包含一条候选路径；在所述候选路径集合中选取最优路径，并将所述最优路径确定为所述用户的行动轨迹。