CN104469932B - 一种基于支持向量机的位置指纹定位方法 - Google Patents
一种基于支持向量机的位置指纹定位方法 Download PDFInfo
- Publication number
- CN104469932B CN104469932B CN201410670795.7A CN201410670795A CN104469932B CN 104469932 B CN104469932 B CN 104469932B CN 201410670795 A CN201410670795 A CN 201410670795A CN 104469932 B CN104469932 B CN 104469932B
- Authority
- CN
- China
- Prior art keywords
- measurement report
- report data
- data
- training sample
- positioning
- 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
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000012706 support-vector machine Methods 0.000 title claims abstract description 19
- 230000004807 localization Effects 0.000 title abstract 2
- 238000012549 training Methods 0.000 claims abstract description 74
- 238000005259 measurement Methods 0.000 claims description 91
- 239000013598 vector Substances 0.000 claims description 15
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000012937 correction Methods 0.000 claims description 3
- 238000013507 mapping Methods 0.000 claims description 3
- 238000012360 testing method Methods 0.000 abstract description 6
- 238000010295 mobile communication Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating 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)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于支持向量机的位置指纹定位方法,属于移动通信邻域的无线业务支撑领域。所述方法主要包括离线训练和在线定位两个阶段,离线训练阶段。离线训练阶段通过设置样本点,对样本点采集路测数据,通过对路测数据采用基于支持向量机算法进行训练得到定位模型。在线定位阶段获取待定位移动终端的数据后,通过定位模型实现快速定位。采用本发明所述的方法,能够有效降低在线定位阶段的定位复杂度,减小定位时延。
Description
技术领域
本发明涉及移动通信邻域的无线业务支撑领域,具体涉及一种基于支持向量机的位置指纹定位方法。
背景技术
随着无线通信的发展,无线定位技术被越来越多的人所关注。现有比较热门的定位技术有以下几种,到达时间(ToA),到达时间差(TDOA),到达角(AOA),全球定位(GPS),位置指纹定位(LFP)。这几种定位方法各有其优缺点,然而,随着移动互联网的发展,3G手机的普及和4G手机的推广,高精度的定位方法无意是未来移动定位技术的关键需求。以上几种的定位方法中,指纹定位方法定位精度最高,在样本足够密集的时候定位误差可以低于100米,然而指纹定位方法一个缺点就是计算复杂度很高,对每一个定位点,都需要大量的样本比对和计算,运算速度较低,且对硬件环境要求较高,成为实际应用推广的瓶颈。
目前常用的指纹定位方法主要有最近邻算法(Nearest Neighborhood,NN),神经网络算法、支持向量机算法(Support Vector Machine,SVM)等,虽然算法本身各有区别,但是基本上都分为两个阶段:首先,离线训练阶段,将海量的样本数据训练成定位模型;第二,在线定位阶段,对于实时的待定位的测量报告,通过和定位模型中的海量样本数据逐一比对,得到最终的定位结果。
现有指纹定位方法存在以下问题:
1.需要对所有的历史数据集进行全局搜索,计算开销大,速度慢,难以满足海量用户数据实时定位处理的需要。
2.支持向量机中的核函数多数使用高斯(径向基)核函数或是多阶的多项式核函数,导致分类决策函数的计算复杂度过高。
3.目前支持向量机方法中的分类判决采取的策略是遍历所有不同的两两分类组合,导致分类判决的计算复杂度极高。
4.没有运用多线程技术进行加速优化。
总的来说,现有的基于支持向量机的定位方法算法复杂度较高,计算速度不能满足实际需要求。
发明内容
针对现有技术中存在的缺陷,本发明的目的在于提供一种基于支持向量机的位置指纹定位方法,实现对待定位移动终端的快速定位。
为实现上述目的,本发明采用的技术方案为:一种基于支持向量机的位置指纹定位方法,包括以下步骤:
(1)离线训练阶段;所述离线训练阶段包括:
(1-1)将移动网络覆盖区域进行网格划分,划分成n个网格区域,每个网格区域对应相应的位置编号;其中,n≥2;
(1-2)在移动网络覆盖区域中确定样本点位置,获取各样本点的测量报告数据;所述测量报告数据中包括样本点接收到的来自各扇区的接收电平RSS;
(1-3)根据样本点的位置信息,将所述测量报告数据划分到对应的网格区域,将所述测量报告数据划分为n类数据;
(1-4)将每个网格区域的位置编号以及与其对应的一类数据作为训练样本数据,遍历n类训练样本数据中所有的两两组合,并对所有两两组合的两类训练样本数据采用基于一阶多项式核函数的两分类支持向量算法进行训练,得到n(n-1)/2个两分类决策函数,将得到的n(n-1)/2个两分类决策函数存储,作为定位模型;
(2)在线定位阶段;所述在线定位阶段包括:
获取待定位移动终端的测量报告数据;
遍历所述n(n-1)/2个两分类决策函数,将待定位移动终端的测量报告数据分别代入每个两分类决策函数,定位出待定位移动终端所在的网格区域,将定位出的网格区域的中心经纬度确定为待定位移动终端的位置。
可选的,如上所述的一种基于支持向量机的位置指纹定位方法,步骤(1-4)中,对两类训练样本数据采用基于一阶多项式核函数的两分类支持向量算法进行训练,得到两分类决策函数并存储,包括:
对于所述两类训练样本数据,计算每类训练样本数据所对应的网格区域接收到的来自每个扇区的平均接收电平,得到两类新的训练样本数据;来自某个扇区的平均接收电平是指网格区域所包含的所有样本点接收到的来自该扇区的接收电平的平均值;
采用一阶多项式核函数将所述两类新的训练样本数据映射到高维空间,采用两分类支持向量算法对映射到高维空间的两类新的训练样本数据进行训练,得到一个两分类决策函数,两分类决策函数的表达式为:
两分类决策函数
其中,sgn[]是符号函数,l表示新的训练样本数据中涉及到的扇区的个数,xi表示新的训练样本数据所对应的网格区域接收到的来自第i个扇区的平均接收电平,x为待定位移动终端的测量报告数据中所接收到的来自各个扇区的平均接收电平,xix表示xi与x的向量内积,yi为新的训练样本数据中所涉及到的扇区的分类标识,f(x)为x的分类判断标识,根据f(x)判断待定位移动终端的测量报告数据属于两类新的训练样本数据中的哪一类,αi和b为修正系数,为经验值;
将所述两分类决策函数进行转换并存储,包括:将两分类决策函数转换为:
f(x)=sgn[βx+b′]
其中,
将转换后的两分类决策函数及每个决策函数对应的β和b′以文件的形式进行存储,作为定位模型。
可选的,如上所述的一种基于支持向量机的位置指纹定位方法,步骤(2)中,所述定位出待定位移动终端所在的网格区域,包括:
(2-1)将待定位移动终端的测量报告数据按照其通话ID和时间戳分为若干段,得到每段中所包含的测量报告数据中所接收到的来自各个扇区的平均接收电平,包括:
假设属于某一通话ID的测量报告数据有m条,将m条测量报告数据按照时间戳由小到大排列,并标记为1,2,…,m;
设定分段时间间隔t1,假设t1的时间间隔内对应着m1条测量报告数据,则将排列好的测量报告数据按照m1进行分割,m条测量报告数据共分割为m/m1段;
统计每段中所有测量报告数据所涉及到的所有不同扇区,计算每段中所有测量报告数据中所接收到的来自各个扇区的平均接收电平;
(2-2)将每段中所包含的测量报告数据中所接收到的来自各个扇区的平均接收电平作为该段新的测量报告数据,遍历所述n(n-1)/2个两分类决策函数,将所述新的测量报告数据作为两分类决策函数中的x,代入每一个两分类决策函数,根据计算出的f(x)的结果判断出新的测量报告数据在每一个两分类决策函数所对应的两类训练样本数据中的所属类,并根据判断结果确定出新的测量报告数据的最终所属类;
(2-3)将每段的新的测量报告数据的最终所属类所对应的网格区域的中心经纬度作为该段所对应的时间间隔内待定位移动终端的定位结果。
可选的,如上所述的一种基于支持向量机的位置指纹定位方法,步骤(2-2)中,在计算机上开启若干个线程,将m/m1段中的新的测量报告数据平均在若干个线程上进行计算。
本发明的有益效果在于:本发明所述的方法,采用基于一阶多项式核函数的支持向量机算法计算两分类判决函数,并通过对两分类判决函数的转换存储,能够有效降低在线定位阶段的分类判决的复杂度。此外,通过对测量报告数据的分段合并处理的方式,并以合并报告的定位结果作为所在分段中所有测量报告的定位结果,大大减小了定位时延。
附图说明
图1为本发明具体实施方式中一种基于支持向量机的位置指纹定位方法的总体流程图;
图2为本发明具体实施方式中一种基于支持向量机的位置指纹定位方法的具体流程图;
图3为本发明具体实施方式中离线训练阶段的示意图;
图4为本发明具体实施方式中在线定位阶段的示意图。
具体实施方式
下面结合说明书附图与具体实施方式对本发明做进一步的详细说明。
图1和图2分别示出了本发明具体实施方式中一种基于支持向量机的位置指纹定位方法的总体流程图和具体流程图,由图中可以看出,该方法主要包括离线训练和在线定位两个阶段。每个阶段的具体流程如下:
第一阶段:离线训练阶段
该阶段的目的主要是采集路测数据,并对采集到的路测数据进行训练,得到定位模型。该阶段主要包括以下四个步骤,如图2所示和图3所示。
步骤S101:将移动网络覆盖区域进行网格划分,划分成n个网格区域,每个网格区域对应相应的位置编号;其中,n≥2;
本实施例中,可以按照一定的边长对移动网络覆盖区域进行网格划分,并对划分后的网格区域进行位置编号,可以是标注为区域1,2,3,……,n。
步骤S102:在移动网络覆盖区域中确定样本点位置,获取各样本点的测量报告数据;
在划分后的所有网格区域中确定样本点位置,并采集样本点的路测信息。本实施例中,可以用带有GPS设备的移动终端在网格区域中进行路测,获取到待有位置信息的测量报告数据。所述测量报告数据中包括但不限于样本点接收到的来自各扇区的接收电平RSS、样本点的位置信息(经纬度)、所在的服务小区、邻小区等。
其中,样本点的选择可以根据需要进行确定,选择的样本点越多,得到的定位模型越精确,当然定位模型的计算复杂度也越高。
步骤S103:根据样本点的位置信息,将所述测量报告数据划分到对应的网格区域,将所述测量报告数据划分为n类数据;
根据各样本点的位置信息以及步骤S101所划分的网格区域,把步骤S102中所获取的测量报告数据分别划分到对应的网格区域中,由于网格区域共划分成了n个,对应的所述测量报告数据也划分成了n类。
步骤S104:对n类数据中的所有两两组合采用两分类支持向量算法进行训练,得到n(n-1)/2个两分类决策函数。
将每个网格区域的位置编号即位置信息以及与其对应的一类数据作为训练样本数据,得到n类训练样本数据,遍历n类训练样本数据中所有的两两组合,并对所有两两组合的两类训练样本数据采用基于一阶多项式核函数的两分类支持向量算法进行训练,得到n(n-1)/2个两分类决策函数,将得到的n(n-1)/2个两分类决策函数存储,作为定位模型。
本实施例中,对两类训练样本数据采用基于一阶多项式核函数的两分类支持向量算法进行训练,得到两分类决策函数并存储,具体包括以下步骤:
(1)对于两类训练样本数据,计算每类训练样本数据所对应的网格区域接收到的来自每个扇区的平均接收电平,得到两类新的训练样本数据;来自某个扇区的平均接收电平是指网格区域所包含的所有样本点接收到的来自该扇区的接收电平的平均值。
假设一类训练样本数据中所包含的测量报告的个数为10个,每个测量报告接收到的来自A扇区的接收电平RSS分别为A1,A2,……,A10,则该类训练样本数据所对应的网格区域接收到的来自A扇区的平均接收电平为:
需要说明是,在实际应用中,每类训练样本数据所对应的扇区的个数应该是相同的,如果一类训练样本数据中的某个测量报告在某一扇区上没有接收电平信息,则可以定义该测量报告接收到的来自该扇区的接收电平为一个固定的低电平,低电平的具体取值为经验值。
(2)采用一阶多项式核函数将所述两类新的训练样本数据映射到高维空间;
本实施例中,所述的一阶多项式核函数可以是k(xi,xj)=γxixj+r,其中,xi和xj为带有位置信息(网格区域位置编号)的电平向量,xi、xj分别表示一类新的训练样本数据所对应的网格区域接收到的来自第i个和第j个扇区的平均接收电平,xixj表示xi与xj的向量内积,γ与r为核函数参数,为经验值;
(3)采用两分类支持向量算法,对映射到高维空间的两类新的训练样本数据进行训练(构造二次优化不等式并进行求解等过程),得到一个两分类决策函数,两分类决策函数的表达式为:
两分类决策函数
其中,sgn[]是符号函数,l表示新的训练样本数据中涉及到的扇区的个数,xi表示新的训练样本数据所对应的网格区域接收到的来自第i个扇区的平均接收电平,x为待定位移动终端的测量报告数据中所接收到的来自各个扇区的平均接收电平,xix表示xi与x的向量内积,yi为新的训练样本数据中所涉及到的扇区的分类标识,f(x)为x的分类判断标识,根据f(x)判断待定位移动终端的测量报告数据属于两类新的训练样本数据中的哪一类,αi和b为修正系数,为经验值;
本实施例中,yi在SVM两分类决策函数中是样本数据的分类标识,本实施例中,为新的训练样本数据中所涉及到的扇区的分类标识,yi一般取值为“+1”或者“-1”,一个扇区所对应的yi的取值是在对映射到高维空间的两类新的训练样本数据进行训练的过程确定的,具体的确认方式为现有技术。
sgn[]是符号函数,的计算结果决定了符号函数的结果,本实施例中,由于f(x)为两分类决策函数,因此f(x)的值作为分类判断标识只可能是两种结果,即符号函数的结果只能是两种, 结果大于或等于零时,f(x)返回“+1”,结果小于零时,f(x)返回“-1”,根据f(x)的结果是正还是负来判断出待定位移动终端的测量报告数据属于两类新的训练样本数据中的哪一类。
(4)将所述两分类函数进行转换并存储,包括:将两两分类决策函数转换为:
f(x)=sgn[βx+b′]
其中,
将转换后的两分类决策函数及每个决策函数对应的β和b′以文件的形式进行存储,作为定位模型。
通过本发明实施例中所提供的上述离线训练阶段,使的两分类决策(或判断函数)的计算复杂度由现有技术中的O(l)降为O(1),最终,离线训练阶段可得到n(n-1)/2个决策函数以及对应的β和b',将这些数据以文件的形式保存在存储设备中得到可用于定位的模型。
第二阶段,在线定位阶段。
在线定位阶段的目的是采用第一阶段得到的定位模型进行待定位移动终端的快速定位。该阶段的具体流程如图2和图4所示,主要包括以下两个步骤:
步骤S201:获取待定位移动终端的测量报告数据;
本实施例中,获取到的待定位移动终端的测量报告数据中包括但不限于待定位移动终端接收到的来自各扇区的接收电平RSS等。
步骤S202:遍历所述n(n-1)/2个两分类决策函数,将待定位移动终端的测量报告数据分别代入每个两分类决策函数,定位出待定位移动终端所在的网格区域,将定位出的网格区域的中心经纬度确定为待定位移动终端的位置。该步骤包括以下几个步骤:
(1)将待定位移动终端的测量报告数据按照其通话ID和时间戳分为若干段,得到每段中所包含的测量报告数据中所接收到的来自各个扇区的平均接收电平,包括:
假设属于某一通话ID的测量报告数据有m条,将m条测量报告数据按照时间戳由小到大排列,并标记为1,2,…,m;
设定分段时间间隔t1,假设t1的时间间隔内对应着m1条测量报告数据,则将排列好的测量报告数据按照m1进行分割,m条测量报告数据共分割为m/m1段;
统计每段中所有测量报告数据所涉及到的所有不同扇区,计算每段中所有测量报告数据中所接收到的来自各个扇区的平均接收电平;
(2)将每段中所包含的测量报告数据中所接收到的来自各个扇区的平均接收电平作为该段新的测量报告数据,遍历所述n(n-1)/2个两分类决策函数,将所述新的测量报告数据作为两分类决策函数中的x,代入每一个两分类决策函数进行计算,根据计算出的f(x)的结果判断出新的测量报告数据在每一个两分类决策函数所对应的两类训练样本数据中的所属类,并根据判断结果确定出新的测量报告数据的最终所属类;
由于在离线训练阶段得到的n(n-1)/2个两分类决策函数中包括了根据所有两两组合的训练数据得到的两分类函数,因此,该步骤中,在遍历n(n-1)/2个两分类决策函数后,会判断出新的测量报告数据所对应的n(n-1)/4个所属类,最后根据将这n(n-1)/4个所属类便可以确定出最终所属类。
例如,假设n=3,共三类训练数据,记为A、B、C,则两分类决策函数的个数为3个,分别对应的两两组合为{A,B},{A,C},{B,C},遍历三个决策函数进行初步判断,如果三个决策函数初步判断所对应的所属类分别为A、C、C,那么由于在{A,C}对应的决策函数判断时,所属类为C,因此,最终所属类为C。需要说明的是,该例子只是为了更简单化的说明判决的过程,并不对本发明实施例起任何限定作用。
(3)将每段的新的测量报告数据的最终所属类所对应的网格区域的中心经纬度作为该段所对应的时间间隔内待定位移动终端的定位结果。
在实际的在线定位阶段,将m/m1段中的新的测量报告数据作为两分类决策函数中的x,代入每一个两分类决策函数进行计算时,可以根据计算机器上的硬件资源,在计算机器上开启若干个线程,如开启k个线程,将m/m1段中的新的测量报告数据进行任务均分,每个线程进行条测量报告的定位操作。由于多线程可执行并行计算,计算性能可成倍提升。
采用本发明实施例所提供的方法,对杭州某地区进行了6个月的数据采集,使用本发明的方法对其中5个月数据进行处理即离线训练,生成定位模型,并采用如下配置的计算机器对另一个月份数据进行定位。
机器配置:服务器,windows操作***,12核,2.4GHz主频CPU
定位性能如下表所示:
开辟线程数 | 1 | 4 | 8 | 16 | 32 |
定位性能 | 2.38万/s | 7.48万/s | 10.67万/s | 19.14万/s | 29.85万/s |
由上表可以看到,本发明提供的方法,定位性能与计算机器开辟线程数成正比。在开辟线程数为32时,可达到近30万条MR每秒的处理性能,可充分满足实际应用***的需求。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其同等技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (2)
1.一种基于支持向量机的位置指纹定位方法,包括以下步骤:
(1)离线训练阶段;所述离线训练阶段包括:
(1-1)将移动网络覆盖区域进行网格划分,划分成n个网格区域,每个网格区域对应相应的位置编号;其中,n≥2;
(1-2)在移动网络覆盖区域中确定样本点位置,获取各样本点的测量报告数据;所述测量报告数据中包括样本点接收到的来自各扇区的接收电平;
(1-3)根据样本点的位置信息,将所述测量报告数据划分到对应的网格区域,将所述测量报告数据划分为n类数据;
(1-4)将每个网格区域的位置编号以及与其对应的一类数据作为训练样本数据,遍历n类训练样本数据中所有的两两组合,并对所有两两组合的两类训练样本数据采用基于一阶多项式核函数的两分类支持向量算法进行训练,得到n(n-1)/2个两分类决策函数,将得到的n(n-1)/2个两分类决策函数存储,作为定位模型;
(2)在线定位阶段;所述在线定位阶段包括:
获取待定位移动终端的测量报告数据;
遍历所述n(n-1)/2个两分类决策函数,将待定位移动终端的测量报告数据分别代入每个两分类决策函数,定位出待定位移动终端所在的网格区域,将定位出的网格区域的中心经纬度确定为待定位移动终端的位置;
步骤(1-4)中,对两类训练样本数据采用基于一阶多项式核函数的两分类支持向量算法进行训练,得到两分类决策函数并存储,包括:
对于所述两类训练样本数据,计算每类训练样本数据所对应的网格区域接收到的来自每个扇区的平均接收电平,得到两类新的训练样本数据;来自某个扇区的平均接收电平是指网格区域所包含的所有样本点接收到的来自该扇区的接收电平的平均值;
采用一阶多项式核函数将所述两类新的训练样本数据映射到高维空间,采用两分类支持向量算法对映射到高维空间的两类新的训练样本数据进行训练,得到一个两分类决策函数,两分类决策函数的表达式为:
两分类决策函数
其中,sgn[]是符号函数,l表示新的训练样本数据中涉及到的扇区的个数,xi表示新的训练样本数据所对应的网格区域接收到的来自第i个扇区的平均接收电平,x为待定位移动终端的测量报告数据中所接收到的来自各个扇区的平均接收电平,xix表示xi与x的向量内积,yi为新的训练样本数据中所涉及到的扇区的分类标识,f(x)为x的分类判断标识,根据f(x)判断待定位移动终端的测量报告数据属于两类新的训练样本数据中的哪一类,αi和b为修正系数,为经验值,γ与r为核函数参数,为经验值;
将所述两分类决策函数进行转换并存储,包括:将两分类决策函数转换为:
f(x)=sgn[βx+b′]
其中,
将转换后的两分类决策函数及每个决策函数对应的β和b′以文件的形式进行存储,作为定位模型;
步骤(2)中,所述定位出待定位移动终端所在的网格区域,包括:
(2-1)将待定位移动终端的测量报告数据按照其通话ID和时间戳分为若干段,得到每段中所包含的测量报告数据中所接收到的来自各个扇区的平均接收电平,包括:
假设属于某一通话ID的测量报告数据有m条,将m条测量报告数据按照时间戳由小到大排列,并标记为1,2,…,m;
设定分段时间间隔t1,假设t1的时间间隔内对应着m1条测量报告数据,则将排列好的测量报告数据按照m1进行分割,m条测量报告数据共分割为m/m1段;
统计每段中所有测量报告数据所涉及到的所有不同扇区,计算每段中所有测量报告数据中所接收到的来自各个扇区的平均接收电平;
(2-2)将每段中所包含的测量报告数据中所接收到的来自各个扇区的平均接收电平作为该段新的测量报告数据,遍历所述n(n-1)/2个两分类决策函数,将所述新的测量报告数据作为两分类决策函数中的x,代入每一个两分类决策函数进行计算,根据计算出的f(x)的结果判断出新的测量报告数据在每一个两分类决策函数所对应的两类训练样本数据中的所属类,并根据判断结果确定出新的测量报告数据的最终所属类;
(2-3)将每段的新的测量报告数据的最终所属类所对应的网格区域的中心经纬度作为该段所对应的时间间隔内待定位移动终端的定位结果。
2.根据权利要求1所述的一种基于支持向量机的位置指纹定位方法,其特征在于,步骤(2-2)中,在计算机上开启若干个线程,将m/m1段中的新的测量报告数据平均在若干个线程上进行计算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410670795.7A CN104469932B (zh) | 2014-11-21 | 2014-11-21 | 一种基于支持向量机的位置指纹定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410670795.7A CN104469932B (zh) | 2014-11-21 | 2014-11-21 | 一种基于支持向量机的位置指纹定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104469932A CN104469932A (zh) | 2015-03-25 |
CN104469932B true CN104469932B (zh) | 2018-07-06 |
Family
ID=52915110
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410670795.7A Active CN104469932B (zh) | 2014-11-21 | 2014-11-21 | 一种基于支持向量机的位置指纹定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104469932B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106912103B (zh) * | 2015-12-23 | 2019-10-18 | ***通信集团上海有限公司 | 一种终端定位方法及装置 |
CN106658399B (zh) * | 2016-08-30 | 2020-11-27 | 北京电旗通讯技术股份有限公司 | 一种基于手机用户位置指纹进行手机位置定位的方法 |
CN108243495A (zh) * | 2016-12-23 | 2018-07-03 | 亿阳信通股份有限公司 | 一种位置指纹数据库建立方法、装置和终端定位方法 |
CN108243451B (zh) * | 2016-12-27 | 2021-07-16 | ***通信集团辽宁有限公司 | 一种基于mr数据在td-lte栅格中定位的方法和*** |
CN109874149A (zh) * | 2017-12-01 | 2019-06-11 | ***通信集团四川有限公司 | 移动终端的定位方法、装置及计算机可读存储介质 |
CN110062019B (zh) * | 2018-01-19 | 2021-11-19 | ***通信有限公司研究院 | 一种风险控制方法及终端设备 |
CN108495364B (zh) * | 2018-02-09 | 2020-07-07 | 北京天元创新科技有限公司 | 移动终端的定位方法及装置 |
CN110418285A (zh) * | 2018-04-26 | 2019-11-05 | 中移(苏州)软件技术有限公司 | 一种无线电地图的建立方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101651951A (zh) * | 2009-09-15 | 2010-02-17 | 哈尔滨工业大学 | 基于wlan的支持向量机室内定位网络构建方法及定位方法 |
CN103648106A (zh) * | 2013-12-31 | 2014-03-19 | 哈尔滨工业大学 | 一种基于类别匹配的半监督流形学习的WiFi室内定位方法 |
CN103702416A (zh) * | 2013-12-24 | 2014-04-02 | 北京交通大学 | 基于支持向量机的半监督学习室内定位方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102158801B (zh) * | 2011-02-15 | 2012-07-11 | 广州市动景计算机科技有限公司 | 面向移动终端用户的精准位置信息服务方法和装置 |
-
2014
- 2014-11-21 CN CN201410670795.7A patent/CN104469932B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101651951A (zh) * | 2009-09-15 | 2010-02-17 | 哈尔滨工业大学 | 基于wlan的支持向量机室内定位网络构建方法及定位方法 |
CN103702416A (zh) * | 2013-12-24 | 2014-04-02 | 北京交通大学 | 基于支持向量机的半监督学习室内定位方法 |
CN103648106A (zh) * | 2013-12-31 | 2014-03-19 | 哈尔滨工业大学 | 一种基于类别匹配的半监督流形学习的WiFi室内定位方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104469932A (zh) | 2015-03-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104469932B (zh) | 一种基于支持向量机的位置指纹定位方法 | |
CN110264709B (zh) | 基于图卷积网络的道路的交通流量的预测方法 | |
CN104469676B (zh) | 一种移动终端的定位方法及*** | |
Zheng et al. | Exploiting fingerprint correlation for fingerprint-based indoor localization: A deep learning-based approach | |
CN107071743B (zh) | 一种基于随机森林的快速KNN室内WiFi定位方法 | |
CN107679558A (zh) | 一种基于度量学习的用户轨迹相似性度量方法 | |
CN103889051B (zh) | 基于ap id过滤和卡尔曼滤波的室内wlan指纹定位方法 | |
CN102685766B (zh) | 一种基于局域最大最小概率机的无线网络流量预测方法 | |
CN109636032B (zh) | 基于多模式集成的降水预报方法、***、终端及存储介质 | |
CN109949063B (zh) | 一种地址确定方法、装置、电子设备及可读存储介质 | |
Algizawy et al. | Real-time large-scale map matching using mobile phone data | |
WO2014194480A1 (en) | Air quality inference using multiple data sources | |
CN111078818B (zh) | 地址分析方法、装置、电子设备及存储介质 | |
CN107703480A (zh) | 基于机器学习的混合核函数室内定位方法 | |
CN109947881B (zh) | 一种poi判重方法、装置、移动终端及计算机可读存储介质 | |
CN109041218B (zh) | 一种预测用户位置的方法和智能硬件 | |
Huang et al. | Satellite selection with an end-to-end deep learning network | |
CN107290714B (zh) | 一种基于多标识指纹定位的定位方法 | |
CN110598917A (zh) | 一种基于路径轨迹的目的地预测方法、***及存储介质 | |
CN114374449A (zh) | 一种干扰源确定方法、装置、设备及介质 | |
CN111046895A (zh) | 一种确定目标区域的方法和装置 | |
Huang et al. | Cloud computing-based map-matching for transportation data center | |
CN108574927B (zh) | 一种移动终端定位方法及装置 | |
Chandio et al. | An approach for map-matching strategy of GPS-trajectories based on the locality of road networks | |
CN108540926B (zh) | 一种无线信号指纹的构建方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |