Conflict data processing method, device, terminal and medium based on operations optimization

Abstract

The present invention discloses a conflict data processing method, device, terminal and medium based on operations optimization. The method includes: when the current model of the safety constraint unit combination is calculated and conflict data is found, the constraint characteristics of the current model are analyzed, high coupling constraints are obtained, slack variables are added to the high coupling constraints, and relaxation is performed one by one to solve; the relaxation model is solved by a solver, and if the model has a solution, the minimum relaxation amount of the high coupling constraint is returned, and if there is no solution, other high coupling constraints are continued to be relaxed until all high coupling constraints are relaxed. If there is still no solution, the data information of the conflict in the current model is obtained according to the minimum conflict set, so as to adjust the current model. Therefore, the embodiment of the present invention can analyze the constraint characteristics of the safety constraint unit combination, identify the high coupling constraints in the model, and perform relaxation solutions one by one in combination with the solver to solve the problems of low computational efficiency and difficulty in locating conflicts when processing high coupling constraints.

Description

Technical Field

[0001] The present invention relates to the technical field of power systems, and in particular to a conflict data processing method, device, terminal and medium based on operations optimization. Background Art

[0002] In the field of power system dispatching, the Security Constrained Unit Commitment (SCUC) model is the core link in formulating day-ahead and real-time power generation plans in the power dispatching system. However, the low quality of relevant data has always been a serious challenge faced by operators of power dispatching systems. Low data quality often leads to data conflicts, which leads to conflicts between business constraints, and then the failure of the security constrained unit commitment model to converge, which seriously affects the stable operation and reliability of the power dispatching system. Therefore, solving this challenge is crucial to improving the efficiency and accuracy of the power dispatching system.

[0003] At present, the data conflict problem is mainly solved by using a solver to calculate the minimum conflict set of the model, and the dispatcher interprets the minimum conflict set to obtain the conflicting data information. In order to obtain the conflicting data information within the specified time, this requires the dispatcher to have extremely high professional qualities, and also requires the solver to be able to quickly calculate the minimum conflict set within a limited time. For constraints with low coupling in the SCUC model, if there is conflicting data, the solver can quickly calculate the minimum conflict set. However, there are still a large number of complex constraints in the SCUC model. The high coupling makes it difficult to obtain the minimum conflict set in a short time, and the large number of constraints it contains makes it difficult for dispatchers to accurately locate the main conflicting constraints. Therefore, when dealing with such highly coupled constraints, current technologies face the problems of low computational efficiency and difficulty in locating conflicts. Summary of the invention

[0004] The present invention provides a conflict data processing method, device, terminal and medium based on operations optimization. By analyzing the constraint characteristics of a safety constraint unit combination model, highly coupled constraints in the model are identified, and a solver is used to automatically relax and solve such constraints one by one, thereby quickly locating the constraints that cause data conflicts, and returning the minimum relaxation amount of the constraints to obtain conflicting data information, so as to solve the problems of low computing efficiency and difficulty in locating conflicts when processing highly coupled constraints.

[0005] In order to achieve the above objectives, in a first aspect, an embodiment of the present invention provides a conflict data processing method based on operations optimization, comprising:

[0006] Obtaining a current model of a safety-constrained unit commitment of a power dispatching system, solving the current model, and determining whether the solution of the current model converges; if not, analyzing the constraint characteristics of the current model to obtain high-coupling constraints in the current model;

[0007] Adding slack variables to the high coupling constraint to obtain a slack model of the safety constraint unit combination, and performing a relaxation solution on the slack model; when the slack model has a solution, outputting a minimum slack amount of the high coupling constraint to adjust the conflict data corresponding to the high coupling constraint to obtain a simplified model of the safety constraint unit combination;

[0008] Solving the simplified model, and when the simplified model has a solution, obtaining conflicting data information of the current model according to the conflict data corresponding to the simplified model for feedback, thereby adjusting the current model of the safety-constrained unit combination;

[0009] When all the relaxed models corresponding to the high-coupling constraints have been relaxed and solved, and the relaxed model has no solution or the simplified model has no solution, the solver is called to calculate the minimum conflict set for the current model, and the cause of the data conflict is analyzed according to the minimum conflict set, and the data information of the conflict in the current model is obtained for feedback, so as to adjust the current model of the safety constraint unit combination.

[0010] As an improvement of the above solution, analyzing the constraint characteristics of the current model to obtain the high coupling constraints in the current model specifically includes:

[0011] Determining whether the constraint of the current model is a high coupling constraint according to the density of non-zero elements in the constraint matrix;

[0012] If the distribution of non-zero elements in a single row of the constraint matrix is ​​lower than a preset threshold, the constraint corresponding to the constraint matrix is ​​a low coupling constraint;

[0013] If the distribution of non-zero elements in a single row of the constraint matrix is ​​not lower than the preset threshold, the constraint corresponding to the constraint matrix is ​​a high coupling constraint.

[0014] As an improvement of the above solution, the constraint expression in the current model of the safety constraint unit combination includes:

[0015] ,

[0016] ,

[0017] ,

[0018] In the formula, represents the total number of time periods considered, a set of devices representing the current model of the safety-constrained unit combination, Indicates the device At the moment The output or power, Indicates the device At the moment The coefficient of Indicates the device Output limit or power limit;

[0019] The constraint expressions in the simplified model of the safety constraint unit combination include:

[0020] ,

[0021] ,

[0022] ,

[0023] In the formula, Indicates the device The upper limit of the slack variable, Indicates the device The lower limit of the slack variable, Indicates the device The positive slack variable of Indicates the device The reverse slack variable of .

[0024] As an improvement of the above solution, the slack variables are added to the high coupling constraints to obtain the slack model of the safety constraint unit commitment, and the slack model is relaxed and solved; when the slack model has a solution, the minimum slack amount of the high coupling constraints is output to adjust the conflict data corresponding to the high coupling constraints to obtain the simplified model of the safety constraint unit commitment, which specifically includes:

[0025] S21, adding relaxation variables to the high coupling constraints with the highest coupling according to the constraint relaxation order, obtaining a relaxation model of the safety constraint unit combination, and performing relaxation solving on the relaxation model by the solver;

[0026] S22, if the relaxed model has no solution, return to step S21, until the relaxed model has a solution or the relaxed models corresponding to all high coupling constraints have been relaxed and solved;

[0027] S23, if the relaxation model has a solution, outputting the minimum relaxation amount of the high coupling constraint to adjust the conflict data corresponding to the high coupling constraint to obtain a simplified model of the safety constraint unit combination.

[0028] As an improvement of the above solution, the constraint relaxation order is obtained by sorting the density of non-zero elements in the constraint matrix corresponding to the constraints of the current model from high to low.

[0029] In a second aspect, an embodiment of the present invention provides a conflict data processing device based on operations optimization, comprising:

[0030] A constraint feature module, used to obtain a current model of a safety constraint unit commitment of a power dispatching system, solve the current model, and determine whether the solution of the current model converges; if not, analyze the constraint features of the current model to obtain high coupling constraints in the current model;

[0031] A simplified model module is used to add slack variables to the high coupling constraint to obtain a slack model of the safety constraint unit combination, and perform a relaxation solution on the slack model; when the slack model has a solution, output a minimum slack amount of the high coupling constraint to adjust the conflict data corresponding to the high coupling constraint to obtain a simplified model of the safety constraint unit combination;

[0032] A conflict data module, used for solving the simplified model, and when the simplified model has a solution, obtaining data information of the conflict in the current model according to the conflict data corresponding to the simplified model for feedback, so as to adjust the current model of the safety constraint unit combination;

[0033] The minimum conflict set module is used to call the solver to calculate the minimum conflict set for the current model when the relaxation models corresponding to all high-coupling constraints have been relaxed and solved, and the relaxation model has no solution or the simplified model has no solution, analyze the cause of the data conflict according to the minimum conflict set, obtain the data information of the conflict in the current model for feedback, and adjust the current model of the safety constraint unit combination.

[0034] As an improvement of the above solution, analyzing the constraint characteristics of the current model to obtain the high coupling constraints in the current model specifically includes:

[0035] Determining whether the constraint of the current model is a high coupling constraint according to the density of non-zero elements in the constraint matrix;

[0036] If the distribution of non-zero elements in a single row of the constraint matrix is ​​lower than a preset threshold, the constraint corresponding to the constraint matrix is ​​a low coupling constraint;

[0037] If the distribution of non-zero elements in a single row of the constraint matrix is ​​not lower than the preset threshold, the constraint corresponding to the constraint matrix is ​​a high coupling constraint.

[0038] As an improvement of the above solution, the constraint expression in the current model of the safety constraint unit commitment includes:

[0039] ,

[0040] ,

[0041] ,

[0042] In the formula, represents the total number of time periods considered, a set of devices representing the current model of the safety-constrained unit combination, Indicates the device At the moment The output or power, Indicates the device At the moment The coefficient of Indicates the device Output limit or power limit;

[0043] The constraint expressions in the simplified model of the safety constraint unit combination include:

[0044] ,

[0045] ,

[0046] ,

[0047] In the formula, Indicates the device The upper limit of the slack variable, Indicates the device The lower limit of the slack variable, Indicates the device The positive slack variable of Indicates the device The reverse slack variable of .

[0048] In the third aspect, an embodiment of the present invention provides a terminal device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, and when the processor executes the computer program, the above-mentioned conflict data processing method based on operations optimization is implemented.

[0049] In addition, an embodiment of the present invention further provides a computer-readable storage medium, which includes a stored computer program, wherein when the computer program is running, the device where the computer-readable storage medium is located is controlled to execute the above-mentioned conflict data processing method based on operations optimization.

[0050] Compared with the prior art, the conflict data processing method, device, terminal and medium based on operations optimization disclosed in the embodiment of the present invention obtain the current model of the safety constraint unit combination of the power dispatching system, solve the current model, and judge whether the solution of the current model converges; if not, analyze the constraint characteristics of the current model to obtain the high coupling constraint in the current model; add relaxation variables to the high coupling constraint to obtain the relaxation model of the safety constraint unit combination, and perform relaxation solution on the relaxation model; when the relaxation model has a solution, output the minimum relaxation amount of the high coupling constraint to adjust the conflict data corresponding to the high coupling constraint, Obtain a simplified model of the safety constraint unit combination; solve the simplified model, and when the simplified model has a solution, obtain the data information of the conflict in the current model according to the conflict data corresponding to the simplified model for feedback, so as to adjust the current model of the safety constraint unit combination; when all the relaxation models corresponding to the high coupling constraints have been relaxed and solved, and the relaxation model has no solution or the simplified model has no solution, call the solver to calculate the minimum conflict set for the current model, analyze the cause of the data conflict according to the minimum conflict set, obtain the data information of the conflict in the current model for feedback, so as to adjust the current model of the safety constraint unit combination. Therefore, the embodiment of the present invention can analyze the constraint characteristics of the safety constraint unit combination, identify the highly coupled constraints in the model, and automatically relax and solve such constraints one by one in combination with the solver, locate the constraints that cause data conflicts, thereby realizing the analysis of conflict data in large-scale safety constraint unit combination problems, and quickly calculating the minimum relaxation amount of conflict data, so as to solve the problems of low calculation efficiency and difficulty in locating conflicts when processing highly coupled constraints, and provide a more efficient solution for locating conflict data for the power dispatching system. BRIEF DESCRIPTION OF THE DRAWINGS

[0051] Figure 1 It is a flow chart of a conflict data processing method based on operations optimization provided by an embodiment of the present invention;

[0052] Figure 2 It is a structural schematic diagram of a conflict data processing device based on operations optimization provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0053] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. 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.

[0054] It should be noted that the terms "comprises" and "specifically" and any variations of the present invention are intended to cover non-exclusive inclusions. For example, a process, method, system, product or apparatus comprising a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units that are not explicitly listed or inherent to these processes, methods, products or apparatuses.

[0055] See also Figure 1 , Figure 1 1 is a flow chart of a conflict data processing method based on operations optimization provided by an embodiment of the present invention. The conflict data processing method based on operations optimization comprises steps S11 to S14:

[0056] S11, obtaining a current model of a safety-constrained unit commitment of a power dispatching system, solving the current model, and determining whether the solution of the current model converges; if not, analyzing constraint features of the current model to obtain high-coupling constraints in the current model;

[0057] S12, adding a slack variable to the high coupling constraint to obtain a slack model of the safety constraint unit combination, and performing a relaxation solution on the slack model; when the slack model has a solution, outputting a minimum slack amount of the high coupling constraint to adjust the conflict data corresponding to the high coupling constraint, and obtaining a simplified model of the safety constraint unit combination;

[0058] S13, solving the simplified model, and when the simplified model has a solution, obtaining data information of the conflict in the current model according to the conflict data corresponding to the simplified model for feedback, thereby adjusting the current model of the safety-constrained unit commitment;

[0059] S14, when all the relaxed models corresponding to the high-coupling constraints have been relaxed and solved, and the relaxed model has no solution or the simplified model has no solution, call the solver to calculate the minimum conflict set for the current model, analyze the cause of the data conflict according to the minimum conflict set, obtain the data information of the conflict in the current model for feedback, and adjust the current model of the safety constraint unit combination.

[0060] Specifically, in step S11, analyzing the constraint characteristics of the current model to obtain the high coupling constraints in the current model specifically includes:

[0061] Determining whether the constraint of the current model is a high coupling constraint according to the density of non-zero elements in the constraint matrix;

[0062] If the distribution of non-zero elements in a single row of the constraint matrix is ​​lower than a preset threshold, the constraint corresponding to the constraint matrix is ​​a low coupling constraint;

[0063] If the distribution of non-zero elements in a single row of the constraint matrix is ​​not lower than the preset threshold, the constraint corresponding to the constraint matrix is ​​a high coupling constraint.

[0064] It should be noted that the preset threshold can be set as needed.

[0065] Specifically, the constraint expressions in the current model of the safety constraint unit combination include:

[0066] , (1)

[0067] , (2)

[0068] , (3)

[0069] In the formula, represents the total number of time periods considered, a set of devices representing the current model of the safety-constrained unit combination, Indicates the device At the moment The output or power, Indicates the device At the moment The coefficient of Indicates the device Output limit or power limit;

[0070] The constraint expressions in the simplified model of the safety constraint unit combination include:

[0071] , (4)

[0072] , (5)

[0073] , (6)

[0074] In the formula, Indicates the device The upper limit of the slack variable, Indicates the device The lower limit of the slack variable, Indicates the device The positive slack variable of Indicates the device The reverse slack variable of .

[0075] It should be noted that in the model of safety constraint unit combination, the way of adding slack variables is different for different forms of constraints. For the upper limit range constraint, a non-negative slack variable needs to be added to the right end; for the lower limit range constraint, a non-negative slack variable needs to be subtracted from the right end; and for the equality constraint, a non-negative positive slack variable needs to be added and a non-negative reverse slack variable needs to be subtracted at the same time. The mathematical representation of the upper limit range constraint is in the form of formula (1), the mathematical representation of the lower limit range constraint is in the form of formula (2), and the mathematical representation of the equality constraint is in the form of formula (3).

[0076] Specifically, step S2 includes:

[0077] S21, adding relaxation variables to the high coupling constraints with the highest coupling according to the constraint relaxation order, obtaining a relaxation model of the safety constraint unit combination, and performing relaxation solving on the relaxation model by the solver;

[0078] S22, if the relaxed model has no solution, return to step S21, until the relaxed model has a solution or the relaxed models corresponding to all high coupling constraints have been relaxed and solved;

[0079] S23, if the relaxation model has a solution, outputting the minimum relaxation amount of the high coupling constraint to adjust the conflict data corresponding to the high coupling constraint to obtain a simplified model of the safety constraint unit combination.

[0080] It should be noted that adding the slack variable to the high coupling constraint with the highest coupling means introducing the penalty cost of the slack variable into the objective function of the current model of the safety constraint unit combination; the penalty cost is introduced to find the minimum slack amount of the slack variable under the condition of satisfying all the constraints of the current model. Conflicting data refers to the data information that causes the model of the safety constraint unit combination to not converge, that is, the input data corresponding to the constraint with the slack variable greater than 0. For example, in expression (4), assuming that the device Output limit or power limit is 1000, the slack variable obtained is 100, and the device is adjusted according to the slack variable Output limit or power limit It is 1000+100=1100.

[0081] Specifically, step S3 includes:

[0082] S31, solving the simplified model. If the simplified model has no solution, returning to step S12, until the simplified model has a solution or all the relaxed models corresponding to the high coupling constraints have been relaxed and solved;

[0083] S32, if the simplified model has a solution, then according to the conflict data corresponding to the simplified model, obtain the data information of the conflict in the current model for feedback, so as to adjust the current model of the safety constrained unit combination.

[0084] More specifically, the constraint relaxation order is obtained by sorting the density of non-zero elements in the constraint matrix corresponding to the constraints of the current model from high to low.

[0085] It should be noted that when determining the order of relaxing highly coupled constraints, the non-zero element density of the constraint matrix can also be used for sorting, giving priority to relaxing constraints with a higher degree of coupling. This sorting method helps the system to handle highly coupled constraints more specifically and improve the efficiency of searching for conflicting data.

[0086] For example, in a specific embodiment, the model adjustment process of the safety constraint unit commitment is:

[0087] 1) Obtaining a current model of the safety constraint unit commitment of the electric power dispatching system, solving the current model, and determining whether the solution of the current model converges; if so, terminating the process; if not, analyzing the constraint characteristics of the current model, and obtaining high coupling constraints in the current model;

[0088] 2) adding relaxation variables to the high coupling constraints with the highest coupling according to the constraint relaxation order, obtaining the relaxation model of the safety constraint unit combination, and performing relaxation solution on the relaxation model;

[0089] 3) If the relaxation model has no solution, return to step 2) until the relaxation model has a solution or the relaxation models corresponding to all high coupling constraints have been relaxed and solved;

[0090] 4) When the relaxation model has a solution, output the minimum relaxation amount of the high coupling constraint with the highest coupling to adjust the conflict data corresponding to the high coupling constraint with the highest coupling to obtain a simplified model of the safety constraint unit commitment;

[0091] 5) Solving the simplified model. If the simplified model has no solution, returning to step 2)-4) until the simplified model has a solution or all the relaxed models corresponding to the high coupling constraints have been relaxed and solved;

[0092] 6) When the simplified model has a solution, the conflicting data information of the current model is obtained according to the conflicting data corresponding to the simplified model for feedback, so as to adjust the current model of the safety-constrained unit commitment;

[0093] 7) If all the relaxed models corresponding to the high-coupling constraints have been relaxed and solved, and the relaxed model has no solution or the simplified model has no solution, the solver is called to calculate the minimum conflict set for the current model. The dispatcher analyzes the cause of the data conflict based on the minimum conflict set, obtains the data information of the conflict in the current model for feedback, and adjusts the current model of the safety constraint unit combination.

[0094] Figure 2 1 is a schematic diagram of a conflict data processing device based on operations optimization provided by an embodiment of the present invention, the conflict data processing device based on operations optimization comprises:

[0095] The constraint feature module 21 is used to obtain the current model of the safety constraint unit commitment of the power dispatching system, solve the current model, and determine whether the solution of the current model converges; if not, analyze the constraint features of the current model to obtain the high coupling constraints in the current model;

[0096] A simplified model module 22 is used to add slack variables to the high coupling constraint to obtain a slack model of the safety constraint unit combination, and perform a relaxation solution on the slack model; when the slack model has a solution, output the minimum slack amount of the high coupling constraint to adjust the conflict data corresponding to the high coupling constraint to obtain a simplified model of the safety constraint unit combination;

[0097] The conflict data module 23 is used to solve the simplified model. When the simplified model has a solution, the conflict data corresponding to the simplified model is used to obtain data information of the conflict in the current model for feedback, so as to adjust the current model of the safety constraint unit combination;

[0098] The minimum conflict set module 24 is used to call the solver to calculate the minimum conflict set for the current model when the relaxation models corresponding to all high-coupling constraints have been relaxed and solved, and the relaxation model has no solution or the simplified model has no solution, analyze the cause of the data conflict according to the minimum conflict set, obtain the data information of the conflict in the current model for feedback, and adjust the current model of the safety constraint unit combination.

[0099] Specifically, analyzing the constraint characteristics of the current model to obtain the high coupling constraints in the current model specifically includes:

[0100] Determining whether the constraint of the current model is a high coupling constraint according to the density of non-zero elements in the constraint matrix;

[0101] If the distribution of non-zero elements in a single row of the constraint matrix is ​​lower than a preset threshold, the constraint corresponding to the constraint matrix is ​​a low coupling constraint;

[0102] If the distribution of non-zero elements in a single row of the constraint matrix is ​​not lower than the preset threshold, the constraint corresponding to the constraint matrix is ​​a high coupling constraint.

[0103] Specifically, the constraint expressions in the current model of the safety constraint unit combination include:

[0104] ,

[0105] ,

[0106] ,

[0107] In the formula, represents the total number of time periods considered, a set of devices representing the current model of the safety-constrained unit combination, Indicates the device At the moment The output or power, Indicates the device At the moment The coefficient of Indicates the device Output limit or power limit;

[0108] The constraint expressions in the simplified model of the safety constraint unit combination include:

[0109] ,

[0110] ,

[0111] ,

[0112] In the formula, Indicates the device The upper limit of the slack variable, Indicates the device The lower limit of the slack variable, Indicates the device The positive slack variable of Indicates the device The reverse slack variable of .

[0113] A conflict data processing device based on operations optimization provided by an embodiment of the present invention can implement all processes of the conflict data processing method based on operations optimization of the above-mentioned embodiment. The functions of each module in the device and the technical effects achieved are respectively the same as the functions of the conflict data processing method based on operations optimization of the above-mentioned embodiment and the technical effects achieved, which will not be repeated here.

[0114] The embodiment of the present invention provides a terminal device, which includes: a processor, a memory, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the steps in the above-mentioned conflict data processing method embodiment based on operations optimization are implemented. Alternatively, when the processor executes the computer program, the functions of each module in the above-mentioned conflict data processing device embodiment based on operations optimization are implemented.

[0115] The terminal device may be a computing device such as a desktop computer, a notebook, a PDA, and a cloud server. The terminal device may include, but is not limited to, a processor and a memory. Those skilled in the art will appreciate that the schematic diagram is merely an example of a terminal device and does not constitute a limitation on the terminal device. The terminal device may include more or fewer components than shown in the diagram, or may combine certain components, or different components. For example, the terminal device may also include an input / output device, a network access device, a bus, etc.

[0116] The processor may be a central processing unit, or other general-purpose processors, digital signal processors, application-specific integrated circuits, field programmable gate arrays or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc. The processor is the control center of the terminal device, and uses various interfaces and lines to connect various parts of the entire terminal device.

[0117] The memory can be used to store the computer program and / or module, and the processor realizes various functions of the terminal device by running or executing the computer program and / or module stored in the memory, and calling the data stored in the memory. The memory can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area can store data created according to the use of the mobile phone (such as audio data, a phone book, etc.), etc. In addition, the memory can include a high-speed random access memory, and can also include a non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card, at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.

[0118] It should be noted that the device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0119] An embodiment of the present invention also provides a computer-readable storage medium, which includes a stored computer program, wherein when the computer program is running, the device where the computer-readable storage medium is located is controlled to execute the conflict data processing method based on operations optimization as described in the above embodiment.

[0120] In summary, the conflict data processing method, device, terminal and medium based on operations optimization disclosed in the embodiment of the present invention obtain the current model of the safety constraint unit combination of the power dispatching system, solve the current model, and judge whether the solution of the current model converges; if not, analyze the constraint characteristics of the current model to obtain the high coupling constraint in the current model; add relaxation variables to the high coupling constraint to obtain the relaxation model of the safety constraint unit combination, and perform relaxation solution on the relaxation model; when the relaxation model has a solution, output the minimum relaxation amount of the high coupling constraint to adjust the conflict data corresponding to the high coupling constraint, and obtain A simplified model of the safety constraint unit combination; solving the simplified model, when the simplified model has a solution, obtaining the data information of the current model with conflicts according to the conflict data corresponding to the simplified model for feedback, thereby adjusting the current model of the safety constraint unit combination; when the relaxation models corresponding to all high coupling constraints have been relaxed and solved, and the relaxation model has no solution or the simplified model has no solution, calling the solver to calculate the minimum conflict set for the current model, analyzing the cause of the data conflict according to the minimum conflict set, obtaining the data information of the current model with conflicts for feedback, thereby adjusting the current model of the safety constraint unit combination. Therefore, the embodiment of the present invention can analyze the constraint characteristics of the safety constraint unit combination, identify the highly coupled constraints in the model, and automatically relax and solve such constraints one by one in combination with the solver, locate the constraints that cause data conflicts, thereby realizing the analysis of conflict data in large-scale safety constraint unit combination problems, and quickly calculating the minimum relaxation amount of conflict data, so as to solve the problems of low calculation efficiency and difficulty in locating conflicts when processing highly coupled constraints, and provide a more efficient solution for locating conflict data for the power dispatching system.

[0121] The above is a preferred embodiment of the present invention. It should be pointed out that a person skilled in the art can make several improvements and modifications without departing from the principle of the present invention. These improvements and modifications are also considered to be within the scope of protection of the present invention.

Claims

1. A conflict data processing method based on operations research optimization, characterized in that: include: Obtaining a current model of a safety-constrained unit commitment of a power dispatching system, solving the current model, and determining whether the solution of the current model converges; If not, analyzing the constraint characteristics of the current model to obtain high coupling constraints in the current model; According to the constraint relaxation order, adding the relaxation variables to the high coupling constraint with the highest coupling, obtaining the relaxation model of the safety constraint unit combination, and performing relaxation solution on the relaxation model; When the relaxation model has a solution, outputting the minimum relaxation amount of the high coupling constraint to adjust the conflict data corresponding to the high coupling constraint to obtain a simplified model of the safety constraint unit combination; Solving the simplified model, and when the simplified model has a solution, obtaining conflicting data information of the current model according to the conflict data corresponding to the simplified model for feedback, thereby adjusting the current model of the safety-constrained unit combination; When all the relaxation models corresponding to the high coupling constraints have been relaxed and solved, and the relaxation model has no solution or the simplified model has no solution, the solver is called to calculate the minimum conflict set for the current model, and the cause of the data conflict is analyzed according to the minimum conflict set, and the data information of the conflict in the current model is obtained for feedback, so as to adjust the current model of the safety constraint unit combination; Among them, the high coupling constraint is a constraint corresponding to a single row in the constraint matrix where the distribution of non-zero elements is not lower than a preset threshold; the constraint relaxation order is obtained by sorting the density of non-zero elements in the constraint matrix corresponding to the constraints of the current model from high to low.

2. The conflict data processing method based on operations optimization according to claim 1, characterized in that: The analyzing the constraint characteristics of the current model to obtain the high coupling constraints in the current model specifically includes: Determining whether the constraint of the current model is a high coupling constraint according to the density of non-zero elements in the constraint matrix; If the distribution of non-zero elements in a single row of the constraint matrix is ​​lower than a preset threshold, the constraint corresponding to the constraint matrix is ​​a low coupling constraint; If the distribution of non-zero elements in a single row of the constraint matrix is ​​not lower than the preset threshold, the constraint corresponding to the constraint matrix is ​​a high coupling constraint.

3. The conflict data processing method based on operations optimization according to claim 1, characterized in that: The constraint expressions in the current model of the safety constraint unit combination include: ， ， ， In the formula, represents the total number of time periods considered, a set of devices representing the current model of the safety-constrained unit combination, Indicates the device At the moment The output or power, Indicates the device At the moment The coefficient of Indicates the device Output limit or power limit; The constraint expressions in the simplified model of the safety constraint unit combination include: ， ， ， In the formula, Indicates the device The upper limit of the slack variable, Indicates the device The lower limit of the slack variable, Indicates the device The positive slack variable of Indicates the device The reverse slack variable of .

4. The conflict data processing method based on operations optimization according to claim 1, characterized in that: adding slack variables to the high coupling constraints to obtain a slack model of the safety-constrained unit combination, and performing a slack solution on the slack model; When the relaxation model has a solution, the minimum relaxation amount of the high coupling constraint is output to adjust the conflict data corresponding to the high coupling constraint to obtain the simplified model of the safety constraint unit combination, which specifically includes: S21, adding relaxation variables to the high coupling constraints with the highest coupling according to the constraint relaxation order, obtaining a relaxation model of the safety constraint unit combination, and performing relaxation solving on the relaxation model by the solver; S22, if the relaxed model has no solution, return to step S21, until the relaxed model has a solution or the relaxed models corresponding to all high coupling constraints have been relaxed and solved; S23, if the relaxation model has a solution, outputting the minimum relaxation amount of the high coupling constraint to adjust the conflict data corresponding to the high coupling constraint to obtain a simplified model of the safety constraint unit combination.

5. A conflict data processing device based on operations optimization, characterized in that: include: A constraint feature module, used to obtain a current model of a safety constraint unit commitment of a power dispatching system, solve the current model, and determine whether the solution of the current model converges; if not, analyze the constraint features of the current model to obtain high coupling constraints in the current model; A simplified model module is used to add relaxation variables to the high-coupling constraints with the highest coupling according to the constraint relaxation order, obtain the relaxation model of the safety-constrained unit combination, and perform relaxation solution on the relaxation model; When the relaxation model has a solution, outputting the minimum relaxation amount of the high coupling constraint to adjust the conflict data corresponding to the high coupling constraint to obtain a simplified model of the safety constraint unit combination; A conflict data module, used for solving the simplified model, and when the simplified model has a solution, obtaining data information of the conflict in the current model according to the conflict data corresponding to the simplified model for feedback, so as to adjust the current model of the safety constraint unit combination; A minimum conflict set module is used to call a solver to calculate the minimum conflict set for the current model when all the relaxation models corresponding to the high coupling constraints have been relaxed and solved, and the relaxation model has no solution or the simplified model has no solution, analyze the cause of the data conflict according to the minimum conflict set, obtain the data information of the conflict in the current model for feedback, and adjust the current model of the safety constraint unit combination; Among them, the high coupling constraint is a constraint corresponding to a single row in the constraint matrix where the distribution of non-zero elements is not lower than a preset threshold; the constraint relaxation order is obtained by sorting the density of non-zero elements in the constraint matrix corresponding to the constraints of the current model from high to low.

6. The conflict data processing device based on operations optimization according to claim 5, characterized in that: The analyzing the constraint characteristics of the current model to obtain the high coupling constraints in the current model specifically includes: Determining whether the constraint of the current model is a high coupling constraint according to the density of non-zero elements in the constraint matrix; If the distribution of non-zero elements in a single row of the constraint matrix is ​​lower than a preset threshold, the constraint corresponding to the constraint matrix is ​​a low coupling constraint; If the distribution of non-zero elements in a single row of the constraint matrix is ​​not lower than the preset threshold, the constraint corresponding to the constraint matrix is ​​a high coupling constraint.

7. The conflict data processing device based on operations optimization according to claim 5, characterized in that: The constraint expressions in the current model of the safety constraint unit combination include: ， ， ， In the formula, represents the total number of time periods considered, a set of devices representing the current model of the safety-constrained unit combination, Indicates the device At the moment The output or power, Indicates the device At the moment The coefficient of Indicates the device Output limit or power limit; The constraint expressions in the simplified model of the safety constraint unit combination include: ， ， ， In the formula, Indicates the device The upper limit of the slack variable, Indicates the device The lower limit of the slack variable, Indicates the device The positive slack variable of Indicates the device The reverse slack variable of .

8. A terminal device, characterized in that: The method comprises a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein when the processor executes the computer program, the method for processing conflicting data based on operations optimization as described in any one of claims 1 to 4 is implemented.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes a stored computer program, wherein when the computer program is executed, the device where the computer-readable storage medium is located is controlled to execute the conflict data processing method based on operations optimization as described in any one of claims 1 to 4.

Images