A BD3 high-precision timing method, system, computer equipment and medium

Abstract

The present invention provides a BD3 high-precision timing method, system, computer equipment and medium, the method comprising: constructing a transmission and distribution park timing model; constructing a cumulative clock deviation model according to the transmission and distribution park timing model, and determining the transmission and distribution park timing optimization problem according to the cumulative clock deviation model; converting the transmission and distribution park timing optimization problem into a corresponding MAB problem, and using an adaptive UCB algorithm to solve the MAB problem, and obtaining the adaptive optimal timing interval corresponding to each transmission and distribution communication terminal being timed; according to each adaptive optimal timing interval, the timing gateway device performs adaptive timing management on the corresponding transmission and distribution communication terminal being timed. The present invention realizes the effective balance of timing error and timing overhead by adaptively selecting the timing interval according to business needs, provides a safer and more reliable high-precision power grid timing, and effectively reduces the timing cost of the power system, ensuring the safe and stable operation of the power system.

Description

Technical Field

[0001] The present invention relates to the field of Beidou satellite timing technology, and in particular to a BD3 high-precision timing method, system, computer equipment and storage medium based on an adaptive UCB algorithm. Background Art

[0002] With the development of society, the demand for electric energy is also increasing. As an important part of the national economy, the safe and stable operation of the power system is of great significance to the normal production and life of the people. Among them, power services such as power equipment inspection and fault repair require high-precision positioning information to ensure the safe and stable operation of the power system. Beidou, as a positioning and navigation system independently developed by my country, has the advantages of wide coverage and high positioning accuracy, and can provide accurate positioning services for the power system.

[0003] The existing BeiDou-3 (BD3) usually sets a fixed and unified timing cycle for power system timing. However, the timing accuracy (timing cycle) required by different power services in the actual power system is very different. Services with higher accuracy requirements will cause processing delays due to longer timing intervals and cannot meet the refined standards of business services and require multiple frequent timing. At the same time, services with lower accuracy requirements have a high tolerance for delays and do not require frequent timing. Therefore, in the timing application of the power system, in order to meet the needs of high-precision timing services, the clock accuracy is usually ensured by reducing the timing interval and frequently timing to ensure the safe and stable operation of the power system. This method of timing the power system according to a unified timing interval is bound to ensure the normal operation of high-precision services, while causing serious waste of communication overhead costs due to frequent timing, and it is difficult to truly and effectively meet the differentiated needs of various power services.

[0004] Therefore, there is an urgent need for a satellite autonomous timing technology suitable for the power system to provide a safer, more reliable and high-precision power grid timing, ensure the safe and stable operation of the power system, and effectively reduce the timing cost of the power system. Summary of the invention

[0005] The purpose of the present invention is to provide a BD3 high-precision timing method, which is based on the power transmission and distribution park timing model in which a timing gateway device synchronously provides timing to multiple power transmission and distribution communication terminals being timed, analyzes and establishes a cumulative clock deviation model, and takes minimizing the average timing deviation as the goal to adaptively select the timing interval according to business needs, balance the timing error and timing overhead, provide a safer and more reliable high-precision power grid timing, and effectively reduce the timing cost of the power system.

[0006] In order to achieve the above objectives, it is necessary to provide a BD3 high-precision timing method, system, computer device and storage medium in response to the above technical problems.

[0007] In a first aspect, an embodiment of the present invention provides a BD3 high-precision timing method, the method comprising the following steps:

[0008] Constructing a power transmission and distribution park timing model; the power transmission and distribution park timing model includes a timing gateway device and a plurality of corresponding power transmission and distribution communication terminals to be timed;

[0009] According to the power transmission and distribution park timing model, a cumulative clock deviation model is constructed, and according to the cumulative clock deviation model, a timing optimization problem of the power transmission and distribution park is determined;

[0010] The power transmission and distribution park timing optimization problem is converted into a corresponding MAB problem, and an adaptive UCB algorithm is used to solve the MAB problem to obtain the adaptive optimal timing interval corresponding to each power transmission and distribution communication terminal being timed;

[0011] According to each adaptive optimal timing interval, the timing gateway device performs adaptive timing management on the corresponding power transmission and distribution communication terminal being timed.

[0012] Furthermore, the timing gateway device is configured with a master clock module, and the master clock module is used as the clock reference of the entire power distribution park; the timing transmission and distribution communication terminal is configured with a corresponding slave clock module, and error correction is performed based on the synchronous timing information of the master clock module.

[0013] Furthermore, the step of constructing a cumulative clock deviation model according to the power transmission and distribution park timing model includes:

[0014] According to the power transmission and distribution park timing model, the timing gateway device obtains the timing management information of each power transmission and distribution communication terminal being timed; the timing management information includes clock deviation, drift, drift change rate, clock deviation compensation, drift compensation and drift change rate compensation;

[0015] According to the timing management information of each power transmission and distribution communication terminal being timed and the preset timing interval set, a corresponding cumulative clock deviation model is constructed; the cumulative clock deviation model is expressed as:

[0016] τ 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)

[0017] In the formula,

[0018] α i,h (k+1)=[α i,h (k)-u i,α (k)]+[κ i (k)-u i,κ (k)]·T i,h (k)+σ i,α (k)

[0019] κ i (k+1)=[κ i (k)-u i,κ (k)]+σ i,κ (k)

[0020]

[0021] Among them, τ i,h (k+1),τ i,h (k), α i,h (k+1),α i,h (k),κ i (k+1) and κ i (k) respectively represent the k+1th timing clock deviation, kth timing clock deviation, k+1th timing clock drift, kth timing clock drift, k+1th timing clock drift change rate and kth timing clock drift change rate of the i-th timing transmission and distribution communication terminal; u i,τ (k),u i,α (k) and u i,κ (k) respectively represent the clock deviation compensation, drift compensation and drift change rate compensation of the kth timing of the i-th transmission and distribution communication terminal; σ i,τ (k), σ i,α (k) and σ i,κ (k) represent the corresponding uncorrelated Gaussian white noise; T i,h (k) represents the hth timing interval of the kth timing of the i-th transmission and distribution communication terminal, and T i,min , and T i,max They represent the minimum timing interval, the hth timing interval and the maximum timing interval respectively; T i The preset timing interval set of the i-th time-synchronized power transmission and distribution communication terminal; H represents the number of elements in the preset timing interval set.

[0022] Furthermore, the step of determining the timing optimization problem of the power transmission and distribution park according to the cumulative clock deviation model includes:

[0023] According to the cumulative clock deviation model, with the goal of minimizing the average timing deviation, the timing optimization problem of the power transmission and distribution park under the corresponding timing constraints is determined; the timing constraints include timing interval selection constraints, timing error constraints and timing overhead penalty constraints.

[0024] Furthermore, the timing optimization problem of the power transmission and distribution park is expressed as:

[0025]

[0026] stC1:

[0027] C2:

[0028] C3:

[0029] Where C1 represents the timing interval selection constraint; C2 represents the timing error constraint; C3 represents the timing overhead penalty constraint; H and K represent the total number of timing interval options and the total number of timings, respectively; x i,h (k) indicates whether the timing interval between the k+1th and kth timing of the i-th transmission and distribution communication terminal is the hth timing interval, and x i,h (k) = 1 means selecting the hth timing interval, x i,h (k) = 0 means not selecting the hth timing interval; τ i,max represents the timing error threshold of the i-th transmission and distribution communication terminal being timed; represents the timing overhead penalty threshold of the i-th transmission and distribution communication terminal being timed; It represents the timing overhead penalty of the i-th transmission and distribution communication terminal that selects the h-th timing interval for the k-th timing.

[0030] Furthermore, the timing overhead penalty for the timing optimization problem in the power transmission and distribution park is expressed as:

[0031]

[0032] in, and η i,pu They respectively represent the timing overhead penalty and the corresponding penalty factor of the hth timing interval selected by the i-th timing transmission and distribution communication terminal for the kth timing.

[0033] Furthermore, the step of converting the power transmission and distribution park timing optimization problem into a corresponding MAB problem, and using an adaptive UCB algorithm to solve the MAB problem to obtain the adaptive optimal timing interval corresponding to each power transmission and distribution communication terminal being timed includes:

[0034] The timing gateway device and the preset timing interval set in the timing optimization problem of the power transmission and distribution park are modeled as the decision maker and action strategy set of the corresponding MAB problem, and the inverse of the sum of the timing clock deviation and the timing overhead penalty is used as the reward function of the MAB problem;

[0035] In response to the timing requirements of each of the transmission and distribution communication terminals being timed, the decision maker initializes the timing parameters of the MAB problem and obtains an initial reward for any timing interval in the corresponding action strategy set;

[0036] Obtaining the average reward of any timing interval in the corresponding action strategy set in each round of timing iteration and performing performance evaluation to obtain the corresponding preference estimation value, and selecting the timing interval with the largest preference estimation value as the adaptive optimal timing interval to perform timing management for the current round of the timing transmission and distribution communication terminal;

[0037] In response to the completion of the current round of timing management of the time-synchronized power transmission and distribution communication terminal, the decision maker updates the corresponding average reward and performs the next round of timing iteration until the preset number of timing times is reached.

[0038] In a second aspect, an embodiment of the present invention provides a BD3 high-precision timing system, the system comprising:

[0039] A model building module is used to construct a power transmission and distribution park timing model; the power transmission and distribution park timing model includes a timing gateway device and a plurality of corresponding power transmission and distribution communication terminals to be timed;

[0040] A problem determination module, used to construct a cumulative clock deviation model according to the power transmission and distribution park timing model, and determine the power transmission and distribution park timing optimization problem according to the cumulative clock deviation model;

[0041] A timing optimization module is used to convert the timing optimization problem of the power transmission and distribution park into a corresponding MAB problem, and adopt an adaptive UCB algorithm to solve the MAB problem to obtain the adaptive optimal timing interval corresponding to each power transmission and distribution communication terminal being timed;

[0042] The timing management module is used to perform adaptive timing management on the corresponding power transmission and distribution communication terminal according to each adaptive optimal timing interval by the timing gateway device.

[0043] In a third aspect, an embodiment of the present invention further provides a computer device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the above method when executing the computer program.

[0044] In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium having a computer program stored thereon, wherein the computer program implements the steps of the above method when executed by a processor.

[0045] The above-mentioned application provides a BD3 high-precision timing method, system, computer equipment and storage medium. Through the method, it is realized to build a power transmission and distribution park timing model in which a timing gateway device synchronously provides time to multiple time-controlled power transmission and distribution communication terminals, and construct a cumulative clock deviation model based on the power transmission and distribution park timing model analysis to further determine the power transmission and distribution park timing optimization problem with minimizing the average timing deviation as the optimization goal, and convert the power transmission and distribution park timing optimization problem into a corresponding MAB problem, and use an adaptive UCB algorithm to solve the MAB problem, so as to obtain the adaptive optimal timing interval corresponding to each time-controlled power transmission and distribution communication terminal, and then according to each adaptive optimal timing interval, the timing gateway device performs adaptive timing management on the corresponding time-controlled power transmission and distribution communication terminal. Technical solution. Compared with the existing technology, the BD3 high-precision timing method minimizes the average timing deviation by optimizing the timing interval selection strategy. It not only realizes the adaptive selection of timing intervals according to business needs, but also effectively balances the timing error and timing overhead, providing a safer and more reliable high-precision power grid timing while effectively avoiding unnecessary communication overhead, thereby reducing the timing cost of the power system and providing reliable guarantee for the safe and stable operation of the power system. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] Figure 1 Schematic diagram of an application scenario of the BD3 high-precision timing method in an embodiment of the present invention;

[0047] Figure 2 BD3 is a flowchart of a high-precision timing method according to an embodiment of the present invention;

[0048] Figure 3 1 is a flow chart of selecting an adaptive optimal timing interval using an adaptive UCB algorithm in an embodiment of the present invention;

[0049] Figure 4 BD3 high-precision timing system according to an embodiment of the present invention;

[0050] Figure 5 It is a diagram of the internal structure of a computer device in an embodiment of the present invention. DETAILED DESCRIPTION

[0051] In order to make the purpose, technical scheme and beneficial effects of the present application clearer, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. Obviously, the embodiments described below are part of the embodiments of the present invention and are only used to illustrate the present invention, but are not used to limit the scope of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0052] The BD3 high-precision timing method provided by the present invention is based on the technical defect that the existing Beidou-3 timing system has a fixed and unified timing cycle for power system timing, which cannot realize adaptive management of the timing cycle according to business application requirements, and thus it is difficult to effectively balance the timing accuracy and timing cost. The improvement of high-precision timing is achieved by optimizing the timing interval selection strategy, which can be applied to Figure 1 In the BeiDou-3 satellite timing scenario shown, the timing gateway device in the power transmission and distribution park receives the BeiDou signal, outputs a highly stable time as the reference time after processing, and adopts the method of the present invention to provide high-precision network synchronization timing services for multiple timing transmission and distribution communication terminals connected to its network; the following embodiments will explain the BD3 high-precision timing method of the present invention in detail.

[0053] In one embodiment, Figure 2 As shown, a BD3 high-precision timing method is provided, comprising the following steps:

[0054] S11, constructing a power transmission and distribution park timing model; the power transmission and distribution park timing model includes a timing gateway device and a plurality of corresponding power transmission and distribution communication terminals to be timed; wherein the power transmission and distribution park timing model is as follows Figure 1 As shown, the timing gateway device is configured with a master clock module, and the master clock module is used as the clock reference of the entire distribution park; the time-served power transmission and distribution communication terminal is configured with a corresponding slave clock module, and error correction is performed according to the synchronous timing information of the master clock module; it should be noted that the timing gateway device provides timing services for multiple time-served power transmission communication terminals processing different services, that is, the master clock module will send data packets to the slave clock at regular intervals for timing, but the timing intervals used for each time-served power transmission communication terminal are not uniform, and the following method steps of the present invention are required to select the optimal timing interval for each round of timing of each time-served power transmission communication terminal to ensure the timing accuracy required for business processing on each time-served power transmission communication terminal.

[0055] S12. According to the power transmission and distribution park timing model, a cumulative clock deviation model is constructed, and according to the cumulative clock deviation model, the power transmission and distribution park timing optimization problem is determined; wherein, the cumulative clock deviation model is established based on the modeling idea that each time the timing gateway device performs timing on each time-granted power transmission and distribution communication terminal, the master clock module needs to compensate for the clock deviation of the slave clock of the time-granted power transmission and distribution communication terminal. It can be understood as a model common to each time-granted power transmission and communication terminal in the power transmission and distribution park timing model, but based on the deviation of the relevant timing management information of each time-granted power transmission and communication terminal, it can also be understood as a cumulative clock deviation model corresponding to each time-granted power transmission and communication terminal (the parameters in the model will be adjusted according to the different time-granted power transmission and communication terminals to obtain a different model), which will not affect the specific implementation of the present invention; the following takes the establishment process of the cumulative clock deviation model corresponding to each time-granted power transmission and communication terminal as an example for detailed description, specifically, the step of constructing the cumulative clock deviation model according to the power transmission and distribution park timing model includes:

[0056] According to the power transmission and distribution park timing model, the timing gateway device obtains the timing management information of each power transmission and distribution communication terminal being timed; the timing management information includes clock deviation, drift, drift change rate, clock deviation compensation, drift compensation and drift change rate compensation; wherein, after the clock deviation, drift and drift change rate are obtained by each time transmission and distribution communication terminal according to the timing synchronization information of the timing gateway device, the information is summarized and fed back to the corresponding timing gateway device, providing a data basis for the timing gateway device to select the corresponding timing interval; the corresponding clock deviation compensation, drift compensation and drift change rate compensation can be generated by the timing gateway device according to the preset compensation rules, which are not specifically limited here;

[0057] According to the timing management information of each time-synchronized power transmission and distribution communication terminal and the preset timing interval set, a corresponding cumulative clock deviation model is constructed; wherein the timing interval set can be understood as a set providing H timing interval options corresponding to each round of timing optimization of each time-synchronized power transmission and distribution communication terminal, so that the timing gateway device can select the optimal timing interval from them for timing management; in order to ensure the effectiveness of the timing interval setting, this embodiment preferably determines the timing interval set to be an arithmetic progression within the preset timing interval range, such as:

[0058]

[0059] Among them, T i represents the preset timing interval set of the i-th transmission and distribution communication terminal, H represents the number of elements in the preset timing interval set, h represents the item index of the arithmetic progression, T i,min and T i,maxThey respectively represent the minimum timing interval and the maximum timing interval of the timing interval set of the i-th time-synchronized power transmission and distribution communication terminal; it should be noted that the timing interval options in the timing interval set of each time-synchronized power transmission and distribution communication terminal may be the same or different, and the corresponding minimum timing interval and maximum timing interval of each time-synchronized power transmission and distribution communication terminal may be set according to actual application requirements, and no specific restrictions are made here;

[0060] The above cumulative clock deviation model can be understood as the clock deviation of the next time synchronization is the accumulation of the clock drift after the current synchronization correction, which can be specifically expressed as:

[0061] τ 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)

[0062] In the formula,

[0063] α i,h (k+1)=[α i,h (k)-u i,α (k)]+[κ i (k)-u i,κ (k)]·T i,h (k)+σ i,α (k)

[0064] κ i (k+1)=[κ i (k)-u i,κ (k)]+σ i,κ (k)

[0065]

[0066] Among them, τ i,h (k+1),τ i,h (k), α i,h (k+1),α i,h (k),κ i (k+1) and κ i (k) respectively represent the k+1th timing clock deviation, kth timing clock deviation, k+1th timing clock drift, kth timing clock drift, k+1th timing clock drift change rate and kth timing clock drift change rate of the i-th timing transmission and distribution communication terminal; ui,τ (k),u i,α (k) and u i,κ (k) respectively represent the clock deviation compensation, drift compensation and drift change rate compensation of the kth timing of the i-th transmission and distribution communication terminal; σ i,τ (k), σ i,α (k) and σ i,κ (k) represent the corresponding uncorrelated Gaussian white noise; T i,h (k) represents the hth timing interval of the kth timing of the i-th transmission and distribution communication terminal, and T i,min , and T i,max They represent the minimum timing interval, the hth timing interval and the maximum timing interval respectively.

[0067] After establishing the corresponding cumulative clock deviation model for the power transmission and distribution communication terminal to be timed through the above method steps, the timing optimization problem of the corresponding power transmission and distribution park can be determined by optimizing the timing interval selection strategy to minimize the average timing deviation as the goal; specifically, the step of determining the timing optimization problem of the power transmission and distribution park according to the cumulative clock deviation model includes:

[0068] According to the cumulative clock deviation model, the timing optimization problem of the power transmission and distribution park under the corresponding timing constraints is determined with the goal of minimizing the average timing deviation; the timing constraints include the timing interval selection constraint, the timing error constraint and the timing overhead penalty constraint; the timing optimization problem of the power transmission and distribution park is expressed as:

[0069]

[0070] stC1:

[0071] C2:

[0072] C3:

[0073] Among them, C1 represents the timing interval selection constraint, that is, only one timing interval can be selected for each timing; C2 represents the timing error constraint, that is, the average timing error of the entire system for a single timing needs to be less than or equal to the timing error threshold; C3 represents the timing overhead penalty constraint, that is, the timing overhead penalty needs to be less than or equal to the timing overhead penalty threshold; H and K represent the total number of timing interval options and the total number of timing times, respectively; x i,h (k)∈{0,1} is a binary timing interval selection variable, indicating whether the timing interval between the k+1th and kth timing of the i-th transmission and distribution communication terminal selected is the hth timing interval, and x i,h (k) = 1 means selecting the hth timing interval, xi,h (k) = 0 means not selecting the hth timing interval; τ i,max represents the timing error threshold of the i-th transmission and distribution communication terminal being timed; represents the timing overhead penalty threshold of the i-th transmission and distribution communication terminal being timed; It represents the timing overhead penalty of the i-th transmission and distribution communication terminal that selects the h-th timing interval for the k-th timing.

[0074] In principle, the timing overhead penalty in the above-mentioned distribution park timing optimization problem can be set according to actual application requirements. However, in order to ensure that the timing interval can be adaptively selected according to business needs in actual power system applications to effectively balance the timing error and timing overhead, this embodiment preferably introduces the timing interval into the timing overhead penalty, and designs the timing overhead penalty function shown below:

[0075]

[0076] in, and η i,pu They represent the timing overhead penalty and the corresponding penalty factor for the kth timing of the i-th transmission and distribution communication terminal that selects the hth timing interval; the penalty factor can be used to adjust the timing overhead penalty value. The larger the penalty factor, the greater the timing overhead penalty and the greater the impact on the corresponding reward function. It can be seen from the above timing overhead penalty formula and the cumulative clock deviation model that T i,h The smaller (k) is, the more frequent the timing is and the smaller the timing error is, but it may lead to timing overhead. Increase; This embodiment introduces the timing interval T in the timing overhead penalty i,h The design of (k) effectively realizes the adaptive selection of the timing interval according to the different business requirements of the transmission and distribution communication terminals, thereby achieving a balance between the timing error and the timing overhead.

[0077] After determining the timing optimization problem of the power transmission and distribution park through the above method steps, when the timing gateway device performs timing management on each power transmission and distribution communication terminal being timed, it only needs to solve the corresponding timing optimization problem of the power transmission and distribution park to obtain the required optimal timing interval, and the corresponding adaptive timing management can be realized.

[0078] S13, converting the power transmission and distribution park timing optimization problem into the corresponding MAB problem, and using the adaptive UCB algorithm to solve the MAB problem, and obtaining the adaptive optimal timing interval corresponding to each time-synchronized power transmission and distribution communication terminal; wherein the MAB problem can be understood as a multi-armed bandit problem corresponding to the power transmission and distribution park timing optimization problem of each time-synchronized power transmission and distribution communication terminal; in order to ensure the accuracy and efficiency of solving the optimal timing interval, in this embodiment, the timing gateway device preferably converts the power transmission and distribution park timing optimization problem corresponding to each time-synchronized power transmission and distribution communication terminal into the corresponding MAB problem in advance to select the optimal timing interval; the adaptive UCB algorithm can be understood as an algorithm obtained by improving the traditional UCB algorithm by introducing the timing interval in the timing overhead penalty and setting different timing overhead penalties for services with different timing requirements;

[0079] Specifically, the step of converting the power transmission and distribution park timing optimization problem into a corresponding MAB problem, and using an adaptive UCB algorithm to solve the MAB problem to obtain an adaptive optimal timing interval corresponding to each power transmission and distribution communication terminal being timed includes:

[0080] The timing gateway device and the preset timing interval set in the timing optimization problem of the power transmission and distribution park are modeled as the decision maker and action strategy set of the corresponding MAB problem, respectively, and the inverse of the sum of the timing clock deviation and the timing overhead penalty is used as the reward function of the MAB problem; wherein the reward function is defined as follows:

[0081]

[0082] Among them, τ i,h (k) represents the kth timing clock deviation of the i-th transmission and distribution communication terminal being timed; represents the timing overhead penalty of the i-th transmission and distribution communication terminal selecting the h-th timing interval for the k-th timing; θ i,h (k) represents the reward for the i-th transmission and distribution communication terminal receiving the k-th timing service to select the h-th timing interval;

[0083] In response to the timing requirements of each transmission and distribution communication terminal, the decision maker initializes the timing parameters of the MAB problem and obtains the initial reward of any timing interval in the corresponding action strategy set; wherein the timing parameters include the timing interval selection variable x i,h (k) and select T as of the kth time grant i,h (k) times The corresponding initialization values ​​are all 0; it should be noted that any action strategy (timing interval) in the action strategy set (preset timing interval set) corresponds to an initial reward, and the timing gateway device needs to obtain the initial reward corresponding to each action strategy (timing interval) in advance when timing each transmission and distribution communication terminal being timed;

[0084] The average reward of any timing interval in the corresponding action strategy set in each round of timing iteration is obtained and the performance is evaluated to obtain the corresponding preference estimation value, and the timing interval with the largest preference estimation value is selected as the adaptive optimal timing interval to perform the timing management of the current round of the time transmission and distribution communication terminal being timed; wherein the preference estimation value can be understood as the performance estimation of the timing gateway device for different timing intervals of each time transmission and distribution communication terminal being timed; specifically, the time transmission and distribution communication terminal is more sensitive to the timing interval T i,h The preference estimate of (k) is expressed as follows:

[0085]

[0086] In the formula,

[0087]

[0088] in, and Respectively represent the time up to the kth and k-1th time grants, T i,h (k) the total number of times selected; and They represent the time selection T of the i-th transmission and distribution communication terminal until the k-1th time selection i,h (k) The average reward and the corresponding confidence interval; β i Represents the weight of exploration, according to and The order of magnitude difference is determined;

[0089] In response to the completion of the current round of timing management of the time-synchronized power transmission and distribution communication terminal, the decision maker updates the corresponding average reward and performs the next round of timing iteration until the preset number of timings is reached; specifically, after each timing is completed, the timing gateway device will count the timing errors, and based on the number of selections and the above-mentioned preference estimation formula, update the average reward required for the next round of iterative timing and the total number of times any timing interval in the action strategy set is selected according to the following formula:

[0090]

[0091]

[0092] The method for solving the MAB problem in this embodiment adopts the following method: Figure 3Compared with the traditional UCB algorithm, the adaptive UCB algorithm (AUCB algorithm) improved by the present invention can achieve adaptation to the timing requirements of services by setting different timing overhead penalties for services with different timing requirements, and can meet the different timing requirements of multiple services such as line inspection and load management in the power transmission and distribution park scenario. It has strong practicality, is convenient for realizing the refined management of services of different power transmission and distribution communication terminals with different timing, and thus improves the service quality of corresponding services, providing reliable guarantee for the safe and stable operation of the power system.

[0093] S14. According to each adaptive optimal timing interval, the timing gateway device performs adaptive timing management on the corresponding time-controlled power transmission and distribution communication terminal; wherein, the adaptive optimal timing interval may be the same or different for each timing of a time-controlled power transmission and distribution communication terminal, and the adaptive optimal timing intervals of the same number of timings of each time-controlled power transmission and distribution communication terminal do not affect each other, that is, the timing management of the time-controlled power transmission and distribution communication terminals processing different services is relatively independent, and the above method steps can be used to select the corresponding adaptive optimal timing interval to achieve accurate and effective adaptive timing management.

[0094] The embodiment of the present application constructs a power transmission and distribution park timing model in which a timing gateway device synchronously provides time to multiple power transmission and distribution communication terminals being timed, and constructs a cumulative clock deviation model based on the power transmission and distribution park timing model analysis to further determine the power transmission and distribution park timing optimization problem with minimizing the average timing deviation as the optimization goal, and solves the corresponding MAB problem based on the adaptive UCB algorithm. By setting different timing overhead penalties for services with different timing requirements, the timing interval can be adaptively selected according to service requirements. This can not only effectively balance the timing error and timing overhead, and provide safer and more reliable high-precision power grid timing, but also effectively avoid unnecessary communication overhead, thereby reducing the timing cost of the power system. It also has strong practicality, facilitates the refined management of services of different power transmission and distribution communication terminals being timed, and thereby improves the service quality of corresponding services, and provides reliable guarantee for the safe and stable operation of the power system.

[0095] In one embodiment, Figure 4 As shown, a BD3 high-precision timing system is provided, the system comprising:

[0096] Model building module 1, used to build a power transmission and distribution park timing model; the power transmission and distribution park timing model includes a timing gateway device and a plurality of corresponding power transmission and distribution communication terminals to be timed;

[0097] Problem determination module 2, used to construct a cumulative clock deviation model according to the power transmission and distribution park timing model, and determine the power transmission and distribution park timing optimization problem according to the cumulative clock deviation model;

[0098] The timing optimization module 3 is used to convert the timing optimization problem of the power transmission and distribution park into a corresponding MAB problem, and adopt an adaptive UCB algorithm to solve the MAB problem to obtain the adaptive optimal timing interval corresponding to each power transmission and distribution communication terminal being timed;

[0099] The timing management module 4 is used to perform adaptive timing management on the corresponding power transmission and distribution communication terminal according to each adaptive optimal timing interval by the timing gateway device.

[0100] For the specific definition of a BD3 high-precision timing system, please refer to the definition of a BD3 high-precision timing method above, which will not be repeated here. Each module in the above-mentioned BD3 high-precision timing system can be implemented in whole or in part by software, hardware and a combination thereof. The above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to the above modules.

[0101] Figure 5 FIG. 1 shows an internal structure diagram of a computer device in an embodiment, and the computer device may specifically be a terminal or a server. Figure 5 As shown, the computer device includes a processor, a memory, a network interface, a display and an input device connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile 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 the operating system and the computer program in the non-volatile storage medium. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a BD3 high-precision timing method is implemented. The display screen of the computer device can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covered on the display screen, or a button, trackball or touchpad set on the computer device housing, or an external keyboard, touchpad or mouse, etc.

[0102] It can be understood by those skilled in the art that Figure 5 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computing device may include more or fewer components than those shown in the figure, or combine certain components, or have the same component arrangement.

[0103] In one embodiment, a computer device is provided, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the steps of the above method are implemented when the processor executes the computer program.

[0104] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the above method are implemented.

