[发明专利]一种定位网元布局的智能优化方法和装置

权利要求书

1.一种定位网元布局的智能优化方法，所述定位网元用于进行定位信号收发，其特征在于，包括：

按照设定的网元移动方式，对本次迭代的当前最优网元布局x^best中的各网元进行移动，得到候选网元布局集合，所述网元为所述定位网元；

以定位误差为参考因子，在所述候选网元布局集合中选择出集合中的最优网元布局x^now，所述定位误差包括：对定位点进行M次定位的平均定位误差；其中M为预先设定的定位次数阈值，所述定位点为待定位区域中的待定位点；

在所述x^now和所述x^best中确定出较优的网元布局，并以确定出的网元布局作为下一次迭代的当前最优网元布局x^best，进行迭代处理；

当满足迭代中止条件时，输出末次迭代确定出的网元布局。

2.如权利要求1所述的方法，其特征在于，所述按照设定的网元移动方式，对本次迭代的当前最优网元布局x^best中的各网元进行移动，包括：

对当前最优网元布局x^best进行N次移动，每次移动所有网元，每个网元沿着三维空间的六个方向中随机的一个方向进行单位移动；其中，每次移动得到一个候选网元布局，N为设定的移动次数阈值。

3.如权利要求2所述的方法，其特征在于，所述每个网元沿着三维空间的六个方向中随机的一个方向进行单位移动时，移动范围不超出设定的边界阈值。

4.如权利要求1所述的方法，其特征在于，

所述在所述x^now和所述x^best中确定出较优的网元布局，包括：以所述定位误差为参考因子，在所述x^now和所述x^best中确定出较优的网元布局。

5.如权利要求1至4任意一项所述的方法，其特征在于，在得到候选网元布局集合之后，还包括：将所述候选网元布局集合中存在的与当前最优网元布局x^best相同的布局从集合中剔除。

6.如权利要求5所述的方法，其特征在于，在得到候选网元布局集合之后，还包括：判断上一次迭代时x^now是否优于x^best，并在是的情况下，将所述候选网元布局集合中存在的与上一次迭代时选择出的x^now相同的布局从集合中剔除。

7.一种定位网元布局的智能优化装置，所述定位网元用于进行定位信号收发，其特征在于，包括：

布局生成模块，用于按照设定的网元移动方式，对本次迭代的当前最优网元布局x^best中的各网元进行移动，得到候选网元布局集合，所述网元为所述定位网元；

布局选取模块，用于以定位误差为参考因子，在所述候选网元布局集合中选择出集合中的最优网元布局x^now，所述定位误差包括：对定位点进行M次定位的平均定位误差；其中M为预先设定的定位次数阈值，所述定位点为待定位区域中的待定位点；

优化处理模块，用于在所述x^now和所述x^best中确定出较优的网元布局，并以确定出的网元布局作为下一次迭代的当前最优网元布局x^best，触发所述布局生成模块，以及当满足迭代中止条件时，输出末次迭代确定出的网元布局。

8.如权利要求7所述的装置，其特征在于，所述布局生成模块，具体用于对当前最优网元布局x^best进行N次移动，每次移动所有网元，每个网元沿着三维空间的六个方向中随机的一个方向进行单位移动；其中，每次移动得到一个候选网元布局，N为设定的移动次数阈值。

9.如权利要求8所述的装置，其特征在于，所述每个网元沿着三维空间的六个方向中随机的一个方向进行单位移动时，移动范围不超出设定的边界阈值。