Method and device for generating switch-off sequence table, electronic equipment and program product
By constructing a mixed sorting of whole lines and branch lines, accurately identifying people's livelihood and non-people's livelihood loads, the problem of the inability to fully explore the pullable road capacity in the existing technology while ensuring people's livelihood power supply is solved, and the accuracy and stability of power grid load control is improved.
Patent Information
- Application Number
- CN202510568842.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-04-30
- Publication Date
- 2025-08-12
AI Technical Summary
In the prior art, the pullable road capacity cannot be fully tapped while ensuring the power supply for people's livelihood, resulting in inaccurate grid load reduction operations, affecting grid stability and economic losses.
By receiving load prediction data and load attributes, a pull-out position table for mixed sorting of whole lines and branch lines is constructed to accurately identify and distinguish people's livelihood from non-people's livelihood loads, give priority to protecting people's livelihood electricity, and use branch lines to include whole lines that cannot be included in the order position to increase the pull-out capacity.
It realizes the accuracy of grid load control, reduces the impact on people's livelihood electricity, improves the pull-on capacity of the power grid, enhances the stability of the power grid and the ability to deal with power shortages.
Smart Images

Figure CN120471374A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of electric power technology, and in particular to a method for generating a routing sequence table, a device thereof, an electronic device, and a program product. Background Art
[0002] As critical infrastructure, the stability and reliability of power systems are paramount. With the rapid development of industrialization and urbanization, the scale of power grids continues to expand, and load demands continue to grow, posing numerous challenges to grid operation. When power grids fail or power supply becomes tight, current load shedding methods typically employ extensive methods, which can lead to unnecessary economic losses and social impacts. Therefore, achieving precise load shedding on power grids has become a pressing issue for modern power systems.
[0003] The current power supply priority table primarily focuses on 10kV (kilovolt) entire lines, where the entire line refers to the 10kV outgoing line switch at the substation. This prevents the scheduling of entire line power supply from fully considering the load characteristics of the individual branches connected to the entire line, resulting in a lack of protection for critical loads and precise disconnection of non-critical loads. First, when implementing power supply priority based on the entire line, it is impossible to effectively distinguish between civilian and non-civilian loads. If power supply priority is implemented in areas where civilian power supply must be guaranteed, it may result in uncontrollable loss of civilian power load. Second, in areas where power outages are strictly controlled, an entire line carrying a small portion of civilian load cannot be included in the power supply priority, resulting in insufficient utilization of the power supply priority capacity. Therefore, to some extent, the need to list as much power supply priority capacity as possible and the need to ensure civilian power supply are in conflict.
[0004] To address the above-mentioned problems, no effective solutions have been proposed so far. Summary of the Invention
[0005] The embodiments of the present invention provide a method for generating a route priority table, an apparatus thereof, an electronic device, and a program product, so as to at least solve the technical problem in the related art that it is impossible to fully tap the available route capacity and generate a route priority table with sufficient capacity while ensuring the power supply for people's livelihood.
[0006] According to one aspect of an embodiment of the present invention, a method for generating a road pulling priority table is provided, comprising: receiving load forecast data and load attributes of a target area based on a preset time interval, wherein the target area is deployed with multiple whole lines, and each whole line has multiple branch lines, the load forecast data comprises: the predicted load of each whole line within a preset time period and the predicted load of each branch line under the whole line within a preset time period, and the load attributes comprise: the proportion of the people's livelihood load of each whole line and the proportion of the people's livelihood load of each branch line under the whole line; based on the load forecast data and the load attributes, constructing a road pulling priority table for the target area within the preset time period, wherein the road pulling priority table is a priority table based on a mixed sorting of the whole lines and branches in the target area.
[0007] Furthermore, based on the load forecast data and load attributes, the step of constructing a route pulling priority table for the target area within a preset time period includes: constructing a branch line information table based on the load forecast data and load attributes, wherein the branch line information table includes: multiple branch line information, each branch line information includes: the whole line information to which the branch line belongs, the branch line identification, the branch line switch identification, the branch line civilian load ratio, the branch civilian load, and the whole line information to which the branch line belongs includes at least: the whole line identification; based on the branch line civilian load ratio in each branch line information, the branch line information table is filtered to obtain the target branch line information table; based on the target branch line information table, the load forecast data and load attributes, the whole line information table is constructed, wherein each whole line information in the whole line information table includes at least: the whole line identification, the whole line switch identification, the whole line civilian load ratio, and the whole line civilian load; constructing a route pulling priority table based on the target branch line information table and the whole line information table.
[0008] Furthermore, the branch line information table is screened according to the proportion of branch line livelihood load in each branch line information to obtain the step of the target branch line information table, including: sorting all branch line information in the branch line information table according to the proportion of branch line livelihood load to obtain a sorted branch line information table; determining the target branch line information indicated by the proportion of branch line livelihood load less than the first preset proportion threshold from the sorted branch line information table; and obtaining the target branch line information table based on all target branch line information sorted according to the proportion of branch line livelihood load.
[0009] Furthermore, based on the target branch line information table, load forecast data and load attributes, the step of constructing the whole line information table includes: determining the whole line of the target branch line corresponding to each target branch line information based on the target branch line information table; removing all target branches under each whole line to obtain the target whole line; based on the load forecast data and load attributes, updating the whole line livelihood load proportion and the whole line livelihood load in the whole line information indicated by the whole line identification corresponding to each target whole line; and constructing the whole line information table based on all updated whole line information.
[0010] Furthermore, after constructing the whole line information table based on all updated whole line information, it also includes: filtering the target whole line information according to the proportion of the whole line livelihood load contained in each whole line information in the whole line information table to obtain the target whole line information table.
[0011] Furthermore, the target whole-line information is screened based on the proportion of the whole-line livelihood load contained in each whole-line information in the whole-line information table to obtain the target whole-line information table, including: sorting all the whole-line information in the whole-line information table based on the proportion of the whole-line livelihood load to obtain a sorted whole-line information table; determining the target whole-line information indicated by the proportion of the whole-line livelihood load less than a second preset proportion threshold from the sorted whole-line information table; and obtaining the target whole-line information table based on all the target whole-line information sorted based on the proportion of the whole-line livelihood load.
[0012] Furthermore, based on the target branch line information table and the whole line information table, the step of constructing a road pulling sequence table includes: sorting the target branches corresponding to the target branch line information in a preset order according to the proportion of branch line livelihood load contained in each target branch line information in the target branch line information table; sorting the target whole lines corresponding to the target whole line information in a preset order according to the proportion of whole line livelihood load contained in each target whole line information in the target whole line information table; splicing the target whole line information corresponding to all sorted target whole lines to the target branch line information corresponding to the last sorted target branch line to obtain the final road pulling sequence table.
[0013] According to another aspect of an embodiment of the present invention, a device for generating a road pulling priority table is also provided, including: a receiving unit, for receiving load forecast data and load attributes of a target area based on a preset time interval, wherein the target area is deployed with multiple whole lines, and each whole line has multiple branch lines, and the load forecast data includes: the predicted load of each whole line within a preset time period and the predicted load of each branch line under the whole line within a preset time period, and the load attributes include: the proportion of the people's livelihood load of each whole line and the proportion of the people's livelihood load of each branch line under the whole line; a construction unit, for constructing a road pulling priority table of the target area within a preset time period based on the load forecast data and the load attributes, wherein the road pulling priority table is a priority table based on a mixed sorting of the whole lines and branches in the target area.
[0014] Furthermore, the construction unit includes: a first construction module, used to construct a branch line information table based on load forecast data and load attributes, wherein the branch line information table includes: multiple branch line information, each branch line information includes: branch line information, branch line identification, branch line switch identification, branch line livelihood load ratio, branch line livelihood load, the branch line information includes at least: whole line identification; a first screening module, used to screen the branch line information table according to the branch line livelihood load ratio in each branch line information to obtain a target branch line information table; a second construction module, used to construct a whole line information table based on the target branch line information table, load forecast data and load attributes, wherein each whole line information in the whole line information table includes at least: whole line identification, whole line switch identification, whole line livelihood load ratio, whole line livelihood load; a third construction module, used to construct a road pulling order table based on the target branch line information table and the whole line information table.
[0015] Furthermore, the first screening module includes: a first sorting submodule, used to sort all branch line information in the branch line information table according to the proportion of branch line livelihood load, and obtain a sorted branch line information table; a first determination submodule, used to determine the target branch line information indicated by the branch line livelihood load proportion less than the first preset proportion threshold from the sorted branch line information table; a first output submodule, used to obtain the target branch line information table based on all target branch line information sorted according to the branch line livelihood load proportion.
[0016] Furthermore, the second construction module includes: a second determination submodule, used to determine the entire line of the target branch corresponding to each target branch line information based on the target branch information table; a first elimination submodule, used to eliminate all target branches under each entire line to obtain the target entire line; a first update submodule, used to update the proportion of the entire line's livelihood load and the entire line's livelihood load in the entire line information indicated by the entire line identifier corresponding to each target entire line based on load forecast data and load attributes; a first construction submodule, used to construct the entire line information table based on all updated entire line information.
[0017] Furthermore, the generating device also includes: a second screening module, which is used to, after constructing the whole line information table based on all updated whole line information, screen the target whole line information according to the proportion of the whole line livelihood load contained in each whole line information in the whole line information table to obtain the target whole line information table.
[0018] Furthermore, the second screening module includes: a second sorting submodule, used to sort all the whole line information in the whole line information table according to the proportion of the whole line's livelihood load, and obtain a sorted whole line information table; a third determination submodule, used to determine the target whole line information indicated by the whole line's livelihood load proportion that is less than a second preset proportion threshold from the sorted whole line information table; a second output submodule, used to obtain a target whole line information table based on all the target whole line information sorted according to the whole line's livelihood load proportion.
[0019] Furthermore, the third construction module includes: a third sorting sub-module, which is used to sort the target branches corresponding to the target branch line information in a preset order according to the proportion of branch line livelihood load contained in each target branch line information in the target branch line information table; a fourth sorting sub-module, which is used to sort the target whole lines corresponding to the target whole line information in a preset order according to the proportion of whole line livelihood load contained in each target whole line information in the target whole line information table; and a first splicing sub-module, which is used to splice the target whole line information corresponding to all sorted target whole lines to the target branch line information corresponding to the last sorted target branch to obtain a road pulling sequence table.
[0020] According to another aspect of an embodiment of the present invention, a computer program product is also provided, including a non-volatile computer-readable storage medium, the non-volatile computer-readable storage medium storing a computer program, and when the computer program is executed by a processor, implementing any of the above-mentioned methods for generating a pull-path sequence table.
[0021] According to another aspect of an embodiment of the present invention, an electronic device is also provided, comprising one or more processors and a memory, wherein the memory is used to store one or more programs, wherein when the one or more programs are executed by one or more processors, the one or more processors implement any of the above-mentioned methods for generating a pull-through sequence table.
[0022] In the present invention, load forecast data and load attributes of the target area are received according to a preset time interval, and based on the load forecast data and load attributes, a road pulling priority table of the target area within the preset time period is constructed, thereby solving the technical problem in the related art that it is impossible to fully tap the available road capacity and generate a road pulling priority table with sufficient capacity while ensuring the power supply to the people's livelihood.
[0023] In the present invention, by comprehensively considering load forecast data and load attributes, it is possible to accurately identify and distinguish between livelihood and non-livelihood loads, and achieve precise load control. Moreover, through the mixed arrangement of whole and branch lines, some whole lines that were originally unable to be included in the sequence can be included in the route sequence in the form of branches, which is beneficial to improving the capacity of the route, thereby achieving the goal of improving the accuracy of power outages and reducing the impact on livelihood electricity consumption, while increasing the capacity of the grid to achieve the technical effect of enhancing the stability of the grid. BRIEF DESCRIPTION OF THE DRAWINGS
[0024] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:
[0025] Figure 1 is a flow chart of an optional method for generating a pull-through sequence table according to an embodiment of the present invention;
[0026] Figure 2 is a schematic diagram of an optional device for generating a pull-through sequence table according to an embodiment of the present invention;
[0027] Figure 3 The present invention is a hardware structure block diagram of an electronic device (or mobile device) for generating a routing sequence table according to an embodiment of the present invention. DETAILED DESCRIPTION
[0028] In order to enable those skilled in the art to better understand the solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the embodiments described 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 making creative efforts should fall within the scope of protection of the present invention.
[0029] It should be noted that the terms "first", "second", etc. in the description and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that the numbers used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.
[0030] It should be noted that the relevant information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) collected and involved in the present invention are all information and data authorized by the user or fully authorized by all parties, and the collection, storage, use, processing, transmission, provision, disclosure and application of the relevant data comply with the relevant laws, regulations and standards of the relevant regions, take necessary confidentiality measures, do not violate public order and good morals, and provide corresponding operation entrances for users to choose to authorize or refuse. For example, an interface is set up between this system and the relevant users or institutions. Before obtaining relevant information, it is necessary to send an acquisition request to the aforementioned user or institution through the interface, and obtain relevant information after receiving the consent information fed back by the aforementioned user or institution.
[0031] This paper proposes a method for prioritizing the placement of main and branch lines, enabling precise routing when power grids face power shortages or when equipment failures cause overloads in other devices. By segmenting the grid based on load attributes, the impact on consumers and critical infrastructure is minimized, ensuring power supply for consumers and critical services while maximizing available routing capacity.
[0032] In the present invention, in order to sort all qualified branches and whole lines in a mixed manner, the load characteristics of the alternative loads are analyzed, and the load data proposed by the power marketing department are analyzed to distinguish between livelihood and non-livelihood loads. The importance of the load is judged based on the industrial nature of the users carried by the load, whether they are key protected customers, the load size, etc., and the granularity is refined to the branch level. At the same time, load forecasting is carried out for the time period of key investigation, and the load size of each 10kV whole line and branch line in the investigation time period can be obtained according to the power grid load forecasting model. Afterwards, the whole line containing the livelihood line is subdivided into branches, and ranked from unimportant to important according to the importance of the load, such as the proportion of livelihood electricity consumption, the level and number of important users, etc., and then the remaining capacity of the whole line after the branch line is extracted is calculated. At the same time, the whole line is re-ranked according to the importance of the whole line after the branch line is extracted, and the whole line is placed in the appropriate position accordingly, so that a mixed pulling order table of whole and branch lines can be generated.
[0033] The present invention will be described in detail below with reference to various embodiments.
[0034] Example 1
[0035] According to an embodiment of the present invention, an embodiment of a method for generating a pull-route sequence table is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.
[0036] Figure 1 is a flow chart of an optional method for generating a pull-through sequence table according to an embodiment of the present invention, such as Figure 1 As shown, the method includes the following steps:
[0037] Step S101: Receive load forecast data and load attributes of the target area based on a preset time interval, wherein the target area is deployed with multiple whole lines, and each whole line branches with multiple branches. The load forecast data includes: the predicted load of each whole line within a preset time period and the predicted load of each branch line under the whole line within a preset time period. The load attributes include: the proportion of the livelihood load of each whole line and the proportion of the livelihood load of each branch line under the whole line.
[0038] In an embodiment of the present invention, the system for generating the route priority table can obtain load forecast data for the target area from the power dispatching department and load attributes from the power marketing department based on preset time intervals, such as daily or weekly. Here, the target area can be a large city or part of a city, an industrial area, or any geographical area with power demand, mainly referring to the area in the power system supplied by a substation, and multiple full lines (such as 10kV full lines) are deployed in the target area, and each full line has multiple branch line switches to control the power outage of the corresponding branch line load.
[0039] In this embodiment of the present invention, load forecast data includes the predicted active power load values for all entire lines within a target area over a preset time period (e.g., one day, one week; if the time interval is one day, the preset time interval is also one day, if the time interval is one week, the preset time interval is also one week) and the predicted active power load values for each branch line under the entire line over the same time period. The predicted load values are derived using a power load forecasting model and can relatively accurately estimate power demand within a certain period of time in the future.
[0040] In an embodiment of the present invention, the load attributes include the proportion of livelihood load of each entire line and its branches, that is, the proportion of livelihood electricity consumption (such as residential electricity consumption and critical infrastructure electricity consumption) in the line load, expressed as a percentage.
[0041] In this embodiment, by accurately predicting the load demand of each line and analyzing the distribution of civilian loads, a decision-making basis can be provided for the load management strategy of the power grid, ensuring that when the power supply is tight or there is a failure, priority can be given to protecting civilian electricity and reducing the impact on daily life.
[0042] Step S102: constructing a route priority table for the target area within a preset time period based on load forecast data and load attributes, wherein the route priority table is a priority table based on a mixed sorting of the entire line and branch lines in the target area.
[0043] In an embodiment of the present invention, based on load forecast data and load attributes, an algorithm is used to generate a route priority table that sorts a mix of full lines and branch lines. This route priority table is dynamically updated and its validity is limited to a preset time period (i.e., one day or one week). The construction principle within this preset time period is to prioritize lines with a low proportion of public load and branch lines that can be subdivided from the full line, so that in the event of a power shortage, load reduction can be achieved with minimal impact on public welfare.
[0044] Here, the line priority table is the load reduction priority table, which lists the whole lines and branches that should be cut off in priority order in the event of a power supply emergency. It can ensure the stability of the power grid while minimizing the negative impact on people's livelihood and critical services.
[0045] In this embodiment, when power supply is tight or grid failure requires load reduction, execution is carried out in the order of the routing priority table, which can ensure that the power supply for people's livelihood and critical infrastructure is given priority protection. At the same time, it also improves the grid's ability to cope with power shortages and taps more routing capacity.
[0046] For example, suppose the load forecast data received from the power dispatching department shows that during the summer peak period, the predicted active power of the Dongpo Road line of the Lijiatun substation in the target area is 5.4 MW, and the proportion of civilian load is 54%. There are two branches under this line, Dongpo Road Branch 1 (active power 1.8 MW, civilian load accounts for 85%) and Dongpo Road Branch 2 (active power 2.6 MW, civilian load accounts for 40%). Based on this information, through algorithm processing, the line of Dongpo Road Branch 2 (low civilian load ratio) can be included in the line pulling sequence first, followed by the Dongpo Road line (after excluding the branch line, the civilian load ratio meets the requirements). This can not only ensure the stability of the power grid, but also reduce the impact on civilian electricity consumption. In this way, when the power supply is tight, the load can be accurately controlled to ensure civilian electricity consumption, while at the same time, more pull-through capacity can be tapped to enhance the stability of the power grid.
[0047] In summary, by comprehensively considering load forecast data and load attributes, it is possible to accurately identify and distinguish between livelihood and non-livelihood loads, and achieve precise load control. Moreover, through the mixed arrangement of whole and branch lines, some whole lines that were originally unable to be included in the sequence can be included in the sequence of lines as branches, which is conducive to improving the capacity of available lines, thereby achieving the goal of improving the accuracy of power outages and reducing the impact on livelihood electricity consumption, while increasing the capacity of available lines of the power grid to achieve the technical effect of enhancing the stability of the power grid, thereby solving the technical problem in related technologies that it is impossible to fully tap the capacity of available lines and generate a sequence table of lines with sufficient capacity while ensuring the power supply to livelihood.
[0048] In order to improve the accuracy of constructing the road pulling priority table, in the method for generating the road pulling priority table provided in Example 1 of the present application, a branch line information table is constructed based on load forecast data and load attributes, wherein the branch line information table includes: multiple branch line information, each branch line information includes: the whole line information to which the branch belongs, the branch line identification, the branch line switch identification, the branch line civilian load ratio, the branch civilian load, and the whole line information to which the branch belongs includes at least: the whole line identification; according to the branch line civilian load ratio in each branch line information, the branch line information table is screened to obtain the target branch line information table; based on the target branch line information table, the load forecast data and load attributes, the whole line information table is constructed, wherein each whole line information in the whole line information table includes at least: the whole line identification, the whole line switch identification, the whole line civilian load ratio, and the whole line civilian load; based on the target branch line information table and the whole line information table, a road pulling priority table is constructed.
[0049] In an embodiment of the present invention, a branch line information table can be constructed based on load forecast data and load attributes. The branch line information table includes: multiple branch line information, each branch line information including: branch line information, branch line identification (branch line name), branch line switch identification (branch line switch number), branch line civilian load ratio, branch civilian load, and active power load, etc. The branch line information includes: entire line identification (station name), entire line switch identification (switch number), and entire line name. Here, the branch line civilian load ratio can be determined by analyzing the user type and industry nature served by the branch line.
[0050] Table 1 is the branch line information table, as shown in Table 1:
[0051] Table 1
[0052]
[0053]
[0054] In an embodiment of the present invention, the branch line information table is screened according to a preset threshold value of the proportion of livelihood load (such as 50%) to obtain a target branch line information table. Generally speaking, branches whose proportion of livelihood load is lower than a certain threshold (such as 50%) will be given priority consideration for inclusion in the route selection sequence, so as to avoid unnecessary impact on livelihood electricity consumption when the power supply is tight. The screening process may need to exclude some branches with too high a proportion of livelihood load. These branches often contain key livelihood facilities and are not suitable for load reduction in emergency situations.
[0055] Then, based on the target branch line information table and load forecast data, the remaining civilian load percentage and remaining civilian load for each entire line after excluding its target branch line are calculated and organized to construct an entire line information table. Each entire line's information includes at least: entire line identification, entire line switch identification, entire line civilian load percentage, and entire line civilian load. This allows the entire line to be evaluated for suitability for inclusion in the route selection sequence after excluding branches and to determine its position in the route selection sequence.
[0056] Next, based on the target branch line information table and the entire line information table, a mixed ranking of entire lines and branches is performed, in ascending order of the percentage of civilian load, to construct a complete priority list for load reduction. This priority list includes not only entire lines that can be load-shedded, but also branches. This allows the grid dispatcher to more precisely control loads during power shortages, reducing the impact on civilian electricity consumption while also tapping into more available capacity.
[0057] This embodiment not only accurately identifies and differentiates between consumer and non-consumer loads, ensuring that consumer electricity is prioritized during power shortages and minimizing the impact on residents' lives, but also unlocks additional available grid capacity, improving the grid's ability to cope with power shortages. Furthermore, through mixed scheduling, the overall impact on consumer loads can be reduced, making grid operation more user-friendly and efficient, thereby enhancing grid stability, reducing economic losses, and improving social satisfaction.
[0058] In order to improve the accuracy of determining the target branch line information table, in the method for generating the road pulling order table provided in Example 1 of the present application, all branch line information in the branch line information table is sorted according to the proportion of branch line livelihood load to obtain a sorted branch line information table; the target branch line information indicated by the proportion of branch line livelihood load less than the first preset proportion threshold is determined from the sorted branch line information table; based on all target branch line information sorted according to the proportion of branch line livelihood load, the target branch information table is obtained.
[0059] In this embodiment of the present invention, all branch line information in the branch line information table is sorted by the proportion of branch line public load. The goal of the sorting is to place the branch lines with the lowest public load proportion at the front of the sequence, so that these lines with the least impact on public welfare are given priority when the line is deployed.
[0060] Table 2 is the reordered branch line information table, as shown in Table 2:
[0061] Table 2
[0062]
[0063]
[0064] In an embodiment of the present invention, after completing the sorting of all branch line information, further screen out branches whose livelihood load ratio is lower than a first preset ratio threshold (such as 50%). The setting of this threshold is based on a comprehensive consideration of the grid operation strategy and the livelihood security policy. Its purpose is to give priority to reducing loads that have less impact on livelihoods when there is a power shortage, thereby minimizing the loss of electricity consumption for livelihoods. The branches that meet the requirements will be marked as target branch line information and enter the next step of processing.
[0065] After selecting the target branch line information, the information is organized into a target branch line information table based on the ranking of the proportion of public traffic load. This table not only includes basic branch line information but also clearly marks the proportion of public traffic load for each branch line, providing a detailed data foundation for subsequent mixed scheduling.
[0066] Assuming that the first preset proportion threshold is 50%, Table 3 is a target branch line information table that meets the requirements, as shown in Table 3:
[0067] Table 3
[0068]
[0069] In this example, by sorting and filtering the proportion of feeder loads related to livelihoods, effective protection of public electricity consumption is achieved, while also identifying and utilizing the potential of available power rationing within the grid. This not only reduces the disruption to residents' lives caused by power rationing during periods of power shortage, but also enhances grid stability and dispatch flexibility, significantly contributing to improving the economic efficiency of grid operation and social satisfaction.
[0070] In order to improve the accuracy of constructing the whole line information table, in the method for generating the road pulling order table provided in Example 1 of the present application, based on the target branch line information table, the whole line of the target branch line corresponding to each target branch line information is determined; all target branches under each whole line are removed to obtain the target whole line; based on the load forecast data and load attributes, the whole line livelihood load proportion and the whole line livelihood load in the whole line information indicated by the whole line identification corresponding to each target whole line are updated; based on all updated whole line information, the whole line information table is constructed.
[0071] In this embodiment of the present invention, each branch line information in the target branch line information table can first be traced back to its corresponding entire line. This means that it is necessary to identify from the branch line information table which branches meet the criteria for being target branches, namely, that the proportion of consumer load is below a first preset proportion threshold. For each target branch line, the information of the entire line to which it belongs can be recorded, including key data such as the entire line identifier and the entire line switch number. Then, after determining the entire line to which each target branch line belongs from the target branch line information table, the load of the entire line needs to be recalculated. Specifically, the remaining active power load of the entire line after removing the target branch line is obtained by subtracting the predicted load of all target branches under the entire line. Simultaneously, the consumer load proportion of the entire line is recalculated based on the remaining active power and the original consumer load proportion of the entire line. This method can obtain the target entire line, i.e., the remaining portion of the entire line after removing the branches with low consumer load proportions. The load forecast data and load attributes are then used to update the information of the target entire line. The specific operation is to recalculate and record the information of each target whole line, including its remaining proportion of livelihood load and livelihood load value, based on the remaining active power load of the whole line and the proportion of livelihood load after deducting the target branch line. These updated data are crucial for constructing the route priority table. They will be used to guide the decision-making of the power dispatching agency to ensure the minimum impact on livelihood electricity consumption. Afterwards, the updated information of all target whole lines will be integrated into a whole line information table, including the whole line identification and the updated whole line livelihood load proportion, whole line livelihood load and other key data. This whole line information table, together with the target branch line information table, will serve as the basis for constructing the route priority table to ensure that when the power supply is tight, the load can be accurately controlled to protect livelihood electricity consumption.
[0072] Table 4 is the entire line information table after excluding the branch line capacity, as shown in Table 4:
[0073] Table 4
[0074]
[0075]
[0076] This embodiment effectively improves the operating efficiency of the power system, reduces the loss of electricity used for public consumption during load control, and enhances the stability of the power grid, providing a more scientific and user-friendly solution for power dispatch. Through refined management and optimized dispatch, grid operators can achieve more precise load control in a complex and changing power supply and demand environment, ensuring that the power system has a stronger ability to cope with power shortages while ensuring public electricity consumption.
[0077] In order to improve the accuracy of determining the target whole-line information table, in the method for generating the road pulling order table provided in Example 1 of the present application, after constructing the whole-line information table based on all updated whole-line information, the target whole-line information is filtered according to the proportion of the whole-line livelihood load contained in each whole-line information in the whole-line information table to obtain the target whole-line information table.
[0078] In an embodiment of the present invention, based on the proportion of livelihood load of the whole line, whole line information that meets specific conditions is selected from the whole line information table, that is, the whole line whose livelihood load proportion is lower than the second preset proportion threshold (such as 50%). The screening process ensures that only those whole lines that have less impact on people's livelihood will be considered as objects for line pulling. The second preset proportion threshold should be set according to the power grid operation strategy and livelihood protection policy, and ensure that the power grid can still give priority to guaranteeing people's livelihood electricity in an emergency. After the screening is completed, all qualified whole line information is integrated into a target whole line information table. The table records in detail the key information such as the proportion of livelihood load, whole line identification, whole line switch identification, etc. of each target whole line. The construction of the target whole line information table provides data guarantee for the subsequent mixed arrangement of the line pulling sequence, and ensures that the power grid dispatching agency can make decisions based on accurate information.
[0079] In this embodiment, the efficiency and accuracy of the power system in load control can be effectively improved, ensuring that when the power supply is tight, electricity for people's livelihood can be given priority, reducing the impact on social and economic activities, while improving the response capability and stability of the power grid, and providing a more scientific and humane strategy for power dispatching.
[0080] In order to further accurately obtain the target whole-line information table, in the method for generating the road-pulling priority table provided in Example 1 of the present application, all the whole-line information in the whole-line information table is sorted according to the proportion of the whole-line livelihood load to obtain a sorted whole-line information table; the target whole-line information indicated by the proportion of the whole-line livelihood load that is less than the second preset proportion threshold is determined from the sorted whole-line information table; and the target whole-line information table is obtained based on all the target whole-line information sorted according to the proportion of the whole-line livelihood load.
[0081] In an embodiment of the present invention, data on the percentage of consumer loads for all lines can be first extracted from the grid's line information table. The consumer load percentage refers to the proportion of consumer loads in a line's total load. This data is crucial for measuring the impact of a line on consumers. All line information in the line information table is then sorted in ascending or descending order based on the consumer load percentage to identify lines with the lowest consumer load percentages. These lines have less impact on consumers during periods of power shortages and are therefore more suitable candidates for line expansion. This sorting process provides a clear understanding of the consumer load distribution across each line in the grid, providing a basis for subsequent screening. After the sorting is complete, a second preset percentage threshold can be set to select line information with a consumer load percentage below this threshold as target line information. This threshold is set based on a comprehensive consideration of grid operation strategies and consumer protection policies, ensuring that grid dispatchers prioritize load reduction for lines with less impact on consumers during periods of power shortages. This screening process results in a target line information table containing all lines that meet the consumer load percentage requirements. Afterward, the information on all target lines identified by the proportion of utility load is consolidated into a target line information table. This table details key information such as the utility load proportion, line ID, and line switch ID for each target line. The construction of the target line information table provides a data foundation for subsequent line switching priorities, ensuring that grid dispatchers have more precise line switching options in emergency situations.
[0082] In this embodiment, the scientificity and humanity of power grid dispatching are improved, ensuring that under the condition of tight power supply and demand, the power grid load can be effectively controlled and the impact on people's livelihood electricity consumption can be minimized. At the same time, more available power capacity is tapped, enhancing the response capability and stability of the power grid.
[0083] In order to further accurately obtain the road pulling sequence table, in the method for generating the road pulling sequence table provided in Example 1 of the present application, the target branches corresponding to the target branch line information are sorted in a preset order according to the proportion of the branch line livelihood load contained in each target branch line information in the target branch line information table; the target whole lines corresponding to the target whole line information are sorted in a preset order according to the proportion of the whole line livelihood load contained in each target whole line information in the target whole line information table; the target whole line information corresponding to all the sorted target whole lines is spliced to the target branch line information corresponding to the last sorted target branch line to obtain the road pulling sequence table.
[0084] In an embodiment of the present invention, the target branch lines can be sorted first according to the proportion of the branch line's livelihood load in the target branch line information table. The preset order is usually ascending, which means that the target branch line with the lowest proportion of livelihood load will be ranked first. The purpose of sorting is to give priority to load control of the branch line with the least impact on people's livelihood when the power supply is tight, thereby ensuring a stable supply of electricity for people's livelihood. Then, a similar sorting is performed on the target whole line information table. According to the proportion of the whole line's livelihood load, the target whole lines are sorted in a preset order (ascending) to ensure that the whole lines with a low proportion of livelihood load are given priority over the whole lines with a high proportion of livelihood load. This sorting process is also for the purpose of giving priority to load control of lines with less impact on people's livelihood when the power supply is tight, so as to achieve the purpose of refined management of the power grid load. Afterwards, after sorting the target branch lines and target whole lines according to the proportion of livelihood load respectively, the sorted target branch line list can be determined first, and then the sorted target whole line information list can be spliced to the end of the target branch line list. In this way, when power supply is tight, the power dispatcher will first control the load according to the target branch line list, and then continue to control according to the target entire line list until the required power supply and demand balance is achieved. This process ensures that electricity for people's livelihoods is prioritized while also maximizing the grid's available transmission capacity.
[0085] Table 5 is the order table of the route for mixed arrangement of whole line and branch line, as shown in Table 5:
[0086] Table 5
[0087]
[0088] This implementation not only ensures effective load control during periods of tight power supply and demand, minimizing the impact on public electricity consumption, but also taps into additional available power supply capacity, improving the grid's dispatch efficiency and response capabilities, and providing a solid foundation for the stable operation of the power system. Through refined management and optimized power supply strategies, grid operators can more flexibly adjust the power supply and demand balance amidst the complex dynamics of the power market, ensuring efficient and user-friendly operation of the power system.
[0089] In the embodiment of the present invention, it is possible to accurately identify and distinguish between livelihood and non-livelihood loads, and achieve precise load control. Under the premise of ensuring the stability of the power grid, priority is given to protecting livelihood electricity and reducing the impact on residents' lives. In addition, the algorithm for mixing the order of whole and branch lines can adapt to different grid operating conditions and power market environments, and only needs to flexibly adjust the order of order to cope with changes in grid characteristics. In addition, through the method of mixing whole and branch lines, some whole lines that were originally unable to be included in the order can be included in the order of line in the form of branches, thereby greatly improving the available line capacity.
[0090] The following describes it in detail with reference to another embodiment.
[0091] Example 2
[0092] The device for generating a pulling path sequence table provided in this embodiment includes multiple implementation units, each implementation unit corresponding to each implementation step in the above-mentioned embodiment 1.
[0093] Figure 2 is a schematic diagram of an optional device for generating a pull-through sequence table according to an embodiment of the present invention, such as Figure 2 As shown, the generating device may include: a receiving unit 20 and a constructing unit 21.
[0094] The receiving unit 20 is configured to receive load forecast data and load attributes of a target area based on a preset time interval, wherein the target area is deployed with multiple whole lines, each whole line branching off from multiple branches, and the load forecast data includes: the predicted load of each whole line within a preset time period and the predicted load of each branch line under the whole line within a preset time period, and the load attributes include: the proportion of the livelihood load of each whole line and the proportion of the livelihood load of each branch line under the whole line;
[0095] The construction unit 21 is used to construct a route priority table for the target area within a preset time period based on load forecast data and load attributes, wherein the route priority table is a priority table based on a mixed order of the entire line and branch lines in the target area.
[0096] The above-mentioned generating device can accurately identify and distinguish between people's livelihood and non-people's livelihood loads by comprehensively considering load forecast data and load attributes, and realize precise load control. Moreover, through the mixed arrangement of whole and branch lines, some whole lines that were originally unable to be included in the sequence can be included in the route sequence in the form of branches, which is conducive to improving the capacity of the route that can be pulled, thereby achieving the goal of improving the accuracy of power outages and reducing the impact on people's livelihood electricity consumption, and at the same time increasing the capacity of the route that can be pulled of the power grid to achieve the technical effect of enhancing the stability of the power grid, thereby solving the technical problem in related technologies that it is impossible to fully tap the capacity of the route that can be pulled and generate a route sequence table with sufficient capacity while ensuring the power supply to people's livelihood.
[0097] Optionally, the construction unit includes: a first construction module, used to construct a branch line information table based on load forecast data and load attributes, wherein the branch line information table includes: multiple branch line information, each branch line information includes: branch line information, branch line identification, branch line switch identification, branch line livelihood load ratio, branch line livelihood load, the branch line information includes at least: the whole line identification; a first screening module, used to screen the branch line information table according to the branch line livelihood load ratio in each branch line information to obtain a target branch line information table; a second construction module, used to construct a whole line information table based on the target branch line information table, load forecast data and load attributes, wherein each whole line information in the whole line information table includes at least: the whole line identification, the whole line switch identification, the whole line livelihood load ratio, the whole line livelihood load; a third construction module, used to construct a road pulling order table based on the target branch line information table and the whole line information table.
[0098] Optionally, the first screening module includes: a first sorting submodule, used to sort all branch line information in the branch line information table according to the proportion of branch line livelihood load, and obtain a sorted branch line information table; a first determination submodule, used to determine the target branch line information indicated by the proportion of branch line livelihood load that is less than a first preset proportion threshold from the sorted branch line information table; a first output submodule, used to obtain a target branch line information table based on all target branch line information sorted according to the proportion of branch line livelihood load.
[0099] Optionally, the second construction module includes: a second determination submodule, used to determine the entire line of the target branch corresponding to each target branch line information based on the target branch information table; a first elimination submodule, used to eliminate all target branches under each entire line to obtain the target entire line; a first update submodule, used to update the entire line livelihood load proportion and the entire line livelihood load in the entire line information indicated by the entire line identifier corresponding to each target entire line based on load forecast data and load attributes; a first construction submodule, used to construct the entire line information table based on all updated entire line information.
[0100] Optionally, the generating device also includes: a second screening module, which is used to, after constructing the whole line information table based on all updated whole line information, screen the target whole line information according to the proportion of the whole line livelihood load contained in each whole line information in the whole line information table to obtain the target whole line information table.
[0101] Optionally, the second screening module includes: a second sorting submodule, used to sort all the whole line information in the whole line information table according to the proportion of the whole line's livelihood load, and obtain a sorted whole line information table; a third determination submodule, used to determine the target whole line information indicated by the whole line's livelihood load proportion that is less than a second preset proportion threshold from the sorted whole line information table; a second output submodule, used to obtain a target whole line information table based on all the target whole line information sorted according to the whole line's livelihood load proportion.
[0102] Optionally, the third construction module includes: a third sorting sub-module, which is used to sort the target branches corresponding to the target branch line information in a preset order according to the proportion of branch line livelihood load contained in each target branch line information in the target branch line information table; a fourth sorting sub-module, which is used to sort the target whole lines corresponding to the target whole line information in a preset order according to the proportion of whole line livelihood load contained in each target whole line information in the target whole line information table; and a first splicing sub-module, which is used to splice the target whole line information corresponding to all sorted target whole lines to the target branch line information corresponding to the last sorted target branch to obtain a road pulling sequence table.
[0103] The above-mentioned generating device may further include a processor and a memory. The above-mentioned receiving unit 20, constructing unit 21, etc. are all stored in the memory as program units, and the processor executes the above-mentioned program units stored in the memory to realize corresponding functions.
[0104] The processor includes a core that retrieves the corresponding program unit from memory. One or more cores can be configured, and kernel parameters are adjusted to construct a priority list of routes for a target area within a preset time period based on load forecast data and load attributes.
[0105] The above-mentioned memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM, and the memory includes at least one memory chip.
[0106] The present invention also provides a computer program product which, when executed on a data processing device, is suitable for executing an initialization program having the following method steps: receiving load forecast data and load attributes of a target area according to a preset time interval, and constructing a route pulling order table for the target area within a preset time period based on the load forecast data and load attributes.
[0107] According to another aspect of an embodiment of the present invention, a computer program product is also provided, including a non-volatile computer-readable storage medium, the non-volatile computer-readable storage medium storing a computer program, and when the computer program is executed by a processor, implementing any of the above-mentioned methods for generating a pull-path sequence table.
[0108] According to another aspect of an embodiment of the present invention, an electronic device is also provided, comprising one or more processors and a memory, wherein the memory is used to store one or more programs, wherein when the one or more programs are executed by one or more processors, the one or more processors implement the above-mentioned method for generating a pull-path sequence table.
[0109] Figure 3 FIG. 1 is a hardware structure block diagram of an electronic device (or mobile device) for generating a routing sequence table according to an embodiment of the present invention. Figure 3 As shown, the electronic device may include one or more processors (e.g., Figure 3 The processors 302a, 302b, ..., 302n, etc., which may include but are not limited to processing devices such as microprocessors (MCUs) or programmable logic devices (FPGAs), and a memory 304 for storing data. In addition, the processors 302a, 302b, ..., 302n, etc., may also include: a display, an input / output interface (I / O interface), a universal serial bus (USB) port (which may be included as one of the ports of the I / O interface), a network interface, a keyboard, a power supply, and / or a camera. It will be understood by those skilled in the art that Figure 3 The structure shown is only for illustration and does not limit the structure of the above electronic device. Figure 3 More or fewer components than shown, or with Figure 3 Different configurations shown.
[0110] The serial numbers of the above embodiments of the present invention are for description only and do not represent the advantages or disadvantages of the embodiments.
[0111] The embodiments or examples of the present disclosure are not exhaustive, but are merely illustrations of some embodiments or examples, and are not intended to be specific limitations on the scope of protection of the present disclosure. In the absence of contradiction, each step in a certain embodiment or example can be implemented as an independent example, and the steps can be arbitrarily combined. For example, a solution after removing some steps in a certain embodiment or example can also be implemented as an independent example, and the order of the steps in a certain embodiment or example can be arbitrarily exchanged. In addition, the optional methods or optional examples in a certain embodiment or example can be arbitrarily combined; in addition, the various embodiments or examples can be arbitrarily combined. For example, some or all steps of different embodiments or examples can be arbitrarily combined, and a certain embodiment or example can be arbitrarily combined with the optional methods or optional examples of other embodiments or examples.
[0112] In the above embodiments of the present invention, the description of each embodiment has its own focus. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.
[0113] In the several embodiments provided by the present invention, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are merely illustrative. For example, the division of the units can be a logical function division. In actual implementation, there may be other division methods, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, and can be electrical or other forms.
[0114] The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed across multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.
[0115] In addition, the functional units in the various embodiments of the present invention may be integrated into a single processing unit, each unit may exist physically separately, or two or more units may be integrated into a single unit. The aforementioned integrated units may be implemented in the form of hardware or software functional units.
[0116] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk, etc. Various media that can store program codes.
[0117] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as within the scope of protection of the present invention.
Claims
1. A method for generating a pull-route sequence table, characterized in that: include: Receive load forecast data and load attributes of a target area based on a preset time interval, wherein the target area is deployed with multiple whole lines, each whole line branching off from multiple branches, the load forecast data including: the predicted load of each whole line within a preset time period and the predicted load of each branch line under the whole line within the preset time period, and the load attributes including: the proportion of the livelihood load of each whole line and the proportion of the livelihood load of each branch line under the whole line; Based on the load forecast data and the load attributes, a route-pulling priority table for the target area within the preset time period is constructed, wherein the route-pulling priority table is a priority table based on a mixed sorting of the entire line and branch lines in the target area.
2. The generation method according to claim 1, characterized in that The step of constructing a route priority table for the target area within the preset time period based on the load forecast data and the load attributes includes: Based on the load forecast data and the load attributes, a branch line information table is constructed, wherein the branch line information table includes: information of multiple branch lines, each branch line information includes: information of the entire line to which the branch line belongs, a branch line identifier, a branch line switch identifier, a proportion of the branch line's civilian load, and the branch line's civilian load, and the entire line information to which the branch line belongs includes at least: an entire line identifier; According to the proportion of the branch line livelihood load in each branch line information, the branch line information table is screened to obtain a target branch line information table; Based on the target branch line information table, the load forecast data, and the load attributes, a whole line information table is constructed, wherein each whole line information in the whole line information table includes at least: a whole line identifier, a whole line switch identifier, a whole line civilian load ratio, and a whole line civilian load; The route pulling sequence table is constructed based on the target branch line information table and the entire line information table.
3. The generation method according to claim 2, characterized in that The step of filtering the branch line information table according to the proportion of the branch line livelihood load in each branch line information to obtain the target branch line information table includes: Sorting all the branch line information in the branch line information table according to the proportion of the branch line livelihood load to obtain the sorted branch line information table; Determine target branch line information indicated by the branch line livelihood load proportion less than a first preset proportion threshold from the sorted branch line information table; Based on all the target branch line information sorted according to the proportion of the branch line livelihood load, the target branch line information table is obtained.
4. The generation method according to claim 2, characterized in that The step of constructing an entire line information table based on the target branch line information table, the load forecast data, and the load attributes includes: Based on the target branch line information table, determining the entire target branch line corresponding to each target branch line information; All the target branches on each whole line are removed to obtain the target whole line; Based on the load forecast data and the load attributes, updating the proportion of the entire line's livelihood load and the entire line's livelihood load in the entire line information indicated by the entire line identifier corresponding to each of the target entire lines; The entire line information table is constructed based on all updated entire line information.
5. The generation method according to claim 4, characterized in that After constructing the entire line information table based on all updated entire line information, the method further includes: According to the proportion of the livelihood load of the entire line contained in each entire line information in the entire line information table, the target entire line information is filtered to obtain the target entire line information table.
6. The generation method according to claim 5, characterized in that The step of filtering target whole-line information according to the proportion of the whole-line livelihood load contained in each whole-line information in the whole-line information table to obtain the target whole-line information table includes: Sorting all the whole-line information in the whole-line information table according to the proportion of the livelihood load of the whole-line to obtain the sorted whole-line information table; Determine the target whole-line information indicated by the whole-line livelihood load proportion less than a second preset proportion threshold from the sorted whole-line information table; Based on all the target whole-line information sorted according to the proportion of the livelihood load of the whole line, the target whole-line information table is obtained.
7. The generation method according to claim 5, characterized in that The step of constructing the route pulling sequence table based on the target branch line information table and the entire line information table includes: According to the branch line livelihood load proportion included in each target branch line information in the target branch line information table, the target branches corresponding to the target branch line information are sorted in a preset order; According to the proportion of the livelihood load of the entire line contained in each piece of the target entire line information in the target entire line information table, the target entire lines corresponding to the target entire line information are sorted in the preset order; The target whole line information corresponding to all the sorted target whole lines is spliced to the target branch line information corresponding to the last sorted target branch line to obtain the route pulling sequence table.
8. A device for generating a pull-route sequence table, characterized in that: include: A receiving unit is configured to receive load forecast data and load attributes of a target area based on a preset time interval, wherein the target area is deployed with multiple whole lines, each whole line branching off from multiple branches, the load forecast data including: a predicted load of each whole line within a preset time period and a predicted load of each branch line under the whole line within the preset time period, and the load attributes including: a proportion of the livelihood load of each whole line and a proportion of the livelihood load of each branch line under the whole line; A construction unit is used to construct a road pulling priority table for the target area within the preset time period based on the load forecast data and the load attributes, wherein the road pulling priority table is a priority table based on a mixed sorting of the whole line and branch line of the target area.
9. A computer program product, characterized in that The invention comprises a non-volatile computer-readable storage medium, wherein the non-volatile computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method for generating a pulling sequence table according to any one of claims 1 to 7 is implemented.
10. An electronic device, characterized in that: It includes one or more processors and a memory, wherein the memory is used to store one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement the method for generating a pull-path sequence table as described in any one of claims 1 to 7.