[发明专利]一种基于电信定位的方法及装置

权利要求书

1.一种基于电信定位的方法，其特征在于，所述方法包括：

通过电信信号获取移动终端的初始定位点；

筛选出所述初始定位点周边第一预设范围内的路段；

根据所述初始定位点的上下文知识对所筛选出的每条路段进行优化求解，根据所得到的求解结果获取目标路段；

以所述初始定位点在所述目标路段中所对应的位置作为所述移动终端的坐标；

所述上下文知识包括时间上下文知识以及用户上下文知识；在所述根据所述初始定位点的上下文知识对所筛选出的每条路段进行优化求解之前，所述方法还包括：

确定所述初始定位点的定位时刻；

根据所述定位时刻确定预设时间范围；

获取所述预设时间范围内所述移动终端的定位信息；

获取多个移动轨迹信息，所述多个移动轨迹信息为所述初始定位点周边第二预设范围内多个移动终端的移动轨迹信息；

所述根据所述初始定位点的上下文知识对所筛选出的每条路段进行优化求解，根据所得到的求解结果获取目标路段，包括：

根据所述预设时间范围内所述移动终端的定位信息以及所述多个移动轨迹信息对所筛选出的每条路段进行优化求解，根据所得到的距离所述初始定位点近且为大多数移动轨迹所经历的路段作为目标路段。

2.根据权利要求1所述的方法，其特征在于，所述根据所述预设时间范围内所述移动终端的定位信息以及所述多个移动轨迹信息对所筛选出的每条路段进行优化求解的公式为：

公式1：

公式2：

w₁∑_pi∈t∑_sj∈S((α_ijβ_ijdistance(sj,pi))+

w₂∑_pi∈t∑_sj∈S((α_ijβ_ijvariance(sj,pi))；

通过该公式2进行最小化求解；其中，pi为所述初始定位点，w₁为使用时间上下文知识的权重值，w₂为使用用户上下文知识的权重值，t表示所述移动终端的移动轨迹，S为筛选出所述初始定位点周边第一预设范围内的路段的集合，sj为S集合中的第j条路段，distance()为选取距离所述初始定位点距离最小的路段的函数，variance()为选取所述初始定位点周边第二预设范围内最多移动终端的移动轨迹所经历的路段，α_ij表示公式1中为初始定位点pi所选择的路段距离是否大于预设阈值，α_ij取值0或者1，β_ij表示初始定位点pi是否映射到sj，β_ij取值0或者1。

3.一种基于电信定位的装置，其特征在于，所述装置包括：

获取单元，用于通过电信信号获取移动终端的初始定位点；

筛选单元，用于筛选出所述初始定位点周边第一预设范围内的路段；

计算单元，用于根据所述初始定位点的上下文知识对所筛选出的每条路段进行优化求解，根据所得到的求解结果获取目标路段；

确定单元，用于根据所述初始定位点在所述目标路段中所对应的位置作为所述移动终端的坐标；

所述上下文知识包括时间上下文知识以及用户上下文知识；

所述确定单元还用于，在所述计算单元根据所述初始定位点的上下文知识对所筛选出的每条路段进行优化求解之前，确定所述初始定位点的定位时刻；

所述确定单元还用于，根据所述定位时刻确定预设时间范围；

所述获取单元还用于，获取所述预设时间范围内所述移动终端的定位信息；

所述获取单元还用于，获取多个移动轨迹信息，所述多个移动轨迹信息为所述初始定位点周边第二预设范围内多个移动终端的移动轨迹信息；

所述计算单元具体用于：

根据所述预设时间范围内所述移动终端的定位信息以及所述多个移动轨迹信息对所筛选出的每条路段进行优化求解，根据所得到的距离所述初始定位点近且为大多数移动轨迹所经历的路段作为目标路段。

4.根据权利要求3所述的装置，其特征在于，所述计算单元根据所述预设时间范围内所述移动终端的定位信息以及所述多个移动轨迹信息对所筛选出的每条路段进行优化求解的公式为：

公式1：

公式2：

w₁∑_pi∈t∑_sj∈S((α_ijβ_ijdistance(sj,pi))+

w₂∑_pi∈t∑_sj∈S((α_ijβ_ijvariance(sj,pi))；

通过该公式2进行最小化求解；其中，pi为所述初始定位点，w₁为使用时间上下文知识的权重值，w₂为使用用户上下文知识的权重值，t表示所述移动终端的移动轨迹，S为筛选出所述初始定位点周边第一预设范围内的路段的集合，sj为S集合中的第j条路段，distance()为选取距离所述初始定位点距离最小的路段的函数，variance()为选取所述初始定位点周边第二预设范围内最多移动终端的移动轨迹所经历的路段，α_ij表示公式1中为初始定位点pi所选择的路段距离是否大于预设阈值，α_ij取值0或者1，β_ij表示初始定位点pi是否映射到sj，β_ij取值0或者1。