CN106793084A - 定位方法及装置 - Google Patents

Abstract

本发明提供了一种定位方法及装置，涉及定位技术领域。定位方法包括获得待定位点的信号特征集合，信号特征集合包括多个网关的网关编号和每个网关对应待定位点的第一信号强度；根据每个网关对应的待定位点的第一信号强度与每个训练样本集合中每个网关对应的测试样点的第二信号强度，计算每个网关对应的待定位点与所有训练样本集合中同一网关对应的测试样点的几何距离集，得到多个几何距离集；定义每个几何距离集中最短几何距离所对应的测试样点为预选位置；统计所有训练样本集合中出现次数最多的预选位置，得到目标位置；将目标位置对应的地址定义为待定位点的地址。本发明提供的定位方法及装置可对待定位点进行准确的定位，且能有效降低定位成本。

Description

定位方法及装置

技术领域

本发明涉及定位技术领域，具体而言，涉及一种定位方法及装置。

背景技术

目前，传统的定位方法特别是室内定位方法大都是基于蓝牙通信进行定位。然而，采用蓝牙通信进行定位需要部署大量的蓝牙信号发射器，从而导致定位的成本较高，且容易因产生的信号盲区，导致定位不准确。

发明内容

有鉴于此，本发明实施例的目的在于提供一种定位方法及装置以改善上述问题。

第一方面，本发明实施例提供了一种定位方法，所述定位方法包括：

获得待定位点的信号特征集合，所述信号特征集合包括多个网关的网关编号和每个所述网关对应所述待定位点的第一信号强度；

根据每个所述网关对应的所述待定位点的第一信号强度与每个训练样本集合中每个所述网关对应的测试样点的第二信号强度，计算每个所述网关对应的所述待定位点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集，得到多个所述几何距离集；

定义每个所述几何距离集中最短几何距离所对应的测试样点为预选位置；

统计所有所述训练样本集合中出现次数最多的所述预选位置，得到目标位置；

将所述目标位置对应的地址定义为所述待定位点的地址。

第二方面，本发明实施例提供了一种定位定位装置，所述定位装置包括：

获取模块，用于获得待定位点的信号特征集合，所述信号特征集合包括多个网关的网关编号和每个所述网关对应所述待定位点的第一信号强度；

计算模块，用于根据每个所述网关对应的所述待定位点的第一信号强度与每个训练样本集合中每个所述网关对应的测试样点的第二信号强度，计算每个所述网关对应的所述待定位点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集，得到多个所述几何距离集；

定义模块，用于定义每个所述几何距离集中最短几何距离所对应的测试样点为预选位置；

统计模块，用于统计所有所述训练样本集合中出现次数最多的所述预选位置，得到目标位置；

所述定义模块还用于将所述目标位置对应的地址定义为所述待定位点的地址。

对于现有技术，本发明提供的定位方法及装置具有如下的有益效果：

本发明提供的定位方法及装置可根据每个网关对应的待定位点的第一信号强度与每个训练样本集合中同一网关对应的测试样点的第二信号强度，得到每个网关对应的待定位点与所有训练样本集合中同一网关对应的测试样点的几何距离集，然后将所有几何距离中最短几何距离所对应的测试样点定义为预选位置，统计训练样本集合中出现次数最多的预选位置，并将其对应的地址定义为待定位点的地址。如此，即可对待定位点进行准确的定位，且能有效降低定位成本。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本发明较佳实施例提供的定位终端与网关进行交互的示意图。

图2为本发明较佳实施例提供的定位终端的方框示意图。

图3为本发明较佳实施例提供的定位方法的流程图。

图4本发明较佳实施例提供的定位装置的功能模块示意图。

图标：100-定位终端；110-定位装置；111-获取模块；112-计算模块；113-定义模块；114-排序模块；115-选取模块；116-统计模块；120-存储器；130-存储控制器；140-处理器；150-外设接口；160-输入输出单元；170-音频单元；180-显示单元；190-通信单元；200-网络；300-网关。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

如图1所示，是本发明较佳实施例提供的定位终端100与网关300进行交互的示意图。所述定位终端100通过网络200与一个或多个网关300进行通信连接，以进行数据通信或交互。所述定位终端100可以是网络服务器、数据库服务器等，也可以是个人电脑(personalcomputer，PC)、平板电脑、智能手机、个人数字助理(personal digital assistant，PDA)等智能终端设备。

如图2所示，是所述定位终端100的方框示意图。所述定位终端100包括有定位装置110、存储器120、存储控制器130、处理器140、外设接口150、输入输出单元160、音频单元170、显示单元180以及通信单元190。

所述存储器120、存储控制器130、处理器140、外设接口150、输入输出单元160、音频单元170、显示单元180、通信单元190各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述定位装置110包括至少一个可以软件或固件(firmware)的形式存储于所述存储器120中或固化在所述定位终端100设备的操作系统(operating system，OS)中的软件功能模块。所述处理器140用于执行存储器120中存储的可执行模块，例如所述定位装置110包括的软件功能模块或计算机程序。

其中，存储器120可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器120(Programmable Read-Only Memory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。其中，存储器120用于存储程序，所述处理器140在接收到执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的流过程定义的定位终端100所执行的方法可以应用于处理器140中，或者由处理器140实现。

处理器140可能是一种集成电路芯片，具有信号的处理能力。上述的处理器140可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器140也可以是任何常规的处理器等。

所述外设接口150将各种输入/输出装置耦合至处理器140以及存储器120。在一些实施例中，外设接口150，处理器140以及存储控制器130可以在单个芯片中实现。在其他一些实例中，他们可以分别由独立的芯片实现。

输入输出单元160用于提供给用户输入数据实现用户与所述定位终端100的交互。所述输入输出单元160可以是，但不限于，鼠标和键盘等。

音频单元170向用户提供音频接口，其可包括一个或多个麦克风、一个或者多个扬声器以及音频电路。

显示单元180在所述定位终端100与用户之间提供一个交互界面(例如用户操作界面)或用于显示图像数据给用户参考。在本实施例中，所述显示单元180可以是液晶显示器或触控显示器。若为触控显示器，其可为支持单点和多点触控操作的电容式触控屏或电阻式触控屏等。支持单点和多点触控操作是指触控显示器能感应到来自该触控显示器上一个或多个位置处同时产生的触控操作，并将该感应到的触控操作交由处理器140进行计算和处理。

所述通信单元190用于通过所述网络200与网关300之间建立连接，从而实现所述网关300与定位终端100之间的通信连接，并用于通过所述网络200收发数据。

请参阅图3，是本发明较佳实施例提供的应用于图2所示的定位装置110的定位方法的流程图。下面将对图3所示的具体流程进行详细阐述。

步骤S310，获得待定位点的信号特征集合。

本发明实施例提供的定位方法用于对用户进行定位，特别是室内定位。

在本发明实施例中，用户携带有用于定位的定位设备，当用户需要对其所在点进行定位时，按压定位设备上用于定位的定位键，此时，定位设备会以广播的方式向周围发送一广播指令信号。

位于该定位设备广播范围内的每个网关300会接收到该定位设备广播的广播指令信号，并计算出其对应该定位设备(即待定位点)的第一信号强度。

每个网关300携带有用于识别自身的网关编号，当每个网关300计算出其对应待定位点的第一信号强度后，会将其网关编号及对应待定位点的第一信号强度发送给定位终端100。定位终端100接收每个网关300发送的网关编号及其对应的待定位点的第一信号强度，并将所有网关300的网关编号及每个网关300对应待定位点的第一信号强度作为待定位点的信号特征集合。

假定在定位设备广播范围内有j个网关，则待定位点的信号特征集合X可以表示为X＝[(Sa1，Ra1)，(Sa2，Ra2)，…，(Saj，Raj)]。其中，Saj表示第j个网关300的网关编号，Raj表示第j个网关300对应待定位点的第一信号强度，j为大于1的整数。

步骤S320，计算每个网关对应的待定位点与所有训练样本集合中同一网关对应的测试样点的几何距离集，得到多个几何距离集。

定位终端100预先记录有多个训练样本集合，每个训练样本集合中包括有每个网关300的网关编号和每个网关300对应的同一测试样点的第二信号强度。

假定有i个测试样点和j个网关，则有i个训练样本集合，则所有的训练样本集合T可表示为T＝[X1，X2，…，Xi]，Xi＝[(Sxi1，Rxi1)，(Sxi2，Rxi2)，…，(Sxij，Rxij)]，其中Xi表示第i个训练样本集合，Rxij表示第i个训练样本集合中第j个网关对应测试样点i的第二信号强度，Sxij表示第i个训练样本集合中第j个网关的网关编号，i和j均为大于1的整数。

定位终端100获得待定位点的信号特征集合后，根据函数公式计算每个网关300对应的待定位点与所有训练样本集合中同一网关300对应的测试样点的几何距离集，得到多个所述几何距离集Dall。

其中，Dall＝[D1，D2，…，Dj]，Dj＝[D1j，D2j，…，Dij]，Raj为第j个网关300对应待定位点的第一信号强度，Rxij为第i个训练样本集合中第j个网关对应测试样点的第二信号强度，Dij为第j个网关300对应的待定位点与第i个训练样本集合中该第j个网关300对应的测试样点的几何距离，Dj为第j个网关对应待定位点与所有训练样本集合中第j个网关对应的测试样点的几何距离集，p为网关的总共数量(若共j个网关，则p＝j)。

步骤S330，定义每个几何距离集中最短几何距离所对应的测试样点为预选位置，对所有训练样本集合中的预选位置按照次数从多到少的顺序进行排序。

获得几何距离集后，定位终端100将每个几何距离集中最短的一个或多个几何距离所对应的测试样点定义为预选位置，得到多个预选位置。

假定有i个训练样本集合(每个测试样点对应1个训练样本集合，即有i个测试样点)和j个网关，则可得到j个几何距离集，该j个几何距离集可表示为D＝[D1，D2，…，Dj]，Dj＝[D1j，D2j，…，Dij]，Dij为第j个网关300对应的待定位点与第i个训练样本集合中第j个网关300对应的测试样点(第i个测试样点)的几何距离。

定位终端100将每个几何距离集中最短几何距离(最短的1个几何距离或最短的多个几何距离，为方面描述本实施例中以选取最短的1个进行举例)所对应的测试样点定义为预选位置。例如，几何距离集Dj中D2j的值为最小(即在几何距离集Dj中，第j个网关对应第2个测试样点的距离为最短)，则将几何距离集Dj中对应的第二个测试样点定义为预选位置。

由于有i个测试样点，因此有i个几何距离集，即存在i个预选位置(测试样点)。此时，定位终端100根据相同预选位置出现的次数，按照从多到少的顺序对所有训练样本集合中的预选位置进行排序。

例如，预选位置(测试样点)1-6分别出现的次数为2、0、1、0、3、0按照测试样点5、1、3、2、4、6(出现的次数相同的测试样点顺序不做限定)的顺序进行排序。

步骤S340，选取每个训练样本集合中排序靠前的多个预选位置，得到预选位置集合。

对所有训练样本集合中的预选位置按照次数从多到少的顺序进行排序后，定位终端100选取排序靠前的其中几个预选位置(如3个)，得到预选位置集合。

步骤S350，统计预选位置集合中出现次数最多的预选位置，得到所述目标位置，并将目标位置对应的地址定义为待定位点的地址。

定位终端100预先记录有每个测试样点的地址(即位置信息)，得到预选位置集合后，定位终端100统计预选位置集合中出现次数最多的预选位置(某一测试样点)作为目标位置，并将该目标位置对应的地址定义为待定位点的地址。

本发明实施例中，出现次数最多的预选位置有多个时，则可将出现次数最多的其中一作为目标位置。

另外，本发明实施例中，步骤S330中的根据出现次数对所有训练样本集合中的预选位置按照次数从多到少的顺序进行排序的步骤，以及步骤S340中的选取每个训练样本集合中排序靠前的多个预选位置的步骤可以省略，具体根据实际情况确定。

需要说明的是，本发明实施例中定位终端100将每个几何距离集中最短的一个或多个几何距离所对应的测试样点定义为预选位置，其中选取预选位置的数量可通过学习算法获得，具体的：

假设有1000个已知结果的测试样点[T1，T2，……T1000]，所有训练样本集合有10000个训练样本[A1，A2，……，A10000]，设定选取的预先位置的数量为K，则K可从1-1000范围内进行寻找。当K＝1时，用1000个测试样本分别与训练样本集合进行预测，每个测试样本的测试结果与已知的结果比较，如果相等，则标为正确，准确率的定义为1000个测试样本里面预测正确的的个数除以1000，由此得到K＝1时的准确率R1。同理，可依次得到R2、R3……R1000，然后从R1-R1000中选取最大值，其对应的K值即为最终结果。以后每次预测都选取的预先位置的数量均以K值为准。

综上，本发明提供的定位方法可根据每个网关300对应的待定位点的第一信号强度与每个训练样本集合中同一网关300对应的测试样点的第二信号强度，得到每个网关对应的待定位点与所有训练样本集合中同一网关对应的测试样点的几何距离集，然后将所有几何距离中最短几何距离所对应的测试样点定义为预选位置，统计训练样本集合中出现次数最多的预选位置，并将其对应的地址定义为待定位点的地址。如此，即可实现对待定位点的准确定位，较传统的蓝牙通信定位相比，无需增设额外的设备，能有效降低定位的成本，且定位准确。

请参阅图4，是本发明较佳实施例提供的定位装置110的功能模块示意图。所述定位装置110包括有获取模块111、计算模块112、定义模块113、排序模块114、选取模块115以及统计模块116。

所述获取模块111用于接收每个网关300上传的网关编号和第一信号强度，获得待定位点的信号特征集合。

在本发明实施例中，用户携带有用于定位的定位设备，当用户需要进行定位时，按压定位设备上用于定位的定位键，此时，定位设备会以广播的方式向周围发送一广播指令信号。

位于该定位设备广播范围内的每个网关300会接收到该定位设备广播的广播指令信号，并计算出其对应该定位设备(即待定位点)的第一信号强度。

每个网关300携带有用于识别自身的网关编号，当每个网关300计算出其对应待定位点的第一信号强度后，会将其网关编号及对应待定位点的第一信号强度发送给定位终端100。定位终端100通过获取模块111接收每个网关300发送的网关编号及其对应的待定位点的第一信号强度，得到待定位点的信号特征集合，信号特征集合包括多个网关的网关编号和每个网关对应待定位点的第一信号强度。

可以理解的，所述获取模块111可以用于执行上述的步骤S310。

所述计算模块112用于根据每个所述网关对应的所述待定位点的第一信号强度与每个训练样本集合中每个所述网关对应的测试样点的第二信号强度，计算每个所述网关对应的所述待定位点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集，得到多个所述几何距离集。

定位终端100预先记录有多个训练样本集合，每个训练样本集合中包括有每个网关300的网关编号和每个网关300对应的同一测试样点的第二信号强度。定位终端100获得待定位点的信号特征集合后，定位终端100通过计算模块112根据函数公式计算每个网关300对应的待定位点与所有训练样本集合中同一网关300对应的测试样点的几何距离集，得到多个所述几何距离集Dall。

可以理解的，所述计算模块112可以用于执行上述的步骤S320。

所述定义模块113用于定义每个几何距离集中最短几何距离所对应的测试样点为预选位置。

获得几何距离集后，定位终端100将每个几何距离集中最短几何距离所对应的测试样点定义为预选位置，得到多个预选位置。

所述排序模块114用于根据出现次数对所有训练样本集合中的预选位置按照次数从多到少的顺序进行排序。

得到多个预选位置(测试样点)后，定位终端100通过排序模块114根据预选位置中同一预选位置出现的次数按照从多到少的顺序对所有训练样本集合中的预选位置进行排序。

所述选取模块115用于选取每个训练样本集合中排序靠前的多个预选位置，得到预选位置集合。

对所有训练样本集合中的相同预选位置按照次数从多到少的顺序进行排序后，定位终端100通过选取模块115选取排序靠前的其中几个预选位置，得到预选位置集合。

可以理解的，所述选取模块115可以用于执行上述的步骤S340。

所述统计模块116用于统计预选位置集合中出现次数最多的预选位置，得到所述目标位置。

定位终端100预先记录有每个测试样点的地址(即位置信息)，得到预选位置集合后，定位终端100通过统计模块116统计预选位置集合中出现次数最多的预选位置(某一测试样点)作为目标位置。

所述定义模块113还用于将目标位置对应的地址定义为待定位点的地址。

得到目标位置后，定位终端100通过定义模块113将该目标位置对应的地址定义为待定位点的地址。

本发明提供的定位装置可根据每个网关300对应的待定位点的第一信号强度与每个训练样本集合中同一网关300对应的测试样点的第二信号强度，得到每个网关对应的待定位点与所有训练样本集合中同一网关对应的测试样点的几何距离集，然后将所有几何距离中最短几何距离对应的测试样点定义为预选位置，统计训练样本集合中出现次数最多的预选位置，并将其对应的地址定义为待定位点的地址。如此，即可实现对待定位点的准确定位，较传统的蓝牙通信定位相比，无需增设额外的设备，能有效降低定位的成本，且定位准确。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种定位方法，其特征在于，所述定位方法包括：

获得待定位点的信号特征集合，所述信号特征集合包括多个网关的网关编号和每个所述网关对应所述待定位点的第一信号强度；

根据每个所述网关对应的所述待定位点的第一信号强度与每个训练样本集合中每个所述网关对应的测试样点的第二信号强度，计算每个所述网关对应的所述待定位点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集，得到多个所述几何距离集；

定义每个所述几何距离集中最短几何距离所对应的测试样点为预选位置；

统计所有所述训练样本集合中出现次数最多的所述预选位置，得到目标位置；

将所述目标位置对应的地址定义为所述待定位点的地址。

2.根据权利要求1所述的定位方法，其特征在于，在所述统计所有所述训练样本集合中出现次数最多的所述预选位置的步骤之前，所述方法还包括：

根据出现次数对所有所述训练样本集合中的所述预选位置按照次数从多到少的顺序进行排序。

3.根据权利要求2所述的定位方法，其特征在于，在所述根据出现次数对所有所述训练样本集合中的所述预选位置按照次数从多到少的顺序进行排序的步骤之后，所述方法还包括：

选取每个所述训练样本集合中排序靠前的多个所述预选位置，得到预选位置集合；

所述统计所有所述预选位置集合中出现次数最多的所述预选位置，得到目标位置的步骤包括：

统计所述预选位置集合中出现次数最多的所述预选位置，得到所述目标位置。

4.根据权利要求1所述的定位方法，其特征在于，所述计算每个所述网关对应的所述待定位点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集，得到多个所述几何距离集的步骤包括：

根据函数公式计算每个所述网关对应的所述待定位点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集，得到多个所述几何距离集Dall；

其中，Dall＝[D1，D2，…，Dj]，Dj＝[D1j，D2j，…，Dij]，Raj为第j个网关对应所述待定位点的第一信号强度，Rxij为第i个训练样本集合中第j个网关对应所述测试样点的第二信号强度，Dij为第j个网关对应的待定位点与第i个训练样本集合中该第j个网关对应的测试样点的几何距离，Dj为第j个网关对应待定位点与所有训练样本集合中该第j个网关对应的测试样点的几何距离集，p为网关的数量。

5.根据权利要求1所述的定位方法，其特征在于，在所述获得待定位点的信号特征集合的步骤之前，所述方法还包括：

接收每个所述网关上传的所述网关编号和所述第一信号强度。

6.一种定位装置，其特征在于，所述定位装置包括：

获取模块，用于获得待定位点的信号特征集合，所述信号特征集合包括多个网关的网关编号和每个所述网关对应所述待定位点的第一信号强度；

计算模块，用于根据每个所述网关对应的所述待定位点的第一信号强度与每个训练样本集合中每个所述网关对应的测试样点的第二信号强度，计算每个所述网关对应的所述待定位点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集，得到多个所述几何距离集；

定义模块，用于定义每个所述几何距离集中最短几何距离所对应的测试样点为预选位置；

统计模块，用于统计所有所述训练样本集合中出现次数最多的所述预选位置，得到目标位置；

所述定义模块还用于将所述目标位置对应的地址定义为所述待定位点的地址。

7.根据权利要求6所述的定位装置，其特征在于，所述定位装置还包括：

排序模块，用于根据出现次数对所有所述训练样本集合中的所述预选位置按照次数从多到少的顺序进行排序。

8.根据权利要求7所述的定位装置，其特征在于，所述定位装置还包括：

选取模块，所述选取模块用于选取每个所述训练样本集合中排序靠前的多个所述预选位置，得到预选位置集合；

所述统计模块用于统计所述预选位置集合中出现次数最多的所述预选位置，得到所述目标位置。

9.根据权利要求6所述的定位装置，其特征在于，所述计算模块用于

根据函数公式计算每个所述网关对应的所述待定位点与所有所述训练样本集合中同一所述网关对应的所述测试样点的几何距离集，得到多个所述几何距离集Dall；

其中，Dall＝[D1，D2，…，Dj]，Dj＝[D1j，D2j，…，Dij]，Raj为第j个网关对应所述待定位点的第一信号强度，Rxij为第i个训练样本集合中第j个网关对应所述测试样点的第二信号强度，Dij为第j个网关对应待定位点与第i个训练样本集合中该第j个网关对应的测试样点的几何距离，Dj为第j个网关对应待定位点与所有训练样本集合中该第j个网关对应的测试样点的几何距离集，p为网关的数量。

10.根据权利要求6所述的定位装置，其特征在于，所述获取模块用于接收每个所述网关上传的所述网关编号和所述第一信号强度，获得所述待定位点的信号特征集合。