CN102111871B - 基于小区标识定位技术的终端定位方法及装置 - Google Patents
基于小区标识定位技术的终端定位方法及装置 Download PDFInfo
- Publication number
- CN102111871B CN102111871B CN 200910243839 CN200910243839A CN102111871B CN 102111871 B CN102111871 B CN 102111871B CN 200910243839 CN200910243839 CN 200910243839 CN 200910243839 A CN200910243839 A CN 200910243839A CN 102111871 B CN102111871 B CN 102111871B
- Authority
- CN
- China
- Prior art keywords
- position information
- area
- terminal
- terminals
- information
- 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
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于小区标识定位技术的终端定位方法及装置,用以解决现有技术中提供的Cell-ID定位技术及其改进技术的定位精度较低的问题。其中,该方法包括:获得待定位终端当前所处第一区域的标识;并根据所述标识,从预先存储的第一区域的标识与第一区域的基准位置信息、第一区域的修正位置信息的对应关系中,确定与所述第一区域的标识对应的所述第一区域的基准位置信息和修正位置信息,其中,所述修正位置信息是根据预先统计的在所述第一区域中出现过的终端的历史记录数据确定的;以及根据确定的所述基准位置信息以及所述修正位置信息,确定所述待定位终端的位置信息。
Description
技术领域
本发明涉及计算机与通信技术领域,尤其涉及一种基于小区标识定位技术的终端定位方法及装置。
背景技术
小区标识(Cell-ID)定位技术是目前无线蜂窝网络中最为简易而直接的定位技术,它的原理是通过获取待定位终端所在小区的标识(小区的标识即为Cell-ID)及覆盖该小区的基站的位置信息,来确定待定位终端的位置信息,即网络侧根据终端的服务基站的位置信息及该服务基站覆盖的小区大小来估计终端所处的位置范围,比如,若网络中的小区为全向小区,则终端的位置应该是位于以服务基站为中心,半径为小区覆盖半径的整个圆内,在这种情况下,通常可以直接将服务基站的位置信息作为终端的定位结果返回给终端;若小区还具有扇区的划分(比如一个小区可划分为3个扇区),则可以进一步确定终端当前具体所处的扇区的标识,从而将该扇区的中心的位置信息作为终端的定位结果返回给终端(终端的服务基站的位置或终端所处扇区的中心的位置都可以称为终端的定位基准位置,而终端的服务基站的位置信息或终端所处扇区的中心的位置信息则都可以称为终端的定位基准位置信息)。目前,Cell-ID定位技术以其简单易用和实现成本低廉等优点,已经在各移动通信网络中获得了广泛应用,但其缺陷在于精度较低,且其定位精度一般随着待定位终端所在小区的大小改变而变动,易受到小区的信号覆盖半径的制约。
为了提高Cell-ID定位技术的定位精度,现有技术中所采用的改进方案一般是在Cell-ID定位技术的基础上增加对定位参数的观测处理,比如,除了上述用于确定待定位终端位置信息的定位终端所在小区的标识及覆盖该小区的基站的位置信息外,还可以增加时间提前量(Time Advance)和信号到达角度(Angle of Arrival)等辅助参数,从而通过确定待定位终端在小区或扇区中相对于基站的大致方向以及与待定位终端与基站之间的估计距离,就能缩小小区或扇区中待定位终端所在区域的大小,从而提高定位精度。
虽然现有技术中提供的上述改进方案能在一定程度上改善Cell-ID定位技术的定位精度,但由于多径、非视距传播等无线环境信道传播误差以及基站接收天线性能等各方面因素的影响,使得对上述信号到达角度等附加的测量参数的精确测量变得十分困难,导致该改进方案的定位精度并没有得到显著改善,从而采用上述改进方案所得到的定位精度仍然较低。
发明内容
本发明实施例提供对基于Cell-ID定位技术的终端定位方法及装置,用以解决现有技术中提供的Cell-ID定位技术及其改进技术的定位精度较低的问题。
本发明实施例采用以下技术方案:
一种基于小区标识定位技术的终端定位方法,包括:
获得待定位终端当前所处第一区域的标识;并
根据所述标识,从预先存储的第一区域的标识与第一区域的基准位置信息、第一区域的修正位置信息的对应关系中,确定与所述第一区域的标识对应的所述第一区域的基准位置信息和修正位置信息,其中,所述修正位置信息是根据预先统计的在所述第一区域中出现过的终端的历史记录数据确定的;以及
根据确定的所述基准位置信息以及所述修正位置信息,确定所述待定位终端的位置信息。
较佳地,所述历史记录数据至少包括在所述第一区域中出现过的终端的位置信息、在所述第一区域中出现过的终端的位置信息的第一数目。
较佳地,根据确定的所述基准位置信息以及所述修正位置信息,确定所述待定位终端的位置信息具体包括:
执行预定的第一权重与所述基准位置信息相乘的运算,获得第一运算结果;并执行预定的第二权重与所述修正位置信息相乘的运算,获得第二运算结果,其中,所述第一权重与所述第二权重之和为1;将所述第一运算结果与第二运算结果之和确定为所述待定位终端的位置信息。
较佳地,所述历史记录数据为在对所述第一区域划分得到的各个第二子区域中出现过的终端的位置信息的第二数目、在所述第一区域中出现过的终端的位置信息以及在所述第一区域中出现过的终端的位置信息的第一数目。
较佳地,根据所述历史记录数据确定所述修正位置信息具体包括:
执行所述第一数目除以所述第二数目的运算,获得位置归一化权重;并
执行所述第一区域中出现过的终端的位置信息除以所述第一数目的运算,获得平均位置信息;并
执行所述位置归一化权重乘以所述平均位置信息的运算,获得相乘运算结果;以及
执行所述相乘运算结果除以所述第二数目的运算,获得所述修正位置信息。
较佳地,通过下述方式将所述第一区域划分为所述第二子区域:
从在所述第一区域中出现过的所述终端的位置信息中确定至少一个聚类基准位置信息;以及
将与所述聚类基准位置信息的距离小于预定第一距离阈值的所述终端的位置信息所指示的位置构成的区域确定为所述第二子区域。
一种基于小区标识定位技术的终端定位装置,包括:
获得单元,用于获得待定位终端上报的所述待定位终端当前所处第一区域的标识;第一确定单元,用于根据获得单元获得的所述标识,从预先存储的第一区域的标识与第一区域的基准位置信息、第一区域的修正位置信息的对应关系中,确定与所述第一区域的标识对应的所述第一区域的基准位置信息和修正位置信息,其中,所述修正位置信息是根据预先统计的在所述第一区域中出现过的终端的历史记录数据确定的;第二确定单元,用于根据第一确定单元确定的所述基准位置信息以及所述修正位置信息,确定所述待定位终端的位置信息。
本发明实施例通过根据待定位终端当前所处的第一区域的标识,确定该第一区域的基准位置信息和修正位置信息,然后按照预设的修正策略,利用修正位置信息对基准位置信息进行修正处理,从而确定出待定位终端的位置信息,其中,上述修正位置信息是根据预先统计的在第一区域中出现过的终端的历史记录数据确定的,由于上述修正位置信息能够体现在第一区域中移动的终端的历史记录数据所反映的终端活动规律,因此该修正位置信息也能够在一定程度上体现在该第一区域中移动的待定位终端的活动规律,从而利用该修正位置信息对上述基准位置信息进行修正处理能够提高待定位终端的定位精度,解决现有技术中提供的Cell-ID定位技术及其改进技术的定位精度较低的问题。
附图说明
图1为本发明实施例提供的一种基于小区标识定位技术的终端定位方法的
具体流程示意图;
图2为本发明实施例中实现确定修正位置信息的具体流程示意图;
图3a为本发明实施例中求取各聚类质心的位置信息的具体流程示意图;
图3b为本发明实施例中用户上传的位置信息所指示的位置、聚类质心的位置信息所指示的位置、修正位置信息所指示的位置在服务基站覆盖范围内的分布示意图;
图4为本发明实施例中实现终端的在线定位的具体流程示意图;
图5为本发明实施例提供的一种基于小区标识定位技术的终端定位装置的具体结构示意图。
具体实施方式
本发明实施例通过预先对出现在第一区域的终端的历史记录数据(可以包括终端上传的位置信息、位置信息的数据等)进行统计,并根据统计的历史记录数据所体现的一定数量终端在一定时间内在第一区域内的活动规律,从而确定第一区域的修正位置信息,从而在处于第一区域的待定位终端进行定位时,能够根据该修正位置信息,对第一区域的基准位置信息进行修正处理,有效地提高待定位终端的定位精度。
下面结合各个附图对本发明实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细的阐述。
本发明实施例首先提供了一种基于小区标识定位技术的终端定位方法,该方法的具体流程示意图如图1所示,包括如下步骤:
步骤11,获得待定位终端当前所处第一区域的标识,这里的第一区域可以为小区或扇区,即这里的第一区域的标识可以为小区的标识Cell-ID或扇区标识;
步骤12,根据获得的上述第一区域的标识,从预先存储的第一区域的标识与第一区域的基准位置信息、第一区域的修正位置信息的对应关系中,确定与该第一区域的标识对应的该第一区域的基准位置信息和修正位置信息,其中,修正位置信息是根据预先统计的在所述第一区域中出现过的终端的历史记录数据确定的,这里的历史记录数据可以但不限于是在第一区域中出现过的终端的位置信息、以及在第一区域中出现过的终端的位置信息的第一数目,此外,历史记录数据还可以是在对第一区域划分得到的第二子区域中出现过的终端的位置信息的第二数目、在第一区域中出现过的终端的位置信息以及上述第一数目,通过上述历史记录数据确定修正位置信息的方案将在下述的一个具体实施例中进行具体介绍,在此不再赘述;
步骤13,根据确定的基准位置信息以及修正位置信息,确定该待定位终端的位置信息。
在上述步骤12中,可以采用如下的方式确定修正位置信息:
首先,执行第一数目除以第二数目的运算,获得位置归一化权重,并执行第一区域中出现过的终端的位置信息除以第一数目的运算,获得平均位置信息;然后,执行上述位置归一化权重乘以上述平均位置信息的运算,获得相乘运算结果;最后,执行相乘运算结果除以所述第二数目的运算,获得修正位置信息。修正位置信息的详细确定过程将在下述的一个具体实施例中进行介绍,在此不再赘述。
此外,在上述步骤12中,可以通过下述方式将第一区域划分为第二子区域:
首先,从在第一区域中出现过的终端的位置信息中确定至少一个聚类基准位置信息;然后,再将与聚类基准位置信息的距离小于预定距离阈值的终端的位置信息所指示的位置构成的区域确定为第二子区域。
而上述步骤13中,则可以采用以下的步骤实现对待定位终端的位置信息的确定:
首先,执行预定的第一权重与基准位置信息相乘的运算,获得第一运算结果;
然后,执行预定的第二权重与修正位置信息相乘的运算,获得第二运算结果,其中,第一权重与第二权重需满足的条件为:两者之和为1;
最后,将第一运算结果与第二运算结果之和确定为待定位终端的位置信息。
具体地,上述确定待定位终端的位置信息的过程将在以下的一个具体实施方式中进行介绍,在此不再赘述。
以下以本发明实施例提供的上述定位方法在实际中的应用为例,详细说明本发明实施例提供的该方案的应用流程,该应用流程的主要思想为:在网络侧建立位置记录数据库,并针对任一小区(或扇区),不断以特定周期(比如一个月)对处于该小区(或扇区)内的终端的位置信息进行分析整理和聚类,并确定各聚类质心的位置以及统计终端在各聚类中出现的概率,从而针对任一聚类,可以根据终端出现在该聚类中的概率大小和该聚类的质心位置,得出该聚类对该小区(或扇区)中心位置进行修正(即上述基准位置信息)的修正位置信息,至此,上述过程可以称为“聚类学习”,后续将该聚类学习的结果(即该聚类对该小区(或扇区)中心位置的修正位置信息)应用于该小区(或扇区)内终端的Cell-ID定位技术的计算中,即实现基于终端历史位置信息所反映和归纳出的终端在该小区(或扇区)范围内的活动规律,对采用Cell-ID定位技术所得到的定位结果进行修正。具体地,上述方案从功能和逻辑上主要可以分为终端位置信息的上传聚类和终端在线定位两个关键步骤,以下分别对该两个步骤予以详细介绍说明。
第一个步骤:终端位置信息的上传与聚类,以及根据终端的“出现概率”和聚类质心的位置信息确定修正位置信息。该步骤又可具体划分为如图2所示的下述几个步骤:
步骤21,首先,终端位置信息的上传发生在终端进行精确定位后,比如终端可以通过在室外较空旷地区使用GPS/AGPS/DGPS,或者在密集城区和室内使用WiFi等方式完成对自身的定位,并获得较为精确的终端位置信息及其相应的定位误差评估信息(如反映定位结果不确定性的一些信息等);
步骤22,终端将自身所在的小区的标识Cell-ID(在此处以蜂窝小区不具扇区划分的情形举例,具有扇区划分的情形则以扇区标识代替小区标识即可)、终端位置信息及获得该位置信息的定位时间戳等相关信息通过某种数据通信方式(如短、彩信或GPRS等)一同上报给网络侧的位置记录服务器;
步骤23,按照预定的周期,网络侧周期性地接收和存储终端上传的位置信息上报消息,并对接收到的位置信息上报消息中承载的Cell-ID、终端位置信息以及定位时间戳进行统计分析,以及对终端位置信息进行聚类处理,具体地,可以基于不同位置信息所指示的位置间距离的远近,来划分得到由终端的位置信息所组成的若干个聚类,比如可以以任意位置信息所指示的位置作为聚类基准位置,并将相距该聚类基准位置的距离小于预定距离阈值的位置所对应的位置信息以及该聚类基准位置所对应的位置信息归为一个聚类中,进一步地,还需要确定各不同聚类所对应质心的位置信息,任意聚类质心的位置信息可以是基于归属于该聚类的所有位置信息所得到的统计平均位置信息,需要说明的是,在本发明实施例中,可以直接将同一个小区(或扇区)中的终端的位置信息划分到同一个聚类中;
步骤24,确定各聚类所包含的位置信息所指示的位置构成的范围,并根据该范围,确定终端分别出现于该范围中的不同位置处的“出现概率”(具体地,该出现概率的计算方式将在后续进行详细介绍,在此不再赘述),针对直接将同一个小区(或扇区)中的终端的位置信息划分到同一个聚类中的方式,各聚类所包含的位置信息所指示的位置构成的范围即为小区(或扇区)的范围;
步骤25,将步骤24中确定出的各出现概率分别作为相应聚类的位置归一化权重,并根据该位置归一化权重和相应聚类质心的位置信息,确定用于对终端所在小区内的基站的位置信息进行修正的修正位置信息,具体地,该修正位置信息的计算方式也将在后续进行详细介绍,在此不再赘述。
至此,通过实现上述步骤21~25,就能够实现根据终端上传的位置信息确定不同聚类的质心的位置信息,并进一步根据聚类位置归一化权重和不同聚类的质心的位置信息,确定修正位置信息。
在本发明实施例中,可以采用如下的具体实现方式来实现上述步骤23~25:
在本发明实施例中,假设终端当前处于小区S内,且终端向网络侧上传的全部N个无重复的位置信息所构成的集合为P(S)={P1,P2,...,PN},则步骤23的目标是实现按照N个位置信息所指示的位置间的远近程度,将P(S)中的N个位置信息划分为k(k一般可以取3到5之间的整数值)个聚类,并针对划分得到的任一聚类,满足该聚类中的任一位置信息所指示的位置与该聚类质心之间的(几何)距离小于该位置与其他聚类质心之间的距离这一条件,该条件的数学表述形式应该为:基于几何距离最小原则,将P(S)中N个位置信息所指示的位置划分为j个聚类,并使得各聚类中所有位置信息所指示的位置与相应的聚类质心之间的距离之和达到最小,即需要对如下式(1)所示的目标函数J进行最优(最小)化:
其中,‖xi j-cj‖2为第j个聚类中的第i个位置信息xi j所指示的位置与xi j所属聚类的质心位置信息cj所指示的质心位置之间的几何距离, 是对第j个聚类中所有mj个位置信息经过统计平均后所求得的质心的位置信息,为实现对目标函数J的最优化、确定相应聚类及其质心位置并使得k个聚类质心彼此尽可能远离,本发明实施例中,可以参考现有技术中的模式识别硬划分理论,设计使用如图3a所示的下述步骤将小区S中所有的位置信息划分为k个聚类,并求得各聚类质心的位置信息:
步骤31,从P(S)中选择任意k组位置信息xi j(每组分别包含k个位置信息xi j)来求取k个Ci,即{Ci},i=1,...,k,并将{Ci},i=1,...,k分别作为k个聚类的初始质心,并保证对于任何1≤i,j≤k,都有d(Ci,Cj)>3R/k,其中,R代表终端当前所在小区的覆盖半径,而d(Ci,Cj)则表示Ci,Cj间的几何距离,之所以制定对于任何1≤i,j≤k,都有d(Ci,Cj)>3R/k的规则,是为了避免由于初始质心过于聚合而导致聚类结果不佳的问题;
步骤32,以质心的位置信息作为聚类基准位置信息,按照步骤23中所述的划分聚类的原则,将P(S)中剩余的(N-k)个位置信息划分到k个质心代表的k个聚类中;
步骤33,根据步骤32中划分得到的k个聚类中所包含的所有位置信息,重新计算各聚类的新质心的位置信息{Ci},i=1,...,k;
步骤34,判断k个聚类的质心的位置信息是否收敛,即质心的位置信息不再发生变化,若判断结果为是,则执行步骤35,否则,执行步骤32;;
步骤35,假设最终得到第j个聚类的位置信息构成集合为: j=1,...,k,而相应的各聚类质心的位置信息为{Ci},i=1,...,k,其中,mj为第j个聚类中所含位置信息的数量|P(j)|,在确定出k个聚类及其质心的基础上,进一步求取各聚类的位置归一化权重,所谓位置归一化权重是指:通过对各聚类质心的位置信息的统计平均值的计算,求取出利用修正位置信息对终端所在小区中基站的位置信息(即基准位置信息,该基准位置信息也可以是终端所处的扇区的中心或服务基站的位置信息)进行修正时所对应的位置归一化权重大小,在本发明实施例中,可以使用终端分别出现于各聚类所包含的位置信息所指示的位置构成的范围中的不同位置处的出现概率,来对各聚类所对应的位置归一化权重进行度量,具体地,可以采用如下式(2)所示的计算公式来计算该出现概率:
需要说明的是,针对直接将同一个小区(或扇区)中的终端的位置信息划分到同一个聚类中的方式,在本发明实施例中,可以以小区(或扇区)为单位,只针对小区(或扇区)中的终端的位置信息进行记录,从而上述公式(2)的的mj可以等于N,从而上述式(2)的计算结果可以为1;
步骤36,在计算出位置归一化权重的基础上,可根据下式(3)来对各聚类质心的位置信息进行统计平均处理,从而得到修正位置信息P0:
针对公式(2)的计算结果为1的情况,上式(3)可以化简为
需要说明的是,前述已经提到,网络侧可以按照预定的周期,周期性地接收和存储终端上传的位置信息上报消息,因此,在本发明实施例中,随着网络侧周期性接收的位置信息上报消息,网络侧可以根据最近接收到的位置信息上报消息中承载的位置信息等,不断地计算各聚类质心的位置信息,同时更新修正位置信息P0,具体地,针对不同聚类1~3,该聚类1~3中用户上传的位置信息所指示的位置、聚类质心的位置信息所指示的位置、修正位置信息所指示的位置在服务基站覆盖范围内的分布示意图如图3b所示,此外,由于网络侧会同时接收多个终端上传的位置信息上报消息,从而会生成多个分别对应不同终端的修正位置信息P0,因此,网络侧有必要对终端上传的Cell-ID(也可能是扇区标识)与修正位置信息P0进行对应存储,从而便于执行后续对终端进行定位的下述第二个步骤。
上述为对第一个步骤即终端位置信息的上传与聚类,以及根据终端的“出现概率”和聚类质心的位置信息确定修正位置信息的具体介绍,下面将对第二个步骤即对终端进行在线定位进行介绍。
第二个步骤:终端的在线定位。该在线定位过程的具体流程示意图可以如图4所示,包括以下步骤:
步骤41,待定位终端将自身所在小区的标识即Cell-ID上报网络侧(或上报用于对终端进行定位的定位设备),并发送获得自身当前的位置信息的请求消息,实际中,也可以将Cell-ID作为请求消息,从而无需再发送上述用于获得待定位终端的位置信息的请求消息;
步骤42,网络侧(或定位设备)根据待定位终端上报的Cell-ID,在预先存储的Cell-ID与小区基站位置信息的对应关系中,确定与待定位终端上报的Cell-ID对应的基站位置信息PB(即基准位置信息),同时,从上述步骤36中存储的Cell-ID与修正位置信息的对应关系中,确定与待定位终端上报的Cell-ID对应的修正位置信息P0;
步骤43,利用确定的修正位置信息P0,执行对待定位终端当前的服务基站的位置信息PB的修正操作,从而获得修正后的服务基站位置信息P,本步骤43的实现方案有两种,第一种方案是直接将修正位置信息P0作为待定位终端的位置信息,但这样的方案与现有技术中的Cell-ID定位技术类似,其缺陷在于所考察的信息量不够完整,使得定位精度受到制约,而另一种方案则是通过如下式(4)所示的加权平均的方式来实现利用P0对基站位置信息进行修正:
其中,w1、w2分别代表终端所在小区的基站位置信息和修正位置信息P0各自对应的定位归一化权重,且有其两者之和为1,w1和w2的具体数值可以根据经验值来确定,一般地,可以使用均匀分布的定位归一化权重,即有w1=w2=0.5,采用第二种方案进行定位,由于利用修正位置信息对基站位置信息进行了修正,所以得到的定位精度较第一种方案高;
步骤44,网络侧(或定位设备)将修正后的基站位置信息P提供给待定位终端,定位流程结束。
需要说明的是,如图4所示的上述步骤中,是以利用修正位置信息P0对待定位终端的服务基站的位置信息进行修正为例,对本发明实施例提供的该定位方法进行介绍,实际上,若终端向网络侧发送获得自身当前的位置信息的请求消息的同时,上报的是待定位终端所在扇区的标识,则网络侧可以在预先存储的扇区标识与扇区中心的位置信息的对应关系中,确定与待定位终端上报的扇区标识对应的扇区中心的位置信息PA,同时,从上述步骤36中存储的扇区标识与修正位置信息的对应关系中,确定与待定位终端上报的扇区标识对应的修正位置信息P0,从而进一步采用与步骤43类似的方案,实现对待定位终端的精确定位。
此外,采用背景技术中介绍的现有技术提供的改进方案时,需要在现有移动网络设施基础上增添相应的测量和处理网元设备并实现对设备的信令支持,以保证定位所需辅助参数的测量和计算,而且,对于不同制式的蜂窝网络来讲,所需进行的改动还不尽相同,从而增加了运营商进行系统运维管理和升级改造的难度,而本发明实施例提供的该方案在实施过程中不会影响整个通信系统的结构,从而也不会增加运营商进行系统运维管理和升级改造的难度。
相应地,本发明实施例还提供了一种基于小区标识定位技术的终端定位装置,该装置的具体结构示意图如图5所示,包括以下功能单元:
获得单元51,用于获得待定位终端上报的该待定位终端当前所处第一区域的标识;
第一确定单元52,用于根据获得单元51获得的第一区域的标识,从预先存储的第一区域的标识与第一区域的基准位置信息、第一区域的修正位置信息的对应关系中,确定与第一区域的标识对应的第一区域的基准位置信息和修正位置信息,其中,修正位置信息是根据预先统计的在第一区域中出现过的终端的历史记录数据确定的,这里的历史记录数据可以为在第一区域中出现过的终端的位置信息、以及在第一区域中出现过的终端的位置信息的第一数目,也可以为对第一区域划分得到的各个第二子区域中出现过的终端的位置信息的第二数目、在第一区域中出现过的终端的位置信息、以及在第一区域中出现过的终端的位置信息的第一数目;
第二确定单元53,用于根据第一确定单元52确定的基准位置信息以及修正位置信息,确定待定位终端的位置信息。
较佳地,对应于上述第二确定单元53功能的一种实现方式,本发明实施例中可以将上述第二确定单元53进一步划分为以下功能模块,具体包括:
第一执行模块,用于执行预定的第一权重与所述基准位置信息相乘的运算,获得第一运算结果;第二执行模块,用于执行预定的第二权重与修正位置信息相乘的运算,获得第二运算结果,其中,第一权重与第二权重之和为1;确定模块,用于将第一执行模块获得的第一运算结果与第二执行模块获得的第二运算结果之和确定为待定位终端的位置信息。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (6)
1.一种基于小区标识定位技术的终端定位方法,其特征在于,包括:
获得待定位终端当前所处第一区域的标识;并
根据所述标识,从预先存储的第一区域的标识与第一区域的基准位置信息、第一区域的修正位置信息的对应关系中,确定与所述第一区域的标识对应的所述第一区域的基准位置信息和修正位置信息,其中,所述修正位置信息是根据预先统计的在所述第一区域中出现过的终端的历史记录数据确定的;所述历史记录数据为在对所述第一区域划分得到的各个第二子区域中出现过的终端的位置信息的第二数目、在所述第一区域中出现过的终端的位置信息以及在所述第一区域中出现过的终端的位置信息的第一数目;以及
根据确定的所述基准位置信息以及所述修正位置信息,确定所述待定位终端的位置信息。
2.如权利要求1所述的方法,其特征在于,根据确定的所述基准位置信息以及所述修正位置信息,确定所述待定位终端的位置信息具体包括:
执行预定的第一权重与所述基准位置信息相乘的运算,获得第一运算结果;并
执行预定的第二权重与所述修正位置信息相乘的运算,获得第二运算结果,其中,所述第一权重与所述第二权重之和为1;
将所述第一运算结果与第二运算结果之和确定为所述待定位终端的位置信息。
3.如权利要求1所述的方法,其特征在于,根据所述历史记录数据确定所述修正位置信息具体包括:
执行所述第一数目除以所述第二数目的运算,获得位置归一化权重;并
执行所述第一区域中出现过的终端的位置信息除以所述第一数目的运算,获得平均位置信息;并
执行所述位置归一化权重乘以所述平均位置信息的运算,获得相乘运算结果;以及
执行所述相乘运算结果除以所述第二数目的运算,获得所述修正位置信息。
4.如权利要求1所述的方法,其特征在于,通过下述方式将所述第一区域划分为所述第二子区域:
从在所述第一区域中出现过的所述终端的位置信息中确定至少一个聚类基准位置信息;以及
将与所述聚类基准位置信息的距离小于预定第一距离阈值的所述终端的位置信息所指示的位置构成的区域确定为所述第二子区域。
5.一种基于小区标识定位技术的终端定位装置,其特征在于,包括:
获得单元,用于获得待定位终端上报的所述待定位终端当前所处第一区域的标识;
第一确定单元,用于根据获得单元获得的所述标识,从预先存储的第一区域的标识与第一区域的基准位置信息、第一区域的修正位置信息的对应关系中,确定与所述第一区域的标识对应的所述第一区域的基准位置信息和修正位置信息,其中,所述修正位置信息是根据预先统计的在所述第一区域中出现过的终端的历史记录数据确定的,所述历史记录数据为对所述第一区域划分得到的各个第二子区域中出现过的终端的位置信息的第二数目、在所述第一区域中出现过的终端的位置信息、以及在所述第一区域中出现过的终端的位置信息的第一数目;
第二确定单元,用于根据第一确定单元确定的所述基准位置信息以及所述修正位置信息,确定所述待定位终端的位置信息。
6.如权利要求5所述的装置,其特征在于,所述第二确定单元具体包括:
第一执行模块,用于执行预定的第一权重与所述基准位置信息相乘的运算,获得第一运算结果;
第二执行模块,用于执行预定的第二权重与所述修正位置信息相乘的运算,获得第二运算结果,其中,所述第一权重与所述第二权重之和为1;
确定模块,用于将第一执行模块获得的第一运算结果与第二执行模块获得的第二运算结果之和确定为所述待定位终端的位置信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910243839 CN102111871B (zh) | 2009-12-23 | 2009-12-23 | 基于小区标识定位技术的终端定位方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910243839 CN102111871B (zh) | 2009-12-23 | 2009-12-23 | 基于小区标识定位技术的终端定位方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102111871A CN102111871A (zh) | 2011-06-29 |
CN102111871B true CN102111871B (zh) | 2013-08-07 |
Family
ID=44175854
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200910243839 Active CN102111871B (zh) | 2009-12-23 | 2009-12-23 | 基于小区标识定位技术的终端定位方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102111871B (zh) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5870603B2 (ja) * | 2011-10-12 | 2016-03-01 | 富士ゼロックス株式会社 | 情報処理装置及び情報処理プログラム |
CN103491625B (zh) * | 2012-06-11 | 2018-08-07 | 南京中兴软件有限责任公司 | 一种无线移动终端的定位方法及系统 |
CN107027100B (zh) * | 2012-06-22 | 2020-05-19 | 谷歌有限责任公司 | 基于联系人信息来标注被访问的位置的方法和系统 |
CN104396321B (zh) * | 2012-11-07 | 2019-04-05 | 华为技术有限公司 | 终端定位方法及定位装置 |
CN103476111A (zh) * | 2013-08-23 | 2013-12-25 | 北京高森明晨信息科技有限公司 | 一种获取地理位置信息的方法,装置及系统 |
CN104502932A (zh) * | 2014-12-11 | 2015-04-08 | 百度在线网络技术(北京)有限公司 | 一种终端设备的定位方法和装置 |
CN106817674A (zh) * | 2015-11-27 | 2017-06-09 | 华为技术有限公司 | 一种定位方法及装置 |
CN106912102A (zh) * | 2015-12-23 | 2017-06-30 | 北京奇虎科技有限公司 | 一种基于基站的定位方法及装置 |
CN107333232B (zh) * | 2016-04-29 | 2020-02-21 | 华为技术有限公司 | 一种终端定位方法及网络设备 |
CN106102164B (zh) * | 2016-06-12 | 2018-08-17 | 北京三快在线科技有限公司 | 一种确定接入点位置的方法与装置 |
CN108271244A (zh) * | 2016-12-28 | 2018-07-10 | 中移(杭州)信息技术有限公司 | 移动终端的定位方法及装置 |
CN108260204B (zh) * | 2016-12-29 | 2021-05-04 | 华为技术有限公司 | 一种基于电信定位的方法及装置 |
CN106998535B (zh) * | 2017-05-31 | 2021-03-02 | 哈尔滨学院 | 移动终端定位校正方法和系统 |
US20180376443A1 (en) * | 2017-06-14 | 2018-12-27 | Mediatek Singapore Pte. Ltd. | Methods And Apparatus Of Location Reporting Relations Between Wi-Fi Calling Capability And Cellular Network Registration |
CN107959919B (zh) * | 2017-12-07 | 2019-03-19 | 北京三快在线科技有限公司 | 移动终端的定位方法、装置、计算设备及存储介质 |
CN109951814B (zh) * | 2017-12-20 | 2021-11-19 | 中国电信股份有限公司 | 定位方法、装置以及计算机可读存储介质 |
CN108235255A (zh) * | 2017-12-29 | 2018-06-29 | 北京奇宝科技有限公司 | 一种智能终端的定位方法、装置和服务器 |
CN111417067B (zh) * | 2020-03-13 | 2021-05-07 | 智慧足迹数据科技有限公司 | 定位用户到访位置的方法和装置 |
CN111541998B (zh) * | 2020-04-03 | 2021-12-17 | 深圳市科思科技股份有限公司 | 组播传输方法、系统、设备及存储介质 |
CN112004192A (zh) * | 2020-09-03 | 2020-11-27 | 中国联合网络通信集团有限公司 | 基站定位方法、装置、设备及存储介质 |
CN113395652B (zh) * | 2021-06-04 | 2022-09-23 | 青岛海信移动通信技术股份有限公司 | 一种室内定位的方法、装置及存储介质 |
CN113873639B (zh) * | 2021-11-02 | 2024-04-05 | 中国电信股份有限公司 | 5g基站位置确定方法、装置、存储介质和电子设备 |
CN114040497B (zh) * | 2022-01-10 | 2022-04-19 | 中移(上海)信息通信科技有限公司 | 一种用户设备定位方法、装置及电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1705894A (zh) * | 2002-10-17 | 2005-12-07 | 高通股份有限公司 | 用测量来改善无线电定位精确性的方法和装置 |
CN1744763A (zh) * | 2005-09-30 | 2006-03-08 | 上海贝豪通讯电子有限公司 | 在td-scdma和wifi系统下的联合定位方法 |
CN1867178A (zh) * | 2005-12-02 | 2006-11-22 | 华为技术有限公司 | 一种小区标识定位方法 |
CN101536366A (zh) * | 2006-11-07 | 2009-09-16 | Sk电信有限公社 | 通过使用g-pcell数据库为移动通信终端提供基于网络的位置测量的方法和系统 |
CN101536591A (zh) * | 2006-10-30 | 2009-09-16 | Lm爱立信电话有限公司 | 用于改善定位的扩展聚类 |
CN101600149A (zh) * | 2009-06-01 | 2009-12-09 | 中兴通讯股份有限公司 | 小区位置的获取和定位方法、定位服务装置及系统 |
-
2009
- 2009-12-23 CN CN 200910243839 patent/CN102111871B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1705894A (zh) * | 2002-10-17 | 2005-12-07 | 高通股份有限公司 | 用测量来改善无线电定位精确性的方法和装置 |
CN1744763A (zh) * | 2005-09-30 | 2006-03-08 | 上海贝豪通讯电子有限公司 | 在td-scdma和wifi系统下的联合定位方法 |
CN1867178A (zh) * | 2005-12-02 | 2006-11-22 | 华为技术有限公司 | 一种小区标识定位方法 |
CN101536591A (zh) * | 2006-10-30 | 2009-09-16 | Lm爱立信电话有限公司 | 用于改善定位的扩展聚类 |
CN101536366A (zh) * | 2006-11-07 | 2009-09-16 | Sk电信有限公社 | 通过使用g-pcell数据库为移动通信终端提供基于网络的位置测量的方法和系统 |
CN101600149A (zh) * | 2009-06-01 | 2009-12-09 | 中兴通讯股份有限公司 | 小区位置的获取和定位方法、定位服务装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN102111871A (zh) | 2011-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102111871B (zh) | 基于小区标识定位技术的终端定位方法及装置 | |
US8331953B2 (en) | System and method for estimating the location of a mobile device | |
US8280384B2 (en) | System and method for predicting location accuracy of a mobile unit | |
CN102440058B (zh) | 使用位置估计确定异步网络中成对基站的基站定时偏移之间的差 | |
CN101646201B (zh) | 一种确定终端位置的方法、装置及系统 | |
US8289210B2 (en) | Location measurement acquisition adaptive optimization | |
CN102440043B (zh) | 无线通信网络 | |
CN104469676B (zh) | 一种移动终端的定位方法及系统 | |
CN103068039B (zh) | 一种基于WiFi信号的RSSI值的定位方法 | |
US9369986B2 (en) | Wireless communication network for estimating the accuracy of fingerprinting positioning algorithms | |
CN102869038B (zh) | 一种基站定位中的测量补偿方法、装置、服务器及系统 | |
CN101536591B (zh) | 用于改善定位的扩展聚类 | |
CN103096464B (zh) | 单基站用户终端定位方法及系统 | |
CN103929719B (zh) | 定位信息的优化方法和优化装置 | |
KR101328328B1 (ko) | 로그 데이터를 이용한 장소 추정 장치 및 그 방법 | |
CN102685886A (zh) | 一种应用于移动传感网的室内定位方法 | |
US20130203423A1 (en) | System and Method for Mobile Location Using Ranked Parameter Labels | |
CN104519494A (zh) | 无线电频谱管理设备、方法、系统以及次用户设备 | |
CN107995682B (zh) | 无线接入点定位方法、装置、电子设备及存储介质 | |
CN102480784A (zh) | 一种指纹定位误差的评估方法和系统 | |
CN103929751A (zh) | 一种确定不同网络中覆盖共同区域的小区对的方法及装置 | |
US8188920B2 (en) | Location measurement acquisition optimization with Monte Carlo simulation | |
CN102404844B (zh) | 一种多方法复合精确定位cdma移动终端的方法和系统 | |
US20180160314A1 (en) | Identification method, device and system for wcdma network cell soft switching band and storage medium | |
US11809199B2 (en) | Method and apparatus for predicting demand for personal mobility vehicle and redistributing personal mobility vehicle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |