Simulation modeling anti-overlapping multi-connection method, device, equipment and readable storage medium

Abstract

The present application discloses a simulation modeling anti-overlapping multiple connection method, device, equipment and readable storage medium, the method includes: establishing a plane coordinate system according to the position of each component rectangle, then determining a target rectangle surrounding all component rectangles, then arbitrarily selecting two component rectangles, and selecting a point on the edge of the two selected component rectangles respectively as the first and second connection points, then dividing multiple horizontal and vertical lines on the target rectangle based on the two connection points to form a grid covering all component rectangles, obtaining each intersection point divided by the grid, and determining the connection path between the first and second connection points according to the candidate distance between each candidate intersection point adjacent to the current intersection point and the second connection point. Then, multiple connection paths can be obtained for the component rectangles in groups of two by two, and for the connection paths with overlap, the grid can be re-divided based on the first and second connection points to obtain new intersection points, and then a new connection path can be determined according to the new intersection points.

Description

Technical Field

[0001] The present application relates to the technical field of power system simulation, and more specifically, to a simulation modeling method, device, equipment and readable storage medium for preventing coincidence of multiple connections. Background Art

[0002] Power system simulation is an effective means to understand the characteristics of power systems, support power system research, planning, operation, production, equipment manufacturing, and ensure the safe and reliable operation of power systems. Existing power system simulation relies on graphical modeling, that is, connecting various electrical components to form a visual graph structure, and then generating subsequent electromagnetic transient algorithms based on the connected graph structure.

[0003] When graphically modeling, electrical components need to be connected at the ports. Referring to Figure 1, Figure 1(a) shows a simple example, where the connections between the electrical components in Figure 1(a) are irregular, and Figure 1(b) is an example of regular connections. The connections between the electrical components in Figure 1(b) are horizontal and vertical, making it easy to clearly view the connection relationship between the electrical components. When there are a large number of electrical components that need to be connected, regular connections can avoid the interference of complicated and messy lines in judging the connection relationship between the electrical components.

[0004] Therefore, it is important to connect the electrical components of the power system simulation in a regular manner. In addition, it is also worth studying how to ensure that the multiple connections obtained do not overlap. Summary of the invention

[0005] In view of this, the present application provides a simulation modeling anti-overlapping multi-connection method, device, equipment and readable storage medium, which are used to regularly connect electrical components of power system simulation.

[0006] In order to achieve the above objectives, the proposed solution is as follows:

[0007] A simulation modeling method for preventing overlapping multiple connections, comprising:

[0008] Establishing a plane coordinate system for each component rectangle at different positions, each component rectangle corresponds to an electrical component for power system simulation, and the sides of each component rectangle are parallel or perpendicular to the coordinate axis of the plane coordinate system;

[0009] Determine a target rectangle that surrounds all the component rectangles, wherein the sides of the target rectangle are parallel to or perpendicular to the coordinate axes of the plane coordinate system;

[0010] In each of the component rectangles, any two different component rectangles are taken as a group, and a connection point is selected on any sides of the two component rectangles in each group as the first connection point and the second connection point, respectively, to obtain multiple groups of first and second connection points;

[0011] Based on one of the multiple groups of first and second connection points, a plurality of horizontal lines with equal spacing and parallel to the horizontal axis and a plurality of vertical lines with equal spacing and parallel to the vertical axis are divided on the target rectangle to obtain a plurality of intersection points formed by the intersection of the multiple horizontal lines and the multiple vertical lines, wherein the first and second connection points coincide with different intersection points;

[0012] Determine, based on the plurality of intersection points, a target connection path composed of a plurality of candidate intersection points between each group of the first and second connection points, wherein the candidate intersection points are intersection points on and outside the rectangular edge of the component;

[0013] Taking any one of the target connection paths as the current connection path, if there is at least one other target connection path that coincides with two or more consecutive intersections of the current connection path, then for each of the other target connection paths, based on the first and second connection points corresponding thereto, dividing the target rectangle into a plurality of other horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of other vertical lines with equal spacing and parallel to the vertical axis, to obtain a plurality of other intersections formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, whose corresponding first and second connection points coincide with different other intersections;

[0014] Based on the multiple other intersections, a new target connection path composed of multiple other candidate intersections between the first and second connection points corresponding to each of the other target paths is determined, wherein the other candidate intersections are intersections on and outside the rectangular edge of the component, and the new target connection path does not have more than two consecutive overlapping intersections with the current connection path.

[0015] Preferably, the determining of a target rectangle surrounding all the component rectangles comprises:

[0016] Determine the side of each of the component rectangles with the smallest abscissa in the plane coordinate system, and determine the left side of the rectangle at the abscissa;

[0017] Determine the side of each of the component rectangles with the largest abscissa in the plane coordinate system, and determine the right side of the rectangle at its abscissa;

[0018] Determine the side of each of the component rectangles with the smallest ordinate in the plane coordinate system, and determine the bottom side of the rectangle at the ordinate;

[0019] Determine the side of each of the component rectangles with the largest ordinate in the plane coordinate system, and determine the top side of the rectangle at its ordinate;

[0020] The left side, right side, bottom side and bottom side are combined into a candidate rectangle, and the candidate rectangle is expanded outward to increase by a set distance to obtain a target rectangle.

[0021] Preferably, dividing a plurality of horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of vertical lines with equal spacing and parallel to the vertical axis on the target rectangle based on one of the plurality of groups of first and second connection points comprises:

[0022] Determine the coordinates of the first connection point and the second connection point respectively, and determine a first spacing between the first connection point and the second connection point on the horizontal axis and a second spacing between the first connection point and the second connection point on the vertical axis in the plane coordinate system according to the two coordinates;

[0023] Divide the first spacing into a first set number of first unit spacings, and divide the second spacing into a second set number of second unit spacings;

[0024] Adding a horizontal line parallel to the horizontal axis through the first connection point, and adding multiple horizontal lines parallel to the horizontal axis on both sides of the first horizontal line at the second unit spacing until the multiple horizontal lines cover all the component rectangles;

[0025] A vertical line parallel to the longitudinal axis is added through the first connection point, and a plurality of vertical lines parallel to the longitudinal axis are added on both sides of the first vertical line at the first unit spacing until the plurality of vertical lines cover all the component rectangles.

[0026] Preferably, determining a new target connection path corresponding to each of the other target connection paths includes:

[0027] Based on the first and second connection points, a plurality of other horizontal lines with equal spacing and smaller spacing than the horizontal lines corresponding to the current connection path, and a plurality of other vertical lines with equal spacing and smaller spacing than the vertical lines corresponding to the current connection path are divided on the target rectangle, to obtain a plurality of other intersection points formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, the first and second connection points coincide with different other intersection points, the plurality of other horizontal lines are parallel to the horizontal axis of the plane coordinate system, and the plurality of other vertical lines are parallel to the vertical axis of the plane coordinate system;

[0028] Determine, based on the multiple other intersection points, a new target connection path between the first and second connection points, which is composed of multiple other candidate intersection points;

[0029] If the new target connection path still has more than two consecutive overlapping intersections with the current connection path, multiple new other intersections are obtained by dividing the path with a smaller horizontal line spacing and a smaller vertical line spacing than before, until the target connection path obtained according to the new other intersections has no more than two consecutive overlapping intersections with the current connection path.

[0030] A simulation modeling anti-coincidence multi-line device, comprising:

[0031] A coordinate system establishing unit, used for establishing a plane coordinate system for each component rectangle at different positions, each component rectangle corresponds to an electrical component for power system simulation, and the sides of each component rectangle are parallel or perpendicular to the coordinate axis of the plane coordinate system;

[0032] A target rectangle determining unit, used for determining a target rectangle surrounding all the component rectangles, wherein the sides of the target rectangle are parallel to or perpendicular to the coordinate axes of the plane coordinate system;

[0033] A connection point selection unit is used to select any two different component rectangles in each component rectangle as a group, and select a connection point on any sides of the two component rectangles in each group as the first connection point and the second connection point, so as to obtain multiple groups of first and second connection points;

[0034] an intersection dividing unit, configured to divide, based on the first and second connection points, a plurality of horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of vertical lines with equal spacing and parallel to the vertical axis on the target rectangle, to obtain a plurality of intersections formed by the intersection of the plurality of horizontal lines and the plurality of vertical lines, wherein the first and second connection points coincide with different intersections;

[0035] a candidate intersection determination unit, configured to divide, on the target rectangle, a plurality of horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of vertical lines with equal spacing and parallel to the vertical axis, based on one of the plurality of groups of first and second connection points, to obtain a plurality of intersections formed by the intersection of the plurality of horizontal lines and the plurality of vertical lines, wherein the first and second connection points coincide with different intersections;

[0036] a target path determination unit, configured to determine, based on the plurality of intersection points, a target connection path between each group of the first and second connection points, which is composed of a plurality of candidate intersection points, wherein the candidate intersection points are intersection points on and outside the rectangular edge of the component;

[0037] an intersection redrawing unit, configured to take any one of the target connection paths as the current connection path, and if there is at least one other target connection path that coincides with two or more consecutive intersections of the current connection path, then for each of the other target connection paths, based on its corresponding first and second connection points, divide the target rectangle into a plurality of other horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of other vertical lines with equal spacing and parallel to the vertical axis, to obtain a plurality of other intersections formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, whose corresponding first and second connection points coincide with different other intersections;

[0038] The target path reselection unit is used to determine, based on the multiple other intersection points, a new target connection path composed of multiple other candidate intersection points between the first and second connection points corresponding to each of the other target paths, wherein the other candidate intersection points are intersection points on and outside the edge of the component rectangle, and the new target connection path does not have more than two consecutive overlapping intersection points with the current connection path.

[0039] Preferably, the target rectangle determination unit includes:

[0040] A first target rectangle determination subunit is used to determine the side of each of the component rectangles with the smallest horizontal coordinate in the plane coordinate system, and determine the left side of the rectangle at its horizontal coordinate;

[0041] A second target rectangle determination subunit is used to determine the side of each of the component rectangles with the largest horizontal coordinate in the plane coordinate system, and determine the right side of the rectangle at its horizontal coordinate;

[0042] A third target rectangle determination subunit is used to determine the side of each of the component rectangles with the smallest ordinate in the plane coordinate system, and determine the bottom side of the rectangle at the ordinate;

[0043] A fourth target rectangle determination subunit, used to determine the side of each of the component rectangles with the largest ordinate in the plane coordinate system, and determine the top side of the rectangle at its ordinate;

[0044] The fifth target rectangle determination subunit is used to combine the left side, the right side, the bottom side and the bottom side into a candidate rectangle, and the candidate rectangle is expanded outward by a set distance to obtain a target rectangle.

[0045] Preferably, the path division unit includes:

[0046] a spacing determination unit, configured to determine the coordinates of the first connection point and the second connection point, respectively, and determine a first spacing between the first connection point and the second connection point on the horizontal axis and a second spacing between the first connection point and the second connection point on the vertical axis in the plane coordinate system according to the two coordinates;

[0047] a unit spacing determination unit, configured to divide the first spacing into a first set number of first unit spacings, and divide the second spacing into a second set number of second unit spacings;

[0048] a horizontal line dividing unit, used for adding a horizontal line parallel to the horizontal axis through the first connection point, and adding a plurality of horizontal lines parallel to the horizontal axis on both sides of the first horizontal line at the second unit spacing, until the plurality of horizontal lines cover all the component rectangles;

[0049] The vertical line dividing unit is used to add a vertical line parallel to the longitudinal axis through the first connection point, and add multiple vertical lines parallel to the longitudinal axis on both sides of the first vertical line at the first unit spacing until the multiple vertical lines cover all the component rectangles.

[0050] Preferably, the target path reselection unit includes:

[0051] A first target path reselection subunit is used to divide the target rectangle into a plurality of other horizontal lines with equal spacing and smaller spacing than the horizontal lines corresponding to the current connection path, and a plurality of other vertical lines with equal spacing and smaller spacing than the vertical lines corresponding to the current connection path based on the first and second connection points, to obtain a plurality of other intersection points formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, the first and second connection points coincide with different other intersection points, the plurality of other horizontal lines are parallel to the horizontal axis of the plane coordinate system, and the plurality of other vertical lines are parallel to the vertical axis of the plane coordinate system;

[0052] A second target path reselection subunit, configured to determine a new target connection path between the first and second connection points, which is composed of a plurality of other candidate intersection points, according to the plurality of other intersection points;

[0053] The second target path reselection subunit is used to obtain multiple new other intersections by dividing the new target connection path with a smaller horizontal line spacing and a smaller vertical line spacing than before if there are still more than two consecutive overlapping intersections between the new target connection path and the current connection path, until the target connection path obtained according to the new other intersections does not have more than two consecutive overlapping intersections with the current connection path.

[0054] A simulation modeling anti-coincidence multi-line device, comprising a memory and a processor;

[0055] The memory is used to store programs;

[0056] The processor is used to execute the program to implement the various steps of the above-mentioned simulation modeling method for preventing overlapping multiple connections.

[0057] A readable storage medium stores a computer program, which, when executed by a processor, implements each step of the above-mentioned simulation modeling method for preventing overlapping multiple connections.

[0058] It can be seen from the above scheme that the simulation modeling anti-overlapping multi-connection method provided by the present application first abstracts the electrical components used for power system simulation into rectangles to obtain multiple component rectangles, and establishes a plane coordinate system according to the position of each component rectangle, and then determines a large rectangle surrounding all component rectangles as the target rectangle, and then arbitrarily selects two component rectangles, and selects a connection point on the edge of the two selected component rectangles respectively as the first and second connection points, and then divides multiple horizontal and vertical lines on the target rectangle based on the two connection points to form a grid covering all component rectangles, and obtains each intersection point divided by the grid, and determines the target connection path between the first and second connection points according to the candidate distance between each candidate intersection point adjacent to the current intersection point and the second connection point. Then, the component rectangles in groups of two can obtain multiple target connection paths. For the connection paths with overlap, the grid can be re-divided based on the first and second connection points to obtain new intersection points, and then the new target connection path is determined according to the new intersection points, and the new target connection path does not overlap with other connection target paths.

[0059] Obviously, by abstracting the electrical components into rectangles, the present application avoids the problem that the connection points of the electrical components of different shapes are located at different positions, which makes it difficult to connect the electrical components horizontally and vertically. Moreover, after dividing the grid, the connection points can be connected on the optional connection paths divided by the grid, ensuring that the connection between the two connection points is horizontally, vertically and regularly. BRIEF DESCRIPTION OF THE DRAWINGS

[0060] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying any creative work.

[0061] FIG. 1( a )-( b ) are specific example diagrams of simulation modeling for preventing overlapping multiple lines provided in an embodiment of the present application;

[0062] Figure 2 A schematic diagram of a flow chart of a simulation modeling method for preventing overlapping multiple connections provided in an embodiment of the present application;

[0063] Figure 3 This is an example diagram of a scene for determining a target rectangle disclosed in an embodiment of the present application;

[0064] Figure 4 This is an example diagram of a scenario for dividing optional paths disclosed in an embodiment of the present application;

[0065] Figure 5A schematic diagram of the structure of a simulation modeling anti-coincidence multi-line device disclosed in an embodiment of the present application;

[0066] Figure 6 This is a hardware structure block diagram of a simulation modeling anti-coincidence multi-line device disclosed in an embodiment of the present application. DETAILED DESCRIPTION

[0067] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0068] Next, the simulation modeling anti-overlapping multi-line method of this application is introduced in detail. Please refer to Figure 2 , Figure 2 The present invention provides a flow chart of a simulation modeling method for preventing overlapping multiple connections, which includes:

[0069] Step S100: establishing a plane coordinate system for each component rectangle at different positions.

[0070] Specifically, different types of electrical components may have different shapes and sizes, and the positions of connection ports of different types of electrical components may also be different. In order to standardize the shapes of each electrical component, the electrical components can be abstracted into rectangles. As component rectangles, the size of each component rectangle can be just enough to surround its corresponding electrical component.

[0071] Specifically, all component rectangles can fall into the coordinate system, and each component rectangle can be in a different position without overlapping areas.

[0072] In addition, in order to standardize the wiring process, each side of each component rectangle can be parallel or perpendicular to the coordinate axis of the plane coordinate system.

[0073] In an optional implementation, each component rectangle may be located in the first quadrant of the coordinate system to facilitate subsequent calculations.

[0074] Step S110: determining a target rectangle surrounding all the component rectangles, wherein the sides of the target rectangle are parallel to or perpendicular to the coordinate axes of the plane coordinate system.

[0075] Specifically, since each component rectangle is scattered in the plane coordinate system, in order to analyze the positional relationship of each component rectangle, a large rectangle surrounding all component rectangles can be determined as the target rectangle, wherein the sides of the target rectangle can be the coordinate axes of the parallel coordinate system or the coordinate axes of the perpendicular coordinate system.

[0076] Step S120: Select a connection point on any side of two different component rectangles as the first connection point and the second connection point.

[0077] Specifically, any two component rectangles can be selected from each component rectangle as two component rectangles to be connected, and then a connection point can be randomly selected on any edge of each selected component rectangle as the first connection point and the second connection point, respectively.

[0078] Any two component rectangles to be connected can be taken as a group, and then multiple groups of component rectangles and multiple groups of first and second connection points can be obtained.

[0079] Step S130: Based on the first and second connection points, a plurality of horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of vertical lines with equal spacing and parallel to the vertical axis are divided on the target rectangle.

[0080] Specifically, a plurality of horizontal and vertical lines can be divided on the target rectangle according to one of the plurality of groups of first and second connection points. In the horizontal axis direction, a plurality of horizontal lines with equal spacing and parallel to the horizontal axis can be divided, and in the vertical axis direction, a plurality of vertical lines with equal spacing and parallel to the vertical axis can be divided, thereby obtaining a plurality of intersection points and a plurality of line segments formed by the intersection of the plurality of horizontal lines and the plurality of vertical lines.

[0081] It should be noted that the first and second connection points may be located at different intersections. In addition, the grid formed by multiple horizontal lines and multiple vertical lines may cover all component rectangles, and the line segments outside each component rectangle may be used to connect the connection points, and thus may be used as optional connection paths.

[0082] Step S140: determining a target connection path composed of a plurality of candidate intersection points between each group of the first and second connection points according to the plurality of intersection points, wherein the candidate intersection points are intersection points on and outside the edge of the component rectangle.

[0083] Specifically, among the four intersections adjacent to the current intersection, some intersections may be inside the component rectangle. These intersections may not be used as candidate intersections, while intersections on the sides and outside of each component rectangle may be used as candidate intersections.

[0084] Then, the distance between each candidate intersection point and the second connection point can be determined as the candidate distance. From each candidate intersection point, a candidate intersection point with the shortest candidate distance to the second connection point is selected as the new current intersection point.

[0085] Specifically, there may be multiple candidate intersections with the shortest candidate distance to the second connection point, and one of the candidate intersections may be selected as the new current intersection until the current intersection selected is the second connection point, at which time the target connection path composed of the candidate intersections may be obtained.

[0086] Each set of component rectangles can get a target connection path.

[0087] Step S150: Take any one of the target connection paths as the current connection path. If there is at least one other target connection path that coincides with two or more consecutive intersections of the current connection path, then for each of the other target connection paths, based on its corresponding first and second connection points, divide the target rectangle into a plurality of other horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of other vertical lines with equal spacing and parallel to the vertical axis, to obtain a plurality of other intersections formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, and the corresponding first and second connection points coincide with different other intersections.

[0088] Specifically, based on the first and second connection points, a plurality of other horizontal lines with equal spacing and smaller spacing than the horizontal lines corresponding to the current connection path, and a plurality of other vertical lines with equal spacing and smaller spacing than the vertical lines corresponding to the current connection path are divided on the target rectangle, and a plurality of other intersection points formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines are obtained, the first and second connection points coincide with different other intersection points, the plurality of other horizontal lines are parallel to the horizontal axis of the plane coordinate system, and the plurality of other vertical lines are parallel to the vertical axis of the plane coordinate system.

[0089] Step S160: Based on the multiple other intersection points, determine a new target connection path composed of multiple other candidate intersection points between the first and second connection points corresponding to each of the other target paths, wherein the other candidate intersection points are intersection points on and outside the edge of the component rectangle, and the new target connection path does not have more than two consecutive overlapping intersection points with the current connection path.

[0090] Specifically, based on the multiple other intersection points, a new target connection path between the first and second connection points, which is composed of multiple other candidate intersection points, is determined.

[0091] If the new target connection path still has more than two consecutive overlapping intersections with the current connection path, multiple new other intersections are obtained by dividing the path with a smaller horizontal line spacing and a smaller vertical line spacing than before, until the target connection path obtained according to the new other intersections has no more than two consecutive overlapping intersections with the current connection path.

[0092] It can be seen from the above scheme that the present application can replace electrical components of various shapes with relatively regular rectangles, and the connection paths between electrical components can be determined in the optional paths formed by various horizontal and vertical line segments. Therefore, the connection paths between electrical components are very clear and the lines are clear, avoiding the formation of numerous and complex connection paths between a large number of electrical components. The clear and easy-to-distinguish connection paths also facilitate staff to analyze problems and formulate various strategies. In addition, the embodiment of the present application can also deduplicate the connection paths according to the re-divided intersections.

[0093] In some embodiments of the present application, the above-mentioned step S110 is introduced, which is a process of determining a target rectangle that surrounds all the component rectangles, wherein the sides of the target rectangle are parallel to or perpendicular to the coordinate axes of the plane coordinate system. The process of determining the target rectangle will be further described below.

[0094] Specifically, it may include:

[0095] S1. Determine the side of each component rectangle with the smallest horizontal coordinate in the plane coordinate system, and determine the left side of the rectangle at its horizontal coordinate.

[0096] S2. Determine the side of each of the component rectangles with the largest horizontal coordinate in the plane coordinate system, and determine the right side of the rectangle at its horizontal coordinate.

[0097] S3. Determine the side of each component rectangle with the smallest ordinate in the plane coordinate system, and determine the bottom side of the rectangle at its ordinate.

[0098] S4. Determine the side of each of the component rectangles with the largest ordinate in the plane coordinate system, and determine the top side of the rectangle at its ordinate.

[0099] S5. The left side, the right side, the bottom side and the bottom side are combined into a candidate rectangle, and the candidate rectangle is expanded outward by a set distance to obtain a target rectangle.

[0100] Specifically, the coordinates of each side of each component rectangle can be determined first. Assuming there are N component rectangles in total, let i = 1, 2, 3...N, each component rectangle i can be represented by a quaternion J i ={L i ,T i ,R i ,B i}, L(Left), T(Top), R(Right), and B(Bottom) represent the X coordinate of the left side, the Y coordinate of the top side, the X coordinate of the right side, and the Y coordinate of the bottom side of the component rectangle, respectively.

[0101] Reference Figure 3 , Figure 3 A specific scene example diagram is shown, in which there are three different component rectangles, which can be represented as J1, J2, and J3 respectively. According to the above quaternion representation method, J1 can be represented as J1={L1, T1, R1, B1}, and J2 and J3 can obtain the corresponding quaternions by referring to this method. P1 and P2 can represent the first and second connection points respectively.

[0102] Then, we can determine the candidate rectangle that just contains J1, J2, and J3, denoted by J m , where J m It can be expressed as follows:

[0103] J m ={L m ,T m ,R m ,B m}

[0104] Apparently there is:

[0105]

[0106]

[0107]

[0108]

[0109] In order to leave external detour space for the connection path and prevent the path from deviating too far, the candidate rectangle J can be m Expand out appropriately:

[0110] L M =L m -ΔL

[0111] T M =T m +ΔT

[0112] R M =R m +ΔR

[0113] B M =B m -ΔB

[0114] In the above formula, ΔL, ΔT, ΔR, and ΔB can all be greater than 0, which are the widths of the candidate rectangle extending outward in four directions. Finally, the target rectangle can be obtained, which is recorded as J M , J M ={L M ,T M ,R M ,B M}.

[0115] In some embodiments of the present application, the above-mentioned step S130 is introduced, which is a process of dividing the target rectangle into multiple horizontal lines with equal spacing and parallel to the horizontal axis, and multiple vertical lines with equal spacing and parallel to the vertical axis based on the first and second connection points. The process of dividing the optional connection paths will be further explained below.

[0116] Specifically, it may include:

[0117] S1. Determine the coordinates of the first connection point and the second connection point respectively, and determine a first spacing between the first connection point and the second connection point on the horizontal axis and a second spacing between the first connection point and the second connection point on the vertical axis in the plane coordinate system based on the two coordinates.

[0118] Specifically, the first connection point and the second connection point are a certain distance apart. The spacing between the first connection point and the second connection point on the horizontal axis can be determined according to the coordinates of the two connection points as the first spacing, and the spacing between the first connection point and the second connection point on the vertical axis can be used as the second spacing.

[0119] S2. Divide the first spacing into a first set number of first unit spacings, and divide the second spacing into a second set number of second unit spacings.

[0120] Specifically, the first spacing and the second spacing may be evenly divided into a plurality of unit spacings of appropriate distances, respectively, and the number and sum of the unit spacings into which the first spacing and the second spacing are divided are different.

[0121] In order to introduce this step more clearly, the following is a specific example to illustrate the process of this step. For details, please refer to Figure 4 .

[0122] Assumptions Figure 4 P1 is the first connection point, and its coordinates are {P 1X ,P 1Y}, P2 is the second connection point, the coordinates are {P 2X ,P 2Y}, respectively take appropriate positive integers N X and N Y , so that the distance between the first connection point and the second connection point on the X axis and the Y axis is divided into N X unit interval ΔX, and N Y The calculation formulas for the unit spacing ΔY, ΔX and ΔY are as follows:

[0123]

[0124]

[0125] S3. Add a horizontal line parallel to the horizontal axis through the first connection point, and add multiple horizontal lines parallel to the horizontal axis on both sides of the first horizontal line at the second unit spacing until the multiple horizontal lines cover all the component rectangles.

[0126] Specifically, since each horizontal line is divided according to the second unit interval, the second connection point must fall on one of the horizontal lines, that is, the two connection points can fall on different horizontal lines.

[0127] The multiple horizontal lines covering all component rectangles may mean that the horizontal line with the largest ordinate is located above the side with the largest ordinate in all component rectangles, and the horizontal line with the smallest ordinate is located below the side with the smallest ordinate in all component rectangles.

[0128] S4. Add a vertical line parallel to the longitudinal axis through the first connection point, and add multiple vertical lines parallel to the longitudinal axis on both sides of the first vertical line at the first unit spacing until the multiple vertical lines cover all the component rectangles.

[0129] Specifically, since each vertical line is divided according to the first unit interval, the second connection point must fall on one of the vertical lines, that is, the two connection points can fall on different vertical lines.

[0130] Multiple vertical lines covering all component rectangles may mean that the vertical line with the largest horizontal coordinate is located to the right of the side with the largest horizontal coordinate in all component rectangles, and the vertical line with the smallest horizontal coordinate is located to the left of the side with the smallest horizontal coordinate in all component rectangles.

[0131] In an optional implementation, the grid formed by the divided optional paths may have a coverage range that just covers all component rectangles. For example, the vertical line on the far right of the grid coincides with the right side of the far right component rectangle. Although there is still part of the rightmost area of ​​the target rectangle that can be used to divide the optional path, in order to limit the range of the optional path, the optional path may no longer continue to expand to the right.

[0132] It can be seen from the above scheme that a grid covering all component rectangles can be divided based on the first and second connection points, and the divided grid can be used as a connection path. The first and second connection points can determine the target connection path on the connection path.

[0133] The simulation modeling anti-overlapping multi-wire device provided in an embodiment of the present application is described below. The simulation modeling anti-overlapping multi-wire device described below and the simulation modeling anti-overlapping multi-wire method described above can be referenced to each other.

[0134] First, combine Figure 5 The simulation modeling anti-coincidence multi-line device is introduced, such as Figure 5As shown, the simulation modeling anti-coincidence multi-line device may include:

[0135] A coordinate system establishing unit 100 is used to establish a plane coordinate system for each component rectangle at different positions, each component rectangle corresponds to an electrical component for power system simulation, and the sides of each component rectangle are parallel or perpendicular to the coordinate axis of the plane coordinate system;

[0136] A target rectangle determining unit 110, configured to determine a target rectangle surrounding all the component rectangles, wherein the sides of the target rectangle are parallel to or perpendicular to the coordinate axes of the plane coordinate system;

[0137] A connection point selection unit 120 is used to select any two different component rectangles in each component rectangle as a group, and select a connection point on any sides of the two component rectangles in each group as the first connection point and the second connection point, so as to obtain multiple groups of first and second connection points;

[0138] The intersection division unit 130 is used to divide the target rectangle into a plurality of horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of vertical lines with equal spacing and parallel to the vertical axis based on the first and second connection points, to obtain a plurality of intersections formed by the intersection of the plurality of horizontal lines and the plurality of vertical lines, wherein the first and second connection points coincide with different intersections;

[0139] The candidate intersection point determination unit 140 is configured to divide the target rectangle into a plurality of horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of vertical lines with equal spacing and parallel to the vertical axis based on one of the plurality of groups of first and second connection points, to obtain a plurality of intersection points formed by the intersection of the plurality of horizontal lines and the plurality of vertical lines, wherein the first and second connection points coincide with different intersection points;

[0140] A target path determination unit 150 is used to determine, based on the multiple intersection points, a target connection path composed of multiple candidate intersection points between each group of the first and second connection points, wherein the candidate intersection points are intersection points on and outside the edge of the component rectangle;

[0141] The intersection redrawing unit 160 is used to take any one of the target line paths as the current line path, and if there is at least one other target line path that coincides with two or more consecutive intersections of the current line path, then for each of the other target line paths, based on the first and second connection points corresponding thereto, divide the target rectangle into a plurality of other horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of other vertical lines with equal spacing and parallel to the vertical axis, to obtain a plurality of other intersections formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, whose corresponding first and second connection points coincide with different other intersections;

[0142] The target path reselection unit 170 is used to determine, based on the multiple other intersection points, a new target connection path consisting of multiple other candidate intersection points between the first and second connection points corresponding to each of the other target paths, wherein the other candidate intersection points are intersection points on and outside the edge of the component rectangle, and the new target connection path does not have more than two consecutive overlapping intersection points with the current connection path.

[0143] Optionally, the target rectangle determining unit may include:

[0144] A first target rectangle determination subunit is used to determine the side of each of the component rectangles with the smallest horizontal coordinate in the plane coordinate system, and determine the left side of the rectangle at its horizontal coordinate;

[0145] A second target rectangle determination subunit is used to determine the side of each of the component rectangles with the largest horizontal coordinate in the plane coordinate system, and determine the right side of the rectangle at its horizontal coordinate;

[0146] A third target rectangle determination subunit is used to determine the side of each of the component rectangles with the smallest ordinate in the plane coordinate system, and determine the bottom side of the rectangle at the ordinate;

[0147] A fourth target rectangle determination subunit, used to determine the side of each of the component rectangles with the largest ordinate in the plane coordinate system, and determine the top side of the rectangle at its ordinate;

[0148] The fifth target rectangle determination subunit is used to combine the left side, the right side, the bottom side and the bottom side into a candidate rectangle, and the candidate rectangle is expanded outward by a set distance to obtain a target rectangle.

[0149] Optionally, the path division unit may include:

[0150] a spacing determination unit, configured to determine the coordinates of the first connection point and the second connection point, respectively, and determine a first spacing between the first connection point and the second connection point on the horizontal axis and a second spacing between the first connection point and the second connection point on the vertical axis in the plane coordinate system according to the two coordinates;

[0151] a unit spacing determination unit, configured to divide the first spacing into a first set number of first unit spacings, and divide the second spacing into a second set number of second unit spacings;

[0152] a horizontal line dividing unit, used for adding a horizontal line parallel to the horizontal axis through the first connection point, and adding a plurality of horizontal lines parallel to the horizontal axis on both sides of the first horizontal line at the second unit spacing, until the plurality of horizontal lines cover all the component rectangles;

[0153] The vertical line dividing unit is used to add a vertical line parallel to the longitudinal axis through the first connection point, and add multiple vertical lines parallel to the longitudinal axis on both sides of the first vertical line at the first unit spacing until the multiple vertical lines cover all the component rectangles.

[0154] Optionally, the target path reselection unit may include:

[0155] A first target path reselection subunit is used to divide the target rectangle into a plurality of other horizontal lines with equal spacing and smaller spacing than the horizontal lines corresponding to the current connection path, and a plurality of other vertical lines with equal spacing and smaller spacing than the vertical lines corresponding to the current connection path based on the first and second connection points, to obtain a plurality of other intersection points formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, the first and second connection points coincide with different other intersection points, the plurality of other horizontal lines are parallel to the horizontal axis of the plane coordinate system, and the plurality of other vertical lines are parallel to the vertical axis of the plane coordinate system;

[0156] A second target path reselection subunit, configured to determine a new target connection path between the first and second connection points, which is composed of a plurality of other candidate intersection points, according to the plurality of other intersection points;

[0157] The second target path reselection subunit is used to obtain multiple new other intersections by dividing the new target connection path with a smaller horizontal line spacing and a smaller vertical line spacing than before if there are still more than two consecutive overlapping intersections between the new target connection path and the current connection path, until the target connection path obtained according to the new other intersections does not have more than two consecutive overlapping intersections with the current connection path.

[0158] The information recommendation device provided in the embodiment of the present application can be applied to simulation modeling of anti-overlapping multi-line equipment. Figure 6 The hardware structure diagram of the simulation modeling anti-coincidence multi-line device is shown. Figure 6 ,The hardware structure of the simulation modeling anti-coincidence multi-line device may include: at least one processor 1, at least one communication interface 2, at least one memory 3 and at least one communication bus 4;

[0159] In the embodiment of the present application, the number of the processor 1, the communication interface 2, the memory 3, and the communication bus 4 is at least one, and the processor 1, the communication interface 2, and the memory 3 communicate with each other through the communication bus 4;

[0160] The processor 1 may be a central processing unit CPU, or an application-specific integrated circuit ASIC (Application Specific Integrated Circuit), or one or more integrated circuits configured to implement the embodiments of the present invention, etc.;

[0161] The memory 3 may include a high-speed RAM memory, and may also include a non-volatile memory, such as at least one disk memory;

[0162] The memory stores a program, and the processor can call the program stored in the memory, wherein the program is used to:

[0163] Establishing a plane coordinate system for each component rectangle at different positions, each component rectangle corresponds to an electrical component for power system simulation, and the sides of each component rectangle are parallel or perpendicular to the coordinate axis of the plane coordinate system;

[0164] Determine a target rectangle that surrounds all the component rectangles, wherein the sides of the target rectangle are parallel to or perpendicular to the coordinate axes of the plane coordinate system;

[0165] In each of the component rectangles, any two different component rectangles are taken as a group, and a connection point is selected on any sides of the two component rectangles in each group as the first connection point and the second connection point, respectively, to obtain multiple groups of first and second connection points;

[0166] Based on one of the multiple groups of first and second connection points, a plurality of horizontal lines with equal spacing and parallel to the horizontal axis and a plurality of vertical lines with equal spacing and parallel to the vertical axis are divided on the target rectangle to obtain a plurality of intersection points formed by the intersection of the multiple horizontal lines and the multiple vertical lines, wherein the first and second connection points coincide with different intersection points;

[0167] Determine, based on the plurality of intersection points, a target connection path composed of a plurality of candidate intersection points between each group of the first and second connection points, wherein the candidate intersection points are intersection points on and outside the rectangular edge of the component;

[0168] Taking any one of the target connection paths as the current connection path, if there is at least one other target connection path that coincides with two or more consecutive intersections of the current connection path, then for each of the other target connection paths, based on the first and second connection points corresponding thereto, dividing the target rectangle into a plurality of other horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of other vertical lines with equal spacing and parallel to the vertical axis, to obtain a plurality of other intersections formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, whose corresponding first and second connection points coincide with different other intersections;

[0169] Based on the multiple other intersections, a new target connection path composed of multiple other candidate intersections between the first and second connection points corresponding to each of the other target paths is determined, wherein the other candidate intersections are intersections on and outside the rectangular edge of the component, and the new target connection path does not have more than two consecutive overlapping intersections with the current connection path.

[0170] Optionally, the detailed functions and extended functions of the program may refer to the above description.

[0171] The embodiment of the present application further provides a storage medium, which may store a program suitable for execution by a processor, wherein the program is used to:

[0172] Establishing a plane coordinate system for each component rectangle at different positions, each component rectangle corresponds to an electrical component for power system simulation, and the sides of each component rectangle are parallel or perpendicular to the coordinate axis of the plane coordinate system;

[0173] Determine a target rectangle that surrounds all the component rectangles, wherein the sides of the target rectangle are parallel to or perpendicular to the coordinate axes of the plane coordinate system;

[0174] In each of the component rectangles, any two different component rectangles are taken as a group, and a connection point is selected on any sides of the two component rectangles in each group as the first connection point and the second connection point, respectively, to obtain multiple groups of first and second connection points;

[0175] Based on one of the multiple groups of first and second connection points, a plurality of horizontal lines with equal spacing and parallel to the horizontal axis and a plurality of vertical lines with equal spacing and parallel to the vertical axis are divided on the target rectangle to obtain a plurality of intersection points formed by the intersection of the multiple horizontal lines and the multiple vertical lines, wherein the first and second connection points coincide with different intersection points;

[0176] Determine, based on the plurality of intersection points, a target connection path composed of a plurality of candidate intersection points between each group of the first and second connection points, wherein the candidate intersection points are intersection points on and outside the rectangular edge of the component;

[0177] Taking any one of the target connection paths as the current connection path, if there is at least one other target connection path that coincides with two or more consecutive intersections of the current connection path, then for each of the other target connection paths, based on the first and second connection points corresponding thereto, dividing the target rectangle into a plurality of other horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of other vertical lines with equal spacing and parallel to the vertical axis, to obtain a plurality of other intersections formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, whose corresponding first and second connection points coincide with different other intersections;

[0178] Based on the multiple other intersections, a new target connection path composed of multiple other candidate intersections between the first and second connection points corresponding to each of the other target paths is determined, wherein the other candidate intersections are intersections on and outside the rectangular edge of the component, and the new target connection path does not have more than two consecutive overlapping intersections with the current connection path.

[0179] Optionally, the detailed functions and extended functions of the program may refer to the above description.

[0180] Finally, it should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the presence of other identical elements in the process, method, article or device including the elements.

[0181] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other.

[0182] The above description of the disclosed embodiments enables those skilled in the art to implement or use the present application. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present application. Therefore, the present application will not be limited to the embodiments shown herein, but will conform to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A simulation modeling method for preventing overlapping multiple connections, characterized in that: include: Establishing a plane coordinate system for each component rectangle at different positions, each component rectangle corresponds to an electrical component for power system simulation, and the sides of each component rectangle are parallel or perpendicular to the coordinate axis of the plane coordinate system; Determine a target rectangle that surrounds all the component rectangles, wherein the sides of the target rectangle are parallel to or perpendicular to the coordinate axes of the plane coordinate system; In each of the component rectangles, any two different component rectangles are taken as a group, and a connection point is selected on any sides of the two component rectangles in each group as the first connection point and the second connection point, respectively, to obtain multiple groups of first and second connection points; Based on one of the multiple groups of first and second connection points, a plurality of horizontal lines with equal spacing and parallel to the horizontal axis and a plurality of vertical lines with equal spacing and parallel to the vertical axis are divided on the target rectangle to obtain a plurality of intersection points formed by the intersection of the multiple horizontal lines and the multiple vertical lines, wherein the first and second connection points coincide with different intersection points; Determine, based on the plurality of intersection points, a target connection path composed of a plurality of candidate intersection points between each group of the first and second connection points, wherein the candidate intersection points are intersection points on and outside the rectangular edge of the component; Taking any one of the target connection paths as the current connection path, if there is at least one other target connection path that coincides with two or more consecutive intersections of the current connection path, then for each of the other target connection paths, based on the first and second connection points corresponding thereto, dividing the target rectangle into a plurality of other horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of other vertical lines with equal spacing and parallel to the vertical axis, to obtain a plurality of other intersections formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, whose corresponding first and second connection points coincide with different other intersections; Determine, based on the multiple other intersection points, a new target connection path consisting of multiple other candidate intersection points between the first and second connection points corresponding to each other target path, wherein the other candidate intersection points are intersection points on and outside the edge of the component rectangle, and the new target connection path does not have more than two consecutive overlapping intersection points with the current connection path; Determining a new target connection path corresponding to each of the other target connection paths includes: Based on the first and second connection points, a plurality of other horizontal lines with equal spacing and smaller spacing than the horizontal lines corresponding to the current connection path, and a plurality of other vertical lines with equal spacing and smaller spacing than the vertical lines corresponding to the current connection path are divided on the target rectangle, to obtain a plurality of other intersection points formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, the first and second connection points coincide with different other intersection points, the plurality of other horizontal lines are parallel to the horizontal axis of the plane coordinate system, and the plurality of other vertical lines are parallel to the vertical axis of the plane coordinate system; Determine, based on the plurality of other intersection points, a new target connection path between the first and second connection points, which is composed of a plurality of other candidate intersection points; If the new target connection path still has more than two consecutive overlapping intersections with the current connection path, multiple new other intersections are obtained by dividing the path with a smaller horizontal line spacing and a smaller vertical line spacing than before, until the target connection path obtained according to the new other intersections has no more than two consecutive overlapping intersections with the current connection path.

2. The method according to claim 1, characterized in that The step of determining a target rectangle surrounding all the component rectangles comprises: Determine the side of each of the component rectangles with the smallest abscissa in the plane coordinate system, and determine the left side of the rectangle at the abscissa; Determine the side of each of the component rectangles with the largest abscissa in the plane coordinate system, and determine the right side of the rectangle at its abscissa; Determine the side of each of the component rectangles with the smallest ordinate in the plane coordinate system, and determine the bottom side of the rectangle at the ordinate; Determine the side of each of the component rectangles with the largest ordinate in the plane coordinate system, and determine the top side of the rectangle at its ordinate; The left side, right side, bottom side and bottom side are combined into a candidate rectangle, and the candidate rectangle is expanded outward to increase by a set distance to obtain a target rectangle.

3. The method according to claim 1, characterized in that Based on one of the plurality of groups of first and second connection points, dividing the target rectangle into a plurality of horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of vertical lines with equal spacing and parallel to the vertical axis, comprises: Determine the coordinates of the first connection point and the second connection point respectively, and determine a first spacing between the first connection point and the second connection point on the horizontal axis and a second spacing between the first connection point and the second connection point on the vertical axis in the plane coordinate system according to the two coordinates; Divide the first spacing into a first set number of first unit spacings, and divide the second spacing into a second set number of second unit spacings; Adding a horizontal line parallel to the horizontal axis through the first connection point, and adding multiple horizontal lines parallel to the horizontal axis on both sides of the first horizontal line at the second unit spacing until the multiple horizontal lines cover all the component rectangles; A vertical line parallel to the longitudinal axis is added through the first connection point, and a plurality of vertical lines parallel to the longitudinal axis are added on both sides of the first vertical line at the first unit spacing until the plurality of vertical lines cover all the component rectangles.

