CN109168177B - 基于软采信令的经纬度回填方法 - Google Patents

基于软采信令的经纬度回填方法 Download PDF

Info

Publication number
CN109168177B
CN109168177B CN201811096496.1A CN201811096496A CN109168177B CN 109168177 B CN109168177 B CN 109168177B CN 201811096496 A CN201811096496 A CN 201811096496A CN 109168177 B CN109168177 B CN 109168177B
Authority
CN
China
Prior art keywords
data
positioning
fingerprint
online
latitude
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811096496.1A
Other languages
English (en)
Other versions
CN109168177A (zh
Inventor
陈曦
蓝志坚
陈三明
胡绍阳
裴子文
余智君
陈卓
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Richstone Technology Co ltd
Original Assignee
Guangzhou Richstone Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangzhou Richstone Technology Co ltd filed Critical Guangzhou Richstone Technology Co ltd
Priority to CN201811096496.1A priority Critical patent/CN109168177B/zh
Publication of CN109168177A publication Critical patent/CN109168177A/zh
Application granted granted Critical
Publication of CN109168177B publication Critical patent/CN109168177B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/243Classification techniques relating to the number of classes
    • G06F18/24323Tree-organised classifiers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Collating Specific Patterns (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提出一种基于软采信令的经纬度回填方法,包括以下步骤:S1:采集待定位移动终端的路测数据;S2:对步骤S1中得到的待定位移动终端的路测数据进行处理,经过处理符合条件的路测数据作为训练样本;S3:构建定位指纹库模型;S4:训练定位指纹库模型,生成在线定位模型;S5:软采信令的经纬度回填;S6:更新定位指纹库;S7:更新在线定位模型。本发明采用优化的随机森林回归算法,有效地提高了软采数据基于定位指纹库的定位精度,同时使定位指纹库不断的自我迭代更新,剔除影响较小的样本,使指纹库样本的数量达到相对最优,同时补入符合要求的样本,使指纹库样本的质量维持在较高水平,进一步提高了定位精度。

Description

基于软采信令的经纬度回填方法
技术领域
本发明涉及移动通信领域,更具体地,涉及一种基于软采信令的经纬度回填方法。
背景技术
目前,移动通信领域中的移动定位技术主要应用在基于位置的服务方面,根据移动用户的位置,为用户提供与位置相关的各项服务,将成为未来手机业务中的主流趋势。现有的移动终端定位方法存在以下问题:(1)卫星定位,以GPS为代表,GPS在室外可以获得较高的定位精度,误差在10-50米以内,然而只有智能手机有GPS定位功能,普通的手机没有;GPS在室内无法进行定位,必须依靠智能手机第三方的软件,即使获得第三方软件的数据,涉及到数据解密等步骤也难以应用;(2)通过信号到达时间(TOA)、到达时间差、信号到达角度(AOA)或者以上几种指标综合使用的混合定位方法,该方法的定位误差一般都在200米以上,无法满足高精度的定位需求;(3)小区ID+时间提前量(CellID+TA)的定位方法,即利用移动台所占用的服务小区的位置信息以及服务小区的TA进行定位,该方法对通信网络的负担较小,但是定位精度较低;另外也有通过测量信号强度,然后用传播模型计算距离的方法来定位的技术,但由于无线传播环境的不同,这种方法也存在误差比较大的问题。
发明内容
本发明为克服现有技术定位精度较低,无法满足高精度定位需求的缺点,提出了一种基于软采信令的经纬度回填方法。
为解决上述技术问题,本发明采用的技术方案如下:
基于软采信令的经纬度回填方法,包括以下步骤:
S1:采集待定位移动终端的路测数据;
S2:对步骤S1中得到的待定位移动终端的路测数据进行处理,经过处理符合条件的路测数据作为训练样本;
S3:构建定位指纹库模型;
S4:训练定位指纹库模型,生成在线定位模型;
S5:软采信令的经纬度回填;
S6:更新定位指纹库;
S7:更新在线定位模型。
进一步地,步骤S1中所述的路测数据包括路测终端的位置坐标、各个小区的标识信息、场强数据、时延数据、方向角数据和经纬度数据。
进一步地,步骤S2具体包括以下步骤:
S21:对所述的路测数据进行筛选,标准如下:
④小区个数大于等于4;
⑤时延数据的数值小于等于测量报告数据标准允许的最大值;
⑥小区与采样点的距离小于等于3000米;
S22:对筛选后的路测数据进行格式处理,剔除不符合要求的数据;
S23:对格式处理后的路测数据进行归一化处理。
进一步地,步骤S3具体包括以下步骤:
S31:将移动网络覆盖区域划分为边长为L的栅格,并将栅格编号,根据路测终端的位置坐标,将训练样本分配到对应的栅格中;
S32:将栅格的编号作为位于该栅格的训练样本的分类标识,分类标识和训练样本共同组成指纹数据记录储存在定位指纹库中。
进一步地,步骤S4具体包括以下步骤:
S41:采用优化的随机森林回归算法对每个栅格内的训练样本进行建模,得到每个栅格的在线定位模型,用于预测待定位移动终端所处的经度和纬度;
S42:存储在线定位模型。
进一步地,步骤S41中所述的优化的随机森林回归算法即把随机森林回归算法中的每棵树的最大深度(max_depth)、建立子树的数量(n_estimators)、结点分裂所需最小样本数(min_samples_split)和叶结点最小样本数(min_samplesleaf)设置为一个区间列表,在所有候选的参数区间选择中,通过循环遍历的方式找到效果最优的超参数组合,即得到超参数区间列表中的最优超参数组合与最优模型。
进一步地,步骤S42中所述的在线定位模型包括M棵决策树,分别为T1(X)、T2(X)、…、Ti(X)、…、TM(X),X={x1,x2,...,xn}是在线定位模型的n维输入向量,每棵决策树产生的预测值分别为:
Figure BDA0001805667360000021
Figure BDA0001805667360000031
所有决策树预测值的平均值即为在线定位模型的输出;假设指纹数据所在输入空间划分为H个单元U1、U2、…、Uh、…、UH,且对应单元的输出值为c1、c2、…、ch、…、cH,训练样本集表示为D={(x1,y1),(x2,y2),...,(xk,yk),...,(xN,yN)},那么,对于任一决策树Ti(X),其训练过程如下:
P1:从训练样本集D中q个特征字段选d个特征作为本弱回归器的特征集,且满足d=log2q,所述的特征字段包括主小区的场强数据、N个邻小区的场强数据、时延数据、方向角数据,其中,N是预设的邻小区数目。
P2:遍历d中的切分变量j和切分点s,求解下式:
Figure BDA0001805667360000032
选择出最优的对(j,s);
其中,yi是xi的对应输出。
P3:用步骤P2中得到的对(j,s)划分区域,划分成两个子区域,如下:
U1(j,s)={x|x(j)≤s}
U2(j,s)={x|x(j)>s}
P4:决定相应的输出,输出如下:
Figure BDA0001805667360000033
P5:对两个子区域循环执行步骤P2至步骤P4,直至满足预先设定的停止条件为止;
P6:生成二叉决策树:
Figure BDA0001805667360000034
其中,I为指示函数,I(true)=1,I(false)=0;
并行操作步骤P1至步骤P6,生成M棵二叉决策树,即得到在线定位模型。
进一步地,步骤S5具体包括以下步骤:
S51:获取在线软采数据,并提取软采数据的特征信息,包括主小区的标识信息和场强数据,至少3个邻近小区的频点、PCI信息、时延数据和方向角数据;
S52:根据提取的在线软采数据的特征信息,从定位指纹库中筛选出涉及相同小区的指纹库样本数据记录;
S53:计算筛选出的指纹样本数据记录中所包含的每个训练样本与在线软采数据的欧氏距离,并从中筛选得到欧式距离最小的训练样本,将该训练样本对应的栅格定为目标栅格;
S54:将在线软采数据作为在线定位模型的输入,计算每条数据的预测经纬度。
进一步地,步骤S6具体包括以下步骤:
S61:根据指纹数据记录的入库时间,筛选出入库的时长超过设定时间段的指纹数据记录;
S62:将筛选出的指纹数据记录中量化的影响程度小于设定值的指纹数据记录剔除;
S63:定位指纹库内指纹数据记录的数量低于设定数量时,补入新的指纹数据记录进定位指纹库。
进一步地,根据指纹数据记录的入库时间,筛选入库的时长超过设定时间段的指纹数据记录,步骤S61中所述的设定时间段为24小时,每日更新一次;步骤S62中将量化的影响程度小于设定值的指纹数据记录标记,并根据在线定位指纹库该记录的ID,将定位指纹库中相同ID的指纹数据记录标记为删除,最后剔除定位指纹库中的所有标记为删除的指纹数据记录;步骤S63中所述的设定数量为2000条/栅格,定位指纹数据库中某一栅格的指纹数据记录的数量低于2000时,则补入新的指纹数据记录到定位指纹库内。
进一步地,步骤S7中所述的更新在线定位模型就是根据步骤S62中剔除的指纹数据记录和/或步骤S63中补入的指纹数据记录更新对应栅格下的样本数据,重新训练在线定位模型,并更新该栅格的在线定位模型。
与现有技术相比,本发明技术方案的有益效果是:采用优化的随机森林回归算法,有效地提高了软采数据基于定位指纹库的定位精度,同时使定位指纹库不断的自我迭代更新,剔除影响较小的样本,使指纹库样本的数量达到相对最优,同时补入符合要求的样本,使指纹库样本的质量维持在较高水平,进一步提高了定位精度。
附图说明
图1为本发明实施例的流程图;
图2为本发明实施例更新定位指纹库的流程图;
图3为本发明实施例不同栅格的训练时间以及误差统计图。
具体实施方式
附图仅用于示例性说明,不能理解为对本专利的限制;
为了更好说明本实施例,附图某些部件会有省略、放大或缩小,并不代表实际产品的尺寸;
对于本领域技术人员来说,附图中某些公知结构及其说明可能省略是可以理解的。
下面结合附图和实施例对本发明的技术方案做进一步的说明。
如图1至图3所示,本实施例,针对中国移动的LTE网络,并以计算机程序的方式将方案部署在软采信令分析系统内,本发明的具体实施方案如下:
基于软采信令的经纬度回填方法,包括以下步骤:
S1:采集待定位移动终端的路测数据:用测试自动路测工具(Auxiliary TestUnit,ATU)进行路测数据的采集,该工具集成有GPS模块,因此,所述的路测数据除了包括各个小区的标识信息、场强数据、时延数据和方向角数据外,还包括有路测终端的位置坐标以及各个小区的经纬度。
S2:对步骤S1中得到的待定位移动终端的路测数据进行处理,将经过处理符合条件的路测数据作为训练样本,处理过程如下:
S21:对所述的路测数据进行筛选,标准如下:
①小区个数大于等于4;
②时延数据的数值小于等于37;
③小区与采样点的距离小于等于3000米;
S22:对筛选后的路测数据进行格式处理,剔除不符合要求的数据;
S23:对格式处理后的路测数据进行归一化处理。
S3:构建定位指纹库模型,具体包括以下步骤:
S31:将移动网络覆盖区域划分为边长为L的栅格,并将栅格编号,根据路测终端的位置坐标,将训练样本分配到对应的栅格中;
S32:将栅格的编号作为位于该栅格的训练样本的分类标识,分类标识和训练样本共同组成指纹数据记录储存在定位指纹库中。
本实施例采用PostgreSQL数据库建立定位指纹库,每条指纹数据记录共有基本字段,分别是:
areaid:栅格编号,Long型;
sampleid:同一栅格下的记录编号,Int型;
longitude:该条记录采样的经度,Double型;
latitude:该条记录采样的纬度,Double型;
servingCellid:服务小区的识别信息,Int型;
cellid0-7:7个非服务小区(邻近小区)的识别信息,可以为空,Int型;
servingCellRsrp:服务小区的识别信息,对应的场强数据(电平),Double型;
rsrp0-7:7个非服务小区(邻近小区)对应的场强数据(电平),非服务小区识别信息空则为空,Double型;
ta:与服务小区的时延,Int型;
aoa:与服务小区的方向角,Int型。
具体地,本实施例在进行处理前,将指纹数据(servingCellRsrp、rsrp0-7、ta、aoa,即本算法所需的10个向量维度)的值根据中国移动所制定的标准进行归一化处理,具体的做法是:将servingCellRsrp、rsrp0-7的值除以140,ta的值除以37,aoa的值除以360,得到本算法的输入数据,这样每个维度对预测的影响程度得到了平衡。
S4:训练定位指纹库模型,生成在线定位模型,具体包括以下步骤:
S41:采用优化的随机森林回归算法对每个栅格内的训练样本进行建模,得到每个栅格的在线定位模型,用于预测待定位移动终端所处的经度和纬度;
S42:存储在线定位模型。
具体地,本实施例中,步骤S41中所述的优化的随机森林回归算法即把随机森林回归算法中的每棵树的最大深度(max_depth)、建立子树的数量(nestimators)、分裂所需最小样本数(min_samples_split)和叶节点最小样本数(min samplesleaf)设置为一个区间列表,在所有候选的参数区间选择中,通过循环遍历的方式找到效果最优的超参数组合,即得到超参数区间列表中的最优超参数组合与最优模型。
具体地,本实施例中,步骤S42中所述的在线定位模型包括M棵决策树,分别为T1(X)、T2(X)、…、Ti(X)、…、TM(X),X={x1,x2,...,xn}是在线定位模型的n维输入向量,每棵决策树产生的预测值分别为:
Figure BDA0001805667360000071
Figure BDA0001805667360000072
所有决策树预测值的平均值即为在线定位模型的输出;假设指纹数据所在输入空间划分为H个单元U1、U2、…、Uh、…、UH,且对应单元的输出值为c1、c2、…、ch、…、cH,训练样本集表示为D={(x1,y1),(x2,y2),...,(xk,yk),...,(xN,yN)},那么,对于任一决策树Ti(X),其训练过程如下:
P1:从训练样本集D中q个特征字段选d个特征作为本弱回归器的特征集,且满足d=log2q,所述的特征字段包括主小区的场强数据、N个邻小区的场强数据、时延数据、方向角数据,其中,N是预设的邻小区数目。
P2:遍历d中的切分变量j和切分点s,求解下式:
Figure BDA0001805667360000073
选择出最优的对(j,s);
其中,yi是xi的对应输出。
P3:用步骤P2中得到的对(j,s)划分区域,划分成两个子区域,如下:
U1(j,s)={x|x(j)≤s}
U2(j,s)={x|x(j)>s}
P4:决定相应的输出,输出如下:
Figure BDA0001805667360000074
P5:对两个子区域循环执行步骤P2至步骤P4,直至满足预先设定的停止条件为止,所述的预先设定的停止条件是:达到预先设定的每颗树的最大深度、叶结点的最小样本数、分裂所需的最小样本数;
P6:生成二叉决策树:
Figure BDA0001805667360000075
其中,I为指示函数,I(true)=1,I(false)=0;
并行操作步骤P1至步骤P6,生成M棵二叉决策树,即得到在线定位模型。
S5:软采信令的经纬度回填,具体包括以下步骤:
S51:获取在线软采数据,并提取软采数据的特征信息,包括主小区的标识信息和场强数据,至少3个邻近小区的频点、PCI信息、时延数据和方向角数据;
S52:根据提取的在线软采数据的特征信息,从定位指纹库中筛选出涉及相同小区的指纹库样本数据记录;
S53:计算筛选出的指纹样本数据记录中所包含的每个训练样本与在线软采数据的欧氏距离,并从中筛选得到欧式距离最小的训练样本,将该训练样本对应的栅格定为目标栅格;训练样本与在线软采数据的特征信息之间存在以下两种情况:
①训练样本与在线软采数据的特征信息之间至少有1个相同的小区的情况:在将待定位移动终端初步定位到栅格的过程中,当训练样本与路测数据至少有1个相同的小区,即初步定位成功,则提取出该移动终端路测数据中与指纹库随机森林回归定位算法中所使用的相同特征字段的数值,同时,对于提取出的数值有缺失的情况,使用指纹库中相同栅格样本数据相同字段的均值进行填补,经过缺失值处理之后,将处理后的数据代入该栅格的在线定位模型,预测出其经度与纬度,即完成定位过程。训练样本与在线软采数据的特征信息之间有5个相同的小区的情况如表1下所示:
表1
Figure BDA0001805667360000081
②训练样本与在线软采数据的特征信息没有相同的小区的情况:在将待定位移动终端初步定位到栅格的过程中,当训练样本与路测数据没有相同的小区,则视为初步定位失败,由于在目标精准定位中,若初步定位的误差大,则在栅格中进行随机森林回归定位没有意义,因此,放弃对该移动终端进行定位。
S54:将在线软采数据作为在线定位模型的输入,计算每条数据的预测经纬度。
S6:更新定位指纹库,具体包括以下步骤:
S61:根据指纹数据记录的入库时间,筛选出入库的时长超过设定时间段的指纹数据记录;
在本实施例中,每条指纹数据记录还包含三个标记字段:
Version:版本号,integer型;
Delete:删除/保留标记,Boolean型;
Updatetime:入库时间,timestamp without time zone型。
S62:将筛选出的指纹数据记录中量化的影响程度小于设定值的指纹数据记录剔除;
S63:定位指纹库内指纹数据记录的数量低于设定数量时,补入新的指纹数据记录进定位指纹库。
具体地,本实施例中,根据指纹数据记录的入库时间,筛选入库的时长超过设定时间段的指纹数据记录,步骤S61中所述的设定时间段为24小时,每日更新一次,当超时24小时将Delete字段的值为ture;步骤S62中将量化的影响程度小于设定值的指纹数据记录标记,并根据在线定位指纹库该记录的ID,将定位指纹库中相同ID的指纹数据记录标记为删除,最后剔除定位指纹库中的所有标记为删除的指纹数据记录;步骤S63中所述的设定数量为2000条/栅格,定位指纹数据库中某一栅格的指纹数据记录的数量低于2000时,则补入新的指纹数据记录到定位指纹库内;本实施例更新定位指纹库的流程图如图2所示。
S7:更新在线定位模型,即根据步骤S62中剔除的指纹数据记录和/或步骤S63中补充的指纹数据记录更新对应栅格下的样本数据,重新训练在线定位模型,并更新该栅格的在线定位模型。
下面通过测量精度说明本实施例的定位效果:
在本实施例中,栅格的边长L为100米,每个栅格的样本数设定值为2000,由于采用了更新原则,每个栅格的样本数逐步增加,最终保持在1500到2000以内。
在本实施例中,对经度随机森林回归模型与纬度随机森林回归模型使用的超参数设置相同,并使用网格搜索得到模型的最优结果,超参数设定如下:
训练集样本量:测试集样本量=3:1;
每棵树的最大深度(max_depth)=[6,7];
子树的数量(n_estimators)=[30,35,40,45,50,55];
结点分裂所需的最小样本数(min_samples_split)=[2,3,4];
叶结点最小样本数(minsamplesleaf)=[2,3];
本实施例中,所用总样本量为6395个样本,其中含4793个训练样本以及1602个测试样本,训练样本误差统计如表2所示,测试样本误差统计如表3所示,不同栅格的训练时间以及误差统计如表4所示。
表2
误差范围(米) 样本占比率 误差范围(米) 样本占比率
0-10 97.538% 50-60 0.042%
10-20 2.149% 60-70 0.021%
20-30 0.188% 70-80 0%
30-40 0.063% 80-90 0%
40-50 0% >90 0%
由表2可知,在4793条预测样本中,10米误差内的样本占比约为97.538%,20米误差内的样本占比约为2.149%,即20米内的误差样本占比99.687%,总体误差在70米以内;
表3
误差范围(米) 样本占比率 误差范围(米) 样本占比率
0-10 91.573% 50-60 0.125%
10-20 7.054% 60-70 0%
20-30 0.811% 70-80 0%
30-40 0.250% 80-90 0.062%
40-50 0.125% >90 0%
由表3可知,在4793条预测样本中,10米误差内的样本占比约为91.573%,20米误差内的样本占比约为7.054%,即20米内的误差样本占比98.627%,总体误差在90米以内。
表4
Figure BDA0001805667360000101
Figure BDA0001805667360000111
由表4可知,样本数量控制在(1500,2000]范围内时,平均训练时间仅为943秒,预测平均误差达到了6.47E-05的水平;将样本数量提升至(2000,3000]内时,平均训练时间猛增至3023秒,增加了接近三倍,预测平均误差仅下降至5.12E-05水平,带来的下降十分有限。
综上所述,改变每个栅格的样本数量设定值,虽然样本数量增大可以使预测平均误差变小,但却是以平均训练时间为代价;不同栅格的训练时间以及误差统计图如图3所示;因此,本实施例选择将样本数量控制在(1500,2000]范围内。
相同或相似的标号对应相同或相似的部件;
附图中描述位置关系的用语仅用于示例性说明,不能理解为对本专利的限制;
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明权利要求的保护范围之内。

Claims (7)

1.基于软采信令的经纬度回填方法,其特征在于,它包括以下步骤:
S1:采集待定位移动终端的路测数据;
S2:对步骤S1中得到的待定位移动终端的路测数据进行处理,经过处理符合条件的路测数据作为训练样本;
S3:构建定位指纹库模型;
S4:训练定位指纹库模型,生成在线定位模型;
S5:软采信令的经纬度回填;
S6:更新定位指纹库;
S7:更新在线定位模型;
步骤S4具体包括以下步骤:
S41:采用优化的随机森林回归算法对每个栅格内的训练样本进行建模,得到每个栅格的在线定位模型,用于预测待定位移动终端所处的经度和纬度;
S42:存储在线定位模型;
步骤S41中所述的优化的随机森林回归算法即把随机森林回归算法中的超参数优化设置为超参数集,通过遍历的方式找到模型的最优参数;所述的超参数包括每棵树的最大深度、建立子树的数量、结点分裂所需最小样本数、叶结点最小样本数;
步骤S42中所述的在线定位模型包括M棵决策树,分别为T1(X)、T2(X)、…、Ti(X)、…、TM(X),X={x1,x2,...,xn}是在线定位模型的n维输入向量,i表示1至M的中间任意正整数,x1,x2,…,xn的定义为决策树的单个输入向量中的各个分量,每棵决策树产生的预测值分别为:所有决策树预测值的平均值即为在线定位模型的输出;假设指纹数据所在输入空间划分为H个单元U1、U2、…、Uh、…、UH且对应单元的输出值为c1、c2、…、ch、…、cH,训练样本集表示为D={(x1,y1),(x2,y2),...,(xk,yk),...,(xN,yN)},h表示1-H的中间任意正整数,k表示1-N的中间任意正整数、(x1,y1),(x2,y2),…,(xk,yk),…,(xN,yN)的定义为经过处理和筛选的移动终端路测数据训练样本集,其中每一个x,y坐标点代表的是路测数据中的一个符合标准的采样点,那么,对于任一决策树Ti(X),其训练过程如下:
P1:从训练样本集D中q个特征字段选d个特征作为本弱回归器的特征集,且满足d=log2q,所述的特征字段包括主小区的场强数据、N个邻小区的场强数据、时延数据、方向角数据,其中,N是预设的邻小区数目;
P2:遍历d中的切分变量j和切分点s,求解下式:
Figure FDA0003226136410000021
选择出最优的对(j,s);
其中,yi是xi的对应输出;
P3:用步骤P2中得到的对(j,s)划分区域,划分成两个子区域,如下:
U1(j,s)={x|x(j)≤s}
U2(j,s)={x|x(j)>s}
P4:决定相应的输出,输出如下:
Figure FDA0003226136410000022
P5:对两个子区域循环执行步骤P2至步骤P4,直至满足预先设定的停止条件为止;
P6:生成二叉决策树:
Figure FDA0003226136410000023
其中,I为指示函数,I(true)=1,I(false)=0;
并行操作步骤P1至步骤P6,生成M棵二叉决策树,即得到在线定位模型。
2.根据权利要求1所述的基于软采信令的经纬度回填方法,其特征在于,步骤S1中所述的路测数据包括路测终端的位置坐标、各个小区的标识信息、场强数据、时延数据、方向角数据和经纬度数据。
3.根据权利要求1所述的基于软采信令的经纬度回填方法,其特征在于,步骤S2具体包括以下步骤:
S21:对所述的路测数据进行筛选,标准如下:
①小区个数大于等于4;
②时延数据的数值小于等于测量报告数据标准允许的最大值;
③小区与采样点的距离小于等于3000米;
S22:对筛选后的路测数据进行格式处理,剔除不符合要求的数据;
S23:对格式处理后的路测数据进行归一化处理。
4.根据权利要求1所述的基于软采信令的经纬度回填方法,其特征在于,步骤S3具体包括以下步骤:
S31:将移动网络覆盖区域划分为边长为L的栅格,并将栅格编号,根据路测终端的位置坐标,将训练样本分配到对应的栅格中;
S32:将栅格的编号作为位于该栅格的训练样本的分类标识,分类标识和训练样本共同组成指纹数据记录储存在定位指纹库中。
5.根据权利要求1所述的基于软采信令的经纬度回填方法,其特征在于,步骤S5具体包括以下步骤:
S51:获取在线软采数据,并提取软采数据的特征信息,包括主小区的标识信息和场强数据,至少3个邻近小区的频点、PCI信息、时延数据和方向角数据;
S52:根据提取的在线软采数据的特征信息,从定位指纹库中筛选出涉及相同小区的指纹库样本数据记录;
S53:计算筛选出的指纹样本数据记录中所包含的每个训练样本与在线软采数据的欧氏距离,并从中筛选得到欧式距离最小的训练样本,将该训练样本对应的栅格定为目标栅格;
S54:将在线软采数据作为在线定位模型的输入,计算每条数据的预测经纬度。
6.根据权利要求1所述的基于软采信令的经纬度回填方法,其特征在于,步骤S6具体包括以下步骤:
S61:根据指纹数据记录的入库时间,筛选出入库的时长超过设定时间段的指纹数据记录;
S62:将筛选出的指纹数据记录中量化的影响程度小于设定值的指纹数据记录剔除;
S63:定位指纹库内指纹数据记录的数量低于设定数量时,补入新的指纹数据记录进定位指纹库。
7.根据权利要求6所述的基于软采信令的经纬度回填方法,其特征在于,步骤S7中所述的更新在线定位模型就是根据步骤S62中剔除的指纹数据记录和/或步骤S63中补入的指纹数据记录更新对应栅格下的样本数据,重新训练在线定位模型,并更新该栅格的在线定位模型。
CN201811096496.1A 2018-09-19 2018-09-19 基于软采信令的经纬度回填方法 Active CN109168177B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811096496.1A CN109168177B (zh) 2018-09-19 2018-09-19 基于软采信令的经纬度回填方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811096496.1A CN109168177B (zh) 2018-09-19 2018-09-19 基于软采信令的经纬度回填方法

Publications (2)

Publication Number Publication Date
CN109168177A CN109168177A (zh) 2019-01-08
CN109168177B true CN109168177B (zh) 2022-01-04

Family

ID=64879738

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811096496.1A Active CN109168177B (zh) 2018-09-19 2018-09-19 基于软采信令的经纬度回填方法

Country Status (1)

Country Link
CN (1) CN109168177B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111541986B (zh) * 2019-01-22 2022-09-09 博彦科技股份有限公司 定位方法、装置、存储介质及处理器
CN110344824B (zh) * 2019-06-25 2023-02-10 中国矿业大学(北京) 一种基于随机森林回归的声波曲线生成方法
CN110691319B (zh) * 2019-09-03 2021-06-01 东南大学 一种使用领域自适应实现异构设备高精度室内定位的方法
CN110991696B (zh) * 2019-11-04 2022-11-04 广州丰石科技有限公司 一种客流数据缺失填补的方法
CN111405461B (zh) * 2020-03-16 2021-10-08 南京邮电大学 一种优化等间隔指纹采样个数的无线室内定位方法
CN111491255B (zh) * 2020-03-23 2022-10-21 宜通世纪科技股份有限公司 一种回填经纬度定位扩量方法、系统及存储介质
CN113225674B (zh) * 2021-05-12 2022-11-08 北京红山信息科技研究院有限公司 一种指纹定位方法、系统、服务器和存储介质
CN113507686B (zh) * 2021-07-22 2024-04-09 北京红山信息科技研究院有限公司 一种指纹定位方法、装置、计算机设备及存储介质
CN114466451B (zh) * 2022-04-08 2022-07-05 成都瀚德科技有限公司 基于路测频谱数据的定位方法、定位装置以及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106604228A (zh) * 2016-12-23 2017-04-26 大连理工大学 一种基于lte信令数据的指纹定位方法
CN106851553A (zh) * 2016-09-30 2017-06-13 广州丰石科技有限公司 根据软采信令的自适应指纹定位方法
CN107071743A (zh) * 2017-03-20 2017-08-18 华南理工大学 一种基于随机森林的快速KNN室内WiFi定位方法
CN107807346A (zh) * 2017-10-26 2018-03-16 南京华苏科技有限公司 基于ott与mr数据的自适应wknn室外定位方法
CN107817466A (zh) * 2017-06-19 2018-03-20 重庆大学 基于堆叠受限玻尔兹曼机和随机森林算法的室内定位方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9584969B2 (en) * 2014-12-23 2017-02-28 Alcatel-Lucent Usa Inc. Systems and methods for localization
US20170142684A1 (en) * 2015-11-17 2017-05-18 Samsung Electronics Co., Ltd. Method and apparatus for determining position of a user equipment

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106851553A (zh) * 2016-09-30 2017-06-13 广州丰石科技有限公司 根据软采信令的自适应指纹定位方法
CN106604228A (zh) * 2016-12-23 2017-04-26 大连理工大学 一种基于lte信令数据的指纹定位方法
CN107071743A (zh) * 2017-03-20 2017-08-18 华南理工大学 一种基于随机森林的快速KNN室内WiFi定位方法
CN107817466A (zh) * 2017-06-19 2018-03-20 重庆大学 基于堆叠受限玻尔兹曼机和随机森林算法的室内定位方法
CN107807346A (zh) * 2017-10-26 2018-03-16 南京华苏科技有限公司 基于ott与mr数据的自适应wknn室外定位方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于K-means和RandomForest的WiFi室内定位方法;李军;《控制工程》;20170420;全文 *

Also Published As

Publication number Publication date
CN109168177A (zh) 2019-01-08

Similar Documents

Publication Publication Date Title
CN109168177B (zh) 基于软采信令的经纬度回填方法
CN108520023A (zh) 一种基于混合聚类算法的雷暴核识别及追踪方法
CN106851553B (zh) 根据软采信令的自适应指纹定位方法
CN110418285A (zh) 一种无线电地图的建立方法及装置
CN109151890A (zh) 一种移动终端定位方法及装置
CN109936820B (zh) 一种用户终端定位方法及装置
CN109991591B (zh) 基于深度学习的定位方法、装置、计算机设备及存储介质
CN110719602B (zh) 指纹定位方法和装置
CN107770783B (zh) 一种基站扩容改造方案设计方法及相关设备
US20220191818A1 (en) Method and Apparatus for Obtaining Emission Probability, Method and Apparatus for Obtaining Transition Probability, and Sequence Positioning Method and Apparatus
CN109874104B (zh) 用户位置定位方法、装置、设备及介质
CN111541986B (zh) 定位方法、装置、存储介质及处理器
CN109379698B (zh) 基于信道模型特征提取的小区测量报告定位方法及系统
CN110824514A (zh) 指纹定位方法和装置、计算机可读存储介质
CN111698695A (zh) 一种基于神经网络的lte指纹式定位方法
CN114501530A (zh) 基于深度强化学习的天线参数的确定方法和装置
CN112867147A (zh) 定位方法和定位装置
CN115942231A (zh) 一种基于rss的5g室外定位方法
CN106922017B (zh) 定位方法以及终端
CN110751201B (zh) 基于纹理特征变换的sar装备任务失效成因推理方法
CN111343664B (zh) 用户定位方法、装置、设备及介质
CN109889981B (zh) 一种基于二分类技术的定位方法及系统
CN115830342A (zh) 检测框的确定方法、装置、存储介质及电子装置
CN108495262B (zh) 室内空间泛在定位信号指纹库稀疏表征和匹配定位方法
CN109769216B (zh) 一种基于手机信号在复杂环境中将用户分群的方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant