A method for calculating arrangement of power user main power supply main path map substation nodes

Abstract

The application discloses a kind of power user main power supply main path chart substation node arrangement calculation methods, comprising the following steps: user access point is virtually cabled with station building, station building and station room's unbranched overhead line, and the starting node of drawing is adjusted, and all equipment data after virtualization of drawing is reacquired, wherein ordinary equipment is distinguished into starting equipment, user access point, three-winding and T node, and substation is distinguished by voltage grade;With recorded starting substation and user access point as starting search equipment, search by breadth-first algorithm, until the searched equipment is substation, stop searching and save all equipment between starting search equipment and substation as distribution network data;With recorded starting substation and user access point as starting search equipment, search by breadth-first algorithm in turn, first acquire the associated node set of current search node cur, and sequentially arrange data for cur and associated node set.

Description

Technical Field

[0001] This invention relates to the field of power distribution automation technology, and in particular to a method for calculating the substation node arrangement in the main power supply path diagram for power users. Background Technology

[0002] Power grid diagrams are fundamental data in distribution automation systems, serving as a carrier of power grid operation information and dispatching operations. There are many types of power grid diagrams, including single-line distribution network diagrams, system diagrams, ring network diagrams, station diagrams, and main power supply path diagrams for power users.

[0003] Currently, the main power supply path diagrams used in distribution automation systems are primarily drawn manually using the system's drawing tools or CAD tools. This manual drawing method has many drawbacks, including high workload, low efficiency, susceptibility to errors, inability to synchronize data to the distribution automation master station in a timely manner, and a large workload for subsequent maintenance and updates. Summary of the Invention

[0004] The purpose of this invention is to provide a method for calculating the arrangement of substation nodes in the main power supply path diagram for power users. This method can automatically calculate the position of each substation node by arranging the substation nodes, minimize the crossing of lines between substations, and quickly generate the main power supply path diagram for power users. It has the advantages of being aesthetically pleasing and having good overall readability.

[0005] The above-mentioned technical objective of the present invention is achieved through the following technical solution:

[0006] A method for calculating the substation node arrangement in the main power supply path diagram for power users includes the following steps:

[0007] S1. Virtualize the empty lines without brackets between the user access point and the station building, and between the station buildings and the station rooms, and adjust the starting node of the drawing. Reacquire all equipment data after the drawing is virtualized. Ordinary equipment is divided into starting equipment, user access point, three windings and T nodes. Substations are distinguished by voltage level.

[0008] S2. Using the recorded starting substation and user access point as the starting search device, perform a breadth-first search algorithm until the searched device is a substation. Stop the search and save all devices between the starting search device and the substation as distribution network data.

[0009] S3. Using the recorded starting substation and user access point as the starting search device, the breadth-first search algorithm is used to search sequentially. First, the set of associated nodes of the current search node cur is obtained, and then the data of cur and its associated node set is arranged sequentially.

[0010] Further settings: Step S3 specifically includes:

[0011] S31. Insert the starting substation and user access point into the queue;

[0012] S32. Extract the current search node cur from the queue;

[0013] S33. Obtain the unprocessed associated data of the current search node cur;

[0014] S34. Arrange the related data;

[0015] S35. Mark the associated data as processed data and return to step S32.

[0016] Further settings: Step S33 specifically includes:

[0017] S331. Obtain the cid of the unprocessed associated node;

[0018] S332. Determine whether the associated node cid is a three-winding node or a T-node data. If yes, proceed to step S333; otherwise, proceed to step S334.

[0019] S333: Obtain the set of associated nodes of node cid, filter out parent node cur, processed nodes and T nodes, sort them according to the voltage level of associated devices, and proceed to step S335.

[0020] S334. Determine whether the associated node cid is distribution network data. If so, filter out all associated distribution network devices and obtain the indirectly associated substation devices. Otherwise, proceed to step S335.

[0021] S335, Insert the unprocessed associated data group and sort it according to the number of connected virtual edges and T node data;

[0022] S336. Obtain data from substations of the same level that are not associated with the processed data group;

[0023] S337. After inserting the unprocessed associated data group, return to step S331.

[0024] Further settings: The data arrangement specifically includes the following steps:

[0025] S4. Obtain the associated unprocessed device nid;

[0026] S5. Determine whether it is a 110V device and a crab-style layout of a substation. If so, put the device into the 110V device set and return to step S4. Otherwise, continue with the following steps.

[0027] S6. Determine if it is the first device to process all data. If so, put it in the first column; otherwise, proceed to the next step.

[0028] S7. Determine whether the device is the first device to be processed in the associated device set. If not, proceed to step S10; if yes, proceed to step S8.

[0029] S8. Determine if there is data of the same voltage level as nid in the last column of data. If not, insert the last column of data and return to step S4. If yes, proceed to step S9.

[0030] S9. Keep only devices of the same voltage level in the last column, put the other devices and nid into the next column, and return to step S4;

[0031] S10. Determine whether to insert into the previous column. If yes, insert into the previous column and return to step S4. Otherwise, insert into the associated next column and return to step S4.

[0032] Further settings: Step S1, which involves re-acquiring all device data after drawing virtualization, specifically includes the following steps:

[0033] Extract the graphic features of the substations pre-stored in the data repository, and locate and obtain all substation nodes and corresponding equipment data on the virtualized drawings based on the graphic features of the substations.

[0034] Obtain all the equipment elements, their arrangement order, and the corresponding number of elements between any two connected substation nodes as a connection model. The two connected substation nodes are two substations interconnected by one or more non-substation devices.

[0035] Match the number of primitives corresponding to the connection model with the corresponding comparison model group in the data repository;

[0036] After matching, multiple feature chains in the corresponding comparison model group are compared and evaluated one by one with the connection model to obtain the device data of all or part of the device primitives of the connection model.

[0037] After repeating the above steps to complete the comparison of all connection models, traverse all drawings to obtain all device elements for which no device data has been obtained as device elements to be identified. Compare and evaluate the elements to be identified with the legends in the data repository, obtain the legend data corresponding to the most similar legend, and use it as device data.

[0038] Further settings: The step of locating and acquiring all substation nodes and their corresponding equipment data on the virtualized drawing based on the graphic features of the substation specifically includes the following steps:

[0039] Extract the graphic features of the substation, traverse all virtualized drawings based on the graphic features, locate and obtain the equipment elements that match the graphic features, and record the matching equipment elements as substation nodes. After determining the substation node, obtain the text information of the equipment elements corresponding to the substation node as the equipment data of the substation node.

[0040] Further configuration: The data repository stores several feature chains and corresponding typical models. Each typical model consists of two substation nodes and multiple equipment elements between the two substation nodes. Each equipment element includes a main graphic feature and multiple auxiliary graphic features. The feature chain is the graphic information data formed by arranging the main graphic features of each equipment element in the corresponding typical model according to the order of the equipment elements. Several feature chains and corresponding typical models are grouped according to the number of equipment elements between the two substation nodes to form multiple comparison model groups.

[0041] Further settings: The step of comparing and evaluating multiple feature chains in the corresponding comparison model group one by one with the connection model to obtain similarity values ​​specifically includes the following steps:

[0042] Extract a feature chain from the data repository corresponding to the comparison model group, and compare the main graphic features with the device primitives in sequence. If each main graphic feature matches the device primitive in sequence, it is determined that the typical model corresponding to the feature chain is consistent with the connection model. All device data of the connection model are obtained based on the typical model.

[0043] If the main graphic features and the device elements are not completely matched in sequence, then N or more consecutive device elements that match in sequence will be considered as a matched segment, and the remaining device elements will be considered as a non-matched segment.

[0044] The device elements of the matching paragraph are used to obtain the corresponding device data based on the typical model;

[0045] The device primitives in the non-matching segment are matched with multiple auxiliary graphic features of the device primitives at the corresponding positions in the typical model. If all the auxiliary graphic features are successfully matched, the corresponding device data is obtained according to the typical model; if any auxiliary graphic feature is not matched, it is taken as the device primitive to be identified.

[0046] Further settings: Each legend includes a main legend feature and multiple auxiliary legend features. The graphic element to be identified is compared and evaluated with the legends in the data repository to obtain the most similar legend. The legend data corresponding to this most similar legend is then obtained as device data. Specifically, the following steps are included:

[0047] First, obtain the legends whose main legend features match the graphic element to be identified from all legends as undetermined legends;

[0048] The similarity values ​​are obtained by matching and comparing the features of multiple auxiliary legends of the undetermined legend with the unidentified primitive. The undetermined legend with the largest similarity value is the most similar legend.

[0049] In summary, the present invention has the following advantages: by calculating the arrangement of substation nodes, the position of each substation node can be automatically calculated, the intersection of lines between substations can be avoided as much as possible, and the main power supply path diagram of power users can be generated quickly, which has the advantages of being aesthetically pleasing and having good overall readability. Attached Figure Description

[0050] Figure 1 This is a flowchart of the substation node arrangement calculation method in the embodiment;

[0051] Figure 2 This is the overall flowchart of step S3 in the embodiment;

[0052] Figure 3 This is a flowchart illustrating the data arrangement in the embodiment. Detailed Implementation

[0053] The present invention will be further described in detail below with reference to the accompanying drawings.

[0054] Example 1:

[0055] like Figure 1 As shown, a method for calculating the substation node arrangement in the main power supply path diagram for power users includes the following steps:

[0056] S1. Virtualize the empty lines without brackets between the user access point and the station building, and between the station buildings and the station rooms, and adjust the starting node of the drawing. Reacquire all equipment data after the drawing is virtualized. Ordinary equipment is divided into starting equipment, user access point, three windings and T nodes. Substations are distinguished by voltage level.

[0057] S2. Using the recorded starting substation and user access point as the starting search device, perform a breadth-first search algorithm until the searched device is a substation. Stop the search and save all devices between the starting search device and the substation as distribution network data.

[0058] S3. Using the recorded starting substation and user access point as the starting search device, the breadth-first search algorithm is used to search sequentially. First, the set of associated nodes of the current search node cur is obtained, and then the data of cur and its associated node set is arranged sequentially.

[0059] Step S3 specifically includes:

[0060] S31. Insert the starting substation and user access point into the queue;

[0061] S32. Extract the current search node cur from the queue;

[0062] S33. Obtain the unprocessed associated data of the current search node cur;

[0063] S34. Arrange the related data;

[0064] S35. Mark the associated data as processed data and return to step S32.

[0065] Step S33 specifically includes:

[0066] S331. Obtain the cid of the unprocessed associated node;

[0067] S332. Determine whether the associated node cid is a three-winding node or a T-node data. If yes, proceed to step S333; otherwise, proceed to step S334.

[0068] S333: Obtain the set of associated nodes of node cid, filter out parent node cur, processed nodes and T nodes, sort them according to the voltage level of associated devices, and proceed to step S335.

[0069] If the associated node (cid) is a three-winding node or T-node data, obtain the associated node set of cid.

[0070] The cid is placed into the processed device set. The cid associated node set filters out the parent node (cur), the processed device set, and the T node set. Finally, the lower-level devices associated with the three windings or T nodes are left. The data of the three windings and T node groups are used as the processed device set data and will be processed separately later.

[0071] S334. Determine whether the associated node cid is distribution network data. If so, filter out all associated distribution network devices and obtain the indirectly associated substation devices. Otherwise, proceed to step S335.

[0072] If the associated device is a distribution network data device, a breadth-first search algorithm is used to continuously search the next lower level device. Distribution network data found in the search is treated as processed data, until the associated substation device is found. The purpose of this search is to find all substation devices associated with the currently searched node, filtering out distribution network data, three-winding data, and T-node data. The first layer of substation data searched from the starting device is used as the initial layer, and each subsequent layer of substation data is determined using a breadth-first search approach.

[0073] S335, Insert the unprocessed associated data group and sort it according to the number of connected virtual edges and T node data;

[0074] S336. Obtain data from substations of the same level that are not associated with the processed data group;

[0075] S337. After inserting the unprocessed associated data group, return to step S331.

[0076] The data arrangement specifically includes the following steps:

[0077] S4. Obtain the associated unprocessed device nid;

[0078] S5. Determine whether it is a 110V device and a crab-style layout of a substation. If so, put the device into the 110V device set and return to step S4. Otherwise, continue with the following steps.

[0079] S6. Determine if it is the first device to process all data. If so, put it in the first column; otherwise, proceed to the next step.

[0080] S7. Determine whether the device is the first device to be processed in the associated device set. If not, proceed to step S10; if yes, proceed to step S8.

[0081] S8. Determine if there is data of the same voltage level as nid in the last column of data. If not, insert the last column of data and return to step S4. If yes, proceed to step S9.

[0082] S9. Keep only devices of the same voltage level in the last column, put the other devices and nid into the next column, and return to step S4;

[0083] S10. Determine whether to insert into the previous column. If yes, insert into the previous column and return to step S4. Otherwise, insert into the associated next column and return to step S4.

[0084] 1. If it is a 110V device and the substation is in a crab-style layout, the device should be placed in the 110V device group.

[0085] 2. Determine the parent node set and current hierarchy of the device.

[0086] 3. Get the maximum number of columns in the current data.

[0087] 1) If the device has not yet been included in the current row of data, the device will be added directly to the first column.

[0088] 2) If the current column data already exists for a device, determine whether that device is the first device processed within the associated set.

[0089] The first device to process the data: retrieves the last column of data. If there are no points of the same voltage level as the current point in the last column, the current point is moved to the next column. If there are data of the same voltage level associated with the current point in the last column, the device only retains the data of the same voltage level, and moves all other data and the current data to the next column.

[0090] The purpose here is to ensure that devices of the same voltage level are arranged in adjacent columns in the same row.

[0091] 3) If the data in the current column already exists, and the current device is not the first to process the data.

[0092] Determine whether to insert the column forward. Related points are those at the same voltage level; exclude data at the highest voltage level. If only one node is related, place it in the column preceding the data at the same voltage level. If the related node column is smaller than the first device data column, place it in the column preceding the related data column.

[0093] In other cases, insertion proceeds to the next column: The maximum column size for the associated device is calculated based on its column information. If all data associated with this column has been processed, and this column's data is not at the same voltage level as the current data, and the current data is the last data in the same row, then this data is inserted into the maximum column. Otherwise, the data that needs to be placed in the same row is found and placed in the column following it.

[0094] The main power supply path diagram includes multiple substation nodes. This paper proposes a method for calculating the arrangement of substation nodes, obtaining an arrangement matrix of substation nodes. The substation node locations are then plotted using this matrix, addressing the following issues:

[0095] 1. Substations are arranged layer by layer from top to bottom according to voltage level.

[0096] 2. The substation nodes in the same row should be arranged from left to right according to the line connection relationship between the substations to avoid line crossing between substations.

[0097] 3. The connecting lines between each row of substations should be arranged in sequence to avoid line crossing.

[0098] Step S1, which involves re-acquiring all device data after drawing virtualization, specifically includes the following steps:

[0099] Extract the graphic features of the substations pre-stored in the data repository, and locate and obtain all substation nodes and corresponding equipment data on the virtualized drawings based on the graphic features of the substations.

[0100] Obtain all the equipment elements, their arrangement order, and the corresponding number of elements between any two connected substation nodes as a connection model. The two connected substation nodes are two substations interconnected by one or more non-substation devices.

[0101] Match the number of primitives corresponding to the connection model with the corresponding comparison model group in the data repository;

[0102] After matching, multiple feature chains in the corresponding comparison model group are compared and evaluated one by one with the connection model to obtain the device data of all or part of the device primitives of the connection model.

[0103] After repeating the above steps to complete the comparison of all connection models, traverse all drawings to obtain all device elements for which no device data has been obtained as device elements to be identified. Compare and evaluate the elements to be identified with the legends in the data repository, obtain the legend data corresponding to the most similar legend, and use it as device data.

[0104] The process of locating and acquiring all substation nodes and their corresponding equipment data on the virtualized drawing based on the graphic features of the substation specifically includes the following steps:

[0105] Extract the graphic features of the substation, traverse all virtualized drawings based on the graphic features, locate and obtain the equipment elements that match the graphic features, and record the matching equipment elements as substation nodes. After determining the substation node, obtain the text information of the equipment elements corresponding to the substation node as the equipment data of the substation node.

[0106] The data repository stores several feature chains and corresponding typical models. Each typical model consists of two substation nodes and multiple equipment elements between the two substation nodes. Each equipment element includes a main graphic feature and multiple auxiliary graphic features. The feature chain is the graphic information data formed by arranging the main graphic features of each equipment element in the corresponding typical model according to the order of the equipment elements. Several feature chains and corresponding typical models are grouped according to the number of equipment elements between the two substation nodes to form multiple comparison model groups.

[0107] The step of comparing and evaluating multiple feature chains in the corresponding comparison model group with the connection model to obtain similarity values ​​specifically includes the following steps:

[0108] Extract a feature chain from the data repository corresponding to the comparison model group, and compare the main graphic features with the device primitives in sequence. If each main graphic feature matches the device primitive in sequence, it is determined that the typical model corresponding to the feature chain is consistent with the connection model. All device data of the connection model are obtained based on the typical model.

