A method for automatic drawing of distribution network based on recommendation algorithm

Abstract

The present invention discloses a method for automatic drawing of distribution network based on recommendation algorithm. The method obtains historical distribution node set and distribution node historical information according to city information model and geographic information system; then constructs a scoring matrix in combination with distribution specification information; obtains distribution node recommendation list according to the input distribution parameters of new distribution nodes, recommendation algorithm and the scoring matrix. According to the recommended equipment list, power attributes and recommended line set of recommended equipment obtained from the distribution node recommendation list, the local layout of the recommended equipment is determined in combination with the distribution station setting specification; then the global layout of distribution nodes is determined according to the distribution network diagram layout algorithm; finally, wiring is performed according to the circuit channel wiring algorithm to obtain the distribution network diagram. The distribution network diagram can provide decision suggestions for users in the distribution network diagram drawing work, reduce some repetitive work of users, and improve the work efficiency and work quality of users.

Description

Technical Field

[0001] The invention relates to the field of automation technology, and in particular to a distribution network automatic drawing method based on a recommendation algorithm. Background Art

[0002] With the rapid development of the national economy, the demand for electricity is increasing year by year, the scale of the power system is expanding, and the wiring diagram of the distribution network is becoming more and more complicated. At present, the distribution network diagram is mostly drawn manually with the help of drawing software. The current distribution network has many nodes, complex structure, and diverse parameters. It is difficult to achieve satisfactory results by manually drawing the grid connection diagram, which is labor-intensive, error-prone, and inefficient. Summary of the invention

[0003] The present invention aims to solve at least one of the technical problems existing in the prior art. To this end, the present invention proposes a method for automatically drawing a distribution network based on a recommendation algorithm, which can automatically draw a distribution network diagram based on the parameters of the provided new distribution node and the recommendation algorithm, provide decision suggestions for users, reduce the workload of users in the early stage of drawing, and at the same time, provide users with reference suggestions for the layout and wiring of the new distribution network diagram, thereby improving the work efficiency and work quality of users.

[0004] According to a first aspect of the present invention, a method for automatically drawing a distribution network based on a recommendation algorithm includes:

[0005] According to the city information model and geographic information system, obtain the historical distribution node set and distribution node historical information;

[0006] Constructing a scoring matrix according to the historical power distribution node set, the power distribution node historical information and the power distribution specification information;

[0007] Obtain the power distribution parameters of the input new power distribution node;

[0008] Obtaining a recommended list of distribution nodes according to the recommendation algorithm, the scoring matrix, the input distribution parameters, the historical distribution node set and the distribution node historical information;

[0009] Obtaining a recommended device list, power attributes of the recommended devices, and a recommended line set according to the recommended list of power distribution nodes;

[0010] Determining a local layout of the recommended equipment according to the recommended equipment list, the power attributes, the recommended line set, and the substation setting specification;

[0011] Determining a global layout of recommended distribution nodes based on the local layout and the distribution network graph layout algorithm;

[0012] Routing is performed according to the global layout and circuit channel routing algorithm to obtain a distribution network diagram, and the distribution network diagram is used to provide decision suggestions to users.

[0013] According to the automatic drawing method of the distribution network based on the recommendation algorithm of the embodiment of the present invention, there are at least the following beneficial effects: according to the city information model and the geographic information system, the historical distribution node set and the historical information of the distribution nodes are obtained; the application of the city information model and the geographic information system is relatively mature, and it is relatively convenient and quick to obtain the historical distribution node set and the historical information of the distribution nodes based on this. Then, according to the distribution node set, the historical information of the distribution nodes and the distribution specification information, a scoring matrix is ​​constructed. According to the distribution parameters of the input new distribution node, the recommendation algorithm, and the scoring matrix, a recommended list of distribution nodes is obtained, and then a recommended equipment list, the power attributes of the recommended equipment, and a recommended line set are obtained. Combined with the distribution station setting specifications, the local layout of the recommended equipment and the global layout of the recommended distribution nodes are determined; finally, wiring is performed according to the circuit channel wiring algorithm to obtain a distribution network diagram.

[0014] The distribution network diagram is obtained based on the recommended distribution nodes, and shows the user the connection status, local layout status and global layout status of the recommended new distribution nodes. The user can obtain the location information, power attributes, distribution status, connection status and connection line attributes of the recommended new distribution nodes from the distribution network diagram. The distribution network diagram can provide decision suggestions for users in the early stage of drawing the distribution network diagram, reduce the workload of users in the early preparation work of drawing the distribution network diagram, and improve work efficiency and work quality; the actual construction environment of the distribution network is complex and changeable, and the parameters of the distribution network are very complex. In the process of drawing the distribution network diagram, users may adjust the distribution parameters. At this time, the user can enter the adjusted distribution parameters to obtain a new distribution network diagram. The updated distribution network diagram provides users with a new reference, reduces some repetitive work that users need to do after the distribution parameters are changed, and improves the work efficiency and work quality of users. The distribution network diagram is obtained by combining automatic drawing technology, and the layout and wiring are more beautiful, concise and practical. It can provide users with reference suggestions when laying out and wiring the new distribution network diagram, and reduce the workload of users in modifying the layout and wiring during the drawing of the distribution network diagram.

[0015] According to some embodiments of the present invention, constructing a scoring matrix according to the historical power distribution node set, the power distribution node historical information and the power distribution specification information includes:

[0016] Obtaining a surrounding environment scoring table based on the geographical location information and distribution specification information of the historical distribution nodes;

[0017] According to the distances between the historical power distribution nodes and the power distribution specification information, a safety distance score table of the historical power distribution nodes is obtained;

[0018] Obtaining a safety performance score sheet of the historical power distribution node according to the voltage level, the line to which it belongs, and the power distribution specification information;

[0019] A scoring matrix of the historical power distribution node is obtained according to the surrounding environment scoring table, the safety distance scoring table and the safety performance scoring table.

[0020] According to some embodiments of the present invention, obtaining a recommended list of distribution nodes according to a recommendation algorithm, the scoring matrix, the input distribution parameters, the historical distribution node set and the distribution node historical information includes:

[0021] Selecting a first historical power distribution node from the historical power distribution node set to obtain first historical power distribution information;

[0022] According to the input power distribution parameters and the first historical power distribution information, a first similarity matrix between the first historical power distribution node and the newly created power distribution node is calculated using a similarity calculation method;

[0023] Selecting a second historical power distribution node from the historical power distribution node set to obtain second historical power distribution information; the second historical power distribution node is a node other than the first historical power distribution node in the historical power distribution node set;

[0024] According to the input power distribution parameters and the second historical power distribution information, a second similarity matrix between the second historical power distribution node and the newly-built power distribution node is calculated by using a similarity calculation method;

[0025] Constructing a similarity matrix between the new power distribution node and the historical power distribution node according to the first similarity matrix and the second similarity matrix;

[0026] According to the similarity matrix and the score matrix, a recommended list of distribution nodes is obtained from the historical distribution node set according to selection criteria of high similarity and high average score.

[0027] According to some embodiments of the present invention, determining the local layout of the recommended equipment according to the recommended equipment list, the power attributes of the recommended equipment, the recommended line set, and the substation setting specification includes:

[0028] Obtaining a room set, a power room set, and a first node set according to the recommended device list and the power attributes of the recommended devices;

[0029] Obtaining a power room equipment list according to the in-room set and the power room set;

[0030] Establishing a superior-subordinate relationship table of equipment according to the recommendation line set;

[0031] Recommended equipment in the same power room is laid out in the room according to the power room set, the power room equipment list, the upper and lower level relationship table of the equipment and the room equipment layout rule.

[0032] According to some embodiments of the present invention, obtaining the in-room set, the power room set, and the first node set according to the recommended device list and the power attributes of the recommended devices includes:

[0033] Traverse the recommended device list to obtain the power room ID of the recommended device;

[0034] The recommended devices are classified according to the power room ID to obtain an in-room set and a first node set, wherein the in-room set includes the recommended devices whose power room ID is not empty, and the first node set includes the recommended devices whose power room ID is empty.

[0035] According to some embodiments of the present invention, performing in-room layout of recommended equipment in the same power room according to the power room set, the power room equipment list, the equipment upper-lower relationship table, and the in-room equipment layout rule includes:

[0036] Acquire a first power room from the power room set;

[0037] Acquire the parent device ID and the child device ID of the recommended device in the first power room from the power room device list;

[0038] When the parent device ID is not in the first power room, determining that the recommended device is an incoming line device of the first power room;

[0039] When the sub-device ID is not in the first power room, determining that the recommended device is an outgoing line device of the first power room;

[0040] Connecting the recommended devices whose parent device ID and child device ID are in the first power room according to the upper-lower level relationship table of the devices;

[0041] Determine the bus in the first power room and the bus ID according to the equipment type;

[0042] Then, according to the power room equipment list and the recommended line set, the incoming line equipment and the outgoing line equipment corresponding to each busbar are determined;

[0043] According to the equipment layout rules in the room, the incoming equipment and the outgoing equipment are respectively arranged on both sides of the corresponding busbar, and connecting lines are added to complete the layout of the first power room;

[0044] The power room set is traversed to complete the in-room layout for all power room nodes.

[0045] According to some embodiments of the present invention, determining the global layout of distribution nodes according to the local layout and the distribution network graph layout algorithm includes:

[0046] According to the local layout result, a distribution node set is obtained, wherein the distribution node set includes a power supply node, a grounding node, a power room node set and a switch node set;

[0047] Selecting a first node as a starting node according to the power distribution node set;

[0048] Traversing all nodes in the power distribution node set to obtain all adjacent nodes of the first node;

[0049] Obtain a first-level layout set according to the first node and all adjacent nodes of the first node;

[0050] Selecting a second node as a starting node, where the second node is a node other than the first node in the power distribution node set;

[0051] Traversing all nodes in the power distribution node set to obtain all adjacent nodes of the second node;

[0052] Obtain a second hierarchical layout set according to the second node and all adjacent nodes of the second node;

[0053] The first-level layout set and the second-level layout set are merged, and repeated nodes are deleted to obtain the global layout of the power distribution nodes.

[0054] According to some embodiments of the present invention, performing routing according to the global layout and circuit channel routing algorithm to obtain a distribution network diagram comprises:

[0055] Acquire a set of power distribution nodes according to the global layout;

[0056] Selecting a distribution node in the distribution node set by using a rectangular frame;

[0057] A channel grid is arranged around the rectangular frame, and tracks are divided within the channel grid; the channel grid includes: a vertical channel grid and a horizontal channel grid;

[0058] The tracks are combined according to the track allocation principle to complete the connection between adjacent distribution nodes to obtain a distribution network diagram.

[0059] In a second aspect, an embodiment of the present invention further provides a server, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the method for automatic drawing of a distribution network based on a recommendation algorithm as described in any one of the embodiments of the first aspect is implemented.

[0060] In a third aspect, an embodiment of the present invention further provides a computer-readable storage medium storing computer-executable instructions, wherein the computer can execute the method for automatic drawing of a distribution network based on a recommendation algorithm according to any one of the embodiments described in the first aspect.

[0061] Additional aspects and advantages of the present invention will be given in part in the following description and in part will be obvious from the following description, or will be learned through practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0062] The above and additional aspects and advantages of the present invention will become apparent and easily understood from the following description of the embodiments with reference to the accompanying drawings, in which:

[0063] Figure 1 A schematic diagram of a flow chart of a method for automatically drawing a distribution network based on a recommendation algorithm provided by an embodiment of the present invention;

[0064] Figure 2 A schematic flow chart of a method for automatically drawing a distribution network based on a recommendation algorithm according to another embodiment of the present invention;

[0065] Figure 3 A schematic flow chart of a method for automatically drawing a distribution network based on a recommendation algorithm according to another embodiment of the present invention;

[0066] Figure 4 A schematic flow chart of a method for automatically drawing a distribution network based on a recommendation algorithm according to another embodiment of the present invention;

[0067] Figure 5 A server is provided according to an embodiment of the present invention.

[0068] Reference numerals: server 40 , processor 41 , memory 42 . DETAILED DESCRIPTION

[0069] Embodiments of the present invention are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present invention, and cannot be understood as limiting the present invention.

[0070] In the description of the present invention, "several" means one or more, "more" means more than two, "greater than", "less than", "exceed" etc. are understood as not including the number itself, and "above", "below", "within" etc. are understood as including the number itself. If there is a description of "first" or "second", it is only used for the purpose of distinguishing the technical features, and cannot be understood as indicating or implying the relative importance or implicitly indicating the number of the indicated technical features or implicitly indicating the order of the indicated technical features.

[0071] In the description of the present invention, unless otherwise clearly defined, words such as setting and connecting should be understood in a broad sense, and technicians in the relevant technical field can reasonably determine the specific meanings of the above words in the present invention in combination with the specific content of the technical solution.

[0072] The embodiments of the present invention are further described below in conjunction with the accompanying drawings.

[0073] In the city information model, the application of city information model and geographic information system has been relatively mature. Based on this, it is convenient and quick to obtain the historical distribution node set and distribution node historical information. The city information system consists of a group of related model component packages that are artificially grouped. The related model component packages mainly include: core package, topology package, wire package, outage package, protection package, measurement package, load model package, power generation package and domain package. Each package in the city information model consists of a group of classes, and the classes are connected to each other through simple association, generalization and aggregation. Among them, the core package mainly describes the hierarchical relationship of various equipment in the power system, which is mainly used for equipment statistics and management; the topology package describes the topological relationship of the five types of power grids: conductive equipment, terminals, connection nodes, topological nodes and topological islands. A group of conductive equipment in the topology package constitutes an interval class in a core package. At the same time, different conductive equipment belongs to different voltage level classes. A group of intervals or voltage levels constitutes a substation class.

[0074] Reference Figure 1 , Figure 1 The figure is a flow chart of a method for automatic drawing of a distribution network based on a recommendation algorithm, including the following steps:

[0075] Step S100: acquiring a historical power distribution node set and historical information of the power distribution nodes according to a city information model and a geographic information system.

[0076] The distribution history node set includes: switch node set, historical equipment node, power room node set and connection node set, etc. The distribution node history information includes: geographic location information, voltage level, power attributes of historical equipment, historical equipment list and historical line set; power attributes include: node ID, equipment ID, power room ID where the equipment is located, equipment type and equipment name, and the route it belongs to; the historical line set includes: connection line ID, parent equipment ID and child equipment ID.

[0077] Therefore, it can be understood that the power grid model and information that can be obtained from the city information model and the geographic information system are not limited to the information mentioned in one embodiment of the present invention, and more historical information can be obtained according to actual needs to learn the historical distribution nodes.

[0078] Step S110, constructing a scoring matrix according to the historical distribution node set, the distribution node historical information and the distribution specification information.

[0079] Specifically, according to the geographical location information and distribution specification information of the historical distribution nodes, the surrounding environment scoring table is obtained. In the distribution specification information, the site selection of the distribution station should consider the following conditions: convenient access to the power supply, convenient transportation, etc.; it should not be located in places with severe vibration, dust, water mist or corrosive gas. If it is impossible to stay away, it should not be located on the leeward side of the pollution source; it should not be located directly below the toilet, bathroom, kitchen or other places where water often accumulates, etc. Therefore, combined with the environmental requirements for site selection, the surrounding environment of the historical distribution nodes is scored to obtain a surrounding environment scoring table, with a score range of 0 to 10 points. The closer the surrounding environment is to the distribution specification standard, the higher the score, and vice versa.

[0080] Specifically, according to the distance between historical distribution nodes and the distribution specification information, a safety distance score table for historical distribution nodes is obtained. my country currently has certain requirements for the distance between equipment and buildings. For example, for general 10KV-35KV substations, the front is required to be more than 12 meters away from residential buildings and more than 8 meters from the side; for the construction of substations above 35KV, the front is required to be more than 15 meters away from residential buildings and more than 12 meters from the side; the box-type substation is required to be more than 5 meters away from residential buildings. For the requirements of economy and distribution efficiency, the distance between distribution nodes should not be too large, and a loss distance threshold should be set. The safety distance is scored for the distance between each single historical distribution node and the surrounding distribution nodes to obtain a safety distance score table, with a score range of 0 to 10 points. The closer the safety distance is to the distribution specification standard, the higher the score, and vice versa.

[0081] Specifically, the safety performance score sheet of the historical distribution node is obtained according to the voltage level, the line and the distribution specification information. According to the distribution specification information, the substation has a certain voltage capacity, and the distribution line connected to it has a certain current limiting range. For example: low-voltage distribution lines should be equipped with short-circuit protection, overload protection and ground fault protection according to different fault categories and specific project requirements, which can cut off the power supply or send out an alarm signal. The safety performance of the distribution connection line of the distribution node is scored to obtain a safety performance score sheet, with a score range of 0 to 10 points. The closer the safety performance is to the distribution specification standard, the higher the score, and vice versa.

[0082] The scoring matrix of historical distribution nodes is obtained based on the surrounding environment scoring table, safety distance scoring table, and safety performance scoring table. The scoring matrix contains the scoring information of all historical distribution nodes. From the scoring matrix, we can obtain the individual aspect scores of a single historical distribution node based on the above three scoring tables, and we can also obtain the average score of the scores of a single historical distribution node based on the above three scoring tables. The scoring matrix is ​​the basis for the subsequent selection and recommendation of new distribution nodes using the recommendation algorithm based on the new distribution parameters. The scoring matrix combines the distribution specification information with the historical distribution nodes, and can provide reference information for the design of new distribution nodes.

[0083] It is understandable that there are many nodes in the distribution network, the structure is complex, and its distribution specifications also have many standards. Users can obtain different scoring tables according to different distribution specifications, thereby enriching the content of the scoring matrix. Therefore, the embodiment of the present invention does not make specific restrictions on the scoring matrix and the scoring table for constructing the scoring matrix.

[0084] Step S120, obtaining the input power distribution parameters of the new power distribution node.

[0085] Specifically, the input power distribution parameters of the new power distribution node include: the voltage level of the substation, the floor area of ​​the distribution room, the power of the generator, the current limiting range, etc.

[0086] It should be noted that the actual construction environment of the distribution network is complex and changeable, and the parameters of the distribution network are very complex. In the preliminary preparation and drawing process of the distribution network diagram, the user may adjust the distribution parameters. It is understandable that the distribution parameters that the user can input are not only limited to the distribution parameters mentioned in an embodiment of the present invention, but can also be other distribution parameters, such as: working current range, transfer current range and transformer voltage capacity, etc. The user can adjust the type, number and data of the input distribution parameters according to the actual situation. The embodiment of the present invention does not impose specific restrictions on the input distribution parameters, as long as they can meet the user's distribution network design requirements.

[0087] Step S130, obtaining a recommended list of distribution nodes according to the recommendation algorithm, the scoring matrix, the input distribution parameters, the historical distribution node set and the distribution node historical information.

[0088] According to the input power distribution parameters, the historical power distribution node information is learned, and the recommended list of power distribution nodes is obtained by combining the scoring matrix and the recommendation algorithm, which reduces some repetitive work of users. Users do not need to search and read the power distribution specification information and historical power distribution node information many times, and can quickly and conveniently obtain the recommended distribution nodes that are more closely matched with the input power distribution parameters.

[0089] The collaborative filtering recommendation algorithm is further subdivided into multiple recommendation algorithms, and the memory-based recommendation algorithm is one of them in the embodiment of the present invention. The memory-based recommendation algorithm can be summarized into two steps: first, the similarity between items is calculated using a similarity calculation method to construct a similarity matrix; then, the corresponding algorithm is used to estimate the score and recommend it to the user based on it.

[0090] Commonly used recommendation algorithms include: content-based recommendation algorithms, graph-based recommendation algorithms, hybrid recommendation algorithms, etc. It should be noted that although one of the recommendation algorithms is used to obtain a recommended list of distribution nodes in one embodiment of the present invention, there is no specific restriction on the specific recommendation algorithm used, as long as the recommendation algorithm can obtain a recommended list of distribution nodes based on historical distribution node information and input distribution parameters.

[0091] Step S140, obtaining a recommended device list, power attributes of the recommended devices, and a recommended line set according to the recommended list of power distribution nodes.

[0092] Specifically, the power attributes of the recommended equipment include: node ID, equipment ID, equipment room ID, equipment type and equipment name, and the route to which it belongs; the recommended line set includes: connection line ID, parent device ID, and child device ID.

[0093] It should be noted that there are many nodes and complex structures in the distribution network, and the power attributes of the distribution equipment are not limited to the attributes mentioned in the embodiments of the present invention, but may also include the working power and working current of the equipment. The information obtained from the recommended line set is not limited to the connection line ID, parent device ID and child device ID, but the type of the connection line, current limiting range, etc. can also be obtained as needed.

[0094] Step S150, determining the local layout of the recommended equipment according to the recommended equipment list, power attributes, recommended line sets and substation setting specifications.

[0095] The distribution network has many nodes, complex structures, and diverse parameters. If a node, structure, or parameter changes, it will also affect the layout of the distribution network diagram. By establishing a local layout, when nodes, structures, or parameters change, local modifications can be made, which is more efficient and accurate.

[0096] Step S160: determining a global layout of recommended distribution nodes according to the local layout and the distribution network diagram layout algorithm.

[0097] In the process of drawing, if the power supply node is taken as the starting point and the current flows outward layer by layer, the entire distribution network can be regarded as composed of multiple hierarchical radial sub-networks. After being processed by the distribution network diagram layout algorithm, the recommended distribution nodes are globally laid out based on the local layout results, and the hierarchical structure of the topological network of the distribution network can be obtained. The global layout result is conducive to subsequent wiring operations, and also allows users to have an intuitive feeling of the global distribution of distribution nodes, which is conducive to their decision-making in the process of drawing the distribution network diagram.

[0098] Step S170, routing is performed according to the global layout and circuit channel routing algorithm to obtain a distribution network diagram, which is used to provide decision suggestions to the user.

[0099] Specifically, step S170 is further explained based on a traditional circuit channel routing algorithm.

[0100] First, the distribution node set is obtained according to the global layout. Then, the distribution nodes in the distribution node set are selected with a rectangular frame; the layout is searched with the width of the rectangular frame, and certain modifications are made according to the specific situation of the layering. Channel grids are set up above, below, left and right of the rectangular frame, and tracks are divided in the channel grids. Then, the tracks are numbered. The channel grids include: vertical channel grids and horizontal channel grids. According to the track allocation principle, the tracks are combined to complete the connection between adjacent distribution nodes to obtain the distribution network diagram. Set the distribution principle of the track in the channel, and number the connection ends of the distribution nodes. The larger the subscript number of the connection end, the smaller the assigned track number.

[0101] The hierarchical structure of the topological network of the distribution network is obtained from the global layout results, and automatic wiring is performed according to the circuit channel wiring algorithm to obtain the distribution network diagram. The layout of the distribution network diagram is reasonable, and the wiring is standardized and beautiful, which is conducive to engineering personnel to obtain reference layout and reference wiring from the distribution network diagram more conveniently and quickly, and can provide decision-making suggestions for users' distribution network drawing work. Channel wiring algorithms include optimal channel wiring algorithm, optimal curved channel wiring algorithm, etc. This application does not impose specific restrictions on the channel wiring algorithm used, as long as it can realize the wiring of the distribution network diagram.

[0102] Reference Figure 2 , Figure 2 This is a schematic flow chart of a method for automatically drawing a distribution network based on a recommendation algorithm according to another embodiment of the present invention, which is a detailed flow chart of step S130, including:

[0103] Step S200: Select a first historical power distribution node from a set of historical power distribution nodes to obtain first historical power distribution information.

[0104] Specifically, the first historical power distribution information is about the first historical power distribution node. The first historical power distribution information includes: geographic location information, voltage level, power attributes of historical equipment, historical equipment list and historical line set; power attributes include: node ID, equipment ID, equipment room ID, equipment type and equipment name, route, etc.

[0105] Step S210: According to the input power distribution parameters and the first historical power distribution information, a similarity calculation method is used to calculate a first similarity matrix between the first historical power distribution node and the newly-created power distribution node.

[0106] Commonly used similarity calculation methods include: Pearson correlation, cosine similarity, adjusted cosine similarity, etc. Specifically, the embodiment of this aspect adopts one of the Pearson correlation calculation methods to obtain a first similarity matrix between the first historical power distribution node and the construction power distribution node, but does not impose specific restrictions on the similarity calculation method adopted, as long as it can construct the first similarity matrix between the first historical power distribution node and the construction power distribution node.

[0107] In similarity calculation, the similarity between a single historical power distribution node and multiple newly built power distribution nodes is estimated based on multiple parameters. The similarities obtained for multiple parameters are added and the arithmetic mean is taken to obtain a first similarity matrix of size 1×N between the single historical power distribution node and multiple newly built power distribution nodes.

[0108] Step S220, selecting a second historical power distribution node from the historical power distribution node set to obtain second historical power distribution information; the second historical power distribution node is a node in the historical power distribution node set except the first historical power distribution node.

[0109] Specifically, the second power distribution history information is about the second historical power distribution node. The first historical power distribution information includes: geographic location information, voltage level, power attributes of historical equipment, historical equipment list and historical line set; power attributes include: node ID, equipment ID, equipment room ID, equipment type and equipment name, route, etc.

[0110] Step S230: According to the input power distribution parameters and the second historical power distribution information, a similarity calculation method is used to calculate a second similarity matrix between the second historical power distribution node and the newly created power distribution node.

[0111] Specifically, the similarity calculation method used in this step should be consistent with the similarity calculation method used in step S210. Based on multiple parameters, the similarities between other single historical distribution nodes and multiple newly built distribution nodes are estimated to obtain M second similarity matrices of size 1×N.

[0112] Step S240: construct a similarity matrix between the new power distribution node and the historical power distribution node according to the first similarity matrix and the second similarity matrix.

[0113] According to the first similarity matrix and the second similarity matrix, a similarity matrix of size (M+1)×N between the plurality of historical power distribution nodes and the plurality of newly-built power distribution nodes is obtained.

[0114] Step S250 , obtaining a recommended list of distribution nodes from the historical distribution node set according to the similarity matrix and the score matrix and the selection criteria of high similarity and high average score.

[0115] A similarity threshold is set, and multiple historical distribution nodes whose similarity with the new distribution node is greater than the similarity threshold are selected from the similarity matrix; a scoring threshold is set, and historical distribution nodes with high average scores in three aspects are selected from multiple historical distribution nodes with high similarity in combination with the scoring matrix to obtain a distribution node recommendation list. The distribution node recommendation list can recommend multiple suitable historical distribution nodes to users based on a single new distribution node, providing reliable decision-making suggestions, reducing the user's workload, and satisfying the personalized choices of different users.

[0116] Reference Figure 3 , Figure 3 This is a flow chart of a method for automatically drawing a distribution network based on a recommendation algorithm according to another embodiment of the present invention, which is a detailed flow chart of step S150, including:

[0117] Step S300, obtaining a room set, a power room set and a first node set according to the recommended device list and the power attributes of the recommended devices.

[0118] Specifically, the recommended device list is traversed to obtain the room ID of the recommended device; the recommended devices are classified according to the room ID to obtain the in-room set and the first node set, the in-room set includes the recommended devices whose room ID is not empty, and the first node set includes the recommended devices whose room ID is empty. The room set includes multiple in-room sets. Classifying the recommended devices facilitates local and global layouts later. Letting users know which recommended devices belong to the same room also reduces the workload of users in learning and searching for recommended devices.

[0119] Step S310, obtaining a power room equipment list according to the in-room set and the power room set.

[0120] Users can obtain information such as the recommended equipment in each power room and the power attributes of the recommended equipment from the power room equipment list, which is convenient for users to directly check and improve their work efficiency.

[0121] Step S320: Establish a device upper and lower level relationship table based on the recommendation line set.

[0122] Specifically, the recommended line set includes a connection line ID, a parent device ID, and a child device ID. It is understandable that connection lines can be divided into parent lines and child lines. A connection line can have multiple current inflow ends and multiple current outflow ends. The device connected to the current inflow end is regarded as a parent device, and the device connected to the current outflow end is regarded as a child device. The current inflow end and the current outflow end of a connection line can be connected to a device or another connection line. The recommended line set can be used to know how many parent devices and child devices a connection line has, so that a device upper and lower relationship table can be established. After the upper and lower level relationship table of the device is located, it lays the foundation for local layout, and also allows users to know the connection relationship between recommended devices, which helps users choose the appropriate device drawing order.

[0123] Step S330 , performing in-room layout of recommended equipment in the same power room according to the power room set, the power room equipment list, the equipment upper and lower level relationship table, and the in-room equipment layout rule.

[0124] Specifically, a first power room is obtained from the power room set, and a parent device ID and a child device ID of a recommended device in the first power room are obtained from a power room equipment list; it is determined whether the parent device ID is in the first power room, and when the parent device ID is not in the first power room, the recommended device is determined to be an incoming device of the first power room; it is determined whether the child device ID is in the first power room, and when the child device ID is not in the first power room, the recommended device is determined to be an outgoing device of the first power room.

[0125] According to the upper-lower relationship table of the equipment, connect the recommended equipment whose parent equipment ID and child equipment ID are in the first power room;

[0126] Determine the busbar and busbar ID in the first power room according to the equipment type;

[0127] Then determine the incoming and outgoing equipment corresponding to each busbar according to the upper and lower level relationship table of the equipment;

[0128] According to the equipment layout rules in the room, the incoming equipment and outgoing equipment are arranged on both sides of the corresponding busbars, and connecting lines are added to complete the layout of the first power room. The equipment layout rules in the room are as follows: the busbars are aligned vertically, and the order is consistent with the actual situation. The equipment connected to the busbars should be arranged on both sides of the corresponding busbars, and the connection order with the busbars should be consistent with the actual situation. There should be fixed equipment intervals between each incoming equipment and each outgoing equipment so that the equipment in the room does not overlap.

[0129] Traverse the power room set and complete the room layout for all power room nodes.

[0130] In step S160, a layout algorithm is used to perform global layout of the power distribution nodes. It should be noted that there are many distribution network graph layout algorithms, such as: force-directed algorithm, genetic algorithm, ant colony algorithm, simulated annealing algorithm and depth-first search algorithm, etc. The embodiment of the present invention adopts one of them, the breadth-first search algorithm. Figure 4 , step S160 is further explained. Figure 4 This is a flow chart of a method for automatically drawing a distribution network based on a recommendation algorithm according to another embodiment of the present invention, which is a detailed flow chart of step S160, including:

[0131] Step S400, obtaining a distribution node set according to a local layout result.

[0132] Specifically, the distribution node set includes a power supply node, a grounding node, a power room node set, and a switch node set. It is understandable that the structure of the distribution network is complex, and the nodes included in the distribution node set are not limited to the nodes mentioned in an embodiment of the present invention, but may also include: port nodes, ring network equipment nodes, etc.

[0133] Step S410: Select a first node as a starting node according to a power distribution node set.

[0134] Step S420, traverse all nodes in the distribution node set to obtain all adjacent nodes of the first node. ;

[0135] Step S430: obtaining a first-level layout set according to the first node and all adjacent nodes of the first node.

[0136] The embodiment of the present invention adopts a breadth-first search algorithm. The breadth-first search algorithm is a hierarchical search process, which is the same as the tree level-order traversal algorithm. A node is selected in the graph as the starting node, and then it is visited layer by layer in a hierarchical traversal manner. Based on the breadth-limited search algorithm, the first node and all adjacent nodes of the first node are obtained to obtain the first-level layout set. The advantage of using this algorithm is that it is relatively simple and easy to implement.

[0137] Step S440: Select a second node as a starting node, where the second node is a node in the power distribution node set except the first node.

