[發明專利]一種定位網元布局的智能優化方法和裝置

有效

• 申請號: 201710016772.8
• 申請日: 2017-01-10
• 公開（公告）號: CN108289301B
• 公開（公告）日: 2021-08-17
• 發明（設計）人: 陳詩軍;胡海婧;陳強;王慧強;王園園;陳大偉;呂宏武
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04W16/18
• 分類號: H04W16/18
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;張天舒

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所述的裝置，其特征在于，所述每個網元沿著三維空間的六個方向中隨機的一個方向進行單位移動時，移動范圍不超出設定的邊界閾值。