CN108260204B - 一种基于电信定位的方法及装置 - Google Patents

Abstract

本发明实施例公开了一种基于电信定位的方法，包括：先通过电信信号获取移动终端的初始定位点，再筛选出所述初始定位点周边第一预设范围内的路段，根据所述初始定位点的上下文知识对所筛选出的每条路段进行优化求解，根据所得到的求解结果获取目标路段，并以所述初始定位点在所述目标路段中所对应的位置作为所述移动终端的物理坐标。这样，结合上下文知识确定出最优化的目标路段，从而修正该初始定位点，提高了电信定位的精度。

Description

一种基于电信定位的方法及装置

技术领域

本发明涉及通信领域，尤其涉及一种基于电信定位的方法及装置。

背景技术

通过电信数据对用户定位有着广泛的应用前景。电信定位是指从管道侧的电信信号等数据计算出移动终端具体的位置，从而支撑位置相关数据任务和业务场景。

随着移动终端和移动互联网的普及，随时随地使用移动终端已经成为人们的一种基本生活习惯。电信管道数据记录了移动终端的所有连接、通信和测量等信息。因而电信管道数据成为可以获取城市用户细粒度时空行为信息的重要数据源。电信数据的另外一个优势是电信运营商通常为城市大量的人口提供服务，使其对群体分析有着天然的优势。电信定位技术是从管道数据中挖掘出用户时空行为的基础技术。即通过电信连接信号等信息恢复移动终端真实位置的技术。通过恢复移动终端位置，上层应用可以准确的分析移动用户的一系列时空行为。

现有技术中提供了一种基于电信定位的Range-Based方法，该方法是指首先通过信号传输模型等方法计算移动终端到相关基站的距离/角度，然后根据距离/角度和对应基站的具体位置估算移动终端位置的方法。具体计算方法包括三角定位或者双曲线定位等方法。比如距离的估算可以通过信号强度(英文全称：Radio Signal Strength，英文缩写：RSS)、到达时间差(英文全称：Time Difference of Arrival，英文缩写：TDOA)、信号往返时间(英文全称：Round Trip Time，英文缩写：RTT)和相位差等不同的方法实现。实际系统中，因为其它指标通常未上报，主要使用信号强度。

然而，在实际应用中，因为电信信号在传输过程中受多径干扰等等因素影响，理论模型和实际信号变化偏差较大从而导致计算距离误差较大，从而影响了对移动终端的定位准确性。

发明内容

本发明实施例提供了一种基于电信定位的方法及装置，用于提高对移动终端的定位准确性。

本发明实施例第一方面提供一种基于电信定位的方法，当服务器要对移动终端进行电信定位或者移动终端主动要求进行电信定位时，服务器先通过电信信号获取移动终端的初始定位点，由于是现有的电信定位技术所进行的定位结果不是非常精准，所得到的初始定位点所在的路段可能并非移动终端实际上所在的路段。因此可以筛选出初始定位点周边的一些候选路段，这些候选路段包括初始定位点所在的路段。再所获取到的上下文知识来对所筛选出的每条路段进行优化求解，确定唯一一条最优化的路段作为目标路段。上下文知识为与初始定位点相关的信息，比如移动终端的移动轨迹、移动方向等，或者所保存的该初始定位点附近的多个移动终端的移动轨迹等。经过上述优化求解所确定的目标路段则认为是该初始定位点出现在该目标路段的概率为最高概率，因此，则对该初始定位点进行修正，该初始定位点应该位于该目标路段上，则以该初始定位点对应在该目标路段上的位置作为该初始定位点的坐标。该坐标可以为移动终端的具体物理坐标或者国际坐标，或者服务器所定义的虚拟坐标，具体不做限定。

这样，服务器在获取到移动终端的初始定位点后，还对该初始定位点进行修正，并以修正后的定位结果作为该移动终端的坐标，提高了电信定位的精度。

一种可能的实现方式中，上下文知识为包括时间上下文知识；服务器在进行优化求解之前，还可以先确定该初始定位点的定位时刻，并根据该定位时刻确定预设时间范围，比如定位时刻为10：00，则可以确定时间范围为9：59至10:01，然后再获取移动终端在该时间范围内所对应的定位信息，再根据这些定位信息进行优化求解后，从而防止移动终端的抖动幅度比较大，从而所确定的目标路段距离该初始定位点的距离最近。

另一种可能的实现方式中，上下文知识包括用户上下文知识；服务器在进行优化求解之前，还可以先获取该初始定位点周边多个移动终端的移动轨迹信息。比如服务器可以从存储器中获取历史上经历过该初始定位点或者该初定定位点周边的移动终端的移动轨迹信息，从而根据这些移动轨迹信息进行优化求解，得到大部分移动终端用户所选择的路段作为该初始定位点的目标路段。

另一种可能的实现方式中，上下文知识包括时间上下文知识以及用户上下文知识，即集合了上述两种实现方式，所确定出的目标路段既要满足距离初始定位点近，又要满足为大部分终端用户所选择的路段，具体的为：

先确定该初始定位点的定位时刻，并根据该定位时刻确定预设时间范围，然后再获取移动终端在该时间范围内所对应的定位信息，获取该初始定位点周边多个移动终端的移动轨迹信息，再根据定位信息以及多个移动轨迹信息对所筛选出的每条路段进行优化求解。

本发明实施例第二方面提供一种基于电信定位的装置，该装置包括：

获取单元，当服务器要对移动终端进行电信定位或者移动终端主动要求进行电信定位时，用于通过电信信号获取移动终端的初始定位点。由于是现有的电信定位技术所进行的定位结果不是非常精准，所得到的初始定位点所在的路段可能并非移动终端实际上所在的路段，因此还需要包括筛选单元，用于筛选出所述初始定位点周边第一预设范围内的路段。

计算单元，用于根据所述初始定位点的上下文知识对所筛选出的每条路段进行优化求解，根据所得到的求解结果获取目标路段。上下文知识为与初始定位点相关的信息，比如移动终端的移动轨迹、移动方向等，或者所保存的该初始定位点附近的多个移动终端的移动轨迹等。

确定单元，用于根据所述初始定位点在所述目标路段中所对应的位置作为所述移动终端的坐标。该坐标可以为移动终端的具体物理坐标或者国际坐标，或者服务器所定义的虚拟坐标，具体不做限定。

本发明第三方面提供一种基于电信定位的装置，该装置包括：收发器、存储器以及处理器，所述存储器存储有计算机指令，所述处理器通过执行所述计算机指令用于实现如下方法：

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

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

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

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

本发明第四方面提供了一种存储介质，该存储介质中存储了程序代码，该程序代码被运行时，执行第一方面或第一方面的任意一种实现方式提供的基于电信定位的方法。该存储介质包括但不限于快闪存储器(英文：flash memory)，硬盘(英文：hard diskdrive，简称：HDD)或固态硬盘(英文：solid state drive，简称：SSD)。

从以上技术方案可以看出，本发明实施例具有以下优点：

本发明实施例中，服务器先通过电信信号获取移动终端的初始定位点，再筛选出所述初始定位点周边第一预设范围内的路段，根据所述初始定位点的上下文知识对所筛选出的每条路段进行优化求解，根据所得到的求解结果获取目标路段，并以所述初始定位点在所述目标路段中所对应的位置作为所述移动终端的物理坐标。这样，结合上下文知识确定出最优化的目标路段，从而修正该初始定位点，提高了电信定位的精度。

附图说明

图1为本发明实施例中基于电信定位的方法所应用的系统架构示意图；

图2为本发明实施例中基于电信定位的方法的一个实施例示意图；

图3为本发明实施例中基于电信定位的装置的一个实施例示意图；

图4为本发明实施例中基于电信定位的装置的另一实施例示意图。

具体实施方式

本发明实施例提供了一种基于电信定位的方法及装置，用于提高对移动终端的定位准确性。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