[0109] If the main graphic features and the device elements are not completely matched in sequence, then N or more consecutive device elements that match in sequence will be considered as a matched segment, and the remaining device elements will be considered as a non-matched segment.

[0110] The device elements of the matching paragraph are used to obtain the corresponding device data based on the typical model;

[0111] The device primitives in the non-matching segment are matched with multiple auxiliary graphic features of the device primitives at the corresponding positions in the typical model. If all the auxiliary graphic features are successfully matched, the corresponding device data is obtained according to the typical model; if any auxiliary graphic feature is not matched, it is taken as the device primitive to be identified.

[0112] Each legend includes a main legend feature and multiple auxiliary legend features. The graphic element to be identified is compared and evaluated with the legends in the data repository to obtain the most similar legend. The legend data corresponding to this legend is then obtained as the device data. The specific steps include the following:

[0113] First, obtain the legends whose main legend features match the graphic element to be identified from all legends as undetermined legends;

[0114] The similarity values ​​are obtained by matching and comparing the features of multiple auxiliary legends of the undetermined legend with the unidentified primitive. The undetermined legend with the largest similarity value is the most similar legend.

[0115] First, the locations of all substations are determined, and the main equipment in the entire power supply path is identified. Two connected substation nodes and all equipment elements between them are treated as a connection model. By comparing this connection model with typical models in the data repository, multiple equipment elements matching the typical model are quickly identified, and their corresponding equipment data is obtained. This eliminates the need to compare all equipment individually; multiple devices are identified at once using a typical arrangement, improving identification efficiency and speed. Simultaneously, the equipment data of multiple equipment elements is determined by matching their consecutive main graphic features, without needing to compare and identify the entire equipment element. Since the main graphic features of multiple consecutive equipment elements match sequentially, it is essentially unnecessary to perform comparisons of all features, further improving identification efficiency and speed.

[0116] The embodiments described above do not constitute a limitation on the scope of protection of this technical solution. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the above embodiments should be included within the scope of protection of this technical solution.

Claims

1. A method for calculating the substation node arrangement in the main power supply path diagram for power users, characterized in that, Includes the following steps: S1. Virtualize the empty lines without brackets between the user access point and the station building, and between the station buildings and the station rooms, and adjust the starting node of the drawing. Reacquire all equipment data after the drawing is virtualized. Ordinary equipment is divided into starting equipment, user access point, three windings and T nodes. Substations are distinguished by voltage level. S2. Using the recorded starting substation and user access point as the starting search device, a breadth-first search algorithm is used to search for all device elements, their arrangement order, and the corresponding number of elements between any two connected substation nodes as a connection model. The two connected substation nodes are two substations connected to each other through one or more non-substation devices. The search stops when the searched device is a substation, and all devices between the starting search device and the substation are saved as distribution network data. S3. Using the recorded starting substation and user access point as the starting search device, the breadth-first search algorithm is used to search sequentially. First, the set of associated nodes of the current search node cur is obtained, and then the data of cur and its associated node set is arranged sequentially. S4. Obtain the associated unprocessed device nid; S5. Determine whether it is a 110V device and a crab-style layout of a substation. If so, put the device into the 110V device set and return to step S4. Otherwise, continue with the following steps. S6. Determine if it is the first device to process all data. If so, put it in the first column; otherwise, proceed to the next step. S7. Determine whether the device is the first device to be processed in the associated device set. If not, proceed to step S10; if yes, proceed to step S8. S8. Determine if there is data of the same voltage level as nid in the last column of data. If not, insert the last column of data and return to step S4. If yes, proceed to step S9. S9. Keep only devices of the same voltage level in the last column, put the other devices and nid into the next column, and return to step S4; S10. Determine whether to insert into the previous column. If yes, insert into the previous column and return to step S4. Otherwise, insert into the associated next column and return to step S4.

2. The method for calculating the substation node arrangement in the main power supply path diagram for power users according to claim 1, characterized in that, Step S3 specifically includes: S31. Insert the starting substation and user access point into the queue; S32. Extract the current search node cur from the queue; S33. Obtain the unprocessed associated data of the current search node cur; S34. Arrange the related data; S35. Mark the associated data as processed data and return to step S32.

3. The method for calculating the substation node arrangement in the main power supply path diagram for power users according to claim 2, characterized in that, Step S33 specifically includes: S331. Obtain the cid of the unprocessed associated node; S332. Determine whether the associated node cid is a three-winding node or a T-node data. If yes, proceed to step S333; otherwise, proceed to step S334. S333: Obtain the set of associated nodes of node cid, filter out parent node cur, processed nodes and T nodes, sort them according to the voltage level of associated devices, and proceed to step S335; S334. Determine whether the associated node cid is distribution network data. If so, filter out all associated distribution network devices and obtain the indirectly associated substation devices. Otherwise, proceed to step S335. S335, Insert the unprocessed associated data group and sort it according to the number of connected virtual edges and T node data; S336. Obtain data from substations of the same level that are not associated with the processed data group; S337. After inserting the unprocessed associated data group, return to step S331.

4. The method for calculating the substation node arrangement in the main power supply path diagram for power users according to claim 1, characterized in that, Step S1, which involves re-acquiring all device data after drawing virtualization, specifically includes the following steps: Extract the graphic features of the substations pre-stored in the data repository, and locate and obtain all substation nodes and corresponding equipment data on the virtualized drawings based on the graphic features of the substations. Obtain all the equipment elements, their arrangement order, and the corresponding number of elements between any two connected substation nodes as a connection model. The two connected substation nodes are two substations interconnected by one or more non-substation devices. Match the number of primitives corresponding to the connection model with the corresponding comparison model group in the data repository; After matching, multiple feature chains in the corresponding comparison model group are compared and evaluated one by one with the connection model to obtain the device data of all or part of the device primitives of the connection model. After repeating the above steps to complete the comparison of all connection models, traverse all drawings to obtain all device elements for which no device data has been obtained as device elements to be identified. Compare and evaluate the elements to be identified with the legends in the data repository, obtain the legend data corresponding to the most similar legend, and use it as device data.

5. The method for calculating the substation node arrangement in the main power supply path diagram for power users according to claim 4, characterized in that, The process of locating and acquiring all substation nodes and their corresponding equipment data on the virtualized drawing based on the graphic features of the substation specifically includes the following steps: Extract the graphic features of the substation, traverse all virtualized drawings based on the graphic features, locate and obtain the equipment elements that match the graphic features, and record the matching equipment elements as substation nodes. After determining the substation node, obtain the text information of the equipment elements corresponding to the substation node as the equipment data of the substation node.

6. The method for calculating the substation node arrangement in the main power supply path diagram for power users according to claim 5, characterized in that, The data repository stores several feature chains and corresponding typical models. Each typical model consists of two substation nodes and multiple equipment elements between the two substation nodes. Each equipment element includes a main graphic feature and multiple auxiliary graphic features. The feature chain is the graphic information data formed by arranging the main graphic features of each equipment element in the corresponding typical model according to the order of the equipment elements. Several feature chains and corresponding typical models are grouped according to the number of equipment elements between the two substation nodes to form multiple comparison model groups.

7. The method for calculating the substation node arrangement in the main power supply path diagram for power users according to claim 6, characterized in that, The step of comparing and evaluating multiple feature chains in the corresponding comparison model group with the connection model to obtain similarity values ​​specifically includes the following steps: Extract a feature chain from the data repository corresponding to the comparison model group, and compare the main graphic features with the device primitives in sequence. If each main graphic feature matches the device primitive in sequence, it is determined that the typical model corresponding to the feature chain is consistent with the connection model. All device data of the connection model are obtained based on the typical model. If the main graphic features and the device elements are not completely matched in sequence, then N or more consecutive device elements that match in sequence will be considered as a matched segment, and the remaining device elements will be considered as a non-matched segment. The device elements of the matching paragraph are used to obtain the corresponding device data based on the typical model; The device primitives in the non-matching segment are matched with multiple auxiliary graphic features of the device primitives at the corresponding positions in the typical model. If all the auxiliary graphic features are successfully matched, the corresponding device data is obtained according to the typical model; if any auxiliary graphic feature is not matched, it is taken as the device primitive to be identified.

8. The method for calculating the substation node arrangement in the main power supply path diagram for power users according to claim 7, characterized in that, Each legend includes a main legend feature and multiple auxiliary legend features. The graphic element to be identified is compared and evaluated with the legends in the data repository to obtain the most similar legend. The legend data corresponding to this legend is then obtained as the device data. The specific steps include the following: First, obtain the legends whose main legend features match the graphic element to be identified from all legends as undetermined legends; The similarity values ​​are obtained by matching and comparing the features of multiple auxiliary legends of the undetermined legend with the unidentified primitive. The undetermined legend with the largest similarity value is the most similar legend.

Images