AP设备数量的配置方法及装置、电子设备及存储介质

摘要

本发明公开了一种AP设备数量的配置方法及装置、电子设备及存储介质。其中，该方法包括：确定定位区域内的无线访问AP设备集合和信号校准点；对所述AP设备集合中与墙体距离最小的指定AP进行镜像处理，得到有效镜像AP，为除所述指定AP之外的其他AP设备配置无效镜像AP，其中，镜像AP包括所述有效镜像AP和所述无效镜像AP；根据所述信号校准点和所述镜像AP计算所述定位区域内每个位置点上所有AP设备的信息增益；根据所述信息增益配置所述定位区域内每个位置点上AP设备数量。通过本发明，提升了定位区域内AP设备的利用率，实现了全局最优的定位设备布局，解决了相关技术AP设备的利用率低的技术问题。

权利要求

1.一种AP设备数量的配置方法，其特征在于，所述方法包括：确定定位区域内的无线访问AP设备集合和信号校准点；

对所述AP设备集合中与墙体距离最小的指定AP进行镜像处理，得到有效镜像AP，为除所述指定AP之外的其他AP设备配置无效镜像AP，其中，镜像AP包括所述有效镜像AP和所述无效镜像AP；

根据所述信号校准点和所述镜像AP计算所述定位区域内每个位置点上所有AP设备的信息增益；

根据所述信息增益配置所述定位区域内每个位置点上AP设备数量。

2.根据权利要求1所述的方法，其特征在于，确定定位区域内的AP设备集合和信号校准点包括：在所述定位区域内确定采用正三角布设的AP设备集合，其中，所述正三角的三角形边长为AP设备丢包率等于丢包率阈值时的信号可达距离；

在每个正三角中随机选取一个AP设备的位置点为信号校准点。

3.根据权利要求1所述的方法，其特征在于，根据所述信号校准点和所述镜像AP计算所述定位区域内每个位置点上所有AP设备的信息增益包括：针对所述定位区域内的第i个AP设备，计算所述信号校准点的校准点信息熵，计算所述校准点在第i个AP设备信息熵条件下的第一条件信息熵，以及计算所述校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵；

采用所述校准点信息熵、所述第一条件信息熵、以及所述第二条件信息熵计算第i个AP设备的信息增益。

4.根据权利要求3所述的方法，其特征在于，计算所述信号校准点的校准点信息熵包括：采用以下公式计算所述信号校准点的校准点信息熵 ：；其中， 为第j个校准点的概率， 为第j个校准点，n为信号校准点的数量。

5.根据权利要求3所述的方法，其特征在于，计算所述校准点在第i个AP设备信息熵条件下的第一条件信息熵，以及计算所述校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵包括：采用以下公式计算所述校准点在第i个AP设备信息熵条件下的第一条件信息熵：；

其中， 为第i个AP设备的接收信号强度指示RSS值是否在第j个校准点被检测到，为第i个AP设备的RSS值是否在第j个校准点被检测到同时第j个校准点有效的概率， 为条件概率，n为信号校准点的数量；

若第i个AP设备不存在镜像AP，第二条件信息熵 为0；若第i个AP设备存在镜像AP，采用以下公式计算所述校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵 ：；

其中， 为第i个AP设备的RSS值是否在第j个校准点被检测到同时第j个校准点有效的概率， 为条件概率，n为信号校准点的数量。

6.根据权利要求3所述的方法，其特征在于，采用所述校准点信息熵、所述第一条件信息熵、以及所述第二条件信息熵计算第i个AP设备的信息增益包括：采用以下公式计算第i个AP设备的信息增益 ：

；

其中， 为校准点信息熵， 为第一条件信息熵， 为第二条件信息熵。

7.根据权利要求1所述的方法，其特征在于，根据所述信息增益配置所述定位区域内每个位置点上AP设备数量包括：针对每个AP设备，判断所述AP设备信息增益是否超过信息增益阈值；

统计所述定位区域内的每个定位点的判断结果，并判断目标定位点信息增益超过信息增益阈值的AP设备数是否大于预设值；

若所述目标定位点信息增益超过信息增益阈值的AP设备数大于预设值，在所述目标定位点上减少AP设备的布设数量；若所述目标定位点信息增益超过信息增益阈值的AP设备数小于预设值，在所述目标定位点上增加AP设备的布设数量。

8.一种AP设备数量的配置装置，其特征在于，包括：确定模块，用于确定定位区域内的无线访问AP设备集合和信号校准点；

处理模块，用于对所述AP设备集合中与墙体距离最小的指定AP进行镜像处理，得到有效镜像AP，为除所述指定AP之外的其他AP设备配置无效镜像AP，其中，镜像AP包括所述有效镜像AP和所述无效镜像AP；

计算模块，用于根据所述信号校准点和所述镜像AP计算所述定位区域内每个位置点上所有AP设备的信息增益；

配置模块，用于根据所述信息增益配置所述定位区域内每个位置点上AP设备数量。

9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；其中：存储器，用于存放计算机程序；

处理器，用于通过运行存储器上所存放的程序来执行权利要求1至7中任一项所述的方法的步骤。

10.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，所述程序运行时执行上述权利要求1至7中任一项所述的方法的步骤。

说明书

AP设备数量的配置方法及装置、电子设备及存储介质

技术领域

[0001] 本发明涉及室内导航领域，具体而言，涉及一种AP设备数量的配置方法及装置、电子设备及存储介质。

背景技术

[0002] 相关技术中，在地铁车站等复杂室内场景下，存在室内导航的需求，相比室外场景下的GNSS（Global Navigation Satellite System，全球导航卫星系统）定位，室内场景卫星信号无法穿透，信号较弱，GNSS失效，且室内定位精度需求相比室外定位精度更高，因此需要采用AP设备进行辅助定位，如蓝牙设备、UWB设备、WIFI设备、ZigBee设备、RFID设备等，但AP设备辅助定位技术也会受到多种因素干扰，如设备布置方式、多路径效应、信号穿透衰减等，因此，如何在提升精度、实时性、安全性的前提下进行合理布置降低成本是本发明的主要目标。在定位技术层面，目前业界主要采用指纹法、三角定位法等技术，但定位效果不够理想。

[0003] 相关技术中，部分室内AP设备可识别范围小，信号强度受AP设备布置方式影响，复杂室内环境下易产生多路径效应，信号穿透墙体后衰减明显。在传统的AP设备布置过程中通常采用经验值进行布设，所使用的AP设备布设方式可能存在不合理，AP设备越密集，定位精度越高，而AP网络的成本与AP设备数量成正比，因此不能无限制布设AP设备。同时，由于在安装过程中缺少对AP位置和覆盖范围的定制研究，因此，即使安装了足够多的AP设备，某些区域依然无法得到覆盖。

[0004] 针对相关技术中存在的上述问题，暂未发现有效的解决方案。

发明内容

[0005] 本发明提供了一种AP设备数量的配置方法及装置、电子设备及存储介质。

[0006] 根据本申请实施例的一个方面，提供了一种AP设备数量的配置方法，所述方法包括：确定定位区域内的无线访问AP设备集合和信号校准点；对所述AP设备集合中与墙体距离最小的指定AP进行镜像处理，得到有效镜像AP，为除所述指定AP之外的其他AP设备配置无效镜像AP，其中，镜像AP包括所述有效镜像AP和无效镜像AP；根据所述信号校准点和所述镜像AP计算所述定位区域内每个位置点上所有AP设备的信息增益；根据所述信息增益配置所述定位区域内每个位置点上AP设备数量。

[0007] 进一步，确定定位区域内的AP设备集合和信号校准点包括：在所述定位区域内确定采用正三角布设的AP设备集合，其中，所述正三角的三角形边长为AP设备丢包率等于丢包率阈值时的信号可达距离；在每个正三角中随机选取一个AP设备的位置点为信号校准点。

[0008] 进一步，根据所述信号校准点和所述镜像AP计算所述定位区域内每个位置点上所有AP设备的信息增益包括：针对所述定位区域内的第i个AP设备，计算所述信号校准点的校准点信息熵，计算所述校准点在第i个AP设备信息熵条件下的第一条件信息熵，以及计算所述校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵；采用所述校准点信息熵、所述第一条件信息熵、以及所述第二条件信息熵计算第i个AP设备的信息增益。

[0009] 进一步，计算所述信号校准点的校准点信息熵包括：采用以下公式计算所述信号校准点的校准点信息熵 ： ；其中， 为第j个校准点的概率， 为第j个校准点，n为信号校准点的数量。

[0010] 进一步，计算所述校准点在第i个AP设备信息熵条件下的第一条件信息熵，以及计算所述校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵包括：采用以下公式计算所述校准点在第i个AP设备信息熵条件下的第一条件信息熵 ：；其中， 为第i个AP设备的接收信号
强度指示RSS值是否在第j个校准点被检测到， 为第i个AP设备的RSS值是否在第j个校准点被检测到同时第j个校准点有效的概率， 为条件概率，n为信号校准点的数量；若第i个AP设备不存在镜像AP，第二条件信息熵 为0；若第i个AP设备存在镜像AP，采用以下公式计算所述校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵 ： ；其中，
为第i个AP设备的RSS值是否在第j个校准点被检测到同时第j个校准点有效
的概率， 为条件概率，n为信号校准点的数量。

[0011] 进一步，采用所述校准点信息熵、所述第一条件信息熵、以及所述第二条件信息熵计算第i个AP设备的信息增益包括：采用以下公式计算第i个AP设备的信息增益 ：；其中， 为校准点信息熵， 为第一条
件信息熵， 为第二条件信息熵。

[0012] 进一步，根据所述信息增益配置所述定位区域内每个位置点上AP设备数量包括：

[0013] 针对每个AP设备，判断所述AP设备信息增益是否超过信息增益阈值；

[0014] 统计所述定位区域内的每个定位点的判断结果，并判断目标定位点信息增益超过信息增益阈值的AP设备数是否大于预设值；若所述目标定位点信息增益超过信息增益阈值的AP设备数大于预设值，在所述目标定位点上减少AP设备的布设数量；若所述目标定位点信息增益超过信息增益阈值的AP设备数小于预设值，在所述目标定位点上增加AP设备的布设数量。

[0015] 根据本申请实施例的另一个方面，还提供了一种AP设备数量的配置装置，包括：确定模块，用于确定定位区域内的无线访问AP设备集合和信号校准点；处理模块，用于对所述AP设备集合中与墙体距离最小的指定AP进行镜像处理，得到有效镜像AP，为除所述指定AP之外的其他AP设备配置无效镜像AP，其中，镜像AP包括所述有效镜像AP和无效镜像AP；计算模块，用于根据所述信号校准点和所述镜像AP计算所述定位区域内每个位置点上所有AP设备的信息增益；配置模块，用于根据所述信息增益配置所述定位区域内每个位置点上AP设备数量。

[0016] 进一步，所述确定模块包括：确定单元，用于在所述定位区域内确定采用正三角布设的AP设备集合，其中，所述正三角的三角形边长为AP设备丢包率等于丢包率阈值时的信号可达距离；选取单元，用于在每个正三角中随机选取一个AP设备的位置点为信号校准点。

[0017] 进一步，所述计算模块包括：第一计算单元，用于针对所述定位区域内的第i个AP设备，计算所述信号校准点的校准点信息熵，计算所述校准点在第i个AP设备信息熵条件下的第一条件信息熵，以及计算所述校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵；第二计算单元，用于采用所述校准点信息熵、所述第一条件信息熵、以及所述第二条件信息熵计算第i个AP设备的信息增益。

[0018] 进一步，所述第一计算单元包括：第一计算子单元，用于采用以下公式计算所述信号校准点的校准点信息熵 ： ；其中， 为第j个校准点的概率， 为第j个校准点，n为信号校准点的数量。

[0019] 进一步，所述第一计算单元包括：第二计算子单元，用于采用以下公式计算所述校准点在第i个AP设备信息熵条件下的第一条件信息熵 ：；其中， 为第i个AP设备的接收信号
强度指示RSS值是否在第j个校准点被检测到， 为第i个AP设备的RSS值是否在第j个校准点被检测到同时第j个校准点有效的概率， 为条件概率，n为信号校准点的数量；第三计算子单元，用于若第i个AP设备不存在镜像AP，第二条件信息熵为0；若第i个AP设备存在镜像AP，采用以下公式计算所述校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵 ：
；其中， 为第i个AP设备的
RSS值是否在第j个校准点被检测到同时第j个校准点有效的概率， 为条件概
率，n为信号校准点的数量。

[0020] 进一步，所述第二计算单元包括：计算子单元，用于采用以下公式计算第i个AP设备的信息增益 ： ；其中， 为校准点信息熵， 为第一条件信息熵， 为第二条件信息熵。

[0021] 进一步，所述配置模块包括：第一判断单元，用于针对每个AP设备，判断所述AP设备信息增益是否超过信息增益阈值；第二判断单元，用于统计所述定位区域内的每个定位点的判断结果，并判断目标定位点信息增益超过信息增益阈值的AP设备数是否大于预设值；配置单元，用于若所述目标定位点信息增益超过信息增益阈值的AP设备数大于预设值，在所述目标定位点上减少AP设备的布设数量；若所述目标定位点信息增益超过信息增益阈值的AP设备数小于预设值，在所述目标定位点上增加AP设备的布设数量。

[0022] 根据本申请实施例的另一方面，还提供了一种存储介质，该存储介质包括存储的程序，程序运行时执行上述的步骤。

[0023] 根据本申请实施例的另一方面，还提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；其中：存储器，用于存放计算机程序；处理器，用于通过运行存储器上所存放的程序来执行上述方法中的步骤。

[0024] 本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述方法中的步骤。

[0025] 通过本发明，确定定位区域内的无线访问AP设备集合和信号校准点，对AP设备集合中与墙体距离最小的指定AP进行镜像处理，得到有效镜像AP，根据信号校准点和镜像AP计算定位区域内每个位置点上所有AP设备的信息增益，根据信息增益配置定位区域内每个位置点上AP设备数量，解决了多路径效应在室内场景下的AP设备布局优化问题，通过信息增益计算将多路径效应下的各AP设备进行量化，减少冗余AP设备，增补有效AP设备，可降低成本，提升定位进度和覆盖率，提升了定位区域内AP设备的利用率，实现了全局最优的定位设备布局，解决了相关技术AP设备的利用率低的技术问题。

附图说明

[0026] 此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

[0027] 图1是本发明实施例的一种计算机的硬件结构框图；

[0028] 图2是根据本发明实施例的一种AP设备数量的配置方法的流程图；

[0029] 图3是本发明实施例中AP设备的布设示意图；

[0030] 图4是本发明实施例中镜像处理后的示意图；

[0031] 图5是本发明实施例的一个流程图；

[0032] 图6是根据本发明实施例的一种AP设备数量的配置装置的结构框图。

具体实施方式

[0033] 为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

[0034] 需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

[0035] 实施例1

[0036] 本申请实施例一所提供的方法实施例可以在控制器、手机、服务器、计算机、平板或者类似的运算装置中执行。以运行在计算机上为例，图1是本发明实施例的一种计算机的硬件结构框图。如图1所示，计算机可以包括一个或多个（图1中仅示出一个）处理器102（处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置）和用于存储数据的存储器104，可选地，上述计算机还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述计算机的结构造成限定。例如，计算机还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。

[0037] 存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的一种AP设备数量的配置方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至计算机。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

[0038] 传输设备106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机的通信供应商提供的无线网络。在一个实例中，传输设备106包括一个网络适配器（Network Interface Controller，简称为NIC），其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输设备106可以为射频（Radio Frequency，简称为RF）模块，其用于通过无线方式与互联网进行通讯。

[0039] 在本实施例中提供了一种AP设备数量的配置方法，图2是根据本发明实施例的一种AP设备数量的配置方法的流程图，如图2所示，该流程包括如下步骤：

[0040] 步骤S202，确定定位区域内的无线访问AP设备集合和信号校准点；

[0041] AP设备包含但不限于WIFI设备、蓝牙设备、UBW设备、ZigBee设备、RFID设备。

[0042] 本实施例的方案可以应用在地铁站，火车站，汽车站，机场等场所中。

[0043] 步骤S204，对AP设备集合中与墙体距离最小的指定AP进行镜像处理，得到有效镜像AP，为除指定AP之外的其他AP设备配置无效镜像AP，其中，镜像AP包括有效镜像AP和无效镜像AP；

[0044] 本实施例的无效镜像AP对应的数据为空。

[0045] 步骤S206，根据信号校准点和镜像AP计算定位区域内每个位置点上所有AP设备的信息增益；

[0046] 步骤S208，根据信息增益配置定位区域内每个位置点上AP设备数量。