传统客户端定位是指在移动设备终端使用百度地图、滴滴打车等位置定位应用程序时，开启全球定位系统(英文全称：Global Positioning System，英文缩写：GPS)获取当前客户端位置。电信定位和客户端定位有三个根本不同点：[1]电信定位只在管道端进行，不需要客户端任何服务请求和负担。不需要开启GPS、辅助全球卫星定位系统(英文全称：Assisted Global Positioning System，英文缩写AGPS)等定位装置。[2]任何电信用户的通信/数据活动都会留下管道数据，管道数据记录的用户时空信息能更准确的表述人群行为(而客户端定位只能采集使用定位服务的人群时空行为。定位服务的使用也不像电信行为那样频繁和全天候)。[3]因为电信服务商需要为某个区域密集人群提供基础通信和数据服务，管道数据记录了一个城市密集人群的行为。这是客户端定位相关应用无法做到的。对于现在大量的店铺选址、交通规划、城市计算等大数据应用，电信管道用户时空行为分析是不可替代的。

参照图1所示，图1为本发明实施例中基于电信定位的方法所适用的系统架构示意图，包括服务器、移动终端以及一个或多个基站，其中，服务器连接一个或多个基站，一个或多个基站与移动终端建立通信连接。当移动终端接入通信网络的时候，会和周围几个基站/扇区(蜂窝网通常为6个)发生信号测量行为从而确定应该使用哪个基站作为主服务基站。电信定位就是指服务器通过移动终端与周围基站的连接信号强度等信息(测量数据，Measurement Report Data)估算移动终端具体位置的计算过程。估算出的终端用户位置/轨迹会被用来支撑一系列的应用，同时终端用户的时空行为也会做为用户模型的核心维度支撑其它数据分析模型。

由于定位算法和噪音数据的干扰，理想的准确定位结果在实际系统中很难得到。我们常常会遇到定位结果出现如下情况：a、水平移动，即沿着道路方向抖动；b、垂直移动，即漂移出实际道路；c、在路网密集区域连续移动。这些结果有些是定位错误，终端用户实际轨迹应该为连续、平滑轨迹，因为定位错误出现了这些误差。有些是因为实际环境约束，比如路政工程等造成的真实抖动，并不是定位错误。为解决这一问题，在本发明实施例中，上述定位所得到的结果可作为一个初始定位结果，本发明实施例所提供的方法中还需对该初始定位结果进行修正处理，得到更为准确的修正定位结果。

修正处理方法为结合上下文知识对初始定位结果进行修正定位处理，输出更高的精度。这里所指的上下文知识包括两种：第一种是时间上下文知识，即来自于属于同一条轨迹的其它定位点对当前定位点的定位精度提升的可用知识；第二种是用户上下文知识，即来自于历史上其它经过相似路段的终端用户的轨迹对当前定位点的精度提升的可用知识。这样，可以充分的利用上述的两种上下文知识实现电信定位后端处理，从而大幅提升电信定位的精度。

参照图2所示，图2为本发明实施例中基于电信定位的方法的一个实施例示意图，该方法的执行主体为服务器，具体包括如下步骤：

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

当移动终端接入通信网络的时候，会和周围几个基站/扇区(蜂窝网通常为6个)发生信号测量行为从而确定应该使用哪个基站作为主服务基站。服务器通过移动终端与周围基站的连接信号强度等信息(测量数据，Measurement Report Data)估算移动终端具体位置。具体的可以通过多个基站所构造的无线栅格等方式来估算出移动终端的位置信息。当需要对移动终端进行定位时，则可以通过电信信号获取移动终端的初始定位点。需要说明的是，对移动终端进行定位可以由服务器来发起，也可以由移动终端自主发起，此处不做限定。

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

由于一个定位点可能有多个可选路段，所以在确定了初始定位点后，需要筛选出该初定定位点周边预设范围内的路段。

可选的，可以通过路网匹配和轨迹平滑模块来筛选出初始定位点的周边路段。通过路网匹配模块计算当前定位点到每个小路段的概率，可以使用HMM(隐马尔科夫模型)以当前的定位结果为观测点，路段为隐含状态，计算出每个定位点到可能的路段的概率。路网匹配和平滑模块的输出为初始定位点点p_i到多个候选路段集合Si＝{s_i1,s_i2,…,si_|si|}的一个映射，其中路段s_i1距离Pi最近，路段s_i2次之，以此类推。

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