[0105] In summary, the embodiments of the present invention provide a BD3 high-precision timing method, system, computer device and storage medium. The BD3 high-precision timing method realizes the construction of a power transmission and distribution park timing model in which a timing gateway device synchronously provides time to multiple power transmission and distribution communication terminals being timed, and constructs a cumulative clock deviation model based on the power transmission and distribution park timing model analysis to further determine the power transmission and distribution park timing optimization problem with minimizing the average timing deviation as the optimization goal, and converts the power transmission and distribution park timing optimization problem into a corresponding MAB problem, and uses an adaptive UCB algorithm to solve the MAB problem, so as to obtain the adaptive optimal timing interval corresponding to each timed power transmission and distribution communication terminal, and then according to each adaptive optimal timing interval, the optimal timing interval is obtained by A technical solution for the adaptive timing management of the corresponding power transmission and distribution communication terminals by the timing gateway device. The method sets different timing overhead penalties for services with different timing requirements, optimizes the timing interval selection strategy to minimize the average timing deviation, and not only realizes the adaptive selection of timing intervals according to business needs, effectively balances the timing error and timing overhead, and provides a safer and more reliable high-precision power grid timing, but also effectively avoids unnecessary communication overhead, thereby reducing the timing cost of the power system. It also has strong practicality, facilitates the refined management of services of different power transmission and distribution communication terminals, thereby improving the service quality of the corresponding services, and providing reliable protection for the safe and stable operation of the power system.

[0106] Each embodiment in this specification is described in a progressive manner, and the same or similar parts of each embodiment can be directly referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment. It should be noted that the technical features of the above-mentioned embodiments can be combined arbitrarily. In order to make the description concise, all possible combinations of the technical features in the above-mentioned embodiments are not described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0107] The above-mentioned embodiments only express several preferred implementation modes of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for ordinary technicians in the technical field, several improvements and substitutions can be made without departing from the technical principles of the present invention, and these improvements and substitutions should also be regarded as the protection scope of the present application. Therefore, the protection scope of the patent of the present application shall be based on the protection scope of the claims.

Claims

1. A BD3 high-precision timing method, characterized in that: The method comprises the following steps: Constructing a power transmission and distribution park timing model; the power transmission and distribution park timing model includes a timing gateway device and a plurality of corresponding power transmission and distribution communication terminals to be timed; According to the power transmission and distribution park timing model, a cumulative clock deviation model is constructed, and according to the cumulative clock deviation model, a timing optimization problem of the power transmission and distribution park is determined; The power transmission and distribution park timing optimization problem is converted into a corresponding MAB problem, and an adaptive UCB algorithm is used to solve the MAB problem to obtain the adaptive optimal timing interval corresponding to each power transmission and distribution communication terminal being timed; According to each adaptive optimal timing interval, the timing gateway device performs adaptive timing management on the corresponding power transmission and distribution communication terminal being timed; The step of constructing a cumulative clock deviation model according to the power transmission and distribution park timing model includes: According to the power transmission and distribution park timing model, the timing gateway device obtains the timing management information of each power transmission and distribution communication terminal being timed; the timing management information includes clock deviation, drift, drift change rate, clock deviation compensation, drift compensation and drift change rate compensation; According to the timing management information of each power transmission and distribution communication terminal being timed and the preset timing interval set, a corresponding cumulative clock deviation model is constructed; the cumulative clock deviation model is a model for calculating the clock deviation of the next timing by accumulating the clock drift after the current synchronization correction; The step of determining the timing optimization problem of the power transmission and distribution park according to the accumulated clock deviation model includes: According to the cumulative clock deviation model, with the goal of minimizing the average timing deviation, determine the timing optimization problem of the power transmission and distribution park under the corresponding timing constraints; The step of converting the power transmission and distribution park timing optimization problem into a corresponding MAB problem, and using an adaptive UCB algorithm to solve the MAB problem to obtain an adaptive optimal timing interval corresponding to each power transmission and distribution communication terminal being timed includes: The timing gateway device and the preset timing interval set in the timing optimization problem of the power transmission and distribution park are modeled as the decision maker and action strategy set of the corresponding MAB problem, and the inverse of the sum of the timing clock deviation and the timing overhead penalty is used as the reward function of the MAB problem; In response to the timing requirements of each transmission and distribution communication terminal, the decision maker initializes the timing parameters of the MAB problem and obtains the initial reward for any timing interval in the corresponding action strategy set; Obtaining the average reward of any timing interval in the corresponding action strategy set in each round of timing iteration and performing performance evaluation to obtain the corresponding preference estimation value, and selecting the timing interval with the largest preference estimation value as the adaptive optimal timing interval to perform timing management for the current round of the timing transmission and distribution communication terminal; In response to the completion of the current round of timing management of the time-synchronized power transmission and distribution communication terminal, the decision maker updates the corresponding average reward and performs the next round of timing iteration until the preset number of timing times is reached.

2. The BD3 high-precision timing method according to claim 1, characterized in that: The timing gateway device is configured with a master clock module, and uses the master clock module as the clock reference for the entire power distribution park; the timing transmission and distribution communication terminal is configured with a corresponding slave clock module, and performs error correction based on the synchronous timing information of the master clock module.

3. The BD3 high-precision timing method according to claim 1, characterized in that: The cumulative clock deviation model is expressed as: In the formula, in, , , , , and They represent the i-th transmission and distribution communication terminal that is authorized by the Second timing clock deviation, Second timing clock deviation, Secondary clock drift, Secondary clock drift, The second timing clock drift change rate and the Secondary timing clock drift change rate; , and They represent the i-th transmission and distribution communication terminal that is authorized by the Clock deviation compensation, drift compensation and drift change rate compensation for secondary timing; , and Respectively represent the corresponding uncorrelated Gaussian white noise; represents the i-th transmission and distribution communication terminal that is authorized The second grant The timing interval is , and Respectively represent the minimum timing interval, The timing interval and the maximum timing interval; T i represents the preset timing interval set of the i-th power transmission and distribution communication terminal being timed; H represents the number of elements in the preset timing interval set.

4. The BD3 high-precision timing method according to claim 3, characterized in that: The timing constraints include a timing interval selection constraint, a timing error constraint and a timing overhead penalty constraint.

5. The BD3 high-precision timing method according to claim 4, characterized in that: The timing optimization problem of the power transmission and distribution park is expressed as: in, Indicates the timing interval selection constraint; represents the timing error constraint; Represents the timing overhead penalty constraint; and K represent the total number of timing interval options and the total number of timing services respectively; represents the i-th transmission and distribution communication terminal that is authorized Second and Whether to select the time interval between the next time synchronization The timing interval is Indicates selection The timing interval, Indicates not to select A timing interval; represents the timing error threshold of the i-th transmission and distribution communication terminal being timed; represents the timing overhead penalty threshold of the i-th transmission and distribution communication terminal being timed; represents the i-th transmission and distribution communication terminal that is authorized The next timing selection is the timing overhead penalty of the hth timing interval.

6. The BD3 high-precision timing method according to claim 4, characterized in that: The timing cost penalty for the timing optimization problem in the power transmission and distribution park is expressed as: in, and They represent the i-th transmission and distribution communication terminal that is authorized by the The next timing selects the timing overhead penalty and the corresponding penalty factor of the hth timing interval.

7. A BD3 high-precision timing system, characterized in that: The system comprises: A model building module is used to construct a power transmission and distribution park timing model; the power transmission and distribution park timing model includes a timing gateway device and a plurality of corresponding power transmission and distribution communication terminals to be timed; A problem determination module, used to construct a cumulative clock deviation model according to the power transmission and distribution park timing model, and determine the power transmission and distribution park timing optimization problem according to the cumulative clock deviation model; A timing optimization module is used to convert the timing optimization problem of the power transmission and distribution park into a corresponding MAB problem, and adopt an adaptive UCB algorithm to solve the MAB problem to obtain the adaptive optimal timing interval corresponding to each power transmission and distribution communication terminal being timed; A timing management module, configured to enable the timing gateway device to perform adaptive timing management on the corresponding power transmission and distribution communication terminal according to each adaptive optimal timing interval; Wherein, constructing a cumulative clock deviation model according to the power transmission and distribution park timing model includes: According to the power transmission and distribution park timing model, the timing gateway device obtains the timing management information of each power transmission and distribution communication terminal being timed; the timing management information includes clock deviation, drift, drift change rate, clock deviation compensation, drift compensation and drift change rate compensation; According to the timing management information of each power transmission and distribution communication terminal being timed and the preset timing interval set, a corresponding cumulative clock deviation model is constructed; the cumulative clock deviation model is a model for calculating the clock deviation of the next timing by accumulating the clock drift after the current synchronization correction; Determining the timing optimization problem of the power transmission and distribution park according to the accumulated clock deviation model includes: According to the cumulative clock deviation model, with the goal of minimizing the average timing deviation, determine the timing optimization problem of the power transmission and distribution park under the corresponding timing constraints; The method of converting the power transmission and distribution park timing optimization problem into a corresponding MAB problem, and using an adaptive UCB algorithm to solve the MAB problem to obtain an adaptive optimal timing interval corresponding to each power transmission and distribution communication terminal being timed includes: The timing gateway device and the preset timing interval set in the timing optimization problem of the power transmission and distribution park are modeled as the decision maker and action strategy set of the corresponding MAB problem, and the inverse of the sum of the timing clock deviation and the timing overhead penalty is used as the reward function of the MAB problem; In response to the timing requirements of each transmission and distribution communication terminal, the decision maker initializes the timing parameters of the MAB problem and obtains the initial reward for any timing interval in the corresponding action strategy set; Obtaining the average reward of any timing interval in the corresponding action strategy set in each round of timing iteration and performing performance evaluation to obtain the corresponding preference estimation value, and selecting the timing interval with the largest preference estimation value as the adaptive optimal timing interval to perform timing management for the current round of the timing transmission and distribution communication terminal; In response to the completion of the current round of timing management of the time-synchronized power transmission and distribution communication terminal, the decision maker updates the corresponding average reward and performs the next round of timing iteration until the preset number of timing times is reached.

8. A computer device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 6 are implemented.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.

Images