Power distribution terminal configuration optimization method and device, storage medium and computer device

Abstract

In the power distribution terminal configuration optimization method and device, the storage medium, and the computer device provided in the application, each particle position and random speed of a particle swarm is initialized by using a power distribution network access position; the fitness value of each particle at the current position is calculated according to the flow intensity, the number of routers, the message length, the transmission rate, the link length, and the signal-to-noise ratio; the fitness value of each particle at the updated position is determined by updating the position and the speed, and the target power distribution terminal access position is determined when the fitness value of each particle meets the constraint condition; a population is established, and the power distribution terminal cost of each initial individual is calculated; the initial individual is updated, the individual with the minimum power distribution terminal cost is selected as the target individual, and the number of power distribution terminals of the target individual is taken as the target power distribution terminal number; and the configuration strategy is determined according to the target power distribution terminal number and the target power distribution terminal access position. In this way, it can be ensured that the configuration strategy of the power distribution terminal meets the business demand and has economy.

Description

Technical Field

[0001] This application relates to the field of power distribution network operation and analysis technology, and in particular to a method, device, storage medium and computer equipment for optimizing the configuration of power distribution terminals. Background Technology

[0002] With the continuous development of Information Communication Technology (ICT), the automation level of distribution networks is increasing. Sensing and control terminals (i.e., distribution terminals) in distribution networks play a crucial role in monitoring the power grid's operating status, accurately locating faults, and effectively isolating them. Therefore, the real-time performance and reliability of data acquisition and control commands in distribution networks are paramount. Currently, the communication network in distribution networks is inadequate, with poor or blocked communication being common phenomena. Due to geographical location and installation conditions, related services face high latency and communication interruptions.

[0003] Determining how to rationally deploy power distribution terminals to meet the needs of multiple services while minimizing operating costs is a pressing challenge. Existing methods typically only consider the operating costs of power distribution terminals, neglecting service requirements, making it difficult to optimize the location and number of power distribution terminals. Summary of the Invention

[0004] The purpose of this application is to at least address one of the aforementioned technical deficiencies, particularly the technical deficiency in the prior art that only considers the operating cost of power distribution terminals without taking into account business needs, making it difficult to optimize the access location and quantity of power distribution terminals.

[0005] In a first aspect, this application provides a method for optimizing the configuration of a power distribution terminal, the method comprising:

[0006] Construct a particle swarm, and initialize the position of each particle in the particle swarm with the pre-acquired distribution network access location, and assign a random velocity to each particle;

[0007] Based on the pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate, communication link length, and service signal-to-noise ratio, the fitness value of each particle at its current position is calculated, and the position and velocity of each particle are updated according to each fitness value to determine the fitness value of each particle at the updated position. When the fitness value of each particle at the updated position meets the preset constraint conditions, the updated position of each particle is taken as the target power distribution terminal access position.

[0008] A population is constructed based on the total number of access locations for each target power distribution terminal, wherein the total number of first-generation individuals in the population is greater than the total number of access locations for each target power distribution terminal, and each first-generation individual corresponds to one power distribution terminal.

[0009] Based on the number of distribution terminals corresponding to each of the first-generation individuals, the investment cost, operation and maintenance cost, replacement cost, power outage cost, and communication cost of the distribution terminals corresponding to each of the first-generation individuals are determined respectively, so as to obtain the comprehensive cost of the distribution terminals corresponding to each of the first-generation individuals.

[0010] Based on the comprehensive cost of the distribution terminal corresponding to each first-generation individual, the first-generation individuals in the population are updated to determine the comprehensive cost of the distribution terminal corresponding to each updated first-generation individual. When the comprehensive cost of the distribution terminal corresponding to each updated first-generation individual satisfies the preset cost condition, the target individual corresponding to the comprehensive cost of the distribution terminal with the smallest value is determined, and the number of distribution terminals corresponding to the target individual is taken as the target number of distribution terminals.

[0011] The power distribution terminal configuration strategy is determined based on the number of target power distribution terminals and the access location of each target power distribution terminal.

[0012] In one embodiment, the fitness value of each particle at its current position includes the average end-to-end latency and average bit error rate of each service corresponding to the power distribution terminal;

[0013] The step of calculating the fitness value of each particle at its current position based on pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate, communication link length, and service signal-to-noise ratio includes:

[0014] Based on the pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate and communication link length, the end-to-end delay of each service at the current position of each particle is determined, so as to obtain the average end-to-end delay of each service at the current position of each particle;

[0015] Based on the pre-acquired signal-to-noise ratio of the communication network, the bit error rate of each of the services at the current position of each particle is determined to obtain the average bit error rate of each of the services at the current position of each particle.

[0016] In one embodiment, the step of determining the end-to-end delay of each service at the current location of each particle based on pre-acquired communication network traffic intensity, number of routers, service packet length, service packet transmission rate, and communication link length includes:

[0017] The end-to-end latency of each of the services at the current location for each of the particles is determined according to the following expression:

[0018]

[0019] In the formula, Let m be the end-to-end delay of service m for each particle at its current position. The number of routers. For the transmission latency of each router, This represents the queuing latency for each router. The flow intensity, The length of the service message. The service message transmission rate, For the processing latency of each router, Indicates transmission delay. Let m be the length of the communication link for service m at its current location. The speed at which information travels through a medium.

[0020] In one embodiment, the step of determining the bit error rate of each of the services at the current location for each of the particles based on the pre-acquired service signal-to-noise ratio of the communication network includes:

[0021] The bit error rate of each of the services at the current position for each of the particles is determined according to the following expression:

[0022]

[0023] In the formula, Let m be the bit error rate of service m at the current position for each particle. Let m be the signal-to-noise ratio of service m at its current location. This is a complementary error function.

[0024] In one embodiment, the preset constraint is:

[0025]

[0026] In the formula, The preset minimum end-to-end delay for low load distribution terminals, The average end-to-end latency of each of the services at the current position for each of the aforementioned particles. The required end-to-end latency for the preset service m, The preset minimum bit error rate for the transmission channel. To determine the average bit error rate of each of the services at the current position for each of the particles; The bit error rate required for the preset service m.

[0027] In one embodiment, the step of determining the investment cost, operation and maintenance cost, replacement cost, power outage cost, and communication cost of each distribution terminal corresponding to each initial generation individual based on the number of distribution terminals corresponding to each initial generation individual includes:

[0028] The power distribution terminal investment cost for each initial generation individual is determined using the following expression:

[0029]

[0030] In the formula, The investment cost of the power distribution terminal, The number of power distribution terminals. The unit price of investment for power distribution terminals, For economic service life, The discount rate;

[0031] The operation and maintenance cost of the distribution terminal for each initial generation individual is determined according to the following expression:

[0032]

[0033] In the formula, The operation and maintenance cost of the power distribution terminal, The proportion of operation and maintenance costs in the total investment cost of power distribution terminals;

[0034] The replacement cost of the distribution terminal for each initial generation individual is determined using the following expression:

[0035]

[0036] In the formula, The cost of replacing the aforementioned power distribution terminal. For the service life of the power distribution terminal;

[0037] The power outage cost for each initial generation individual is determined using the following expression:

[0038]

[0039] In the formula, The power outage cost of the aforementioned power distribution terminal. The number of users within the distribution network area. For users Average power supply shortfall due to power outages The average cost of power outage losses per unit of electricity consumed by the user;

[0040] The power distribution terminal communication cost for each initial generation individual is determined using the following expression:

[0041]

[0042] In the formula, The communication cost of the power distribution terminal, The annual communication cost for a single power distribution terminal.

[0043] Secondly, this application provides a power distribution terminal configuration optimization device, the device comprising:

[0044] A particle swarm construction module is used to construct a particle swarm, initialize the position of each particle in the particle swarm with a pre-acquired power distribution network access location, and assign a random velocity to each particle.

[0045] The target power distribution terminal access location determination module is used to calculate the fitness value of each particle at its current location based on pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate, communication link length, and service signal-to-noise ratio, and update the position and velocity of each particle according to each fitness value to determine the fitness value of each particle at the updated position. When the fitness value of each particle at the updated position meets the preset constraint conditions, the updated position of each particle is taken as the target power distribution terminal access location.

[0046] The population construction module is used to construct a population based on the total number of access locations of each target power distribution terminal, wherein the total number of first-generation individuals in the population is greater than the total number of access locations of the target power distribution terminals, and each first-generation individual corresponds to one power distribution terminal.

[0047] The distribution terminal comprehensive cost determination module is used to determine the distribution terminal investment cost, distribution terminal operation and maintenance cost, distribution terminal replacement cost, distribution terminal power outage cost and distribution terminal communication cost for each of the first-generation individuals based on the number of distribution terminals corresponding to each of the first-generation individuals, so as to obtain the comprehensive cost of the distribution terminal for each of the first-generation individuals.

[0048] The target distribution terminal quantity determination module is used to update the first-generation individuals in the population according to the comprehensive cost of the distribution terminal corresponding to each first-generation individual, so as to determine the comprehensive cost of the distribution terminal corresponding to each updated first-generation individual. When the comprehensive cost of the distribution terminal corresponding to each updated first-generation individual satisfies the preset cost condition, the target individual corresponding to the comprehensive cost of the distribution terminal with the smallest value is determined, and the number of distribution terminals corresponding to the target individual is taken as the target distribution terminal quantity.

[0049] The power distribution terminal configuration strategy determination module is used to determine the power distribution terminal configuration strategy based on the number of target power distribution terminals and the access location of each target power distribution terminal.

[0050] In one embodiment, the fitness value of each particle at its current position includes the average end-to-end latency and average bit error rate of each service corresponding to the power distribution terminal;

[0051] The target power distribution terminal access location determination module includes:

[0052] The average end-to-end delay determination submodule is used to determine the end-to-end delay of each of the services at the current position of each particle based on the pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate and communication link length, so as to obtain the average end-to-end delay of each of the services at the current position of each particle.

[0053] The average bit error rate determination submodule is used to determine the bit error rate of each of the services at the current position of each particle based on the pre-acquired service signal-to-noise ratio of the communication network, so as to obtain the average bit error rate of each of the services at the current position of each particle.

[0054] Thirdly, this application provides a storage medium storing computer-readable instructions, which, when executed by one or more processors, cause the one or more processors to perform the steps of the power distribution terminal configuration optimization method described in any of the above embodiments.

[0055] Fourthly, this application provides a computer device, including: one or more processors, and a memory;

[0056] The memory stores computer-readable instructions, which, when executed by the one or more processors, perform the steps of the power distribution terminal configuration optimization method described in any of the above embodiments.

[0057] As can be seen from the above technical solutions, the embodiments of this application have the following advantages:

[0058] In the power distribution terminal configuration optimization method, apparatus, storage medium, and computer equipment provided in this application, firstly, the position of each particle in the particle swarm is initialized using pre-acquired power distribution network access locations, and a random velocity is assigned to each particle; then, based on pre-acquired parameters such as communication network traffic intensity, number of routers, service message length, service message transmission rate, communication link length, and service signal-to-noise ratio, the fitness value of each particle at its current position is calculated; next, the position and velocity of each particle are updated according to each fitness value to determine the fitness value of each particle at the updated position; when the fitness value of each particle at the updated position meets preset constraints, the updated position of each particle is taken as the access location of the target power distribution terminal; based on the total number of target power distribution terminal access locations, a system is constructed... A population is established, and the total number of initial-generation individuals in the population is determined to be greater than the total number of target distribution terminal access locations, with each initial-generation individual corresponding to one distribution terminal. Based on the number of distribution terminals corresponding to each initial-generation individual, the investment cost, operation and maintenance cost, replacement cost, power outage cost, and communication cost of each initial-generation individual are determined to obtain the comprehensive cost of the distribution terminal corresponding to each initial-generation individual. The initial-generation individuals in the population are updated using the comprehensive cost of the distribution terminals corresponding to each initial-generation individual. When the comprehensive cost of the distribution terminals in the updated initial-generation individuals meets the preset cost condition, the target individual with the minimum comprehensive cost of distribution terminals is determined, and the number of distribution terminals corresponding to it is taken as the target number of distribution terminals. Based on the number of target distribution terminals and the access locations of each target distribution terminal, the configuration strategy of the distribution terminals is determined. This method considers factors such as communication network traffic intensity, service message length, and service transmission rate during the configuration optimization process to meet the needs of multiple services. By using the particle swarm optimization algorithm, it can rationally deploy power distribution terminals while minimizing their operating costs, thereby reducing the configuration and maintenance costs of power distribution terminals. At the same time, when determining the target individual, it considers factors such as power distribution terminal investment costs, maintenance costs, replacement costs, power outage costs, and communication costs, comprehensively taking into account various costs to make the final configuration scheme more economical. Attached Figure Description

[0059] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0060] Figure 1 A flowchart illustrating the power distribution terminal configuration optimization method provided in this application embodiment;

[0061] Figure 2 This is a schematic diagram of the structure of the power distribution terminal configuration optimization device provided in the embodiments of this application;

[0062] Figure 3 This is a schematic diagram of the internal structure of a computer device provided in an embodiment of this application. Detailed Implementation

[0063] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0064] This application provides a method for optimizing the configuration of power distribution terminals. The following embodiments illustrate this method using a computer device as an example. It is understood that the computer device can be any device with data processing capabilities, including but not limited to a single server, server cluster, personal laptop, desktop computer, etc. Figure 1 As shown, this application provides a method for optimizing the configuration of a power distribution terminal, the method including the following steps:

[0065] S101: Construct a particle swarm, initialize the position of each particle in the particle swarm with the pre-acquired distribution network access location, and assign a random velocity to each particle.

[0066] In this context, a particle swarm is a collection of particles, each representing a candidate solution to the problem. In the particle swarm optimization algorithm, the particles continuously update their positions and velocities to search for the optimal solution. Each particle has its own current position and velocity, which are updated based on its fitness value and information from its neighboring particles. The distribution network access location refers to a specific location within the distribution network system where distribution terminal equipment can be connected.

[0067] In this step, a particle swarm is constructed, and the position of each particle in the swarm is initialized using pre-acquired distribution network access locations to ensure that the position of each particle falls within the range of the distribution network access location. In one example, the initial particle positions are the critical nodes of the distribution network, which may include, but are not limited to, distributed generation grid connection points and points of common coupling, substations, and flexible load and energy storage grid connection points. During initialization, each particle is assigned a random velocity to ensure that the particles can move freely within the search space. The initialized positions and velocities are used as the initial state of the particle swarm, forming a complete particle swarm.

[0068] S102: Based on the pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate, communication link length and service signal-to-noise ratio, calculate the fitness value of each particle at its current position, and update the position and velocity of each particle according to each fitness value to determine the fitness value of each particle at the updated position. When the fitness value of each particle at the updated position meets the preset constraint conditions, the updated position of each particle is taken as the target power distribution terminal access position.

[0069] The fitness value measures how well a particle fits within the problem space. Preset constraints are used to filter and adjust the updated positions of particles to ensure that the final solution meets business requirements.

[0070] In this step, the fitness value of each particle at its current position is calculated using pre-acquired data such as communication network traffic intensity, number of routers, service packet length, service packet transmission rate, communication link length, and service signal-to-noise ratio. Based on the principle of the particle swarm optimization algorithm, after calculating the fitness value of each particle, its position and velocity are updated accordingly. After calculating the fitness value at the updated position, constraints on each particle's position need to be assessed. When the fitness value of each particle at the updated position meets the preset constraints, the updated position of each particle can be taken as the target power distribution terminal access position. It can be understood that the target power distribution terminal access position is the optimal solution obtained through the particle swarm optimization algorithm.

[0071] Specifically, for each particle, its individual optimal solution is determined based on its historical best position and the fitness value of its current position. In the particle swarm, the position of the particle with the best fitness value is selected as the global optimal solution. Based on the individual optimal solutions of the particles and the global optimal solution of the particle swarm, the velocity and position of each particle are updated according to the following formula of the particle swarm optimization algorithm:

[0072]

[0073]

[0074] In the formula, The velocity of the particle after the update. The particle's current velocity. For inertial weights, and For acceleration coefficient, and A random number between 0 and 1 This represents the position of the individual optimal solution for the particle. This represents the position of the global optimal solution for the particle swarm. This represents the particle's current position. This represents the updated position of the particle. The particle velocity determines how quickly the particle moves to the next position; a higher particle velocity results in stronger global optimization but weaker local optimization; a lower velocity results in weaker global optimization but stronger local optimization.

[0075] It is understandable that when the fitness value of each particle at the updated position still does not meet the preset constraints after the update, the position and velocity of the particles will continue to be updated, and it will be determined whether the fitness value of each particle at the updated position meets the preset constraints. When the fitness value of each particle at the updated position meets the preset constraints, the update will end, and the updated position of each particle will be used as the target power distribution terminal access position.

[0076] S103: Construct a population based on the total number of access locations for each target power distribution terminal, wherein the total number of first-generation individuals in the population is greater than the total number of access locations for each target power distribution terminal, and each first-generation individual corresponds to one power distribution terminal.

[0077] In this context, a population refers to a set of multiple individuals, each representing a different solution to a problem.

[0078] In this step, a population is constructed using the total number of target distribution terminal access locations. This ensures that the total number of initial-generation individuals in the population is greater than the total number of target distribution terminal access locations, thereby guaranteeing that the population has more candidate solutions and providing more possibilities to search for the optimal solution. Simultaneously, each initial-generation individual in the population corresponds to one number of distribution terminals, which can be randomly determined; this application does not impose specific restrictions on this.

[0079] S104: Based on the number of distribution terminals corresponding to each of the first-generation individuals, determine the investment cost, operation and maintenance cost, replacement cost, power outage cost, and communication cost of the distribution terminal corresponding to each of the first-generation individuals, so as to obtain the comprehensive cost of the distribution terminal corresponding to each of the first-generation individuals.

[0080] It is understandable that, based on the number of distribution terminals corresponding to each initial generation unit, the costs of various types of distribution terminals corresponding to each initial generation unit can be determined, including the investment cost, operation and maintenance cost, replacement cost, power outage cost, and communication cost. Adding up these costs yields the comprehensive cost of each initial generation unit.

[0081] S105: Update the first-generation individuals in the population according to the comprehensive cost of the distribution terminal corresponding to each first-generation individual, so as to determine the comprehensive cost of the distribution terminal corresponding to each updated first-generation individual. When the comprehensive cost of the distribution terminal corresponding to each updated first-generation individual satisfies the preset cost condition, determine the target individual corresponding to the comprehensive cost of the distribution terminal with the smallest value, and take the number of distribution terminals corresponding to the target individual as the target number of distribution terminals.

[0082] Among them, the preset cost conditions refer to the requirements or restrictions set when determining the target individual, which mainly involve the value of the comprehensive cost of the power distribution terminal.

[0083] In this step, the comprehensive cost of the distribution terminal for each initial generation individual is calculated. Based on the comprehensive cost of each distribution terminal, the next generation individual is generated from each initial generation individual, and the comprehensive cost of the distribution terminal for the next generation individual is calculated. If the comprehensive cost of the distribution terminal for the next generation individual does not meet the preset cost condition, the generation of the next generation individual continues, and the comprehensive cost of the next generation individual is calculated, until the comprehensive cost of the distribution terminal for each individual is the smallest and meets the preset cost condition. At this point, the target individual corresponding to the smallest comprehensive cost of the distribution terminal is determined, and the number of distribution terminals corresponding to the target individual is taken as the target number of distribution terminals.

[0084] It is understandable that when updating individuals in a population, strategies such as segmented crossover and segmented mutation can be used.

[0085] S106: Determine the power distribution terminal configuration strategy based on the number of target power distribution terminals and the access location of each target power distribution terminal.

[0086] In this step, the power distribution terminal configuration strategy can be determined based on the number of target power distribution terminals and the access locations of each target power distribution terminal. In one example, if the target power distribution terminal access locations are locations 1 and 3, and the number of target power distribution terminals is 3, then 2 power distribution terminals can be installed at location 1 and 1 power distribution terminal at location 3, or 1 power distribution terminal can be installed at location 1 and 2 power distribution terminals at location 3.

[0087] In the above embodiments, firstly, the position of each particle in the particle swarm is initialized using pre-acquired distribution network access locations, and a random velocity is assigned to each particle. Then, based on pre-acquired parameters such as communication network traffic intensity, number of routers, service message length, service message transmission rate, communication link length, and service signal-to-noise ratio, the fitness value of each particle at its current position is calculated. Next, the position and velocity of each particle are updated according to each fitness value to determine the fitness value of each particle at the updated position. When the fitness value of each particle at the updated position meets preset constraints, the updated position of each particle is taken as the access location of the target distribution terminal. Based on the total number of target distribution terminal access locations, a population is constructed, and the initial generation of the population is determined. The total number of individuals is greater than the total number of target distribution terminal access locations, and each initial generation individual corresponds to one distribution terminal. Based on the number of distribution terminals corresponding to each initial generation individual, the investment cost, operation and maintenance cost, replacement cost, power outage cost, and communication cost of the distribution terminal corresponding to each initial generation individual are determined to obtain the comprehensive cost of the distribution terminal corresponding to each initial generation individual. The initial generation individuals in the population are updated using the comprehensive cost of the distribution terminal corresponding to each initial generation individual. When the comprehensive cost of the distribution terminal in the updated initial generation individuals meets the preset cost condition, the target individual with the minimum comprehensive cost of the distribution terminal is determined, and the number of distribution terminals corresponding to it is taken as the target number of distribution terminals. The configuration strategy of the distribution terminals is determined based on the number of target distribution terminals and the access locations of each target distribution terminal. This method considers factors such as communication network traffic intensity, service message length, and service transmission rate during the configuration optimization process to meet the needs of multiple services. By using the particle swarm optimization algorithm, it can rationally deploy power distribution terminals while minimizing their operating costs, thereby reducing the configuration and maintenance costs of power distribution terminals. At the same time, when determining the target individual, it considers factors such as power distribution terminal investment costs, maintenance costs, replacement costs, power outage costs, and communication costs, comprehensively taking into account various costs to make the final configuration scheme more economical.

[0088] In one embodiment, the fitness value of each particle at its current position includes the average end-to-end latency and average bit error rate of each service corresponding to the power distribution terminal;

[0089] The step of calculating the fitness value of each particle at its current position based on pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate, communication link length, and service signal-to-noise ratio includes:

[0090] Based on the pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate and communication link length, the end-to-end delay of each service at the current position of each particle is determined, so as to obtain the average end-to-end delay of each service at the current position of each particle;

[0091] Based on the pre-acquired signal-to-noise ratio of the communication network, the bit error rate of each of the services at the current position of each particle is determined, so as to obtain the average bit error rate of each of the services at the current position of each particle.

[0092] Specifically, based on pre-acquired information such as communication network traffic intensity, number of routers, service message length, service message transmission rate, and communication link length, the end-to-end delay of each service for each particle at its current location is determined. Based on the pre-acquired service signal-to-noise ratio of the communication network, the bit error rate of each service for each particle at its current location is determined. Based on the calculated end-to-end delay and bit error rate of each service for each particle at its current location, the average end-to-end delay and average bit error rate are calculated to obtain the fitness value.

[0093] In this embodiment, different services may have different requirements for latency and bit error rate. By calculating the end-to-end latency and bit error rate of each service at the current position of each particle, the specific service requirements can be evaluated, making the optimization process more accurate and effective.

[0094] In one embodiment, the step of determining the end-to-end delay of each service at the current location of each particle based on pre-acquired communication network traffic intensity, number of routers, service packet length, service packet transmission rate, and communication link length includes:

[0095] The end-to-end delay of each of the services at the current location for each of the particles is determined according to the following expression:

[0096]

[0097] In the formula, Let m be the end-to-end delay of service m for each particle at its current position. The number of routers. For the transmission latency of each router, This represents the queuing latency for each router. The flow intensity, The length of the service message. The service message transmission rate, For the processing latency of each router, Indicates transmission delay. Let m be the length of the communication link for service m at its current location. The speed at which information travels through a medium.

[0098] Specifically, end-to-end latency is the time elapsed from when a message or packet is sent, transmitted through the communication network, to when it is finally received by the relevant equipment. Queuing latency is affected by network load; it is lower when the network is lightly loaded and higher when the network is heavily loaded. Transmission latency is related to the installation location of the power distribution terminal.

[0099] In this embodiment, the end-to-end latency calculation method takes into account the entire communication process of the service, including sending, transmitting, and receiving stages. By analyzing the latency values ​​of each stage, we can better understand the service's requirements for the communication network, and then plan a reasonable configuration strategy for the power distribution terminal to meet the service's latency requirements.

[0100] In one embodiment, the step of determining the bit error rate of each of the services at the current location for each of the particles based on the pre-acquired service signal-to-noise ratio of the communication network includes:

[0101] The bit error rate of each of the services at the current position for each of the particles is determined according to the following expression:

[0102]

[0103] In the formula, Let m be the bit error rate of service m for each particle at its current position. Let m be the signal-to-noise ratio of service m at its current location. This is a complementary error function.

[0104] in, .

[0105] In this embodiment, the bit error rate (BER) is one of the important indicators for evaluating the performance of a communication system. By calculating the BER, the reliability of services under different signal-to-noise ratio (SNR) conditions can be intuitively understood.

[0106] In one embodiment, the preset constraint is:

[0107]

[0108] In the formula, The preset minimum end-to-end delay for low load distribution terminals, The average end-to-end latency of each of the services at the current position for each of the aforementioned particles. The required end-to-end latency for the preset service m, The preset minimum bit error rate for the transmission channel. To determine the average bit error rate of each of the services at the current position for each of the particles; The bit error rate required for the preset service m.

[0109] Specifically, when the communication link is under low or no load, the end-to-end latency is minimized, which is the lower limit of end-to-end latency. However, different services have varying end-to-end latency requirements. To meet the end-to-end latency requirements of each service, it is necessary to identify the service with the most stringent end-to-end latency requirements, i.e., the minimum end-to-end latency for each service. If the average end-to-end latency is less than this minimum end-to-end latency, then the control terminal deployment can guarantee that it meets the end-to-end latency requirements of various services. Similarly, if the average bit error rate is less than the minimum bit error rate, then the control terminal deployment can guarantee that it meets the bit error rate requirements of various services. In this way, the final power distribution terminal configuration strategy can meet the communication needs of multiple types of services.

[0110] In one embodiment, the step of determining the investment cost, operation and maintenance cost, replacement cost, power outage cost, and communication cost of each distribution terminal corresponding to each initial generation individual based on the number of distribution terminals corresponding to each initial generation individual includes:

[0111] The investment cost of the distribution terminal for each initial generation individual is determined according to the following expression:

[0112]

[0113] In the formula, The investment cost of the power distribution terminal, The number of power distribution terminals. The unit price of investment for power distribution terminals, For economic service life, The discount rate;

[0114] The operation and maintenance cost of the distribution terminal for each initial generation individual is determined according to the following expression:

[0115]

[0116] In the formula, The operation and maintenance cost of the power distribution terminal, The proportion of operation and maintenance costs in the total investment cost of power distribution terminals;

[0117] The replacement cost of the distribution terminal for each initial generation individual is determined using the following expression:

[0118]

[0119] In the formula, The cost of replacing the aforementioned power distribution terminal. For the service life of the power distribution terminal;

[0120] The power outage cost for each initial generation individual is determined using the following expression:

[0121]

[0122] In the formula, The power outage cost of the aforementioned power distribution terminal. The number of users within the distribution network area. For users Average power supply shortfall due to power outages The average cost of power outage losses per unit of electricity consumed by the user;

[0123] The power distribution terminal communication cost for each initial generation individual is determined using the following expression:

[0124]

[0125] In the formula, The communication cost of the power distribution terminal, The annual communication cost for a single power distribution terminal.

[0126] In this embodiment, by determining the investment cost, operation and maintenance cost, replacement cost, power outage cost, and communication cost of each individual power distribution terminal, an economic feasibility assessment can be conducted, operation and maintenance costs can be estimated, replacement costs can be evaluated, power outage costs can be considered, and communication costs can be estimated, thereby ensuring that the final power distribution terminal configuration strategy is economical.

[0127] The distribution terminal configuration optimization device provided in the embodiments of this application is described below. The distribution terminal configuration optimization device described below can be referred to in correspondence with the distribution terminal configuration optimization method described above. Figure 2 As shown, this application provides a power distribution terminal configuration optimization device, which may include the following structure:

[0128] The particle swarm construction module 201 is used to construct a particle swarm, initialize the position of each particle in the particle swarm with the pre-acquired power distribution network access location, and assign a random velocity to each particle.

[0129] The target power distribution terminal access location determination module 202 is used to calculate the fitness value of each particle at its current location based on the pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate, communication link length and service signal-to-noise ratio, and update the position and velocity of each particle according to each fitness value to determine the fitness value of each particle at the updated position. When the fitness value of each particle at the updated position meets the preset constraint conditions, the updated position of each particle is taken as the target power distribution terminal access location.

[0130] The population construction module 203 is used to construct a population based on the total number of access locations of each target power distribution terminal, wherein the total number of first-generation individuals in the population is greater than the total number of access locations of the target power distribution terminals, and each first-generation individual corresponds to one power distribution terminal.

[0131] The distribution terminal comprehensive cost determination module 204 is used to determine the distribution terminal investment cost, distribution terminal operation and maintenance cost, distribution terminal replacement cost, distribution terminal power outage cost and distribution terminal communication cost for each of the first generation individuals based on the number of distribution terminals corresponding to each of the first generation individuals, so as to obtain the comprehensive cost of the distribution terminal for each of the first generation individuals.

[0132] The target distribution terminal quantity determination module 205 is used to update the first-generation individuals in the population according to the comprehensive cost of the distribution terminal corresponding to each first-generation individual, so as to determine the comprehensive cost of the distribution terminal corresponding to each updated first-generation individual. When the comprehensive cost of the distribution terminal corresponding to each updated first-generation individual satisfies the preset cost condition, the target individual corresponding to the comprehensive cost of the distribution terminal with the smallest value is determined, and the number of distribution terminals corresponding to the target individual is taken as the target distribution terminal quantity.

[0133] The power distribution terminal configuration strategy determination module 206 is used to determine the power distribution terminal configuration strategy based on the number of target power distribution terminals and the access location of each target power distribution terminal.

[0134] In one embodiment, the fitness value of each particle at its current position includes the average end-to-end latency and average bit error rate of each service corresponding to the power distribution terminal;

[0135] The target power distribution terminal access location determination module 202 includes:

[0136] The average end-to-end delay determination submodule is used to determine the end-to-end delay of each of the services at the current position of each particle based on the pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate and communication link length, so as to obtain the average end-to-end delay of each of the services at the current position of each particle.

[0137] The average bit error rate determination submodule is used to determine the bit error rate of each of the services at the current position of each particle based on the pre-acquired service signal-to-noise ratio of the communication network, so as to obtain the average bit error rate of each of the services at the current position of each particle.

[0138] In one embodiment, the average end-to-end delay determination submodule includes:

[0139] An end-to-end delay determination unit is configured to determine the end-to-end delay of each of the services at the current position for each of the particles according to the following expression:

[0140]

[0141] In the formula, Let m be the end-to-end delay of service m for each particle at its current position. The number of routers. For the transmission latency of each router, This represents the queuing latency for each router. The flow intensity, The length of the service message. The service message transmission rate, For the processing latency of each router, Indicates transmission delay. Let m be the length of the communication link for service m at its current location. The speed at which information travels through a medium.

[0142] In one embodiment, the average bit error rate determination submodule includes:

[0143] The bit error rate determination unit is configured to determine the bit error rate of each of the services at the current position for each of the particles according to the following expression:

[0144]

[0145] In the formula, Let m be the bit error rate of service m at the current position for each particle. Let m be the signal-to-noise ratio of service m at its current location. This is a complementary error function.

[0146] In one embodiment, the preset constraint is:

[0147]

[0148] In the formula, The preset minimum end-to-end delay for low load distribution terminals, The average end-to-end latency of each of the services at the current position for each of the aforementioned particles. The required end-to-end latency for the preset service m, The preset minimum bit error rate for the transmission channel. To determine the average bit error rate of each of the services at the current position for each of the particles; The bit error rate required for the preset service m.

[0149] In one embodiment, the power distribution terminal comprehensive cost determination module 204 includes:

[0150] The distribution terminal investment cost determination submodule is used to determine the distribution terminal investment cost for each initial generation individual according to the following expression:

[0151]

[0152] In the formula, The investment cost of the power distribution terminal, The number of power distribution terminals. The unit price of investment for power distribution terminals, For economic service life, The discount rate;

[0153] The power distribution terminal operation and maintenance cost determination submodule is used to determine the power distribution terminal operation and maintenance cost for each initial generation individual according to the following expression:

[0154]

[0155] In the formula, The operation and maintenance cost of the power distribution terminal, The proportion of operation and maintenance costs in the total investment cost of power distribution terminals;

[0156] The power distribution terminal replacement cost determination submodule is used to determine the power distribution terminal replacement cost for each initial generation individual according to the following expression:

[0157]

[0158] In the formula, The cost of replacing the aforementioned power distribution terminal. For the service life of the power distribution terminal;

[0159] The power distribution terminal outage cost determination submodule is used to determine the power distribution terminal outage cost for each initial generation individual according to the following expression:

[0160]

[0161] In the formula, The power outage cost of the aforementioned power distribution terminal. The number of users within the distribution network area. For users Average power supply shortfall due to power outages The average cost of power outage losses per unit of electricity consumed by the user;

[0162] The power distribution terminal communication cost determination submodule is used to determine the power distribution terminal communication cost for each initial generation individual according to the following expression:

[0163]

[0164] In the formula, The communication cost of the power distribution terminal, The annual communication cost for a single power distribution terminal.

[0165] In one embodiment, this application also provides a storage medium storing computer-readable instructions that, when executed by one or more processors, cause the one or more processors to perform the steps of the power distribution terminal configuration optimization method as described in any of the above embodiments.

[0166] In one embodiment, this application also provides a computer device storing computer-readable instructions that, when executed by one or more processors, cause the one or more processors to perform the steps of the power distribution terminal configuration optimization method as described in any of the above embodiments.

[0167] Indicatively, such as Figure 3 As shown, Figure 3 This is a schematic diagram of the internal structure of a computer device 300 provided in an embodiment of this application. The computer device 300 can be provided as a server. (Refer to...) Figure 3 The computer device 300 includes a processing component 302, which further includes one or more processors, and memory resources represented by memory 301 for storing instructions, such as application programs, that can be executed by the processing component 302. The application programs stored in memory 301 may include one or more modules, each corresponding to a set of instructions. Furthermore, the processing component 302 is configured to execute instructions to perform the power distribution terminal configuration optimization method of any of the above embodiments.

[0168] The computer device 300 may also include a power supply component 303 configured to perform power management of the computer device 300, a wired or wireless network interface 304 configured to connect the computer device 300 to a network, and an input / output (I / O) interface 305. The computer device 300 may operate on an operating system stored in memory 301, such as Windows Server™, Mac OS X™, Unix™, Linux™, Free BSD™, or similar.

[0169] Those skilled in the art will understand that Figure 3 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0170] Finally, it should be noted that in this document, relational terms such as "first" and "second" are used only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element. In this document, "a," "an," "the," "the," and "its" may also include plural forms unless the context clearly indicates otherwise. "Multiple" refers to at least two, such as 2, 3, 5, or 8, etc. "And / or" includes any and all combinations of the related listed items.

[0171] The various embodiments in this specification are described in a progressive manner. Each embodiment focuses on the differences from other embodiments. The various embodiments can be combined as needed, and the same or similar parts can be referred to each other.

[0172] The above description of the disclosed embodiments enables those skilled in the art to make or use this application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of this application. Therefore, this application is not to be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for optimizing the configuration of power distribution terminals, characterized in that, The method includes: Construct a particle swarm, and initialize the position of each particle in the particle swarm with the pre-acquired distribution network access location, and assign a random velocity to each particle; Based on the pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate, communication link length, and service signal-to-noise ratio, the fitness value of each particle at its current position is calculated, and the position and velocity of each particle are updated according to each fitness value to determine the fitness value of each particle at the updated position. When the fitness value of each particle at the updated position meets the preset constraint conditions, the updated position of each particle is taken as the target power distribution terminal access position. Wherein, the fitness value of each particle at its current position includes the average end-to-end delay of each service corresponding to the power distribution terminal. Based on pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate, and communication link length, the end-to-end delay of each particle at its current position for each service is determined, including: The end-to-end latency of each of the services at the current location for each of the particles is determined according to the following expression: In the formula, Let m be the end-to-end delay of service m for each particle at its current position. The number of routers. For the transmission latency of each router, This represents the queuing latency for each router. The flow intensity, The length of the service message. The service message transmission rate, For the processing latency of each router, Indicates transmission delay. Let m be the length of the communication link for service m at its current location. The speed at which information travels through a medium; A population is constructed based on the total number of access locations for each target power distribution terminal, wherein the total number of first-generation individuals in the population is greater than the total number of access locations for each target power distribution terminal, and each first-generation individual corresponds to one power distribution terminal. Based on the number of distribution terminals corresponding to each of the initial generation individuals, the investment cost, operation and maintenance cost, replacement cost, power outage cost, and communication cost of each distribution terminal are determined for each initial generation individual to obtain the comprehensive cost of the distribution terminal for each initial generation individual; wherein, the investment cost of the distribution terminal for each initial generation individual is determined according to the following expression: In the formula, The investment cost of the power distribution terminal, The number of power distribution terminals. The unit price of investment for power distribution terminals, For economic service life, The discount rate; The operation and maintenance cost of the distribution terminal for each of the initial generation individuals is determined according to the following expression: In the formula, The operation and maintenance cost of the power distribution terminal, The proportion of operation and maintenance costs in the total investment cost of power distribution terminals; The power distribution terminal replacement cost for each of the initial generation individuals is determined according to the following expression: In the formula, The cost of replacing the aforementioned power distribution terminal. For the service life of the power distribution terminal; The power outage cost for each of the initial generation individuals is determined according to the following expression: In the formula, The power outage cost of the aforementioned power distribution terminal. The number of users within the distribution network area. For users Average power supply shortfall due to power outages The average cost of power outage losses per unit of electricity consumed by the user; The power distribution terminal communication cost for each of the initial generation individuals is determined according to the following expression: In the formula, The communication cost of the power distribution terminal, The annual communication cost for a single power distribution terminal; Based on the comprehensive cost of the distribution terminal corresponding to each first-generation individual, the first-generation individuals in the population are updated to determine the comprehensive cost of the distribution terminal corresponding to each updated first-generation individual. When the comprehensive cost of the distribution terminal corresponding to each updated first-generation individual satisfies the preset cost condition, the target individual corresponding to the comprehensive cost of the distribution terminal with the smallest value is determined, and the number of distribution terminals corresponding to the target individual is taken as the target number of distribution terminals. The power distribution terminal configuration strategy is determined based on the number of target power distribution terminals and the access location of each target power distribution terminal.

2. The power distribution terminal configuration optimization method according to claim 1, characterized in that, The fitness value of each particle at its current position includes the average bit error rate of each service corresponding to the power distribution terminal; The step of calculating the fitness value of each particle at its current position based on pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate, communication link length, and service signal-to-noise ratio includes: Based on the pre-acquired signal-to-noise ratio of the communication network, the bit error rate of each of the services at the current position of each particle is determined to obtain the average bit error rate of each of the services at the current position of each particle.

3. The power distribution terminal configuration optimization method according to claim 2, characterized in that, The step of determining the bit error rate of each service at the current location of each particle based on the pre-acquired service signal-to-noise ratio of the communication network includes: The bit error rate of each of the services at the current position for each of the particles is determined according to the following expression: In the formula, Let m be the bit error rate of service m for each particle at its current position. Let m be the signal-to-noise ratio of service m at its current location. This is a complementary error function.

4. The distribution terminal configuration optimization method according to any one of claims 2 to 3, characterized in that, The preset constraint is as follows: In the formula, The preset minimum end-to-end delay for low load distribution terminals, The average end-to-end latency of each of the services at the current position for each of the aforementioned particles. The required end-to-end latency for the preset service m, The preset minimum bit error rate for the transmission channel. To determine the average bit error rate of each of the services at the current position for each of the particles; The bit error rate required for the preset service m.

5. A power distribution terminal configuration optimization device, characterized in that, The device includes: A particle swarm construction module is used to construct a particle swarm, initialize the position of each particle in the particle swarm with a pre-acquired power distribution network access location, and assign a random velocity to each particle. The target power distribution terminal access location determination module is used to calculate the fitness value of each particle at its current location based on pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate, communication link length, and service signal-to-noise ratio, and update the position and velocity of each particle according to each fitness value to determine the fitness value of each particle at the updated position. When the fitness value of each particle at the updated position meets the preset constraint conditions, the updated position of each particle is taken as the target power distribution terminal access location. Wherein, the fitness value of each particle at its current position includes the average end-to-end delay of each service corresponding to the power distribution terminal. Based on pre-acquired communication network traffic intensity, number of routers, service message length, service message transmission rate, and communication link length, the end-to-end delay of each particle at its current position for each service is determined, including: The end-to-end latency of each of the services at the current location for each of the particles is determined according to the following expression: In the formula, Let m be the end-to-end delay of service m for each particle at its current position. The number of routers. For the transmission latency of each router, This represents the queuing latency for each router. The flow intensity, The length of the service message. The service message transmission rate, For the processing latency of each router, Indicates transmission delay. Let m be the length of the communication link for service m at its current location. The speed at which information travels through a medium; The population construction module is used to construct a population based on the total number of access locations of each target power distribution terminal, wherein the total number of first-generation individuals in the population is greater than the total number of access locations of the target power distribution terminals, and each first-generation individual corresponds to one power distribution terminal. The distribution terminal comprehensive cost determination module is used to determine the distribution terminal investment cost, distribution terminal operation and maintenance cost, distribution terminal replacement cost, distribution terminal power outage cost, and distribution terminal communication cost for each of the initial generation individuals based on the number of distribution terminals corresponding to each initial generation individual, so as to obtain the comprehensive cost of the distribution terminal for each of the initial generation individuals; wherein, the distribution terminal investment cost for each initial generation individual is determined according to the following expression: In the formula, The investment cost of the power distribution terminal, The number of power distribution terminals. The unit price of investment for power distribution terminals, For economic service life, The discount rate; The operation and maintenance cost of the distribution terminal for each of the initial generation individuals is determined according to the following expression: In the formula, The operation and maintenance cost of the power distribution terminal, The proportion of operation and maintenance costs in the total investment cost of power distribution terminals; The power distribution terminal replacement cost for each of the initial generation individuals is determined according to the following expression: In the formula, The cost of replacing the aforementioned power distribution terminal. For the service life of the power distribution terminal; The power outage cost for each of the initial generation individuals is determined according to the following expression: In the formula, The power outage cost of the aforementioned power distribution terminal. The number of users within the distribution network area. For users Average power supply shortfall due to power outages The average cost of power outage losses per unit of electricity consumed by the user; The power distribution terminal communication cost for each of the initial generation individuals is determined according to the following expression: In the formula, The communication cost of the power distribution terminal, The annual communication cost for a single power distribution terminal; The target distribution terminal quantity determination module is used to update the first-generation individuals in the population according to the comprehensive cost of the distribution terminal corresponding to each first-generation individual, so as to determine the comprehensive cost of the distribution terminal corresponding to each updated first-generation individual. When the comprehensive cost of the distribution terminal corresponding to each updated first-generation individual satisfies the preset cost condition, the target individual corresponding to the comprehensive cost of the distribution terminal with the smallest value is determined, and the number of distribution terminals corresponding to the target individual is taken as the target distribution terminal quantity. The power distribution terminal configuration strategy determination module is used to determine the power distribution terminal configuration strategy based on the number of target power distribution terminals and the access location of each target power distribution terminal.

6. The power distribution terminal configuration optimization device according to claim 5, characterized in that, The fitness value of each particle at its current position includes the average bit error rate of each service corresponding to the power distribution terminal; The target power distribution terminal access location determination module includes: The average bit error rate determination submodule is used to determine the bit error rate of each of the services at the current position of each particle based on the pre-acquired service signal-to-noise ratio of the communication network, so as to obtain the average bit error rate of each of the services at the current position of each particle.

7. A storage medium, characterized in that: The storage medium stores computer-readable instructions, which, when executed by one or more processors, cause the one or more processors to perform the steps of the power distribution terminal configuration optimization method as described in any one of claims 1 to 4.

8. A computer device, characterized in that, include: One or more processors, and memory; The memory stores computer-readable instructions, which, when executed by the one or more processors, perform the steps of the power distribution terminal configuration optimization method as described in any one of claims 1 to 4.

Images