CN-122002318-A - Base station deployment planning method, device, equipment and program product

CN122002318ACN 122002318 ACN122002318 ACN 122002318ACN-122002318-A

Abstract

The application discloses a base station deployment planning method, a base station deployment planning device, base station deployment planning equipment and a program product. The method comprises the steps of firstly obtaining a target area candidate base station position set containing a plurality of candidate geographic positions, taking the target area candidate base station position set as an initial solution of a base station deployment scheme, then iterating with the aim of optimizing a designated performance index based on an Bermuda triangle optimizer algorithm, calculating the attractive force direction pointing to a position with better performance according to the relative relation between the candidate position and other positions in a current solution set in each iteration, judging whether the position is in a signal limited area, adopting first-class adjustment to update the position of an unrestricted area along the attractive force direction so as to strengthen local development, adopting second-class adjustment to introduce random jump components to enable the position in the restricted area so as to jump out of the current communication black hole area so as to strengthen global exploration, and finally outputting the base station deployment scheme after iterative optimization.

Inventors

Hao Shangben
ZHOU LEI
LI ZEHENG
FENG BO
XIAO LIANG
CHEN JIAN
LIU GUOREN
ZHAO YUXIANG
CHENG JIANWEI
LIN ZHIYI

Assignees

中国移动通信集团浙江有限公司
中国移动通信集团有限公司
中国移动(浙江)创新研究院有限公司
浙江移动数智科技有限公司

Dates

Publication Date: 20260508
Application Date: 20251226

Claims (10)

1. A base station deployment planning method, comprising: Acquiring a candidate base station position set of a target area, wherein the candidate base station position set comprises candidate geographic positions of a plurality of deployable base stations; The method comprises the steps of calculating the gravitation direction of a current candidate position based on the relative relation between the current candidate position and other candidate positions in a current solution set, judging whether the current candidate position is in a signal limited area or not, if not, carrying out first-class adjustment on the current candidate position, wherein the first-class adjustment guides the current candidate position to carry out position update according to the gravitation direction, and if so, carrying out second-class adjustment on the current candidate position, and guiding the current candidate position to deviate from the signal limited area according to a random jump component; and outputting the iterated base station deployment scheme.
2. The method of claim 1, wherein the step of determining the position of the substrate comprises, Calculating the attractive force direction of the current candidate position based on the relative relation between the current candidate position and other candidate positions in the current solution set, including: constructing a gravitational field model for simulating the signal coverage condition of the target area, wherein the gravitational field strength of any target position in the gravitational field model is determined by the relative relation between the target position and at least one candidate position with better appointed performance index, and the calculation of the relative relation is fused with the path loss and the terrain shielding parameter of a communication signal; Mapping the current candidate position into the gravitational field model to determine a gravitational direction of the current candidate position.
3. The method as recited in claim 1, further comprising: Collecting network state data of the target area in real time, wherein the network state data comprises at least one of a base station position, transmitting power, the number of users, a signal interference matrix and a geographic forbidden zone; Determining an adjustment action of a current base station deployment scheme through a reinforcement learning model based on the network state data, wherein the adjustment action comprises at least one of adjustment of candidate base station positions, adjustment of base station transmitting power and adjustment of base station frequency bands; and updating the current base station deployment scheme based on the adjustment action decided by the reinforcement learning model.
4. The method of claim 1, wherein the step of determining the position of the substrate comprises, Before outputting the iterated base station deployment scheme, the method comprises the following steps: And adjusting candidate base station positions in the iterated base station deployment scheme based on the edge calculation requirement related to the target area and/or the suitability requirement of the scene type of the target area, wherein the scene type comprises at least one of urban scenes, mountain scenes, internet of vehicles scenes, internet of things scenes and emergency communication scenes.
5. The method of claim 4, wherein the step of determining the position of the first electrode is performed, Before outputting the iterated base station deployment scheme, the method further comprises: Based on a digital twin technology, constructing a virtual communication environment of the target area according to the iterated base station deployment scheme, and verifying the iterated base station deployment scheme based on the virtual communication environment.
6. The method according to any one of claim 1 to 5, wherein, The random jump component employed in the second class of adjustment obeys a rice distribution.
7. The method according to any one of claim 1 to 5, wherein, The specified performance index includes at least one of signal coverage effect, signal disturbed level, base station energy consumption, and suitability of a scene type.
8. A base station deployment planning apparatus, comprising: the preparation module is used for acquiring a candidate base station position set of a target area, wherein the candidate base station position set comprises candidate geographic positions of a plurality of deployable base stations; The optimization module is used for iterating the base station deployment scheme by taking the candidate base station position set as an initial solution of the base station deployment scheme of the target area and taking an appointed performance index of the optimized base station deployment scheme as a target, wherein each iteration is executed for each candidate position, the gravitation direction of the current candidate position is calculated based on the relative relation between the current candidate position and other candidate positions in the current solution set, the gravitation direction points to the candidate position with better appointed performance index, whether the current candidate position is in a signal limited area is judged, if not, a first type of adjustment is carried out on the current candidate position, the first type of adjustment guides the current candidate position to update according to the gravitation direction, and if so, a second type of adjustment is carried out on the current candidate position, and the second type of adjustment guides the current candidate position to update the position which is separated from the signal limited area according to a random jump component; and the output module is used for outputting the iterated base station deployment scheme.
9. An electronic device comprising a processor and a memory arranged to store computer executable instructions, wherein the executable instructions when executed cause the processor to perform the method of any of claims 1 to 7.
10. A computer program product comprising a computer readable storage medium storing a computer program, characterized in that the computer program is operable to cause a computer to perform the method of any one of claims 1to 7.

Description

Base station deployment planning method, device, equipment and program product Technical Field The present application relates to the field of wireless network planning technologies, and in particular, to a base station deployment planning method, apparatus, device, and program product. Background In the field of wireless network planning, the conventional base station deployment method generally has the problem of insufficient dynamic response capability to environmental physical constraints. These methods typically rely on fixed rules or simple back-off mechanisms to deal with weak areas or "communication black holes" of signal coverage (e.g., behind tall buildings, areas of complex terrain). However, this approach tends to be static and passive, and cannot intelligently and differentially adjust the search strategy during the optimization iteration. When candidate solutions are trapped in these signal limited regions, conventional algorithms tend to converge to locally optimal solutions due to lack of efficient escape mechanisms, resulting in coverage holes or resource malallocation in the final deployment solution. Disclosure of Invention The application provides a base station deployment planning method, device, equipment and program product, and aims to solve the key problems that an optimization algorithm in the prior art is poor in adaptability to actual physical environment and is easy to fall into a local optimal solution in a complex geographic scene. Correspondingly, the technical scheme of the application is as follows: in a first aspect, a base station deployment planning method is provided, including: Acquiring a candidate base station position set of a target area, wherein the candidate base station position set comprises candidate geographic positions of a plurality of deployable base stations; The method comprises the steps of calculating the gravitation direction of a current candidate position based on the relative relation between the current candidate position and other candidate positions in a current solution set, judging whether the current candidate position is in a signal limited area or not, if not, carrying out first-class adjustment on the current candidate position, wherein the first-class adjustment guides the current candidate position to carry out position update according to the gravitation direction, and if so, carrying out second-class adjustment on the current candidate position, and guiding the current candidate position to deviate from the signal limited area according to a random jump component; and outputting the iterated base station deployment scheme. In a second aspect, a base station deployment planning method is provided, including: the preparation module is used for acquiring a candidate base station position set of a target area, wherein the candidate base station position set comprises candidate geographic positions of a plurality of deployable base stations; The optimization module is used for iterating the base station deployment scheme by taking the candidate base station position set as an initial solution of the base station deployment scheme of the target area and taking an appointed performance index of the optimized base station deployment scheme as a target, wherein each iteration is executed for each candidate position, the gravitation direction of the current candidate position is calculated based on the relative relation between the current candidate position and other candidate positions in the current solution set, the gravitation direction points to the candidate position with better appointed performance index, whether the current candidate position is in a signal limited area is judged, if not, a first type of adjustment is carried out on the current candidate position, the first type of adjustment guides the current candidate position to update according to the gravitation direction, and if so, a second type of adjustment is carried out on the current candidate position, and the second type of adjustment guides the current candidate position to update the position which is separated from the signal limited area according to a random jump component; and the output module is used for outputting the iterated base station deployment scheme. In a third aspect, an embodiment of the application provides an electronic device comprising a processor and a memory configured to store computer-executable instructions that, when executed, cause the processor to perform the method of the first aspect. In a fourth aspect, there is provided a computer program product comprising a computer readable storage medium storing a computer program operable to cause a computer to perform the method of the first aspect. The application provides a base station deployment planning scheme, which aims to solve the key problems that the traditional optimization algorithm is easy to sink into local optimum and difficult to dynamically avoid signal limited areas (such as com