CN110515036A - 定位方法、装置、电子设备、及存储介质 - Google Patents
定位方法、装置、电子设备、及存储介质 Download PDFInfo
- Publication number
- CN110515036A CN110515036A CN201910824806.5A CN201910824806A CN110515036A CN 110515036 A CN110515036 A CN 110515036A CN 201910824806 A CN201910824806 A CN 201910824806A CN 110515036 A CN110515036 A CN 110515036A
- Authority
- CN
- China
- Prior art keywords
- target position
- fingerprint
- coordinate
- signal strength
- record
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 61
- 230000004807 localization Effects 0.000 title claims abstract description 24
- 238000004590 computer program Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 19
- 230000006870 function Effects 0.000 description 9
- 238000012545 processing Methods 0.000 description 6
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000005611 electricity Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000005291 magnetic effect Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000006116 polymerization reaction Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- 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
-
- 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/0278—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 involving statistical or probabilistic considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Automation & Control Theory (AREA)
- Probability & Statistics with Applications (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本公开实施例公开了一种定位方法、装置、电子设备、及存储介质，方法包括：强度信息采集单元，用于采集目标位置的信号强度信息；相似度计算单元，用于遍历指纹库中的信号指纹记录，分别根据指纹记录的信号强度信息和所述目标位置的信号强度信息计算指纹记录与所述目标位置的相似度得分；坐标确定单元，用于确定得分最高的设定数量的信号指纹记录，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标。本公开实施例的技术方案能提高无线信号定位的精度。
Description
技术领域
本公开实施例涉及同步定位与地图构建SLAM(Simultaneous Localization AndMapping)技术领域，具体涉及一种定位方法、装置、电子设备、及存储介质。
背景技术
近年来，基于无线信号的室内定位技术在学术界和工业界越来越受到重视。这是因为位置信息是移动感知和物联网应用的基础要素之一，且在室内环境中具有广泛的应用场景，例如机场、火车站、商场的人员导航、特殊贵重物品跟踪、基于位置的服务推送、安全和入侵检测与防范等。
随着无线信号定位技术的普及和商用化，用户对定位效果提出了更高的精度要求。定位精度的提升一方面依赖于地图数据准确性的提升，另一方面则是定位算法的提高。
发明内容
有鉴于此，本公开实施例提供一种定位方法、装置、电子设备、及存储介质，以提高无线信号定位的精度。
本公开实施例的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开实施例的实践而习得。
第一方面，本公开实施例提供了一种定位方法，包括：
采集目标位置的信号强度信息；
遍历指纹库中的信号指纹记录，分别根据指纹记录的信号强度信息和所述目标位置的信号强度信息计算指纹记录与所述目标位置的相似度得分；
确定得分最高的设定数量的信号指纹记录，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标。
于一实施例中，确定得分最高的设定数量的信号指纹记录，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标包括：
获取得分最高的信号指纹记录的位置信息，根据所获取的位置信息确定所述目标位置的坐标。
于一实施例中，所述方法还包括，获取得分最高的信号指纹记录的信任值；
在确定所述目标位置的坐标之后还包括，根据所述信任值调整所述目标位置的坐标。
于一实施例中，根据指纹记录的信号强度信息和所述目标位置的信号强度信息获取指纹记录与所述目标位置的相似度得分包括：
分别获取所述目标位置的至少一个信标的信号强度值和指纹记录的对应信标的信号强度值，求取所获取的两个信号强度值的差值的绝对数，根据所述至少一个信标的差值的绝对数，确定指纹记录与所述目标位置的相似度得分。
于一实施例中，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标包括：
对所确定的指纹记录，根据位置信息计算几何平均点的坐标，淘汰所述指纹记录中距离所述几何平均点最远的第二设定数量的指纹记录；
将剩余的指纹记录作为所确定的指纹记录，重复上述操作直到剩余两个指纹记录，根据所述剩余的两个指纹记录的位置信息，确定所述目标位置的坐标，例如将所述剩余的两个指纹记录的平均坐标作为所述目标位置的坐标。
于一实施例中，采集目标位置的信号强度信息包括：至少两次采集目标位置的信号强度信息得到至少一个强度信息；
确定得分最高的设定数量的信号指纹记录包括：
分别根据所述至少一个强度信息确定得分最高的设定数量的信号指纹记录，将确定的信号指纹记录进行聚合作为所述确定的指纹记录。
第二方面，本公开实施例还提供了一种定位方法，包括：
确定目标位置是否为初始点；
若所述目标位置为初始点，则根据第一方面中的方法确定所述目标位置的坐标；
若所述目标位置不为初始点，则根据第一方面中的方法确定所述目标位置的坐标。
第三方面，本公开实施例还提供了一种定位装置，包括：
强度信息采集单元，用于采集目标位置的信号强度信息；
相似度计算单元，用于遍历指纹库中的信号指纹记录，分别根据指纹记录的信号强度信息和所述目标位置的信号强度信息计算指纹记录与所述目标位置的相似度得分；
坐标确定单元，用于确定得分最高的设定数量的信号指纹记录，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标。
于一实施例中，所述相似度计算单元用于：获取得分最高的信号指纹记录的位置信息，根据所获取的位置信息确定所述目标位置的坐标。
于一实施例中，所述装置还包括信任值获取单元，用于获取得分最高的信号指纹记录的信任值；
所述坐标确定单元还用于，在确定所述目标位置的坐标之后，根据所述信任值调整所述目标位置的坐标。
于一实施例中，所述相似度计算单元用于：
分别获取所述目标位置的至少一个信标的信号强度值和指纹记录的对应信标的信号强度值，求取所获取的两个信号强度值的差值的绝对数，根据所述至少一个信标的差值的绝对数，确定指纹记录与所述目标位置的相似度得分。
于一实施例中，所述坐标确定单元用于：
对所确定的指纹记录，根据位置信息计算几何平均点的坐标，淘汰所述指纹记录中距离所述几何平均点最远的第二设定数量的指纹记录；
将剩余的指纹记录作为所确定的指纹记录，重复上述操作直到剩余两个指纹记录，根据所述剩余的两个指纹记录的位置信息，确定所述目标位置的坐标。
于一实施例中，所述强度信息采集单元用于：至少两次采集目标位置的信号强度信息得到至少一个强度信息；
所述坐标确定单元用于确定得分最高的设定数量的信号指纹记录包括：
分别根据所述至少一个强度信息确定得分最高的设定数量的信号指纹记录，将确定的信号指纹记录进行聚合作为所述确定的指纹记录。
第四方面，本公开实施例还提供了一种定位装置，包括：
初始点判断单元，用于确定目标位置是否为初始点；
初始点定位单元，用于若所述目标位置为初始点，则根据第三方面中的装置确定所述目标位置的坐标；
普通点定位单元，用于若所述目标位置不为初始点，则根据第三方面中的装置确定所述目标位置的坐标。
第五方面，本公开实施例还提供了一种电子设备，包括：
一个或多个处理器；
存储器，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如第一方面中任一项所述方法的指令。
第六方面，本公开实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面中任一项所述方法的步骤。
本公开实施例通过采集目标位置的信号强度信息，遍历指纹库中的信号指纹记录，分别计算指纹记录与所述目标位置的相似度得分，根据得分最高的设定数量的信号指纹记录的位置信息，确定所述目标位置的坐标，能提高无线信号定位的精度。
附图说明
为了更清楚地说明本公开实施例中的技术方案，下面将对本公开实施例描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本公开实施例中的一部分实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据本公开实施例的内容和这些附图获得其他的附图。
图1是本公开实施例提供的一种定位方法的流程示意图；
图2是本公开实施例提供的另一种定位方法的流程示意图；
图3是本公开实施例提供的又一种定位方法的流程示意图；
图4是本公开实施例提供的又一种定位方法的流程示意图；
图5是本公开实施例提供的一种定位方法所述的单次匹配方法的流程示意图；
图6是本公开实施例提供的一种定位装置的结构示意图；
图7是本公开实施例提供的另一种定位装置的结构示意图；
图8是本公开实施例提供的又一种定位装置的结构示意图；
图9示出了适于用来实现本公开实施例的电子设备的结构示意图。
具体实施方式
为使本公开实施例解决的技术问题、采用的技术方案和达到的技术效果更加清楚，下面将结合附图对本公开实施例的技术方案作进一步的详细描述，显然，所描述的实施例仅仅是本公开实施例中的一部分实施例，而不是全部的实施例。基于本公开实施例中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开实施例保护的范围。
需要说明的是，本公开实施例中术语“系统”和“网络”在本文中常被可互换使用。本公开实施例中提到的“和/或”是指包括一个或更多个相关所列项目的任何和所有组合。本公开的说明书和权利要求书及附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于限定特定顺序。
还需要说明是，本公开实施例中下述各个实施例可以单独执行，各个实施例之间也可以相互结合执行，本公开实施例对此不作具体限制。
下面结合附图并通过具体实施方式来进一步说明本公开实施例的技术方案。
图1示出了本公开实施例提供的一种定位方法的流程示意图，本实施例可适用于基于无线信号进行定位的情况，该方法可以由配置于设备中的定位装置来执行，如图1所示，本实施例所述的定位方法包括：
在步骤S110中，采集目标位置的信号强度信息。
根据定位精度的要求不同，以及根据定位的效率要求不同，所述采集目标位置的信号强度信息的操作，可采集一次获取一组信号强度信息，也可采集多次获取多组信号强度信息。若要求定位精度更高，可采集一次以上，若要求定位更快，可采集一次即可。
在步骤S120中，遍历指纹库中的信号指纹记录，分别根据指纹记录的信号强度信息和所述目标位置的信号强度信息计算指纹记录与所述目标位置的相似度得分。
本领域普通技术人员需要明确的是，由于指纹库中的指纹记录数量有限，目标位置一般与指纹记录的位置不重合。而不同指纹的相似度程度和它们之间的物理距离具有强相关性，因此需要利用邻近的指纹记录来进行位置估计。
根据指纹记录的信号强度信息和所述目标位置的信号强度信息获取指纹记录与所述目标位置的相似度得分可采用多种算法计算，便需要能体现出信号强度越相近，相似度打分越高的特性，例如，可分别获取所述目标位置的至少一个信标的信号强度值和指纹记录的对应信标的信号强度值，求取所获取的两个信号强度值的差值的绝对数，根据所述至少一个信标的差值的绝对数，确定指纹记录与所述目标位置的相似度得分。
在步骤S130中，确定得分最高的设定数量的信号指纹记录，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标。
例如，若设置所述设定数量为1，本步骤为：获取得分最高的信号指纹记录的位置信息，根据所获取的位置信息确定所述目标位置的坐标。例如若所获取的位置信息为坐标值，则可确定所述目标位置的坐标为所述得分最高的信号指纹记录的坐标。
本实施例公开的技术方案为如何根据信号强度信息确定一个目标位置的坐标的方案，若需要定位多个目标位置，或者根据应用场景需要连续定位目标场景内的多个关键点，可对每一个目标位置分别采用本实施例公开的技术方案确定其坐标。因此，本实施例所述方法能适应多种应用场景，本实施例对此不作赘述。
需要说明的是，可采用本实施例所述的技术方案连续定位目标场景内的多个关键点，用于绘制地图、校正地图等应用。但是，我们知道，为避免累积误差，定位地图上的初始点时，其定位精度会要求更高。因此，定位时，可以兼顾效率和精度，对初始点采用精度更高的定位方案，对其他的普通点可采用更快速的定位方案。
例如，若定位初始点，可在步骤S110中采集目标位置的信号强度信息时，多次采集获取多个信号强度信息，例如先后采集三次获取三个信号强度信息，而定位普通点，可在步骤S110中采集目标位置的信号强度信息时，仅采集一次获取一个信号强度信息。
又如，若定位普通点，可在步骤S130中，可设定所述设定数量为1，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标时，直接将得分最高的那个指纹记录对应的坐标作为该普通点的坐标，能提高定位的效率。
若定位初始点，可在步骤S130中，可设定所述设定数量为大于1的数，例如可设为3，加上若在步骤S130中先后采集三次获取三个信号强度信息，能一共获取9个指纹记录。根据所确定的指纹记录的位置信息，确定所述目标位置的坐标时，可根据所述9个指纹记录来确定，例如可采用类似KNN算法的方法根据所述9个指纹记录来确定该初始点的坐标，能提高该初始点的定位精度。
本实施例的技术方案，通过采集目标位置的信号强度信息，遍历指纹库中的信号指纹记录，分别计算指纹记录与所述目标位置的相似度得分，根据得分最高的设定数量的信号指纹记录的位置信息，确定所述目标位置的坐标，能提高无线信号定位的精度。
图2示出了本公开实施例提供的另一种定位方法的流程示意图，本实施例以前述实施例为基础，进行了改进优化。如图2所示，本实施例所述的定位方法包括：
在步骤S210中，采集目标位置的信号强度信息。
在步骤S220中，遍历指纹库中的信号指纹记录，分别根据指纹记录的信号强度信息和所述目标位置的信号强度信息计算指纹记录与所述目标位置的相似度得分。
根据指纹记录的信号强度信息和所述目标位置的信号强度信息获取指纹记录与所述目标位置的相似度得分，可分别获取所述目标位置的至少一个信标的信号强度值和指纹记录的对应信标的信号强度值，求取所获取的两个信号强度值的差值的绝对数，根据所述至少一个信标的差值的绝对数，确定指纹记录与所述目标位置的相似度得分。
在步骤S230中，确定得分最高的信号指纹记录，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标。
例如，可获取得分最高的信号指纹记录的位置信息，根据所获取的位置信息确定所述目标位置的坐标。
在步骤S240中，获取得分最高的信号指纹记录的信任值。
其中，得分最高的信号指纹记录的信任值为，将该信号指纹记录对应的位置作为所述目标位置的可信程度。一般来说，若该得分最高的信号指纹记录的相似度得分越高，且该得分与排名略次于它的信号指纹记录的得分差距越大，说明交其位置作为所述目标位置的可信程度越高，此时该得分最高的信号指纹记录的信任值就越高。
信任值的具体获取方法包括多种，只要能体现上述相似度得分越高、且该得分与排名略次于它的信号指纹记录的得分差距越大，其信任值越大的基本原则即，本实施例对此不作赘述。
在步骤S250中，根据所述信任值调整所述目标位置的坐标。
原则上，若信任值越小，原则上调整幅度越大。若信任值越高，则调整幅度越小，或可设定为信任值高于设定阈值则不作调整。例如，可设定为，若信任值为1或高于99％，则不作调整。
本实施例在上一实施例的基础之上，在采集目标位置的信号强度信息后，获取所述信号强度信息的信任值，以在确定所述目标位置的坐标之后，根据所述信任值调整所述目标位置的坐标，以获得更加精确的定位坐标。
图3示出了本公开实施例提供的另一种定位方法的流程示意图，本实施例以前述实施例为基础，进行了改进优化。如图3所示，本实施例所述的定位方法包括：
在步骤S310中，采集目标位置的信号强度信息。
例如可至少两次采集目标位置的信号强度信息得到至少一个强度信息。这种情况下，以下步骤S330中，确定得分最高的设定数量的信号指纹记录，可分别根据所述至少一个强度信息确定得分最高的设定数量的信号指纹记录，将确定的信号指纹记录进行聚合作为所述确定的指纹记录。
在步骤S320中，遍历指纹库中的信号指纹记录，分别根据指纹记录的信号强度信息和所述目标位置的信号强度信息计算指纹记录与所述目标位置的相似度得分。
在步骤S330中，确定得分最高的设定数量的信号指纹记录。
在步骤S340中，对所确定的指纹记录，根据位置信息计算几何平均点的坐标，淘汰所述指纹记录中距离所述几何平均点最远的第二设定数量的指纹记录。
在步骤S350中，判断是否剩余两个指纹记录，若是则执行步骤S370，否则执行步骤S360。
在步骤S360中，将剩余的指纹记录作为所确定的指纹记录，返回步骤S340。
在步骤S370中，根据所述剩余的两个指纹记录的位置信息，确定所述目标位置的坐标。
本实施例在上一实施例的基础之上，在确定得分最高的设定数量的信号指纹记录之后，重复根据所确定的指纹记录的位置信息计算几何平均点的坐标，淘汰距离所述几何平均点最远的第二设定数量的指纹记录，直到剩余的两个指纹记录后，根据剩余的指纹记录的位置信息确定所述目标位置的坐标，能更进一步提高坐标定位的精度。
为避免定位地图上的初始点精度不高造成累积误差，可以兼顾定位的效率和精度，对初始点采用精度更高的定位方案，对其他的普通点可采用更快速的定位方案。
例如，若所述目标位置为初始点，则根据图3对应实施例所述的方法确定所述目标位置的坐标；若所述目标位置不为初始点，则根据图1或2对应实施例所述的方法确定所述目标位置的坐标。
图4是本实施例的一种示例性技术方案，如图4所述，本实施例所述方法包括：
在步骤S4010中，启动定位。接收步骤S4020采集的信标数据，执行步骤S4030。
在步骤S4020中，信标Beacon数据采集模块(每秒传入一次信标数据)，执行步骤S4030。
在步骤S4030中，判断是否已有初始点，若是则执行步骤S4040，否则执行步骤4080。
在步骤S4040中，将当前Beacon数据传入单次匹配模块，执行步骤S4050。
在步骤S4050中，得出三个坐标点，执行步骤S4060。
在步骤S4060中，取三个点中得分最高的点，作为结果点,执行步骤S4070。
在步骤S4070中，根据指纹信任值调整结果点，本位置点定位结束。
在步骤S4080中，收集Beacon数据，执行步骤S4090。
在步骤S4090中，判断是否已经收集三组数据，若是则执行步骤S4100,否则返回步骤4080。
在步骤S4100中，设置i的初始值为0，执行步骤S4110。
在步骤S4110中，将第i组Beacon数据传入单次匹配模块，执行步骤S4120。
在步骤S4120中，得到三个坐标点，执行步骤S4130。
在步骤S4130中，判断i是否小于3，若是则执行步骤S4140，否则执行步骤4050。
在步骤S4140中，将i加1，返回步骤S4110。
在步骤S4150中，得到九个坐标点，执行步骤S4160。
在步骤S4160中，计算剩余点的几何平均点，并剔除剩余点中离平均点最远的点，执行步骤S4170。
在步骤S4170中，判断是否剩余两个点，若是则执行步骤S4180，否则返回步骤4160。
在步骤S4180中，计算两个点的中点，作为初始定位点，本位置点定位结束。
其中，步骤S4110中所述单次匹配模块的一种方法的工作流程如图5所示，如图5所示的单次匹配方法包括：
在步骤S5010中，传入当前的一组Beacon指纹数据，执行步骤S5020。
在步骤S5020中，当前组Beacon指纹数据预处理，执行步骤S5030。
例如，对比上一组Beacon指纹数据缺少的特定信标接收的信号强度指示BeaconRssi值设为上一秒Rssi值减设定值，然后删除所有小于设定阈值的Rssi值。
在步骤S5030中，从服务器端下载当前平面的完整Beacon指纹库数据，持久化到本地，执行步骤S5040。
在步骤S5040中，开始遍历Beacon指纹库数据，执行步骤S5050。
在步骤S5050中，计算相似度得分，执行步骤S5060。
例如，可计算当前组指纹的指纹库-组指纹同Beacon的Rssi差值的绝对数，即为D，再计算M＝max(0,f-D)，其中max是取较大值的函数,f为预设的常量，可根据实验经验给定。对每一个Beacon计算S＝M*M/(Rssi*Rssi)，累加所有S得到一个相似度得分。
在步骤S5060中，记录一次的得分和点坐标数据，执行步骤S5070。
在步骤S5070中，判断是否已经完成所有Beacon指纹库数据的遍历，若是则执行步骤S5080，否则返回步骤S5040。
在步骤S5080中，对所有得分排序，执行步骤S5090。
在步骤S5090中，得出得分最高的三个点的坐标，单次匹配结束。
本实施例在上述实施例的基础之上，对初始点采用精度更高的定位方案，对其他的普通点可采用更快速的定位方案，能兼顾定位的效率和精度。
图6示出了本公开实施例提供的一种定位装置的结构示意图，如图6所示，本实施例所述的定位装置包括强度信息采集单元610、相似度计算单元620和坐标确定单元630。
所述强度信息采集单元610被配置为，用于采集目标位置的信号强度信息；
所述相似度计算单元620被配置为，用于遍历指纹库中的信号指纹记录，分别根据指纹记录的信号强度信息和所述目标位置的信号强度信息计算指纹记录与所述目标位置的相似度得分；
所述坐标确定单元630被配置为，用于确定得分最高的设定数量的信号指纹记录，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标。
于一实施列中，所述相似度计算单元620被配置为，用于获取得分最高的信号指纹记录的位置信息，根据所获取的位置信息确定所述目标位置的坐标。
于一实施例中，所述装置还包括信任值获取单元(图6中未示出)，所述信任值获取单元被配置为，用于获取得分最高的信号指纹记录的信任值。
所述坐标确定单元630还被配置为，用于在确定所述目标位置的坐标之后，根据所述信任值调整所述目标位置的坐标。
进一步地，所述相似度计算单元620被配置为，用于：分别获取所述目标位置的至少一个信标的信号强度值和指纹记录的对应信标的信号强度值，求取所获取的两个信号强度值的差值的绝对数，根据所述至少一个信标的差值的绝对数，确定指纹记录与所述目标位置的相似度得分。
本实施例提供的定位装置可执行本公开实施例方法实施例所提供的定位方法，具备执行方法相应的功能模块和有益效果。
图7示出了本公开实施例提供的另一种定位装置的结构示意图，如图7所示，本实施例所述的定位装置包括强度信息采集单元710、相似度计算单元720和坐标确定单元730。
所述强度信息采集单元710被配置为，用于采集目标位置的信号强度信息；
所述相似度计算单元720被配置为，用于遍历指纹库中的信号指纹记录，分别根据指纹记录的信号强度信息和所述目标位置的信号强度信息计算指纹记录与所述目标位置的相似度得分；
所述坐标确定单元730被配置为，用于确定得分最高的设定数量的信号指纹记录，对所确定的指纹记录，根据位置信息计算几何平均点的坐标，淘汰所述指纹记录中距离所述几何平均点最远的第二设定数量的指纹记录；
将剩余的指纹记录作为所确定的指纹记录，重复上述操作直到剩余两个指纹记录，根据所述剩余的两个指纹记录的位置信息，确定所述目标位置的坐标。
进一步地，所述相似度计算单元720被配置为，用于获取得分最高的信号指纹记录的位置信息，根据所获取的位置信息确定所述目标位置的坐标。
进一步地，所述强度信息采集单元710被配置为，用于至少两次采集目标位置的信号强度信息得到至少一个强度信息；
所述坐标确定单元730被配置为，用于确定得分最高的设定数量的信号指纹记录包括：分别根据所述至少一个强度信息确定得分最高的设定数量的信号指纹记录，将确定的信号指纹记录进行聚合作为所述确定的指纹记录。
本实施例提供的定位装置可执行本公开实施例方法实施例所提供的定位方法，具备执行方法相应的功能模块和有益效果。
图8示出了本公开实施例提供的又一种定位装置的结构示意图，如图8所示，本实施例所述的定位装置包括初始点判断单元810、初始点定位单元820和普通点定位单元830。
所述初始点判断单元810被配置为，用于确定目标位置是否为初始点。
所述初始点定位单元820被配置为，用于若所述目标位置为初始点，则根据图7所述的装置确定所述目标位置的坐标。
所述普通点定位单元830被配置为，用于若所述目标位置不为初始点，则根据图6所述的装置确定所述目标位置的坐标。
本实施例提供的定位装置可执行本公开实施例方法实施例所提供的定位方法，具备执行方法相应的功能模块和有益效果。
下面参考图9，其示出了适于用来实现本公开实施例的电子设备900的结构示意图。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图9示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
如图9所示，电子设备900可以包括处理装置(例如中央处理器、图形处理器等)901，其可以根据存储在只读存储器(ROM)902中的程序或者从存储装置908加载到随机访问存储器(RAM)903中的程序而执行各种适当的动作和处理。在RAM 903中，还存储有电子设备900操作所需的各种程序和数据。处理装置901、ROM 902以及RAM 903通过总线904彼此相连。输入/输出(I/O)接口905也连接至总线904。
通常，以下装置可以连接至I/O接口905：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置906；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置907；包括例如磁带、硬盘等的存储装置908；以及通信装置909。通信装置909可以允许电子设备900与其他设备进行无线或有线通信以交换数据。虽然图9示出了具有各种装置的电子设备900，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地，根据本公开实施例的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开实施例的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置909从网络上被下载和安装，或者从存储装置908被安装，或者从ROM 902被安装。在该计算机程序被处理装置901执行时，执行本公开实施例的方法中限定的上述功能。
需要说明的是，本公开实施例上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：
强度信息采集单元，用于采集目标位置的信号强度信息；
相似度计算单元，用于遍历指纹库中的信号指纹记录，分别根据指纹记录的信号强度信息和所述目标位置的信号强度信息计算指纹记录与所述目标位置的相似度得分；
坐标确定单元，用于确定得分最高的设定数量的信号指纹记录，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开实施例的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本公开实施例各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。
以上描述仅为本公开实施例的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开实施例中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种定位方法，其特征在于，包括：
采集目标位置的信号强度信息；
遍历指纹库中的信号指纹记录，分别根据指纹记录的信号强度信息和所述目标位置的信号强度信息计算指纹记录与所述目标位置的相似度得分；
确定得分最高的设定数量的信号指纹记录，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标。
2.根据权利要求1所述的方法，其特征在于，确定得分最高的设定数量的信号指纹记录，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标包括：
获取得分最高的信号指纹记录的位置信息，根据所获取的位置信息确定所述目标位置的坐标。
3.根据权利要求2所述的方法，其特征在于，所述方法还包括，获取得分最高的信号指纹记录的信任值；
在确定所述目标位置的坐标之后还包括，根据所述信任值调整所述目标位置的坐标。
4.根据权利要求1所述的方法，其特征在于，根据指纹记录的信号强度信息和所述目标位置的信号强度信息获取指纹记录与所述目标位置的相似度得分包括：
分别获取所述目标位置的至少一个信标的信号强度值和指纹记录的对应信标的信号强度值，求取所获取的两个信号强度值的差值的绝对数，根据所述至少一个信标的差值的绝对数，确定指纹记录与所述目标位置的相似度得分。
5.根据权利要求1所述的方法，其特征在于，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标包括：
对所确定的指纹记录，根据位置信息计算几何平均点的坐标，淘汰所述指纹记录中距离所述几何平均点最远的第二设定数量的指纹记录；
将剩余的指纹记录作为所确定的指纹记录，重复上述操作直到剩余两个指纹记录，根据所述剩余的两个指纹记录的位置信息，确定所述目标位置的坐标。
6.根据权利要求5所述的方法，其特征在于，采集目标位置的信号强度信息包括：至少两次采集目标位置的信号强度信息得到至少一个强度信息；
确定得分最高的设定数量的信号指纹记录包括：
分别根据所述至少一个强度信息确定得分最高的设定数量的信号指纹记录，将确定的信号指纹记录进行聚合作为所述确定的指纹记录。
7.一种定位方法，其特征在于，包括：
确定目标位置是否为初始点；
若所述目标位置为初始点，则根据权利要求5或6所述的方法确定所述目标位置的坐标；
若所述目标位置不为初始点，则根据权利要求1-4任一项所述的方法确定所述目标位置的坐标。
8.一种定位装置，其特征在于，包括：
强度信息采集单元，用于采集目标位置的信号强度信息；
相似度计算单元，用于遍历指纹库中的信号指纹记录，分别根据指纹记录的信号强度信息和所述目标位置的信号强度信息计算指纹记录与所述目标位置的相似度得分；
坐标确定单元，用于确定得分最高的设定数量的信号指纹记录，根据所确定的指纹记录的位置信息，确定所述目标位置的坐标。
9.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储器，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一项所述方法的指令。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-7任一项所述方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910824806.5A CN110515036A (zh) | 2019-09-02 | 2019-09-02 | 定位方法、装置、电子设备、及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910824806.5A CN110515036A (zh) | 2019-09-02 | 2019-09-02 | 定位方法、装置、电子设备、及存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110515036A true CN110515036A (zh) | 2019-11-29 |
Family
ID=68630449
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910824806.5A Pending CN110515036A (zh) | 2019-09-02 | 2019-09-02 | 定位方法、装置、电子设备、及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110515036A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111123199A (zh) * | 2019-12-30 | 2020-05-08 | 泰康保险集团股份有限公司 | 定位方法及装置、计算机可读存储介质、电子设备 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105974451A (zh) * | 2016-04-29 | 2016-09-28 | 厦门市美亚柏科信息股份有限公司 | 基于点集合的位置信息获取方法和装置 |
| CN107193820A (zh) * | 2016-03-14 | 2017-09-22 | 腾讯科技（深圳）有限公司 | 位置信息获取方法、装置及设备 |
| CN107318084A (zh) * | 2016-04-26 | 2017-11-03 | 中兴通讯股份有限公司 | 一种基于最优相似度的指纹定位方法及装置 |
| CN108632740A (zh) * | 2017-03-20 | 2018-10-09 | 中国移动通信集团湖北有限公司 | 用户设备的定位方法和装置 |
| CN109275095A (zh) * | 2018-11-09 | 2019-01-25 | 中科数字健康科学研究院（南京）有限公司 | 一种基于蓝牙的室内定位系统、定位设备和定位方法 |
| WO2019103258A1 (ko) * | 2017-11-23 | 2019-05-31 | 가천대학교산학협력단 | 실내 무선 측위 방법, 장치 및 컴퓨터 판독가능 기록 매체 |
-
2019
- 2019-09-02 CN CN201910824806.5A patent/CN110515036A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107193820A (zh) * | 2016-03-14 | 2017-09-22 | 腾讯科技（深圳）有限公司 | 位置信息获取方法、装置及设备 |
| CN107318084A (zh) * | 2016-04-26 | 2017-11-03 | 中兴通讯股份有限公司 | 一种基于最优相似度的指纹定位方法及装置 |
| CN105974451A (zh) * | 2016-04-29 | 2016-09-28 | 厦门市美亚柏科信息股份有限公司 | 基于点集合的位置信息获取方法和装置 |
| CN108632740A (zh) * | 2017-03-20 | 2018-10-09 | 中国移动通信集团湖北有限公司 | 用户设备的定位方法和装置 |
| WO2019103258A1 (ko) * | 2017-11-23 | 2019-05-31 | 가천대학교산학협력단 | 실내 무선 측위 방법, 장치 및 컴퓨터 판독가능 기록 매체 |
| CN109275095A (zh) * | 2018-11-09 | 2019-01-25 | 中科数字健康科学研究院（南京）有限公司 | 一种基于蓝牙的室内定位系统、定位设备和定位方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111123199A (zh) * | 2019-12-30 | 2020-05-08 | 泰康保险集团股份有限公司 | 定位方法及装置、计算机可读存储介质、电子设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10209778B2 (en) | Motion pattern classification and gesture recognition | |
| US8923262B2 (en) | Electronic device and method for locating WIFI devices adjacent to the electronic device | |
| US20160007160A1 (en) | Mobile device position detection | |
| CN110222762A (zh) | 对象预测方法、装置、设备、及介质 | |
| US10599387B2 (en) | Method and device for determining delay of audio | |
| US20120025975A1 (en) | Augmented reality and location determination methods and apparatus | |
| US20120025976A1 (en) | Augmented reality and location determination methods and apparatus | |
| US9995816B2 (en) | Methods for indoor positioning and apparatuses using the same | |
| WO2015154438A1 (zh) | 定位方法及装置 | |
| JP2015518143A (ja) | モバイル・デバイスの位置決め | |
| US8400877B2 (en) | Method and apparatus for measuring position of the object using microphone | |
| CN106034286A (zh) | 室内物品的定位方法及装置 | |
| US8428046B2 (en) | Wireless network access device with positioning function and method thereof | |
| CN110515036A (zh) | 定位方法、装置、电子设备、及存储介质 | |
| CN109073406A (zh) | 处理地图相关的用户输入以检测路线请求 | |
| CN113390429B (zh) | 一种导航方法及装置 | |
| CN103702411B (zh) | 一种移动环境下的精确定位方法及装置 | |
| CN109029449A (zh) | 寻物方法、寻物装置及寻物系统 | |
| CN110487264B (zh) | 修正地图的方法、装置、电子设备、及存储介质 | |
| US20150194145A1 (en) | Computing system with command-sense mechanism and method of operation thereof | |
| CN110320493B (zh) | 室内定位方法、装置、电子设备和计算机存储介质 | |
| TW202122825A (zh) | 動態功率定位方法及其動態功率定位系統 | |
| CN108668247A (zh) | 一种wifi室内定位方法、装置及存储介质 | |
| CN109446433A (zh) | 一种兴趣点失效校验方法、装置、服务器及存储介质 | |
| CN108595095A (zh) | 基于手势控制模拟目标体运动轨迹的方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191129 |