一种可能的实现方式中，上下文知识包括时间上下文知识，则可以初始定位点的时间上下文知识对所筛选出的每条路段进行优化求解，具体可以为：

在进行优化求解之前，先确定所述初始定位点的定位时刻，根据所述定位时刻确定预设时间范围，获取所述预设时间范围内所述移动终端的定位信息，再根据所述预设时间范围内所述移动终端的定位信息对所筛选出的每条路段进行优化求解，根据所得到的距离所述初始定位点最近的路段作为目标路段。

时间上下文知识为来自于属于同一移动终端的同一条轨迹的其它时刻的定位点对当前定位点的定位精度提升的可用知识。时间上下文知识用于减少定位点的剧烈抖动情况，比如用户在较短的时间内不太可能从当前路段跳转到另一条较远的路段中。

另一种可能的实现方式中，上下文知识包括用户上下文知识，则可以初始定位点的用户上下文知识对所筛选出的每条路段进行优化求解，具体可以为：

在进行优化求解之前，先获取多个移动轨迹信息，所述多个移动轨迹信息为所述初始定位点周边第二预设范围内多个移动终端的移动轨迹信息，再根据所述多个移动轨迹信息对所筛选出的每条路段进行优化求解，根据所得到最多移动终端所经历的路段作为目标路段。

用户上下文知识为来自于历史上其它经过相似路段的终端用户的轨迹对当前定位点的精度提升的可用知识。比如，在服务器所统计的终端用户的移动大数据中，在该初始定位点附近，绝大多数的终端用户的移动轨迹相似，那么该用户上下文知识同样具有参考性。服务器可以为该初始定位点所在的移动轨迹选择符合大多数终端用户的移动轨迹的路段。

另一种可能的实现方式中，上下文知识包括时间上下文知识和用户上下文知识，则可以初始定位点的时间上下文知识和用户上下文知识对所筛选出的每条路段进行优化求解，具体可以为：

确定所述初始定位点的定位时刻，根据所述定位时刻确定预设时间范围；

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

根据所述预设时间范围内所述移动终端的定位信息以及所述多个移动轨迹信息对所筛选出的每条路段进行优化求解的公式为：

公式1：

公式2：

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

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

通过该公式2进行最小化求解；其中，pi为所述初始定位点，

表示任意一个初始定位点，∑为累加字符。w₁为使用时间上下文知识的权重值，w₂为使用用户上下文知识的权重值，其中，w1和w2可以进行预先进行赋值，若设置w1大于w2，则表示更侧重使用初始定位点的时间上下文知识来确定目标路段；若设置w1小于w2，则表示更侧重使用初始定位点的用户上下文知识来确定目标路段；另外，权重w1和w2的赋值还可以通过学习的方式进行确定，即把w1和w2的各种组合方式罗列出来，将每个组合在一些主要的或者具有标志性的地理区域进行计算，确定其中那种组合方式是最优组合，从而以最优组合作为w1和w2的赋值。另外，还可以在公式2中将w1和w2当做变量，从而进行二次优化求解。t表示所述移动终端的移动轨迹，S为筛选出所述初始定位点周边的路段集合，sj为S集合中的第j条路段，distance()为选取距离所述初始定位点距离最小的路段的函数，variance()为选取所述初始定位点周边最多移动终端用户所选择的路段，α_ij表示公式1中为初始定位点pi所选择的路段距离是否大于预设阈值，距离初始定位点pi比较远的路段，则不进行考虑，则将α_ij设置为0，距离初始定位点pi比较近的路段，则设置α_ij为1。α_ij取值0或者1，β_ij表示初始定位点pi是否映射到sj，β_ij取值0或者1。

公式1为选择路段的约束条件为：βij＝{0,1}，表示定位点pi是否最终匹配到路段sj。