[0047] 通过上述步骤，确定定位区域内的无线访问AP设备集合和信号校准点，对AP设备集合中与墙体距离最小的指定AP进行镜像处理，得到有效镜像AP，根据信号校准点和镜像AP计算定位区域内每个位置点上所有AP设备的信息增益，根据信息增益配置定位区域内每个位置点上AP设备数量，解决了多路径效应在室内场景下的AP设备布局优化问题，通过信息增益计算将多路径效应下的各AP设备进行量化，减少冗余AP设备，增补有效AP设备，可降低成本，提升定位进度和覆盖率，提升了定位区域内AP设备的利用率，实现了全局最优的定位设备布局，解决了相关技术AP设备的利用率低的技术问题。

[0048] 在本实施例中，确定定位区域内的AP设备集合和信号校准点包括：在定位区域内确定采用正三角布设的AP设备集合，其中，正三角的三角形边长为AP设备丢包率等于丢包率阈值时的信号可达距离；在每个正三角中随机选取一个AP设备的位置点为信号校准点。

[0049] 基于室内三角定位的原理，在室内定位一个设备需要至少3个AP信号，并通过信号强度判断待定位设备与AP设备的距离，因此，在初始化时，对所有AP节点采用正三角构图的方式进行布设，三角形边长为AP设备丢包率等于丢包率阈值时的信号可达距离，并随机选取其中一个作为信号校准点L。图3是本发明实施例中AP设备的布设示意图。

[0050] 本实施例在AP设备集合中选择与墙体距离最小的指定AP时，可以通过计算AP设备与墙体之间的最小投影距离来确定，选择最小投影距离小于预设值的AP设备为指定AP。

[0051] 图4是本发明实施例中镜像处理后的示意图，在考虑多路径效应时，AP设备信号遇到墙面会进行反射，因此在实际收到信号时，可能是由墙面反射得到的信号，尤其是在转角等产生遮挡的情况下，多路径效应尤其明显，为此，通过墙面将AP设备进行镜像处理，可解决多路径效应产生的影响。

[0052] 在本实施例的一个实施方式中，根据信号校准点和镜像AP计算定位区域内每个位置点上所有AP设备的信息增益包括：

[0053] S11，针对定位区域内的第i个AP设备，计算信号校准点的校准点信息熵，计算校准点在第i个AP设备信息熵条件下的第一条件信息熵，以及计算校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵；

[0054] 第i个AP设备的镜像AP为无效镜像AP，则校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵为0。

[0055] 在一个示例中，计算信号校准点的校准点信息熵包括：采用以下公式计算信号校准点的校准点信息熵 ： ；其中， 为第j个校准点的概率， 为第j个校准点，n为信号校准点的数量。

[0056] 在一个示例中，计算校准点在第i个AP设备信息熵条件下的第一条件信息熵包括：采用以下公式计算校准点在第i个AP设备信息熵条件下的第一条件信息熵 ：
；其中， 为第i个AP设备的接收信号
强度指示RSS值是否在第j个校准点被检测到， 为第i个AP设备的RSS值是否在第j个校准点被检测到同时第j个校准点有效的概率， 为条件概率，n为信号校准点的数量。

[0057] 在一个示例中，计算校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵包括：若第i个AP设备不存在镜像AP，第二条件信息熵 为0；若第i个AP设备存在镜像AP，采用以下公式计算校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵 ： ；其中，为第i个AP设备的RSS值是否在第j个校准点被检测到同时第j个校准点有效
的概率， 为条件概率，n为信号校准点的数量。

[0058] S12，采用校准点信息熵、第一条件信息熵、以及第二条件信息熵计算第i个AP设备的信息增益。

[0059] 在一个示例中，采用校准点信息熵、第一条件信息熵、以及第二条件信息熵计算第i个AP设备的信息增益包括：采用以下公式计算第i个AP设备的信息增益 ：；其中， 为校准点信息熵， 为第一条
件信息熵， 为第二条件信息熵。

[0060] 上述公式中， 为第i个AP设备， 为第i个AP设备的镜像， 为第i个AP设备的信息增益，IG（information gain）， 为校准点信息熵，L为校准点， 为校准点在第i个AP设备信息熵条件下的条件信息熵， 为校准点在第i个AP设备的镜像信息熵条件下的条件信息熵。

[0061] ；

[0062] 为第j个校准点的概率， 为第j个校准点。

[0063] ；

[0064] 为第i个AP设备的RSS值是否在第j个校准点被检测到， 为第i个AP设备的RSS（received signal strength indicator，接收信号强度指示）值是否在第j个校准点被检测到同时第j个校准点有效的概率， 为条件概率（在 的条
件下， 发生（第j个校准点有效）的概率）。本实施例的每个AP设备在一个校准点处只有一个RSS值，不同RSS值指的是在不同校准点处的值（RSS值会随距离上升而下降）。在确定校准点是否有效时，通过判断第j个校准点与第i个AP设备是否在同一个正三角形内，若在同一个正三角形内，则是校准点有效，否则，校准点无效。

[0065] ；

[0066] 为第i个AP设备的RSS值是否在第j个校准点被检测到同时第j个校准点有效的概率， 为条件概率（在 的条件下 发生的概率）。

[0067] ；

[0068] 。

[0069] 在本实施例的一个示例中，根据信息增益配置定位区域内每个位置点上AP设备数量包括：针对每个AP设备，判断AP设备信息增益是否超过信息增益阈值；统计定位区域内的每个定位点的判断结果，并判断目标定位点信息增益超过信息增益阈值的AP设备数是否大于预设值；若目标定位点信息增益超过信息增益阈值的AP设备数大于预设值，在目标定位点上减少AP设备的布设数量；若目标定位点信息增益超过信息增益阈值的AP设备数小于预设值，在目标定位点上增加AP设备的布设数量。

[0070] 若目标定位点信息增益超过信息增益阈值的AP设备数大于预设值，该目标位置为冗余位置，存在冗余AP设备，需要减少，若目标定位点信息增益超过信息增益阈值的AP设备数小于预设值，该目标位置为有效位置，该处的AP设备均为有效设备，且需要增补。

[0071] 可选的，预设值为3，当目标定位点信息增益超过信息增益阈值的AP设备数大于3，则将AP设备数减少至3，但目标定位点信息增益超过信息增益阈值的AP设备数小于3，则将AP设备数增加至3。

[0072] 通过计算获得的信息增益 与信息增益阈值 （预设值）进行对比，当某一点处的信息增益超过信息增益阈值的AP设备数不等于3，当某一点处的信息增益超过信息增益阈值的AP设备数少于3个时，增加AP布置点，当某一点处的信息增益超过信息增益阈值的AP设备数多于3个时，减少相应位置的AP布置点。并返回步骤2。最后输出AP布局位置。

[0073] 本实施例提出了一种基于多路径效应下多目标优化的室内场景AP设备位置优化方法，该方法在考虑多路径效应及BIM模型的情况下结合信息增益计算，对定位设备位置布局进行优化，可提升定位设备的定位精度和利用率。图5是本发明实施例的一个流程图，包括：

[0074] 步骤501：设定初始位置及AP信号校准点；

[0075] 步骤502：对墙体附近AP节点做镜像；

[0076] 步骤503：计算信息增益；

[0077] 步骤504：信息增益阈值对比；

[0078] 步骤505：边界AP位置优化；

[0079] 步骤506：输出AP布局位置。

[0080] 采用本实施例的方案，解决了多路径效应在室内场景下的AP设备布局优化问题，通过信息增益计算将多路径效应下的各AP设备进行量化，并对布局进行优化，可降低成本，提升定位进度，实现了全局最优的定位设备布局。

[0081] 通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质（如ROM/RAM、磁碟、光盘）中，包括若干指令用以使得一台终端设备（可以是手机，计算机，服务器，或者网络设备等）执行本发明各个实施例所述的方法。

[0082] 实施例2

[0083] 在本实施例中还提供了一种AP设备数量的配置装置，用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

[0084] 图6是根据本发明实施例的一种AP设备数量的配置装置的结构框图，如图6所示，该装置包括：

[0085] 确定模块60，用于确定定位区域内的无线访问AP设备集合和信号校准点；

[0086] 处理模块62，用于对所述AP设备集合中与墙体距离最小的指定AP进行镜像处理，得到有效镜像AP，为除所述指定AP之外的其他AP设备配置无效镜像AP，其中，镜像AP包括所述有效镜像AP和无效镜像AP；

[0087] 计算模块64，用于根据所述信号校准点和所述镜像AP计算所述定位区域内每个位置点上所有AP设备的信息增益；

[0088] 配置模块66，用于根据所述信息增益配置所述定位区域内每个位置点上AP设备数量。

