CN102271394B - 一种基于通话记录数据定位移动终端的方法和装置 - Google Patents

Abstract

本发明公开了一种基于通话记录数据定位移动终端的方法和装置，其中，所述方法包括：根据待定位移动终端的通话记录数据中的各小区的小区信息和时延信息，分别确定所述移动终端与每个小区的基站的距离及各小区的覆盖区域，获得所述移动终端在每个小区所处的位置集合；根据所述移动终端在每个小区所处的位置集合，并结合各小区的共同覆盖区域和/或经由该移动终端的通话记录数据得到的所述移动终端在最近时间段内的运动趋势线，定位所述移动终端。本发明引入了小区覆盖区域参与定位，从而缩小了移动终端定位的可能范围；同时引入运动趋势线，在利用小区覆盖区域的基础上更进一步地对终端进行定位，最大限度地保障定位的准确性。

Description

一种基于通话记录数据定位移动终端的方法和装置

技术领域

本发明涉及一种定位移动终端的方法和装置，具体地涉及一种在CDMA(Code Division Multiple Access码分多址)网络中，最大限度地保证定位准确的基于通话记录数据定位移动终端的方法和装置。

背景技术

在CDMA网络的优化中，通话记录数据是非常重要的数据源，它能客观反映全网无线环境，帮助优化人员更全面了解网络的运行情况，对网络的分析与优化有着相当重要的作用。其中包含了接入小区编号、不同信令消息状态下激活集中的导频相位、导频强度等信息，要想把这部分数据有效利用起来，基于通话记录数据的移动终端定位是关键点。

现有的各种优化系统中，采用的方法是单独利用通话记录数据中检测到的小区信息(导频相位、小区编号)以及时延信息进行处理。

通常来说，如果小区的经纬度相同，则可以认为这些小区属于同一个基站站点。当检测到移动终端监听的小区属于同一个站点时，现有技术中一般会选择丢弃该站点不进行移动终端定位处理或者采用在以检测到的站点为圆心，以检测到的时延计算出的距离为半径的圆上随机取一点的方式进行移动终端定位。这种实现方式可能使得定位位置偏差很大，并且其定位位置可能超出其真正检测到的小区覆盖区域，如图1所示。这种定位的偏差会导致网络状况的错误呈现，给网络优化人员带来错误的信息，降低工作效率。显然，在根据通话记录数据检测到所有小区属于同一个站点或者仅检测到一个小区时，现有技术对终端定位的准确性存在较大的问题。我们需要引入更准确的定位方式，保障通话记录数据能真正有效地被利用起来，实现对移动终端的准确定位。

当检测到移动终端监听的小区属于不同的两个站点时，现有技术以检测到的两个站点分别为圆心，以检测到的时延分别计算得出的距离为半径，取得两个圆形轨迹，一般采用的是在两个圆形轨迹相交两点中随机选取一点确定为移动终端的位置，但是随机的选择存在一定的错误概率，这显然导致了在移动终端监听的小区属于两个站点时，现有技术对终端定位的准确性存在问题。

综合以上情况，现有基于通话记录数据对移动终端的定位技术是有缺陷的，会导致不准确的定位结果，因此对于适应不同情况下移动终端的准确定位是需要继续研究和探讨解决的问题。

发明内容

本发明要解决的技术问题在于提供了一种基于通话记录数据定位移动终端的方法和装置，最大限度地达到定位准确。

为了解决上述技术问题，本发明公开了一种基于通话记录数据定位移动终端的方法，包括：根据待定位移动终端的通话记录数据中的各小区的小区信息和时延信息，分别确定所述移动终端与每个小区的基站的距离及各小区的覆盖区域，获得所述移动终端在每个小区所处的位置集合；根据所述移动终端在每个小区所处的位置集合，并结合各小区的共同覆盖区域和/或经由该移动终端的通话记录数据得到的所述移动终端在最近时间段内的运动趋势线，定位所述移动终端。

进一步地，在通话记录数据中检测到所述移动终端所处的位置集合仅处于一个小区或处于多个共站小区的覆盖区域时，根据所述移动终端最近的通话记录数据定位的位置点绘制其运动趋势线，得到所述运动趋势线与所述位置集合的交点，所述交点位置为所述移动终端的位置；在通话记录数据中检测到所述移动终端分别在至少两个不共站小区的覆盖区域内，且所述移动终端在各小区所处的位置集合仅存在一个交点且处于所有不共站小区共同覆盖的区域时，判定所述交点位置为所述移动终端的位置；在通话记录数据中检测到所述移动终端分别在两个不共站小区的覆盖区域内，所述移动终端在各小区所处的位置集合有两个交点，且均处于所述两个不共站小区都覆盖的区域时，根据所述移动终端上一次的通话记录数据定位的位置点与所述两个交点分别绘制移动终端的运动趋势线，判定沿所述运动趋势线方向距离所述位置点较短的交点为所述移动终端所在位置。

进一步地，在通话记录数据中检测到所述移动终端仅处于一个小区的覆盖区域或处于多个共站小区的覆盖区域时，检查所述移动终端最近一预设时段内的通话记录数据，至少找出其最近两次通话记录数据的定位的位置点，根据所述位置点绘制该移动终端的运动趋势线，若所述运动趋势线与所述位置集合仅有一个交点，判定所述交点位置为所述移动终端的位置；若所述运动趋势线与所述位置集合有两个交点，判定与最近一次通话记录数据的定位位置点距离较短的交点位置为所述移动终端的位置。

进一步地，所述运动趋势线，为将所述最近两次通话记录数据定位的位置点连成的直线。

进一步地，在通话记录数据中检测到该移动终端分别处于两个不共站小区的覆盖区域时，所述移动终端在所述两个小区的覆盖区域内所处的位置集合有两个交点均处于所述两个小区的共同覆盖的区域；检查所述移动终端的最近一预设时段内的通话记录数据，找出其上一次的通话记录数据定位的位置点，分别根据所述位置点与所述两个交点绘制所述移动终端的运动趋势线，判定沿所述运动趋势线方向距离所述位置点近的交点为所述移动终端所在位置。

进一步地，所述运动趋势线，为将所述最近的通话记录数据定位的位置点与所述交点连成的直线。

为了解决上述技术问题，本发明还公开了一种基于通话记录数据定位移动终端的装置，包括：信息预处理模块和定位模块，其中，所述信息预处理模块，用于根据待定位的移动终端通话记录数据中的各小区的小区信息和时延信息分别确定所述移动终端与每个小区的基站的距离及各小区的覆盖区域，并根据所述距离和覆盖区域确定所述移动终端在每个小区所处的位置集合，并发送给所述定位模块；还用于根据所述移动终端的通话记录数据得到其在最近时间段内的运动趋势线，发送给所述定位模块；所述定位模块，用于根据所述移动终端在每个小区所处的位置集合，并结合各小区的共同覆盖区域和/或经由该移动终端的通话记录数据得到的所述移动终端在最近时间段内的运动趋势线，定位所述移动终端。

进一步地，所述信息预处理模块，检测到所述移动终端所处的位置集合仅处于一个小区或处于多个共站小区的覆盖区域时，根据所述移动终端最近的通话记录数据定位的位置点绘制其运动趋势线，进而获得所述运动趋势线与所述位置集合的交点，并发送给所述定位模块；检测到所述移动终端分别在至少两个不共站小区的覆盖区域内，且所述移动终端在各小区所处的位置集合仅存在一个交点处于所有不共站小区共同覆盖的区域时，将所述交点发送给所述定位模块；检测到所述移动终端分别在两个不共站小区的覆盖区域内，且所述移动终端在各小区所处的位置集合有两个交点均处于所述两个不共站小区都覆盖的区域时，根据所述移动终端上一次的通话记录数据定位的位置点与所述两个交点分别绘制其运动趋势线，并发送给所述定位模块。

进一步地，所述定位模块，当所述信息预处理模块检测到所述移动终端所处的位置集合仅处于一个小区或处于多个共站小区的覆盖区域时，若从所述信息预处理模块获取的交点仅有一个，判定所述交点位置为所述移动终端的位置；若所述从信息预处理模块获取的交点有两个，判定与最近一次通话记录数据的定位位置点距离较短的交点位置为所述移动终端的位置；当所述信息预处理模块检测到所述移动终端分别在至少两个不共站小区的覆盖区域内，且所述移动终端在各小区所处的位置集合仅存在一个交点处于所有不共站小区共同覆盖的区域时，判定从所述信息预处理模块获得的交点位置为所述移动终端的位置；当所述信息预处理模块检测到所述移动终端分别在两个不共站小区的覆盖区域内，且所述移动终端在各小区所处的位置集合有两个交点均处于所述两个不共站小区都覆盖的区域时，根据从信息预处理模块获得的运动趋势线，计算沿所述运动趋势线方向所述位置点分别与所述两个交点的距离，判定距离所述位置点较短的交点为所述移动终端所在位置。

进一步地，当所述信息预处理模块检测到所述移动终端所处的位置集合仅处于一个小区或处于多个共站小区的覆盖区域时，根据所述移动终端最近的通话记录数据定位的位置点绘制的运动趋势线是直线；当所述信息预处理模块检测到所述移动终端分别在两个不共站小区的覆盖区域内，且所述移动终端在各小区所处的位置集合有两个交点均处于所述两个不共站小区都覆盖的区域时，根据所述移动终端上一次的通话记录数据定位的位置点与所述两个交点分别绘制的运动趋势线是直线。

本发明引入了小区覆盖区域参与定位，从而缩小了移动终端定位的可能范围；同时引入运动趋势线，根据终端在最近的一次或几次通话记录数据得到该终端运动的趋势，确定终端的运动方向，在利用小区覆盖区域的基础上更进一步地对终端进行定位，最大限度地保障定位的准确性；并且本发明技术方案，同样可以保障得到三个或三个以上站点时定位的准确性。

附图说明

图1是现有技术的定位示意图；

图2是AFLT定位技术的示意图；

图3a和3b是发明实施例一的定位方法示意图；

图4是发明实施例二的定位方法示意图；

图5是发明实施例三的定位方法示意图；

图6是发明实施例四的定位方法示意图；

图7是发明实施例五的定位方法示意图；

图8是本发明实施例中的定位装置结构示意图。

具体实施方式

以下将配合示意图及实施例来详细说明本发明的实施方式，藉此对本发明如何应用技术手段来解决技术问题，并达成技术功效的实现过程能充分理解并据以实施。

本发明的核心：1.使用以小区所属基站站点位置为圆心，以时延信息计算出的距离为半径画圆，确认移动终端所处的圆轨迹位置集合；2.对于获得两个以上的圆轨迹，计算多个圆轨迹之间的交点；3.在定位过程中引入小区覆盖区域和/或移动终端最近时间段的运动趋势线，以缩小定位范围，实现准确定位。

本发明基于AFLT(Advanced Forward Link Trilateration高级前向链路三角定位)的定位技术，AFLT是CDMA独有的技术，在定位操作时，移动终端(手机)同时监听多个小区的导频信息，利用chip时延来确定该移动终端到附近小区的基站或基站收发台(BTS)的距离，最后根据上述距离和附近小区的基站的经纬度，用高级前向链路三角定位技术可以确定该移动终端的经纬度。如图2所示，图2中待定位的移动终端Z与邻接BTS1的距离为d1，与邻接BTS2的距离为d2，与服务BTS的距离为d0，则根据d0、d1、d2和邻接BTS1、邻接BTS2、服务BTS的经纬度，可计算出待定位的移动终端Z的经纬度。

以下实施例描述本发明的方法。

在CDMA网络的通话中，移动终端同时监听多个小区的导频信息并记录在通话记录数据中，通话记录数据中包含每个小区的导频信息所对应的小区信息和时延信息，其中时延以chip(即码片，表示发送码片序列中1位的时间)为单位，每个chip时延对应的空间传输距离为3*10⁸/1.2288Mchips＝244.140625米(1.2288Mchips是CDMA系统扩频序列的比特率)，则实际移动终端距其中某个小区的距离为244.140625*(onewaydelay*2-反向硬件延迟)/2/8，在对反向硬件延迟信息忽略不计时，实际移动终端距其中某个小区的距离也可以是244.140625*onewaydelay/8，其中的onewaydelay即为通话记录数据中该小区的时延信息(单向)；码片序列的位数为8；反向硬件延迟是通过CDT(后台跟踪呼叫)的通话记录数据，对全网的基站进行不同的统计得到反向硬件延迟，比如在两万条通话记录中，取onewaydelay的最小值作为该小区的反向硬件延迟。

通过上面的计算方法，可以得出移动终端所处的位置在以所监听小区基站为原点、以终端距该小区基站的距离为半径的圆上。在移动终端的通话记录数据中包含多个小区的导频信息所对应的小区信息和时延信息，由此便可以得到多个类似的圆，在这些圆轨迹的位置集合中，再通过选择其他约束的条件，例如通过这些圆相交的点，通过小区的共同覆盖区域和/或用户移动终端的运动趋势线，就可进一步确定该移动终端的具体位置。根据通话记录数据中包含的小区信息的具体信息，可分为以下三种情况：

1)仅得到一个圆，即待定位的移动终端只处于一个小区的覆盖区域内

处理思路--移动终端只监听到一个小区的导频信息(该移动终端所处的位置集合仅处于一个小区的覆盖区域)或该移动终端检测到其所处的所有小区共站(即这些小区所属共同的基站，因此位置在同一点，圆心重合，从而圆重合，该移动终端所处的位置集合处于共站小区的覆盖区域)，这时根据小区的覆盖区域可进一步限定在每个小区所处的位置集合；再检查该移动终端的最近时间内的通话记录数据，得出用户移动终端的运动趋势线，得到所述运动趋势线与所述位置集合的交点，有两种情况：若得到一个交点则所述确定交点位置就是移动终端的具体位置，若得到两个交点，则确定与最近一次通话位置点距离较短的交点为移动终端的具体位置。

具体处理请参见图3的例子。

移动终端监听某小区的导频信息并在通话记录数据中记录，通话记录数据中包含该小区的导频信息所对应的小区信息和时延信息。对定向基站来说，小区信息中的天线方向角用于决定小区的覆盖区域。

a、所述运动趋势线与所述位置集合有一个交点。

如图3a中所示，根据通话记录数据中检测到的小区1的时延信息计算出距离，该距离即为待定位的移动终端距小区1的基站的距离L；同时，根据小区信息(包括：导频相位、小区编号以及基站的天线方向角等等)中小区的天线方向角可以确定小区1的覆盖区域为图3a中所示α的角度范围，如图3a中所示，根据这两个已知条件(L和小区1的覆盖区域)，可以得出小区1的覆盖区域内终端所在的弧线(所述弧线为在该小区的覆盖区域内所述移动终端所处的位置集合，如图3a中虚线部分所示)。天线方向角是天线在水平面与正北方向的夹角。

根据该移动终端最近一预设时段内的通话记录数据，至少找出其最近两次通话记录数据的定位位置点a和b(位置点a和b的经纬度是在本次定位之前，通过本发明的方法在前两次定位获得并记录保存的)，根据位置点a和b绘制该移动终端的运动趋势线，运动趋势线即将至少最近发生的两次通话记录数据的位置点连成直线(利用任何运动其最近的点的集合都趋于直线的原理，取最近两点连成直线作为其运动趋势线)，该直线必然会与小区覆盖区域的弧线相交。

从而可以得到移动终端的运动趋势线与上述弧线的交点c，计算出交点c的经纬度，从而确定了移动终端的具体地理位置。

b、所述运动趋势线与所述位置集合有两个交点。

如图3b中所示，根据通话记录数据中检测到的小区1的时延信息计算出距离，该距离即为待定位的移动终端距小区1的基站的距离L；同时，根据小区信息中小区的天线方向角可以确定小区1的覆盖区域为图3b中所示α的角度范围，如图3b中所示，根据L和小区1的覆盖区域，可以得出小区1的覆盖区域内终端所在的弧线(所述弧线为在该小区的覆盖区域内所述移动终端所处的位置集合，如图3b中虚线部分所示)。天线方向角是天线在水平面与正北方向的夹角。

根据该移动终端最近一预设时段内的通话记录数据，至少找出其最近两次通话记录数据的定位位置点a’和b’(位置点a’和b’的经纬度是在本次定位之前，通过本发明的方法在前两次定位获得并记录保存的，其中a’是最近一次的定位位置点)，根据位置点a’和b’绘制该移动终端的运动趋势线，运动趋势线即将最近发生的两次通话记录数据的位置点连成直线该直线与小区覆盖区域的弧线相交于c’点和d’点。

c’点与最近一次的定位位置点a’的距离为l₁，d’点与最近一次的定位位置点a’点的距离为l₂，由于l₁＜l₂，则确定c’点为移动终端的具体位置，计算出c’点的经纬度，从而确定移动终端的具体地理位置。

2)得到的圆为两个，在该移动终端的通话记录数据中检测到两个不共站小区的覆盖区域(也即移动终端检测到的所有小区信息分布在两个不同站点)，有以下三种情况：

a、两圆相切

处理思路--直接取切点即为终端所在的位置(该位置在两圆圆心的连线上)；小区1的基站的经纬度和小区2的基站的经纬度都是已知的，根据两个圆心(即对应的两个小区)的经纬度即可以确定出移动终端所在点的经纬度。

具体处理参见图4的例子。

移动终端监听到小区1和小区2的导频信息并在通话记录数据中记录，通话记录数据中包含这两个小区的导频信息所对应的小区信息和时延信息。

根据检测到的小区1的时延信息得到所述移动终端距小区1的基站的距离L1，根据检测到的小区2的时延信息得到所述移动终端距小区2的基站的距离L2，且以L1为半径、小区1的基站为圆心的圆和以L2为半径、小区2的基站为圆心的圆，只有一个切点，则该点即可确定为移动终端所在位置。

根据上述距离和已知的小区1、小区2的基站的经纬度，以及该位置在两圆圆心的连线上，则可以确定该移动终端的经纬度。

b、两圆相交，仅有一个交点处于两个小区都覆盖的区域

处理思路--若只有一个交点处于两个小区都覆盖的区域，则取该点为终端所在点，根据两个圆心(即对应的两个小区基站)的经纬度计算出移动终端所在点的经纬度。

具体处理参见图5的例子。

移动终端监听到小区1和小区2的导频信息并在通话记录数据中记录，通话记录数据中包含这两个小区的导频信息所对应的小区信息和时延信息。

根据通话记录数据中检测到的小区1的时延信息得到所述移动终端距小区1的基站的距离L1，根据检测到的小区2的时延信息得到所述移动终端距小区2的基站的距离L2；同时，根据小区信息中小区的天线方向角可以确定小区1、小区2的覆盖区域，根据这两个已知条件(L1、L2和小区的覆盖区域)，可以得出小区1、小区2的覆盖区域内移动终端可能所处的弧线(所述弧线为在该小区的覆盖区域内所述移动终端所处的位置集合，如图5中虚线部分所示)。

以L1为半径、小区1的基站为圆心的圆和以L2为半径、小区2的基站为圆心的圆，存在两个交点a和b；根据小区1和小区2的天线方向角可以确定小区1的覆盖区域是图中所示α1的角度范围，小区2的覆盖区域是图中所示β2的角度范围，进而可确认其中只有a点处于两个小区都覆盖的区域，因此a点即为终端所在位置。

根据上述距离和已知的小区1、小区2的基站的经纬度可以确定a点的经纬度，从而确定移动终端的具体位置。

c、两圆相交，两交点均处于两个小区的覆盖区域

处理思路--若两交点都处于两个小区的覆盖区域，则检查该终端最近时间内的通话记录数据，得出移动终端的运动趋势线，从而得到移动终端这次通话所在的具体地理位置。

具体处理参见图6的例子。

移动终端监听到小区1和小区2的导频信息并在通话记录数据中记录，通话记录数据中包含这两个小区的导频信息所对应的小区信息和时延信息。

根据通话记录数据中检测到的小区1的时延信息得到所述移动终端距小区1的基站的距离L1，根据检测到的小区2的时延信息得到所述移动终端距小区2的基站的距离L2。同时，根据小区信息中小区的天线方向角可以确定小区1、小区2的覆盖区域，根据这两个已知条件(L1、L2和小区的覆盖区域)，可以得出小区1、小区2的覆盖区域内移动终端可能所处的弧线(所述弧线为在该小区的覆盖区域内所述移动终端所处的位置集合，如图6中虚线部分所示)。

以L1为半径、小区1的基站为圆心的圆和以L2为半径、小区2的基站为圆心的圆，存在两个交点a和b，根据小区1和小区2的天线方向角可以确定小区1的覆盖区域是图中所示θ1的角度范围，小区2的覆盖区域是图中所示入2的角度范围，a、b两点都处于两个小区的覆盖区域。

根据该移动终端最近时段内的通话记录数据，找出其最近一次通话记录数据的位置点c(位置点c经纬度是在本次定位之前，通过本发明的方法在上一次定位中获得并记录保存的)，分别根据位置点c和a、c和b绘制该移动终端的运动趋势线，绘制为直线，可以获得c与a的距离d1，c与b的距离d2，比较d1和d2的大小，取距离较短的对应的交点作为移动终端所在位置。

由于，一般情况下最近一次通话记录数据的位置点到当前移动终端所处位置点的时间较短，所以推测发出通话记录数据信息的两点的距离也会相应较短。

在本实施例中，d1＜d2，因此取a点为移动终端所在位置，根据上述距离(L1和/或L2)和已知的小区1、小区2的基站经纬度可以确定a点的经纬度，从而确定移动终端的具体地理位置。

3)得到的圆大于等于三个

处理思路--在移动终端的通话记录数据中检测到大于等于3个不共站小区的时候，这时参考点大于等于3个，即有大于等于三个圆心点存在，并相交于一点，则该相交点即可定位为所述移动终端位置。

具体处理参见图7。

移动终端监听到小区1、小区2和小区3的导频信息并在通话记录数据中记录，通话记录数据中包含这三个小区的导频信息所对应的小区信息和时延信息；根据检测到的小区1的时延信息得到所述移动终端距小区1的基站的距离L1，根据检测到的小区2的时延信息得到所述移动终端距小区2的基站的距离L2，根据检测到的小区3的时延信息得到所述移动终端距小区3的基站的距离L3；此时待定位的移动终端处于三个或多个小区的基站的范围内，同一时刻接收到三个小区的导频信息并在通话记录数据中记录，三圆或多圆必然相交，有且仅有一个交点a，所以该点即为移动终端所在位置。

根据移动终端距离小区1、小区2和小区3的距离和小区1、小区2和小区3的基站的经纬度画出三个圆，可以确定唯一一个交点a点的经纬度，从而确定移动终端的具体地理位置。

下面以移动终端通话记录数据中两个不共站小区，计算以小区所属基站的位置为圆心，移动终端至小区所属基站的距离为半径，得到两个圆，两圆相交，只有一交点处于两小区的共同覆盖区域内为实例，来说明定位移动终端的具体步骤：

步骤1：获取终端的原始通话记录数据。

可以通过网管系统获取终端的原始通话记录数据。截取获得的原始通话记录数据的一部分，如下所示，原始通话记录中每条数据所代表的含义均是由厂家预先定义好的：

fd0035＝11342    fd0036＝18    fd0037＝201    fd0038＝1    fd0039＝0

fd0040＝3        fd0041＝3     fd0042＝3      fd0043＝3    fd0044＝3

fd0045＝3        fd0046＝49    fd0047＝51     fd0048＝54   fd0049＝51

fd0050＝55       fd0051＝53    fd0052＝56     fd0053＝56   fd0054＝50

fd0055＝54       fd0056＝56    fd0057＝0      fd0058＝0    fd0059＝0

fd0060＝0        fd0061＝0     fd0062＝0      fd0063＝0    fd0064＝0

fd0065＝0        fd0066＝0     fd0067＝0      fd0068＝0    fd0069＝0

fd0070＝0        fd0071＝0     fd0072＝0      fd0073＝0    fd0074＝0

fd0075＝0              fd0076＝0              fd0077＝0  (13637588268)

fd0078＝33.37

fd0079＝2.37     fd0080＝0     fd0081＝0     fd0082＝0      fd0083＝0

fd0084＝0        fd0085＝8833  fd0086＝21    fd0087＝1      fd0088＝0

