一种无线网格合并方法、装置、设备及介质制造方法及图纸

本发明专利技术公开一种无线网格合并方法、装置、设备及介质，方法包括：基于考虑多种影响指标的收益函数，计算各网格的初始得分；计算各网格与邻接网格合并的若干当次收益得分，结合初始得分确定当前最优合并路径；计算当前路径中最后一个网格与邻接网格合并的若干当次收益得分，结合前次收益得分确定当前最优合并路径，重复执行此步骤直至当前路径达到合并结束条件；将收益得分最高的路径所包含的网格合并成簇并从待合并网格集合删除；基于当前待合并网格集合中各网格与邻接网格合并的收益得分，重新确定各网格的最优合并路径并执行前一步骤，重复执行此步骤直至不存在待合并网格。本发明专利技术能避免因考虑因素单一而无法获得最优的网格合并方案。网格合并方案。网格合并方案。

【技术实现步骤摘要】
一种无线网格合并方法、装置、设备及介质


[0001]本专利技术涉及无线通信
，尤其是涉及一种无线网格合并方法、装置、终端设备及计算机可读存储介质。

技术介绍

[0002]在现有技术中，无线网格合并方案通常包含两部分，第一部分为根据面积极小原则选取初始合并网格，即结合分析无线网格之间的场景属性，进行无线网格之间的合并，以超过设定的面积阈值作为停止条件，第二部分为人工分析，即通过比较无线网格合并前后的收益变化以最终得到最优的无线网格合并方案。然而，现有的无线网格合并方案在进行无线网格合并时仅考虑了无线网格之间的场景属性以及合并后无线网格的面积，所考虑的因素单一，难以确保最终得到的无线网格合并方案为最优无线网格合并方案。

技术实现思路

[0003]本专利技术提供一种无线网格合并方法、装置、设备及介质，在无线网格合并过程中，通过考虑了多种无线网格合并影响指标的收益函数计算每次合并后的收益得分，从而基于每次合并后的收益得分能够有效避免因考虑因素单一而无法获得最优的无线网格合并方案，以动态规划的方法寻求无线网格的最优合并方案，以递归的方法，确保每个无线网格均保留与自身合并的最优策略，大大减小了寻求全局最优合并方案的计算复杂度。
[0004]为了解决上述技术问题，本专利技术实施例第一方面提供一种无线网格合并方法，包括如下步骤S1至步骤S5：
[0005]步骤S1，基于预设的收益函数，计算待合并无线网格集合中各无线网格的初始得分；其中，所述收益函数为对预设的若干无线网格合并影响指标进行线性加权并求和所获得的函数；
[0006]步骤S2，基于所述收益函数，计算各无线网格与各相邻接的无线网格合并后的若干当次合并的收益得分，并根据各无线网格所对应的各当次合并的收益得分与所述初始得分的差值，确定各无线网格当前的最优合并路径；
[0007]步骤S3，基于所述收益函数，计算各无线网格当前的最优合并路径中最后一个无线网格与不处于当前最优合并路径的各相邻接的无线网格合并后的若干当次合并的收益得分，并根据各无线网格所对应的各当次合并的收益得分与前次合并的收益得分的差值，确定各无线网格当前的最优合并路径，重复执行步骤S3，直至各无线网格当前的最优合并路径达到预设的合并结束条件；
[0008]步骤S4，基于各无线网格当前的最优合并路径所对应的收益得分，将所述收益得分最高的最优合并路径所包含的若干无线网格合并成簇，并将已合并成簇的若干无线网格从当前的待合并无线网格集合中删除；
[0009]步骤S5，基于当前的待合并无线网格集合中各无线网格与各相邻接的无线网格合并后的收益得分，重新确定未合并成簇的各无线网格的达到所述合并结束条件的最优合并
路径，并执行步骤S4，重复执行步骤S5，直至当前的待合并无线网格集合不包含任意一个无线网格。
[0010]作为优选方案，所述根据各无线网格所对应的各当次合并的收益得分与所述初始得分的差值，确定各无线网格当前的最优合并路径，具体包括如下步骤：
[0011]根据各无线网格所对应的各当次合并的收益得分与所述初始得分的差值，将当次合并的收益得分与所述初始得分的差值最大所对应的相邻接的无线网格作为所述无线网格当次的目标合并无线网格；
[0012]根据各无线网格所对应的当次的目标合并无线网格，确定各无线网格当前的最优合并路径。
[0013]作为优选方案，所述根据各无线网格所对应的各当次合并的收益得分与前次合并的收益得分的差值，确定各无线网格当前的最优合并路径，具体包括如下步骤：
[0014]根据各无线网格所对应的各当次合并的收益得分与前次合并的收益得分的差值，将当次合并的收益得分与前次合并的收益得分的差值最大所对应的相邻接的无线网格作为所述无线网格当前的最优合并路径中最后一个无线网格当次的目标合并无线网格；
[0015]根据各无线网格当前的最优合并路径中最后一个无线网格所对应的当次的目标合并无线网格，确定各无线网格当前的最优合并路径。
[0016]作为优选方案，所述合并结束条件具体为：
[0017]所述无线网格当前的最优合并路径中最后一个无线网格与不处于当前最优合并路径的任意一个相邻接的无线网格合并后的收益得分均小于当前最优合并路径所对应的收益得分，或者所述无线网格当前的最优合并路径所包含的无线网格的数量达到预设数量阈值。
[0018]作为优选方案，所述无线网格合并影响指标至少包括网格多边形规则度、小区MDT完整度、站点MDT完整度、大小合规性、站点数量合规性、MDT覆盖度和切换指标。
[0019]作为优选方案，所述收益函数具体为：
[0020][0021]其中，score表示收益得分；n表示所述无线网格合并影响指标的总数量；w
i
表示第i个无线网格合并影响指标所对应的权重值；kpi
i
表示第i个无线网格合并影响指标所对应的指标值。
[0022]作为优选方案，每个无线网格合并影响指标所对应的权重值均为1。
[0023]本专利技术实施例第二方面提供一种无线网格合并装置，包括：
[0024]初始得分计算模块，用于执行步骤S1，基于预设的收益函数，计算待合并无线网格集合中各无线网格的初始得分；其中，所述收益函数为对预设的若干无线网格合并影响指标进行线性加权并求和所获得的函数；
[0025]第一合并路径确定模块，用于执行步骤S2，基于所述收益函数，计算各无线网格与各相邻接的无线网格合并后的若干当次合并的收益得分，并根据各无线网格所对应的各当次合并的收益得分与所述初始得分的差值，确定各无线网格当前的最优合并路径；
[0026]第二合并路径确定模块，用于执行步骤S3，基于所述收益函数，计算各无线网格当
前的最优合并路径中最后一个无线网格与不处于当前最优合并路径的各相邻接的无线网格合并后的若干当次合并的收益得分，并根据各无线网格所对应的各当次合并的收益得分与前次合并的收益得分的差值，确定各无线网格当前的最优合并路径，重复执行步骤S3，直至各无线网格当前的最优合并路径达到预设的合并结束条件；
[0027]第一无线网格合并模块，用于执行步骤S4，基于各无线网格当前的最优合并路径所对应的收益得分，将所述收益得分最高的最优合并路径所包含的若干无线网格合并成簇，并将已合并成簇的若干无线网格从当前的待合并无线网格集合中删除；
[0028]第二无线网格合并模块，用于执行步骤S5，基于当前的待合并无线网格集合中各无线网格与各相邻接的无线网格合并后的收益得分，重新确定未合并成簇的各无线网格的达到所述合并结束条件的最优合并路径，并通过所述第一无线网格合并模块执行步骤S4，重复执行步骤S5，直至当前的待合并无线网格集合不包含任意一个无线网格。
[0029]本专利技术实施例第三方面提供一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面任一项所述的无线网格合并方法。
...

