CN110896522B - 定位方法、装置及系统 - Google Patents

定位方法、装置及系统 Download PDF

Info

Publication number
CN110896522B
CN110896522B CN201910713256.XA CN201910713256A CN110896522B CN 110896522 B CN110896522 B CN 110896522B CN 201910713256 A CN201910713256 A CN 201910713256A CN 110896522 B CN110896522 B CN 110896522B
Authority
CN
China
Prior art keywords
record
access point
parameter detection
signal
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
Application number
CN201910713256.XA
Other languages
English (en)
Other versions
CN110896522A (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.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co 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 Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201910713256.XA priority Critical patent/CN110896522B/zh
Publication of CN110896522A publication Critical patent/CN110896522A/zh
Application granted granted Critical
Publication of CN110896522B publication Critical patent/CN110896522B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • 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
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本申请提供了一种定位方法、系统及装置。该方法包括：获取预设区域内的待定位设备发起的定位请求及所述待定位设备的接入点信号参数检测记录；获取布置在所述预设区域内的各个定位参考点的接入点信号参数检测记录；确定所述待定位设备的接入点信号参数检测记录与所述各个定位参考点的接入点信号参数检测记录之间的相似度；根据所述相似度的大小及所述各个定位参考点的位置，确定所述待定位设备的位置。本申请实施例能够实现对待定位设备的高精度定位。

Description

定位方法、装置及系统
技术领域
本申请涉及计算机和通信技术领域，具体而言，涉及一种定位方法、装置及系统。
背景技术
目前，随着移动终端通信技术的发展和业务需求的增长，基于移动终端位置的定位服务已经越来越多。基于位置的服务涉及交通、物流、治安、紧急情况和日常生活等日常诸多领域，可以提供导航、物流管理、交通信息、日程安排等众多业务，应用非常广泛。但是，目前常用的终端定位技术通常存在定位精度低或者需要依赖于基站的部署位置。
发明内容
本申请的一个目的在于提出一种定位方法、装置及系统，能够实现高精度定位，且便于使用。
根据本申请实施例的一方面，申请了一种定位方法，所述方法包括：
获取预设区域内的待定位设备发起的定位请求及所述待定位设备的接入点信号参数检测记录；
获取布置在所述预设区域内的各个定位参考点的接入点信号参数检测记录；
确定所述待定位设备的接入点信号参数检测记录与所述各个定位参考点的接入点信号参数检测记录之间的相似度；
根据所述相似度的大小及所述各个定位参考点的位置，确定所述待定位设备的位置。
根据本申请实施例的一方面，申请了一种定位装置，包括：
第一获取模块，用于获取预设区域内的待定位设备发起的定位请求及所述待定位设备的接入点信号参数检测记录；
第二获取模块，用于获取布置在所述预设区域内的各个定位参考点的接入点信号参数检测记录；
确定模块，用于确定所述待定位设备的接入点信号参数检测记录与所述各个定位参考点的接入点信号参数检测记录之间的相似度；
定位模块，用于根据所述相似度的大小及所述各个定位参考点的位置，确定所述待定位设备的位置。
根据本申请实施例的一方面，申请了一种定位系统，包括定位服务器和布置在预设区域内的多个定位参考点，其中：
每个布置在所述预设区域内的定位参考点，用于检测接入点发送的接入点信号以得到包括一个或多个指纹信号记录的接入点信号参数检测记录，并将所述接入点信号参数检测记录发送给定位服务器；
所述定位服务器，其被配置为：
获取预设区域内的待定位设备发起的定位请求及所述待定位设备的接入点信号参数检测记录；
获取布置在所述预设区域内的各个定位参考点的接入点信号参数检测记录；
确定所述待定位设备的接入点信号参数检测记录与所述各个定位参考点的接入点信号参数检测记录之间的相似度；
根据所述相似度的大小及所述各个定位参考点的位置，确定所述待定位设备的位置。
本申请的实施例提供的技术方案可以包括以下有益效果：本申请提供的技术方案，通过获取布置在定位参考点处的多个装置所检测到的基站信号数据以及待定位设备所检测到的基站信号数据，比较二者的相似度并根据相似度将待定位设备的位置确定为与其基站信号数据的相似度最大的定位参考点的位置。通过这样的技术方案，可以在不依赖基站部署的情况下实现较高精度的定位。
本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：
图1示出了根据本申请一个实施例的定位方法应用的系统构架图。
图2示出了根据本申请一个实施例的定位方法的流程图。
图3示出了根据本申请一个实施例的步骤S230的详细流程图。
图4示出了根据本申请一个实施例的定位方法的流程图。
图5示出了根据本申请一个实施例的定位方法所涉及的接入点、定位服务器、待定位设备、定位参考点的交互流程图。
图6示出了根据本申请一个实施例的定位装置的框图。
图7示出了根据本申请一个实施例的电子设备的计算机系统的结构示意图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些示例实施方式使得本申请的描述将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。附图仅为本申请的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。
此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多示例实施方式中。在下面的描述中，提供许多具体细节从而给出对本申请的示例实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本申请的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、步骤等。在其它情况下，不详细示出或描述公知结构、方法、实现或者操作以避免喧宾夺主而使得本申请的各方面变得模糊。
附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
下面先参照图1描述一下本申请实施例的定位方法所应用的体系构架。
如图1所示，本申请实施例的定位方法所应用的体系构架包括接入点101、待定位设备102、定位参考点103和定位服务器104，在预定区域中布置有待定位设备102和多个定位参考点103，每个定位参考点103的位置信息是已知的。每个定位参考点103均可以检测接入点101发出的接入点信号，以得到接入点信号参数检测记录。由于每个定位参考点103所处的位置不同，所以每个定位参考点103所检测到的接入点信号参数检测记录均不同，将定位参考点103检测到的接入点信号参数检测记录称为该定位参考点的指纹信号记录，每个接入点信号参数检测记录包括一个或多个指纹信号记录。定位参考点103可以通过网络105将所检测到的指纹信号记录发送给定位服务器104。待定位设备102也可以检测接入点101发出的接入点信号，以得到接入点信号参数检测记录，将待定位设备102检测到的接入点信号参数检测记录称为待定位设备的定位信号记录，每个接入点信号参数检测记录包括一个或多个定位信号记录。待定位设备102可以通过网络105将所检测到的定位信号记录发送给定位服务器104。
待定位设备102可以通过网络105向定位服务器104发送定位请求，请求定位服务器104确定其所处的位置。定位服务器104可以基于待定位设备102的定位请求，可以将待定位设备102检测到的接入点信号参数检测记录与每个定位参考点103检测到的接入点信号参数检测记录进行比较，以确定二者的相似度。如果某个定位参考点的接入点信号参数检测记录与待定位设备102的接入点信号参数检测记录相似度比较高，则表明待定位设备102很可能位于该定位参考点位置处。在一个示例性实施例中，定位服务器104将与待定位设备102的接入点信号参数检测记录的相似度最高的接入点信号参数检测记录所对应的定位参考点确定为待定位设备102所处的位置。
定位参考点103可以按照预定的时间间隔或预设的规则(例如，周期性地、非周期性地、随机地、实时地等)检测接入点信号，不断更新每个定位参考点的指纹信号记录，以便定位服务器103在定位时能够获得并使用每个定位参考点的更新的指纹信号记录。定位服务器104可以使用定位参考点103所检测到的接入点信号参数检测记录来对位于预定区域内的待定位设备102进行定位。在一个实施例中，定位服务器104可以将从定位参考点103收到的指纹信号记录存储在定位数据库中。在一个实施例中，定位服务器104可以使用从定位参考点103获取的新的指纹信号记录更新定位数据库，以保证所存储的是最新的指纹信号记录。
定位服务器104可以是能够提供定位计算能力的任意计算设备，其能够通过网络105(例如移动通信网络或其一部分(例如核心网))与定位参考点103以及一个或多个待定位设备102进行通信。虽然在本文中将这种计算设备称为“定位服务器”，但应当理解的是，其可以是服务器设备，也可以是终端设备。在一个实施例中，定位服务器104被部署在云端，通过网络105与待定位设备102和定位参考点103实现数据交互。
待定位设备102可以是任何能够检测基站信号并能够与定位服务器104进行通信的计算设备。例如，待定位设备102可以是移动通信网络中的终端设备，其可以指接入终端、用户设备(User Equipment，UE)、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理或用户装置。接入终端可以是蜂窝电话、无绳电话、会话启动协议(Session Initiation Protocol，SIP)电话、无线本地环路(Wireless Local Loop，WLL)站、个人数字处理(Personal Digital Assistant，PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备、未来5G网络中的终端设备或者未来演进的PLMN(Public Land MobileNetwork，公共陆地移动网络)中的终端设备等。
定位参考点103可以是能够检测接入点101发出的接入点信号并能够与定位服务器104进行通信的任意计算设备。由于在根据本申请实施例的定位系统或定位方法中要求定位参考点103具有的功能比较简单，在一些实施例中，可以使用低成本组件来实现定位参考点103，从而便于大量部署。
网络105可以是能够提供定位服务器104与定位参考点103和/或待定位设备102之间的通信连接的任何通信链路。例如，如上所述，网络105可以是移动通信网络，或移动通信网络的核心网。在一个实施例中，定位服务器104分别与定位参考点103及待定位设备102之间的通信网络可以是相同的，也可以是不同的。
根据本申请的一个实施例，提供了一种定位方法。
如图2所示，所述方法包括：
步骤S210、获取预设区域内的待定位设备发起的定位请求及所述待定位设备的接入点信号参数检测记录；
步骤S220、获取布置在所述预设区域内的各个定位参考点的接入点信号参数检测记录；
步骤S230、确定所述待定位设备的接入点信号参数检测记录与所述各个定位参考点的接入点信号参数检测记录之间的相似度；
步骤S240、根据所述相似度的大小及所述各个定位参考点的位置，确定所述待定位设备的位置。
下面对这些步骤进行详细描述。
步骤S210、获取预设区域内的待定位设备发起的定位请求及所述待定位设备的接入点信号参数检测记录。
在步骤S210中，预设区域是指布置有待定位设备和多个定位参考点的区域。待定位设备是指需要获取位置信息的设备，待定位设备可以检测移动通信网络中的接入点所发射的接入点信号，获得接入点信号参数检测记录。待定位设备可以通过诸如移动通信网络的通信链路与定位服务器进行通信。
待定位设备可以向定位服务器发送定位请求，定位服务器可以根据定位请求对待定位设备进行定位。
可选的，待定位设备需要进行定位时，首先对其周围的接入点信号进行检测扫描，然后将接入点信号参数检测记录与定位请求一起上报至定位服务器。
步骤S220、获取布置在所述预设区域内的各个定位参考点的接入点信号参数检测记录。
布置在预设区域内会有多个定位参考点，每个定位参考点均可以检测接入点发出的接入点信号，以得到接入点信号参数检测记录。
获取各个定位参考点的接入点信号参数检测记录包括两种情况：一种情况是定位服务器需要获取定位参考点的接入点信号参数检测记录时，则向定位参考点发送获取请求，定位参考点在接收到获取请求后，检测周围接入点的信号并产生接入点信号参数检测记录，并将其发送至定位服务器；另一种情况是定位服务器被动接收定位参考点定期或实时发送的接入点信号参数检测记录。
在一个实施例中，无论是定位服务器主动获取还是被动获取接入点信号参数检测记录，定位服务器获取定位参考点的接入点信号参数检测记录后，可以采用定位数据库的形式将定位参考点的接入点信号参数检测记录存储起来，其中定位数据库的形式可以如下表1所示。
表1 定位数据库示例
Figure BDA0002154487800000071
在一个实施例中，所述定位参考点还可以用于：
定期检测接入点信号并提取所述接入点信号中的信号参数，得到接入点信号参数检测记录；
根据所述接入点信号参数检测记录更新历史接入点信号参数检测记录，得到更新后的接入点信号参数检测记录；
确定所述更新后的接入点信号参数检测记录与所述历史接入点信号参数检测记录之间的相似度；
若所述相似度小于等于预定阈值，则发送更新请求至所述定位服务器。
在该实施例中，定位参考点可以按照预定的时间间隔或实时地检测接入点信号，提取接入点信号中的信号参数，得到接入点信号参数检测记录。定位参考点每次检测后，会对其历史接入点信号参数检测记录进行更新，得到更新后的接入点信号参数检测记录。定位参考点在将更新后的接入点信号参数检测记录发送至定位服务器之前，会计算更新后的接入点信号参数检测记录与历史接入点信号参数检测记录之间的相似度，且在相似度小于等于预定阈值的情况下，才会发送更新后的接入点信号参数检测记录至定位服务器。
在一个实施例中，定位参考点计算更新后的接入点信号参数检测记录与历史接入点信号参数检测记录之间的相似度与定位服务器计算待定位设备的接入点信号参数检测记录与各个定位参考点的接入点信号参数检测记录之间的相似度的方法相同，详见下文步骤S230内容部分。
通过计算当前接入点信号参数检测记录与历史接入点信号参数检测记录的相似度，且只有当相似度小于等于预定阈值时才会向定位发送更新请求，这样可以避免将相同或相似度较高的接入点信号数据重复发送给定位服务器，节省了网络带宽和开销。
在一个实施例中，所述根据所述接入点信号参数检测记录更新历史接入点信号参数检测记录，得到更新后的接入点信号参数检测记录，包括：
根据所述定位参考点的接入点信号参数检测记录中包含的记录值、所述定位参考点的历史接入点信号参数检测记录中包含的历史记录值均值以及历史检测次数得到更新后的记录值均值；
根据所述定位参考点的历史接入点信号参数检测记录中包含的历史记录值方差、所述定位参考点的历史接入点信号参数检测记录中包含的历史记录值均值、所述定位参考点的接入点信号参数检测记录中包含的记录值以及所述更新后的记录值均值得到更新后的记录值方差；
基于所述更新后的记录值均值、所述更新后的记录值方差以及所述定位参考点的接入点信号参数检测记录中包含的记录索引，得到更新后的接入点信号参数检测记录。
在该实施例中，定位参考点的接入点信号参数检测记录包括记录索引、记录值d，其中，记录值d包又括记录值均值μ和记录值方差σ，定位参考点每次检测接入点信号后，对于记录值均值μ和记录值方差σ需要进行更新。
可选的，更新后的记录值均值μnew可以按照如下公式进行计算得到：
μnew＝(μold·n+di)/(n+1) 公式1
其中，μold表示定位参考点的历史接入点信号参数检测记录中的历史记录值均值，n表示历史检测次数，di表示定位参考点的接入点信号参数检测记录的记录值。
可选的，更新后的记录值方差σnew可以按照如下公式进行计算得到：
Figure BDA0002154487800000091
其中，σold表示定位参考点的历史接入点信号参数检测记录中的历史记录值方差。
步骤S230、确定所述待定位设备的接入点信号参数检测记录与所述各个定位参考点的接入点信号参数检测记录之间的相似度。
在一个实施例中，所述待定位设备的接入点信号参数检测记录包括一个或多个定位信号记录，其中，每个所述定位信号记录包括：所述定位信号记录的记录索引和记录值，所述定位信号记录的记录索引包括所述待定位设备所检测到的接入点信号所对应的物理资源标识，所述定位信号记录的记录值包括所述待定位设备所检测到的接入点信号的信号质量数据；
每个定位参考点的接入点信号参数检测记录包括一个或多个指纹信号记录，其中，每个所述指纹信号记录包括：所述指纹信号记录的记录索引和记录值，所述指纹信号记录的记录索引包括所述定位参考点所检测到的接入点信号所对应的物理资源标识，所述指纹信号记录的记录值包括所述定位参考点所检测到的接入点信号的信号质量数据。
在该实施例中，待定位设备的接入点信号参数检测记录与定位参考点的接入点信号参数检测记录的格式是一样的，均包括记录索引和记录值，具体可以参见下面的示例。
对于GSM(Global System for Mobile Communications，全球移动通信系统)基站信号，基站信号参数检测记录的格式为{“MCC+MNC+ARFCN+BSIC”：RXLEV}，其中“MCC+MNC+ARFCN+BSIC”为记录索引，表示所检测到的基站信号所占用的物理资源标识，RXLEV为记录值，表示该基站信号的信号质量；其中，MCC(Mobile Country Code，移动设备国家代码)为国家代码，MNC(Mobile Network Code，移动设备网络代码)为移动网络代码，ARFCN(Absolute Radio Frequency Channel Number，绝对无线频道编号)为GSM无线频道编号，BSIC(Base Station Identity Code，基站识别码)为GSM基站识别码，RXLEV(ReceivedSignal Level，接收信号电平)为GSM接收电平值。
对于LTE基站信号，基站信号参数检测记录的格式为{“MCC+MNC+PCI+EARFCN”：(RSRP，RSSI，RSRQ)}，其中“MCC+MNC+PCI+EARFCN”为记录索引，表示所检测到的基站信号所占用的物理资源标识，(RSRP，RSSI，RSRQ)表示一个向量，为记录值，表示该基站信号的信号质量；其中，MCC为国家代码，MNC为移动网络代码，PCI(Physical Cell ID，物理小区标识)为LTE物理层小区标识符，EARFCN(E-UTRA Absolute Radio Frequency Channel Number，E-UTRA((Evolved Universal Terrestrial Radio Access，演进的通用陆地无线电接入)绝对无线频道编号)为LTE载波频点号，RSRP(Reference Signal Receiving Power,参考信号接收功率)为LTE导频信号接收功率，RSSI(Received Signal Strength Indication接收信号强度指示)为LTE接收信号强度指示，RSRQ(Reference Signal Receiving Quality，参考信号接收质量)为LTE导频信号接收质量。
对于5G信号，基站信号参数检测记录的格式为{“MCC+MNC+5G物理层小区标识符+5G载波频点号+5G导频波束标识符”：(RSRP，RSSI，RSRQ)}，其中“MCC+MNC+5G物理层小区标识符+5G载波频点号+5G导频波束标识符”为记录索引，表示所检测到的基站信号所占用的物理资源标识，(RSRP，RSSI，RSRQ)表示一个向量，为记录值，表示该基站信号的信号质量；其中，MCC为国家代码，MNC为移动网络代码，RSRP为5G导频信号接收功率，RSSI为5G接收信号强度指示，RSRQ为5G导频信号接收质量。
当定位服务器获取到待定位设备的接入点信号参数检测记录和各个定位参考点的接入点信号参数检测记录之后，定位服务器便计算两者之间的相似度，以对待定位设备进行定位。
图3示出了如何确定待定位设备的接入点信号参数检测记录与任一个定位参考点的接入点信号参数检测记录的相似度的示例性具体实施方式。如图3所示，具体包括：
步骤S2301、对每个定位参考点的接入点信号参数检测记录，分别确定所述待定位设备的接入点信号参数检测记录中的每个定位信号记录与该定位参考点的接入点信号参数检测记录中的每个指纹信号记录的相似度，并对确定出的各个相似度进行求和，得到相似度之和；
步骤S2302、对所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录求并集，得到并集集合中包括的信号数据的个数；
步骤S2303、计算所述相似度之和与所述信号数据的个数之间的比值，将所述比值作为所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录之间的相似度。
在步骤S2301中，如前所述，待定位设备的接入点信号参数检测记录可能包括一个或多个定位信号记录，每个定位参考点的接入点信号参数检测记录也可能包括一个或多个指纹信号记录。因此对于每个定位参考点，需要分别确定待定位设备的接入点信号参数检测记录中的每个定位信号记录与该定位参考点的接入点信号参数检测记录中的每个指纹信号记录的相似度。
在一个实施例中，所述分别确定所述待定位设备的接入点信号参数检测记录中的每个定位信号记录与该定位参考点的接入点信号参数检测记录中的每个指纹信号记录的相似度，包括：
分别确定所述待定位设备的接入点信号参数检测记录中的每个定位信号记录与该定位参考点的接入点信号参数检测记录中的每个指纹信号记录的索引相似度以及记录值相似度；
根据所述每个定位信号记录与所述每个指纹信号记录的索引相似度以及记录值相似度，计算所述每个定位信号记录与所述每个指纹信号记录的相似度。
在该实施例中，将一个定位信号记录与一个指纹信号记录的相似度确定为包括索引相似度和记录值相似度，将索引相似度Ii，j和记录值相似度
Figure BDA0002154487800000121
之和确定为一个定位信号记录与一个指纹信号记录的相似度。
在一个实施例中，根据如下公式确定所述索引相似度Ii,j：
Figure BDA0002154487800000122
其中，ai为该定位信号记录的记录索引，
Figure BDA0002154487800000123
为该指纹信号记录的记录索引。
公式3表明索引相似度要么为1，要么为0，若定位信号记录与指纹信号记录的记录索引相同，则索引相似度为1，若定位信号记录与指纹信号记录的记录索引不相同，则索引相似度为0。
所述记录值包括记录值均值和记录值方差，根据如下公式确定所述记录值相似度
Figure BDA0002154487800000124
Figure BDA0002154487800000125
Dmin＝min(Di,j),Ii,j＝1 公式5
Figure BDA0002154487800000126
Sj＝diag(σj) 公式7
其中，di为定位信号记录的记录值，μj为指纹信号记录的记录值均值，σj为指纹信号记录的记录值方差，Di,j为记录索引ai对应的记录值与记录索引
Figure BDA0002154487800000127
对应的记录值之间的距离。
每个定位信号记录与每个指纹信号记录的相似度Si,j记为
Figure BDA0002154487800000131
则对确定出的各个相似度进行求和，得到相似度之和
Figure BDA0002154487800000132
步骤S2302、对所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录求并集，得到并集集合中包括的信号数据的个数。
在步骤S2302中，用Ω表示待定位设备的接入点信号参数检测记录中的定位信号记录的个数，用P表示该定位参考点的接入点信号参数检测记录中的指纹信号记录的个数，对所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录求并集就是把Ω和P中所有的信号记录合并在一起组成的集合，叫做集合Ω与集合P的并集，记作|Ω∪P|。
步骤S2303、计算所述相似度之和与所述信号数据的个数之间的比值，将所述比值作为所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录之间的相似度。
在步骤S2303中，如前所述，相似度之和为∑Si,j，因此根据相似度之和与并集中信号数据的个数的比值，得到相似度S＝∑Si,j/|Ω∪P|。
步骤S240、根据所述相似度的大小及所述各个定位参考点的位置，确定所述待定位设备的位置。
在S230中计算出待定位设备的定位信号记录与每个定位参考点的指纹信号记录的相似度S后，即可在S240中确定待定位设备的位置。在一个实施例中，相似度越大，表明待定位设备与定位参考点所处的位置越接近，因此，在S240中可以将相似度S最大的定位参考点的位置确定为待定位设备的位置。
可选的，还可以对计算出的各个相似度确定其权重系数，根据相似度和权重系数得到权重值，选择权重值最大的定位参考点的位置作为待定位设备的位置。
在一个实施例中，所述方法还包括：
若获取到所述定位参考点发送的新的接入点信号参数检测记录，则检测所述定位参考点的历史接入点信号参数检测记录与所述新的接入点信号参数检测记录中是否有记录索引相同的第一接入点信号参数检测记录；
若所述历史基站信号参数检测记录与所述新的基站信号检测记录中有记录索引相同的第一接入点信号参数检测记录，则根据所述新的基站信号检测记录中包含的所述第一接入点信号参数检测记录的记录值更新所述定位参考点的基站信号参数检测记录中的记录值；
若所述新的基站信号检测记录中包含有所述历史基站信号参数检测记录中未包含的第二接入点信号参数检测记录，则增加所述第二接入点信号参数检测记录。
在该实施例中，如果定位服务器接收到定位参考点发送的更新接入点信号参数检测记录，则会根据新的接入点信号参数检测记录更新历史接入点信号参数检测记录。更新的方式可以是判断历史接入点信号参数检测记录与新的接入点信号参数检测记录中是否有记录索引相同的第一接入点信号参数检测记录，若有，则只需要用新的接入点信号参数检测记录中包含的记录值更新历史接入点信号参数检测记录中的记录值；若没有，则将该新的接入点信号参数检测记录增加到定位服务器的数据库中。
图5示出了根据本申请一个实施例的定位方法所涉及的接入点、定位服务器、待定位设备、定位参考点的交互流程图。
在图5的示例中，假设待定位设备所处的预定区域内部署有多个定位参考点装置，待定位设备和定位参考点能够接收到5G基站发出的接入点信号，区域内共有三个定位参考点A、B、C，其中对于所检测到的所有接入点信号，MCC＝aaa，MNC＝bbb。该示例过程包括：
S510、待定位设备检测接入点信号。
待定位设备通过网络检测到接入点信号，并提取其中的信号参数，在该实施例中，待定位设备通过网络可以检测到如下基站信号。
基站信号1：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝901，RSRP＝-85，RSSI＝-63,RSRQ＝-20。
基站信号2：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝902，RSRP＝-45，RSSI＝-23,RSRQ＝-10。
基站信号3：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝903，RSRP＝-45，RSSI＝-123,RSRQ＝-10。
基站信号4：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝905，RSRP＝-45，RSSI＝-123,RSRQ＝-10。
S520、待定位设备发送定位请求和定位信号记录至定位服务器。
待定位设备根据步骤S510中检测到的基站信号并提取其中的信号参数得到了如下接入点信号参数检测记录，总共包括了4个定位信号记录：
定位信号记录1：{“aaa+bbb+345+678+901”：(-85，-63,-20)}
定位信号记录2：{“aaa+bbb+345+678+902”：(-45，-23,-10)}
定位信号记录3：{“aaa+bbb+345+678+903”：(-45，-123,-10)}
定位信号记录3：{“aaa+bbb+345+678+905”：(-45，-123,-10)}
待定位设备在向定位服务器发送定位请求时，会将4个定位信号记录一并发送。
步骤S530、定位参考点检测接入点信号，得到接入点信号参数检测记录。
在该实施例中，布置在待定位设备所确定的预定区域内的定位参考点包括了定位参考点A、定位参考点B以及定位参考点C。
对于定位参考点A，其检测到了如下基站信号：
基站信号1：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝901，RSRP＝-85，RSSI＝-63,RSRQ＝-20
基站信号2：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝902，RSRP＝-45，RSSI＝-23,RSRQ＝-10
基站信号3：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝903，RSRP＝-45，RSSI＝-23,RSRQ＝-10
根据上述检测结果，定位参考点A产生如下接入点信号参数检测记录，包括3个指纹信号记录：
指纹信号记录1：{“aaa+bbb+345+678+901”：(-85，-63,-20)}
指纹信号记录2：{“aaa+bbb+345+678+902”：(-45，-23,-10)}
指纹信号记录3：{“aaa+bbb+345+678+903”：(-45，-23,-10)}
对于定位参考点B，其检测到了如下基站信号：
基站信号1：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝901，RSRP＝-85，RSSI＝-63,RSRQ＝-20
基站信号2：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝905，RSRP＝-45，RSSI＝-23,RSRQ＝-10
基站信号3：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝903，RSRP＝-45，RSSI＝-123,RSRQ＝-10
根据上述检测结果，定位参考点B产生如下接入点信号参数检测记录，包括3个指纹信号记录：
指纹信号记录1：{“aaa+bbb+345+678+901”：(-85，-63,-20)}
指纹信号记录2：{“aaa+bbb+345+678+905”：(-45，-23,-10)}
指纹信号记录3：{“aaa+bbb+345+678+903”：(-45，-23,-10)}
对于定位参考点C，其检测到了如下基站信号：
基站信号1：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝906，RSRP＝-85，RSSI＝-63,RSRQ＝-20
基站信号2：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝905，RSRP＝-45，RSSI＝-23,RSRQ＝-10
基站信号3：5G物理层小区标识符＝345,5G载波频点号＝678，5G导频波束标识符＝907，RSRP＝-45，RSSI＝-123,RSRQ＝-10
根据上述检测结果，定位参考点C产生如下接入点信号参数检测记录，包括3个指纹信号记录：
指纹信号记录1：{“aaa+bbb+345+678+906”：(-85，-63,-20)}
指纹信号记录2：{“aaa+bbb+345+678+905”：(-45，-23,-10)}
指纹信号记录3：{“aaa+bbb+345+678+907”：(-45，-123,-10)}
S540、定位参考点更新历史记录，计算更新后记录与历史记录的相似度，确定是否要发送检测到的接入点信号参数检测记录。
如前所述，定位参考点可以按照预定的时间间隔或预设的规则(例如，周期性地、非周期性地、随机地、实时地等)检测接入点信号，提取接入点信号中的信号参数，得到接入点信号参数检测记录，定位参考点每次检测后，会对其历史接入点信号参数检测记录进行更新，得到更新后的接入点信号参数检测记录。定位参考点在将更新后的接入点信号参数检测记录发送至定位服务器之前，会计算更新后的接入点信号参数检测记录与历史接入点信号参数检测记录之间的相似度，且在相似度小于等于预定阈值的情况下，才会发送更新后的接入点信号参数检测记录至定位服务器。
在本实施例中，利用当前检测到的接入点信号参数检测记录更新历史接入点信号参数检测记录，得到更新后的接入点信号参数检测记录。
参考点装置A历史接入点信号参数检测记录为：
历史指纹信号记录1：{“aaa+bbb+345+678+901”：(-85，3)，(-63,20)，(-20，15)，1000}
历史指纹信号记录2：{“aaa+bbb+345+678+902”：(-45，2)，(-23,10)，(-10，7)，2700}
历史指纹信号记录3：{“aaa+bbb+345+678+903”：(-45，0.2)，(-23,30)，(-10，22)，1500}
定位参考点A根据当前接入点信号参数检测记录，结合公式(1)和(2)，将上述记录更新为：
更新后的指纹信号记录1：{“aaa+bbb+345+678+901”：(-85，3)，(-63,20)，(-20，15)，1001}
更新后的指纹信号记录2：{“aaa+bbb+345+678+902”：(-45，2)，(-23,10)，(-10，7)，2701}
更新后的指纹信号记录3：{“aaa+bbb+345+678+903”：(-45，0.2)，(-23,30)，(-10，22)，1501}
其中，更新后的指纹信号记录中的“1001”、“2701”、“1501”表示检测次数。
参考点装置B历史接入点信号参数检测记录为：
历史指纹信号记录1：{“aaa+bbb+345+678+901”：(-85，3)，(-63,20)，(-20，15)，3000}
历史指纹信号记录2：{“aaa+bbb+345+678+905”：(-45，2)，(-23,10)，(-10，7)，7000}
历史指纹信号记录3：{“aaa+bbb+345+678+903”：(-45，0.2)，(-23,30)，(-10，22)，9000}
定位参考点B根据当前接入点信号参数检测记录，结合公式(1)和(2)，将上述记录更新为：
更新后的指纹信号记录1：{“aaa+bbb+345+678+901”：(-85，3)，(-63,20)，(-20，15)，3001}
更新后的指纹信号记录2：{“aaa+bbb+345+678+905”：(-45，2)，(-23,10)，(-10，7)，7001}
更新后的指纹信号记录3：{“aaa+bbb+345+678+903”：(-45，0.2)，(-23,30)，(-10，22)，9001}
参考点装置C历史接入点信号参数检测记录为：
历史指纹信号记录1：{“aaa+bbb+345+678+906”：(-85，3)，(-63,20)，(-20，15)，8000}
历史指纹信号记录2：{“aaa+bbb+345+678+905”：(-45，2)，(-23,10)，(-10，7)，9000}
历史指纹信号记录3：{“aaa+bbb+345+678+907”：(-45，0.2)，(-123,30)，(-10，22)，10000}
定位参考点C根据当前接入点信号参数检测记录，结合公式(1)和(2)，将上述记录更新为：
更新后的指纹信号记录1：{“aaa+bbb+345+678+906”：(-85，3)，(-63,20)，(-20，15)，8001}
更新后的指纹信号记录2：{“aaa+bbb+345+678+905”：(-45，2)，(-23,10)，(-10，7)，9001}
更新后的指纹信号记录3：{“aaa+bbb+345+678+907”：(-45，0.2)，(-123,30)，(-10，22)，10001}
在更新历史记录后，计算更新后记录与历史记录的相似度，相似度计算方法在上文已有描述，在此不再赘述。根据相似度确定是否需要发送更新后接入点信号参数检测记录。
在本实施例中，由于定位参考点A、定位参考点B以及定位参考点C的更新后的接入点信号参数检测记录与历史接入点信号参数检测记录的相似度高于预定阈值，因此不会对定位服务器的接入点信号参数检测记录进行更新。
步骤S550、定位参考点发送指纹信号记录。
在步骤S550中，若更新后的接入点信号参数检测记录与历史接入点信号参数检测记录的相似度小于等于预定阈值，则定位参考点会发送更新后的指纹信号记录至定位服务器，以更新定位服务器中存储的指纹信号记录。
在本实施例中，定位参考点A、B、C不会对定位服务器中的指纹信号记录进行更新，故而在定位服务器的定位数据库中的指纹信号记录如下表：
Figure BDA0002154487800000191
步骤S560、定位服务器确定定位信号记录与指纹信号记录的相似度。
如在前面的一些实施例中所述，定位服务器可以从定位数据库中获取与待定位设备相关的定位参考点(例如，与待定位设备位于同一预定区域内的定位参考点装置)的指纹信号记录，将每个定位参考点的指纹信号记录与从待定位设备接收的定位信号记录相比较，确定二者之间的相似度。关于如何确定定位信号记录与指纹信号记录之间的相似度，在此不再赘述。根据前述实施例中的公式(3)-公式(7)分别计算步骤S520中待定位设备的定位信号记录与定位参考点A、定位参考点B、定位参考点C的指纹信号记录的相似度，得到待定位设备的定位信号记录与定位参考点A的相似度SA＝1.25，SB＝0.75，SC＝1/6。
步骤S570、定位服务器根据相似度大小向待定位设备返回定位结果。
在一个实施例中，定位服务器将所确定出的相似度最大的定位参考点A的位置信息返回给发送定位请求的待定位设备。
如图6所示，根据本申请的一个实施例，提供了一种定位装置，对于本申请装置实施例中未披露的细节，请参照本申请上述的配置文件生成方法的实施例。其中，所述装置包括：
第一获取模块610，用于获取预设区域内的待定位设备发起的定位请求及所述待定位设备的接入点信号参数检测记录；
第二获取模块620，用于获取布置在所述预设区域内的各个定位参考点的接入点信号参数检测记录；
确定模块630，用于确定所述待定位设备的接入点信号参数检测记录与所述各个定位参考点的接入点信号参数检测记录之间的相似度；
定位模块640，用于根据所述相似度的大小及所述各个定位参考点的位置，确定所述待定位设备的位置。
在一个实施例中，所述确定模块630包括：
确定单元，用于对每个定位参考点的接入点信号参数检测记录，分别确定所述待定位设备的接入点信号参数检测记录中的每个定位信号记录与该定位参考点的接入点信号参数检测记录中的每个指纹信号记录的相似度，并对确定出的各个相似度进行求和，得到相似度之和；
并集单元，用于对所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录求并集，得到并集集合中包括的信号数据的个数；
计算单元，用于计算所述相似度之和与所述信号数据的个数之间的比值，将所述比值作为所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录之间的相似度。
在一个实施例中，所述确定单元用于：
分别确定所述待定位设备的接入点信号参数检测记录中的每个定位信号记录与该定位参考点的接入点信号参数检测记录中的每个指纹信号记录的索引相似度以及记录值相似度；
根据所述每个定位信号记录与所述每个指纹信号记录的索引相似度以及记录值相似度，计算所述每个定位信号记录与所述每个指纹信号记录的相似度。
在一个实施例中，根据如下公式确定所述索引相似度Ii,j：
Figure BDA0002154487800000211
以及，根据如下公式确定所述记录值相似度
Figure BDA0002154487800000212
Figure BDA0002154487800000213
Dmin＝min(Di,j),Ii,j＝1 公式5
Figure BDA0002154487800000214
Sj＝diag(σj) 公式7
其中，ai为所述定位信号记录的记录索引，
Figure BDA0002154487800000215
为所述指纹信号记录的记录索引，di为所述定位信号记录的记录值，μj为所述指纹信号记录的记录值均值，σj为所述指纹信号记录的记录值方差，Di,j为记录索引ai对应的记录值与记录索引
Figure BDA0002154487800000216
对应的记录值之间的距离。
在一个实施例中，所述待定位设备的接入点信号参数检测记录包括一个或多个定位信号记录，其中，每个所述定位信号记录包括：所述定位信号记录的记录索引和记录值，所述定位信号记录的记录索引包括所述待定位设备所检测到的接入点信号所对应的物理资源标识，所述定位信号记录的记录值包括所述待定位设备所检测到的接入点信号的信号质量数据；
每个定位参考点的接入点信号参数检测记录包括一个或多个指纹信号记录，其中，每个所述指纹信号记录包括：所述指纹信号记录的记录索引和记录值，所述指纹信号记录的记录索引包括所述定位参考点所检测到的接入点信号所对应的物理资源标识，所述指纹信号记录的记录值包括所述定位参考点所检测到的接入点信号的信号质量数据。
在一个实施例中，所述装置还包括：
检测模块，用于若获取到所述定位参考点发送的新的接入点信号参数检测记录，则检测所述定位参考点的历史接入点信号参数检测记录与所述新的接入点信号参数检测记录中是否有记录索引相同的第一接入点信号参数检测记录；
更新模块，用于若所述历史基站信号参数检测记录与所述新的基站信号检测记录中有记录索引相同的第一接入点信号参数检测记录，则根据所述新的基站信号检测记录中包含的所述第一接入点信号参数检测记录的记录值更新所述定位参考点的基站信号参数检测记录中的记录值；
增加模块，用于若所述新的基站信号检测记录中包含有所述历史基站信号参数检测记录中未包含的第二接入点信号参数检测记录，则增加所述第二接入点信号参数检测记录。
下面参照图7来描述本申请实施方式中的服务器101。图7显示的服务器101仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图7所示，服务器101以通用计算设备的形式表现。服务器101的组件可以包括但不限于：至少一个处理单元710、至少一个存储单元720、连接不同系统组件(包括存储单元720和处理单元710)的总线730。其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元710执行，使得所述处理单元710执行本说明书上述示例性方法的描述部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元710可以执行如图2中所示的各个步骤。
存储单元720可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)7201和/或高速缓存存储单元7202，还可以进一步包括只读存储单元(ROM)7203。
存储单元720还可以包括具有一组(至少一个)程序模块7205的程序/实用工具7204，这样的程序模块7205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线730可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
定位服务器104也可以与一个或多个外部设备700(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该定位服务器104交互的设备通信，和/或与使得该定位服务器104能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口650进行。并且，定位服务器104还可以通过网络适配器760与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器760通过总线730与网页显示引擎202的其它模块通信。应当明白，尽管图中未示出，可以结合网页显示引擎202使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本申请实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本申请实施方式的方法。
在本申请的示例性实施例中，还提供了一种计算机程序介质，其上存储有计算机可读指令，当所述计算机可读指令被计算机的处理器执行时，使计算机执行上述方法实施例部分描述的方法。
根据本申请的一个实施例，还提供了一种用于实现上述方法实施例中的方法的程序产品，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
此外，尽管在附图中以特定顺序描述了本申请中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本申请实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本申请实施方式的方法。
本领域技术人员在考虑说明书及实践这里申请的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未申请的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由所附的权利要求指出。

Claims (13)

1.一种定位方法，其特征在于，所述方法包括：
获取预设区域内的待定位设备发起的定位请求及所述待定位设备的接入点信号参数检测记录；
获取布置在所述预设区域内的各个定位参考点的接入点信号参数检测记录；
对每个定位参考点的接入点信号参数检测记录，分别确定所述待定位设备的接入点信号参数检测记录中的每个定位信号记录与该定位参考点的接入点信号参数检测记录中的每个指纹信号记录的索引相似度以及记录值相似度，并将每个定位信号记录与每个指纹信号记录的索引相似度以及记录值相似度之和，作为每个定位信号记录与每个指纹信号记录的相似度，以及对各个相似度进行求和，得到相似度之和，并将所述相似度之和作为所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录之间的相似度；其中，索引用于表征检测到的接入点信号所对应的物理资源标识，记录值用于表征检测到的接入点信号的信号质量数据；
根据所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录之间的相似度的大小及所述各个定位参考点的位置，确定所述待定位设备的位置。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
对所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录求并集，得到并集集合中包括的信号数据的个数；
计算所述相似度之和与所述信号记录的个数之间的比值，将所述比值作为所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录之间的相似度。
3.根据权利要求1所述的方法，其特征在于，根据如下公式确定所述索引相似度Ii,j：
Figure FDA0003536572400000021
以及，根据如下公式确定所述记录值相似度
Figure FDA0003536572400000022
Figure FDA0003536572400000023
Dmin＝min(Di,j),Ii,j＝1
Figure FDA0003536572400000024
Sj＝diag(σj)
其中，ai为所述定位信号记录的记录索引，
Figure FDA0003536572400000025
为所述指纹信号记录的记录索引，di为所述定位信号记录的记录值，μj为所述指纹信号记录的记录值均值，σj为所述指纹信号记录的记录值方差，Di,j为记录索引ai对应的记录值与记录索引
Figure FDA0003536572400000026
对应的记录值之间的距离。
4.根据权利要求1所述的方法，其特征在于，所述待定位设备的接入点信号参数检测记录包括一个或多个定位信号记录，其中，每个所述定位信号记录包括：所述定位信号记录的记录索引和记录值，所述定位信号记录的记录索引包括所述待定位设备所检测到的接入点信号所对应的物理资源标识，所述定位信号记录的记录值包括所述待定位设备所检测到的接入点信号的信号质量数据；
每个定位参考点的接入点信号参数检测记录包括一个或多个指纹信号记录，其中，每个所述指纹信号记录包括：所述指纹信号记录的记录索引和记录值，所述指纹信号记录的记录索引包括所述定位参考点所检测到的接入点信号所对应的物理资源标识，所述指纹信号记录的记录值包括所述定位参考点所检测到的接入点信号的信号质量数据。
5.根据权利要求1所述的方法，其特征在于，所述方法还包括：
若获取到所述定位参考点发送的新的接入点信号参数检测记录，则检测所述定位参考点的历史接入点信号参数检测记录与所述新的接入点信号参数检测记录中是否有记录索引相同的第一接入点信号参数检测记录；
若所述历史基站信号参数检测记录与所述新的基站信号检测记录中有记录索引相同的第一接入点信号参数检测记录，则根据所述新的基站信号检测记录中包含的所述第一接入点信号参数检测记录的记录值更新所述定位参考点的基站信号参数检测记录中的记录值；
若所述新的基站信号检测记录中包含有所述历史基站信号参数检测记录中未包含的第二接入点信号参数检测记录，则增加所述第二接入点信号参数检测记录。
6.一种定位装置，其特征在于，所述装置包括：
第一获取模块，用于获取预设区域内的待定位设备发起的定位请求及所述待定位设备的接入点信号参数检测记录；
第二获取模块，用于获取布置在所述预设区域内的各个定位参考点的接入点信号参数检测记录；
确定模块，用于对每个定位参考点的接入点信号参数检测记录，分别确定所述待定位设备的接入点信号参数检测记录中的每个定位信号记录与该定位参考点的接入点信号参数检测记录中的每个指纹信号记录的索引相似度以及记录值相似度，并将每个定位信号记录与每个指纹信号记录的索引相似度以及记录值相似度之和，作为每个定位信号记录与每个指纹信号记录的相似度，以及对各个相似度进行求和，得到相似度之和，并将所述相似度之和作为所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录之间的相似度；其中，索引用于表征检测到的接入点信号所对应的物理资源标识，记录值用于表征检测到的接入点信号的信号质量数据；
定位模块，用于根据所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录之间的相似度的大小及所述各个定位参考点的位置，确定所述待定位设备的位置。
7.根据权利要求6所述的装置，其特征在于，所述确定模块包括：
并集单元，用于对所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录求并集，得到并集集合中包括的信号数据的个数；
计算单元，用于计算所述相似度之和与所述信号数据的个数之间的比值，将所述比值作为所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录之间的相似度。
8.根据权利要求6所述的装置，其特征在于，根据如下公式确定所述索引相似度Ii,j：
Figure FDA0003536572400000041
以及，根据如下公式确定所述记录值相似度
Figure FDA0003536572400000042
Figure FDA0003536572400000043
Dmin＝min(Di,j),Ii,j＝1
Figure FDA0003536572400000044
Sj＝diag(σj)
其中，ai为所述定位信号记录的记录索引，
Figure FDA0003536572400000045
为所述指纹信号记录的记录索引，di为所述定位信号记录的记录值，μj为所述指纹信号记录的记录值均值，σj为所述指纹信号记录的记录值方差，Di,j为记录索引ai对应的记录值与记录索引
Figure FDA0003536572400000046
对应的记录值之间的距离。
9.根据权利要求6所述的装置，其特征在于，所述待定位设备的接入点信号参数检测记录包括一个或多个定位信号记录，其中，每个所述定位信号记录包括：所述定位信号记录的记录索引和记录值，所述定位信号记录的记录索引包括所述待定位设备所检测到的接入点信号所对应的物理资源标识，所述定位信号记录的记录值包括所述待定位设备所检测到的接入点信号的信号质量数据；
每个定位参考点的接入点信号参数检测记录包括一个或多个指纹信号记录，其中，每个所述指纹信号记录包括：所述指纹信号记录的记录索引和记录值，所述指纹信号记录的记录索引包括所述定位参考点所检测到的接入点信号所对应的物理资源标识，所述指纹信号记录的记录值包括所述定位参考点所检测到的接入点信号的信号质量数据。
10.根据权利要求6所述的装置，其特征在于，所述装置还包括：
检测模块，用于若获取到所述定位参考点发送的新的接入点信号参数检测记录，则检测所述定位参考点的历史接入点信号参数检测记录与所述新的接入点信号参数检测记录中是否有记录索引相同的第一接入点信号参数检测记录；
更新模块，用于若所述历史基站信号参数检测记录与所述新的基站信号检测记录中有记录索引相同的第一接入点信号参数检测记录，则根据所述新的基站信号检测记录中包含的所述第一接入点信号参数检测记录的记录值更新所述定位参考点的基站信号参数检测记录中的记录值；
增加模块，用于若所述新的基站信号检测记录中包含有所述历史基站信号参数检测记录中未包含的第二接入点信号参数检测记录，则增加所述第二接入点信号参数检测记录。
11.一种定位系统，其特征在于，包括定位服务器和布置在预设区域内的多个定位参考点，其中：
每个布置在所述预设区域内的定位参考点用于检测接入点发送的接入点信号以得到包括一个或多个指纹信号记录的接入点信号参数检测记录，并将所述接入点信号参数检测记录发送给定位服务器；
所述定位服务器，其被配置为：
获取预设区域内的待定位设备发起的定位请求及所述待定位设备的接入点信号参数检测记录；
获取布置在所述预设区域内的各个定位参考点的接入点信号参数检测记录；
对每个定位参考点的接入点信号参数检测记录，分别确定所述待定位设备的接入点信号参数检测记录中的每个定位信号记录与该定位参考点的接入点信号参数检测记录中的每个指纹信号记录的索引相似度以及记录值相似度，并将每个定位信号记录与每个指纹信号记录的索引相似度以及记录值相似度之和，作为每个定位信号记录与每个指纹信号记录的相似度，以及对各个相似度进行求和，得到相似度之和，并将所述相似度之和作为所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录之间的相似度；其中，索引用于表征检测到的接入点信号所对应的物理资源标识，记录值用于表征检测到的接入点信号的信号质量数据；
根据所述待定位设备的接入点信号参数检测记录与该定位参考点的接入点信号参数检测记录之间的相似度的大小及所述各个定位参考点的位置，确定所述待定位设备的位置。
12.根据权利要求11所述的定位系统，其特征在于，所述定位参考点被配置为：
定期检测接入点信号并提取所述接入点信号中的信号参数，得到所述接入点信号参数检测记录；
根据所述接入点信号参数检测记录更新历史接入点信号参数检测记录，得到更新后的接入点信号参数检测记录；
确定所述更新后的接入点信号参数检测记录与所述历史接入点信号参数检测记录之间的相似度；
若所述相似度小于等于预定阈值，则发送更新请求至所述定位服务器。
13.根据权利要求11所述的定位系统，其特征在于，所述定位参考点的接入点信号参数检测记录包括记录索引、记录值，其中所述记录值包括记录值均值和记录值方差，所述根据所述接入点信号参数检测记录更新历史接入点信号参数检测记录，得到更新后的接入点信号参数检测记录，包括：
根据所述定位参考点的接入点信号参数检测记录中包含的记录值、所述定位参考点的历史接入点信号参数检测记录中包含的历史记录值均值以及历史检测次数得到更新后的记录值均值；
根据所述定位参考点的历史接入点信号参数检测记录中包含的历史记录值方差、所述定位参考点的历史接入点信号参数检测记录中包含的历史记录值均值、所述定位参考点的接入点信号参数检测记录中包含的记录值以及所述更新后的记录值均值得到更新后的记录值方差；
基于所述更新后的记录值均值、所述更新后的记录值方差以及所述定位参考点的接入点信号参数检测记录中包含的记录索引，得到更新后的接入点信号参数检测记录。
CN201910713256.XA 2019-08-02 2019-08-02 定位方法、装置及系统 Active CN110896522B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910713256.XA CN110896522B (zh) 2019-08-02 2019-08-02 定位方法、装置及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910713256.XA CN110896522B (zh) 2019-08-02 2019-08-02 定位方法、装置及系统

Publications (2)

Publication Number Publication Date
CN110896522A CN110896522A (zh) 2020-03-20
CN110896522B true CN110896522B (zh) 2022-06-03

Family

ID=69785836

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910713256.XA Active CN110896522B (zh) 2019-08-02 2019-08-02 定位方法、装置及系统

Country Status (1)

Country Link
CN (1) CN110896522B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104301997A (zh) * 2014-09-23 2015-01-21 上海华为技术有限公司 一种服务器、移动终端、系统及定位方法
CN106199500A (zh) * 2016-07-18 2016-12-07 北京方位捷讯科技有限公司 指纹特征定位方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104301997A (zh) * 2014-09-23 2015-01-21 上海华为技术有限公司 一种服务器、移动终端、系统及定位方法
CN106199500A (zh) * 2016-07-18 2016-12-07 北京方位捷讯科技有限公司 指纹特征定位方法及装置

Also Published As

Publication number Publication date
CN110896522A (zh) 2020-03-20

Similar Documents

Publication Publication Date Title
CN103347278B (zh) 无线定位中指纹数据库的更新方法及装置
KR101785618B1 (ko) 멀티심 모바일 단말의 위치 파악 방법 및 장치
CN110166943B (zh) 终端位置信息的处理方法
US10321274B2 (en) Apparatus and method for determining location of electronic device
US20110306364A1 (en) System and method for providing network access to electronic devices
US20110149938A1 (en) Methods, apparatuses and computer program products for providing temporal information
CN102036368B (zh) 用于确定移动的无线通信设备的位置的方法和系统
US20220053348A1 (en) Method, apparatus, and computer program product for enhanced data analytics in multiple nwdaf deployments
US10306643B2 (en) System and method for improved band-channel scanning and network switching
CN106664296B (zh) 无缝对等互联网连接
KR20150025208A (ko) 네트워크 연결 방법 및 그 방법을 처리하는 전자 장치
CN104080043A (zh) 兴趣点的位置信息的校正方法及设备
EP3193521B1 (en) Method and server for saving standard format page
KR20140088318A (ko) 무선랜에서 채널 정보를 공유하여 채널 검색 시간을 줄이는 방법 및 장치
US10271218B2 (en) Enable access point availability prediction
US10454597B1 (en) Systems and methods for locating telecommunication cell sites
CN114501304A (zh) 近域通信方法、装置、存储介质和电子设备
WO2012025788A1 (en) Methods and apparatuses for facilitating determination of available spectrum
CN110896522B (zh) 定位方法、装置及系统
CN110896561B (zh) 定位方法、设备、系统和计算机可读存储介质
CN110346754B (zh) 一种定位时刻获取方法及装置
US20240236929A9 (en) Positioning method and apparatus, and terminal and storage medium
CN116266899A (zh) 跟踪区边界信息的处理方法、装置、电子设备和可读介质
CN110858990B (zh) 一种网络重选的方法及装置
KR20200114456A (ko) 와이파이 핑거프린트 기반 위치인식용 라디오맵 자동 업데이트 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40022443

Country of ref document: HK

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant