CN105954717B - 位置获取方法及装置 - Google Patents

位置获取方法及装置 Download PDF

Info

Publication number
CN105954717B
CN105954717B CN201610256647.XA CN201610256647A CN105954717B CN 105954717 B CN105954717 B CN 105954717B CN 201610256647 A CN201610256647 A CN 201610256647A CN 105954717 B CN105954717 B CN 105954717B
Authority
CN
China
Prior art keywords
equipment
target device
distance
effective
scale factor
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
CN201610256647.XA
Other languages
English (en)
Other versions
CN105954717A (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.)
Shanghai pan Cci Capital Ltd
Original Assignee
Shanghai Pan Cci Capital 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 Shanghai Pan Cci Capital Ltd filed Critical Shanghai Pan Cci Capital Ltd
Priority to CN201610256647.XA priority Critical patent/CN105954717B/zh
Publication of CN105954717A publication Critical patent/CN105954717A/zh
Priority to KR1020160156170A priority patent/KR101995101B1/ko
Priority to TW105138390A priority patent/TWI633325B/zh
Priority to AU2016262717A priority patent/AU2016262717B2/en
Priority to EP16200865.0A priority patent/EP3236699B1/en
Priority to JP2016235471A priority patent/JP6408541B2/ja
Priority to CA2950855A priority patent/CA2950855A1/en
Priority to US15/379,333 priority patent/US10466348B2/en
Priority to JP2018176670A priority patent/JP2019007980A/ja
Application granted granted Critical
Publication of CN105954717B publication Critical patent/CN105954717B/zh
Priority to KR1020190066317A priority patent/KR102097235B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
    • G01S13/06—Systems determining position data of a target
    • G01S13/46—Indirect determination of position data
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0045—Transmission from base station to mobile station
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0257—Hybrid positioning
    • G01S5/0268—Hybrid positioning by deriving positions from different combinations of signals or of estimated positions in a single positioning system
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/021—Calibration, monitoring or correction

Abstract

本申请公开了一种位置获取方法及装置，所述方法包括：从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择至少一组N个有效设备；针对每一组的N个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值，所述校正值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点；其中，所述换算比例因子用于将所述有效设备向目标设备发射的信号或者接收的所述目标设备发射的信号的信号强度转换为距离；利用获得的所述换算因子的至少一个校正值，计算获得所述目标设备的位置。本申请实施例提高了位置获取的准确性。

Description

位置获取方法及装置
技术领域
本申请属于定位技术领域，具体地说，涉及一种位置获取方法及装置。
背景技术
在室内环境中，卫星信号到达地面时较弱且不能穿透建筑物，因此无法使用卫星定位进行位置定位，而在实际应用中，又经常需要在室内环境中进行位置定位，也即室内定位，以方便进行室内位置的管理、监控或追踪等，例如在超市以及商场等中，定位货架等的位置；在电子地图中，定位或追踪室内设备位置；位于室内的电子设备通过定位彼此位置进行互动等。
在目前的室内定位技术中，通常是采用Wi-Fi、蓝牙、红外线、超宽带、RFID、ZigBee或超声波等技术，利用设备之间发射的信号强度实现室内定位。具体的，将位置待确定的目标设备与若干个位置已知的已知设备之间发射的信号强度，转换为目标设备与已知设备之间的设备距离，从而即可以计算获得目标设备的位置。
但是，由于信号干扰以及不同品牌设备的天线、电路和外壳设计不同可能造成信号强度存在误差，从而就会导致获取的目标设备的位置并不准确。
发明内容
有鉴于此，本申请所要解决的技术问题是提供了一种位置获取方法及装置，用于解决现有技术中位置获取不准确的问题。
为了解决上述技术问题，本申请提供了一种位置获取方法，包括：
从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择至少一组N个有效设备；
针对每一组的N个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值，所述校正值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点；其中，所述换算比例因子用于将所述有效设备向目标设备发射的信号或者接收的所述目标设备发射的信号的信号强度转换为距离；
利用获得的所述换算因子的至少一个校正值，计算获得所述目标设备的位置。
一种位置获取装置，包括：
设备选择模块，用于从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择至少一组N个有效设备；
校正模块，用于针对每一组的N个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值，所述校正值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点；其中，所述换算比例因子用于将所述有效设备向目标设备发射的信号或者接收的所述目标设备发射的信号的信号强度转换为距离；
位置获取模块，用于利用获得的所述换算因子的至少一个校正值，计算获得所述目标设备的位置。
与现有技术相比，本申请可以获得包括以下技术效果：
从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择至少一组N个有效设备；针对每一组的N个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值，所述校正值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点；其中，所述换算比例因子用于将所述有效设备向目标设备发射的信号或者接收的所述目标设备发射的信号的信号强度转换为距离；利用获得的所述换算因子的至少一个校正值，计算获得所述目标设备的位置。本申请实施例通过寻找换算比例因子的校正值，提高了目标设备位置获取的准确性，减少了信号强度误差导致的位置获取不准确的问题。
当然，实施本申请的任一产品必不一定需要同时达到以上所述的所有技术效果。
附图说明
此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
图1是本申请实施例的一种位置获取方法一个实施例的流程图；
图2a～图2k是本申请实施例的一维坐标空间中位置获取示意图；
图3a～图3m是本申请实施例二维坐标空间中位置获取示意图；
图4a～图4c是本申请实施例三维坐标空间中位置获取示意图；
图5是本申请实施例中已知设备在室内环境中的一种布置示意图；
图6是本申请实施例中有效设备的一种选择示意图；
图7是本申请实施例中有效设备的另一种选择示意图；
图8是本申请实施例中一种位置获取装置一个实施例的结构示意图。
具体实施方式
以下将配合附图及实施例来详细说明本申请的实施方式，藉此对本申请如何应用技术手段来解决技术问题并达成技术功效的实现过程能充分理解并据以实施。
本申请技术方案主要适用于室内定位场景中，利用位置已知的已知设备的位置以及距离目标设备的距离，获得目标设备的位置。因此，需要首先确定已知设备与目标设备的之间的设备距离。
在目前室内定位技术中，主要是利用已知设备与目标设备之间发射或接收的信号的信号强度，通过换算比例因子，将信号强度转换为距离获得。因此已知设备与目标设备之间可以进行信号通信，主要可以采用Wifi、蓝牙、红外线、超宽带、RFID、ZigBee或超声波等技术实现。
在不同的应用场景中，可以通过部署已知设备，以实现目标设备的定位，例如超市、商场等应用场景。
正如背景技术中所述，由于存在信号干扰以及不同品牌设备的天线、电路和外壳设计不同等客原因，造成信号强度存在误差，导致计算获得的目标设备可能会存在多个解或者无解，使得无法准确获取目标设备的位置。
为了解决现有技术无法准确获取目标设备位置的技术问题，发明人经过一系列的研究，提出本申请的技术方案，在本申请实施例中，从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择至少一组N个有效设备；针对每一组的N个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值，所述校正值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点；其中，所述换算比例因子用于将所述有效设备向目标设备发射的信号或者接收的所述目标设备发射的信号的信号强度转换为距离；利用获得的所述换算因子的至少一个校正值，计算获得所述目标设备的位置。本申请实施例通过对换算比例因子进行调整，寻找校正值，可以确定出目标设备所在的唯一位置，从而提高了目标设备位置获取的准确性。
下面将结合附图对本申请技术方案进行详细描述。
图1为本申请实施例提供的一种位置获取方法一个实施例的流程图，该方法可以包括以下几个步骤：
101：从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择至少一组N个有效设备。
本申请实施例中，所述已知设备是指在坐标空间中，位置已知的设备。目标设备为位置待确定的设备。
已知设备以及目标设备是指可以利用用蓝牙、Wifi，以及RFID等无线传输技术进行数据传输的装置。
已知设备可以接收信号或发射信号，目标设备也可以接收信号或发射信号。接收信号的设备可以将信号上传至计算系统，由计算系统可以从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择N个有效设备，并利用信号强度，进行位置定位。
102：将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值。
所述校正值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点。
其中，所述换算比例因子用于将所述有效设备向目标设备发射的信号或者接收的所述目标设备发射的信号的信号强度转换为距离。
其中，在一维或二维坐标空间中，形成的为圆，在三维或三维以上坐标空间中，形成的即为球。
校正距离即是利用换算比例因子的校正值转换获得的，换算比例因子的校正值可以是初始值或者调整之后的任一个值。
其中，换算比例因子是指将信号强度转换为距离的参数，转换公式如下所述：
d2＝C2(R0-R)；
其中，R为接收或发射的信号的信号强度，d表示距离，C为换算比例因子，R0可以采用国际标准值，也可以是将已知设备无限靠近不同型号的用于接收信号并上传计算系统的主设备时的，信号强度均值。
在本实现场景中，换算比例因子具体可以将有效设备向目标设备发射的信号或者接收所述目标设备发射的信号的信号强度转换为距离。转换公式可以参见上述。
在现有技术中，换算比例因子通常采用国际标准值。而本实施例中，为了解决信号强度误差导致距离计算不准确，进而影响目标设备位置准确定位的位置，可以对换算比例因子的数值进行调整。
其中，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值可以是通过将换算比例因子的数值进行放大或缩小，以获得校正值；当然，还可以通过计算方式，获得所述换算比例因子的校正值。在下面实施例中会进行详细介绍。
103：利用获得的所述换算因子的至少一个校正值，计算获得所述目标设备的位置。
其中，利用换算比例因子计算获得目标设备的位置的方式可以与现有技术相同，例如可以采用三角质心算法等，在此不再赘述。
在本实施例中，通过调整所述换算比例因子的数值，获得校正值，该校正值使得以N个有效设备与目标设备的校正距离为半径获得的N个圆或球具有唯一交点，该唯一交点即为目标设备所在位置，从而即可以获得目标设备的位置，本申请实施例通过对换算比例因子进行调整，寻找校正值，从而提高了目标设备位置获取的准确性。
其中，可以选择多组N个有效设备，从而可以获得换算比例因子的多个校正值，可以是利用多个校正值的平均值，计算获得目标设备的位置，使得位置获取更加准确。
当然，还可以利用每一个换算比例因子的校正值，首先计算获得目标设备的初始位置；再将初始位置进行平均，获得目标设备的最终位置从而也可以提高位置获取的准确度。
其中，作为又一个实施例，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值可以是：
从换算比例因子的初始值开始，放大或缩小所述换算比例因子的数值，并在所述换算比例因子的当前调整值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点时，将所述当前调整值作为所述换算比例因子的校正值。
此时，N为大于坐标空间维数的整数。
也即N可以等于坐标控空间维数加1。
因此在一维坐标空间中，N可以等于2，在二维坐标空间中，N可以等于3，在三维坐标空间中，N可以等于4的整数。
其中，N个有效设备即可以是指在一维空间中，不在同一位置，在二维空间中，不在同一直线、在三维空间中，不在同一面上的N个已知设备。
当前距离即是根据换算比例因子的当前调整值转换获得的，换算比例因子的当前值可以是初始值或者调整之后的任一个值。
换算比例因子的初始值可以采用国际标准值，也可以是将任意两个已知设备距离一米时测试获得的信号强度，按照上述转换公式计算得到的换算比例因子的均值。
由于在不存在信号强度误差的情况下，以每一个有效设备的位置为中心，以每一个有效设备与目标设备的距离为半径，获得的N个圆或N个球具有唯一的一个交点。
因此本实施例中，为了保证N个有效设备对应的N个圆或N个球具有唯一的一个交点，可以通过调整换算比例因子的数值实现，以在一定程度上降低信号强度误差带来的位置获取不准确的问题。
通过调整换算比例因子的数值，即可以获得换算比例因子的校正值，通过该校正计算获得的校正距离，可以使得N个有效设备对应的N个圆或N个球具有唯一的一个交点。
其中，所述从换算比例因子的初始值开始，放大或缩小所述换算比例因子的数值，并在所述换算比例因子的当前调整值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点时，将所述当前调整值作为所述换算比例因子的校正值，可以有多种可能的实现方式。
作为又一个实施例，所述从换算比例因子的初始值开始，放大或缩小所述换算比例因子的数值，并在所述换算比例因子的当前调整值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点时，将所述当前调整值作为所述换算比例因子的校正值可以包括以下几个步骤：
(X1)从所述N个有效设备中选择任一个有效设备作为判断设备，其它N-1个有效设备作为定位设备。
(X2)从将所述换算比例因子的初始值作为当前调整值开始，判断是否以所述N-1个有效设备与所述目标设备的当前距离为半径，形成的N-1个圆或球具有交点，且所述判断设备与所述目标设备的当前距离等于所述判断设备与任一个交点位置的相交距离。
其中，所述当前距离即利用所述换算比例因子的当前调整值计算获得。
(X3)如果(X2)判断结果为是，将所述换算比例因子的当前值作为所述换算比例因子的校正值。
也即，如果N-1个圆或球是否具有交点，且所述判断设备与所述目标设备的当前距离等于所述判断设备与任一个交点位置的相交距离时，表明以定位设备和判断设备分别与目标设备的当前距离为半径，形成的N个圆具有唯一交点，此时当前值即作为校正值。
(X4)如果(X2)判断结果为否，也即N-1个圆或球没有交点，或者所述判断设备与所述目标设备的当前距离不能等于所述判断设备与任一个交点位置的相交距离时，执行如下操作：
(X41)在所述N-1个圆或球具有两个交点位置时，将所述判断设备与所述目标设备的当前距离，分别和所述判断设备与接近所述判断设备的交点位置之间的第一相交距离、所述判断设备与远离所述判断设备的交点位置之间的第二相交距离以及所述判断设备与所述两个交点位置连线中心点之间的中心距离进行比较；
(X411)若所述当前距离小于所述第一相交距离且小于所述中心距离，或者所述当前距离小于所述第二相交距离且大于所述中心距离时，放大换算比例因子。
(X412)若所述当前距离大于所述第一相交距离且小于所述中心距离；或者所述当前距离大于所述第二相交距离且大于所述中心距离；或者所述当前距离大于所述第一相交距离且等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离相等时，缩小换算比例因子；
(X413)若所述当前距离等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离不相等时，重新选择一个有效设备作为判断设备，其它N-1个有效设备作为定位设备之后继续执行；
(X42)在所述N-1个圆或球没有交点且互相外离、且所述N-1个圆或球分别与以所述判断设备与目标设备的当前距离为半径形成的圆或球外离、且所述N个有效设备与所述目标设备的当前距离相同时，放大换算比例因子。
也即以定位设备和判断设备分别与目标设备的当前距离为半径，形成的N个圆外离，且定位设备和判断设备分别与目标设备的当前距离相同时，即放大换算比例因子。
在每一次放大换算比例因子或者缩小换算比例因子之后，放大或缩小之后的调整值即作为当前值返回步骤(X2)继续执行，直至以所述N-1个有效设备与所述目标设备的当前距离为半径，形成的N-1个圆或球具有交点，且所述判断设备与所述目标设备的当前距离等于所述判断设备与任一个交点位置的相交距离时，此时的当前值即为校正值。
下面将分别以一维坐标空间、二维坐标空间以及三维坐标空间，对换算比例因子的调整进行详细介绍。
在一维坐标空间中：
所述N个有效设备的位置坐标为一维坐标，N等于2，所述N个有效设备包括两个。
所述从换算比例因子的初始值开始，调整所述换算比例因子，使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备的当前距离为半径，形成的N个圆或球具有唯一交点时，获得所述换算比例因子的校正值可以包括：
(A1)从所述N个有效设备中选择一个作为定位设备，另一个作为判断设备。
(A2)在一维坐标空间中，定位设备只包括一个，以定位设备与目标设备的当前距离为半径，只形成一个圆，为了方便描述，命名为定位圆。
此时判断设备与定位设备的连线，与定位圆形成的两个交点位置，即作为N-1个圆的交点位置。
则步骤(A2)具体是判断所述判断设备与所述目标设备的当前距离是否等于所述判断设备与任一个交点位置的相交距离。
(A3)如果步骤(A2)结果为是，则将当前值作为校正值。
(A4)如果步骤(A3)结果为否，则将所述判断设备与所述目标设备的当前距离，分别和所述判断设备与接近所述判断设备的交点位置之间的第一相交距离、所述判断设备与远离所述判断设备的交点位置之间的第二相交距离以及所述判断设备与所述两个交点位置连线中心点之间的中心距离进行比较。
如图2a～图2e中所示，定位设备A和判断设备B形成两个圆，定位圆的两个交点位置分别为a和b，交点位置a为接近所述判断设备的交点位置，交点位置b为远离所述判断设备的交点位置。
(A41)若所述当前距离小于所述第一相交距离且小于所述中心距离，放大换算比例因子。
如图2a所示，通过放大换算比例因子，可以使得所述当前距离等于所述第一相交距离，相交于交点位置a，如图2b所示。
(A42)若所述当前距离小于所述第二相交距离且大于所述中心距离时，放大换算比例因子；
如图2c所示。通过放大换算比例因子，可以使得所述当前距离等于所述第一相交距离，相交于交点位置b，如图2d所示。
(A43)若所述当前距离大于所述第一相交距离且小于所述中心距离，缩小换算比例因子；
如图2e所示。通过缩小换算比例因子，可以使得所述当前距离等于所述第一相交距离，相交于交点位置a，如图2f所示。
(A44)若所述当前距离大于所述第二相交距离且大于所述中心距离，缩小换算比例因子；
如图2g所示。通过缩小换算比例因子，可以使得所述当前距离等于所述第二相交距离，相交于交点位置b，如图2h所示。
(A45)若所述当前距离大于所述第一相交距离且等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离相等时，缩小换算比例因子；
如图2i所示，通过缩小换算比例因子，可以使得当前距离等于第一相交距离，相交于交点位置a，如图2j所示。
(A46)若所述当前距离等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离不相等时，返回步骤(A1)重新选择一个有效设备作为判断设备，另一个有效设备作为定位设备之后继续执行；也即将定位设备和判断设备身份互换。如图2k所示。
在二维坐标空间中：
所述N个有效设备的位置坐标为二维坐标，所述N个有效设备包括3个。
所述从换算比例因子的初始值开始，调整换算比例因子，使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备的当前距离为半径，形成的N个圆或球具有唯一交点时，获得换算比例因子的校正值可以包括：
(B1)从所述N个有效设备中选择任意两个作为定位设备，另一个作为判断设备。
(B2)从将所述换算比例因子的初始值作为当前调整值开始，判断以所述定位设备与所述目标设备的当前距离为半径，形成的2个圆是否具有交点，且所述判断设备与所述目标设备的当前距离是否等于所述判断设备与任一个交点位置的相交距离。
其中，所述当前距离利用所述换算比例因子的当前值计算获得；
(B3)如果(B2)判断结果均为是，也即定位设备形成的2个圆具有交点，且所述判断设备与所述目标设备的当前距离等于所述判断设备与任一个交点位置的相交距离，此时将所述换算比例因子的当前值作为所述换算比例因子的校正值；
(B4)如果(B2)判断结果为否时，执行如下操作：
(B41)在所述2个圆具有两个交点位置时，将所述判断设备与所述目标设备的当前距离，分别和所述判断设备与接近所述判断设备的交点位置之间的第一相交距离、所述判断设备与远离所述判断设备的交点位置之间的第二相交距离以及所述判断设备与所述两个交点位置连线中心点之间的中心距离进行比较。
如图3a～3j中所述，两个定位设备形成的两个圆有两个交点位置，分别为c和d，交点位置c为接近判断设备C的交点位置，判断设备C距离交点位置c的距离为第一相交距离，因此，距离交点位置d的距离即为第二相交距离，距离c和d连线的中心点m的距离为中心距离。
(B411)若所述当前距离小于所述第一相交距离且小于所述中心距离，放大换算比例因子。
如图3a所示。通过放大换算比例因子，可以使得当前距离等于第一相交距离，3个圆相交于交点位置c，如图3b所示。
(B412)若所述当前距离小于所述第二相交距离且大于所述中心距离时，放大换算比例因子。
如图3c所示，通过放大换算比例因子，可以使得当前距离等于第二相交距离，3个圆相交于交点位置b，如图3d所示。
(B413)若所述当前距离大于所述第一相交距离且小于所述中心距离，缩小换算比例因子。
如图3e所示，通过缩小换算比例因子，可以使得当前距离等于第一相交距离，3个圆相交于交点位置c，如图3f所示。
(B414)若所述当前距离大于所述第二相交距离且大于所述中心距离；缩小换算比例因子；
如图3g所示，通过缩小换算比例因子，可以使得当前距离等于第二相交距离，3个圆相交于交点位置d，如图3h所示。
(B415)若所述当前距离大于所述第一相交距离且等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离相等时，缩小换算比例因子；
如图3i所示，通过缩小换算比例因子，可以使得当前距离等于第一相交距离，3个圆相交于交点位置c。
(B416)若所述当前距离等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离不相等时，重新选择一个有效设备作为判断设备，其它2个有效设备作为定位设备之后继续执行；
如图3j所示。
(B42)在所述2个圆没有交点且互相外离、且所述2个圆分别与以所述判断设备与目标设备的当前距离为半径形成的圆或球外离、且所述3个有效设备与所述目标设备的当前距离相同时，放大换算比例因子。
如图3k所示，3个有效设备A、B和C形成的圆互相外离，且3个有效设备与所述目标设备的当前距离相同，此时即放大换算比例因子。
此外，在二维坐标空间中，在定位设备形成的N-1圆具有一个交点位置且外切时，所述方法还包括：
如果以所述判断设备与目标设备的当前距离为半径形成的圆内含与所述N-1个圆中的任一个圆时，重新选择一组N个有效设备继续执行；如图3l所示；
如果以所述判断设备与目标设备的当前距离为半径形成的圆内切与所述N-1个圆中的任一个圆时，且内切点不是所述交点位置时，重新选择一组N个有效设备继续执行。
在定位设备形成的N-1圆具有一个交点位置且内切时，如果以所述判断设备与目标设备的当前距离为半径形成的圆与所述N-1圆均外离时，重新选择一组N个有效设备继续执行；如图3m所示。
在三维坐标空间中：
所述N个有效设备的位置坐标为三维坐标，所述N个有效设备包括4个。
所述调整换算比例因子，使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备的调整距离为半径，形成的N个圆或球具有唯一交点时，获得所述换算比例因子的校正值可以包括：
(C1)从所述N个有效设备中选择任意三个作为定位设备，另一个作为判断设备。
(C2)从将所述换算比例因子的初始值作为当前调整值开始，判断以所述定位设备与所述目标设备的当前距离为半径，形成的3个球是否具有交点，且所述判断设备与所述目标设备的当前距离是否等于所述判断设备与任一个交点位置的相交距离。
其中，所述当前距离利用所述换算比例因子的当前值计算获得。
其中，三维坐标空间中，3个球具有交点包括3个球外切，如图4a所示；3个球相交，如图4b所示；以及3个球内切，如图4c所示。
在3个球外切或内切时，具有一个交点。
在3个球相交时，具有两个交点。
(C3)如果(C2)判断结果均为是，也即定位设备形成的3个球具有交点，且所述判断设备与所述目标设备的当前距离等于所述判断设备与任一个交点位置的相交距离，此时将所述换算比例因子的当前值作为所述换算比例因子的校正值。
(C4)如果(C2)判断结果为否时，执行如下操作：
(C41)在所述N-1个球具有两个交点位置时，将所述判断设备与所述目标设备的当前距离，分别和所述判断设备与接近所述判断设备的交点位置之间的第一相交距离、所述判断设备与远离所述判断设备的交点位置之间的第二相交距离以及所述判断设备与所述两个交点位置连线中心点之间的中心距离进行比较；
其中，在三维坐标空间中，所述判断设备与所述两个交点位置连线中心点之间的中心距离具体即是指判断设备到所述两个交点位置连线中心点形成的平面的中心距离。
(C411)若所述当前距离小于所述第一相交距离且小于所述中心距离，放大换算比例因子；
(C412)若所述当前距离小于所述第二相交距离且大于所述中心距离时，放大换算比例因子；
(C413)若所述当前距离大于所述第一相交距离且小于所述中心距离，缩小换算比例因子；
(C414)若所述当前距离大于所述第二相交距离且大于所述中心距离；缩小换算比例因子；
(C415)若所述当前距离大于所述第一相交距离且等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离相等时，缩小换算比例因子；
(C416)若所述当前距离等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离不相等时，重新选择一个有效设备作为判断设备，其它3个有效设备作为定位设备之后继续执行；
(C42)在所述3个球没有交点且互相外离、且所述3个球分别与以所述判断设备与目标设备的当前距离为半径形成的圆或球外离、且所述4个有效设备与所述目标设备的当前距离相同时，放大换算比例因子。
此外。在二维坐标空间中，在所述N-1圆具有一个交点位置且外切时，所述方法还包括：
在所述N个有效设备的位置坐标为三维坐标时，N等于4，在所述N-1个球没有交点，且任意两个球内含时，则即重新选择一组N个有效设备继续执行。
其中，作为又一个实施例，在一维坐标空间中，所述N个有效设备的位置坐标为一维坐标时，N等于2；
所述将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值可以是：
从所述两个有效设备中选择一个作为定位设备，另一个作为判断设备；
在所述定位设备与所述判断设备之间的设备距离小于所述判断设备与所述目标设备的初始距离时，则可以按照如下计算公式，获得换算比例因子的校正值：
d1-d2＝L；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)；
其中，L为定位设备与判断设备之间的设备距离，R1为判断设备对应的信号强度，R2为定位设备对应的信号强度；Ccal为换算比例因子的校正值，d1为判断设备与目标设备之间的校正距离，d2为定位设备与目标设备之间的校正距离。
从而，计算获得所述换算比例因子的校正值为：
需要说明是的，上述公式开平方根需保证为正值。
在所述定位设备与所述判断设备之间的设备距离大于所述判断设备与所述目标设备的初始距离时，按照如下计算公式，获得换算比例因子的校正值：
d1+d2＝L；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)。
从而，计算获得所述换算比例因子的校正值为：
需要说明是的，上述公式开平方根需保证为正值。
在实际应用中，例如在超市或仓库等大型场所中，本申请实施例中的已知设备可以是预先布置在室内且位置已知的已知设备。
已知设备可以按照预设阵列进行布置，在目标设备的每一个移动区域的对立两侧分别布置多个已知设备。移动区域为目标设备在室内的活动范围。室内环境中可以包括多个移动区域，移动区域例如可以是超市或仓库中货架中间的走道，已知设备可以布置在走道两侧的货架上。
如图5所示的已知设备布置示意图。分别在移动区域的对立两侧，部署多个已知设备。
在该实际应用中，已知设备接收信号或发射信号的有效区域范围为半圆或半球，所述已知设备的有效区域范围位于移动区域内，也即有效区域范围外接收或发射的信号会自动屏蔽。
此时，作为又一个实施例：
所述从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择至少一组N个有效设备可以包括：
从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，按照信号强度从强到弱的顺序，选择位于对立两侧、信号强度不相等、每一侧包括两个有效设备的四个有效设备，其中，位于同一侧的两个有效设备的位置坐标中只有一个坐标轴对应的坐标值不相等。
其中，所述已知设备接收信号或发射信号的有效区域范围为半圆或半球。
信号强度最强的有效设备表示距离目标设备距离最短，由于目标设备处于移动状态，因此如果检测到第二时间的信号相较于第一时间的信号开始减弱，其中第一时间与第二时间为连续时间，则第一时间对应的信号即可以确定为最强信号。从而可以根据各个已知设备在第一时间对应的信号强度，选择有效设备。
如图6所示，白色圆圈代表目标设备，黑色圆圈即表示有效设备。按照图5所示布置的已知设备，即可以选择得到如图6所述的四个有效设备。位于同一侧的两个有效设备的位置坐标中只有一个坐标轴对应的坐标值不相等，也即位于同一个直线上。
所述针对每一组的四个个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值包括：
针对每一组的四个有效设备，确定所述目标设备位于所述四个有效设备连接构成的区域范围内；
按照如下计算公式，计算获得目标设备的校正换算因子：
dj 2＝Ccal 2(R0-Rj)；
其中，第j个有效设备的位置坐标为(Xj1，Xj2，……，XjM)，其中M为坐标空间维数，M＝1、2、3……。
目标设备的位置坐标为(Xt1，Xt2，……，XtM)。
其中，j＝1、2、3、4，Xjm为第j个有效设备的第m维坐标，Xtm为目标设备的第m维坐标；dj为第j个有效设备与所述目标设备的校正距离；其中，四个有效设备的只有第m维坐标不相等。
通过上述计算公式，可以获得包括Ccal的两个求解Xjm的公式，令两个公式相对，即可以计算获得Ccal。
利用计算获得Ccal，可以代入任一个求解Xjm的公式，即可以获得Xjm。将Xjm代入欧式距离公式，即可以求解获得其他维度的坐标值。
其中，为了提高位置获取准确性，可以选择多组四个有效设备，例如可以选择5组，也即20个有效设备，从而可以计算获得5个换算比例因子的校正值，可以利用5个校正值的平均值，求解获得目标设备的每一维坐标的坐标值，构成目标设备的位置坐标，作为目标设备最终位置。
也可以利用每一个校正值，求解目标设备的每一维坐标的坐标值，获得每一维坐标对应的多个坐标值；再求解每一维坐标对应的多个坐标值的平均坐标值，由每一维坐标的平均坐标值构成目标设备的位置坐标，作为目标设备的最终位置。
下面以二维坐标空间为例进行说明，在一组有效设备中，有效设备的位置坐标可以表示为(Xj，Yj)，目标设备的位置坐标为(Xt，Yt)假设位于同一侧的两个有效设备X坐标相等，如图6所示中，也即X1＝X2，X3＝X4；
根据欧式距离公式：
由于X1＝X2，X3＝X4，可以将欧式距离公式，简化为：
结合距离转换公式：
dj 2＝Ccal 2(R0-Rj)；
从而可以计算获得：
令两式相等，即可以计算获得换算比例因子的校正值为：
计算获得换算比例因子的校正值之后，可以按照现有技术的公式计算获得目标设备的位置。
当然作为又一个实施例，还可以将校正换算比例因子代入上述求解的任一个Yt的公式中，即可以计算获得Yt，将Yt代入欧式距离公式，进而即可以计算获得Xt。
其中，由于X1＝X2，X3＝X4，作为又一种可能的实现方式，可以将任一个已知设备的位置坐标作为二维坐标空间原点，假设将第2个已知设备的位置坐标作为二维坐标空间原点，第2个已知设备的位置坐标可以简化(0，0)则第1个已知设备的位置坐标可以简化为(0，Y1-Y2)，第3个已知设备的位置坐标可以简化为(X3-X2，Y3-Y2)，第4个已知设备的位置坐标可以简化为(X4-X2，Y4-Y2)。目标设备的位置坐标可以简化为(X’t，Y’t)
上述欧式距离公式可以简化为：
从而作为一种可能的实现方式，可以至少利用上述公式(1)(2)(3)计算获得目标设备的位置坐：
其中，由(1)和(2)可以计算获得：
由(2)和(3)可以计算获得：
则目标设备的每一维坐标的坐标值为：
从而可以进一步简化目标设备位置坐标值的计算，按照上述公式可以针对每一组有效设备，获得目标设备的每一维坐标对应的多个坐标值，通过求平均坐标值，由每一维坐标的平均坐标值构成目标设备的位置坐标，即获得目标设备的位置。
当然，在选择多组有效设备时，可以计算获得的多个换算比例因子校正值，可以针对任一组有效设备，将利用多个换算比例因子校正值的平均值，求解获得的目标设备的每一维坐标的坐标值，构成目标设备的位置坐标，即获得目标设备的位置。
此外，作为又一种可能的实现方式，可以根据上述公式(1)(3)(4)计算获得目标设备的位置坐标：
其中，由上述公式(3)和(4)可以计算获得：
由公式(1)和(4)可以计算获得：
因此，目标设备的每一维坐标的坐标值还可以为：
下面以三维坐标空间为例进行说明，在一组有效设备中，有效设备的位置坐标可以表示为(Xj，Yj，Zj)，目标设备的位置坐标为(Xt，Yt，Zt)假设位于同一侧的两个有效设备X坐标以及Z坐标相等，也即X1＝X2，X3＝X4；Z1＝Z2，Z3＝Z4；
根据欧式距离公式：
由于X1＝X2，X3＝X4；Z1＝Z2，Z3＝Z4；可以将欧式距离公式，简化为：
结合距离转换公式：
dj 2＝Ccal 2(R0-Rj)
从而可以计算获得：
令两式相等，即可以计算获得换算比例因子的校正值为：
计算获得换算比例因子的校正值之后，可以按照现有技术的公式计算获得目标设备的位置坐标。
当然，为了进一步简化目标设备位置坐标的计算，由于于X1＝X2，X3＝X4；Z1＝Z2，Z3＝Z4；因此可以将任一个已知设备的位置坐标作为三维坐标空间原点，假设将第1个已知设备的位置坐标作为二维坐标空间原点，此时第1个已知设备的位置坐标可以简化(0，0，0)，则第2个已知设备的位置坐标可以简化为(0，Y2-Y1，0)，第3个已知设备的位置坐标可以简化为(0，0，Z3-Z1)，第4个已知设备的位置坐标可以简化为(X4-X1，0,0)。目标设备的位置坐标可以简化为(X’t，Y’t)。
上述欧式距离公式可以简化为：
从而可以根据公式(5)和公式(8)计算获得：
根据公式(5)和公式(6)计算获得：
根据公式(5)和公式(7)计算获得：
从而可以计算获得目标设备每一维坐标的坐标值为：
针对每一组有效设备，按照上述公式可以获得目标设备的每一维坐标对应的多个坐标值，然后求解每一维坐标的平均坐标值，即可以由每一维坐标的平均坐标值构成目标设备的位置坐标。
此外，基于图5所示的已知设备在室内环境中的布置，作为又一个实施例，所述针对每一组的四个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值可以包括：
针对每一组的四个有效设备，确定所述目标设备位于所述两个有效设备所在直线上，且所述目标设备分别距离两个有效设备的距离之和等于两个有效设备之间的距离；
按照如下计算公式，计算获得目标设备的校正换算因子：
d1+d2＝L；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)。
其中，L为两个有效设备之间的设备距离，d1和d2分别为两个有效设备与目标设备的之间的校正距离，R1和R2分别为两个有效设备对应的信号强度。
计算获得的换算比例因子的校正值为：
也即在该实际应用中，无论采用几维空间，都可以通过选择合适的有效设备，转换为在一维空间中，计算获得换算比例因子的校正值，简化了计算算法，可以提高位置定位效率。
在该实施例中，获得校正换算比例因子之后，可以按照现有技术计算获取目标设备的位置。
其中，为了提高位置获取准确性，可以选择多组四个有效设备，例如可以选择5组，也即20个有效设备，从而可以计算获得5个换算比例因子的校正值，可以将利用5个校正值的平均值，求解获得的目标设备的每一维坐标的坐标值，构成目标设备的位置坐标。
也可以利用每一个校正值，求解目标设备的每一维坐标的坐标值，获得每一维坐标对应的多个坐标值；再求解每一维坐标对应的多个坐标值的平均坐标值，由每一维坐标的平均坐标值构成目标设备的位置坐标。
因此，作为又一个实施例，利用获得的所述换算因子的每一个校正值，可以按照如下计算公式计算获得所述目标设备的位置：
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)；
其中，Xtn为目标设备的第n维坐标，X1n为第1个有效设备的第n维坐标，X2n为第2个有效设备的第n维坐标，d1为第1个有效设备与目标设备的校正距离，d2为第2个有效设备与目标设备的校正距离，n＝1、2……M，M为坐标空间维数，M＝1、2……。
其中，第1个有效设备的位置坐标为(X11，X12，……，X1M)，第2个有效设备的位置坐标为(X21，X22，……，X2M)。
目标设备的位置坐标为(Xt1，Xt2，……，XtM)。
从而即可以计算获得：
之后，可以由每一个校正值计算获得的所述目标设备的每一维坐标的坐标值的平均坐标值，构成所述目标设备位置的位置坐标。
下面分别以二维坐标空间和三维坐标空间为例对目标设备位置坐标的计算进行说明。
在二维坐标空间中，第1个有效设备的位置坐标即可以表示(X1，Y1)，第2个有效设备的位置坐标可以表示(X2，Y2)，目标设备的位置坐标可以表示为(Xt，Yt)
因此可以按照如下计算公式：
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)；
即可以计算获得目标设备的每一维坐标的坐标值为：
在三维坐标空间中，第1个有效设备的位置坐标即可以表示(X1，Y1，Z1)，第2个有效设备的位置坐标可以表示(X2，Y2，Z2)，目标设备的位置坐标可以表示为(Xt，Yt，Zt)
因此可以按照如下计算公式：
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)；
即可以计算获得目标设备的每一维坐标的坐标值为：
其中，如图7所示的一种特殊情况，在二维坐标空间中，假设有效设备与目标设备的Y坐标相等。
此时，d1+d2＝L；L＝X2-X1；
Xt＝X1+d1＝X2-d2；
从而即可以计算获得目标设备的每一维坐标的坐标值为：
Yt＝Y2＝Y1。
通过本申请实施例对换算比例因子进行调整，以获得换算比例因子的校正值，从而提高了目标设备位置获取的准确性。
图8是本申请实施例提供的一种位置获取装置一个实施例的结构示意图，该装置可以具体配置在计算机系统中，从而通过计算机系统实现位置获取。
该装置可以包括：
设备选择模块801，用于从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择至少一组N个有效设备。
校正模块802，用于针对每一组的N个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值，所述校正值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点。
其中，所述换算比例因子用于将所述有效设备向目标设备发射的信号或者接收的所述目标设备发射的信号的信号强度转换为距离。
其中，在一维或二维坐标空间中，形成的为圆，在三维或三维以上坐标空间中，形成的即为球。
校正距离即是利用换算比例因子的校正值转换获得的，换算比例因子的校正值可以是初始值或者调整之后的任一个值。
其中，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值可以是通过将换算比例因子的数值进行放大或缩小，以遍历寻找获得校正值。
当然，还可以通过计算方式，获得所述换算比例因子的校正值。
在下面实施例中会进行详细介绍。
位置获取模块803，用于利用获得的所述换算因子的至少一个校正值，计算获得所述目标设备位置。
在本实施例中，通过调整所述换算比例因子的数值，获得校正值，该校正值使得以N个有效设备与目标设备的校正距离为半径获得的N个圆或球具有唯一交点，该唯一交点即为目标设备所在位置，从而即可以获得目标设备的位置，本申请实施例通过对换算比例因子进行调整，寻找校正值，从而提高了目标设备位置获取的准确性。
其中，可以选择多组N个有效设备，从而可以获得多个校正换算比例因子的校正值，位置获取模块具体的可以是利用多个换算比例因子的校正值的平均校正值，利用平均校正值计算获得的目标设备位置，使得位置获取更加准确。
当然，还可以利用每一个换算比例因子的校正值，首先计算获得目标设备的位置坐标值；再将位置坐标值进行平均，将获得的平均位置坐标值构成目标设备位置的位置坐标，从而也可以提高位置获取的准确度。
其中，作为又一个实施例，所述校正模块可以具体用于：
从换算比例因子的初始值开始，放大或缩小所述换算比例因子的数值，并在所述换算比例因子的当前调整值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的当前距离为半径，形成的N个圆或球具有唯一交点时，将所述当前调整值作为所述换算比例因子的校正值。
此时，N为大于坐标空间维数的整数。
也即N可以等于坐标控空间维数加1。
因此在一维坐标空间中，N可以等于2，在二维坐标空间中，N可以等于3，在三维坐标空间中，N可以等于4的整数。
其中，N个有效设备即可以是指在一维空间中，不在同一位置，在二维空间中，不在同一直线、在三维空间中，不在同一面上的N个已知设备。
当前距离即是根据换算比例因子的当前调整值转换获得的，换算比例因子的当前值可以是初始值或者调整之后的任一个值。
换算比例因子的初始值可以采用国际标准值，也可以是将任意两个已知设备距离一米时测试获得的信号强度，按照上述转换公式计算得到的换算比例因子的均值。
由于在不存在信号强度误差的情况下，以每一个有效设备的位置为中心，以每一个有效设备与目标设备的距离为半径，获得的N个圆或N个球具有唯一的一个交点。
因此本实施例中，为了保证N个有效设备对应的N个圆或N个球具有唯一的一个交点，可以通过调整换算比例因子的数值实现，以在一定程度上降低信号强度误差带来的位置获取不准确的问题。
通过调整换算比例因子的数值，即可以获得换算比例因子的校正值，通过该校正计算获得的校正距离，可以使得N个有效设备对应的N个圆或N个球具有唯一的一个交点。
其中，校正模块从换算比例因子的初始值开始，放大或缩小所述换算比例因子的数值，并在所述换算比例因子的当前调整值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点时，将所述当前调整值作为所述换算比例因子的校正值，可以有多种可能的实现方式。
作为又一个实施例，所述校正模块可以具体用于：
从所述N个有效设备中选择任一个有效设备作为判断设备，其它N-1个有效设备作为定位设备；
从将所述换算比例因子的初始值作为当前调整值开始，判断是否以所述N-1个有效设备与所述目标设备的当前距离为半径，形成的N-1个圆或球具有交点，且所述判断设备与所述目标设备的当前距离等于所述判断设备与任一个交点位置的相交距离；其中，所述当前距离利用所述换算比例因子的当前值计算获得；
如果是，将所述换算比例因子的当前值作为所述换算比例因子的校正值；
如果否，在所述N-1个圆或球具有两个交点位置时，将所述判断设备与所述目标设备的当前距离，分别和所述判断设备与接近所述判断设备的交点位置之间的第一相交距离、所述判断设备与远离所述判断设备的交点位置之间的第二相交距离以及所述判断设备与所述两个交点位置连线中心点之间的中心距离进行比较；
若所述当前距离小于所述第一相交距离且小于所述中心距离，或者所述当前距离小于所述第二相交距离且大于所述中心距离时，放大换算比例因子；
若所述当前距离大于所述第一相交距离且小于所述中心距离；或者所述当前距离大于所述第二相交距离且大于所述中心距离；或者所述当前距离大于所述第一相交距离且等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离相等时，缩小换算比例因子；
若所述当前距离等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离不相等时，重新选择一个有效设备作为判断设备，其它N-1个有效设备作为定位设备之后继续执行；
在所述N-1个圆或球没有交点且互相外离、且所述N-1个圆或球分别与以所述判断设备与目标设备的当前距离为半径形成的圆或球外离、且所述N个有效设备与所述目标设备的当前距离相同时，放大换算比例因子。
其中，在所述N个有效设备的位置坐标为二维坐标时，N等于3；
所述校正模块在所述N-1个圆具有一个交点位置且外切时，还用于：
如果以所述判断设备与目标设备的当前距离为半径形成的圆内含与所述N-1个圆中的任一个圆时，重新选择一组N个有效设备继续执行；
如果以所述判断设备与目标设备的当前距离为半径形成的圆与所述N-1个圆中的任一个圆相交时，缩小换算比例因子。
在所述N-1圆具有一个交点位置且内切时，所述方法还包括：
如果以所述判断设备与目标设备的当前距离为半径形成的圆与所述N-1圆均外离时，重新选择一组N个有效设备继续执行；
所述N个有效设备的位置坐标为三维坐标时，N等于4；
所述校正模块在所述N-1个球没有交点，且任意两个球内含时，还用于触发所述设备选择模块重新选择一组N个有效设备。
作为又一个实施例，在所述N个有效设备的位置坐标为一维坐标时，N等于2；
所述校正模块具体用于：
从所述两个有效设备中选择一个作为定位设备，另一个作为判断设备；
在所述定位设备与所述判断设备之间的设备距离小于所述判断设备与所述目标设备的初始距离时，按照如下计算公式，获得换算比例因子的校正值：
d1-d2＝L；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)；
其中，L为定位设备与判断设备之间的设备距离，R1为判断设备对应的信号强度，R2为定位设备对应的信号强度；Ccal为校正换算比例因子，d1为判断设备与目标设备之间的校正距离，d2为定位设备与目标设备之间的校正距离；
从而，计算获得所述换算比例因子的校正值为：
需要说明是的，上述公式开平方根需保证为正值。
在所述定位设备与所述判断设备之间的设备距离大于所述判断设备与所述目标设备的初始距离时，按照如下计算公式，获得换算比例因子的校正值：
d1+d2＝L；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)。
从而，计算获得所述换算比例因子的校正值为：
需要说明是的，上述公式开平方根需保证为正值。
在实际应用中，例如在超市或仓库等大型场所中，本申请实施例中的已知设备可以是预先布置在室内且位置已知的设备，如图5所示的布置示意图，所述已知设备接收信号或发射信号的有效区域范围为半圆或半球，且在目标设备的每一个移动区域的对立两侧分别布置多个已知设备；所述已知设备的有效区域范围位于移动区域内。
因此，作为又一个实施例，所述设备选择模块可以具体用于：
从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，按照信号强度从强到弱的顺序，选择位于对立两侧、信号强度不相等、每一侧包括两个有效设备的四个有效设备，其中，位于同一侧的两个有效设备的位置坐标中只有一个坐标轴对应的坐标值不相等；其中，所述已知设备接收信号或发射信号的有效区域范围为半圆或半球；
所述校正模块可以具体用于：
针对每一组的四个有效设备，确定所述目标设备位于所述四个有效设备连接构成的区域范围内
按照如下计算公式，计算获得目标设备的校正换算因子：
dj 2＝Ccal 2(R0-Rj)；
其中，第j个有效设备的位置坐标为(Xj1，Xj2，……，XjM)，其中M为坐标空间维数，M＝1、2、3……。
其中，j＝1、2、3、4，Xjm为第j个有效设备的第m坐标，Xtm为目标设备的第m维坐标；dj为第j个有效设备与所述目标设备的校正距离；其中，四个有效设备的第m维坐标不相等。
基于图5所示的布置示意图，所述已知设备接收信号或发射信号的区域范围为半圆或半球；，且在目标设备的每一个移动区域的对立两侧分别布置多个已知设备；所述已知设备的有效区域范围位于移动区域内；作为又一个实施例，
所述设备选择模块可以具体用于：
从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，按照信号强度从强到弱的顺序，选择位于同一直线上的两个有效设备；
所述校正模块下具体用于：
针对每一组的两个有效设备，确定所述目标设备位于所述两个有效设备所在直线上，且所述目标设备分别距离两个有效设备的距离之和等于两个有效设备之间的距离；
按照如下计算公式，计算获得目标设备的校正换算因子：
d1+d2＝L；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)。
其中，L为两个有效设备之间的设备距离，d1和d2分别为两个有效设备与目标设备的之间的校正距离，R1和R2分别为两个有效设备对应的信号强度。
获得校正换算比例因子之后，可以按照现有技术计算获取目标设备的位置。
当然，作为又一个实施例，所述位置获取模块具体用于：
利用所述换算因子的每一个校正值，按照如下计算公式计算获得所述目标设备的每一维坐标的坐标值；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)；
其中，Xtn为所述目标设备的第n维坐标，X1n为第1个有效设备的第n维坐标，X2n为第2个有效设备的第n维坐标，d1为第1个有效设备与目标设备的距离，d2为第2个有效设备与目标设备的距离；n＝1、2……M，其中M为坐标空间维数，M＝1、2、3……。
其中，第1个有效设备的位置坐标为(X11，X12，……，X1M)，第2个有效设备的位置坐标为(X21，X22，……，X2M)。
目标设备的位置坐标为(Xt1，Xt2，……，XtM)。
从而即可以计算获得：
由于可以选择多组两个有效设备，从而可以获得多个校正值，因此可以将利用每一个校正值计算获得所述目标设备的每一维坐标的的平均坐标值，构成所述目标设备位置的位置坐标。
本申请实施例通过寻找换算比例因子的校正值，提高了目标设备位置获取的准确性，减少了信号强度误差导致的位置获取不准确的问题。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
如在说明书及权利要求当中使用了某些词汇来指称特定组件。本领域技术人员应可理解，硬件制造商可能会用不同名词来称呼同一个组件。本说明书及权利要求并不以名称的差异来作为区分组件的方式，而是以组件在功能上的差异来作为区分的准则。如在通篇说明书及权利要求当中所提及的“包含”为一开放式用语，故应解释成“包含但不限定于”。“大致”是指在可接收的误差范围内，本领域技术人员能够在一定误差范围内解决所述技术问题，基本达到所述技术效果。此外，“耦接”一词在此包含任何直接及间接的电性耦接手段。因此，若文中描述一第一装置耦接于一第二装置，则代表所述第一装置可直接电性耦接于所述第二装置，或通过其他装置或耦接手段间接地电性耦接至所述第二装置。说明书后续描述为实施本申请的较佳实施方式，然所述描述乃以说明本申请的一般原则为目的，并非用以限定本申请的范围。本申请的保护范围当视所附权利要求所界定者为准。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的商品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种商品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的商品或者系统中还存在另外的相同要素。
上述说明示出并描述了本申请的若干优选实施例，但如前所述，应当理解本申请并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述申请构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本申请的精神和范围，则都应在本申请所附权利要求的保护范围内。

Claims (12)

1.一种位置获取方法，其特征在于，包括：
从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择至少一组N个有效设备；
针对每一组的N个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值，所述校正值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点；其中，所述换算比例因子用于将所述有效设备向目标设备发射的信号或者接收的所述目标设备发射的信号的信号强度转换为距离；
利用获得的所述换算因子的至少一个校正值，计算获得所述目标设备的位置；
所述N为大于坐标空间维数的整数；
所述将所述换算比例因子的数值进行调整，获得所述换算比例因子的校正值，使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点包括：
从所述N个有效设备中选择任一个有效设备作为判断设备，其它N-1个有效设备作为定位设备；
从将所述换算比例因子的初始值作为当前调整值开始，判断是否以所述N-1个有效设备与所述目标设备的当前距离为半径，形成的N-1个圆或球具有交点，且所述判断设备与所述目标设备的当前距离等于所述判断设备与任一个交点位置的相交距离；其中，所述当前距离利用所述换算比例因子的当前值计算获得；
如果是，将所述换算比例因子的当前值作为所述换算比例因子的校正值；
如果否，在所述N-1个圆或球具有两个交点位置时，将所述判断设备与所述目标设备的当前距离，分别和所述判断设备与接近所述判断设备的交点位置之间的第一相交距离、所述判断设备与远离所述判断设备的交点位置之间的第二相交距离以及所述判断设备与所述两个交点位置连线中心点之间的中心距离进行比较；
若所述当前距离小于所述第一相交距离且小于所述中心距离，或者所述当前距离小于所述第二相交距离且大于所述中心距离时，放大换算比例因子；
若所述当前距离大于所述第一相交距离且小于所述中心距离；或者所述当前距离大于所述第二相交距离且大于所述中心距离；或者所述当前距离大于所述第一相交距离且等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离相等时，缩小换算比例因子；
若所述当前距离等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离不相等时，重新选择一个有效设备作为判断设备，其它N-1个有效设备作为定位设备之后继续执行；
在所述N-1个圆或球没有交点且互相外离、且所述N-1个圆或球分别与以所述判断设备与目标设备的当前距离为半径形成的圆或球外离、且所述N个有效设备与所述目标设备的当前距离相同时，放大换算比例因子。
2.根据权利要求1所述的方法，其特征在于，在所述N个有效设备的位置坐标为二维坐标时，N等于3；
在所述N-1个圆具有一个交点位置且外切时，所述方法还包括：
如果以所述判断设备与目标设备的当前距离为半径形成的圆内含与所述N-1个圆中的任一个圆时，重新选择一组N个有效设备继续执行；
如果以所述判断设备与目标设备的当前距离为半径形成的圆与所述N-1个圆中的任一个圆相交时，缩小换算比例因子。
在所述N-1圆具有一个交点位置且内切时，所述方法还包括：
如果以所述判断设备与目标设备的当前距离为半径形成的圆与所述N-1圆均外离时，重新选择一组N个有效设备继续执行；
所述N个有效设备的位置坐标为三维坐标时，N等于4；
在所述N-1个球没有交点，且任意两个球内含时，所述方法还包括：
重新选择一组N个有效设备继续执行。
3.根据权利要求1所述的方法，其特征在于，在所述N个有效设备的位置坐标为一维坐标时，N等于2；
所述针对每一组的N个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值包括：
从所述两个有效设备中选择一个作为定位设备，另一个作为判断设备；
在所述定位设备与所述判断设备之间的设备距离小于所述判断设备与所述目标设备的初始距离时，按照如下计算公式，获得换算比例因子的校正值：
d1-d2＝L；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)；
其中，L为两个有效设备之间的距离，R1为判断设备对应的信号强度，R2为定位设备对应的信号强度；Ccal为换算比例因子的校正值，d1为判断设备与目标设备之间的校正距离，d2为定位设备与目标设备之间的校正距离，R0为将已知设备无限靠近不同型号的用于接收信号并上传计算系统的主设备时的信号强度均值；
在所述定位设备与所述判断设备之间的设备距离大于所述判断设备与所述目标设备的初始距离时，按照如下计算公式，获得换算比例因子的校正值：
d1+d2＝L；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)。
4.根据权利要求1所述的方法，其特征在于，所述已知设备接收信号或发射信号的有效区域范围为半圆或半球，且在目标设备的每一个移动区域的对立两侧分别布置多个已知设备；所述已知设备的有效区域范围位于所述移动区域内；
所述从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择至少一组N个有效设备包括：
从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，按照信号强度从强到弱的顺序，选择位于对立两侧、信号强度不相等、且每一侧包括两个有效设备的四个有效设备，其中，位于同一侧的两个有效设备的位置坐标中只有一个坐标轴对应的坐标值不相等；其中，所述已知设备接收信号或发射信号的有效区域范围为半圆或半球；
所述针对每一组的四个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值包括：
针对每一组的四个有效设备，确定所述目标设备位于所述四个有效设备连接构成的区域范围内；
按照如下计算公式，计算获得目标设备的校正换算因子：
dj 2＝Ccal 2(R0-Rj)；
其中，j＝1、2、3、4，Xjm为第j个有效设备的第m维坐标，Xtm为目标设备的第m维坐标；dj为第j个有效设备与所述目标设备的校正距离，Ccal为换算比例因子的校正值，R0为将已知设备无限靠近不同型号的用于接收信号并上传计算系统的主设备时的信号强度均值，Rj为有效设备对应的信号强度；其中，四个有效设备的第m维坐标不相等。
5.根据权利要求1所述的方法，其特征在于，所述已知设备接收信号或发射信号的区域范围为半圆或半球，且在目标设备的每一个移动区域的对立两侧分别布置多个已知设备；所述已知设备的有效区域范围位于移动区域内；
所述从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择至少一组N个有效设备包括：
从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，按照信号强度从强到弱的顺序，选择位于同一直线上的两个有效设备；
所述所述针对每一组的四个个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值包括：
针对每一组的四个有效设备，确定所述目标设备位于所述两个有效设备所在直线上，且所述目标设备分别距离两个有效设备的距离之和等于两个有效设备之间的距离；
按照如下计算公式，计算获得目标设备的校正换算因子：
d1+d2＝L；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)；
其中，L为两个有效设备之间的设备距离，d1和d2分别为两个有效设备与目标设备的之间的校正距离，Ccal为换算比例因子的校正值，R1和R2分别为两个有效设备对应的信号强度，R0为将已知设备无限靠近不同型号的用于接收信号并上传计算系统的主设备时的信号强度均值。
6.根据权利要求5所述的方法，其特征在于，所述利用获得的所述换算因子的至少一个校正值，计算获得所述目标设备的位置包括：
利用获得的所述换算因子的校正值，按照如下计算公式计算获得所述目标设备的每一维坐标的坐标值；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)；
其中，Xtn为所述目标设备的第n维坐标，X1n为第1个有效设备的第n维坐标，X2n为第2个有效设备的第n维坐标，d1为第1个有效设备与目标设备的校正距离，Ccal为换算比例因子的校正值，d2为第2个有效设备与目标设备的校正距离；
将利用每一个校正值计算获得的所述目标设备的每一维坐标的坐标值的平均坐标值，构成所述目标设备位置的位置坐标。
7.一种位置获取装置，其特征在于，包括：
设备选择模块，用于从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，选择至少一组N个有效设备；
校正模块，用于针对每一组的N个有效设备，将换算比例因子的数值进行调整，寻找所述换算比例因子的校正值，所述校正值使得以每一个有效设备的位置为中心，以每一个有效设备与所述目标设备之间的校正距离为半径，形成的N个圆或球具有唯一交点；其中，所述换算比例因子用于将所述有效设备向目标设备发射的信号或者接收的所述目标设备发射的信号的信号强度转换为距离；
位置获取模块，用于利用获得的所述换算因子的至少一个校正值，计算获得所述目标设备的位置；
其中，所述N为大于坐标空间维数的整数；所述校正模块具体用于：
从所述N个有效设备中选择任一个有效设备作为判断设备，其它N-1个有效设备作为定位设备；
从将所述换算比例因子的初始值作为当前调整值开始，判断是否以所述N-1个有效设备与所述目标设备的当前距离为半径，形成的N-1个圆或球具有交点，且所述判断设备与所述目标设备的当前距离等于所述判断设备与任一个交点位置的相交距离；其中，所述当前距离利用所述换算比例因子的当前值计算获得；
如果是，将所述换算比例因子的当前值作为所述换算比例因子的校正值；
如果否，在所述N-1个圆或球具有两个交点位置时，将所述判断设备与所述目标设备的当前距离，分别和所述判断设备与接近所述判断设备的交点位置之间的第一相交距离、所述判断设备与远离所述判断设备的交点位置之间的第二相交距离以及所述判断设备与所述两个交点位置连线中心点之间的中心距离进行比较；
若所述当前距离小于所述第一相交距离且小于所述中心距离，或者所述当前距离小于所述第二相交距离且大于所述中心距离时，放大换算比例因子；
若所述当前距离大于所述第一相交距离且小于所述中心距离；或者所述当前距离大于所述第二相交距离且大于所述中心距离；或者所述当前距离大于所述第一相交距离且等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离相等时，缩小换算比例因子；
若所述当前距离等于所述中心距离，且所述判断设备和所述定位设备分别与所述目标设备的当前距离不相等时，重新选择一个有效设备作为判断设备，其它N-1个有效设备作为定位设备之后继续执行；
在所述N-1个圆或球没有交点且互相外离、且所述N-1个圆或球分别与以所述判断设备与目标设备的当前距离为半径形成的圆或球外离、且所述N个有效设备与所述目标设备的当前距离相同时，放大换算比例因子。
8.根据权利要求7所述的装置，其特征在于，在所述N个有效设备的位置坐标为二维坐标时，N等于3；
所述校正模块在所述N-1个圆具有一个交点位置且外切时，还用于：
如果以所述判断设备与目标设备的当前距离为半径形成的圆内含与所述N-1个圆中的任一个圆时，重新选择一组N个有效设备继续执行；
如果以所述判断设备与目标设备的当前距离为半径形成的圆与所述N-1个圆中的任一个圆相交时，缩小换算比例因子；
所述校正模块在在所述N-1圆具有一个交点位置且内切时，还用于：
如果以所述判断设备与目标设备的当前距离为半径形成的圆与所述N-1圆均外离时，重新选择一组N个有效设备继续执行；
所述N个有效设备的位置坐标为三维坐标时，N等于4；
所述校正模块在所述N-1个球没有交点，且任意两个球内含时，还用于触发所述设备选择模块重新选择一组N个有效设备。
9.根据权利要求7所述的装置，其特征在于，在所述N个有效设备的位置坐标为一维坐标时，N等于2；
所述校正模块具体用于：
从所述两个有效设备中选择一个作为定位设备，另一个作为判断设备；
在所述定位设备与所述判断设备之间的设备距离小于所述判断设备与所述目标设备的初始距离时，按照如下计算公式，获得换算比例因子的校正值：
d1-d2＝L；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)；
其中，L为定位设备与判断设备之间的设备距离，R1为判断设备对应的信号强度，R2为定位设备对应的信号强度；Ccal为校正换算比例因子，d1为判断设备与目标设备之间的校正距离，d2为定位设备与目标设备之间的校正距离，R0为将已知设备无限靠近不同型号的用于接收信号并上传计算系统的主设备时的信号强度均值；
在所述定位设备与所述判断设备之间的设备距离大于所述判断设备与所述目标设备的初始距离时，按照如下计算公式，获得换算比例因子的校正值：
d1+d2＝L；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)。
10.根据权利要求7所述的装置，其特征在于，所述已知设备接收信号或发射信号的有效区域范围为半圆或半球，且在目标设备的每一个移动区域的对立两侧分别布置多个已知设备；所述已知设备的有效区域范围位于移动区域内；
所述设备选择模块具体用于：
从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，按照信号强度从强到弱的顺序，选择位于对立两侧、信号强度不相等、每一侧包括两个有效设备的四个有效设备，其中，位于同一侧的两个有效设备的位置坐标中只有一个坐标轴对应的坐标值不相等；其中，所述已知设备接收信号或发射信号的有效区域范围为半圆或半球；
所述校正模块具体用于：
针对每一组的四个有效设备，确定所述目标设备位于所述四个有效设备连接构成的区域范围内
按照如下计算公式，计算获得目标设备的校正换算因子：
dj 2＝Ccal 2(R0-Rj)；
其中，j＝1、2、3、4，Xjm为第j个有效设备的第m坐标，Xtm为目标设备的第m维坐标；dj为第j个有效设备与所述目标设备的校正距离，Ccal为换算比例因子的校正值，R0为将已知设备无限靠近不同型号的用于接收信号并上传计算系统的主设备时的信号强度均值，Rj为有效设备对应的信号强度；其中，四个有效设备的第m维坐标不相等。
11.根据权利要求7所述的装置，其特征在于，所述已知设备接收信号或发射信号的区域范围为半圆或半球；且在目标设备的每一个移动区域的对立两侧分别布置多个已知设备；所述已知设备的有效区域范围位于移动区域内；
所述设备选择模块具体用于：
从向目标设备发射信号的已知设备中或者接收所述目标设备发射信号的已知设备中，按照信号强度从强到弱的顺序，选择位于同一直线上的两个有效设备；
所述校正模块具体用于：
针对每一组的两个有效设备，确定所述目标设备位于所述两个有效设备所在直线上，且所述目标设备分别距离两个有效设备的距离之和等于两个有效设备之间的设备距离；
按照如下计算公式，计算获得目标设备的校正换算因子：
d1+d2＝L；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)；
其中，L为两个有效设备之间的设备距离，d1和d2分别为两个有效设备与所述目标设备的之间的校正距离，Ccal为换算比例因子的校正值，R1和R2分别为两个有效设备对应的信号强度，R0为将已知设备无限靠近不同型号的用于接收信号并上传计算系统的主设备时的信号强度均值。
12.根据权利要求11所述的装置，其特征在于，所述位置获取模块具体用于：
利用所述换算因子的每一个校正值，按照如下计算公式计算获得所述目标设备的每一维坐标的坐标值；
d1 2＝Ccal 2(R0-R1)；
d2 2＝Ccal 2(R0-R2)；
其中，Xtn为所述目标设备的第n维坐标，X1n为第1个有效设备的第n维坐标，X2n为第2个有效设备的第n维坐标，d1为第1个有效设备与所述目标设备的校正距离，Ccal为换算比例因子的校正值，d2为第2个有效设备与所述目标设备的校正距离；
将利用每一个校正值计算获得的所述目标设备的每一维坐标的坐标值的平均坐标值，构成所述目标设备位置的位置坐标。
CN201610256647.XA 2016-04-22 2016-04-22 位置获取方法及装置 Active CN105954717B (zh)

Priority Applications (10)

Application Number Priority Date Filing Date Title
CN201610256647.XA CN105954717B (zh) 2016-04-22 2016-04-22 位置获取方法及装置
TW105138390A TWI633325B (zh) 2016-04-22 2016-11-23 位置獲取方法及裝置
KR1020160156170A KR101995101B1 (ko) 2016-04-22 2016-11-23 위치획득 방법 및 장치
AU2016262717A AU2016262717B2 (en) 2016-04-22 2016-11-24 Position acquisition method and apparatus
EP16200865.0A EP3236699B1 (en) 2016-04-22 2016-11-28 Position acquisition method and apparatus
JP2016235471A JP6408541B2 (ja) 2016-04-22 2016-12-03 位置取得方法及び装置
CA2950855A CA2950855A1 (en) 2016-04-22 2016-12-07 Position acquisition method and apparatus
US15/379,333 US10466348B2 (en) 2016-04-22 2016-12-14 Position acquisition method and apparatus
JP2018176670A JP2019007980A (ja) 2016-04-22 2018-09-20 位置取得方法及び装置
KR1020190066317A KR102097235B1 (ko) 2016-04-22 2019-06-05 위치획득 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610256647.XA CN105954717B (zh) 2016-04-22 2016-04-22 位置获取方法及装置

Publications (2)

Publication Number Publication Date
CN105954717A CN105954717A (zh) 2016-09-21
CN105954717B true CN105954717B (zh) 2019-04-02

Family

ID=56915113

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610256647.XA Active CN105954717B (zh) 2016-04-22 2016-04-22 位置获取方法及装置

Country Status (8)

Country Link
US (1) US10466348B2 (zh)
EP (1) EP3236699B1 (zh)
JP (2) JP6408541B2 (zh)
KR (2) KR101995101B1 (zh)
CN (1) CN105954717B (zh)
AU (1) AU2016262717B2 (zh)
CA (1) CA2950855A1 (zh)
TW (1) TWI633325B (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105954717B (zh) * 2016-04-22 2019-04-02 上海潘氏投资管理有限公司 位置获取方法及装置
CN107833481A (zh) * 2017-09-27 2018-03-23 杭州分数科技有限公司 寻车方法、装置及车辆定位寻找系统
WO2019123599A1 (ja) * 2017-12-21 2019-06-27 株式会社日立国際電気 測位システム、測位方法及び受信機
CN108307301B (zh) * 2018-01-29 2020-06-26 华侨大学 基于rssi测距和轨迹相似性的室内定位方法
JP7125359B2 (ja) * 2019-01-31 2022-08-24 大井電気株式会社 測位装置
JP6773985B2 (ja) * 2019-03-12 2020-10-21 富士通クライアントコンピューティング株式会社 位置特定装置、位置特定システム、およびプログラム
CN110146071B (zh) * 2019-05-16 2021-04-23 成都精位科技有限公司 定位维度提升方法及装置
JP7138607B2 (ja) * 2019-07-03 2022-09-16 大井電気株式会社 測位装置
CN112163307A (zh) * 2020-09-29 2021-01-01 中国船舶重工集团公司第七二四研究所 一种跨站信息保障的目标可信区标绘方法
CN113283207B (zh) * 2021-05-24 2024-03-01 海光信息技术股份有限公司 集成电路的布局分析方法、装置、电子设备和存储介质
CN113473363B (zh) * 2021-07-01 2024-03-19 江苏希塔信息科技有限公司 一种基于缩放的相交圆室内定位方法
CN113872798A (zh) * 2021-08-26 2021-12-31 珠海格力电器股份有限公司 空间网络拓扑图的构建方法、装置、存储介质及电子设备
CN114079868A (zh) * 2021-11-15 2022-02-22 道能智联(北京)科技有限公司 一种基于低功耗蓝牙信标定位的算法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6526283B1 (en) * 1999-01-23 2003-02-25 Samsung Electronics Co, Ltd Device and method for tracking location of mobile telephone in mobile telecommunication network
CN104299016A (zh) * 2014-09-30 2015-01-21 小米科技有限责任公司 对象定位方法及装置
CN104793183A (zh) * 2015-04-22 2015-07-22 北京理工大学 一种基于交点判定的三边定位方法
CN104965193A (zh) * 2015-06-19 2015-10-07 中南大学 一种基于网格加权的无线移动终端rssi定位方法

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000356672A (ja) * 1999-06-15 2000-12-26 Nec Corp Ｐｈｓを用いた位置情報サービスシステム及び方法
JP2002142246A (ja) * 2000-11-01 2002-05-17 Nec Corp 移動端末の位置情報サービス提供システム及び方法
JP2002158606A (ja) * 2000-11-16 2002-05-31 Nec Corp 無線接続装置の位置算出システム
JP3901047B2 (ja) * 2002-07-23 2007-04-04 日本電信電話株式会社 位置検出システム
JP2005321231A (ja) * 2004-05-06 2005-11-17 Advanced Inst Of Wearable Environmental Information Networks 移動端末の位置計測方法及びその方法を実施するためのサーバ
WO2007072400A2 (en) * 2005-12-20 2007-06-28 Koninklijke Philips Electronics N.V. A method and apparatus for determining the location of nodes in a wireless network
JP2009074974A (ja) * 2007-09-21 2009-04-09 Kyocera Corp 移動局および位置導出方法
ES2464131T3 (es) * 2008-08-20 2014-05-30 Mitsubishi Electric Corporation Sistema de medición del ambiente y método de medición del ambiente
WO2010045466A2 (en) * 2008-10-15 2010-04-22 Jadi, Inc. Multi-level tracking
TWI407079B (zh) * 2009-04-17 2013-09-01 Hon Hai Prec Ind Co Ltd 具有導航功能的移動裝置及方法
KR101063841B1 (ko) * 2009-11-27 2011-09-08 주식회사 나인티시스템 고속 이동체의 주행 궤도 예측에 의한 위치인식 방법
JP2011214920A (ja) * 2010-03-31 2011-10-27 Oki Electric Industry Co Ltd 位置推定装置、位置推定方法及びプログラム
US8588808B2 (en) * 2010-05-24 2013-11-19 Nice-Systems Ltd. Method and system for estimation of mobile station velocity in a cellular system based on geographical data
US9026144B2 (en) * 2011-01-26 2015-05-05 Mobio Oy Location tagging
US8838376B2 (en) * 2012-03-30 2014-09-16 Qualcomm Incorporated Mashup of AP location and map information for WiFi based indoor positioning
US9503202B2 (en) * 2012-04-12 2016-11-22 Ceebus Technologies, Llc Underwater acoustic array, communication and location system
TW201418750A (zh) * 2012-11-13 2014-05-16 Radiq Corp 定位裝置資訊獲取之方法及系統
DE102013209462A1 (de) * 2013-05-22 2014-11-27 Fraunhofer Portugal Research Selbstkalibrierendes Infrastruktursystem zur lokalen Positionserkennung
WO2015097948A1 (ja) * 2013-12-27 2015-07-02 日本電気株式会社 形状判定装置、形状判定プログラム、形状判定方法
US20150193982A1 (en) * 2014-01-03 2015-07-09 Google Inc. Augmented reality overlays using position and orientation to facilitate interactions between electronic devices
US20150271643A1 (en) * 2014-02-25 2015-09-24 Ahmad Jalali Position determination using time of arrival measurements in a wireless local area network
US9998859B2 (en) * 2014-02-25 2018-06-12 Bridgewest Finance Llc Systems and methods of location and tracking
US20150338522A1 (en) * 2014-05-21 2015-11-26 Apple Inc. Positioning Using Non-Line-Of-Sight Signals
US9386401B2 (en) * 2014-08-25 2016-07-05 Steven K. Gold Proximity-based sensing, communicating, and processing of user physiologic information
JP2016048205A (ja) * 2014-08-28 2016-04-07 株式会社日立ソリューションズ 電波発信機測位システム、電波発信機測位装置および電波発信機測位方法
US9913233B2 (en) * 2015-07-28 2018-03-06 Qualcomm Incorporated Synchronization for device-to-device positioning in wireless networks
CN105954717B (zh) * 2016-04-22 2019-04-02 上海潘氏投资管理有限公司 位置获取方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6526283B1 (en) * 1999-01-23 2003-02-25 Samsung Electronics Co, Ltd Device and method for tracking location of mobile telephone in mobile telecommunication network
CN104299016A (zh) * 2014-09-30 2015-01-21 小米科技有限责任公司 对象定位方法及装置
CN104793183A (zh) * 2015-04-22 2015-07-22 北京理工大学 一种基于交点判定的三边定位方法
CN104965193A (zh) * 2015-06-19 2015-10-07 中南大学 一种基于网格加权的无线移动终端rssi定位方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks";Santiago Mazuelas 等;《IEEE Journal of Selected Topics in signal Processing》;20091231;第3卷(第5期);第821-831页
"一种基于RSSI的几何位置定位新算法";郑晨 等;《电子器件》;20100630;第33卷(第3期);第348-352页
"基于RSSI距离修正的WSNs定位算法";王佩琦 等;《传感器与微系统》;20141231;第33卷(第5期);正文第135-138页

Also Published As

Publication number Publication date
TWI633325B (zh) 2018-08-21
EP3236699A1 (en) 2017-10-25
JP6408541B2 (ja) 2018-10-17
KR101995101B1 (ko) 2019-07-01
TW201738580A (zh) 2017-11-01
US20170307747A1 (en) 2017-10-26
CA2950855A1 (en) 2017-10-22
EP3236699B1 (en) 2020-10-28
AU2016262717A1 (en) 2017-11-09
KR20170121034A (ko) 2017-11-01
JP2017194445A (ja) 2017-10-26
CN105954717A (zh) 2016-09-21
JP2019007980A (ja) 2019-01-17
US10466348B2 (en) 2019-11-05
AU2016262717B2 (en) 2018-10-18
KR102097235B1 (ko) 2020-04-03
KR20190067747A (ko) 2019-06-17

Similar Documents

Publication Publication Date Title
CN105954717B (zh) 位置获取方法及装置
CN103402258B (zh) 一种基于Wi‑Fi的室内定位系统和方法
CN106793086A (zh) 一种室内定位方法
CN106291517A (zh) 基于位置与视觉信息优化的室内云机器人角度定位方法
CN106324585A (zh) 一种基于信号发射装置天线方向修正的定位方法和定位系统
CN103167606B (zh) 基于稀疏表示的wlan室内定位方法
CN108716918A (zh) 一种基于网格聚类的rssi室内定位算法
CN109618284A (zh) 三维基站定位方法及装置
CN107560618B (zh) 基于rfid的机器人室内定位方法
CN106231549A (zh) 一种基于重构算法的60GHz脉冲室内定位方法
CN109819394A (zh) 基于WiFi与超声波混合的室内定位方法及其系统
TW201128213A (en) A method of positioning a RFID tag using spatial mesh algorithm
CN107360552A (zh) 一种多分类器全局动态融合的室内定位方法
Wang et al. Adaptive rfid positioning system using signal level matrix
Zhou-guo et al. An improved indoor UHF RFID localization method based on deviation correction
Chen et al. A RSSI-based algorithm for indoor localization using ZigBee in wireless sensor network
CN102542227B (zh) 一种基于rfid的组合夹具装配检测方法
CN106842119B (zh) 一种基于柔性rfid无源标签的室内空间定位方法
CN109932687B (zh) 一种基于概率模型的蓝牙室内定位方法
US11721194B2 (en) Indoor positioning system
CN117826075A (zh) 基于多基站的uhf rfid标签三维定位方法及系统
CN104215932B (zh) 无线定位方法和装置
CN110049550A (zh) 无线室内定位及感知方法、系统及存储介质
CN104181502B (zh) 一种基于射频识别技术的室内参考定位方法
Pereira An empirical investigation into a location sensing system based on RF signal strength of TinyOS motes

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20170316

Address after: Shanghai city Xuhui District Wukang Road Lane 280 Xingguo Garden Room 201 No. 3

Applicant after: Shanghai pan Cci Capital Ltd

Address before: 200031 Shanghai city Xuhui District Wukang Road Lane 280 Xingguo Garden Room 201 No. 3

Applicant before: Pan Zhongguang

TA01 Transfer of patent application right
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1229431

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant