PCI (Peripheral Component Interconnect) replanning method and device

Abstract

The invention discloses a PCI (Peripheral Component Interconnect) replanning method and device. The method comprises the steps that cell information containing position information, adjacent cell information containing MOD3 interference information and PCI replanning configuration information containing a PCI to be distributed, the minimum multiplexing distance and the number of layers of all cells in a target area are obtained, and the target area covers a PCI replanning area and adjacent areas in a peripheral preset range of the PCI replanning area; dividing all the cells into a plurality of physical location points according to location information, wherein each point corresponds to three cells with the same location; dividing the to-be-distributed PCIs into a plurality of PCI groups according to the MOD3 values, wherein each group comprises three PCIs with different MOD3 values; and determining a first PCI group of each physical location point of the replanning area from the PCI groups by combining the minimum multiplexing distance and the number of layers on the basis of a PCI conflict-free principle of adjacent cells, and distributing an optimal PCI for the cell of each location point according to the MOD3 interference information. According to the method and the device, the technical problem that PCI distribution cannot be accurately and efficiently completed due to the fact that a current PCI replanning process is easily influenced by problem data is solved.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a PCI replanning method and device. Background Art

[0002] During the PCI replanning process of the existing network, due to the influence of factors such as the large scale of the network, long operation time and insufficient investment in basic optimization, there are widespread problems of data mismatch, data omission and data redundant configuration in the network. These problems are particularly prominent in the PCI replanning process, resulting in PCI confusion even after the completion of the PCI replanning of the entire network. Specific problems include: missing cell longitude and latitude data, especially incomplete information on third-party small stations; PCI configuration errors in neighboring cell information and cell information; unnecessary redundant records in neighboring cell data and cell configuration information. Although the above problems can be solved through manual verification and modification, in actual operation, some units are understaffed, and the information verification involving surrounding cities takes a long time, resulting in the inability to clear these problems in a timely and effective manner, which makes it difficult to promote PCI replanning solutions based on networks without mismatches, omissions and redundant configurations.

[0003] To address the above-mentioned problems, no effective solution has been proposed yet. Summary of the invention

[0004] The embodiments of the present application provide a PCI replanning method and device to at least solve the technical problem that the current PCI replanning process is easily affected by problematic data and cannot accurately and efficiently complete PCI allocation.

[0005] According to one aspect of an embodiment of the present application, a PCI replanning method is provided, comprising: obtaining cell information and neighboring cell information of each cell in a target area, and obtaining PCI replanning configuration information, wherein the target area includes a PCI replanning area and an adjacent area within a preset range around the PCI replanning area, the cell information includes at least: cell location information, the neighboring cell information includes at least: MOD3 interference information, and the PCI replanning configuration information includes at least: a PCI to be allocated, a PCI minimum reuse distance, and a PCI minimum number of reuse layers; all cells are divided according to the cell location information to obtain multiple physical Position point, and divide all the PCIs to be allocated according to the MOD3 value to obtain multiple PCI groups, wherein each physical position point corresponds to 3 cells with the same position, and each PCI group includes 3 PCIs with different MOD3 values; based on the principle of no conflict between adjacent cell PCIs, combined with the PCI minimum multiplexing distance and the PCI minimum multiplexing layer number, determine from the multiple PCI groups the first PCI group replanned for each first physical position point in the PCI replanning area; determine according to the MOD3 interference information the first PCI in the corresponding first PCI group replanned for each first cell corresponding to each first physical position point.

[0006] Optionally, the cell location information includes: cell latitude and longitude; the cell information also includes at least one of the following: cell identifier, cell name, cell PCI, cell configuration scenario, cell frequency, and re-planning area identifier; MOD3 interference information includes: the number of switching requests from the source cell to the neighboring cell; the neighboring cell information also includes at least one of the following: source cell identifier, neighboring cell identifier, source cell PCI, neighboring cell PCI, source cell frequency, and neighboring cell frequency; the PCI re-planning configuration information also includes at least one of the following: reserved PCI number, PCI scenario segmentation rules, and PCI re-planning target frequency.

[0007] Optionally, before dividing all cells according to cell location information, the method also includes: determining cells among multiple cells that lack cell longitude and latitude information, and assigning virtual longitude and latitude to each cell that lacks cell longitude and latitude information based on preset rules, wherein the virtual longitude and latitude assigned to each cell that lacks cell longitude and latitude information are different, and each virtual longitude and latitude is different from the known longitude and latitude of each cell.

[0008] Optionally, based on the principle of no conflict between PCIs of adjacent cells, combined with the minimum PCI multiplexing distance and the minimum number of PCI multiplexing layers, a first PCI group for replanning each first physical location point in a PCI replanning area is determined from multiple PCI groups, including: determining the mutually exclusive relationship between each physical location point based on the principle of no conflict between PCIs of adjacent cells, the minimum PCI multiplexing distance and the minimum number of PCI multiplexing layers, and determining a mutually exclusive physical location point set corresponding to each first physical location point based on the mutually exclusive relationship; dividing each second physical location point in the adjacent area according to the corresponding PCI group to obtain a second physical location point set corresponding to each PCI group; determining a candidate PCI group set corresponding to each first physical location point based on the mutually exclusive physical location point set and the second physical location point set; determining a candidate first physical location point set corresponding to each PCI group based on the mutually exclusive physical location point set and the second physical location point set; and determining a first PCI group for replanning each first physical location point from multiple PCI groups based on the candidate PCI group set and the first physical location point set.

[0009] Optionally, the mutually exclusive relationship between each physical location point is determined based on the principle of no conflict between adjacent cell PCIs, the minimum PCI multiplexing distance and the minimum PCI multiplexing layer number, and a mutually exclusive physical location point set corresponding to each first physical location point is determined based on the mutually exclusive relationship, including: for any two physical location points, when any cell corresponding to one physical location point and any cell corresponding to another physical location point are neighboring cells and the MOD3 values ​​of the cell PCIs are the same, or the PCI multiplexing distance between the two physical location points is less than the PCI minimum multiplexing distance, or the PCI multiplexing layer number between the two physical location points is less than the PCI minimum multiplexing layer number, it is determined that there is a mutually exclusive relationship between the two physical location points; for each first physical location point, all physical location points that have a mutually exclusive relationship with the first physical location point are grouped into a mutually exclusive physical location point set.

[0010] Optionally, each second physical location point in the adjacent area is divided according to the corresponding PCI group to obtain a set of second physical location points corresponding to each PCI group, including: for each second physical location point, the second physical location point is divided into a set of second physical location points corresponding to the PCI group according to the PCI group corresponding to the second physical location point, wherein, in the case where the second physical location point corresponds to multiple PCI groups, the second physical location point is simultaneously divided into multiple sets of second physical location points corresponding to multiple PCI groups.

[0011] Optionally, a candidate PCI group set corresponding to each first physical location point is determined based on a mutually exclusive physical location point set and a second physical location point set, including: for each first physical location point, traversing all PCI groups; for each PCI group, traversing all physical location points in a second physical location point set corresponding to the PCI group; if the second physical location point set includes the same physical location points as those in the mutually exclusive physical location point set, the PCI group is not used as a candidate PCI group corresponding to the first physical location point; if all physical location points in the second physical location point set are different from all physical location points in the mutually exclusive physical location point set, the PCI group is added to the candidate PCI group set corresponding to the first physical location point.

[0012] Optionally, a set of candidate first physical location points corresponding to each PCI group is determined based on a set of mutually exclusive physical location points and a second set of physical location points, including: for each PCI group, traversing all first physical location points; for each first physical location point, traversing all physical location points in a set of mutually exclusive physical location points corresponding to the first physical location point; if the set of mutually exclusive physical location points includes a physical location point that is the same as a physical location point in a set of second physical location points corresponding to the PCI group, the first physical location point is not used as a set of candidate first physical location points corresponding to the PCI group; if all physical location points in the set of mutually exclusive physical location points are different from all physical location points in the set of second physical location points corresponding to the PCI group, the first physical location point is added to the set of candidate first physical location points corresponding to the PCI group.

[0013] Optionally, determining the first PCI group replanned for each first physical location point from multiple PCI groups according to the candidate PCI group set and the first physical location point set includes: sorting all the first physical location points from small to large according to the number of PCI groups included in the corresponding candidate PCI group set, and performing the following processing on each first physical location point in sequence: for each candidate PCI group corresponding to the first physical location point being processed, determining the distance between each second physical location point in the second physical location point set corresponding to the PCI group, and determining the smallest distance as the PCI reuse distance corresponding to the candidate PCI group; determining each first candidate PCI group whose PCI reuse distance is greater than a first preset threshold from the multiple candidate PCI groups, and determining each first The MOD30 reuse distance corresponding to the candidate PCI group; determining each second candidate PCI group whose MOD30 reuse distance is greater than the second preset threshold from multiple first candidate PCI groups, and determining the number of candidate first physical location points in the candidate first physical location point set corresponding to each second candidate PCI group; determining the second candidate PCI group with the least number of corresponding candidate first physical location points as the first PCI group corresponding to the first physical location point; adding the first physical location point to the second physical location point set corresponding to the first PCI group, deleting the candidate first physical location point that is mutually exclusive with the first physical location point from the candidate first physical location point set corresponding to the first PCI group, and deleting the first PCI group from the candidate PCI group corresponding to the deleted candidate first physical location point.

[0014] Optionally, before determining the first PCI in the corresponding first PCI group for each first cell re-planned corresponding to each first physical location point based on the MOD3 interference information, the method also includes: for each physical location point, determining the target neighboring cell switching number for each cell corresponding to the physical location point, wherein the target neighboring cell switching number is the total number of times the cell sends a switching request to a neighboring cell with the same MOD3 value as the cell PCI of the cell; establishing a switching relationship table for each cell corresponding to the physical location point, wherein the switching relationship table stores neighboring cells that have a switching relationship with the cell.

[0015] Optionally, determining the first PCI in the corresponding first PCI group that is re-planned for each first cell corresponding to each first physical location point based on the MOD3 interference information includes: using a genetic algorithm to sequentially determine a target allocation method between each first cell corresponding to each first physical location point and each first PCI in the corresponding first PCI group, and allocating each first PCI in the corresponding first PCI group to each cell corresponding to the first physical location point based on the target allocation method, wherein the target allocation method minimizes the MOD3 interference corresponding to the first physical location point.

[0016] Optionally, a genetic algorithm is used to determine in turn the target allocation method between each first cell corresponding to each first physical location point and each first PCI in the corresponding first PCI group, including: for each first physical location point, 6 allocation methods are determined to allocate the 3 first PCIs in the corresponding first PCI group to the 3 cells corresponding to the first physical location point; for each allocation method, the total MOD3 interference value corresponding to the first physical location point under the allocation method is determined, and the total MOD3 interference value is the sum of the target neighboring cell switching times corresponding to the 3 cells corresponding to the first physical location point; the allocation method with the smallest corresponding MOD3 interference total value is determined as the target allocation method corresponding to the first physical location point; when the MOD3 value combination method of the cell PCI corresponding to the target allocation method is different from the MOD3 value combination method of the original cell PCI of the 3 cells corresponding to the first physical location point, the target neighboring cell switching times of each neighboring cell in the switching relationship table of the 3 cells corresponding to the first physical location point are updated according to the MOD3 value combination method of the cell PCI corresponding to the target allocation method.

[0017] Optionally, the target neighbor cell switching number of each neighbor cell in the switching relationship table of the three cells corresponding to the first physical location point is updated according to the combination method of the MOD3 value of the cell PCI corresponding to the target allocation method, including: for each neighbor cell in the switching relationship table of each cell corresponding to the first physical location point, determining the first switching number of times the cell sends a switching request to the neighbor cell, and determining the second switching number of times the cell whose MOD3 value of the cell PCI before replanning is the same as the MOD3 value of the cell PCI of the neighbor cell sends a switching request to the neighbor cell, which is the target neighbor cell switching number corresponding to the neighbor cell minus the first switching number plus the second switching number.

[0018] According to another aspect of the embodiment of the present application, a PCI replanning device is also provided, including: an acquisition module, used to obtain cell information and neighboring area information of each cell in a target area, and obtain PCI replanning configuration information, wherein the target area includes a PCI replanning area and an adjacent area within a preset range around the PCI replanning area, the cell information includes at least: cell location information, the neighboring area information includes at least: MOD3 interference information, and the PCI replanning configuration information includes at least: a PCI to be allocated, a PCI minimum reuse distance, and a PCI minimum number of multiplexing layers; a division module, used to divide all cells according to the cell location information to obtain multiple physical locations. A point is set, and all the PCIs to be allocated are divided according to the MOD3 value to obtain multiple PCI groups, wherein each physical location point corresponds to 3 cells with the same location, and each PCI group includes 3 PCIs with different MOD3 values; a first allocation module is used to determine, based on the principle of no conflict between adjacent cell PCIs, in combination with the PCI minimum multiplexing distance and the PCI minimum multiplexing layer number, the first PCI group replanned for each first physical location point in the PCI replanning area from the multiple PCI groups; a second allocation module is used to determine, according to the MOD3 interference information, the first PCI in the corresponding first PCI group replanned for each first cell corresponding to each first physical location point.

[0019] According to another aspect of an embodiment of the present application, a computer program product is further provided, the computer program product comprising: a computer program, wherein when the computer program is executed by a processor, the above-mentioned PCI replanning method is implemented.

[0020] According to another aspect of an embodiment of the present application, an electronic device is further provided, the electronic device comprising: a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to execute the above-mentioned PCI replanning method through the computer program.

[0021] In an embodiment of the present application, by collecting detailed information of all cells in the target area (including the re-planning area and the adjacent areas within the preset range around it), including location information and MOD3 interference information of neighboring cells, and understanding the basic requirements of network planning, such as the minimum PCI reuse distance, the minimum number of PCI reuse layers, and the PCI resources to be allocated, a comprehensive data basis is provided for subsequent PCI optimization; the cell information is converted from a simple location ID to a physical location point based on the location information, which helps to simplify the PCI optimization problem, because multiple cells at the same physical location point can be planned as a whole, reducing the computational complexity. At the same time, by dividing the PCI groups, PCI resources can be managed more systematically to ensure that each PCI in the PCI group has a different MOD3 value, thereby reducing the possibility of MOD3 interference in subsequent PCI allocation; by ensuring that the PCI configuration follows the conflict-free principle and meets the minimum reuse distance and reuse layer number restrictions of PCI, signal conflicts and interference between cells are effectively avoided. By selecting the most suitable group from multiple PCI groups to allocate to the first physical location point, the use of PCI resources can be optimized, network performance can be guaranteed, user communication experience can be improved, and switching failures and block error rates can be reduced; by considering the MOD3 interference information in the neighboring cell relationship, the PCI configuration of the cell can be further optimized to reduce interference caused by repeated PCI MOD3 values, especially downlink synchronization delays and physical channel decoding failures in overlapping coverage areas. This means that even in the case of incorrect or redundant neighboring cell configurations, the algorithm can minimize MOD3 interference by intelligently adjusting the PCI configuration, thereby improving network stability and user-perceived network quality, thereby solving the technical problem that the current PCI replanning process is easily affected by problematic data and cannot accurately and efficiently complete PCI allocation. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0023] Figure 1 is a flowchart of an optional PCI replanning method according to an embodiment of the present application;

[0024] Figure 2 is a schematic structural diagram of an optional PCI re-planning device according to an embodiment of the present application;

[0025] Figure 3 It is a schematic diagram of an optional electronic device structure according to an embodiment of the present application. DETAILED DESCRIPTION

[0026] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present application.

[0027] It should be noted that the terms "first", "second", etc. in the specification, claims and drawings of the present application are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0028] Example 1

[0029] According to an embodiment of the present application, a PCI replanning method is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0030] Figure 1 is a flow chart of a PCI replanning method provided according to an embodiment of the present application, such as Figure 1 As shown, the method comprises the following steps:

[0031] Step S102, obtaining cell information and neighboring cell information of each cell in the target area, and obtaining PCI replanning configuration information, wherein the target area includes the PCI replanning area and the adjacent area within a preset range around the PCI replanning area, the cell information includes at least: cell location information, the neighboring cell information includes at least: MOD3 interference information, and the PCI replanning configuration information includes at least: PCI to be allocated, PCI minimum reuse distance, and PCI minimum number of multiplexing layers;

[0032] Step S104, all cells are divided according to the cell location information to obtain multiple physical location points, and all PCIs to be allocated are divided according to the MOD3 value to obtain multiple PCI groups, wherein each physical location point corresponds to three cells with the same location, and each PCI group includes three PCIs with different MOD3 values;

[0033] Step S106, based on the principle of no conflict between adjacent cell PCIs, combined with the minimum PCI reuse distance and the minimum number of PCI reuse layers, determining a first PCI group for replanning at each first physical location point in the PCI replanning area from multiple PCI groups;

[0034] Step S108: Determine, according to the MOD3 interference information, a first PCI in a first PCI group corresponding to each first cell replanned for each first physical location point.

[0035] The following describes the various steps of the PCI re-planning method in conjunction with a specific implementation process.

[0036] First, define the target area, which includes not only the area that needs PCI replanning, but also the adjacent areas within a preset range to ensure that the planning takes into account the impact of neighboring sites.

[0037] For the above-mentioned area, the cell information and neighboring cell information of each cell in the target area are obtained, and the PCI replanning configuration information is obtained, wherein the target area includes the PCI replanning area and the adjacent area within a preset range around the PCI replanning area, the cell information at least includes: cell location information, the neighboring cell information at least includes: MOD3 interference information, and the PCI replanning configuration information at least includes: PCI to be allocated, PCI minimum multiplexing distance, and PCI minimum number of multiplexing layers.

[0038] As an optional implementation, the cell information includes at least: cell location information, the location information cell is the latitude and longitude of the cell, in addition, the cell information may also include the following key fields: cell identifier (such as Enodebid_cellid of 4G or Gnodebid_cellid of 5G), cell name (for easy identification), cell PCI, cell configuration scenario (to distinguish different application scenarios), cell frequency (center frequency or SSB frequency), re-planning area identifier (to determine whether the cell is within the planning range);

[0039] MOD3 interference information includes: the number of handover requests from the source cell to the neighboring cell;

[0040] The neighboring cell information also includes at least one of the following: source cell identifier, neighboring cell identifier, source cell PCI, neighboring cell PCI, source cell frequency, neighboring cell frequency;

[0041] The PCI re-planning configuration information also includes at least one of the following: the number of reserved PCIs, the PCI scenario segmentation rules, and the target frequency of PCI re-planning.

[0042] After obtaining the above information, all cells are divided according to the cell location information to obtain multiple physical location points, and all PCIs to be allocated are divided according to the MOD3 value to obtain multiple PCI groups, where each physical location point corresponds to 3 cells with the same location, and each PCI group includes 3 PCIs with different MOD3 values. This method upgrades PCI planning from the cell level to the physical location point level, simplifies the complexity of PCI re-planning, and plans a PCI group for each physical location point, which can avoid PCI conflicts and confusion between cells at a single location.

[0043] The key to achieving this division is to determine whether the cells are located at the same physical location. Generally speaking, if the longitude and latitude of multiple cells are the same or very close (within the set tolerance range), they can be regarded as cells at the same physical location. For the situation where there are many cells in the same location, such as more than 3 cells with the same frequency, they can be further subdivided. For example, 5 cells can be divided into two physical locations, one containing 3 cells and the other containing 2 cells. For cells that lack longitude and latitude in the basic information, virtual longitude and latitude are assigned through the preprocessing stage to ensure that all cells can be geographically classified.

[0044] According to the MOD3 value of PCI, all PCIs are divided into different groups. Each group of PCIs contains 3 different PCIs, and their MOD3 values ​​are 0, 1, and 2 respectively. In the initial state, the PCI groups of all physical locations to be planned are not determined, but each physical location has an optional PCI group list, which is dynamically generated based on the mutual exclusion relationship between the physical location and the surrounding physical locations and the reuse distance constraint. Each PCI group includes 3 PCIs with different MOD3 values, so each group of PCI has 6 arrangement orders, which can be expressed as:

[0045] pailie{0}=[0, 1, 2]; pailie{1}=[0, 2, 1]; pailie{2}=[1, 0, 2]; pailie{3}=[1, 2, 0]; pailie{4}=[2, 1, 0]; pailie{5}=[2, 0, 1].

[0046] It should be noted that each physical location point represents a specific geographical location. Usually, one physical location point corresponds to three co-frequency cells of a base station (in most cases). All PCIs to be allocated are divided into multiple PCI groups according to their MOD3 values. Each PCI group contains three PCIs with different MOD3 values. Each PCI can be converted to the PCI group to which it belongs by the formula PCI group number = INT(PCI / 3). For example, PCIs 6, 7, and 8 belong to PCI group 2.

[0047] As an optional implementation, before all cells are divided according to cell location information, those cells that lack longitude and latitude information in the cell information can be processed. Specifically: determine the cells that lack longitude and latitude information among multiple cells, and assign virtual longitude and latitude to each cell that lacks longitude and latitude information based on preset rules, wherein the virtual longitude and latitude assigned to each cell that lacks longitude and latitude information is different, and each virtual longitude and latitude is different from the known longitude and latitude of each cell.

[0048] For example, the algorithm for generating virtual longitude and latitude can be: let the sequence number of the cell in ronglist be n, then the cells in rongyulist are uniformly assigned longitude and latitude: Jingdu{rongyulist[n]}=0.00001n, weidu{rongyulisnt[n]}=0.00001n. The virtual longitude and latitude generated by this algorithm not only ensures that there is no conflict with the longitude and latitude of the existing network, but also ensures that the longitude and latitude of each cell is unique, so that all cells, including those with incomplete data, can be included in the division of physical location points, providing a complete and consistent data basis for subsequent PCI re-planning.

[0049] After obtaining multiple PCI groups, based on the principle of no conflict between adjacent cell PCIs, combined with the minimum PCI reuse distance and the minimum number of PCI reuse layers, the first PCI group for replanning at each first physical location point in the PCI replanning area is determined from the multiple PCI groups. The process can be performed by taking the following steps:

[0050] S1, determining the mutually exclusive relationship between the physical location points based on the PCI non-conflict principle of adjacent cells, the PCI minimum multiplexing distance and the PCI minimum multiplexing layer number, and determining the mutually exclusive physical location point set corresponding to each first physical location point according to the mutually exclusive relationship;

[0051] Among them, as an optional implementation method, for any two physical location points, when any cell corresponding to one physical location point and any cell corresponding to another physical location point are neighboring cells and the MOD3 values ​​of the cell PCIs are the same, or the PCI multiplexing distance between the two physical location points is less than the PCI minimum multiplexing distance, or the PCI multiplexing number of layers between the two physical location points is less than the PCI minimum multiplexing number of layers, it is determined that there is a mutually exclusive relationship between the two physical location points; for each first physical location point, all physical location points that have a mutually exclusive relationship with the first physical location point are grouped into a mutually exclusive physical location point set. This process ensures that the PCI groups allocated between different physical location points will not cause PCI conflicts or fail to meet the requirements of multiplexing distance and number of layers.

[0052] For example, assuming that the set LIST_chongtu{A} contains other physical location points that have a PCI conflict relationship with physical location point A, if any cell between two location points forms a neighboring relationship with another cell, and their PCI MOD3 values ​​are the same, then the two location points will be defined as having a mutually exclusive relationship. Therefore, for each physical location point in LIST_chongtu{A}, there is at least one cell that forms a neighboring relationship with a cell at point A, and their PCI MOD3 values ​​are the same. Assume that the set LIST_juli{A} contains other physical location points whose PCI multiplexing distance or multiplexing layer number is less than the preset threshold with the physical location point A. If the minimum PCI multiplexing distance or multiplexing layer number between point A and another point is less than the set minimum value, then this point will be added to LIST_juli{A}. This set is used to ensure that PCI multiplexing is not too dense and to prevent potential interference caused by close distance or low-layer multiplexing. Then the final mutually exclusive physical location point set is the union of the set LIST_chongtu{A} and the set LIST_juli{A}.

[0053] S2, dividing each second physical location point in the adjacent area according to the corresponding PCI group to obtain a set of second physical location points corresponding to each PCI group;

[0054] Among them, as an optional implementation, for each second physical location point, the second physical location point is divided into a set of second physical location points corresponding to the PCI group according to the PCI group corresponding to the second physical location point, wherein, in the case where the second physical location point corresponds to multiple PCI groups, the second physical location point is simultaneously divided into multiple sets of second physical location points corresponding to multiple PCI groups, and a reference set is established according to the PCI groups of the surrounding sites in the replanning area to facilitate determining which PCI groups can be adopted by the first physical location point in subsequent steps.

[0055] For example, suppose the set waibulist{i} contains all physical locations with PCI group i. Waibulist{i} consists of all physical locations with the same PCI group i within the perimeter of the replanning area. This set is used in the planning process to determine which locations use the same PCI group for further planning and conflict avoidance.

[0056] S3, determining a candidate PCI group set corresponding to each first physical location point according to the mutually exclusive physical location point set and the second physical location point set;

[0057] Among them, as an optional implementation method, for each first physical location point, all PCI groups are traversed, and for each PCI group, all physical location points in the second physical location point set corresponding to the PCI group are traversed. If the second physical location point set includes the same physical location points as those in the mutually exclusive physical location point set, the PCI group is not used as a candidate PCI group corresponding to the first physical location point. If all physical location points in the second physical location point set are different from all physical location points in the mutually exclusive physical location point set, the PCI group is added to the candidate PCI group set corresponding to the first physical location point. This process selects a PCI group that meets the conflict-free principle, the minimum PCI multiplexing distance and the minimum number of multiplexing layers for each first physical location point as its candidate PCI group set.

[0058] For example, the candidate PCI group set is represented as the set PCIKX{A}, which is based on the physical location point A and contains all PCI groups that point A can consider as candidates. Point A cannot select PCI groups that will cause conflicts with the physical location points in LIST_chongtu{A} or LIST_juli{A} in the waibulist. Therefore, PCIKX{A} is actually a filtered set, which ensures that the PCI group selection of point A will not immediately lead to PCI conflicts or violations of the reuse distance / number of layers.

[0059] S4, determining a candidate first physical location point set corresponding to each PCI group according to the mutually exclusive physical location point set and the second physical location point set;

[0060] Among them, as an optional implementation method, for each PCI group, all first physical location points are traversed, and for each first physical location point, all physical location points in the mutually exclusive physical location point set corresponding to the first physical location point are traversed. If the mutually exclusive physical location point set includes the same physical location point as the second physical location point set corresponding to the PCI group, the first physical location point is not used as the candidate first physical location point set corresponding to the PCI group. If all physical location points in the mutually exclusive physical location point set are different from all physical location points in the second physical location point set corresponding to the PCI group, the first physical location point is added to the candidate first physical location point set corresponding to the PCI group. This process determines which first physical location points can be allocated for each PCI group, ensuring that the PCI group allocation will not cause conflicts or multiplexing problems with the physical location points in the second physical location point set.

[0061] For example, the set of candidate first physical location points is represented as DIANKX{i}, which is all the physical location points that may be assigned to a specific PCI group i. The location points in DIANKX{i} do not form a mutually exclusive relationship in LIST_chongtu or LIST_juli with any location points in waibulist{i}. That is, the location points in the set comply with the basic rules of PCI allocation and can use PCI group i without immediately causing a conflict or violating the constraints of the multiplexing distance / number of layers.

[0062] S5: Determine, from a plurality of PCI groups, a first PCI group replanned for each first physical location point according to the candidate PCI group set and the first physical location point set.

[0063] As an optional implementation, all first physical location points are sorted from small to large according to the number of PCI groups included in the corresponding candidate PCI group set, and the following processing is performed on each first physical location point in sequence:

[0064] S51, for each candidate PCI group corresponding to the first physical location point being processed, determining the distances between the second physical location points in the set of second physical location points corresponding to the PCI group, and determining the smallest distance as the PCI multiplexing distance corresponding to the candidate PCI group;

[0065] S52, determining each first candidate PCI group whose PCI reuse distance is greater than a first preset threshold from a plurality of candidate PCI groups, and determining a MOD30 reuse distance corresponding to each first candidate PCI group;

[0066] S53, determining each second candidate PCI group whose MOD30 reuse distance is greater than a second preset threshold from the plurality of first candidate PCI groups, and determining the number of candidate first physical location points in the candidate first physical location point set corresponding to each second candidate PCI group;

[0067] S54, determining the second candidate PCI group with the least number of corresponding candidate first physical location points as the first PCI group corresponding to the first physical location point;

[0068] S55, adding the first physical location point to the second physical location point set corresponding to the first PCI group, deleting the candidate first physical location point that is mutually exclusive with the first physical location point from the candidate first physical location point set corresponding to the first PCI group, and deleting the first PCI group from the candidate PCI group corresponding to the deleted candidate first physical location point.

[0069] For example, suppose the following data: PCIKX{A_MIN}=[j,k,l], waibulist{j}=[E1,E2,E3,E4,E5], waibulist{k}=[D1,D2,D3,D4,D5], waibulist{l}=[F1,F2,F3,F4,F5], suppose there are 3 candidate PCI groups [j,k,l] in PCIKX{A_MIN}, select A_MIN with the least elements (if there are multiple candidate points, select Select the one with the least elements), calculate the minimum distance between A_MIN and all points in waibulist{j}, waibulist{k}, and waibulist{l}, assuming that the result is: j's PCI reuse distance is 5 kilometers, k's PCI reuse distance is 3 kilometers, and l's PCI reuse distance is 6 kilometers, sort from large to small according to PCI reuse distance: [l,j,k], extract PCI groups with PCI reuse distance greater than 4 kilometers, and get list_part1 = [l,j]. Estimate the minimum MOD30 reuse distance of each PCI group in list_part1, assuming that the result is: l's MOD30 reuse distance is 1.5 kilometers, j's MOD30 reuse distance is 1.2 kilometers, sort from large to small according to MOD30 minimum reuse distance: [l,j]. Extract PCI groups with MOD30 reuse distance greater than 1 kilometer, and get list_part2 = [l,j]. Evaluate the number of times each PCI group in list_part2 is used in the area to be planned. Assume that the result is: l is used twice and j is used once. Select the PCI group j with the least number of uses, that is, PCI_queding = j. Add A_MIN to waibulist{j}, delete the physical locations that have a LIST_chongtu or LIST_juli relationship with A_MIN from DIANKX{j}, update the PCIKX of these physical locations, and delete j.

[0070] The above steps ensure that the PCI replanning algorithm can effectively find the best PCI allocation scheme in a complex network configuration, while taking into account the mutually exclusive relationship between physical location points and the reuse distance and number of layers of PCI, achieving the goal of optimizing network performance. Through the implementation of S1 to S5, not only the problems of PCI conflict and confusion are solved, but also the interference of MOD3 and MOD30 is optimized, while ensuring the balance of PCI reuse and the satisfaction of distance constraints.

[0071] After determining the first PCI group replanned for each first physical location point in the PCI replanning area, determine the first PCI in the corresponding first PCI group replanned for each first cell corresponding to each first physical location point according to the MOD3 interference information.

[0072] As an optional implementation, before determining the first PCI in the corresponding first PCI group re-planned for each first cell corresponding to each first physical location point based on the MOD3 interference information, the method also includes: for each physical location point, determining the target neighboring cell switching number of each cell corresponding to the physical location point, wherein the target neighboring cell switching number is the total number of times the cell sends a switching request to a neighboring cell with the same MOD3 value as the cell PCI of the cell, and this number reflects the degree of influence of MOD3 interference, that is, the interference problem caused by the same PCI MOD3 value between neighboring cells; establishing a switching relationship table for each cell corresponding to the physical location point, wherein the switching relationship table stores neighboring cells that have a switching relationship with the cell, and the switching relationship table includes not only the neighboring cell identifiers, but also the target neighboring cell switching number for each neighboring cell, which is the key data for the subsequent calculation of the total MOD3 interference value.

[0073] As an optional implementation, determining the first PCI in the corresponding first PCI group that is re-planned for each first cell corresponding to each first physical location point based on MOD3 interference information includes: using a genetic algorithm to sequentially determine a target allocation method between each first cell corresponding to each first physical location point and each first PCI in the corresponding first PCI group, and allocating each first PCI in the corresponding first PCI group to each cell corresponding to the first physical location point based on the target allocation method, wherein the target allocation method minimizes the MOD3 interference corresponding to the first physical location point.

[0074] As an optional implementation manner, a target allocation method between each first cell corresponding to each first physical location point and each first PCI in the corresponding first PCI group is determined in sequence by using a genetic algorithm, including:

[0075] For each first physical location point, determine six allocation methods for allocating three first PCIs in the corresponding first PCI group to three cells corresponding to the first physical location point;

[0076] For each allocation mode, the total MOD3 interference value corresponding to the first physical location point under the allocation mode is determined, and the total MOD3 interference value is the sum of the number of target neighboring area handovers corresponding to the three cells corresponding to the first physical location point, where the sum can be expressed as:

[0077] MOD3{combination 0}=mod3interfere{A1_0}+mod3interfere{A2_1}+mod3interfere{A3_2}

[0078] MOD3{combination 1}=mod3interfere{A1_0}+mod3interfere{A2_2}+mod3interfere{A3_1}

[0079] MOD3{combination 2}=mod3interfere{A1_1}+mod3interfere{A2_0}+mod3interfere{A3_2}

[0080] MOD3{combination 3}=mod3interfere{A1_1}+mod3interfere{A2_2}+mod3interfere{A3_0}

[0081] MOD3{combination 4}=mod3interfere{A1_2}+mod3interfere{A2_1}+mod3interfere{A3_0}

[0082] MOD3{combination 5}=mod3interfere{A1_2}+mod3interfere{A2_0}+mod3interfere{A3_1}

[0083] mod3interfere represents the interference value of each cell under different MOD3 values. The allocation method with the smallest total MOD3 interference value is determined as the target allocation method corresponding to the first physical location point. All possible allocation methods are traversed and evaluated through the genetic algorithm to find the allocation method that minimizes the total MOD3 interference value corresponding to the first physical location point, which is the target allocation method.

[0084] When the MOD3 value combination method of the cell PCI corresponding to the target allocation method is different from the MOD3 value combination method of the original cell PCI of the three cells corresponding to the first physical location point, the target neighbor cell switching number of each neighbor cell in the switching relationship table of the three cells corresponding to the first physical location point is updated according to the MOD3 value combination method of the cell PCI corresponding to the target allocation method.

[0085] As an optional implementation method, the target neighbor cell switching number of each neighbor cell in the switching relationship table of the three cells corresponding to the first physical location point is updated according to the combination method of the MOD3 value of the cell PCI corresponding to the target allocation method. The following method can be adopted: for each neighbor cell in the switching relationship table of each cell corresponding to the first physical location point, determine the first switching number of times the cell sends a switching request to the neighbor cell, and determine the second switching number of times the cell whose MOD3 value of the cell PCI before replanning is the same as the MOD3 value of the cell PCI of the neighbor cell sends a switching request to the neighbor cell, which is the target neighbor cell switching number corresponding to the neighbor cell minus the first switching number plus the second switching number.

[0086] This process starts with collecting and analyzing basic information, and using genetic algorithms to determine the PCI configuration of the cell at each physical location, aiming to minimize MOD3 interference and thus improve network performance. This approach designs a complex evaluation and update mechanism to ensure that the replanned network not only solves PCI conflicts and confusion issues, but also optimizes MOD3 interference, providing users with a better communication experience.

[0087] In an embodiment of the present application, by collecting detailed information of all cells in the target area (including the re-planning area and the adjacent areas within the preset range around it), including location information and MOD3 interference information of neighboring cells, and understanding the basic requirements of network planning, such as the minimum PCI reuse distance, the minimum number of PCI reuse layers, and the PCI resources to be allocated, a comprehensive data basis is provided for subsequent PCI optimization; the cell information is converted from a simple location ID to a physical location point based on the location information, which helps to simplify the PCI optimization problem, because multiple cells at the same physical location point can be planned as a whole, reducing the computational complexity. At the same time, by dividing the PCI groups, PCI resources can be managed more systematically to ensure that each PCI in the PCI group has a different MOD3 value, thereby reducing the possibility of MOD3 interference in subsequent PCI allocation; by ensuring that the PCI configuration follows the conflict-free principle and meets the minimum reuse distance and reuse layer number restrictions of PCI, signal conflicts and interference between cells are effectively avoided. By selecting the most suitable group from multiple PCI groups to allocate to the first physical location point, the use of PCI resources can be optimized, network performance can be guaranteed, user communication experience can be improved, and switching failures and block error rates can be reduced; by considering the MOD3 interference information in the neighboring cell relationship, the PCI configuration of the cell can be further optimized to reduce interference caused by repeated PCI MOD3 values, especially downlink synchronization delays and physical channel decoding failures in overlapping coverage areas. This means that even in the case of incorrect or redundant neighboring cell configurations, the algorithm can minimize MOD3 interference by intelligently adjusting the PCI configuration, thereby improving network stability and user-perceived network quality, thereby solving the technical problem that the current PCI replanning process is easily affected by problematic data and cannot accurately and efficiently complete PCI allocation.

[0088] Example 2

[0089] According to an embodiment of the present application, a PCI replanning device for implementing the PCI replanning method in Embodiment 1 is also provided. Figure 2 As shown, the PCI re-planning device at least includes: an acquisition module 21, a division module 22, a first allocation module 23 and a second allocation module 24, wherein:

[0090] The acquisition module 21 is used to obtain the cell information and neighboring cell information of each cell in the target area, and obtain the PCI replanning configuration information, wherein the target area includes the PCI replanning area and the adjacent area within a preset range around the PCI replanning area, the cell information includes at least: cell location information, the neighboring cell information includes at least: MOD3 interference information, and the PCI replanning configuration information includes at least: PCI to be allocated, PCI minimum reuse distance, and PCI minimum number of multiplexing layers;

[0091] A division module 22 is used to divide all cells according to cell location information to obtain multiple physical location points, and divide all PCIs to be allocated according to MOD3 values ​​to obtain multiple PCI groups, wherein each physical location point corresponds to three cells with the same location, and each PCI group includes three PCIs with different MOD3 values;

[0092] The first allocation module 23 is used to determine, based on the principle of no conflict between adjacent cell PCIs and in combination with the minimum PCI reuse distance and the minimum number of PCI reuse layers, a first PCI group to be replanned for each first physical location point in the PCI replanning area from multiple PCI groups;

[0093] The second allocation module 24 is configured to determine, according to the MOD3 interference information, a first PCI in a first PCI group corresponding to each first cell replanned for each first physical location point.

[0094] The functions of each module of the PCI re-planning device are described below in conjunction with a specific implementation process.

[0095] The acquisition module acquires the cell information and neighboring cell information of each cell in the target area, and acquires the PCI replanning configuration information, wherein the target area includes the PCI replanning area and the adjacent area within a preset range around the PCI replanning area, the cell information includes at least: cell location information, the neighboring cell information includes at least: MOD3 interference information, and the PCI replanning configuration information includes at least: PCI to be allocated, PCI minimum reuse distance, and PCI minimum number of multiplexing layers;

[0096] As an optional implementation method, the cell location information includes: cell latitude and longitude; the cell information also includes at least one of the following: cell identifier, cell name, cell PCI, cell configuration scenario, cell frequency, and re-planning area identifier; MOD3 interference information includes: the number of switching requests from the source cell to the neighboring cell; the neighboring cell information also includes at least one of the following: source cell identifier, neighboring cell identifier, source cell PCI, neighboring cell PCI, source cell frequency, and neighboring cell frequency; the PCI re-planning configuration information also includes at least one of the following: reserved PCI number, PCI scenario segmentation rules, and PCI re-planning target frequency.

[0097] After obtaining the above-mentioned cell information, the division module divides all cells according to the cell location information to obtain multiple physical location points, and divides all PCIs to be allocated according to the MOD3 value to obtain multiple PCI groups, wherein each physical location point corresponds to 3 cells with the same location, and each PCI group includes 3 PCIs with different MOD3 values.

[0098] As an optional implementation, before all cells are divided according to cell location information, the method also includes: determining cells among multiple cells that lack cell longitude and latitude information, and assigning virtual longitude and latitude to each cell that lacks cell longitude and latitude information based on preset rules, wherein the virtual longitude and latitude assigned to each cell that lacks cell longitude and latitude information are different, and each virtual longitude and latitude is different from the known longitude and latitude of each cell.

[0099] The first allocation module determines the first PCI group to be replanned for each first physical location point in the PCI replanning area from multiple PCI groups based on the principle of no conflict between adjacent cell PCIs and in combination with the minimum PCI reuse distance and the minimum number of PCI reuse layers. The process may be performed by taking the following steps:

[0100] S1, determining the mutually exclusive relationship between the physical location points based on the PCI non-conflict principle of adjacent cells, the PCI minimum multiplexing distance and the PCI minimum multiplexing layer number, and determining the mutually exclusive physical location point set corresponding to each first physical location point according to the mutually exclusive relationship;

[0101] Among them, as an optional implementation method, for any two physical location points, when any cell corresponding to one physical location point and any cell corresponding to another physical location point are neighboring cells and the MOD3 values ​​of the cell PCIs are the same, or the PCI multiplexing distance between the two physical location points is less than the PCI minimum multiplexing distance, or the PCI multiplexing number of layers between the two physical location points is less than the PCI minimum multiplexing number of layers, it is determined that there is a mutually exclusive relationship between the two physical location points; for each first physical location point, all physical location points that have a mutually exclusive relationship with the first physical location point are grouped into a mutually exclusive physical location point set.

[0102] S2, dividing each second physical location point in the adjacent area according to the corresponding PCI group to obtain a set of second physical location points corresponding to each PCI group;

[0103] Among them, as an optional implementation, for each second physical location point, the second physical location point is divided into a set of second physical location points corresponding to the PCI group according to the PCI group corresponding to the second physical location point, wherein, in the case where the second physical location point corresponds to multiple PCI groups, the second physical location point is simultaneously divided into multiple sets of second physical location points corresponding to multiple PCI groups.

[0104] S3, determining a candidate PCI group set corresponding to each first physical location point according to the mutually exclusive physical location point set and the second physical location point set;

[0105] Among them, as an optional implementation, for each first physical location point, all PCI groups are traversed, and for each PCI group, all physical location points in the second physical location point set corresponding to the PCI group are traversed. If the second physical location point set includes the same physical location points as those in the mutually exclusive physical location point set, the PCI group is not used as a candidate PCI group corresponding to the first physical location point. If all physical location points in the second physical location point set are different from all physical location points in the mutually exclusive physical location point set, the PCI group is added to the candidate PCI group set corresponding to the first physical location point.

[0106] S4, determining a candidate first physical location point set corresponding to each PCI group according to the mutually exclusive physical location point set and the second physical location point set;

[0107] Among them, as an optional implementation method, for each PCI group, all first physical location points are traversed, and for each first physical location point, all physical location points in the mutually exclusive physical location point set corresponding to the first physical location point are traversed; if the mutually exclusive physical location point set includes the same physical location point as the second physical location point set corresponding to the PCI group, the first physical location point is not used as a candidate first physical location point set corresponding to the PCI group; if all physical location points in the mutually exclusive physical location point set are different from all physical location points in the second physical location point set corresponding to the PCI group, the first physical location point is added to the candidate first physical location point set corresponding to the PCI group.

[0108] S5: Determine, from a plurality of PCI groups, a first PCI group replanned for each first physical location point according to the candidate PCI group set and the first physical location point set.

[0109] As an optional implementation, all first physical location points are sorted from small to large according to the number of PCI groups included in the corresponding candidate PCI group set, and the following processing is performed on each first physical location point in sequence:

[0110] S51, for each candidate PCI group corresponding to the first physical location point being processed, determining the distances between the second physical location points in the set of second physical location points corresponding to the PCI group, and determining the smallest distance as the PCI multiplexing distance corresponding to the candidate PCI group;

[0111] S52, determining each first candidate PCI group whose PCI reuse distance is greater than a first preset threshold from a plurality of candidate PCI groups, and determining a MOD30 reuse distance corresponding to each first candidate PCI group;

[0112] S53, determining each second candidate PCI group whose MOD30 reuse distance is greater than a second preset threshold from the plurality of first candidate PCI groups, and determining the number of candidate first physical location points in the candidate first physical location point set corresponding to each second candidate PCI group;

[0113] S54, determining the second candidate PCI group with the least number of corresponding candidate first physical location points as the first PCI group corresponding to the first physical location point;

[0114] S55, adding the first physical location point to the second physical location point set corresponding to the first PCI group, deleting the candidate first physical location point that is mutually exclusive with the first physical location point from the candidate first physical location point set corresponding to the first PCI group, and deleting the first PCI group from the candidate PCI group corresponding to the deleted candidate first physical location point.

[0115] The second allocation module determines, according to the MOD3 interference information, a first PCI in a first PCI group corresponding to each first cell replanned for each first physical location point.

[0116] As an optional implementation, before determining the first PCI in the corresponding first PCI group for each first cell re-planned corresponding to each first physical location point based on the MOD3 interference information, the method also includes: for each physical location point, determining the target neighboring cell switching number for each cell corresponding to the physical location point, wherein the target neighboring cell switching number is the total number of times the cell sends a switching request to a neighboring cell with the same MOD3 value as the cell PCI of the cell; establishing a switching relationship table for each cell corresponding to the physical location point, wherein the switching relationship table stores neighboring cells that have a switching relationship with the cell.

[0117] As an optional implementation, determining the first PCI in the corresponding first PCI group that is re-planned for each first cell corresponding to each first physical location point based on MOD3 interference information includes: using a genetic algorithm to sequentially determine a target allocation method between each first cell corresponding to each first physical location point and each first PCI in the corresponding first PCI group, and allocating each first PCI in the corresponding first PCI group to each cell corresponding to the first physical location point based on the target allocation method, wherein the target allocation method minimizes the MOD3 interference corresponding to the first physical location point.

[0118] As an optional implementation method, a genetic algorithm is used to sequentially determine the target allocation method between each first cell corresponding to each first physical location point and each first PCI in the corresponding first PCI group, including: for each first physical location point, 6 allocation methods are determined to allocate the 3 first PCIs in the corresponding first PCI group to the 3 cells corresponding to the first physical location point; for each allocation method, the total MOD3 interference value corresponding to the first physical location point under the allocation method is determined, and the total MOD3 interference value is the sum of the target neighboring cell switching times corresponding to the 3 cells corresponding to the first physical location point; the allocation method with the smallest corresponding MOD3 interference total value is determined as the target allocation method corresponding to the first physical location point; when the MOD3 value combination method of the cell PCI corresponding to the target allocation method is different from the MOD3 value combination method of the original cell PCI of the 3 cells corresponding to the first physical location point, the target neighboring cell switching times of each neighboring cell in the switching relationship table of the 3 cells corresponding to the first physical location point are updated according to the MOD3 value combination method of the cell PCI corresponding to the target allocation method.

[0119] As an optional implementation method, the target neighbor cell switching number of each neighbor cell in the switching relationship table of the three cells corresponding to the first physical location point is updated according to the combination method of the MOD3 value of the cell PCI corresponding to the target allocation method, including: for each neighbor cell in the switching relationship table of each cell corresponding to the first physical location point, determining the first switching number of times the cell sends a switching request to the neighbor cell, and determining the second switching number of times the cell whose MOD3 value of the cell PCI before replanning is the same as the MOD3 value of the cell PCI of the neighbor cell sends a switching request to the neighbor cell, which is the target neighbor cell switching number corresponding to the neighbor cell minus the first switching number plus the second switching number.