4. A simulation modeling anti-overlapping multi-line device, characterized in that: include: A coordinate system establishing unit, used for establishing a plane coordinate system for each component rectangle at different positions, each component rectangle corresponds to an electrical component for power system simulation, and the sides of each component rectangle are parallel or perpendicular to the coordinate axis of the plane coordinate system; A target rectangle determining unit, used for determining a target rectangle surrounding all the component rectangles, wherein the sides of the target rectangle are parallel to or perpendicular to the coordinate axes of the plane coordinate system; A connection point selection unit is used to select any two different component rectangles in each component rectangle as a group, and select a connection point on any sides of the two component rectangles in each group as the first connection point and the second connection point, so as to obtain multiple groups of first and second connection points; an intersection dividing unit, configured to divide, based on the first and second connection points, a plurality of horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of vertical lines with equal spacing and parallel to the vertical axis on the target rectangle, to obtain a plurality of intersections formed by the intersection of the plurality of horizontal lines and the plurality of vertical lines, wherein the first and second connection points coincide with different intersections; a candidate intersection determination unit, configured to divide, on the target rectangle, a plurality of horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of vertical lines with equal spacing and parallel to the vertical axis, based on one of the plurality of groups of first and second connection points, to obtain a plurality of intersections formed by the intersection of the plurality of horizontal lines and the plurality of vertical lines, wherein the first and second connection points coincide with different intersections; a target path determination unit, configured to determine, based on the plurality of intersection points, a target connection path between each group of the first and second connection points, which is composed of a plurality of candidate intersection points, wherein the candidate intersection points are intersection points on and outside the rectangular edge of the component; an intersection redrawing unit, configured to take any one of the target connection paths as the current connection path, and if there is at least one other target connection path that coincides with two or more consecutive intersections of the current connection path, then for each of the other target connection paths, based on its corresponding first and second connection points, divide the target rectangle into a plurality of other horizontal lines with equal spacing and parallel to the horizontal axis, and a plurality of other vertical lines with equal spacing and parallel to the vertical axis, to obtain a plurality of other intersections formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, whose corresponding first and second connection points coincide with different other intersections; a target path reselection unit, for determining, based on the multiple other intersection points, a new target connection path consisting of multiple other candidate intersection points between the first and second connection points corresponding to each other target path, wherein the other candidate intersection points are intersection points on and outside the edge of the component rectangle, and the new target connection path does not have more than two consecutive overlapping intersection points with the current connection path; The target path reselection unit includes: A first target path reselection subunit is used to divide the target rectangle into a plurality of other horizontal lines with equal spacing and smaller spacing than the horizontal lines corresponding to the current connection path, and a plurality of other vertical lines with equal spacing and smaller spacing than the vertical lines corresponding to the current connection path based on the first and second connection points, to obtain a plurality of other intersection points formed by the intersection of the plurality of other horizontal lines and the plurality of other vertical lines, the first and second connection points coincide with different other intersection points, the plurality of other horizontal lines are parallel to the horizontal axis of the plane coordinate system, and the plurality of other vertical lines are parallel to the vertical axis of the plane coordinate system; A second target path reselection subunit is used to determine a new target connection path between the first and second connection points, which is composed of a plurality of other candidate intersection points, according to the plurality of other intersection points; The second target path reselection subunit is used to obtain multiple new other intersections by dividing the new target connection path with a smaller horizontal line spacing and a smaller vertical line spacing than before if there are still more than two consecutive overlapping intersections between the new target connection path and the current connection path, until the target connection path obtained according to the new other intersections does not have more than two consecutive overlapping intersections with the current connection path.

5. The device according to claim 4, characterized in that The target rectangle determination unit comprises: A first target rectangle determination subunit is used to determine the side of each of the component rectangles with the smallest horizontal coordinate in the plane coordinate system, and determine the left side of the rectangle at its horizontal coordinate; A second target rectangle determination subunit is used to determine the side of each of the component rectangles with the largest horizontal coordinate in the plane coordinate system, and determine the right side of the rectangle at its horizontal coordinate; A third target rectangle determination subunit is used to determine the side of each of the component rectangles with the smallest ordinate in the plane coordinate system, and determine the bottom side of the rectangle at the ordinate; A fourth target rectangle determination subunit, used to determine the side of each of the component rectangles with the largest ordinate in the plane coordinate system, and determine the top side of the rectangle at its ordinate; The fifth target rectangle determination subunit is used to combine the left side, the right side, the bottom side and the bottom side into a candidate rectangle, and the candidate rectangle is expanded outward by a set distance to obtain a target rectangle.

6. The device according to claim 4, characterized in that The path division unit comprises: a spacing determination unit, configured to determine the coordinates of the first connection point and the second connection point, respectively, and determine a first spacing between the first connection point and the second connection point on the horizontal axis and a second spacing between the first connection point and the second connection point on the vertical axis in the plane coordinate system according to the two coordinates; a unit spacing determination unit, configured to divide the first spacing into a first set number of first unit spacings, and divide the second spacing into a second set number of second unit spacings; a horizontal line dividing unit, used for adding a horizontal line parallel to the horizontal axis through the first connection point, and adding a plurality of horizontal lines parallel to the horizontal axis on both sides of the first horizontal line at the second unit spacing, until the plurality of horizontal lines cover all the component rectangles; The vertical line dividing unit is used to add a vertical line parallel to the longitudinal axis through the first connection point, and add multiple vertical lines parallel to the longitudinal axis on both sides of the first vertical line at the first unit spacing until the multiple vertical lines cover all the component rectangles.

7. A simulation modeling anti-coincidence multi-line device, characterized in that: including memory and processor; The memory is used to store programs; The processor is used to execute the program to implement each step of the simulation modeling anti-overlapping multi-line method as claimed in any one of claims 1 to 3.

8. A readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, each step of the simulation modeling method for preventing overlapping multiple connections as claimed in any one of claims 1 to 3 is implemented.

Images