[发明专利]用户轨迹恢复方法及装置

说明书

本申请公开了用户轨迹恢复方法及装置，以至少提高用户轨迹恢复时的去噪精度。方法包括：获取待恢复轨迹的用户的原始轨迹点数据序列；基于映射模型和该原始轨迹点数据序列，在总体映射代价最小的情况下，确定在规整时间点上该用户所处的基站的标识，得到该用户的去噪轨迹点数据序列，其中，该规整时间点为固定时间间隔的时间点；该映射模型的限定条件包括：一个原始轨迹点数据映射到一个规整时间点的一个基站的标识上，以及在同一个规整时间点上多个原始轨迹点数据最多映射到一个基站的标识上；根据该去噪轨迹点数据序列，恢复该待恢复轨迹的用户的轨迹。

技术领域

本发明涉及通信领域，尤其涉及用户轨迹恢复方法及装置。

背景技术

运营商每天会获得大量的用户通信数据，如A口信令数据、详细话单记录(callingdetailed records，CDR)数据和测量报告(measurement reports，MR)数据等，这些数据包括了用户与服务基站之间的连接信息。由于基站位置已知，因此现有技术中运营商可以根据用户通信数据将基站位置作为用户在发生当前通信行为时所处的大致位置，形成一个个离散的轨迹点，如图1所示。如果将一个用户某一时间段内的所有轨迹点收集起来，就可以形成一条连续用户轨迹。这些用户轨迹可以为运营商提供附加的数据价值，比如运行商可以根据用户轨迹分析出用户的居住地和工作地，进而向用户提供服务和营销活动。

然而，若在同一时间段内，用户经常在连接的若干个基站内频繁切换，则会在用户轨迹点中形成噪声，从而会导致难以定位用户的位置，进而会对某一时间段内用户轨迹的恢复造成影响。

基于此问题，现有技术中提供了一种用户轨迹恢复的方案，该方案通过周期性的抽取用户轨迹点的方式恢复用户轨迹，虽然可以在一定程度上减少用户轨迹点中的噪声，但是去噪精度较低。因此，如何提高用户轨迹恢复时的去噪精度，是目前亟待解决的问题。

发明内容

本申请提供用户轨迹恢复方法及装置，以至少提高用户轨迹恢复时的去噪精度。

为达到上述目的，本申请提供如下技术方案：

第一方面，提供一种用户轨迹恢复方法，该方法包括：获取待恢复轨迹的用户的原始轨迹点数据序列，其中，该原始轨迹点数据序列中的每个原始轨迹点数据包括该原始轨迹点对应的基站的标识和采集时间点；基于映射模型和该原始轨迹点数据序列，在总体映射代价最小的情况下，确定在规整时间点上该用户所处的基站的标识，得到该用户的去噪轨迹点数据序列，其中，该去噪轨迹点数据序列中的每一个去噪轨迹点数据包括该去噪轨迹点数据对应的基站的标识和规整时间点；该规整时间点为固定时间间隔的时间点；该映射模型的限定条件包括：一个原始轨迹点数据映射到一个规整时间点的一个基站的标识上，以及在同一个规整时间点上多个原始轨迹点数据最多映射到一个基站的标识上；根据该去噪轨迹点数据序列，恢复该待恢复轨迹的用户的轨迹。由于规整时间点属于固定时间间隔的时间点；并且映射模型的限定条件包括：一个原始轨迹点数据映射到一个规整时间点的一个基站的标识上，以及在同一个规整时间点上多个原始轨迹点数据最多映射到一个基站的标识上。也就是说，可以将用户的频繁切换的基站映射到一个规整时间点的唯一的基站上。因此基于该方案，将去除用户在不同基站之间来回切换的情况，从而可以极大地提升轨迹恢复时去噪后的数据质量和精度。

在一种可能的设计中，根据该去噪轨迹点数据序列，恢复该待恢复轨迹的用户的轨迹，包括：基于该去噪轨迹点数据序列和预先训练好的用户-基站模型，确定该用户的基站粒度的去噪轨迹点数据序列；其中，该用户-基站模型的参数包括：N个基站之间的转移概率，其中，N为该原始轨迹点数据序列中包括的不同的基站的标识的数量；根据该基站粒度的去噪轨迹点数据序列，恢复该待恢复轨迹的用户的轨迹。基于该方案，可以将去噪轨迹点数据序列中缺失的数据填补上，形成一条连续的用户轨迹，使得每个规整时间点上都含有用户的轨迹点，进一步提升了用户轨迹恢复的精度。