【技术保护点】

【技术特征摘要】
1.一种无线网格合并方法，其特征在于，包括如下步骤S1至步骤S5：步骤S1，基于预设的收益函数，计算待合并无线网格集合中各无线网格的初始得分；其中，所述收益函数为对预设的若干无线网格合并影响指标进行线性加权并求和所获得的函数；步骤S2，基于所述收益函数，计算各无线网格与各相邻接的无线网格合并后的若干当次合并的收益得分，并根据各无线网格所对应的各当次合并的收益得分与所述初始得分的差值，确定各无线网格当前的最优合并路径；步骤S3，基于所述收益函数，计算各无线网格当前的最优合并路径中最后一个无线网格与不处于当前最优合并路径的各相邻接的无线网格合并后的若干当次合并的收益得分，并根据各无线网格所对应的各当次合并的收益得分与前次合并的收益得分的差值，确定各无线网格当前的最优合并路径，重复执行步骤S3，直至各无线网格当前的最优合并路径达到预设的合并结束条件；步骤S4，基于各无线网格当前的最优合并路径所对应的收益得分，将所述收益得分最高的最优合并路径所包含的若干无线网格合并成簇，并将已合并成簇的若干无线网格从当前的待合并无线网格集合中删除；步骤S5，基于当前的待合并无线网格集合中各无线网格与各相邻接的无线网格合并后的收益得分，重新确定未合并成簇的各无线网格的达到所述合并结束条件的最优合并路径，并执行步骤S4，重复执行步骤S5，直至当前的待合并无线网格集合不包含任意一个无线网格。2.如权利要求1所述的无线网格合并方法，其特征在于，所述根据各无线网格所对应的各当次合并的收益得分与所述初始得分的差值，确定各无线网格当前的最优合并路径，具体包括如下步骤：根据各无线网格所对应的各当次合并的收益得分与所述初始得分的差值，将当次合并的收益得分与所述初始得分的差值最大所对应的相邻接的无线网格作为所述无线网格当次的目标合并无线网格；根据各无线网格所对应的当次的目标合并无线网格，确定各无线网格当前的最优合并路径。3.如权利要求1所述的无线网格合并方法，其特征在于，所述根据各无线网格所对应的各当次合并的收益得分与前次合并的收益得分的差值，确定各无线网格当前的最优合并路径，具体包括如下步骤：根据各无线网格所对应的各当次合并的收益得分与前次合并的收益得分的差值，将当次合并的收益得分与前次合并的收益得分的差值最大所对应的相邻接的无线网格作为所述无线网格当前的最优合并路径中最后一个无线网格当次的目标合并无线网格；根据各无线网格当前的最优合并路径中最后一个无线网格所对应的当次的目标合并无线网格，确定各无线网格当前的最优合并路径。4.如权利要求1所述的无线网格合并方法，其特征在于，所述合并结束条件具体为：所述无线网格当前的最优合并路径中最后一个无线网格与不处于当前最优合并路径的任意一个相邻接的无线网格合并后的收益得分均小于当前最优合并路径所对应的收益得分，或者所述无线网格当前的最优合并...

【专利技术属性】
技术研发人员：付承启，梁峰，卢益谦，谈磊，冯泽锋，
申请(专利权)人：广东宜通衡睿科技有限公司，
类型：发明
国别省市：