[0138] Step S450, traverse all nodes in the power distribution node set to obtain all adjacent nodes of the second node.

[0139] Step S460: obtaining a second-level layout set according to the second node and all adjacent nodes of the second node.

[0140] Steps S440 to S460 are consistent with steps S410 to S430, and also use a breadth-first search algorithm to obtain a second-level layout set.

[0141] Step S470: merge the first-level layout set and the second-level layout set, and delete repeated nodes to obtain a global layout of distribution nodes.

[0142] The first level layout set is merged with the second level layout set. After the merger, there are some nodes that have been visited multiple times, so the nodes that have been visited multiple times need to be deleted. In this way, a complete and clear hierarchical structure set of the distribution network diagram can be obtained.

[0143] After forming the global layout, it is convenient for users to have an intuitive understanding of the global distribution of new distribution nodes. According to the hierarchical layout, it is convenient for users to obtain layout suggestions from the recommended distribution network diagram, and users can also adjust the distribution network diagram according to the hierarchical structure.

[0144] It should be noted that the embodiments of the present invention do not impose specific restrictions on the distribution network layout algorithm. Users can select or improve the layout algorithm according to design requirements as long as the algorithm can complete the global layout based on the local layout results.

[0145] refer to Figure 5 , a server 40 is provided in the second embodiment of the present invention. The server 40 includes but is not limited to: a memory 42 for storing programs; a processor 41 for executing the programs stored in the memory 42. The processor 41 and the memory 42 may be connected via a bus or other means.

[0146] The memory 42 is a non-transient computer-readable storage medium that can be used to store non-transient software programs and non-transient computer executable programs. The processor 41 implements the above-mentioned distribution network automatic drawing method based on the recommendation algorithm by running the non-transient software programs and instructions stored in the memory 42.

[0147] The memory 42 may include a program storage area and a data storage area, wherein the program storage area may store an operating system and an application required for at least one function; the data storage area may store the automatic drawing method for the distribution network based on the recommendation algorithm described above. In addition, the memory 42 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other non-volatile solid-state storage devices. In some embodiments, the memory 42 may optionally include a memory remotely arranged relative to the processor 41, and these remote memories may be connected to the processor 41 via a network.

[0148] The non-transient software program and instructions required to implement the above-mentioned distribution network automatic drawing method based on the recommendation algorithm are stored in the memory 42. When executed by one or more processors 41, the above-mentioned distribution network automatic drawing method based on the recommendation algorithm is executed, for example, Figure 1 The method steps S100 to S170 described in Figure 2 The method steps S200 to S250 described in Figure 3 The method steps S300 to S330 described in Figure 4 Method steps S400 to S470 described in .

[0149] In addition, an embodiment of the present invention further provides a computer-readable storage medium, which stores computer-executable instructions, and the computer-executable instructions are executed by one or more control processors. The one or more control processors execute the distribution network automatic drawing method based on the recommendation algorithm in the above method embodiment, for example, executing the above described Figure 1 The method steps S100 to S170 described in Figure 2 The method steps S200 to S250 described in Figure 3 The method steps S300 to S330 described in Figure 4 Method steps S400 to S470 described in .

[0150] Those of ordinary skill in the art will appreciate that all or some of the steps in the disclosed method above can be implemented as software, firmware, hardware and appropriate combinations thereof. Some physical components or all physical components can be implemented as software executed by a processor, such as a central processing unit, a digital signal processor or a microprocessor, or implemented as hardware, or implemented as an integrated circuit, such as an application-specific integrated circuit. Such software can be distributed on a computer-readable medium, and the computer-readable medium can include a computer storage medium and a communication medium. The computer storage medium includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storing information. Computer storage media include, but are not limited to, RAM, ROM, EEPROM, CD-ROM, or any other medium that can be used to store desired information and can be accessed by a computer. In addition, the communication medium generally contains computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transmission mechanism, and can include any information delivery medium.

[0151] The embodiments of the present invention are described in detail above with reference to the accompanying drawings. However, the present invention is not limited to the above embodiments. Various changes can be made within the knowledge scope of ordinary technicians in the technical field without departing from the purpose of the present invention.

Claims

1. A distribution network automatic drawing method based on a recommendation algorithm, characterized in that: include: According to the city information model and geographic information system, obtain the historical distribution node set and distribution node historical information; Constructing a scoring matrix according to the historical power distribution node set, the power distribution node historical information and the power distribution specification information; Obtain the power distribution parameters of the input new power distribution node; Obtaining a recommended list of distribution nodes according to the recommendation algorithm, the scoring matrix, the input distribution parameters, the historical distribution node set and the distribution node historical information; Obtaining a recommended device list, power attributes of the recommended devices, and a recommended line set according to the recommended list of power distribution nodes; Determining a local layout of the recommended equipment according to the recommended equipment list, the power attributes, the recommended line set, and the substation setting specification; Determining a global layout of recommended distribution nodes based on the local layout and the distribution network graph layout algorithm; Perform routing according to the global layout and circuit channel routing algorithm to obtain a distribution network diagram, wherein the distribution network diagram is used to provide decision suggestions to users; The constructing of a scoring matrix according to the historical power distribution node set, the power distribution node historical information and the power distribution specification information includes: Obtaining a surrounding environment scoring table based on the geographical location information and distribution specification information of the historical distribution nodes; According to the distances between the historical power distribution nodes and the power distribution specification information, a safety distance score table of the historical power distribution nodes is obtained; According to the voltage level, the line to which it belongs and the power distribution specification information, a safety performance score sheet of the historical power distribution node is obtained; A scoring matrix of the historical power distribution node is obtained according to the surrounding environment scoring table, the safety distance scoring table and the safety performance scoring table.

