CN115347968A - BD3 high-precision time service method, system, computer equipment and medium - Google Patents
BD3 high-precision time service method, system, computer equipment and medium Download PDFInfo
- Publication number
- CN115347968A CN115347968A CN202210971894.3A CN202210971894A CN115347968A CN 115347968 A CN115347968 A CN 115347968A CN 202210971894 A CN202210971894 A CN 202210971894A CN 115347968 A CN115347968 A CN 115347968A
- Authority
- CN
- China
- Prior art keywords
- time service
- power transmission
- time
- distribution
- service
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0644—External master-clock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention provides a BD3 high-precision time service method, a BD3 high-precision time service system, computer equipment and a BD3 high-precision time service medium, wherein the method comprises the following steps: constructing a time service model of a power transmission and distribution park; constructing an accumulated clock deviation model according to the power transmission and distribution park time service model, and determining the time service optimization problem of the power transmission and distribution park according to the accumulated clock deviation model; converting the time service optimization problem of the power transmission and distribution park into a corresponding MAB problem, and solving the MAB problem by adopting a self-adaptive UCB algorithm to obtain a self-adaptive optimal time service interval corresponding to each time-service power transmission and distribution communication terminal; and according to each self-adaptive optimal time service interval, the time service gateway equipment performs self-adaptive time service management on the corresponding time-service power transmission and distribution communication terminal. The method and the device realize the effective balance of time service errors and time service expenses by adaptively selecting the time service intervals according to business requirements, provide safer and more reliable high-precision power grid time service, effectively reduce the time service cost of the power system and ensure the safe and stable operation of the power system.
Description
Technical Field
The invention relates to the technical field of Beidou satellite time service, in particular to a BD3 high-precision time service method and system based on an adaptive UCB algorithm, computer equipment and a storage medium.
Background
Along with the development of society, the demand of electric energy is also continuously increased, and the electric power system is used as an important component of national economy, and the safe and stable operation of the electric power system has important significance for the normal production and life of people. The electric power services such as power equipment inspection, fault first-aid repair and the like need high-precision positioning information to ensure safe and stable operation of an electric power system. The Beidou satellite positioning system independently researched and developed in China has the advantages of wide coverage, high positioning accuracy and the like, and can provide accurate positioning service for a power system.
The prior BeiDou No. (BeiDou-I3, BD 3) generally sets a fixed and uniform time service period to time the power system, but the time service precision (time service period) required by different power services in the actual power system is greatly different, and services with higher precision requirements can cause processing delay due to longer time service intervals and cannot meet the fine standard of service services, so that frequent time service is required for many times, and meanwhile, services with lower precision requirements have high tolerance to time delay and do not need frequent time service, so in the time service application of the power system, in order to meet the requirements of time service high-precision services, the clock precision is ensured by reducing the time service intervals and frequent time service, so as to ensure the safe and stable operation of the power system, and the method of time service for the power system according to the time service intervals tends to ensure the normal operation of the high-precision services, cause serious waste of communication overhead cost due to frequent time service, and is difficult to effectively meet the real and uniform requirements of each power service.
Therefore, a satellite autonomous time service technology suitable for an electric power system is needed to provide a safer and more reliable high-precision power grid time service, so that the time service cost of the electric power system is effectively reduced while the safe and stable operation of the electric power system is ensured.
Disclosure of Invention
The invention aims to provide a BD3 high-precision time service method, which is characterized in that an accumulated clock deviation model is analyzed and established based on a time service model of a power transmission and distribution park for synchronously providing time to a plurality of time-service power transmission and distribution communication terminals by time service gateway equipment, the self-adaptive selection of time service intervals according to business requirements is realized by taking the minimized average time service deviation as a target, the time service errors and time service expenses are balanced, the safer and more reliable high-precision power grid time service is provided, and the time service cost of a power system is effectively reduced.
In order to achieve the above object, it is necessary to provide a BD3 high-precision time service method, system, computer device and storage medium.
In a first aspect, an embodiment of the present invention provides a BD3 high-precision time service method, where the method includes the following steps:
constructing a time service model of a power transmission and distribution park; the power transmission and distribution park time service model comprises time service gateway equipment and a plurality of corresponding time-service power transmission and distribution communication terminals;
constructing an accumulated clock deviation model according to the power transmission and distribution park time service model, and determining a power transmission and distribution park time service optimization problem according to the accumulated clock deviation model;
converting the time service optimization problem of the power transmission and distribution park into a corresponding MAB problem, and solving the MAB problem by adopting a self-adaptive UCB algorithm to obtain a self-adaptive optimal time service interval corresponding to each time-service power transmission and distribution communication terminal;
and according to each self-adaptive optimal time service interval, the time service gateway equipment performs self-adaptive time service management on the corresponding time-service power transmission and distribution communication terminal.
Further, the time service gateway equipment is configured with a master clock module, and the master clock module is used as a clock reference of the whole power distribution park; and the timed power transmission and distribution communication terminal is configured with a corresponding slave clock module and carries out error correction according to the synchronous timing information of the master clock module.
Further, the step of constructing an accumulated clock deviation model according to the power transmission and distribution park time service model comprises the following steps:
according to the power transmission and distribution park time service model, the time service gateway equipment acquires the time service management information of each timed power transmission and distribution communication terminal; the time service management information comprises clock deviation, drift change rate, clock deviation compensation, drift compensation and drift change rate compensation;
constructing a corresponding accumulated clock deviation model according to the time service management information and the preset time service interval set of each time service power transmission and distribution communication terminal; the cumulative clock bias model is represented as:
τ i,h (k+1)＝[τ i,h (k)-u i,τ (k)]+[α i,h (k)-u i,α (k)]·T i,h (k)+[κ i (k)-u i,κ (k)]·T i,h (k) 2 +σ i,τ (k)
in the formula (I), the compound is shown in the specification,
α i,h (k+1)＝[α i,h (k)-u i,α (k)]+[κ i (k)-u i,κ (k)]·T i,h (k)+σ i,α (k)
κ i (k+1)＝[κ i (k)-u i,κ (k)]+σ i,κ (k)
wherein, tau i,h (k+1)、τ i,h (k)、α i,h (k+1)、α i,h (k)、κ i (k + 1) and κ i (k) Respectively representing the k +1 time service clock deviation, the k +1 time service clock drift, the k +1 time service clock drift change rate and the k time service clock drift change rate of the ith time-service power transmission and distribution communication terminal; u. u i,τ (k)、u i,α (k) And u i,κ (k) Respectively represents the kth time of the ith time-service power transmission and distribution communication terminalClock deviation compensation, drift compensation and drift change rate compensation of time service; sigma i,τ (k)、σ i,α (k) And σ i,κ (k) Respectively representing corresponding non-correlated white Gaussian noise; t is i,h (k) A h time service interval T representing the k time service of the ith time-service power transmission and distribution communication terminal i,min 、
And T i,max Respectively representing a minimum time service interval, an h-th time service interval and a maximum time service interval; t is i The preset time service interval set of the ith time service power transmission and distribution communication terminal; h represents the number of elements of the preset time service interval set.
Further, the step of determining the time service optimization problem of the power transmission and distribution park according to the accumulated clock deviation model comprises the following steps:
according to the accumulated clock deviation model, determining a time service optimization problem of the power transmission and distribution park under a corresponding time service constraint condition by taking the minimum average time service deviation as a target; the time service constraint conditions comprise time service interval selection constraint, time service error constraint and time service overhead penalty constraint.
Further, the optimization problem of time service of the power transmission and distribution park is expressed as follows:
s.t.C1:
C2:
C3:
wherein, C1 represents time service interval selection constraint; c2 represents a time service error constraint; c3 represents time serviceA pinning penalty constraint; h and K respectively represent the total number of time service interval options and the total time service times; x is a radical of a fluorine atom i,h (k) Whether the time service interval between the (k + 1) th time service and the (k) th time service of the ith time-service power transmission and distribution communication terminal is selected as the h time service interval is shown, and x i,h (k) =1 denotes selection of h time service interval, x i,h (k) =0 denotes that the h-th time service interval is not selected; tau is i,max The time service error threshold value of the ith time service power transmission and distribution communication terminal is represented;
the penalty threshold value of the time service expense of the ith time service power transmission and distribution communication terminal is represented;
and the time service overhead penalty of selecting the h time service interval at the kth time service of the ith time-service power transmission and distribution communication terminal is shown.
Further, the penalty of the time service overhead of the time service optimization problem of the power transmission and distribution park is represented as:
wherein the content of the first and second substances,
and η i,pu Respectively representing the time service overhead penalty and the corresponding penalty factor of the kth time service selection of the kth time service interval of the ith time-service power transmission and distribution communication terminal.
Further, the step of converting the power transmission and distribution park time service optimization problem into a corresponding MAB problem, and solving the MAB problem by adopting a self-adaptive UCB algorithm to obtain a self-adaptive optimal time service interval corresponding to each time-service power transmission and distribution communication terminal comprises the following steps:
modeling a time service gateway device and a preset time service interval set in the time service optimization problem of the power transmission and distribution park as a decision maker and an action strategy set corresponding to the MAB problem respectively, and taking the reciprocal of the sum of time service clock deviation and time service overhead penalty as an incentive function of the MAB problem;
in response to the time service requirements of each time-service power transmission and distribution communication terminal, the decision maker initializes the time service parameters of the MAB problem and obtains the initial reward corresponding to any time service interval in the action strategy set;
obtaining average reward of any time service interval in a corresponding action strategy set in each time service iteration, carrying out performance evaluation to obtain a corresponding preference estimation value, and selecting the time service interval with the maximum preference estimation value as the self-adaptive optimal time service interval to carry out time service management on the current number of rounds of time service of the time-serviced transmission and distribution electric communication terminal;
and in response to the completion of the current round number time service management of the time-service transmission and distribution electric communication terminal, updating the corresponding average reward by a decision maker, and performing the next round of time service iteration until the preset time service times are reached.
In a second aspect, an embodiment of the present invention provides a BD3 high-precision time service system, where the system includes:
the model building module is used for building a time service model of the power transmission and distribution park; the power transmission and distribution park time service model comprises time service gateway equipment and a plurality of corresponding time-service power transmission and distribution communication terminals;
the problem determination module is used for constructing an accumulated clock deviation model according to the power transmission and distribution park time service model and determining a power transmission and distribution park time service optimization problem according to the accumulated clock deviation model;
the time service optimization module is used for converting the time service optimization problem of the power transmission and distribution park into a corresponding MAB problem, solving the MAB problem by adopting a self-adaptive UCB algorithm and obtaining a self-adaptive optimal time service interval corresponding to each time-service power transmission and distribution communication terminal;
and the time service management module is used for carrying out self-adaptive time service management on the corresponding time-service power transmission and distribution communication terminal by the time service gateway equipment according to each self-adaptive optimal time service interval.
In a third aspect, an embodiment of the present invention further provides a computer device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor implements the steps of the method when executing the computer program.
In a fourth aspect, the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program is executed by a processor to implement the steps of the above method.
The application provides a BD3 high-precision time service method, a BD3 high-precision time service system, a BD3 high-precision time service computer device and a BD storage medium, and the method realizes the technical scheme that a time service and distribution park time service model synchronously providing time to a plurality of time service and distribution communication terminals through a time service gateway device is constructed, an accumulated clock deviation model is analyzed and constructed according to the time service and distribution park time service model, then a time service and distribution park time service optimization problem taking minimum average time service deviation as an optimization target is determined, the time service and distribution park time service optimization problem is converted into a corresponding MAB problem, the MAB problem is solved through an adaptive UCB algorithm, the adaptive optimal time service interval corresponding to each time service and distribution communication terminal is obtained, and then the time service gateway device performs adaptive time service management on the corresponding time service and distribution communication terminal according to each adaptive optimal time service interval. Compared with the prior art, the BD3 high-precision time service method optimizes the minimum average time service deviation by optimizing the time service interval selection strategy, not only realizes the self-adaptive selection of the time service interval according to the service requirement, but also can effectively balance the time service error and the time service overhead, effectively avoids unnecessary communication overhead while providing safer and more reliable high-precision power grid time service, further reduces the time service cost of the power system, and provides reliable guarantee for the safe and stable operation of the power system.
Drawings
FIG. 1 is a schematic view of an application scenario of a BD3 high-precision time service method in an embodiment of the present invention;
FIG. 2 is a schematic flow chart of a BD3 high-precision time service method in the embodiment of the present invention;
FIG. 3 is a schematic flow chart of adaptive optimal time service interval selection by using an adaptive UCB algorithm in the embodiment of the present invention;
FIG. 4 is a schematic structural diagram of a BD3 high-precision time service system in the embodiment of the present invention;
fig. 5 is an internal structural diagram of a computer device in the embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail below with reference to the accompanying drawings and embodiments, and it is obvious that the embodiments described below are part of the embodiments of the present invention, and are only used for illustrating the present invention, but not for limiting the scope of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The BD3 high-precision time service method provided by the invention is based on the technical defect that the existing Beidou No. three time service system cannot realize adaptive management on the time service period according to business application requirements because the fixed and uniform time service period is set for the time service of an electric power system, so that the time service precision and the time service cost are difficult to effectively balance, and the optimized time service interval selection strategy is carried out to realize the improvement of high-precision time service, so that the BD3 high-precision time service method can be applied to the Beidou No. three satellite time service scene shown in FIG. 1, beidou signals are received by time service gateway equipment of a power transmission and distribution park, and high-stability time is output as reference time after processing, and the method provided by the invention is used for providing high-precision network synchronous time service for a plurality of time service transmission and distribution communication terminals connected with the network; the following examples will describe the BD3 high accuracy timing method of the present invention in detail.
In one embodiment, as shown in fig. 2, a BD3 high-precision time service method is provided, which includes the following steps:
s11, constructing a time service model of the power transmission and distribution park; the power transmission and distribution park time service model comprises time service gateway equipment and a plurality of corresponding time-service power transmission and distribution communication terminals; the time service model of the power transmission and distribution park is shown in fig. 1, the time service gateway device is configured with a master clock module, and the master clock module is used as the clock reference of the whole power distribution park; the timed power transmission and distribution communication terminal is configured with a corresponding slave clock module and carries out error correction according to the synchronous timing information of the master clock module; it should be noted that, the time service gateway device provides time service for a plurality of time-service-receiving and power-transmitting communication terminals processing different services, that is, the master clock module sends data packets to time service the slave clocks at intervals, but the time service intervals adopted for each time-service-receiving and power-transmitting communication terminal are not uniform.
S12, constructing an accumulated clock deviation model according to the power transmission and distribution park time service model, and determining a time service optimization problem of the power transmission and distribution park according to the accumulated clock deviation model; the accumulated clock deviation model is established based on a modeling idea that a master clock module is required to compensate clock deviation of a slave clock of each time-service power transmission and distribution communication terminal when time service gateway equipment performs time service on each time-service power transmission and distribution communication terminal, can be understood as a model common to each time-service power transmission and distribution communication terminal in a time service model of a power transmission and distribution area, but can also be understood as an accumulated clock deviation model corresponding to each time-service power transmission communication terminal (parameters in the model can be adjusted according to different time-service power transmission communication terminals to obtain a different model) based on deviation of time service management information related to each time-service power transmission and distribution communication terminal, and cannot influence the specific implementation of the invention; specifically, the step of constructing an accumulated clock bias model according to the power transmission and distribution park time service model includes:
according to the power transmission and distribution park time service model, the time service gateway equipment acquires the time service management information of each timed power transmission and distribution communication terminal; the time service management information comprises clock deviation, drift change rate, clock deviation compensation, drift compensation and drift change rate compensation; after clock deviation, drift and drift change rate are obtained by statistics of each timed power transmission and distribution communication terminal according to the timing synchronization information of the timing gateway equipment, information is summarized and fed back to the corresponding timing gateway equipment, and a data basis is provided for the timing gateway equipment to perform corresponding timing interval selection; the corresponding clock deviation compensation, drift compensation and drift change rate compensation can be generated by the time service gateway device according to a preset compensation rule, and are not specifically limited herein;
constructing a corresponding accumulative clock deviation model according to the time service management information and a preset time service interval set of each time-service power transmission and distribution communication terminal; the time service interval set can be understood as a set which provides H time service interval options and corresponds to each round of time service optimization of each time-service transmission and distribution electric communication terminal, so that the time service gateway equipment can screen out the optimal time service interval for time service management; in order to ensure the validity of the time service interval setting, the embodiment preferably determines that the time service interval set is an arithmetic series within a preset time service interval range, such as:
wherein, T i A preset time service interval set representing the ith time service power transmission and distribution communication terminal, H represents the element number of the preset time service interval set, H represents the item index of an arithmetic progression, T i,min And T i,max Respectively representing the minimum time service interval and the maximum time service interval of a time service interval set of the ith time-service power transmission and distribution communication terminal; it should be noted that, the time service interval options in the time service interval set of each time-service power transmission and distribution communication terminal may be the same or different, and the minimum time service interval and the maximum time service interval of each corresponding time-service power transmission and distribution communication terminal may be set according to the actual application requirements, which is not specifically limited herein;
the accumulated clock skew model can be understood as the clock skew of the next time service is accumulated by the clock drift after the current synchronization correction, and is specifically expressed as:
τ i,h (k+1)＝[τ i,h (k)-u i,τ (k)]+[α i,h (k)-u i,α (k)]·T i,h (k)+[κ i (k)-u i,κ (k)]·T i,h (k) 2 +σ i,τ (k)
in the formula (I), the compound is shown in the specification,
α i,h (k+1)＝[α i,h (k)-u i,α (k)]+[κ i (k)-u i,κ (k)]·T i,h (k)+σ i,α (k)
κ i (k+1)＝[κ i (k)-u i,κ (k)]+σ i,κ (k)
wherein, tau i,h (k+1)、τ i,h (k)、α i,h (k+1)、α i,h (k)、κ i (k + 1) and κ i (k) Respectively representing the k +1 time service clock deviation, the k +1 time service clock drift, the k +1 time service clock drift change rate and the k time service clock drift change rate of the ith time-service power transmission and distribution communication terminal; u. u i,τ (k)、u i,α (k) And u i,κ (k) Clock deviation compensation, drift compensation and drift change rate compensation of the kth time service of the ith time service power transmission and distribution communication terminal are respectively represented; sigma i,τ (k)、σ i,α (k) And σ i,κ (k) Respectively representing corresponding uncorrelated white Gaussian noise; t is a unit of i,h (k) A h time service interval of k time service of the ith time-service power transmission and distribution communication terminal is represented, and T i,min 、
And T i,max Respectively representing a minimum time service interval, an h-th time service interval and a maximum time service interval.
After a corresponding accumulated clock deviation model is established for the timed power transmission and distribution communication terminal through the method steps, the corresponding time service optimization problem of the power transmission and distribution park can be determined by optimizing a time service interval selection strategy to minimize the average time service deviation as a target; specifically, the step of determining the time service optimization problem of the power transmission and distribution park according to the accumulated clock deviation model comprises the following steps:
according to the accumulated clock deviation model, determining a time service optimization problem of the power transmission and distribution park under a corresponding time service constraint condition by taking the minimum average time service deviation as a target; the time service constraint conditions comprise time service interval selection constraint, time service error constraint and time service overhead penalty constraint; the time service optimization problem of the power transmission and distribution park is expressed as follows:
s.t.C1:
C2:
C3:
wherein, C1 represents time service interval selection constraint, namely, only one time service interval can be selected in each time service; c2 represents time service error constraint, namely the average time service error of the whole system during single time service needs to be less than or equal to a time service error threshold; c3 represents a time service expense punishment constraint, namely the time service expense punishment is required to be less than or equal to a time service expense punishment threshold; h and K respectively represent the total number of time service interval options and the total time service times; x is a radical of a fluorine atom i,h (k) The epsilon {0,1} is a binary time service interval selection variable and indicates whether the time service interval between the (k + 1) th time service and the kth time service of the ith time-service power transmission and distribution communication terminal is selected as the h time service interval or not, and x i,h (k) =1 denotes selection of h time service interval, x i,h (k) =0 denotes that the h-th time service interval is not selected; tau. i,max The time service error threshold value of the ith time service power transmission and distribution communication terminal is represented;
indicates the ith grantedA time service overhead punishment threshold of the time transmission and distribution electric communication terminal;
and the time service overhead penalty of selecting the h time service interval at the kth time service of the ith time-service power transmission and distribution communication terminal is shown.
The time service cost penalty in the above power distribution park time service optimization problem may be set in principle according to actual application requirements, but in this embodiment, in order to ensure that a time service interval can be adaptively selected according to business requirements in actual power system application to effectively balance time service errors and time service costs, a time service interval is preferably introduced into the time service cost penalty, and a time service cost penalty function shown as follows is designed:
wherein the content of the first and second substances,
and η i,pu Respectively representing the time service overhead penalty and the corresponding penalty factor of the kth time service selection h time service interval of the ith time service power transmission and distribution communication terminal; the penalty factor can be used for adjusting a time service cost penalty value, and the larger the penalty factor is, the larger the time service cost penalty is, the larger the influence on the corresponding reward function is; according to the time service overhead punishment formula and the accumulative clock deviation model, T i,h (k) The smaller the time, the more frequent the time service, and the smaller the time service error, but may cause time service overhead
Enlarging; the embodiment introduces the time service interval T into the time service overhead penalty i,h (k) The design of (2) effectively realizes the self-adaptive selection of the time service interval according to different service requirements of the time-service power transmission and distribution communication terminal, thereby achieving the balance of time service errors and time service expenses.
After the time service optimization problem of the power transmission and distribution park is determined through the steps of the method, when the time service gateway equipment carries out time service management on each time-service power transmission and distribution communication terminal, the corresponding time service optimization problem of the power transmission and distribution park is only needed to be solved to obtain the required optimal time service interval, and then the corresponding self-adaptive time service management can be achieved.
S13, converting the time service optimization problem of the power transmission and distribution park into a corresponding MAB problem, and solving the MAB problem by adopting a self-adaptive UCB algorithm to obtain a self-adaptive optimal time service interval corresponding to each time-service power transmission and distribution communication terminal; the MAB problem can be understood as a multi-arm slot machine problem corresponding to the time service optimization problem of the power transmission and distribution park of each time service power transmission and distribution communication terminal; in order to ensure the accuracy and high efficiency of the solution of the optimal time service interval, the time service gateway device preferably converts the time service optimization problem of the power transmission and distribution park corresponding to each time-serviced power transmission and distribution communication terminal into the corresponding MAB problem in advance to perform the optimal time service interval selection; the self-adaptive UCB algorithm can be understood as an algorithm obtained by improving the traditional UCB algorithm in a mode of introducing a time service interval in the time service cost punishment and setting different time service cost punishments on services with different time service requirements;
specifically, the step of converting the power transmission and distribution park time service optimization problem into a corresponding MAB problem, and solving the MAB problem by adopting a self-adaptive UCB algorithm to obtain a self-adaptive optimal time service interval corresponding to each timed power transmission and distribution communication terminal comprises the following steps:
modeling time service gateway equipment and a preset time service interval set in the time service optimization problem of the power transmission and distribution park as a decision maker and an action strategy set corresponding to the MAB problem respectively, and taking the reciprocal of the sum of time service clock deviation and time service overhead penalty as an incentive function of the MAB problem; wherein the reward function is defined as follows:
wherein, tau i,h (k) The clock deviation of the kth time service of the ith time service power transmission and distribution communication terminal is shown;
the time service overhead penalty of selecting the h time service interval at the kth time service of the ith time-service power transmission and distribution communication terminal is represented; theta.theta. i,h (k) The reward represents that the kth time service of the ith timed power transmission and distribution communication terminal selects the kth time service interval;
responding to the time service requirement of each time-service power transmission and distribution communication terminal, initializing the time service parameters of the MAB problem by the decision maker, and acquiring the initial reward of any time service interval in the corresponding action strategy set; wherein, the time service parameter comprises a time service interval selection variable x i,h (k) And selecting T from time service of kth i,h (k) Number of times of
The corresponding initialization values are all 0; it should be noted that any action policy (time service interval) in the action policy set (preset time service interval set) corresponds to an initial reward, and the time service gateway device needs to acquire the initial reward corresponding to each action policy (time service interval) in advance when time service is performed on each time-service power transmission and distribution communication terminal;
obtaining the average reward of any time service interval in a corresponding action strategy set in each time service iteration, carrying out performance evaluation to obtain a corresponding preference estimation value, and selecting the time service interval with the maximum preference estimation value as the self-adaptive optimal time service interval to carry out time service management on the current number of rounds of the time-served transmission and distribution electric communication terminal; wherein, the preference estimation value can be understood as performance estimation of the time service gateway equipment aiming at different time service intervals of each time-service transmission and distribution electric communication terminal; specifically, the time service interval T is provided by the time service power transmission and distribution communication terminal i,h (k) The preference estimates of (a) are expressed as follows:
in the formula (I), the compound is shown in the specification,
wherein the content of the first and second substances,
and
denotes the time T up to the kth and the (k-1) th time of service, respectively i,h (k) A total number of times selected;
and
respectively indicates that the ith time service power transmission and distribution communication terminal selects T when the k-1 time service is ended i,h (k) The obtained average reward and the corresponding confidence interval; beta is a i Represents the weight of the exploration according to
And
determining the difference of orders of magnitude;
in response to the completion of the current round number time service management of the time-service transmission and distribution electric communication terminal, a decision maker updates the corresponding average reward and carries out the next round of time service iteration until the preset time service times are reached; specifically, after each time service is finished, the time service gateway device counts time service errors, and updates the average reward required by the next iteration time service and the total number of times of any time service interval selected in the action strategy set according to the following formula based on the selection times and the preference estimation value formula:
compared with the traditional UCB algorithm, the improved AUCB algorithm can realize the self-adaption to service time service requirements by setting different time service overhead punishments for services with different time service requirements, can meet different time service requirements of multiple services such as line inspection, load management and the like under the scene of a power transmission and distribution park, has stronger practicability, is convenient for realizing the fine service management of different time-service transmission and distribution electric communication terminals, further improves the service quality of the corresponding service, and provides reliable guarantee for the safe and stable operation of an electric power system.
S14, according to each self-adaptive optimal time service interval, the time service gateway equipment performs self-adaptive time service management on the corresponding time-service power transmission and distribution communication terminal; the self-adaptive optimal time service intervals may be the same or different for each time service of one time-served power transmission and distribution communication terminal, and the self-adaptive optimal time service intervals of the time-served power transmission and distribution communication terminals with the same time service do not influence each other, namely, the time service management of the time-served power transmission and distribution communication terminals for processing different services is relatively independent, and the method steps can be adopted to carry out corresponding self-adaptive optimal time service interval selection, so that accurate and effective self-adaptive time service management is realized.
According to the embodiment of the application, a power transmission and distribution park time service model synchronously timed to a plurality of timed power transmission and distribution communication terminals by time service gateway equipment is established, an accumulated clock deviation model is analyzed and established according to the power transmission and distribution park time service model, so that the time service optimization problem of the power transmission and distribution park taking the minimum average time service deviation as an optimization target is determined, a corresponding MAB problem is solved based on an adaptive UCB algorithm, different time service cost punishments are set for services with different time service requirements, time service intervals are adaptively selected according to the service requirements, time service errors and time service costs can be effectively balanced, safer and more reliable high-precision power grid time service is provided, unnecessary communication costs can be effectively avoided, the time service cost of an electric power system is further reduced, stronger practicability is achieved, fine management of the services of different timed power transmission and distribution communication terminals is facilitated, the service quality of the corresponding services is further improved, and reliable guarantee is provided for safe and stable operation of the electric power system.
In one embodiment, as shown in fig. 4, a BD3 high-precision time service system is provided, the system includes:
the model building module 1 is used for building a time service model of the power transmission and distribution park; the power transmission and distribution park time service model comprises time service gateway equipment and a plurality of corresponding time-service power transmission and distribution communication terminals;
the problem determination module 2 is used for constructing an accumulated clock deviation model according to the power transmission and distribution park time service model and determining a power transmission and distribution park time service optimization problem according to the accumulated clock deviation model;
the time service optimization module 3 is used for converting the time service optimization problem of the power transmission and distribution park into a corresponding MAB problem, solving the MAB problem by adopting a self-adaptive UCB algorithm, and obtaining a self-adaptive optimal time service interval corresponding to each time-service power transmission and distribution communication terminal;
and the time service management module 4 is used for performing adaptive time service management on the corresponding time-service power transmission and distribution communication terminal by the time service gateway equipment according to each adaptive optimal time service interval.
For specific limitations of a BD3 high-precision time service system, reference may be made to the above limitations of a BD3 high-precision time service method, which are not described herein again. All or part of the modules in the BD3 high-precision time service system can be realized by software, hardware and a combination thereof. The modules can be embedded in a hardware form or independent of a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.
Fig. 5 shows an internal structure diagram of a computer device in one embodiment, and the computer device may be specifically a terminal or a server. As shown in fig. 5, the computer apparatus includes a processor, a memory, a network interface, a display, and an input device, which are connected through a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to realize a BD3 high-precision time service method. The display screen of the computer equipment can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer equipment can be a touch layer covered on the display screen, a key, a track ball or a touch pad arranged on the shell of the computer equipment, an external keyboard, a touch pad or a mouse and the like.
It will be appreciated by those of ordinary skill in the art that the architecture shown in FIG. 5 is a block diagram of only a portion of the architecture associated with the subject application, and is not intended to limit the computing devices to which the subject application may be applied, as a particular computing device may include more or less components than those shown, or may combine certain components, or have a similar arrangement of components.
In one embodiment, a computer device is provided, comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of the above method when executing the computer program.
In an embodiment, a computer-readable storage medium is provided, on which a computer program is stored which, when being executed by a processor, carries out the steps of the above-mentioned method.
In summary, the embodiment of the invention provides a BD3 high-precision time service method, a system, a computer device and a storage medium, wherein the BD3 high-precision time service method realizes the construction of a power transmission and distribution park time service model synchronously time-served by a time service gateway device to a plurality of time-served power transmission and distribution communication terminals, analyzes and constructs an accumulated clock bias model according to the power transmission and distribution park time service model, further determines a power transmission and distribution park time service optimization problem taking minimum average time service bias as an optimization target, converts the power transmission and distribution park time service optimization problem into a corresponding MAB problem, adopts an adaptive UCB algorithm to solve the MAB problem, obtains adaptive optimal time service intervals corresponding to the time-served power transmission and distribution communication terminals, further selects to perform adaptive power distribution time management on the corresponding time-served power distribution communication terminals according to the adaptive optimal time service intervals, sets different time service policies for optimizing the time service intervals to perform optimal time service optimization, realizes efficient time service optimization according to the demand, realizes efficient adaptive time service selection, further provides more effective and more reliable safety management of the time service, and more reliable power transmission and distribution system management, thereby realizing more reliable and more reliable power transmission and distribution system safety management.
The embodiments in the present specification are described in a progressive manner, and all the embodiments are directly referred to the same or similar parts, and each embodiment is mainly described as different from the other embodiments. In particular, for the system embodiment, since it is substantially similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment. It should be noted that, the technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, however, as long as there is no contradiction between the combinations of the technical features, the scope of the present description should be considered as being included in the present specification.
The above-mentioned embodiments only express several preferred embodiments of the present application, and the description thereof is specific and detailed, but not to be understood as limiting the scope of the invention. It should be noted that, for those skilled in the art, without departing from the technical principle of the present invention, several improvements and substitutions can be made, and these improvements and substitutions should also be regarded as the protection scope of the present application. Therefore, the protection scope of the present patent shall be subject to the protection scope of the claims.
Claims (10)
1. A BD3 high-precision time service method is characterized by comprising the following steps:
constructing a time service model of a power transmission and distribution park; the power transmission and distribution park time service model comprises time service gateway equipment and a plurality of corresponding time-service power transmission and distribution communication terminals;
constructing an accumulated clock deviation model according to the power transmission and distribution park time service model, and determining a power transmission and distribution park time service optimization problem according to the accumulated clock deviation model;
converting the time service optimization problem of the power transmission and distribution park into a corresponding MAB problem, and solving the MAB problem by adopting a self-adaptive UCB algorithm to obtain a self-adaptive optimal time service interval corresponding to each time-service power transmission and distribution communication terminal;
and according to each self-adaptive optimal time service interval, the time service gateway equipment performs self-adaptive time service management on the corresponding time-service power transmission and distribution communication terminal.
2. The BD3 high-precision time service method according to claim 1, wherein the time service gateway device is configured with a master clock module, and the master clock module is used as a clock reference of the whole power distribution park; and the timed power transmission and distribution communication terminal is configured with a corresponding slave clock module and carries out error correction according to the synchronous timing information of the master clock module.
3. The BD3 high-precision time service method according to claim 1, wherein the step of constructing an accumulated clock bias model according to the power transmission and distribution park time service model comprises:
according to the power transmission and distribution park time service model, the time service gateway equipment acquires the time service management information of each time-service power transmission and distribution communication terminal; the time service management information comprises clock deviation, drift change rate, clock deviation compensation, drift compensation and drift change rate compensation;
constructing a corresponding accumulative clock deviation model according to the time service management information and a preset time service interval set of each time-service power transmission and distribution communication terminal; the cumulative clock bias model is represented as:
τ i,h (k+1)＝[τ i,h (k)-u i,τ (k)]+[α i,h (k)-u i,α (k)]·T i,h (k)
+[κ i (k)-u i,κ (k)]·T i,h (k) 2 +σ i,τ (k)
in the formula (I), the compound is shown in the specification,
α i,h (k+1)＝[α i,h (k)-u i,α (k)[+[κ i (k)-u i,κ (k)]·T i,h (k)+σ i,α (k)
κ i (k+1)＝[κ i (k)-u i,κ (k)]+σ i,κ (k)
wherein, tau i,h (k+1)、τ i,h (k)、α i,h (k+1)、α i,h (k)、κ i (k + 1) and κ i (k) Respectively representing the k +1 time service clock deviation, the k +1 time service clock drift, the k +1 time service clock drift change rate and the k time service clock drift change rate of the ith time-service power transmission and distribution communication terminal; u. of i,τ (k)、u i,α (k) And u i,κ (k) Respectively representing clock deviation compensation, drift compensation and drift change rate compensation of the kth time service of the ith time service power transmission and distribution communication terminal; sigma i,τ (k)、σ i,α (k) And σ i,κ (k) Respectively representing corresponding non-correlated white Gaussian noise; t is i,h (k) A h time service interval T representing the k time service of the ith time-service power transmission and distribution communication terminal i,min 、
And T i,max Respectively representing a minimum time interval,The h-th time service interval and the maximum time service interval; t is i The preset time service interval set of the ith time service power transmission and distribution communication terminal; h represents the number of elements of the preset time service interval set.
4. The BD3 high-precision time service method according to claim 3, wherein the step of determining a time service optimization problem of the power transmission and distribution park according to the accumulated clock bias model comprises the steps of:
according to the accumulated clock deviation model, determining a time service optimization problem of the power transmission and distribution park under a corresponding time service constraint condition by taking the minimum average time service deviation as a target; the time service constraint conditions comprise time service interval selection constraint, time service error constraint and time service overhead penalty constraint.
5. The BD3 high-precision time service method according to claim 4, wherein the power transmission and distribution park time service optimization problem is expressed as:
wherein, C1 represents time service interval selection constraint; c2 represents a time service error constraint; c3 represents a time service overhead penalty constraint; h and K respectively represent the total number of time service interval options and the total time service times; x is a radical of a fluorine atom i,h (k) Indicating the (k + 1) th and (k) th time of the ith time-service power transmission and distribution communication terminalWhether the time service interval between times is selected as the h-th time service interval, and x i,h (k) =1 denotes selection of h time service interval, x i,h (k) =0 denotes that the h-th time service interval is not selected; tau is i,max The time service error threshold value of the ith time service power transmission and distribution communication terminal is represented;
the penalty threshold value of the time service expense of the ith time service power transmission and distribution communication terminal is represented;
and the time service overhead penalty of selecting the h time service interval at the kth time service of the ith time-service power transmission and distribution communication terminal is shown.
6. The BD3 high-precision time service method according to claim 4, wherein the penalty of the time service overhead of the power transmission and distribution park time service optimization problem is represented as:
wherein the content of the first and second substances,
and η i,pu Respectively representing the time service overhead penalty and the corresponding penalty factor of the kth time service selection h time service interval of the ith time-serviced power transmission and distribution communication terminal.
7. The BD3 high-precision time service method according to claim 6, wherein the step of converting the time service optimization problem of the power transmission and distribution park into a corresponding MAB problem, and solving the MAB problem by using an adaptive UCB algorithm to obtain an adaptive optimal time service interval corresponding to each time-serviced power transmission and distribution communication terminal includes:
modeling time service gateway equipment and a preset time service interval set in the time service optimization problem of the power transmission and distribution park as a decision maker and an action strategy set corresponding to the MAB problem respectively, and taking the reciprocal of the sum of time service clock deviation and time service overhead penalty as an incentive function of the MAB problem;
in response to the time service requirements of each time-service power transmission and distribution communication terminal, a decision maker initializes the time service parameters of the MAB problem and obtains the initial reward corresponding to any time service interval in the action strategy set;
obtaining average reward of any time service interval in a corresponding action strategy set in each time service iteration, carrying out performance evaluation to obtain a corresponding preference estimation value, and selecting the time service interval with the maximum preference estimation value as the self-adaptive optimal time service interval to carry out time service management on the current number of rounds of time service of the time-serviced transmission and distribution electric communication terminal;
and in response to the completion of the current round number time service management of the time-service transmission and distribution electric communication terminal, updating the corresponding average reward by a decision maker, and performing the next round of time service iteration until the preset time service times are reached.
8. A BD3 high-precision time service system is characterized by comprising:
the model building module is used for building a time service model of the power transmission and distribution park; the power transmission and distribution park time service model comprises time service gateway equipment and a plurality of corresponding time-service power transmission and distribution communication terminals;
the problem determination module is used for constructing an accumulated clock deviation model according to the power transmission and distribution park time service model and determining a time service optimization problem of the power transmission and distribution park according to the accumulated clock deviation model;
the time service optimization module is used for converting the time service optimization problem of the power transmission and distribution park into a corresponding MAB problem, solving the MAB problem by adopting a self-adaptive UCB algorithm and obtaining a self-adaptive optimal time service interval corresponding to each time-service power transmission and distribution communication terminal;
and the time service management module is used for carrying out self-adaptive time service management on the corresponding time-service power transmission and distribution communication terminal by the time service gateway equipment according to each self-adaptive optimal time service interval.
9. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the steps of the method of any of claims 1 to 7 are implemented when the computer program is executed by the processor.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210971894.3A CN115347968A (en) | 2022-08-15 | 2022-08-15 | BD3 high-precision time service method, system, computer equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210971894.3A CN115347968A (en) | 2022-08-15 | 2022-08-15 | BD3 high-precision time service method, system, computer equipment and medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115347968A true CN115347968A (en) | 2022-11-15 |
Family
ID=83951216
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210971894.3A Pending CN115347968A (en) | 2022-08-15 | 2022-08-15 | BD3 high-precision time service method, system, computer equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115347968A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116893438A (en) * | 2023-09-11 | 2023-10-17 | 中国科学院国家授时中心 | Method and system for determining low orbit satellite clock error taking clock error model into consideration |
-
2022
- 2022-08-15 CN CN202210971894.3A patent/CN115347968A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116893438A (en) * | 2023-09-11 | 2023-10-17 | 中国科学院国家授时中心 | Method and system for determining low orbit satellite clock error taking clock error model into consideration |
| CN116893438B (en) * | 2023-09-11 | 2023-12-01 | 中国科学院国家授时中心 | Method and system for determining low orbit satellite clock error taking clock error model into consideration |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102497665B (en) | Mobile terminal time correction method and apparatus thereof | |
| US9760957B2 (en) | Distributed methods and software for balancing supply and demand in an electric power network | |
| CN113225377B (en) | Internet of things edge task unloading method and device | |
| CN110941675B (en) | Wireless energy supply edge calculation delay optimization method based on deep learning | |
| CN110888687B (en) | Mobile edge computing task unloading optimal contract design method based on contract design | |
| CN115347968A (en) | BD3 high-precision time service method, system, computer equipment and medium | |
| CN112689303A (en) | Edge cloud cooperative resource joint allocation method, system and application | |
| CN114390630A (en) | Internet of things communication method, device and equipment based on information age and storage medium | |
| CN110266512A (en) | A kind of fast resource configuration method of mobile edge calculations migratory system | |
| JP2012085155A (en) | Radio base station | |
| US8990056B2 (en) | Method, computer program product, and apparatus for comparing traffic pattern models of a complex communication system | |
| CN109510681B (en) | Reference node selection method with minimum time synchronization series of communication network | |
| CN111796880B (en) | Unloading scheduling method for edge cloud computing task | |
| Pang et al. | Joint wireless source management and task offloading in ultra-dense network | |
| CN107678779A (en) | A kind of timed task performs method and electronic equipment | |
| CN114786215A (en) | Transmission calculation joint optimization system and method for multi-base-station mobile edge calculation system | |
| CN115622087B (en) | Power regulation and control method, device and equipment for power distribution network | |
| CN112437468A (en) | Task unloading algorithm based on time delay and energy consumption weight calculation | |
| CN115022331B (en) | Edge computing resource allocation method and device, storage medium and electronic equipment | |
| Liao et al. | Blockchain and learning-based computation offloading in space-assisted power iot | |
| CN114553869A (en) | Method and device for determining resource contribution degree based on joint learning and electronic equipment | |
| CN113873662A (en) | Joint unloading decision and resource allocation optimization method in green edge computing system | |
| CN112803396B (en) | Capacity measurement method and device of frequency modulation unit and electronic equipment | |
| Jain et al. | A discrete-time GeoX/G/1 retrial queueing system with starting failures and optional service | |
| CN116644590B (en) | Method, device, equipment and storage medium for predicting reliability of communication test equipment |
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 |