[0089] 可选的，所述确定模块包括：确定单元，用于在所述定位区域内确定采用正三角布设的AP设备集合，其中，所述正三角的三角形边长为AP设备丢包率等于丢包率阈值时的信号可达距离；选取单元，用于在每个正三角中随机选取一个AP设备的位置点为信号校准点。

[0090] 可选的，所述计算模块包括：第一计算单元，用于针对所述定位区域内的第i个AP设备，计算所述信号校准点的校准点信息熵，计算所述校准点在第i个AP设备信息熵条件下的第一条件信息熵，以及计算所述校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵；第二计算单元，用于采用所述校准点信息熵、所述第一条件信息熵、以及所述第二条件信息熵计算第i个AP设备的信息增益。

[0091] 可选的，所述第一计算单元包括：第一计算子单元，用于采用以下公式计算所述信号校准点的校准点信息熵 ： ；其中， 为第j个校准点的概率， 为第j个校准点，n为信号校准点的数量。

[0092] 可选的，所述第一计算单元包括：第二计算子单元，用于采用以下公式计算所述校准点在第i个AP设备信息熵条件下的第一条件信息熵 ：；其中， 为第i个AP设备的接收信号
强度指示RSS值是否在第j个校准点被检测到， 为第i个AP设备的RSS值是否在第j个校准点被检测到同时第j个校准点有效的概率， 为条件概率，n为信号校准点的数量；第三计算子单元，用于若第i个AP设备不存在镜像AP，第二条件信息熵为0；若第i个AP设备存在镜像AP，采用以下公式计算所述校准点在第i个AP设备的镜像AP的信息熵条件下的第二条件信息熵 ：
；其中， 为第i个AP设备的
RSS值是否在第j个校准点被检测到同时第j个校准点有效的概率， 为条件概
率，n为信号校准点的数量。

[0093] 可选的，所述第二计算单元包括：计算子单元，用于采用以下公式计算第i个AP设备的信息增益 ： ；其中， 为校准点信息熵， 为第一条件信息熵， 为第二条件信息熵。

[0094] 可选的，所述配置模块包括：第一判断单元，用于针对每个AP设备，判断所述AP设备信息增益是否超过信息增益阈值；第二判断单元，用于统计所述定位区域内的每个定位点的判断结果，并判断目标定位点信息增益超过信息增益阈值的AP设备数是否大于预设值；配置单元，用于若所述目标定位点信息增益超过信息增益阈值的AP设备数大于预设值，在所述目标定位点上减少AP设备的布设数量；若所述目标定位点信息增益超过信息增益阈值的AP设备数小于预设值，在所述目标定位点上增加AP设备的布设数量。

[0095] 需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

[0096] 实施例3

[0097] 本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

[0098] 可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：

[0099] S1，确定定位区域内的无线访问AP设备集合和信号校准点；

[0100] S2，对所述AP设备集合中与墙体距离最小的指定AP进行镜像处理，得到有效镜像AP，为除所述指定AP之外的其他AP设备配置无效镜像AP，其中，镜像AP包括所述有效镜像AP和无效镜像AP；

[0101] S3，根据所述信号校准点和所述镜像AP计算所述定位区域内每个位置点上所有AP设备的信息增益；

[0102] S4，根据所述信息增益配置所述定位区域内每个位置点上AP设备数量。

[0103] 可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器（Read‑Only Memory，简称为ROM）、随机存取存储器（Random Access Memory，简称为RAM）、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。

[0104] 本发明的实施例还提供了一种电子设备，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。

[0105] 可选地，上述电子设备还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。

[0106] 可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

[0107] S1，确定定位区域内的无线访问AP设备集合和信号校准点；

[0108] S2，对所述AP设备集合中与墙体距离最小的指定AP进行镜像处理，得到有效镜像AP，为除所述指定AP之外的其他AP设备配置无效镜像AP，其中，镜像AP包括所述有效镜像AP和无效镜像AP；

[0109] S3，根据所述信号校准点和所述镜像AP计算所述定位区域内每个位置点上所有AP设备的信息增益；

[0110] S4，根据所述信息增益配置所述定位区域内每个位置点上AP设备数量。

[0111] 可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

[0112] 上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

[0113] 在本申请的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

[0114] 在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

[0115] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

[0116] 另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

[0117] 所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可为个人计算机、服务器或者网络设备等）执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器（ROM，Read‑Only Memory）、随机存取存储器（RAM，Random Access Memory）、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

[0118] 以上所述仅是本申请的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。