[发明专利]一种用户定位方法及系统

权利要求书

1.一种用户定位方法，其特征在于，包括：

采集定位区域以及定位区域内用户的信令数据；

基于所述定位区域内用户的信令数据，生成所述用户对应的切换链数据；

将所述切换链数据输入训练好的网格切换特征模型，输出所述用户在每个切换事件的位置坐标，所述网格切换特征模型是预先通过将定位区域网格化，形成覆盖所述定位区域的网格集合，并利用训练数据训练得到的；

所述基于所述定位区域内用户的信令数据，生成所述用户对应的切换链数据，包括：

从所有信令数据中提取出反映每次切换事件的切换数据；

将所述切换数据按照切换时间从小到大排序；

对每个切换数据生成切换事件，得到切换链数据，所述切换链数据包含切换时间、切换源小区以及切换目标小区；

所述切换链是用户终端通信所经历的切换事件序列，基于切换信令详细记录，将终端通信经历小区之间的切换事件串联起来形成切换链；

所述将所述切换链数据输入训练好的网格切换特征模型，输出所述用户在每个切换事件的位置坐标，包括：

基于所述切换链数据，将切换片段与网格切换特征模型匹配，得到匹配度最高的网格，并基于所述切换链数据，将切换链分割为多个切换片段，每个所述切换片段定位到对应的网格；

根据网格切换特征模型中每个边的位置坐标，计算切换片段中每个切换事件的坐标；

所述切换事件表示用户终端从切换源小区移动到切换目标小区。

2.根据权利要求1所述的用户定位方法，其特征在于，所述方法还包括：

将定位区域网格化，形成覆盖所述定位区域的网格集合；

将用户切换链与位置消息关联生成训练数据；

基于所述训练数据和所述网格集合，训练得到所述网格集合的网格切换特征模型。

3.根据权利要求2所述的用户定位方法，其特征在于，所述将定位区域网格化，形成覆盖所述定位区域的网格集合，包括：

获取道路应用场景，将一个包含具体路段或部分路段的区域作为一个网格。

4.根据权利要求2所述的用户定位方法，其特征在于，所述将用户切换链与位置消息关联生成训练数据，包括：

当切换链在一个网格只有一个坐标时，则将具有位置信息的切换事件归属于本网格，

或，当切换链在一个网格只有两个或以上坐标时，则将多个坐标涵盖时间内的切换事件归属于本网格。

5.根据权利要求2所述的用户定位方法，其特征在于，所述基于所述训练数据和所述网格集合，训练得到所述网格集合的网格切换特征模型，包括：

基于所述训练数据和所述网格集合，采用有向图表示网格切换特征模型，其中，有向图的顶点包含源小区编号、小区在所述网格切换特征模型中出现次数、小区出现的概率信息，有向图的边包含切换目标小区编号、从切换源小区到本切换目标小区的概率、位置坐标的均值。