CN115225560B - Route planning method in power communication service - Google Patents

Route planning method in power communication service Download PDF

Info

Publication number
CN115225560B
CN115225560B CN202210837342.3A CN202210837342A CN115225560B CN 115225560 B CN115225560 B CN 115225560B CN 202210837342 A CN202210837342 A CN 202210837342A CN 115225560 B CN115225560 B CN 115225560B
Authority
CN
China
Prior art keywords
planning
data
result
past
hours
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210837342.3A
Other languages
Chinese (zh)
Other versions
CN115225560A (en
Inventor
张宁宁
吴利杰
刘岩
王昭赫
王雷
权一展
盛磊
王慕维
董凯丽
刘慧方
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
Information and Telecommunication Branch of State Grid Henan Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
Information and Telecommunication Branch of State Grid Henan Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, Information and Telecommunication Branch of State Grid Henan Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN202210837342.3A priority Critical patent/CN115225560B/en
Publication of CN115225560A publication Critical patent/CN115225560A/en
Application granted granted Critical
Publication of CN115225560B publication Critical patent/CN115225560B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/08Learning-based routing, e.g. using neural networks or artificial intelligence
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/147Network analysis or design for predicting network behaviour
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/121Shortest path evaluation by minimising delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00Systems supporting electrical power generation, transmission or distribution
    • Y04S10/50Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

The application provides a route planning method in power communication service, which belongs to the technical field of power system communication and specifically comprises the following steps: carrying out flow prediction by adopting a prediction model based on a PSO-GBDT algorithm based on a data set to obtain predicted flow, wherein the data set comprises service flow data of the past 24 hours and service flow data of the same moment in a week; based on the predicted flow, planning a path by adopting a routing planning algorithm based on CA-Q-Learning to obtain a planning result, and performing delay evaluation based on the planning result to obtain an evaluation result; and selecting a planning result meeting the time delay limit value according to the evaluation result, and selecting a planning result with minimum time delay, the equilibrium of which is smaller than a first threshold value, from the planning results meeting the time delay limit value, so that the requirement of the equilibrium degree is ensured, and the final planning result can realize the minimum time delay.

Description

Route planning method in power communication service
Technical Field
The application belongs to the technical field of power system communication, and particularly relates to a route planning method in power communication service.
Background
The electric power communication network is used as an important infrastructure for carrying information interaction among electric power systems, serves all links of production and management of the electric power systems, and effectively ensures safe, stable, economical and efficient operation of the electric power network. With the continuous deep construction of smart power grids, more and more services are carried by the power communication network, and once the power communication network fails, the safe and stable operation of a large power grid is directly affected, so that how to reasonably distribute service routes is an important content in the current power communication research field. Because of the randomness of the failures, the shortest route approach commonly used can concentrate a lot of traffic into certain links, making these links high-risk links. Therefore, the balanced distribution of the service is set as an optimization target of the power communication routing mode, and a corresponding routing optimization algorithm is provided, so that the operation risk of the power communication network can be reduced, the reliability of the communication network and the utilization rate of communication resources are improved, and the method has practical significance for guaranteeing the safe, stable and reliable operation of a large power grid.
The authors Yu Peng of the 'intelligent route distribution method facing dynamic service demands of the electric power Internet of things' in the 'Shuoshi paper' can predict service flow in real time and accurately, efficiently distribute bandwidth for the service, and meanwhile, distribute a route with minimum comprehensive risks for the service based on the predicted service flow and the distributed bandwidth, so that reliable and stable operation of an electric power system is effectively ensured, but evaluation of balance degree can be performed only after time delay in path planning in communication service demands of the electric power system meets requirements, if the two are mixed, a scheme with optimal time ductility can not be obtained, and when service flow prediction is performed, service flow data at the moment of contract are not combined, prediction accuracy is not high only by adopting service flow data of 24 hours in the past, and an initial value optimizing is not performed by adopting a prediction model based on a single algorithm, so that calculation efficiency is not high.
Aiming at the technical problems, the application provides a route planning method in power communication service.
Disclosure of Invention
In order to achieve the purpose of the application, the application adopts the following technical scheme:
according to one aspect of the present application, a method for route planning in power communication traffic is provided.
The route planning method in the power communication service is characterized by comprising the following steps:
s11, carrying out flow prediction by adopting a prediction model based on a PSO-GBDT algorithm based on a data set to obtain predicted flow, wherein the data set comprises service flow data of the past 24 hours and service flow data of the same moment in a week.
And S12, based on the predicted flow, planning a path by adopting a routing planning algorithm based on CA-Q-Learning to obtain a planning result, and performing delay evaluation based on the planning result to obtain an evaluation result.
S13, selecting a planning result meeting the time delay limit value according to the evaluation result, and selecting a planning result with minimum time delay, wherein the equilibrium degree of the planning result is smaller than a first threshold value, from the planning results meeting the time delay limit value.
The method comprises the steps of firstly predicting flow by adopting a prediction model based on a PSO-GBDT algorithm, wherein a data set at the moment comprises service flow data of 24 hours in the past, and service flow data at the same moment in one week, so that the problem that the original prediction result is inaccurate due to the fact that the service flow data of 24 hours in the past are only relied on is solved, the prediction precision and reliability are further improved by combining the service flow data at the same moment in one week, the initial value of the GBDT algorithm is optimized by adopting the PSO algorithm, the problem that the original prediction model based on a single algorithm is not optimized for the initial value, the calculation efficiency is low is further improved, the calculation efficiency and the calculation precision are improved, the convergence speed is improved, after the predicted flow is obtained, the planning result is planned by adopting a routing planning algorithm optimized based on a CA algorithm, the delay evaluation is adopted to obtain the evaluation result, and the obtained equalization degree after the planning result meeting the time requirement is selected, the equalization degree is calculated, the first threshold value is set, the equalization degree meets the equalization degree requirement is met, the optimal equalization scheme is obtained when the planning result meeting the minimum time requirement is selected, the equalization scheme is obtained, and the equalization scheme is not met at the time, and the optimal scheme is obtained, and the equalization scheme is met.
By optimizing the initial value of the GBDT algorithm by adopting the PSO algorithm, the problem that the calculation efficiency is low due to the fact that the initial value is not optimized by adopting the original prediction model based on a single algorithm is solved, the calculation efficiency and the calculation precision are further improved, and the convergence rate is improved. The method has the advantages that the accuracy and reliability of prediction are further improved, the robustness of the whole model is improved through the service flow data at the same time in one week based on the service flow data of the past 24 hours, the planning result is obtained through planning of paths by adopting a Q-Learning routing algorithm optimized based on a CA algorithm, the prediction efficiency and accuracy of the algorithm are improved, the overall efficiency is further improved, the planning result meeting the time ductility limit value is selected firstly, and the planning result with the minimum time delay of which the equilibrium degree is smaller than the first threshold value is selected on the basis, so that the final planning result meets the requirement of the equilibrium degree, and the overall time delay is minimized.
Further, the data set includes traffic data of past 24 hours, average traffic data of past 24 hours, traffic data of the same time in one week, power load data of past 24 hours, and temperature.
Since the influence on the service flow data is not only related to the past service flow data but also related to the size of the power load data and related to the fluctuation of the power load data caused by temperature, the whole prediction accuracy and robustness are further improved by adding the above amount into the data set, and in addition, the influence of the prediction misalignment problem caused by the huge fluctuation of the service flow in a single day is reduced by adopting not only the past 24-hour service flow data but also the average flow data and the past 24-hour average service flow data.
Further, the traffic flow data of the past 24 hours is traffic flow data of each of the past 24 hours, and the power load data of the past 24 hours is power load data of each of the past 24 hours.
The further technical scheme is characterized in that principal component analysis is carried out on the data set by adopting a principal component analysis method based on PCA, dimension reduction is carried out on the data set to obtain a dimension reduction data set, and flow prediction is carried out on the basis of the dimension reduction data set.
The principal component analysis is performed by adopting the PCA principal component analysis method, so that the data set is further reduced, and the prediction precision is further improved on the basis of ensuring the prediction precision.
The PSO-GBDT algorithm is adopted to optimize the learning rate of the GBDT algorithm and the number of basic models.
The further technical scheme is characterized in that the planning result meeting the time ductility limit is a planning result with the time ductility smaller than a first time ductility threshold.
The further technical scheme is that the first delay threshold is determined according to the importance degree of the predicted flow and the scale of the predicted flow.
By setting the first delay threshold, the planning result can be accurately ensured to meet the delay requirement from the data angle, and the first delay threshold is determined by taking the importance degree of the predicted flow and the scale of the predicted flow as references, so that the reliability and the accuracy of the threshold are also ensured.
The further technical scheme is that the evaluation process of the balance degree is as follows:
s21, extracting the planning result meeting the time delay limit value;
s22, giving an equilibrium degree weight to the importance degree of the predicted flow in different lines in the planning result;
and S23, calculating the balance degree based on the balance degree weight and the planning result, and extracting all the planning results with the balance degree smaller than a first threshold value.
The equalization degree weight is given according to the importance degree of the predicted flow, so that the equalization degree is evaluated by considering not only the equalization problem of single flow, but also the more important the flow data, for example, the importance of the transmission of the flow data of different data centers and the importance of the transmission of the flow of the transformer substation and the data centers are certainly inconsistent, and the equalization degree obtained by evaluation is more reliable and effective.
The further technical scheme is that the specific calculation formula of the equilibrium degree is as follows:
wherein N is i K is the predicted traffic that passes over the ith link i For the weight on the predicted traffic passing on the ith link, W is the total number of links, P is the sum ofThe degree of balance of the device,is the average of the predicted flows.
In another aspect, an embodiment of the present application provides a computer readable storage medium, on which a computer program is stored, where the computer program, when executed in a computer, causes the computer to execute a method of route planning method in an electric power communication service as described above.
In another aspect, an embodiment of the present application provides a computer program product, where the computer program product stores instructions that, when executed by a computer, cause the computer to implement a method for route planning in a power communication service as described above. .
Drawings
The above and other features and advantages of the present application will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings.
Fig. 1 is a flowchart of a route planning method in power communication traffic according to embodiment 1.
Fig. 2 is a flowchart of an evaluation process of the degree of balance according to embodiment 1.
Fig. 3 is a structural diagram of a computer-readable storage medium according to embodiment 2.
Detailed Description
Example embodiments will now be described more fully with reference to the accompanying drawings. However, the exemplary embodiments can be embodied in many forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of the example embodiments to those skilled in the art. The same reference numerals in the drawings denote the same or similar structures, and thus detailed descriptions thereof will be omitted.
The terms "a," "an," "the," and "said" are used to indicate the presence of one or more elements/components/etc.; the terms "comprising" and "having" are intended to be inclusive and mean that there may be additional elements/components/etc. in addition to the listed elements/components/etc.
The electric power communication network is used as an important infrastructure for carrying information interaction among electric power systems, serves all links of production and management of the electric power systems, and effectively ensures safe, stable, economical and efficient operation of the electric power network. With the continuous deep construction of smart power grids, more and more services are carried by the power communication network, and once the power communication network fails, the safe and stable operation of a large power grid is directly affected, so that how to reasonably distribute service routes is an important content in the current power communication research field. Because of the randomness of the failures, the shortest route approach commonly used can concentrate a lot of traffic into certain links, making these links high-risk links. Therefore, the balanced distribution of the service is set as an optimization target of the power communication routing mode, and a corresponding routing optimization algorithm is provided, so that the operation risk of the power communication network can be reduced, the reliability of the communication network and the utilization rate of communication resources are improved, and the method has practical significance for guaranteeing the safe, stable and reliable operation of a large power grid.
The authors Yu Peng of the 'intelligent route distribution method facing dynamic service demands of the electric power Internet of things' in the 'Shuoshi paper' can predict service flow in real time and accurately, efficiently distribute bandwidth for the service, and meanwhile, distribute a route with minimum comprehensive risks for the service based on the predicted service flow and the distributed bandwidth, so that reliable and stable operation of an electric power system is effectively ensured, but evaluation of balance degree can be performed only after time delay in path planning in communication service demands of the electric power system meets requirements, if the two are mixed, a scheme with optimal time ductility can not be obtained, and when service flow prediction is performed, service flow data at the moment of contract are not combined, prediction accuracy is not high only by adopting service flow data of 24 hours in the past, and an initial value optimizing is not performed by adopting a prediction model based on a single algorithm, so that calculation efficiency is not high.
Example 1
To solve the above-mentioned problems, according to an aspect of the present application, as shown in fig. 1, a route planning method in power communication service is provided.
The route planning method in the power communication service is characterized by comprising the following steps:
s11, carrying out flow prediction by adopting a prediction model based on a PSO-GBDT algorithm based on a data set to obtain predicted flow, wherein the data set comprises service flow data of the past 24 hours and service flow data of the same moment in a week.
And S12, based on the predicted flow, planning a path by adopting a routing planning algorithm based on CA-Q-Learning to obtain a planning result, and performing delay evaluation based on the planning result to obtain an evaluation result.
S13, selecting a planning result meeting the time delay limit value according to the evaluation result, and selecting a planning result with minimum time delay, wherein the equilibrium degree of the planning result is smaller than a first threshold value, from the planning results meeting the time delay limit value.
For example, in all the planning results, the time delay in the first planning result is 20ms, the equalization degree is 0.8, the time delay in the second planning result is 10ms, the equalization degree is 0.9, the time delay in the third planning result is 5ms, the equalization degree is 0.95, the first threshold is 0.91, and the selected result is the second planning result.
The method comprises the steps of firstly predicting flow by adopting a prediction model based on a PSO-GBDT algorithm, wherein a data set at the moment comprises service flow data of 24 hours in the past, and service flow data at the same moment in one week, so that the problem that the original prediction result is inaccurate due to the fact that the service flow data of 24 hours in the past are only relied on is solved, the prediction precision and reliability are further improved by combining the service flow data at the same moment in one week, the initial value of the GBDT algorithm is optimized by adopting the PSO algorithm, the problem that the original prediction model based on a single algorithm is not optimized for the initial value, the calculation efficiency is low is further improved, the calculation efficiency and the calculation precision are improved, the convergence speed is improved, after the predicted flow is obtained, the planning result is planned by adopting a routing planning algorithm optimized based on a CA algorithm, the delay evaluation is adopted to obtain the evaluation result, and the obtained equalization degree after the planning result meeting the time requirement is selected, the equalization degree is calculated, the first threshold value is set, the equalization degree meets the equalization degree requirement is met, the optimal equalization scheme is obtained when the planning result meeting the minimum time requirement is selected, the equalization scheme is obtained, and the equalization scheme is not met at the time, and the optimal scheme is obtained, and the equalization scheme is met.
By optimizing the initial value of the GBDT algorithm by adopting the PSO algorithm, the problem that the calculation efficiency is low due to the fact that the initial value is not optimized by adopting the original prediction model based on a single algorithm is solved, the calculation efficiency and the calculation precision are further improved, and the convergence rate is improved. The method has the advantages that the accuracy and reliability of prediction are further improved, the robustness of the whole model is improved through the service flow data at the same time in one week based on the service flow data of the past 24 hours, the planning result is obtained through planning of paths by adopting a Q-Learning routing algorithm optimized based on a CA algorithm, the prediction efficiency and accuracy of the algorithm are improved, the overall efficiency is further improved, the planning result meeting the time ductility limit value is selected firstly, and the planning result with the minimum time delay of which the equilibrium degree is smaller than the first threshold value is selected on the basis, so that the final planning result meets the requirement of the equilibrium degree, and the overall time delay is minimized.
In another possible embodiment, the data set includes traffic data for the last 24 hours, average traffic data for the last 24 hours, traffic data for the same time of the week, power load data for the last 24 hours, and temperature.
Since the influence on the service flow data is not only related to the past service flow data but also related to the size of the power load data and related to the fluctuation of the power load data caused by temperature, the whole prediction accuracy and robustness are further improved by adding the above amount into the data set, and in addition, the influence of the prediction misalignment problem caused by the huge fluctuation of the service flow in a single day is reduced by adopting not only the past 24-hour service flow data but also the average flow data and the past 24-hour average service flow data.
In another possible embodiment, the past 24 hours of traffic flow data is the past 24 hours of traffic flow data and the past 24 hours of power load data is the past 24 hours of power load data.
In another possible embodiment, principal component analysis of the dataset based on PCA principal component analysis is used, dimension reduction of the dataset is performed to obtain a dimension-reduced dataset, and flow prediction is performed based on the dimension-reduced dataset.
The principal component analysis is performed by adopting the PCA principal component analysis method, so that the data set is further reduced, and the prediction precision is further improved on the basis of ensuring the prediction precision.
In another possible embodiment, the PSO-GBDT algorithm is a PSO algorithm that optimizes the learning rate of the GBDT algorithm and the number of base models.
In a further possible embodiment, the planning result satisfying the time ductility limit is a planning result having the time delay smaller than a first time delay threshold.
In another possible embodiment, the first delay threshold is determined according to the importance of the predicted traffic and the scale of the predicted traffic.
By setting the first delay threshold, the planning result can be accurately ensured to meet the delay requirement from the data angle, and the first delay threshold is determined by taking the importance degree of the predicted flow and the scale of the predicted flow as references, so that the reliability and the accuracy of the threshold are also ensured.
In another possible embodiment, as shown in fig. 2, the evaluation process of the equalization degree is:
s21, extracting the planning result meeting the time delay limit value;
s22, giving an equilibrium degree weight to the importance degree of the predicted flow in different lines in the planning result;
and S23, calculating the balance degree based on the balance degree weight and the planning result, and extracting all the planning results with the balance degree smaller than a first threshold value.
The equalization degree weight is given according to the importance degree of the predicted flow, so that the equalization degree is evaluated by considering not only the equalization problem of single flow, but also the more important the flow data, for example, the importance of the transmission of the flow data of different data centers and the importance of the transmission of the flow of the transformer substation and the data centers are certainly inconsistent, and the equalization degree obtained by evaluation is more reliable and effective.
In another possible embodiment, the specific calculation formula of the equalization degree is:
wherein N is i K is the predicted traffic that passes over the ith link i For the weight on the predicted traffic passing on the ith link, W is the total number of links, P is the degree of equalization,is the average of the predicted flows.
Example 2
As shown in fig. 3, an embodiment of the present application provides a computer readable storage medium having a computer program stored thereon, which when executed in a computer, causes the computer to perform a method of route planning in an electric power communication service as described above.
Example 3
An embodiment of the present application provides a computer program product, where the computer program product stores instructions that, when executed by a computer, cause the computer to implement a method for route planning in an electric power communication service as described above.
In embodiments of the present application, the term "plurality" refers to two or more, unless explicitly defined otherwise. The terms "mounted," "connected," "secured," and the like are to be construed broadly, and may be, for example, fixedly attached, detachably attached, or integrally attached. The specific meaning of the above terms in the embodiments of the present application will be understood by those of ordinary skill in the art according to specific circumstances.
In the description of the embodiments of the present application, it should be understood that the directions or positional relationships indicated by the terms "upper", "lower", etc. are based on the directions or positional relationships shown in the drawings, are merely for convenience in describing the embodiments of the present application and to simplify the description, and do not indicate or imply that the devices or units referred to must have a specific direction, be configured and operated in a specific direction, and thus should not be construed as limiting the embodiments of the present application.
In the description of the present specification, the terms "one embodiment," "a preferred embodiment," and the like, mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the embodiments of the present application. In this specification, schematic representations of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
The above is only a preferred embodiment of the present application and is not intended to limit the embodiment of the present application, and various modifications and variations can be made to the embodiment of the present application by those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the embodiments of the present application should be included in the protection scope of the embodiments of the present application.

Claims (4)

1. The route planning method in the power communication service is characterized by comprising the following steps:
s11, carrying out flow prediction by adopting a prediction model based on a PSO-GBDT algorithm based on a data set to obtain predicted flow, wherein the data set comprises service flow data of the past 24 hours and service flow data of the same moment in a week;
the data set comprises service flow data of past 24 hours, average service flow data of past 24 hours, service flow data of the same moment in a week, power load data of past 24 hours and temperature;
s12, based on the predicted flow, planning a path by adopting a routing planning algorithm based on CA-Q-Learning to obtain a planning result, and performing delay evaluation based on the planning result to obtain an evaluation result;
s13, selecting a planning result meeting the time delay limit value according to the evaluation result, and selecting a planning result with minimum time delay, wherein the equilibrium degree of the planning result is smaller than a first threshold value, from the planning results meeting the time delay limit value;
the evaluation process of the balance degree comprises the following steps:
s21, extracting the planning result meeting the time delay limit value;
s22, giving an equilibrium degree weight to the importance degree of the predicted flow in different lines in the planning result;
s23, calculating the balance degree based on the balance degree weight and the planning result, and extracting all the planning results with the balance degree smaller than a first threshold value;
the PSO-GBDT algorithm is that a PSO algorithm is adopted to optimize the learning rate of the GBDT algorithm and the number of basic models;
the planning result meeting the time ductility limit is the planning result with the time ductility smaller than a first time delay threshold;
the first delay threshold is determined according to the importance degree of the predicted flow and the scale of the predicted flow;
the specific calculation formula of the equilibrium degree is as follows:
wherein N is i K is the predicted traffic that passes over the ith link i For the weight on the predicted traffic passing on the ith link, W is the total number of links, P is the degree of equalization,is the average of the predicted flows.
2. A method of route planning in power communication traffic according to claim 1 wherein said traffic flow data for the past 24 hours is traffic flow data for each hour of the past 24 hours and the power load data for the past 24 hours is power load data for each hour of the past 24 hours.
3. The route planning method according to claim 1, wherein principal component analysis is performed on the data set based on a principal component analysis method of PCA, dimension reduction is performed on the data set to obtain a dimension-reduced data set, and flow prediction is performed based on the dimension-reduced data set.
4. A computer readable storage medium having stored thereon a computer program which, when executed in a computer, causes the computer to perform a method of route planning method in an electrical communication service as claimed in any of claims 1-3.
CN202210837342.3A 2022-07-15 2022-07-15 Route planning method in power communication service Active CN115225560B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210837342.3A CN115225560B (en) 2022-07-15 2022-07-15 Route planning method in power communication service

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210837342.3A CN115225560B (en) 2022-07-15 2022-07-15 Route planning method in power communication service

Publications (2)

Publication Number Publication Date
CN115225560A CN115225560A (en) 2022-10-21
CN115225560B true CN115225560B (en) 2023-08-22

Family

ID=83611585

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210837342.3A Active CN115225560B (en) 2022-07-15 2022-07-15 Route planning method in power communication service

Country Status (1)

Country Link
CN (1) CN115225560B (en)

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104410582A (en) * 2014-12-10 2015-03-11 国家电网公司 Traffic balancing method for electric power communication network based on traffic prediction
CN106295886A (en) * 2016-08-12 2017-01-04 梁广俊 Improvement fuzzy neural network bus intelligent dispatching method based on chaology
CN108076486A (en) * 2017-12-28 2018-05-25 中国电力技术装备有限公司郑州电力设计院 A kind of dynamic radio resource allocation algorithm based on load balancing
CN108337166A (en) * 2018-02-06 2018-07-27 吕娜 A kind of highly reliable Routing Protocol of low time delay of Aviation cluster network
CN108540206A (en) * 2018-04-11 2018-09-14 西安邮电大学 A kind of three-layered satellite network load balancing method for routing based on volume forecasting
CN109699033A (en) * 2019-01-28 2019-04-30 国网江苏省电力有限公司电力科学研究院 LoRa electric power Internet of Things base station deployment method and device towards cost and load balancing
CN109919358A (en) * 2019-01-31 2019-06-21 中国科学院软件研究所 A kind of real-time site traffic prediction technique based on neural network space-time attention mechanism
CN110417664A (en) * 2019-07-31 2019-11-05 国家电网有限公司信息通信分公司 Business route distribution method and device based on power telecom network
CN111082419A (en) * 2019-12-06 2020-04-28 国网河北省电力有限公司电力科学研究院 Intelligent power distribution network user access scheme management method and system based on big data technology
CN111191918A (en) * 2019-12-27 2020-05-22 国网江苏省电力有限公司信息通信分公司 Service route planning method and device for smart power grid communication network
CN111680841A (en) * 2020-06-10 2020-09-18 广东电网有限责任公司 Short-term load prediction method and system based on principal component analysis and terminal equipment
CN112413717A (en) * 2020-11-11 2021-02-26 国网冀北电力有限公司计量中心 Control system and method for thermal user to participate in demand response
CN112733996A (en) * 2021-01-14 2021-04-30 河海大学 GA-PSO (genetic Algorithm-particle swarm optimization) based hydrological time sequence prediction method for optimizing XGboost
CN113114582A (en) * 2021-05-25 2021-07-13 电子科技大学 Link congestion fault prediction and network autonomous control method based on machine learning
CN114091213A (en) * 2021-10-13 2022-02-25 国家电网有限公司 Power communication network planning scheme evaluation system
CN114157605A (en) * 2021-11-08 2022-03-08 广州三七极创网络科技有限公司 Communication method, system, electronic equipment and computer readable storage medium

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11448727B2 (en) * 2015-07-17 2022-09-20 Origin Wireless, Inc. Method, apparatus, and system for human recognition based on gait features
WO2020149786A1 (en) * 2019-01-18 2020-07-23 Rise Research Institute Of Sweden Ab Dynamic deployment of network applications having performance and reliability guarantees in large computing networks
US11636557B2 (en) * 2019-05-29 2023-04-25 General Electric Company Systems and methods for enhanced power system model validation

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104410582A (en) * 2014-12-10 2015-03-11 国家电网公司 Traffic balancing method for electric power communication network based on traffic prediction
CN106295886A (en) * 2016-08-12 2017-01-04 梁广俊 Improvement fuzzy neural network bus intelligent dispatching method based on chaology
CN108076486A (en) * 2017-12-28 2018-05-25 中国电力技术装备有限公司郑州电力设计院 A kind of dynamic radio resource allocation algorithm based on load balancing
CN108337166A (en) * 2018-02-06 2018-07-27 吕娜 A kind of highly reliable Routing Protocol of low time delay of Aviation cluster network
CN108540206A (en) * 2018-04-11 2018-09-14 西安邮电大学 A kind of three-layered satellite network load balancing method for routing based on volume forecasting
CN109699033A (en) * 2019-01-28 2019-04-30 国网江苏省电力有限公司电力科学研究院 LoRa electric power Internet of Things base station deployment method and device towards cost and load balancing
CN109919358A (en) * 2019-01-31 2019-06-21 中国科学院软件研究所 A kind of real-time site traffic prediction technique based on neural network space-time attention mechanism
CN110417664A (en) * 2019-07-31 2019-11-05 国家电网有限公司信息通信分公司 Business route distribution method and device based on power telecom network
CN111082419A (en) * 2019-12-06 2020-04-28 国网河北省电力有限公司电力科学研究院 Intelligent power distribution network user access scheme management method and system based on big data technology
CN111191918A (en) * 2019-12-27 2020-05-22 国网江苏省电力有限公司信息通信分公司 Service route planning method and device for smart power grid communication network
CN111680841A (en) * 2020-06-10 2020-09-18 广东电网有限责任公司 Short-term load prediction method and system based on principal component analysis and terminal equipment
CN112413717A (en) * 2020-11-11 2021-02-26 国网冀北电力有限公司计量中心 Control system and method for thermal user to participate in demand response
CN112733996A (en) * 2021-01-14 2021-04-30 河海大学 GA-PSO (genetic Algorithm-particle swarm optimization) based hydrological time sequence prediction method for optimizing XGboost
CN113114582A (en) * 2021-05-25 2021-07-13 电子科技大学 Link congestion fault prediction and network autonomous control method based on machine learning
CN114091213A (en) * 2021-10-13 2022-02-25 国家电网有限公司 Power communication network planning scheme evaluation system
CN114157605A (en) * 2021-11-08 2022-03-08 广州三七极创网络科技有限公司 Communication method, system, electronic equipment and computer readable storage medium

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于流量预测的RED拥塞控制算法研究;刘岩;《CNKI中国知网》;全文 *

Also Published As

Publication number Publication date
CN115225560A (en) 2022-10-21

Similar Documents

Publication Publication Date Title
Sahoo et al. Multi-objective planning of electrical distribution systems incorporating sectionalizing switches and tie-lines using particle swarm optimization
US10078318B2 (en) Composable method for explicit power flow control in electrical grids
US9020800B2 (en) Method and apparatus for controlling energy services based on market data
Kiani et al. Wholesale energy market in a smart grid: Dynamic modeling and stability
CN104115077A (en) Co-location electrical architecture
CN108182323A (en) A kind of intelligent operation management method for low-voltage network
Kounev et al. Reliable communication networks for smart grid transmission systems
CN118017509B (en) Large-scale power distribution network parallel optimization method based on digital twin space
JP2018078702A (en) Energy system
CN104333490A (en) Power distribution communication business bandwidth prediction method based on communication protocols
CN114117705A (en) Power distribution information physical system optimization method and system, storage medium and computing equipment
CN115693652A (en) Power distribution network frame optimization method and device based on power balance and performance cost
JP2021141778A (en) Planning device, planning method, and computer program
JP7049218B2 (en) Transmission loss calculation device and transmission loss calculation method
CN117061367B (en) CDN node bandwidth guiding method and device, electronic equipment and storage medium
CN115225560B (en) Route planning method in power communication service
CN102751722A (en) Grid network optimization method based on shortest feasible path and historical flow data
Jia et al. Link importance-based network recovery for large-scale failures in smart grids
CN117117876A (en) Power grid full-element resource coordination control method and system
Kounev et al. On smart grid communications reliability
CN103051537B (en) IP Circuit Service transmission dispatching method and system
KR20210043837A (en) Method, server and computer program for providing power trading service
Sun et al. Eco-friendly powering and delay-aware task scheduling in geo-distributed edge-cloud system: A two-timescale framework
Hu et al. Towards cost-efficient workload scheduling for a tango between geo-distributed data center and power grid
Alghamdi et al. Resilience-Oriented Restoration in Modern Power Distribution Networks With Smart Electric Vehicles Coordination Framework

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant