本技术涉及网络,尤其涉及一种基站选址方法、装置、设备、可读存储介质及产品。
背景技术:
1、无线网络规划的工作内容是根据预规划的无线网络的特性以及网络规划的需求,设定相应的工程参数和无线资源参数,并在满足一定信号覆盖、系统容量和业务质量要求的前提下,使网络的工程成本最低。
2、基站站址选择是无线网络规划阶段最重要的一项任务,基站站址选择是指从一组候选站址中挑选一组站址建设,在站址数量受限的条件下,达到网络问题解决最大化的效果。不合理的基站部署后续将产生加站、搬迁、退网等一系列问题,不仅加大了运营成本,而且极度影响用户网络感知,因此网络规划阶段的基站选址尤为重要。
3、在实际工程中,基站选址大多依赖于工程师的经验来进行勘查,相关人员勘察区域的地形环境找出尽可能多的候选站址,然后经手工计算或基于工程人员的经验知识选出采用的站址所建设的网络对网络问题的解决程度很难得到保证。
4、因此,如何实现网络问题解决最大化的基站选址是本技术领域亟待解决的技术问题。
技术实现思路
1、本技术的主要目的在于提供一种基站选址方法、装置、设备、可读存储介质及产品,旨在解决如何实现网络问题解决最大化的基站选址的技术问题。
2、为实现上述目的,本技术提供一种基站选址方法,所述基站选址方法包括以下步骤:
3、获取基站对应的候选站址与适应度函数,其中,所述适应度函数为基于网络问题对应的权重因子与问题解决比例构建的代价函数,所述问题解决比例用于指示选择一候选站址建设网络后对所述网络问题的解决程度;
4、基于所述适应度函数遍历所述候选站址对应的基站选址方式,得到适应度值最小的最优基站选址方式;
5、将所述最优基站选址方式作为所述基站的基站选址结果,以使所述基站基于所述最优基站选址方式建设网络。
6、可选地,所述基于所述适应度函数遍历所述候选站址对应的基站选址方式的步骤,包括:
7、将所述候选站址对应的所有基站选址方式作为解空间,基于所述适应度函数与预设的蚁群算法在所述解空间中遍历基站选址方式,得到遍历的每一所述基站选址方式的适应度值;
8、将所有所述适应度值中最小适应度值对应的基站选址方式标记为最优基站选址方式。
9、可选地,所述基于所述适应度函数与预设的蚁群算法在所述解空间中遍历基站选址方式的步骤,包括:
10、基于所述候选站址初始化粒子群,其中,所述粒子群中每一粒子的粒子位置对应一种基站选址方式;
11、基于所述适应度函数计算每一所述粒子的粒子适应度值,其中,粒子适应度值为将粒子对应的基站选址方式输入所述适应度函数后,输出得到适应度值;
12、若所述粒子群的迭代次数小于预设最大迭代次数,基于每一所述粒子的粒子适应度值迭代更新每一所述粒子的粒子位置,返回执行基于所述适应度函数计算每一所述粒子的粒子适应度值的步骤,直至所述迭代次数大于或等于所述预设最大迭代次数。
13、可选地,所述基于每一所述粒子的粒子适应度值迭代更新每一所述粒子的粒子位置的步骤之前,所述方法还包括:
14、若所有所述粒子均不满足预设重新初始化粒子群条件,则执行基于每一所述粒子的粒子适应度值迭代更新每一所述粒子的粒子位置的步骤。
15、若所有所述粒子中存在有满足预设重新初始化粒子群条件的粒子,则返回执行基于所述候选站址初始化粒子群的步骤。
16、可选地,所述基于所述适应度函数计算每一所述粒子的粒子适应度值的步骤之后,所述方法还包括:
17、依次遍历每一所述粒子,将遍历的所述粒子作为目标粒子,将所述目标粒子对应的粒子适应度值作为目标粒子适应度值;
18、获取所述目标粒子的历史粒子适应度值,其中,所述历史粒子适应度值包括第一历史粒子适应度值与第二历史粒子适应度值,所述第一历史粒子适应度值用于指示前一次迭代所述目标粒子的粒子适应度值,所述第二历史粒子适应度值用于指示所述前两次迭代所述目标粒子的粒子适应度值;
19、将所述第一历史粒子适应度值的均方误差作为第一均方误差,将所述第二历史粒子适应度值的均方误差作为第二均方误差,将所述目标粒子适应度值的均方误差作为第三均方误差;
20、将所述第一均方误差与所述第二均方误差之间的绝对差值作为第一绝对差值,将所述第一均方误差与所述第三均方误差之间的绝对差值作为第二绝对差值;
21、若所述第一绝对差值小于或等于第一预设阈值且所述第二绝对差值大于或等于第二预设阈值,则确定所述目标粒子满足预设重新初始化粒子群条件。
22、可选地,所述基于每一所述粒子的粒子适应度值迭代更新每一所述粒子的粒子位置的步骤,包括:
23、依次遍历每一粒子,获取遍历的所述粒子在迭代过程中的所有粒子适应度值;
24、确定所有所述粒子适应度值中的最小粒子适应度值,将所述最小粒子适应度值对应的粒子位置作为遍历的所述粒子的个体极值位置;
25、以预设的遗忘因子调整所述个体极值位置得到个体最优位置,将所述个体最优位置与遍历的所述粒子的当前粒子位置输入至预设的位置更新算法中,输出得到目标粒子位置;
26、基于所述目标粒子位置更新遍历的所述粒子的粒子位置。
27、此外,为实现上述目的,本技术还提供一种基站选址装置,所述基站选址装置包括:
28、获取模块,用于获取基站对应的候选站址与适应度函数,其中,所述适应度函数为基于网络问题对应的权重因子与问题解决比例构建的代价函数,所述问题解决比例用于指示选择一候选站址建设网络后对所述网络问题的解决程度;
29、遍历模块,用于基于所述适应度函数遍历所述候选站址对应的基站选址方式,得到适应度值最小的最优基站选址方式;
30、网络建设模块,用于将所述最优基站选址方式作为所述基站的基站选址结果,以使所述基站基于所述最优基站选址方式建设网络。
31、此外,为实现上述目的,本技术还提供一种基站选址设备,包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基站选址程序,所述基站选址程序被所述处理器执行时实现如上述的基站选址方法的步骤。
32、此外,为实现上述目的,本技术还提供一种可读存储介质,可读存储介质上存储有基站选址程序,基站选址程序被处理器执行时实现如上述的基站选址方法的步骤。
33、此外,为实现上述目的,本技术还提供一种计算机程序产品,所述计算机程序产品包括基站选址程序,所述基站选址程序被处理器执行时实现如上文所述的基站选址方法的步骤。
34、本技术中获取基站对应的候选站址与适应度函数,其中,所述适应度函数为基于网络问题对应的权重因子与问题解决比例构建的代价函数,所述问题解决比例用于指示选择一候选站址建设网络后对所述网络问题的解决程度;基于所述适应度函数遍历所述候选站址对应的基站选址方式,得到适应度值最小的最优基站选址方式;将所述最优基站选址方式作为所述基站的基站选址结果,以使所述基站基于所述最优基站选址方式建设网络。如此,与人工进行站址选择的基站选址方式相比,本技术实施例基于网络问题对应的权重因子与问题解决比例构建适应度函数,基于此适应度函数在候选站址对应的基站选址方式中自动选择适应度值最小的最优基站选择方式,也即在基站选址的过程中以适应度函数作为基站选址的评估标准,选择适应度值最小,也即网络问题解决程度最大化的最优基站选址方式构建网络,实现了网络问题解决最大化的基站选址。
1.一种基站选址方法,其特征在于,所述基站选址方法包括以下步骤:
2.如权利要求1所述的基站选址方法,其特征在于,所述基于所述适应度函数遍历所述候选站址对应的基站选址方式的步骤,包括:
3.如权利要求2所述的基站选址方法,其特征在于,所述基于所述适应度函数与预设的蚁群算法在所述解空间中遍历基站选址方式的步骤,包括:
4.如权利要求3所述的基站选址方法,其特征在于,所述基于每一所述粒子的粒子适应度值迭代更新每一所述粒子的粒子位置的步骤之前,所述方法还包括:
5.如权利要求3所述的基站选址方法,其特征在于,所述基于所述适应度函数计算每一所述粒子的粒子适应度值的步骤之后,所述方法还包括:
6.如权利要求3所述的基站选址方法,其特征在于,所述基于每一所述粒子的粒子适应度值迭代更新每一所述粒子的粒子位置的步骤,包括:
7.一种基站选址装置,其特征在于,所述基站选址装置包括:
8.一种基站选址设备,其特征在于,所述基站选址设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基站选址程序,所述基站选址程序被所述处理器执行时实现如权利要求1至6中任一项所述的基站选址方法的步骤。
9.一种可读存储介质,其特征在于,所述可读存储介质上存储有基站选址程序,所述基站选址程序被处理器执行时实现如权利要求1至6中任一项所述的基站选址方法的步骤。
10.一种计算机程序产品,其特征在于,所述计算机程序产品包括基站选址程序,所述基站选址程序被处理器执行时实现如权利要求1至6中任一项所述的基站选址方法的步骤。