2. The method for automatic drawing of distribution network based on recommendation algorithm according to claim 1, characterized in that: The step of obtaining a distribution node recommendation list according to the recommendation algorithm, the scoring matrix, the input distribution parameters, the historical distribution node set and the distribution node historical information includes: Selecting a first historical power distribution node from the historical power distribution node set to obtain first historical power distribution information; According to the input power distribution parameters and the first historical power distribution information, a first similarity matrix between the first historical power distribution node and the newly-built power distribution node is calculated by using a similarity calculation method; Selecting a second historical power distribution node from the historical power distribution node set to obtain second historical power distribution information; the second historical power distribution node is a node other than the first historical power distribution node in the historical power distribution node set; According to the input power distribution parameters and the second historical power distribution information, a second similarity matrix between the second historical power distribution node and the newly-built power distribution node is calculated by using a similarity calculation method; Constructing a similarity matrix between the new power distribution node and the historical power distribution node according to the first similarity matrix and the second similarity matrix; According to the similarity matrix and the score matrix, a recommended list of distribution nodes is obtained from the historical distribution node set according to selection criteria of high similarity and high average score.

3. The method for automatic drawing of distribution network based on recommendation algorithm according to claim 1, characterized in that: Determining the local layout of the recommended equipment according to the recommended equipment list, the power attributes, the recommended line set and the substation setting specification includes: Obtaining a room set, a power room set, and a first node set according to the recommended device list and the power attributes of the recommended devices; Obtaining a power room equipment list according to the in-room set and the power room set; Establishing a superior-subordinate relationship table of equipment according to the recommendation line set; Recommended equipment in the same power room is laid out in the room according to the power room set, the power room equipment list, the upper and lower level relationship table of the equipment and the room equipment layout rule.

4. The method for automatic drawing of distribution network based on recommendation algorithm according to claim 3 is characterized in that: The obtaining, according to the recommended device list and the power attributes of the recommended devices, a room set, a power room set, and a first node set includes: Traverse the recommended device list to obtain the power room ID of the recommended device; The recommended devices are classified according to the power room ID to obtain an in-room set and a first node set, wherein the in-room set includes the recommended devices whose power room ID is not empty, and the first node set includes the recommended devices whose power room ID is empty.

5. The method for automatic drawing of distribution network based on recommendation algorithm according to claim 3 is characterized in that: The performing in-room layout of the recommended equipment in the same power room according to the power room set, the power room equipment list, the upper and lower level relationship table of the equipment, and the in-room equipment layout rule comprises: Acquire a first power room from the power room set; Acquire the parent device ID and the child device ID of the recommended device in the first power room from the power room device list; When the parent device ID is not in the first power room, determining that the recommended device is an incoming line device of the first power room; When the sub-device ID is not in the first power room, determining that the recommended device is an outgoing line device of the first power room; Connecting the recommended devices whose parent device ID and child device ID are in the first power room according to the upper-lower level relationship table of the devices; Determine the bus in the first power room and the bus ID according to the equipment type; Then, according to the power room equipment list and the recommended line set, the incoming line equipment and the outgoing line equipment corresponding to each busbar are determined; According to the equipment layout rules in the room, the incoming equipment and the outgoing equipment are respectively arranged on both sides of the corresponding busbar, and connecting lines are added to complete the layout of the first power room; The power room set is traversed to complete the in-room layout for all power room nodes.

6. The method for automatic drawing of distribution network based on recommendation algorithm according to claim 1, characterized in that: The determining of the global layout of the recommended distribution nodes according to the local layout and the distribution network diagram layout algorithm comprises: According to the local layout result, a distribution node set is obtained, wherein the distribution node set includes a power supply node, a grounding node, a power room node set and a switch node set; Selecting a first node as a starting node according to the power distribution node set; Traversing all nodes in the power distribution node set to obtain all adjacent nodes of the first node; Obtain a first-level layout set according to the first node and all adjacent nodes of the first node; Selecting a second node as a starting node, where the second node is a node other than the first node in the power distribution node set; Traversing all nodes in the power distribution node set to obtain all adjacent nodes of the second node; Obtain a second hierarchical layout set according to the second node and all adjacent nodes of the second node; The first-level layout set and the second-level layout set are merged, and repeated nodes are deleted to obtain the global layout of the power distribution nodes.

7. The method for automatic drawing of distribution network based on recommendation algorithm according to claim 1, characterized in that: The wiring is performed according to the global layout and the circuit channel wiring algorithm to obtain a distribution network diagram; comprising: Acquire a set of power distribution nodes according to the global layout; Selecting a distribution node in the distribution node set by using a rectangular frame; A channel grid is arranged around the rectangular frame, and tracks are divided within the channel grid; the channel grid includes: a vertical channel grid and a horizontal channel grid; The tracks are combined according to the track allocation principle to complete the connection between adjacent distribution nodes to obtain a distribution network diagram.

8. A server, comprising: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the method for automatically drawing a distribution network based on a recommendation algorithm as described in any one of claims 1 to 7 is implemented.

9. A computer-readable storage medium storing computer-executable instructions, wherein the computer can execute the method for automatically drawing a distribution network based on a recommendation algorithm as described in any one of claims 1 to 7.

Images