对公式2进行最小化求解，所得到的结果为确定出唯一一条路段，即为目标路段。

公式1为约束条件，约束条件限制每个定位点只能被匹配到一个路段上。因为上述优化问题中的变量β_ij是{0,1}整数，这个约束限定每个定位点只能被映射到一个路段。当轨迹含有缺失点时，对应缺失点的候选路段为缺失位置对应城区的所有路段。上述优化问题可以同时处理缺失点预测。优化目标为所得到的最终映射路段到相同轨迹的上下时间窗内的点的距离和其它经过类似路段的用户的轨迹地距离最小，这样可以兼顾用户上下文和时间上下文知识。

上述实施例描述中，是对一个移动终端的初始定位点进行优化求解，并确定该初始定位点的目标路段，在实际应用中，可能在该初始定位点预设范围内有多个移动终端需要进行定位，本发明实施例所提供的电信定位方法同样适用于同时对多个移动终端进行定位修正，具体实现方式与上述描述相似，区别在于，还需要获取需要进行定位的多个移动终端的移动轨迹的集合T，将上述公式2修改为如下公式3，即能够对多个移动终端的初始定位点进行修正选择目标路段。

公式3：

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

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

其中，T为所统计的待进行定位的多个移动终端的移动轨迹的集合，t为所述移动轨迹的集合中的一条移动轨迹。具体的内容与上述描述相似，此处不做赘述。

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

在确定目标路段后，则将该初始定位点映射到该目标路段所对应的位置中，具体的，所述初始定位点对应在目标路段中的位置可以为一个区域位置，比如为一个以将初始定位点对应在目标路段中心的平移点为圆心，半径为2m的圆区域。该坐标可以为移动终端的实际物理坐标，或者为国际坐标，或者服务器所定义的虚拟坐标，具体不做限定。则得到了修正后的定位点，将该定位点与原始的移动终端的移动轨迹相结合，则得到了修正后的移动终端的移动轨迹。

本发明实施例中，服务器先通过电信信号获取移动终端的初始定位点，再筛选出所述初始定位点周边第一预设范围内的路段，根据所述初始定位点的上下文知识对所筛选出的每条路段进行优化求解，根据所得到的求解结果获取目标路段，并以所述初始定位点在所述目标路段中所对应的位置作为所述移动终端的物理坐标。这样，结合上下文知识确定出最优化的目标路段，从而修正该初始定位点，提高了电信定位的精度。

参照图3所示，本发明实施例中基于电信定位的装置的一个实施例包括：

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

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

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

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

可选的，所述上下文知识包括时间上下文知识；

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

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

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

所述计算单元203具体用于：

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

可选的，所述上下文知识包括用户上下文知识；

所述获取单元201还用于，在所述计算单元203根据所述初始定位点的上下文知识对所筛选出的每条路段进行优化求解之前，获取多个移动轨迹信息，所述多个移动轨迹信息为所述初始定位点周边第二预设范围内多个移动终端的移动轨迹信息；

所述计算单元203具体用于：

根据所述多个移动轨迹信息对所筛选出的每条路段进行优化求解，根据所得到最多移动终端所经历的路段作为目标路段。

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

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

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

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

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

所述计算单元203具体用于：

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

可选的，所述计算单元203根据所述预设时间范围内所述移动终端的定位信息以及所述多个移动轨迹信息对所筛选出的每条路段进行优化求解的公式为：

公式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实施例中各个单元的具体描述可以参照图2实施例中所提供的基于电信定位的方法的详细描述，此处不做赘述。

图3实施例所述的基于电信定位的装置还有另一个形式的实施例，参照图4所示，包括：处理器301、存储器302、收发器303，所述处理器301、所述存储器302以及所述收发器303通过总线304连接，收发器303可以包括发送器与接收器，所述存储器302存储有计算机指令，所述处理器301通过执行所述计算机指令用于实现图2实施例中基于电信定位的方法的功能。具体的实现可以采用各类灵活的设计方式，各个器件相应的功能可以进一步的参考方法实施例，本发明不做限制。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (4)

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。

Images