[0120] It should be noted that each module in the PCI replanning device in the embodiment of the present application corresponds one-to-one to each implementation step of the PCI replanning method in Example 1. Since a detailed description has been given in Example 1, some details not reflected in this embodiment can be referred to Example 1 and will not be repeated here.

[0121] Example 3

[0122] According to an embodiment of the present application, a computer program product is also provided. The computer program product includes a computer program, wherein when the computer program is executed by a processor, the PCI replanning method in Embodiment 1 is implemented.

[0123] According to an embodiment of the present application, a non-volatile storage medium is also provided, which includes a stored computer program, wherein the device where the non-volatile storage medium is located executes the PCI replanning method in Example 1 by running the computer program.

[0124] According to an embodiment of the present application, a processor is further provided, which is used to run a computer program, wherein the PCI replanning method in Example 1 is executed when the computer program is running.

[0125] According to an embodiment of the present application, an electronic device is also provided, which includes: a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to execute the PCI replanning method in Example 1 through the computer program.

[0126] Specifically, the computer program executes the following steps when it is running: obtaining cell information and neighboring cell information of each cell in the target area, and obtaining PCI replanning configuration information, wherein the target area includes the PCI replanning area and the adjacent area within a preset range around the PCI replanning area, the cell information at least includes: cell location information, the neighboring cell information at least includes: MOD3 interference information, and the PCI replanning configuration information at least includes: PCI to be allocated, PCI minimum reuse distance, and PCI minimum number of reuse layers; all cells are divided according to the cell location information to obtain multiple physical location points, and All PCIs to be allocated are divided according to the MOD3 value to obtain multiple PCI groups, wherein each physical location point corresponds to 3 cells with the same location, and each PCI group includes 3 PCIs with different MOD3 values; based on the principle of no conflict between adjacent cell PCIs, combined with the PCI minimum multiplexing distance and the PCI minimum multiplexing layer number, the first PCI group re-planned for each first physical location point in the PCI re-planning area is determined from the multiple PCI groups; and the first PCI in the corresponding first PCI group re-planned for each first cell corresponding to each first physical location point is determined according to the MOD3 interference information.

[0127] As an optional implementation, the electronic device may be in the form of a mobile terminal, a computer terminal or a similar computing device. Figure 3 FIG. 1 shows a hardware structure block diagram of an electronic device for implementing a PCI replanning method. Figure 3 As shown, the electronic device 30 may include one or more (302a, 302b, ..., 302n are used to illustrate) processors 302 (the processor 302 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA), a memory 304 for storing data, and a transmission device 306 for communication functions. In addition, it may also include: a display, an input / output interface (I / O interface), a universal serial bus (USB) port (which may be included as one of the ports of the BUS bus), a network interface, a power supply and / or a camera. It can be understood by those skilled in the art that Figure 3The structure shown is only for illustration and does not limit the structure of the above electronic device. Figure 3 More or fewer components as shown, or with Figure 3 Different configurations are shown.

[0128] It should be noted that the one or more processors 302 and / or other data processing circuits described above may generally be referred to herein as "data processing circuits". The data processing circuits may be embodied in whole or in part as software, hardware, firmware, or any other combination thereof. In addition, the data processing circuit may be a single independent processing module, or may be incorporated in whole or in part into any of the other components in the electronic device 30. As described in the embodiments of the present application, the data processing circuit acts as a processor control (e.g., selection of a variable resistor terminal path connected to an interface).

[0129] The memory 304 can be used to store software programs and modules of application software, such as the program instructions / data storage device corresponding to the PCI replanning method in the embodiment of the present application. The processor 302 executes various functional applications and data processing by running the software programs and modules stored in the memory 304, that is, to implement the vulnerability detection method of the above-mentioned application. The memory 304 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 304 may further include a memory remotely arranged relative to the processor 302, and these remote memories may be connected to the electronic device 30 via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0130] The transmission device 306 is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of the electronic device 30. In one example, the transmission device 306 includes a network adapter (Network Interface Controller, NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device 306 can be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0131] The display may be, for example, a touch screen liquid crystal display (LCD) that enables a user to interact with a user interface of the electronic device 30 .

[0132] The serial numbers of the above embodiments are only for description and do not represent the advantages or disadvantages of the embodiments.

[0133] In the above embodiments of the present application, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, please refer to the relevant description of other embodiments.

[0134] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of units can be a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

[0135] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed over multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0136] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0137] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art or all or part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of each embodiment method of the present application. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, disk or optical disk, etc. Various media that can store program codes.

[0138] The above are only preferred implementations of the present application. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present application. These improvements and modifications should also be regarded as the scope of protection of the present application.

Claims

1. A PCI replanning method, characterized in that: include: Obtain cell information and neighboring cell information of each cell in the target area, and obtain PCI replanning configuration information, wherein the target area includes a physical cell identifier PCI replanning area and an adjacent area within a preset range around the PCI replanning area, the cell information includes at least: cell location information, the neighboring cell information includes at least: MOD3 interference information, and the PCI replanning configuration information includes at least: PCI to be allocated, PCI minimum reuse distance, and PCI minimum number of multiplexing layers; Dividing all cells according to the cell location information to obtain a plurality of physical location points, and dividing all PCIs to be allocated according to MOD3 values ​​to obtain a plurality of PCI groups, wherein each physical location point corresponds to three cells with the same location, and each PCI group includes three PCIs with different MOD3 values; Based on the principle of no conflict of PCIs of adjacent cells, combined with the minimum PCI reuse distance and the minimum number of PCI reuse layers, determine, from multiple PCI groups, a first PCI group to be replanned for each first physical location point in the PCI replanning area; A first PCI in a first PCI group corresponding to each first cell replanned corresponding to each first physical location point is determined according to the MOD3 interference information.

2. The method according to claim 1, characterized in that The cell location information includes: cell longitude and latitude; the cell information also includes at least one of the following: cell identification, cell name, cell PCI, cell configuration scenario, cell frequency, re-planning area identification; The MOD3 interference information includes: the number of handover requests from the source cell to the neighboring cell; the neighboring cell information also includes at least one of the following: source cell identifier, neighboring cell identifier, source cell PCI, neighboring cell PCI, source cell frequency, neighboring cell frequency; The PCI re-planning configuration information also includes at least one of the following: the number of reserved PCIs, PCI scenario segmentation rules, and the target frequency of PCI re-planning.

3. The method according to claim 2, characterized in that Before dividing all cells according to the cell location information, the method further includes: Determine a cell among multiple cells that lacks cell longitude and latitude information, and assign virtual longitude and latitude to each cell that lacks cell longitude and latitude information based on a preset rule, wherein the virtual longitude and latitude assigned to each cell that lacks cell longitude and latitude information is different, and each virtual longitude and latitude is different from the known longitude and latitude of each cell.

4. The method according to claim 1, characterized in that: Based on the principle of no conflict of PCIs of adjacent cells, in combination with the minimum PCI reuse distance and the minimum number of PCI reuse layers, determining a first PCI group to be replanned for each first physical location point in the PCI replanning area from a plurality of PCI groups, including: Determine the mutually exclusive relationship between the physical location points based on the adjacent cell PCI non-conflict principle, the PCI minimum multiplexing distance and the PCI minimum multiplexing layer number, and determine the mutually exclusive physical location point set corresponding to each first physical location point according to the mutually exclusive relationship; Divide each second physical location point in the adjacent area according to the corresponding PCI group to obtain a set of second physical location points corresponding to each PCI group; Determine a candidate PCI group set corresponding to each first physical location point according to the mutually exclusive physical location point set and the second physical location point set; Determine a candidate first physical location point set corresponding to each PCI group according to the mutually exclusive physical location point set and the second physical location point set; The first PCI group replanned for each of the first physical location points is determined from a plurality of PCI groups according to the candidate PCI group set and the first physical location point set.