fd0089＝13832

其中fd0035和fd0085被定义为小区的唯一标识，fd0078和fd0079被定义为与小区对应的时延信息。

步骤2：确定小区信息并计算出移动终端距小区基站的距离。

对于小区A：

由fd0035＝11342小区唯一标识匹配工程参数表得到主小区信息：

小区A基站的经度：110.36061

小区A基站的纬度：20.04011

小区A基站天线的方向角：230°

fd0078＝33.37

接入距离1：计算fd0078/8，即33.37/8＝4.17125，将得到的数值乘以244.140625，得出终端距小区A的距离约为：1018.371582米，约为1018米。

对于小区B：

fd0085＝8833

由fd0085＝8833小区唯一标识匹配工程参数表得到相邻小区信息：

小区B基站的经度：110.35543

小区B基站的纬度：20.03298

小区B基站天线的方向角：100°

fd0079＝2.37

接入距离2：同计算接入距离1的计算方法，根据fd0079/8，即2.37/8＝0.29625将得到的数值乘以244.140625，得到终端距小区B基站的距离为：72.32666米，约为72米。

步骤3：根据高斯-克里格投影，将两小区的经纬度转换为平面坐标，并以两小区基站分别作为圆心，终端距两小区基站的距离为半径，得到两个圆A’和圆B’，计算出两圆的交点O1，O2。通过数学方法得出两圆相交的交点坐标。

计算得出O1点平面坐标为(2216024.126761，19537186.997911)；O2点平面坐标为(2216069.385771，19537120.776435)。

步骤4：结合天线方向角确定移动终端的位置。

通过交点在圆上的位置测量得出，O1点在圆A’上的方位角度为217°(以圆心为直角坐标的原点，以y轴正方向为起始边与圆上点的夹角，后面描述角度算法相同)，O1点在圆B’上的方位角度为122°，O2点在圆A’上的方位角度为324°，O2点在圆B’上的方位角度为42°。

小区A的基站天线方向角230°，小区B的基站天线方向角100°，根据GSM通信理论中对于定向站天线方向角和覆盖区域的定义可知，假设小区的基站天线方向角为φ，则小区的覆盖区域是[φ-60°，φ+60°]，

得出小区A的覆盖区域是[230°-60°，230°+60°]即[170°，290°]

得出小区B的覆盖区域是[100°-60°，100°+60°]即[40°，160°]

综上所述，O1点在小区A的覆盖区域之内(217°∈[170°，290°])，也在小区B的覆盖区域之内(122°∈[40°，160°])；O2在小区B的覆盖区域之内(42°∈[40°，160°])，但在小区A的覆盖区域之外(324°不属于[170°，290°])。

因此得到结论，确定O1点为移动终端所在位置。

最后，将O1点的平面坐标转化为经纬度，经度为110.355421，纬度为20.032328。

另外，再以一个实施例对本发明方法的实现装置进行说明。

如图8所示，为本发明实现定位移动终端的定位装置1。

定位装置1基于移动通话记录数据，对移动终端进行定位，具体包括：信息预处理模块11和定位模块12，其中，

所述信息预处理模块11，用于根据移动通话记录数据，获得各小区的小区信息和时延信息，分别计算所述移动终端2距离每个小区的基站的距离及确定各小区的覆盖区域，并根据所述距离和覆盖区域获得所述移动终端2在每个小区所处的位置集合，并发送给所述定位模块12；还用于根据移动终端2的通话记录数据，得到其在最近时间段内的运动趋势线，并发送给所述定位模块12；

所述定位模块12，用于通过从所述信息预处理模块11获得的所述移动终端2在每个小区所处的位置集合，并结合各小区的共同覆盖区域，和/或，经由所述信息预处理模块11得到的所述移动终端2在最近时间段内的运动趋势线，定位所述移动终端2。

需要说明的是，获取移动终端通话记录数据的方法可以有多种，可以是移动终端自动上报、网管采集模块采集，或以其他方式获得通话记录数据，包含每个小区的导频信息所对应的小区信息和时延信息。所述移动终端2距离每个小区的基站的距离计算公式是244.140625*onewaydelay/8，onewaydelay即为通话记录数据中该小区的时延信息(单向)。以移动终端所处的位置所监听小区基站为原点、以终端距小区基站的距离为半径画圆的圆弧轨迹，即为所述移动终端2在每个小区所处的可能位置集合。再根据每个小区的覆盖区域，如果是定向基站，即通过小区基站的天线方向角可以确定每个小区的覆盖区域，则可进一步限定所述移动终端2在每个小区所处的位置集合。

具体来说，所述信息预处理模块11，通过通话记录数据进行检测和计算，得知该移动终端2所处的位置集合仅处于一个小区或处于多个共站小区的覆盖区域时，根据移动终端2的通话记录数据，得到所述移动终端2最近的通话记录数据定位的位置点绘制其运动趋势线，进而获得所述运动趋势线与所述位置集合的交点，并发送给所述定位模块12；所述定位模块12，若从所述信息预处理模块11获得的交点仅有一个，判定所述交点位置为所述移动终端的位置；若从所述信息预处理模块11获得的交点有两个，判定与最近一次通话记录数据的定位位置点距离较短的交点位置为所述移动终端的位置；最后可根据所述移动终端2与所述小区的基站的距离、所述移动终端2的运动趋势线以及所述小区的基站的经纬度，确定所述移动终端2所在位置的经纬度。根据移动终端最近的通话记录数据定位的位置点绘制的运动趋势线为直线时，获取所述移动终端2位置的技术方案更为简洁。

进一步的，所述信息预处理模块11，通过对通话记录数据进行检测和计算，得知所述移动终端2分别在至少两个不共站小区的覆盖区域内，且所述移动终端2在各小区所处的位置集合仅存在一个交点并处于所有不共站小区共同覆盖的区域时，将所述交点位置发送给所述定位模块12；所述定位模块12，判定从所述信息预处理模块11获得的所述交点位置为所述移动终端2的位置，根据所述移动终端2与所述两个小区的基站的距离以及所述两个小区的基站的经纬度，确定所述移动终端2所在位置的经纬度。

更进一步的，所述信息预处理模块11，通过对通话记录数据进行检测，检测到所述移动终端2分别在两个不共站小区的覆盖区域内，且所述移动终端2在各小区所处的位置集合有两个交点均处于所述两个不共站小区都覆盖的区域时，根据移动终端2的通话记录数据，得到所述移动终端2最近的通话记录数据定位的位置点，与所述两个交点分别绘制其运动趋势线，并发送给所述定位模块12；所述定位模块12，根据从所述信息预处理模块11获得的所述移动终端2最近的通话记录数据的位置点和运动趋势线，确定沿所述运动趋势线方向所述位置点分别与所述两个交点的距离，判定距离所述位置点近的交点为所述移动终端2所在位置，根据所述移动终端2与所述两个小区的基站的距离以及所述两个小区的基站的经纬度，确定所述移动终端2所在位置的经纬度。根据所述移动终端上一次的通话记录数据定位的位置点与所述两个交点分别绘制的运动趋势线是直线时，获取所述移动终端2位置的技术方案更为简洁。

更进一步的，所述信息预处理模块11，通过对通话记录数据进行检测，检测到所述移动终端2分别在三个或多个以上不共站小区的覆盖区域内，且所述移动终端2在各小区所处的位置集合只有一个交点，则将该交点发送给所述定位模块12；所述定位模块12，判定从所述信息预处理模块11获得的所述交点位置为所述移动终端2的位置，根据所述移动终端2与所述三个或多个以上小区的基站的距离以及所述各小区的基站的经纬度，确定所述移动终端2所在位置的经纬度。

其与前述的方法实施例的描述对应，不足之处参考上述方法部分的叙述，在此不一一赘述。

虽然本发明所揭露的实施方式如上，然而所述的内容并非用以直接限定本发明的保护范围。任何本发明所属技术领域中技术人员，在不脱离本发明所揭露的精神和范围的前提下，可以在实施的形式上及细节上作些许的更动。本发明的保护范围，仍须以所附的权利要求书所界定的范围为准。

Claims (10)

1.一种基于通话记录数据定位移动终端的方法，其特征在于，包括：

根据待定位移动终端的通话记录数据中的各小区的小区信息和时延信息，分别确定所述移动终端与每个小区的基站的距离及各小区的覆盖区域，获得所述移动终端在每个小区所处的位置集合；

根据所述移动终端在每个小区所处的位置集合，并结合各小区的共同覆盖区域和经由该移动终端的通话记录数据得到的所述移动终端在最近时间段内的运动趋势线，定位所述移动终端，或者，

根据所述移动终端在每个小区所处的位置集合，并结合所述运动趋势线，定位所述移动终端。

2.如权利要求1所述的方法，其特征在于，

在通话记录数据中检测到所述移动终端所处的位置集合仅处于一个小区或处于多个共站小区的覆盖区域时，根据所述移动终端最近的通话记录数据定位的位置点绘制其运动趋势线，得到所述运动趋势线与所述位置集合的交点，所述交点位置为所述移动终端的位置；

在通话记录数据中检测到所述移动终端分别在至少两个不共站小区的覆盖区域内，且所述移动终端在各小区所处的位置集合仅存在一个交点且处于所有不共站小区共同覆盖的区域时，判定所述交点位置为所述移动终端的位置；

在通话记录数据中检测到所述移动终端分别在两个不共站小区的覆盖区域内，所述移动终端在各小区所处的位置集合有两个交点，且均处于所述两个不共站小区都覆盖的区域时，根据所述移动终端上一次的通话记录数据定位的位置点与所述两个交点分别绘制移动终端的运动趋势线，判定沿所述运动趋势线方向距离所述位置点较短的交点为所述移动终端所在位置。

3.如权利要求2所述的方法，其特征在于，

在通话记录数据中检测到所述移动终端仅处于一个小区的覆盖区域或处于多个共站小区的覆盖区域时，检查所述移动终端最近一预设时段内的通话记录数据，至少找出其最近两次通话记录数据的定位的位置点，根据所述位置点绘制该移动终端的运动趋势线，若所述运动趋势线与所述位置集合仅有一个交点，判定所述交点位置为所述移动终端的位置；若所述运动趋势线与所述位置集合有两个交点，判定与最近一次通话记录数据的定位位置点距离较短的交点位置为所述移动终端的位置。

4.如权利要求3所述的方法，其特征在于，

所述运动趋势线，为将所述最近两次通话记录数据定位的位置点连成的直线。

5.如权利要求2所述的方法，其特征在于，

在通话记录数据中检测到该移动终端分别处于两个不共站小区的覆盖区域时，所述移动终端在所述两个小区的覆盖区域内所处的位置集合有两个交点均处于所述两个小区的共同覆盖的区域；

检查所述移动终端的最近一预设时段内的通话记录数据，找出其上一次的通话记录数据定位的位置点，分别根据所述位置点与所述两个交点绘制所述移动终端的运动趋势线，判定沿所述运动趋势线方向距离所述位置点近的交点为所述移动终端所在位置。

6.如权利要求5所述的方法，其特征在于，

所述运动趋势线，为将所述最近的通话记录数据定位的位置点与所述交点连成的直线。

7.一种基于通话记录数据定位移动终端的装置，其特征在于，包括：信息预处理模块和定位模块，其中，

所述信息预处理模块，用于根据待定位的移动终端通话记录数据中的各小区的小区信息和时延信息分别确定所述移动终端与每个小区的基站的距离及各小区的覆盖区域，并根据所述距离和覆盖区域确定所述移动终端在每个小区所处的位置集合，并发送给所述定位模块；还用于根据所述移动终端的通话记录数据得到其在最近时间段内的运动趋势线，发送给所述定位模块；

所述定位模块，用于根据所述移动终端在每个小区所处的位置集合，并结合各小区的共同覆盖区域和经由该移动终端的通话记录数据得到的所述移动终端在最近时间段内的运动趋势线，定位所述移动终端，或者，

所述定位模块，还用于根据所述移动终端在每个小区所处的位置集合并结合所述运动趋势线，定位所述移动终端。

8.如权利要求7所述的装置，其特征在于，

所述信息预处理模块，检测到所述移动终端所处的位置集合仅处于一个小区或处于多个共站小区的覆盖区域时，根据所述移动终端最近的通话记录数据定位的位置点绘制其运动趋势线，进而获得所述运动趋势线与所述位置集合的交点，并发送给所述定位模块；

检测到所述移动终端分别在至少两个不共站小区的覆盖区域内，且所述移动终端在各小区所处的位置集合仅存在一个交点处于所有不共站小区共同覆盖的区域时，将所述交点发送给所述定位模块；

检测到所述移动终端分别在两个不共站小区的覆盖区域内，且所述移动终端在各小区所处的位置集合有两个交点均处于所述两个不共站小区都覆盖的区域时，根据所述移动终端上一次的通话记录数据定位的位置点与所述两个交点分别绘制其运动趋势线，并发送给所述定位模块。

9.如权利要求7所述的装置，其特征在于，

所述定位模块，当所述信息预处理模块检测到所述移动终端所处的位置集合仅处于一个小区或处于多个共站小区的覆盖区域时，若从所述信息预处理模块获取的交点仅有一个，判定所述交点位置为所述移动终端的位置；若所述从信息预处理模块获取的交点有两个，判定与最近一次通话记录数据的定位位置点距离较短的交点位置为所述移动终端的位置； 

当所述信息预处理模块检测到所述移动终端分别在至少两个不共站小区的覆盖区域内，且所述移动终端在各小区所处的位置集合仅存在一个交点处于所有不共站小区共同覆盖的区域时，判定从所述信息预处理模块获得的交点位置为所述移动终端的位置；

当所述信息预处理模块检测到所述移动终端分别在两个不共站小区的覆盖区域内，且所述移动终端在各小区所处的位置集合有两个交点均处于所述两个不共站小区都覆盖的区域时，根据从信息预处理模块获得的运动趋势线，计算沿所述运动趋势线方向所述位置点分别与所述两个交点的距离，判定距离所述位置点较短的交点为所述移动终端所在位置。

10.如权利要求8或9所述的装置，其特征在于，

当所述信息预处理模块检测到所述移动终端所处的位置集合仅处于一个小区或处于多个共站小区的覆盖区域时，根据所述移动终端最近的通话记录数据定位的位置点绘制的运动趋势线是直线；

当所述信息预处理模块检测到所述移动终端分别在两个不共站小区的覆盖区域内，且所述移动终端在各小区所处的位置集合有两个交点均处于所述两个不共站小区都覆盖的区域时，根据所述移动终端上一次的通话记录数据定位的位置点与所述两个交点分别绘制的运动趋势线是直线。

Images