5. The method according to claim 4, characterized in that Determining the mutually exclusive relationship between the physical location points based on the adjacent cell PCI non-conflict principle, the PCI minimum multiplexing distance, and the PCI minimum multiplexing layer number, and determining a mutually exclusive physical location point set corresponding to each first physical location point according to the mutually exclusive relationship, including: For any two physical location points, if any cell corresponding to one physical location point and any cell corresponding to another physical location point are neighboring cells and the MOD3 values ​​of the cell PCIs are the same, or the PCI multiplexing distance between the two physical location points is less than the PCI minimum multiplexing distance, or the number of PCI multiplexing layers between the two physical location points is less than the PCI minimum multiplexing layer number, it is determined that there is a mutually exclusive relationship between the two physical location points; For each first physical location point, all physical location points that have a mutually exclusive relationship with the first physical location point form the mutually exclusive physical location point set.

6. The method according to claim 4, characterized in that Dividing each second physical location point in the adjacent area according to the corresponding PCI group to obtain a set of second physical location points corresponding to each PCI group includes: For each second physical location point, the second physical location point is divided into a set of second physical location points corresponding to the PCI group according to the PCI group corresponding to the second physical location point, wherein, in the case where the second physical location point corresponds to multiple PCI groups, the second physical location point is simultaneously divided into multiple sets of second physical location points corresponding to multiple PCI groups.

7. The method according to claim 4, characterized in that Determining a candidate PCI group set corresponding to each first physical location point according to the mutually exclusive physical location point set and the second physical location point set includes: For each first physical location point, all PCI groups are traversed. For each PCI group, all physical location points in the second physical location point set corresponding to the PCI group are traversed. If the second physical location point set includes the same physical location points as those in the mutually exclusive physical location point set, the PCI group is not used as a candidate PCI group corresponding to the first physical location point. If all physical location points in the second physical location point set are different from all physical location points in the mutually exclusive physical location point set, the PCI group is added to the candidate PCI group set corresponding to the first physical location point.

8. The method according to claim 4, characterized in that Determining a candidate first physical location point set corresponding to each PCI group according to the mutually exclusive physical location point set and the second physical location point set includes: For each PCI group, all first physical location points are traversed. For each first physical location point, all physical location points in the mutually exclusive physical location point set corresponding to the first physical location point are traversed. If the mutually exclusive physical location point set includes the same physical location point as that in the second physical location point set corresponding to the PCI group, the first physical location point is not used as the candidate first physical location point set corresponding to the PCI group. If all physical location points in the mutually exclusive physical location point set are different from all physical location points in the second physical location point set corresponding to the PCI group, the first physical location point is added to the candidate first physical location point set corresponding to the PCI group.

9. The method according to claim 4, characterized in that Determining the first PCI group replanned for each of the first physical location points from a plurality of PCI groups according to the candidate PCI group set and the first physical location point set includes: All first physical location points are sorted from small to large according to the number of PCI groups included in the corresponding candidate PCI group set, and the following processing is performed on each first physical location point in sequence: For each candidate PCI group corresponding to the first physical location point being processed, determine the distances between the second physical location points in the set of second physical location points corresponding to the PCI group, and determine the smallest distance as the PCI reuse distance corresponding to the candidate PCI group; Determine, from a plurality of candidate PCI groups, each first candidate PCI group whose PCI reuse distance is greater than a first preset threshold, and determine a MOD30 reuse distance corresponding to each of the first candidate PCI groups; Determine, from the plurality of first candidate PCI groups, each second candidate PCI group whose MOD30 reuse distance is greater than a second preset threshold, and determine the number of candidate first physical location points in the candidate first physical location point set corresponding to each second candidate PCI group; Determine the second candidate PCI group with the least number of corresponding candidate first physical location points as the first PCI group corresponding to the first physical location point; The first physical location point is added to the second physical location point set corresponding to the first PCI group, the candidate first physical location point that is mutually exclusive with the first physical location point is deleted from the candidate first physical location point set corresponding to the first PCI group, and the first PCI group is deleted from the candidate PCI group corresponding to the deleted candidate first physical location point.

10. The method according to claim 2, characterized in that Before determining, according to the MOD3 interference information, a first PCI in a first PCI group corresponding to each first cell replanned for each first physical location point, the method further includes: For each physical location point, determine the number of target neighboring cell handovers for each cell corresponding to the physical location point, wherein the number of target neighboring cell handovers is the total number of handover requests sent by the cell to a neighboring cell having the same MOD3 value as the cell PCI of the cell; A handover relationship table for each cell corresponding to the physical location point is established, wherein the handover relationship table stores neighboring cells that have a handover relationship with the cell.

11. The method according to claim 10, characterized in that Determining, according to the MOD3 interference information, a first PCI in a first PCI group corresponding to each first cell replanned for each first physical location point, comprising: A genetic algorithm is used to determine in turn the target allocation method between each first cell corresponding to each of the first physical location points and each first PCI in the corresponding first PCI group, and each first PCI in the corresponding first PCI group is allocated to each cell corresponding to the first physical location point according to the target allocation method, wherein the target allocation method minimizes the MOD3 interference corresponding to the first physical location point.

12. The method according to claim 11, characterized in that Using a genetic algorithm to sequentially determine a target allocation method between each first cell corresponding to each first physical location point and each first PCI in the corresponding first PCI group includes: For each first physical location point, determine six allocation methods for allocating three first PCIs in a corresponding first PCI group to three cells corresponding to the first physical location point; For each allocation mode, determine the total MOD3 interference value corresponding to the first physical location point under the allocation mode, where the total MOD3 interference value is the sum of the number of target neighboring cell handovers corresponding to the three cells corresponding to the first physical location point; Determine the allocation method corresponding to the minimum total MOD3 interference value as the target allocation method corresponding to the first physical location point; When the MOD3 value combination method of the cell PCI corresponding to the target allocation method is different from the MOD3 value combination method of the original cell PCI of the three cells corresponding to the first physical location point, the target neighboring cell switching number of each neighboring cell in the switching relationship table of the three cells corresponding to the first physical location point is updated according to the MOD3 value combination method of the cell PCI corresponding to the target allocation method.

13. The method according to claim 12, characterized in that Updating the target neighbor cell switching times of each neighbor cell in the switching relationship table of the three cells corresponding to the first physical location point according to the MOD3 value combination mode of the cell PCI corresponding to the target allocation mode, including: For each neighboring cell in the switching relationship table of each cell corresponding to the first physical location point, determine the first switching number of times the cell sends a switching request to the neighboring cell, and determine the second switching number of times a cell whose cell PCI MOD3 value before replanning is the same as the cell PCI MOD3 value of the neighboring cell sends a switching request to the neighboring cell, which is the target neighboring cell switching number corresponding to the neighboring cell minus the first switching number plus the second switching number.

14. A PCI replanning device, characterized in that: include: An acquisition module is used to acquire cell information and neighboring cell information of each cell in a target area, and acquire PCI replanning configuration information, wherein the target area includes a PCI replanning area and an adjacent area within a preset range around the PCI replanning area, the cell information includes at least: cell location information, the neighboring cell information includes at least: MOD3 interference information, and the PCI replanning configuration information includes at least: PCI to be allocated, PCI minimum reuse distance, and PCI minimum number of multiplexing layers; A division module, used to divide all cells according to the cell location information to obtain multiple physical location points, and divide all PCIs to be allocated according to MOD3 values ​​to obtain multiple PCI groups, wherein each physical location point corresponds to three cells with the same location, and each PCI group includes three PCIs with different MOD3 values; A first allocation module is used to determine, based on a non-conflicting principle of PCIs of adjacent cells and in combination with the minimum PCI reuse distance and the minimum number of PCI reuse layers, a first PCI group to be replanned for each first physical location point in the PCI replanning area from a plurality of PCI groups; The second allocation module is used to determine, according to the MOD3 interference information, a first PCI in a corresponding first PCI group replanned for each first cell corresponding to each first physical location point.

15. A computer program product, characterized in that include: A computer program, wherein when the computer program is executed by a processor, the PCI replanning method according to any one of claims 1 to 13 is implemented.

16. An electronic device, characterized in that: include: A memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the PCI replanning method according to any one of claims 1 to 13 through the computer program.

Images