A direction-normalized automatic routing method, system, medium, and product

Abstract

A direction standardization automatic wiring method, system, medium and product, relate to the field of automatic wiring. The method comprises: obtaining layout input data of a to-be-wired schematic circuit diagram, marking an area occupied by a to-be-wired device in an initial two-dimensional wiring diagram as an unpassable area based on the layout input data; performing coordinate rotation mapping on a to-be-wired connection line to obtain a rotated start point coordinate and an end point coordinate of the to-be-wired connection line in a preset unified coordinate diagram, determining an end point direction of the to-be-wired connection line, dividing the to-be-wired connection line with consistent start point device, end point device and end point direction into the same direction group, and determining a target offset and a number of orthogonal turning sections of the to-be-wired connection line to generate an initial wiring path set; detecting whether there is an overlap conflict in the initial wiring path set, and if so, performing path optimization adjustment to obtain and output a final wiring path set. The application can improve the engineering readability of the schematic circuit diagram.

Description

Technical Field

[0001] This application relates to the field of automatic cabling, and more particularly to a directional standardized automatic cabling method, system, medium, and product. Background Technology

[0002] In the schematic design of complex equipment such as aircraft, automobiles, high-speed trains, and ships, designers need to lay out and route a large number of wires on the drawings. As a key technical document for the design, manufacturing, and maintenance of electrical systems, the way the wires are arranged directly affects the efficiency of engineers' understanding of the circuit logic. However, when there are hundreds or thousands of wires, relying entirely on designers to manually draw the wiring paths one by one is not only inefficient, but the regularity of the wiring also depends heavily on personal experience, making it difficult to guarantee the overall standardization and consistency of the drawings.

[0003] To address the aforementioned issues, a wiring tool has emerged that can automatically generate connecting paths for connections. After the user specifies two endpoints on the drawing to be connected, the tool directly generates a line segment between these two endpoints to represent the electrical connection. When other equipment areas exist on the drawing, the line segment bypasses the area occupied by those equipment, thus obtaining a connecting path from the starting point to the ending point. This method automatically presents the connection relationships that previously required manual drawing on the drawing, improving wiring efficiency to a certain extent.

[0004] However, the aforementioned tools only focus on generating a single connecting path for each individual line, with the generation process for each line independent of each other, lacking a comprehensive plan for the overall wire layout on the drawing. When multiple lines converge into or out of the same area, the lack of unified spacing control and arrangement rules between the paths easily leads to uneven path spacing or even overlap, resulting in a chaotic wire layout on the drawing. Engineers find it difficult to quickly identify the routing and connection relationships of the same group of wires on such drawings, increasing the difficulty of reading the diagram and the risk of misinterpretation, thus reducing the engineering readability of the schematic diagram. Summary of the Invention

[0005] This application provides a directional standardized automatic routing method, system, medium, and product to solve the technical problem of messy overall diagrams caused by each connection operating independently, thereby improving the engineering readability of schematic diagrams.

[0006] In a first aspect, embodiments of this application provide a directional standardization automatic routing method, including: Obtain the layout input data of the schematic diagram to be wired. The layout input data includes the position, size and connection information of each device to be wired. The connection information includes the starting direction, starting device and ending device of each connection to be wired. Based on location and size, the area occupied by the device to be wired in the initial two-dimensional wiring diagram is marked as an uncrossable area; Based on the preset standard direction and starting direction, the wiring to be wired is rotated and mapped in the preset unified coordinate diagram to obtain the starting coordinates and ending coordinates of the wiring to be wired in the preset unified coordinate diagram after rotation. Based on the rotated starting point coordinates and the rotated ending point coordinates, the ending direction of the wiring connection is determined, and the wiring connections with the same starting device, ending device and ending direction are grouped into the same direction. The connection sequence number of the wiring to be routed is determined based on the coordinates and direction of the endpoint after rotation, in the corresponding direction group. The target offset of the wiring to be routed is determined based on the connection number, and the number of orthogonal turning segments of the wiring to be routed is determined based on the relative orientation of the start and end points of the wiring to be routed and the direction of the end point. Based on the number of orthogonal turning segments and target offset of all lines to be routed in all directional groups, generate orthogonal routing paths of all lines to be routed in the initial two-dimensional routing diagram, and obtain the initial routing path set of the schematic circuit diagram to be routed. Based on the non-crossable area, it detects whether there are overlapping conflicts in the initial wiring path set. If so, it optimizes and adjusts the initial wiring path set to obtain and output the final wiring path set of the schematic diagram to be wired.

[0007] Optionally, based on a preset standard direction and a starting direction, the wiring to be routed is subjected to coordinate rotation mapping in a preset unified coordinate diagram to obtain the rotated starting coordinates and the rotated ending coordinates of the wiring to be routed in the preset unified coordinate diagram. This includes: obtaining the preset standard direction and calculating the rotation angle required to rotate the starting direction to the preset standard direction; in the preset unified coordinate diagram, taking the starting coordinates of the wiring to be routed as the rotation center, applying a coordinate rotation mapping of the rotation angle to the starting coordinates and the ending coordinates of the wiring to be routed as a whole to obtain the rotated starting coordinates and the rotated ending coordinates of the wiring to be routed in the preset unified coordinate diagram.

[0008] Optionally, the connection number of the to-be-routed connection in the corresponding directional group is determined based on the rotated endpoint coordinates and endpoint direction. This includes: within the directional group, using the rotated endpoint coordinates as a reference, extracting the coordinate values ​​of the rotated endpoint coordinates of each connection on the coordinate axis corresponding to the endpoint direction; extracting the horizontal coordinate value when the endpoint direction is upward or downward, and extracting the vertical coordinate value when the endpoint direction is left or right; sorting the multiple to-be-routed connections in the directional group according to the coordinate values ​​from smallest to largest to obtain the sorting number corresponding to each to-be-routed connection, and using the sorting number as the connection number of the corresponding to-be-routed connection in the directional group.

[0009] Optionally, the target offset of the connection to be routed is determined based on the connection sequence number, including: obtaining a preset initial offset, a preset unit offset, and the total number of connections within the direction group where the connection to be routed is located. The preset unit offset is used to characterize the reference spacing between two connections to be routed with adjacent sequence numbers; calculating the difference between the total number of connections and the connection sequence number corresponding to the connection to be routed, and calculating the product of the difference and the preset unit offset; and using the sum of the product and the preset initial offset as the target offset of the connection to be routed.

[0010] Optionally, based on the relative orientation of the start and end points of the wiring connection and the direction of the end point, determine the number of orthogonal turning segments of the wiring connection, including: obtaining the connection type of the wiring connection, which includes ordinary connections and dead-joint connections. Ordinary connections are connections where both ends are connected to conventional device nodes, and dead-joint connections are connections where at least one end is connected to a dead-joint node; when the wiring connection is an ordinary connection, calculate the horizontal and vertical differences between the rotated start point coordinates and the rotated end point coordinates of the wiring connection; based on the horizontal and vertical differences, determine the rotational start point coordinates... The relative orientation of the endpoint coordinates after rotation is determined, which can be one of the following: above, below, left, right, upper left, lower left, upper right, and lower right. Based on the relative orientation and the endpoint direction, the minimum number of orthogonal turns from the start point to the endpoint of the wiring connection is determined, and the minimum number of orthogonal turns is less than or equal to 4. When the wiring connection is a dead joint connection, the endpoint direction of the wiring connection is determined based on the planned wiring area corresponding to the non-crossable area and the ordinary connection, and the minimum number of orthogonal turns of the wiring connection is determined based on the endpoint direction. The minimum number of orthogonal turns is added to one to obtain the number of orthogonal turns of the wiring connection.

[0011] Optionally, the endpoint direction of the connection to be routed is determined based on the planned routing area corresponding to the non-crossable area and the ordinary connection, and the minimum number of orthogonal turns of the connection to be routed is determined based on the endpoint direction. This includes: obtaining the dead joint position of the dead joint node in the initial two-dimensional routing diagram, where the dead joint node does not have a fixed endpoint direction constraint; determining the spatial availability score in four directions centered on the dead joint node and the connected path distance in the four directions based on the dead joint position, the non-crossable area and the planned routing area corresponding to the ordinary connection, where the four directions are up, down, left and right; determining the endpoint direction of the dead joint connection from the four directions based on the spatial availability score and the connected path distance, and determining the number of orthogonal turns of the connection to be routed based on the endpoint direction.

[0012] Optionally, the initial routing path set is optimized and adjusted to obtain and output the final routing path set of the schematic diagram to be routed. This includes: extracting conflicting orthogonal routing paths that overlap in the initial routing path set, obtaining the target direction group corresponding to the conflicting orthogonal routing paths, and taking the connection to be routed within the target direction group as the target connection; adjusting the initial offset of the conflicting orthogonal routing paths incrementally by a preset step size within a preset offset adjustment range, generating the first optimized orthogonal routing path corresponding to each target connection in the initial two-dimensional routing diagram based on the incremented initial offset, and obtaining the first optimized routing path set of the schematic diagram to be routed; if overlapping conflicts are still detected in the first optimized routing path set within the preset offset adjustment range, increasing the number of target connections step by step within a preset segment adjustment range. The number of orthogonal turning segments is increased, and a second optimized orthogonal routing path is generated for each target connection based on the increased number of orthogonal turning segments, resulting in a set of second optimized routing paths for the schematic diagram to be routed. If overlapping conflicts are still detected in the set of second optimized routing paths within the preset segment adjustment range, the turning point positions of each second optimized orthogonal routing path are dynamically adjusted to generate a third optimized orthogonal routing path for each target connection, resulting in multiple sets of candidate routing paths for the schematic diagram to be routed. The set of candidate routing paths without overlapping conflicts is taken as the final routing path set. If there is no set of candidate routing paths without any overlapping conflicts, the sum of the number of overlapping conflicts and the offset of each candidate routing path set is obtained, and the final routing path set of the schematic diagram to be routed is determined based on the sum of the number of overlapping conflicts and the offset.

[0013] In a second aspect, embodiments of this application provide a directional standardization automatic routing system, which includes: one or more processors and a memory; the memory is coupled to one or more processors, the memory is used to store computer program code, the computer program code includes computer instructions, and the one or more processors invoke the computer instructions to cause the directional standardization automatic routing system to perform the method described in the first aspect and any possible implementation thereof.

[0014] Thirdly, embodiments of this application provide a computer program product containing instructions that, when the computer program product is run on a directional standardization automatic routing system, cause the directional standardization automatic routing system to perform the method described in the first aspect and any possible implementation thereof.

[0015] Fourthly, embodiments of this application provide a computer-readable storage medium including instructions that, when executed on a directional standardization automatic routing system, cause the directional standardization automatic routing system to perform the method described in the first aspect and any possible implementation thereof.

[0016] In summary, one or more technical solutions provided in this application have at least the following technical effects or advantages: 1. After obtaining the layout input data of the schematic diagram to be routed, the system first establishes non-crossable areas based on the device location and size. Then, it unifies the starting direction of each connection to a preset standard direction through coordinate rotation mapping. The system then groups the connections according to the consistency of the starting device, ending device, and ending direction. Within each group, the system determines the connection number, calculates the step offset based on the number, and determines the number of turning segments based on the relative orientation and ending direction to generate orthogonal routing paths for all connections. Finally, it performs global conflict detection and optimization based on the non-crossable areas. This system enables global planning of all connections during the automatic routing process of the schematic diagram, ensuring connectivity while forming a unified, regular, and coordinated layout. This avoids the problem of disorganized overall drawing caused by each connection acting independently, significantly improving the engineering readability of the schematic diagram.

[0017] 2. By applying coordinate rotation mapping to the entire system with the starting coordinates of each connection as the rotation center to unify the starting direction, and then extracting the endpoint coordinate values ​​according to the coordinate axis corresponding to the endpoint direction, sorting them within the group and assigning them connection numbers, and then calculating the step offset of each connection based on the preset initial offset, preset unit offset, and the difference between the total number of connections and the sequence number, the parallel segments of each connection within the same direction group can form an equally spaced step-like staggered arrangement according to a unified increasing rule. Thus, without changing the topological connectivity of each connection, the conductors in the same group can visually present a neat step shape. Engineers can directly identify the relative positional relationship of each connection within the same group on the drawing based on the step arrangement order, effectively reducing the visual tracking difficulty when reading the drawing.

[0018] 3. By differentiating the connection types, when the connection to be wired is a regular connection with both ends connected to conventional equipment nodes, the number of turning segments is determined based on the relative orientation and fixed endpoint direction. When the connection to be wired is a dead-joint connection with at least one end connected to a dead-joint node, the spatial availability score of the four directions around the dead-joint node is calculated based on the non-crossable area and the planned wiring area, and the endpoint direction is determined by combining the distance of the connecting path, and then the number of turning segments is determined. This allows the two different types of connections, regular connections and dead-joint connections, to adapt to their respective characteristics and complete path planning under a unified turning segment determination framework. This ensures the standardization of regular connections according to the predetermined outgoing direction, and also provides more detour options for wiring in complex areas by utilizing the flexibility of dead-joint connections without fixed directional constraints, thereby improving the overall success rate of wiring.

[0019] 4. By performing group-level overall optimization on all target connections within the direction group of paths that overlap and conflict, the initial offset is uniformly increased in a step-by-step manner within a preset range to attempt avoidance. If this is ineffective, the number of turning segments of the entire group of connections is increased level by level to try again. If this is still ineffective, the turning point positions are further dynamically adjusted to generate multiple candidate solutions. From all candidate solutions, the one with no conflicts is selected first, and the one with the fewest conflicts and the smallest total offset is selected as the final solution. This allows for systematic collaborative optimization with the entire group as the smallest adjustment unit without processing each line in isolation. This ensures that a group of connections maintains its overall staircase shape and relative positional relationship when avoiding obstacles or each other. At the same time, the multi-level progressive strategy and comprehensive selection mechanism minimize the amount of modification to the global routing path, improving optimization efficiency and final routing quality. Attached Figure Description

[0020] Figure 1 This is a flowchart illustrating the directional standardization automatic routing method provided in an embodiment of this application; Figure 2 This is a schematic diagram illustrating the correspondence of the number of turns in a common connection provided in an embodiment of this application; Figure 3 This is a flowchart illustrating the optimized path set provided in the embodiments of this application; Figure 4 This is a schematic diagram of a directional standardization automatic cabling system provided in an embodiment of this application.

[0021] Explanation of reference numerals in the attached figures: 401, Central Processing Unit; 402, Read-Only Memory; 403, Random Access Memory; 404, Bus; 405, Input / Output Interface; 406, Input Section; 407, Output Section; 408, Storage Section; 409, Communication Section; 410, Driver; 411, Removable Media. Detailed Implementation

[0022] To enable those skilled in the art to better understand the technical solutions in this specification, the technical solutions in the embodiments of this specification will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments.

[0023] In the description of the embodiments of this application, the words "for example" or "for instance" are used to indicate examples, illustrations, or explanations. Any embodiment or design that is described as "for example" or "for instance" in the embodiments of this application should not be construed as being more preferred or advantageous than other embodiments or design options. Rather, the use of the words "for example" or "for instance" is intended to present the relevant concepts in a specific manner.

[0024] In the description of the embodiments of this application, the term "multiple" means two or more. For example, multiple systems means two or more systems, and multiple screen terminals means two or more screen terminals. Furthermore, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the indicated technical features. Thus, a feature defined with "first" or "second" may explicitly or implicitly include one or more of that feature. The terms "comprising," "including," "having," and variations thereof all mean "including but not limited to," unless otherwise specifically emphasized.

[0025] This application provides a directional standardized automatic routing method, system, medium, and product to solve the technical problem of how to improve the engineering readability of schematic diagrams.

[0026] Figure 1 This is a flowchart illustrating the directional standardization automatic routing method provided in the embodiments of this application.

[0027] This application discloses a direction-standardized automatic routing method, such as... Figure 1 As shown, the steps include the following.

[0028] S101. Obtain the layout input data of the schematic diagram to be wired. The layout input data includes the position, size and connection information of each device to be wired. The connection information includes the starting direction, starting device and ending device of each connection to be wired.

[0029] Specifically, the computer-aided design system reads the layout input data of the schematic diagram to be wired from the schematic diagram project file. This layout input data includes the location and size of each device to be wired, as well as the connection information of multiple wires to be wired. Devices to be wired refer to electronic components or electrical parts that need to be electrically connected in the schematic diagram, including but not limited to resistors, capacitors, integrated circuits, connectors, relays, and dead connectors. Location refers to the coordinate position of the device in the initial two-dimensional wiring diagram, usually represented by the x and y coordinates of the device's geometric center point in the diagram's coordinate system, for example, (X, Y) = (100mm, 200mm). Size refers to the physical area occupied by the device in the initial two-dimensional wiring diagram, usually represented by width and height values, for example, a width of 20mm and a height of 15mm. Connection information refers to the electrical connection relationship data of each wire to be wired, including the starting direction, starting device, and ending device of the connection. The starting direction refers to the initial outgoing direction of the connection when it is led out from the starting device, usually represented by an angle value, for example, 0° represents right, 90° represents upward, or it can be a direction enumeration value. The starting and ending devices represent the two devices connected by the line, and are associated using unique identifiers in the project file. Through these steps, the topology and spatial layout data of all devices and connections in the schematic diagram to be routed can be obtained, providing a data foundation for subsequent direction standardization and routing path planning.

[0030] S102. Based on location and size, mark the area occupied by the device to be wired in the initial two-dimensional wiring diagram as an uncrossable area.

[0031] Specifically, the initial two-dimensional cabling diagram refers to the basic two-dimensional planar space used for cabling path planning. Each location in this space has unique planar coordinates. During the marking process, firstly, the center point coordinates of the device in the initial two-dimensional cabling diagram are determined based on the location of the device to be cabled. Then, the extension range of the device in the horizontal and vertical directions is determined based on the device's dimensions, thus obtaining the continuous area occupied by the device. For example, if the center point coordinates of a device are (X0, Y0), the width is W, and the height is H, then the area occupied by the device is a rectangular area defined from (X0-W / 2, Y0-H / 2) to (X0+W / 2, Y0+H / 2). After obtaining the continuous area occupied by each device, this continuous area is discretized, that is, mapped as a set of multiple grid cells, and these grid cells are marked as non-crossable cells. The set of all non-crossable cells constitutes the non-crossable area. This non-crossable area is written into the spatial data structure for determining the compliance of the path during subsequent cabling.

[0032] S103. Based on the preset standard direction and starting direction, perform coordinate rotation mapping on the wiring line to be wired in the preset unified coordinate diagram to obtain the rotational starting coordinates and rotational ending coordinates of the wiring line in the preset unified coordinate diagram.

[0033] Specifically, in the schematic diagram, since the devices connected to each wire to be routed are different, the starting direction may vary (e.g., upward, downward, leftward, rightward, or any angle). These different starting directions can lead to inconsistent references when determining the endpoint direction and grouping directions later. Without standardization, even if two wires with different starting directions have the same endpoint direction, their spatial reference systems will be inconsistent, making it difficult to compare and classify them under the same reference. Therefore, by uniformly mapping the starting direction of each wire to be routed to a preset standard direction (e.g., vertically upward), the starting directions of each wire are consistent in the preset unified coordinate diagram. Subsequent endpoint direction determination, direction grouping, and intra-group sorting are all performed under this unified reference. The specific implementation of coordinate rotation mapping can be carried out in various ways, such as linearly transforming the coordinate points using a rotation matrix or calculating the rotated coordinate values ​​using trigonometric functions. After coordinate rotation mapping, the starting and ending coordinates of the wire to be routed are transformed into the preset unified coordinate diagram, resulting in rotated starting and ending coordinates, where the starting direction coincides with the preset standard direction. This can be achieved through the following steps, which are explained in detail below.

[0034] Obtain the preset standard direction and calculate the rotation angle required to rotate the starting direction to the preset standard direction; in the preset unified coordinate diagram, take the starting coordinate of the line to be wired as the rotation center, apply the coordinate rotation mapping of the starting coordinate and the ending coordinate of the line to be wired as a whole, and obtain the rotated starting coordinate and the rotated ending coordinate of the line to be wired in the preset unified coordinate diagram.

[0035] Specifically, a preset standard direction is obtained. This preset standard direction is a pre-defined reference direction, set to vertically upward in this specific embodiment, but can also be set to other directions according to actual needs. The starting direction is the outgoing direction of the cable to be wired at the starting device, expressed as an angle value, for example, with right-hand as 0°, upward as 90°, left as 180°, and downward as 270°. The angle value of the starting direction is subtracted from the angle value of the preset standard direction, and the difference is used as the rotation angle. For example, if the preset standard direction is 90° (upward) and the starting direction is 0° (right), then the rotation angle is 0° - 90° = -90°, that is, a 90° counterclockwise rotation. A positive value of this rotation angle indicates clockwise rotation, and a negative value indicates counterclockwise rotation. Then, in a preset unified coordinate diagram, the starting coordinates and the ending coordinates are regarded as two points on the plane. Keeping the starting coordinates fixed, the ending coordinates are rotated around the starting coordinates by the rotation angle. The coordinate rotation mapping uses a two-dimensional planar rotation formula. For any point (X, Y), rotating it around the rotation center (X0, Y0) by an angle θ results in new coordinates (X', Y') that satisfy X' = X0 + (X - X0) × cosθ - (Y - Y0) × sinθ, and Y' = Y0 + (X - X0) × sinθ + (Y - Y0) × cosθ. Since the rotation center is the starting coordinate itself, the starting coordinate remains unchanged after rotation. After this coordinate rotation mapping, the rotated starting coordinates (i.e., the original starting coordinates) and rotated ending coordinates of the line to be connected are obtained in a pre-defined unified coordinate diagram, thus completing the direction standardization of the connection.

[0036] Through the above embodiments, the entire network of connections to be routed is mapped onto a preset unified coordinate graph, and its starting direction is rotated to a preset standard direction. This ensures that all connections have a unified directional reference during subsequent determination of the endpoint direction and grouping, eliminating spatial reference differences caused by different starting directions of the connections, and improving grouping accuracy and path planning consistency. Simultaneously, the coordinate rotation mapping does not change the length or topological connection relationship of each connection, only its directional reference in coordinate space, ensuring the physical correctness of the circuit connection relationship.

[0037] S104. Based on the rotated starting point coordinates and the rotated ending point coordinates, determine the ending direction of the wiring connection to be wired, and group the wiring connections to be wired with the same starting point device, ending point device and ending direction into the same direction group.

[0038] Specifically, based on the rotated starting point coordinates and the rotated ending point coordinates, the direction in which the wiring to be wired starts from the starting point and enters the ending device along the orthogonal path is determined as the ending direction, which reflects the access direction of the wiring at the ending device. After obtaining the ending direction of each wiring to be wired, the starting device and ending device of each wiring to be wired are further extracted, and wiring to be wired with the same starting device, ending device and ending direction are grouped into the same direction.

[0039] Through the above embodiments, by determining the endpoint direction of each wiring connection under a unified coordinate reference, and grouping connections with consistent starting devices, ending devices, and endpoint directions into the same direction group, connections within the same group have identical starting, ending, and merging directions. This ensures that connections within the same group have the same start and end ranges and directions when arranged in parallel in subsequent steps, thereby enabling the formation of a neat, stepped layout by applying different offsets. This grouping method centrally processes connections with the same topological relationship and the same merging direction, avoiding the situation where connections with different starting or ending points are mixed into the same group, leading to uneven stepped layouts or mutual interference. This lays the foundation for stepped offset within groups and group-level optimization.

[0040] S105. Determine the connection sequence number of the wiring to be routed in the corresponding direction group based on the coordinates and direction of the endpoint after rotation.

[0041] Specifically, multiple lines to be routed within a directional group share the same starting device, ending device, and ending direction, but their spatial arrangement within the group differs. To assign differentially sized offsets to these lines in subsequent steps to create a stepped arrangement, it is necessary to first establish the spatial order of the lines within the group and assign a unique sequence number to each line based on this order, serving as a differential input parameter for subsequent offset calculations. Determining the line sequence number can be achieved through the following steps, detailed below.

[0042] Within the direction group, using the rotated endpoint coordinates as a reference, extract the coordinate values ​​of each connection's rotated endpoint coordinates on the coordinate axis corresponding to the endpoint direction. Extract the horizontal coordinate value when the endpoint direction is upward or downward, and extract the vertical coordinate value when the endpoint direction is left or right. Sort the multiple lines to be routed within the direction group according to the coordinate values ​​in ascending order to obtain the sorting number corresponding to each line to be routed, and use the sorting number as the connection number of the corresponding line to be routed within the direction group.

[0043] Specifically, within each directional group, using the rotated endpoint coordinates of each connecting line as a reference, the coordinate values ​​of the rotated endpoint coordinates of each connecting line on the coordinate axis corresponding to the endpoint direction are extracted. Since the difference in the arrangement of endpoints along the endpoint direction is mainly reflected in the horizontal axis when the endpoint direction is upward or downward, the horizontal coordinate value of the endpoint coordinates of each connecting line is extracted; similarly, when the endpoint direction is left or right, the corresponding coordinate axis is the vertical axis (Y-axis), and the vertical coordinate value is extracted. According to the extracted coordinate values ​​in ascending order, the multiple connecting lines to be routed within the directional group are sorted, and the sorting results in a sorting number for each connecting line. The sorting number is used as the connection number of the corresponding connecting line within the directional group, starting from 1 and increasing sequentially. If there are cases where coordinate values ​​are the same, a secondary sort is performed according to the coordinate values ​​of the starting coordinates of each connecting line along the endpoint direction (another coordinate value in ascending order) to determine the order.

[0044] S106. Determine the target offset of the wiring to be routed based on the connection number, and determine the number of orthogonal turning segments of the wiring to be routed based on the relative orientation of the start and end points of the wiring to be routed and the direction of the end point.

[0045] Specifically, multiple lines within a group in the same direction need to have different offsets according to their respective positions within the group. This ensures that the parallel segments of each line are staggered in a direction perpendicular to their extension direction, forming a uniformly spaced, stepped arrangement. The target offset is determined by the order within the group—the earlier the line is in the order, the larger the offset, and the later the line is in the order, the smaller the offset, or vice versa. The key is that the offsets between the lines in the same group exhibit a monotonic relationship according to the order. The determination of the number of orthogonal turning segments is related to the relative positions of the starting and ending points and the direction of the ending point. In a pre-defined unified coordinate diagram, the spatial position of the starting point relative to the ending point has different directional relationships (e.g., the starting point is to the upper left or lower right of the ending point). Combined with the directional requirements when the line enters the ending device, it can be determined how many turns are required when using an orthogonal path from the starting point to the ending point. Different combinations of relative orientation and endpoint direction correspond to different minimum number of turns. Based on this minimum number of turns, the number of orthogonal turning segments can be determined. The target offset and the number of orthogonal turning segments jointly determine the final path shape of a line from two dimensions: "lateral displacement" and "vertical direction". The target offset controls the degree of lateral translation of the line relative to other lines in the same group, while the number of orthogonal turning segments controls the direction and detour of the line from the starting point to the endpoint. The two are independent of each other and do not interfere with each other. They act on different dimensions of the path and together constitute the complete path generation parameters.

[0046] Based on the above embodiments, as an optional embodiment, for Figure 1The step S106 shown can be implemented through steps S201-S205, which will be explained in detail below.

[0047] S201. Obtain the preset initial offset, preset unit offset, and the total number of connections within the direction group of the connection to be routed. The preset unit offset is used to characterize the reference spacing between two connections to be routed with adjacent sequence numbers. Calculate the difference between the total number of connections and the connection sequence number corresponding to the connection to be routed, and calculate the product of the difference and the preset unit offset. Use the sum of the product and the preset initial offset as the target offset of the connection to be routed.

[0048] Specifically, the preset initial offset, preset unit offset, and the total number of connections within the direction group of the connection to be routed are obtained. The preset initial offset refers to a pre-set base offset value, which is used to ensure that the connection with the smallest sequence number within the direction group also has a non-zero reference offset, thereby ensuring that the connection maintains a minimum safe distance from the unoffset state and avoiding visual recognition difficulties caused by the path being too close to the edge of the device. Its specific value can be determined according to the coordinate accuracy of the wiring diagram and the size of the device. For example, when the coordinate accuracy is 1mm, the preset initial offset can be set to 5 coordinate units, and when the coordinate accuracy is 0.1mm, the preset initial offset can be set to 50 coordinate units. It can usually be set to any value between 0.5 times and 5 times the preset unit offset within the direction group. The preset unit offset refers to the pre-defined baseline spacing between adjacent numbered lines. It characterizes the interval increment between parallel segments of two adjacent lines to be routed. The larger the interval increment, the greater the spacing between lines within the group and the more obvious the stepped shape. Its specific value can be determined according to the density of equipment in the wiring diagram and the readability requirements of the drawing. For example, in a scenario with sparse equipment distribution, the preset unit offset can be set to 20 coordinate units, while in a scenario with dense equipment distribution, it can be set to 2 to 10 coordinate units. The total number of lines refers to the total number of all lines within the directional group of the line to be routed, which is obtained from the statistical results of the aforementioned directional grouping.

[0049] Calculate the difference between the total number of connections and the connection number corresponding to the connection to be routed. This difference represents the position of the connection counting backwards from the connection with the largest sequence number within the group. Calculate the product of this difference and a preset unit offset. This represents the additional offset increment required for the connection due to its different position within the group. The smaller the sequence number of the connection, the larger the difference and therefore the larger the additional offset increment. The larger the sequence number of the connection, the smaller the difference and therefore the smaller the additional offset increment. Finally, add this product to the preset initial offset to obtain the target offset of the connection to be routed. This represents the distance that the parallel segment of the connection is translated in a direction perpendicular to its extension direction. This is used to ensure that the parallel segments of each connection within the same group are staggered in sequence according to their sequence numbers.

[0050] For example, if there are 3 lines in a group in a certain direction, with line a having a connection number of 1, line b having a connection number of 2, and line c having a connection number of 3, and the preset initial offset is 15 coordinate units and the preset unit offset is 10 coordinate units. For line a with connection number 1, the difference between the total number of lines and the connection number is 3 - 1 = 2. The product of this difference and the preset unit offset is 2 × 10 = 20 coordinate units, and the target offset is 15 + 20 = 35 coordinate units. For line b with connection number 2, the difference is 3 - 2 = 1, the product is 1 × 10 = 10 coordinate units, and the target offset is 15 + 10 = 25 coordinate units. For line c with connection number 3, the difference is 3 - 3 = 0, the product is 0 × 10 = 0 coordinate units, and the target offset is 15 + 0 = 15 coordinate units. Therefore, it can be seen that the smaller the connection number (the earlier it is in the group sort), the larger the target offset, and the larger the connection number (the later it is in the group sort), the smaller the target offset. The target offsets of the three are 25, 15 and 5 coordinate units respectively, decreasing in an arithmetic sequence. The difference between adjacent numbers is equal to the preset unit offset of 10 coordinate units.

[0051] Through the above embodiments, since all connections within the same directional group have the same starting and ending devices, this differentiated offset allows the parallel segments of each connection to be staggered layer by layer according to their sequence numbers when merging into the same ending device, forming a uniformly spaced, stepped arrangement. The introduction of a preset initial offset ensures that all connections maintain a minimum safe distance from their unoffset state, preventing paths from being too close to the device edges and causing visual recognition difficulties. This offset calculation method is based on the sequence numbers obtained from the aforementioned sorting steps, with clear input parameters and simple calculation logic, directly outputting a definite target offset without iterative attempts.

[0052] S202. Obtain the connection type of the cable to be wired. The connection type includes ordinary connection and dead connector connection. Ordinary connection is a connection that is connected to a regular device node at both ends. Dead connector connection is a connection that is connected to a dead connector node at least at one end.

[0053] Specifically, before determining the number of orthogonal bends in the wiring, the wiring type is obtained, which includes two types: normal wiring and dead-joint wiring. All ends of the wiring are traversed, and the node type identifier connected to each end is extracted. It is determined whether the node is a regular device node or a dead-joint node. If both ends are regular device nodes, it is marked as a normal wiring; if either end is a dead-joint node, it is marked as a dead-joint wiring, and the location information of the dead-joint node corresponding to this wiring is recorded. A standard connection refers to a connection where both ends are connected to conventional device nodes. Conventional device nodes are electrical components with fixed outgoing wire directions in the schematic diagram, such as resistors, capacitors, integrated circuits, connectors, and relays. The pin directions and signal flow are determined during the manufacturing process of these devices, therefore, connections from these devices must follow their specified directions. A dead-connector connection refers to a connection where at least one end is connected to a dead-connector node. A dead-connector node is a connection point in the schematic diagram that does not have fixed outgoing wire direction constraints. It is not essentially an electrical device, but rather a free terminal for connecting multiple wires, where wires can be connected from any direction. Because dead-connector nodes themselves have no directional requirements, the connection direction can be flexibly chosen when wiring the end connected to a dead-connector. The purpose of distinguishing between ordinary connections and dead-connector connections is that the starting and ending directions of ordinary connections are determined by the pin directions of the connected conventional device nodes, and the path planning must adhere to this fixed directional constraint; while dead-connector connections have no directional constraints at the dead-connector node end, and the optimal access direction can be selected from multiple directions based on the surrounding spatial conditions during path planning, thereby increasing the flexibility and success rate of cabling.

[0054] S203. When the connection to be routed is a normal connection, calculate the horizontal and vertical differences between the coordinates of the starting point and the ending point after rotation. Based on the horizontal and vertical differences, determine the relative orientation of the starting point coordinates to the ending point coordinates after rotation. The relative orientation is one of the following: above, below, left, right, upper left, lower left, upper right, and lower right. Based on the relative orientation and the ending point direction, determine the minimum number of orthogonal turns from the starting point to the ending point of the connection to be routed. The minimum number of orthogonal turns is less than or equal to 4.

[0055] Specifically, when the connection to be routed is a standard connection, firstly, the horizontal difference, denoted as ΔX, is calculated by subtracting the horizontal coordinate of the starting point from the horizontal coordinate of the rotated endpoint. The sign and magnitude of ΔX reflect the horizontal offset and direction of the endpoint relative to the starting point. Then, the vertical difference, denoted as ΔY, is calculated by subtracting the vertical coordinate of the starting point from the horizontal coordinate of the rotated endpoint. The sign and magnitude of ΔY reflect the vertical offset and direction of the endpoint relative to the starting point. Finally, based on the horizontal and vertical differences, the relative orientation of the rotated starting point with respect to the rotated endpoint is determined. The specific determination rules are as follows: If ΔX=0 and ΔY>0, the endpoint is directly above the starting point, with the relative orientation being "above"; if ΔX=0 and ΔY<0, the endpoint is directly below the starting point, with the relative orientation being "below"; if ΔX>0 and ΔY=0, the endpoint is directly to the right of the starting point, with the relative orientation being "right"; if ΔX<0 and ΔY=0, the endpoint is directly to the left of the starting point, with the relative orientation being "left"; if ΔX>0 and ΔY>0, the endpoint is to the upper right of the starting point, with the relative orientation being "upper right"; if ΔX<0 and ΔY>0, the endpoint is to the upper left of the starting point, with the relative orientation being "upper left"; if ΔX>0 and ΔY<0, the endpoint is to the lower right of the starting point, with the relative orientation being "lower right"; if ΔX<0 and ΔY<0, the endpoint is to the lower left of the starting point, with the relative orientation being "lower left". In the above determinations, ΔX=0 indicates that the starting point and the endpoint are on the same vertical line, and ΔY=0 indicates that the starting point and the endpoint are on the same horizontal line. After obtaining the relative orientation, based on this relative orientation and the destination direction, determine the minimum number of orthogonal turns from the start point to the end point of the wiring connection. The minimum number of orthogonal turns refers to the minimum number of turns required when using an orthogonal path (traversing only the horizontal and vertical directions) from the start point to the end point. This number of turns is one of 0, 1, 2, 3, or 4, and less than or equal to 4. Different combinations of relative orientation and destination direction correspond to different minimum number of orthogonal turns, and their correspondence can be determined by combining... Figure 2 And as determined in Table 1 below, Figure 2 This is a schematic diagram illustrating the correspondence between the number of turns in a common connection provided in an embodiment of this application. Specifically, based on the orientation of the starting point relative to the ending point and the direction the line enters the ending point, the minimum number of turns required is obtained by referring to Table 1. Figure 2 The square boxes represent equipment, the red boxes represent endpoint equipment, and the black boxes represent starting point equipment.

[0056] Table 1. Correspondence Table of Minimum Number of Orthogonal Folds

[0057] Through the above embodiments, by calculating the horizontal and vertical differences between the starting and ending points, one of eight relative orientations of the starting point relative to the ending point can be accurately determined. Combined with the ending point orientation, a table is consulted according to a pre-determined correspondence to obtain the minimum number of orthogonal turns, ensuring that each ordinary connection can obtain the minimum number of turns appropriate to its actual spatial position and directional constraints. This determination method transforms the complex path planning problem into a table lookup mapping based on relative orientation and ending point orientation, avoiding the computational overhead of repeated trial-and-error searches, while ensuring the optimal number of orthogonal turns (i.e., the minimum number of segments). This minimizes the path length of each connection while maintaining path connectivity, reducing the total wiring length and the complexity of subsequent conflict detection.

[0058] S204. When the connection to be wired is a dead joint connection, the endpoint direction of the connection to be wired is determined based on the planned wiring area corresponding to the non-crossable area and the ordinary connection, and the minimum number of orthogonal turns of the connection to be wired is determined based on the endpoint direction.

[0059] Specifically, when the connection to be wired is a dead-end connection, determining the endpoint direction essentially involves: taking the dead-end node as the center, assessing the availability of space in all directions around it, and selecting the direction with the lowest risk of conflict with obstacles and other paths while maintaining connectivity as the endpoint direction. The assessment of space availability can be based on various criteria, such as detecting the distance between each direction and the non-crossable area, the overlap between each direction and the planned wiring area, and the path length from each direction to the other end of the connection. After obtaining the assessment results for each direction, the optimal direction is determined through comprehensive comparison and used as the endpoint direction of the dead-end connection. After the endpoint direction is determined, it is used as a known parameter, and the minimum number of orthogonal turns for the dead-end connection is determined according to the same judgment method as for ordinary connections. That is, based on the relative orientation of the starting point and the ending point of the connection and the endpoint direction, the corresponding minimum number of orthogonal turns is obtained by referring to Table 1. This can be achieved through the following steps, which are explained in detail below.

[0060] Obtain the location of the dead connector node in the initial 2D wiring diagram. The dead connector node does not have a fixed endpoint direction constraint. Based on the dead connector location, the non-crossable area, and the planned wiring area corresponding to the ordinary connection, determine the spatial availability score in four directions centered on the dead connector node, as well as the connected path distance in the four directions. The four directions are up, down, left, and right. Based on the spatial availability score and the connected path distance, determine the endpoint direction of the dead connector connection from the four directions, and determine the number of orthogonal turns of the connection to be wired based on the endpoint direction.

[0061] Specifically, when the connection to be routed is a dead-joint connection, the dead-joint node's position in the initial two-dimensional wiring diagram is obtained. A dead-joint node is not essentially an electrical device, but rather a free terminal for connecting multiple lines. Wires can enter from any direction at this terminal, therefore the node itself has no directional requirements. Based on the dead-joint position, non-crossable areas, and the planned wiring area corresponding to ordinary connections, the system extends outwards in four directions centered on the dead-joint node, checking for non-crossable areas or planned wiring areas unit by unit. The distance of the first detected obstacle is recorded. Based on this distance, a spatial availability score for the corresponding direction is determined using a preset multiple mapping formula or a preset mapping scoring table—a larger distance indicates a more open space and higher availability, resulting in a higher score; no specific limitation is made here. The connectivity path distance refers to the total path length required to run from the dead-joint node along this direction to the other end of the connection, used to measure the total length of the connection when entering from this direction. When determining the endpoint direction, the direction with the highest spatial availability score is preferentially selected as the endpoint direction; if multiple directions have the same score, the direction with the shortest connectivity path distance is selected as the endpoint direction. Once the endpoint direction is determined, the number of orthogonal turns of the wiring to be wired is determined in the same way as ordinary wiring, based on the endpoint direction. That is, the minimum number of orthogonal turns is determined by looking up a table based on the relative orientation and endpoint direction, thereby unifying the logic for determining the number of turns of dead-joint wiring and ordinary wiring under the same framework.

[0062] Through the above embodiments, the spatial availability in four directions is comprehensively evaluated based on the location of dead connectors, non-crossable areas, and planned cabling areas. This allows dead connector connections to automatically select the direction with the most open space and the lowest risk of cabling conflicts as the endpoint, even without fixed directional constraints. This mechanism transforms the lack of directional constraints at dead connector nodes—which could potentially introduce uncertainty—into a source of cabling flexibility without violating overall cabling standards. It provides additional detour paths for dense cabling in complex cabling areas, effectively improving cabling success rates.

[0063] S205. Add one to the minimum number of orthogonal turns to get the number of orthogonal turns in the wiring connection.

[0064] Specifically, the number of orthogonal turning segments refers to the total number of continuous line segments forming an orthogonal path from the starting point to the ending point, passing through each turning point in sequence. An orthogonal path consists of multiple horizontal and vertical line segments connected end to end, alternating between them. The intersection of two adjacent line segments is the turning point. In an orthogonal path, there is a fixed numerical relationship between the number of turning segments and the number of turning points: when the number of turning points is 0, it means that there is no turning point between the starting point and the ending point, and they are directly connected by a straight line segment, so the number of orthogonal turning segments is 1; when the number of turning points is 1, it means that there is one turning point in the path, which divides the path into two line segments (from the starting point to the turning point is the first segment, and from the turning point to the ending point is the second segment), so the number of orthogonal turning segments is 2; when the number of turning points is 2, it means that there are two turning points in the path, which divide the path into three line segments, so the number of orthogonal turning segments is 3; and so on. When the number of turning points is 4, there are four turning points in the path, which divide the path into five line segments, so the number of orthogonal turning segments is 5. Therefore, the number of orthogonal turning segments is always equal to the minimum number of orthogonal turning segments plus one, and the value of the number of orthogonal turning segments ranges from 1 to 5 segments. After performing the above addition operation, this value is used as the number of orthogonal turning segments of the connection to be routed, which is used in subsequent steps to determine the number of turning points and generate the corresponding orthogonal routing path.

[0065] S107. Based on the number of orthogonal turning segments and target offset of all lines to be routed in all directional groups, generate orthogonal routing paths of all lines to be routed in the initial two-dimensional routing diagram, and obtain the initial routing path set of the schematic circuit diagram to be routed.

[0066] Specifically, the number of orthogonal turning segments and the target offset determined in the aforementioned steps are applied to the path generation process of each wiring connection. For each wiring connection, the number of turning points required for the path is first determined based on its number of orthogonal turning segments. When the number of orthogonal turning segments is N, the corresponding number of turning points is N-1. For example, when the number of orthogonal turning segments is 3, there are 2 turning points, and when it is 5, there are 4 turning points. Then, based on the rotational starting point coordinates, rotational ending point coordinates, and ending point direction of the connection, the coordinate positions of each turning point are determined in a preset unified coordinate diagram, so that the path formed by connecting the starting point, each turning point, and the ending point in sequence consists entirely of horizontal line segments and vertical lines. The circuit is constructed by alternating line segments, with the number of turning points matching the number of orthogonal turning segments. After the turning point positions are determined, a target offset is applied to the segment of the orthogonal path that is parallel to the path of other connecting lines in the same direction group. This causes the segment to be translated a distance corresponding to the target offset in a direction perpendicular to its extension direction, while the starting and ending positions remain unchanged. This results in the path of the connecting line being offset from the paths of other connecting lines in the same group on the parallel segment. After the offset is applied, the path of the connecting line is mapped back from the preset unified coordinate diagram to the initial two-dimensional wiring diagram (i.e., the inverse operation of the aforementioned coordinate rotation mapping is performed), resulting in the orthogonal wiring path of the connecting line in the initial two-dimensional wiring diagram. All connecting lines to be wired in all direction groups are traversed, and each connecting line generates a corresponding orthogonal wiring path in the above manner. All orthogonal wiring paths are summarized to obtain the initial wiring path set of the schematic diagram to be wired.

[0067] S108. Based on the non-crossable area, detect whether there is an overlap or conflict in the initial wiring path set. If so, optimize and adjust the initial wiring path set to obtain and output the final wiring path set of the schematic diagram to be wired.

[0068] Specifically, based on the non-crossable areas constructed in the aforementioned steps, overlapping conflicts refer to spatial overlap or crossing between the wiring path and the non-crossable area, as well as mutual overlap between different wiring paths at the same position on the drawing. The drawing positions traversed by each orthogonal wiring path in the initial wiring path set are converted into a grid cell sequence. Each of these grid cells is checked to see if it falls into the grid cell set corresponding to the non-crossable area. If it does, it is determined that there is an overlapping conflict between the path and the equipment area. At the same time, the occupied positions traversed by each path are compared with each other. If the same occupied position is occupied by two or more paths at the same time, it is determined that there is a mutual overlapping conflict between the paths. If overlapping conflicts are found in the initial wiring path set, the initial wiring path set is optimized and adjusted. Path optimization adjustment refers to the unified adjustment of all connections within the directional group of the conflicting paths with the goal of eliminating the above-mentioned overlapping conflicts. The adjustment methods include, but are not limited to, increasing the initial offset, increasing the number of orthogonal turning segments, and adjusting the position of turning points, or one or more combinations thereof, until there are no more overlapping conflicts in the entire initial routing path set or the adjustment limit is reached. After path optimization adjustment, the final routing path set of the schematic diagram to be routed is obtained. The sequence of polyline points corresponding to each connection to be routed in the final routing path set is used as the output result for subsequent display or storage.

[0069] Based on the above embodiments, as an optional embodiment, see [link to embodiment]. Figure 3 , Figure 3 This is a flowchart illustrating the optimized path set provided in the embodiments of this application, specifically for... Figure 1 The optimized steps in step S108 shown can be specifically achieved through... Figure 3 The steps S301-S306 are implemented, and will be explained in detail below.

[0070] S301. Extract the conflicting orthogonal routing paths that overlap in the initial routing path set, and obtain the target direction group corresponding to the conflicting orthogonal routing paths. Use the wiring to be routed in the target direction group as the target wiring.

[0071] Specifically, after detecting overlapping conflicts in the initial routing path set, all conflicting orthogonal routing paths are first extracted from this set. The initial routing path set contains the orthogonal routing paths for each connection to be routed within a direction group. Each orthogonal routing path records its direction group information and the connection number within that direction group. When a path is determined to have an overlapping conflict, that path is identified as a conflicting orthogonal routing path. After extracting the conflicting orthogonal routing paths, the target direction group corresponding to each path is obtained. Since each orthogonal routing path in the initial routing path set is generated from the connections to be routed within a direction group, there is a one-to-one mapping relationship between paths and direction groups. This mapping relationship allows for the reverse location of the direction group to which the conflicting orthogonal routing path belongs. Then, all connections to be routed within the target direction group are taken as target connections. Target connections include all connections to be routed within that direction group; that is, regardless of whether the connections within that group have overlapping conflicts, they are all included in the subsequent optimization and adjustment scope.

[0072] The target direction group refers to the direction group to which the conflicting orthogonal cabling paths belong. A direction group consists of the cabling to be routed, where the starting device, ending device, and ending direction are all consistent. The target connection refers to all cabling to be routed within the target direction group, including both conflicting and non-conflicting connections.

[0073] Through the above embodiments, by extracting conflict paths and reversing their corresponding directional groups, and then taking all the connecting lines within the entire directional group as target connecting lines for unified optimization and adjustment, the connecting lines within the same group always maintain synchronous changes when the offset increases, the number of segments increases, or the position of the turning point is adjusted. This avoids the situation where adjusting only a single conflict line causes new conflicts or damages the step shape of other connecting lines in the group during subsequent adjustments, thus achieving the purpose of overall optimization at the group level and ensuring that the relative positional relationship of each connecting line within the group and the overall step shape are not destroyed during the optimization process.

[0074] S302. Within the preset offset adjustment range, the initial offset of the conflicting orthogonal routing path is adjusted by increasing the preset step size. Based on the increased initial offset, the first optimized orthogonal routing path corresponding to each target connection in the initial two-dimensional routing diagram is generated, and the first optimized routing path set of the schematic diagram to be routed is obtained.

[0075] Specifically, after determining the target direction group and its target connections, the initial offset of the conflicting orthogonal wiring paths is adjusted incrementally by a preset step size within the preset offset adjustment range. The initial offset is the base offset value in the aforementioned target offset calculation formula. It ensures that even the connection with the smallest sequence number within the direction group has a non-zero reference offset. The preset offset adjustment range refers to the maximum adjustable range of the initial offset, defined by an upper and lower limit. The lower limit is the current initial offset value (i.e., the initial value), and the upper limit is the maximum safe offset value. The maximum safe offset value is determined based on the spatial dimensions of the wiring diagram and the density of the equipment, typically set between 3 and 15 times the preset unit offset. For example, when the unit offset is 10 coordinate units, the preset offset adjustment range can be set from the current initial offset to the current initial offset. The range between the offset plus 10 times the unit offset is used to ensure sufficient avoidance space while maintaining the stepped shape within the group. The preset step size refers to the fixed increment of each incremental adjustment, which is used to control the fineness of the initial offset adjustment. The preset step size is usually set to any value between 0.5 times and 1 times the preset unit offset. For example, when the unit offset is 10 coordinate units, the preset step size can be set to 5 coordinate units or 10 coordinate units. The smaller the step size, the higher the adjustment accuracy but the more attempts are required. The larger the step size, the faster the convergence speed but the optimal solution may be skipped. The specific method of incremental adjustment is to increase the current initial offset by a preset step size to obtain the incremented initial offset.

[0076] Based on the incremented initial offset, the target offset of each target line in the target direction group is recalculated according to the aforementioned target offset calculation formula. That is, the new target offset = incremented initial offset + (total number of lines in the target group - line number) × unit offset. Then, based on the recalculated target offsets of each target connection and the original number of orthogonal turning segments of each target connection, the first optimized orthogonal routing path corresponding to each target connection in the initial two-dimensional routing diagram is regenerated according to the aforementioned path generation method. Since the initial offset is increased rather than the offset of a single line, the target offsets of all target connections in the target direction group are increased by the same amount (i.e., the preset step size) synchronously. The offset difference between each target connection remains unchanged. Therefore, the original step shape and relative position relationship within the group are completely preserved. The first optimized orthogonal routing path of all target connections in the target direction group replaces the original path of the corresponding connection in the initial routing path set. The paths in other direction groups that do not have conflicts remain unchanged. After merging, the first optimized routing path set of the schematic diagram to be routed is obtained. If the first optimized routing path set has eliminated overlapping conflicts, the first optimized routing path set is used as the final routing path set.

[0077] For example, assume the lower limit of the preset offset adjustment range is 5 coordinate units from the current initial offset, and the upper limit is 55 coordinate units (i.e., the current initial offset plus 50 coordinate units, equivalent to 5 times the preset unit offset of 10 coordinate units), with a preset step size of 5 coordinate units. After the first incremental adjustment, the initial offset is increased from 5 coordinate units to 10 coordinate units. There are 4 target lines in the target direction group, with line numbers 1, 2, 3, and 4, and a unit offset of 10 coordinate units. Before the increment, the target offsets of each target line are as follows: Line number 1: 5 + (4-1) × 10 = 35, Line number 2: 5 + (4-2) × 10 = 25, Line number 3: 5 + (4-3) × 10 = 15, Line number 4: 5 + (4-4) × 10 = 5. The initial offset after incrementing is 10 coordinate units. The target offsets of each target connection are recalculated as follows: No. 1: 10 + (4-1) × 10 = 40, No. 2: 10 + (4-2) × 10 = 30, No. 3: 10 + (4-3) × 10 = 20, No. 4: 10 + (4-4) × 10 = 10. The overall target offset of each target connection increases by 5 coordinate units, and the difference between them remains at 10 coordinate units. Based on the incremented target offsets and the original number of orthogonal turning segments of each target connection, the first optimized orthogonal routing path of each target connection in the initial two-dimensional routing diagram is regenerated, and these paths replace the original paths in the initial routing path set to obtain the first optimized routing path set.

[0078] Through the above embodiments, by adjusting the initial offset in increments of a preset step size instead of the offset of a single line, the target offset of all target lines within the target direction group increases synchronously, and the offset difference between the lines within each group remains unchanged. Thus, while attempting to avoid overlapping conflicts, the original stepped shape and relative positional relationship of each line within the group are fully preserved, avoiding the disruption of the arrangement rules of other lines within the same group due to adjusting a single line.

[0079] S303. If overlapping conflicts are still detected in the first optimized routing path set within the preset offset adjustment range, the number of orthogonal turning segments of each target connection is increased step by step within the preset segment adjustment range, and a second optimized orthogonal routing path corresponding to each target connection is generated based on the increased number of orthogonal turning segments, so as to obtain the second optimized routing path set of the schematic diagram to be routed.

[0080] Specifically, the first optimized routing path set is the result obtained after incrementally adjusting the initial offset of the initial routing path set. If overlapping conflicts still exist in this result, it indicates that simply relying on the overall translation of the paths within the group is no longer sufficient to effectively avoid obstacles or avoid each other. It is necessary to increase the number of turning segments in the path to provide more detour space. The value of the number of orthogonal turning segments ranges from 1 to 5 segments. In the previous steps, the initial number of orthogonal turning segments (usually 1 to 3 segments) has been determined for each connection. During the optimization adjustment process, this number of segments can be increased step by step within the preset segment adjustment range. The preset segment adjustment range refers to the maximum range within which the number of orthogonal turning segments can be increased. Its lower limit is the current number of orthogonal turning segments for each target connection, and its upper limit is the maximum allowed number of segments (i.e., 5 segments). Step-by-step increase means increasing the number of orthogonal turning segments by one segment each time, for example, from 2 segments to 3 segments, from 3 segments to 4 segments, and from 4 segments to 5 segments. At each segment level, the number of turning points (segment number reduced by one) and the spatial position of each turning point are redefined based on the increased number of orthogonal turning segments. The second optimized orthogonal routing path corresponding to each target connection is generated according to the aforementioned path generation method. When generating the second optimized orthogonal routing path, the target offset of each target connection remains unchanged (i.e., the offset determined in the first optimization stage is used). Only the number of turning segments and the position of turning points are changed to allow the path to bypass obstacles or avoid other paths. The second optimized orthogonal routing paths of all target connections within the target direction group replace the paths of the corresponding connections in the first optimized routing path set. Paths within other direction groups that do not conflict remain unchanged. After merging, the second optimized routing path set of the schematic diagram to be routed is obtained. If the second optimized routing path set has eliminated overlapping conflicts, then the second optimized routing path set is used as the final routing path set.

[0081] Through the above embodiments, when the overall offset translation cannot eliminate conflicts, the number of orthogonal turning segments of each target connection is increased step by step. This provides more detour space and more flexible route selection for the path, allowing paths that were originally blocked by obstacles or planned wiring areas to be connected by increasing the number of turns and choosing more complex detour routes. The principle of group-level overall adjustment is maintained—the number of segments of each target connection within the same group increases synchronously, and the number of turning points of each connection changes synchronously, avoiding inconsistencies in path shapes and new conflicts within the same group caused by adjusting only a portion of the connection segments. The constraint of progressively increasing the number of segments with a maximum of 5 segments ensures both the fineness of the adjustment—if the requirement is met when the number of segments is small, there is no need to continue increasing—and prevents excessive detours that lead to excessively long or complex paths, achieving a balance between obstacle avoidance capability and path simplicity.

[0082] S304. If overlapping conflicts are still detected in the second optimized routing path set within the preset segment adjustment range, the turning point positions of each second optimized orthogonal routing path are dynamically adjusted to generate the third optimized orthogonal routing path corresponding to each target connection, thereby obtaining multiple candidate routing path sets for the schematic diagram to be routed.

[0083] Specifically, if overlapping conflicts still exist in the wiring path set after initial offset increment adjustments and a gradual increase in the number of orthogonal turning segments, it indicates that the default turning point positions at the current segment count cannot effectively avoid obstacles or allow for mutual avoidance. It is necessary to change the path's trajectory by adjusting the spatial positions of the turning points while maintaining the same segment count. The turning point position refers to the coordinates of the intersection of two adjacent line segments (one horizontal and one vertical) in the orthogonal path. The turning point position determines the specific spatial location where the path switches from horizontal to vertical extension (or vice versa) at the turning point. Keeping the number of orthogonal turning segments connecting each target line constant, in the preset unified coordinate diagram... Each turning point is translated along its corresponding orthogonal grid line. For example, a turning point can be moved by several coordinate units in the horizontal or vertical direction to change the length of the line segment and the coverage area before and after the turning point, so that the path can bypass the area that originally overlapped and conflicted. Different turning point positions correspond to different path trajectories. Therefore, by adjusting the turning point positions multiple times, multiple orthogonal routing paths with different trajectories can be generated for the same target connection. For each target connection within the target direction group, multiple third-optimized orthogonal routing paths are generated respectively. The different path trajectories of each connection are combined to obtain a set of multiple candidate routing paths for the schematic diagram to be routed.

[0084] Through the above embodiments, by dynamically adjusting the position of turning points while keeping the number of segments constant, a more refined collision avoidance method is provided for the path compared to increasing the number of segments. This adjustment method does not change the overall topology of the path (the number of turning points remains unchanged), but only fine-tunes the local trajectory of the path by shifting the turning points, thereby achieving collision avoidance with minimal changes in path shape. Since adjusting the position of turning points can generate multiple paths with different trajectories, the multiple candidate routing path sets formed by combining these paths provide a sufficient basis for comparison in subsequent optimal solution selection, enabling the final selected solution to balance the simplicity of the total path length and the rationality of the offset without conflict.

[0085] S305. The set of candidate routing paths that do not overlap or conflict is taken as the final routing path set.

[0086] Specifically, from the multiple candidate routing path sets obtained in the aforementioned steps, the candidate routing path set without overlapping conflicts is selected as the final routing path set. The candidate routing path set is generated by adjusting the turning point positions of each target connection line in the target direction group in different combinations during the dynamic adjustment stage of the turning point position. Each candidate routing path set contains one orthogonal routing path for each target connection line in that direction group. Among the multiple candidate routing path sets, some schemes may have eliminated all overlapping conflicts, while some schemes may still have conflicts of varying degrees. For a set of candidate routing paths that do not overlap or conflict, all orthogonal routing paths within it do not overlap with any non-crossable areas, and each path does not overlap with the others, thus meeting the compliance requirements of the routing results. Therefore, it is directly selected as the final routing path set. If there are multiple sets of candidate routing paths that do not overlap or conflict, the one with the smallest total offset is selected as the final routing path set to balance the simplicity of the path. If there are no candidate schemes that are completely free of overlap or conflict, the candidate scheme with the fewest number of overlaps and conflicts and the smallest total offset is selected as the final routing path set. After the final routing path set is selected, this set is the final routing result of the schematic diagram to be routed.

[0087] Through the above embodiments, by selecting the optimal solution from multiple candidate routing path sets as the final output, the routing result is ensured to have the best path quality while meeting compliance requirements (no overlap with non-crossable areas and no overlap between paths). This selection mechanism prioritizes complete conflict-free routing and minimizes the total offset as a secondary optimization objective, ensuring both the correctness and safety of the routing while also considering the balanced offset distribution of each connection and the simplicity of the overall path. Each connection in the final output routing path set corresponds to a complete sequence of polygonal points, which can be directly used for displaying and outputting schematic diagrams, providing engineers with a clear, orderly, and conflict-free routing result.

[0088] S306. If there is no set of candidate routing paths that are completely free of overlap and conflict, then obtain the sum of the number of overlap and conflict and the offset of each candidate routing path set, and determine the final routing path set of the schematic diagram to be routed based on the sum of the number of overlap and conflict and the offset.

[0089] Specifically, in actual wiring scenarios, due to limited space and dense device distribution, there may be situations where none of the candidate solutions can completely eliminate overlapping conflicts. In such cases, it is necessary to select the optimal solution from multiple candidate solutions as the final output. The total number of overlaps between all orthogonal wiring paths and non-crossable areas, as well as between different orthogonal wiring paths, is taken as the number of overlap conflicts. The sum of the target offsets of all target connections within the candidate solution is taken as the total offset. By comparing the number of conflicts among the candidate solutions, the one with the fewest conflicts is taken as the final solution. The fewer the conflicts, the better the solution is in terms of compliance. If there are multiple candidate solutions with the same number of conflicts and all having the fewest, then the total offset of these solutions is further compared. The one with the smallest total offset is taken as the final solution. The smaller the total offset, the more compact the overall space occupancy and the simpler the path, while maintaining the stepped shape of each connection. The solution determined after the above two stages of comparison is the final wiring path set of the schematic diagram to be wired.

[0090] Through the above embodiments, by adopting a two-stage optimization mechanism when it is impossible to eliminate all overlapping conflicts, with the minimum number of conflicts as the primary optimization objective and the minimum total offset as the secondary optimization objective, the optimal solution with the best overall compliance and path quality can be selected from multiple candidate solutions as the final output. This optimization mechanism ensures that even when space resources are scarce and complete avoidance is not feasible, the optimal routing result under the current conditions can still be output, that is, the solution with the smallest conflict impact range and the most compact overall offset, thereby ensuring the effectiveness and robustness of the routing method in various complex map scenarios.

[0091] The following describes the directional standardization automatic cabling system in the embodiments of this invention from the perspective of hardware processing. Please refer to [link / reference needed]. Figure 4 , Figure 4 This is a schematic diagram of a directional standardization automatic cabling system provided in an embodiment of this application.

[0092] It should be noted that, Figure 4 The structure of the directional standardized automatic cabling system shown is merely an example and should not impose any limitations on the functionality and scope of application of the embodiments of this application.

[0093] like Figure 4As shown, the directional standardization automatic routing system includes a central processing unit 401, which can perform various appropriate actions and processes based on a program stored in read-only memory 402 or a program loaded from storage section 408 into random access memory 403, such as performing the methods described in the above embodiments. The random access memory 403 also stores various programs and data required for system operation. The central processing unit 401, read-only memory 402, and random access memory 403 are interconnected via bus 404. Input / output interface 405 is also connected to bus 404.

[0094] The following components are connected to the input / output interface 405: an input section 406 including audio input devices, push-button switches, etc.; an output section 407 including a liquid crystal display (LCD) and audio output devices, indicator lights, etc.; a storage section 408 including a hard disk, etc.; and a communication section 409 including a network interface card such as a LAN (Local Area Network) card, modem, etc. The communication section 409 performs communication processing via a network such as the Internet. A drive 410 is also connected to the input / output interface 405 as needed. A removable medium 411, such as a disk, optical disk, magneto-optical disk, semiconductor memory, etc., is installed on the drive 410 as needed so that computer programs read from it can be installed into the storage section 408 as needed.

[0095] In particular, according to embodiments of the present invention, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, embodiments of the present invention include a computer program product comprising a computer program carried on a computer-readable medium, the computer program containing a computer program for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via communication section 409, and / or installed from removable medium 411. When the computer program is executed by central processing unit 401, it performs the various functions defined in the present invention. It should be noted that specific examples of computer-readable storage media may include, but are not limited to: electrical connections having one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM), flash memory, optical fiber, portable compact disc read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof. In this invention, a computer-readable storage medium can be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device.

[0096] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. Each block in a flowchart or block diagram may represent a module, program segment, or portion of code, which contains one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those shown in the drawings.

[0097] Specifically, the orientation-standardized automatic routing system of this embodiment includes a processor and a memory. The memory stores a computer program, and when the computer program is executed by the processor, it implements the orientation-standardized automatic routing method provided in the above embodiment.

[0098] In another aspect, the present invention also provides a computer-readable storage medium, which may be included in the orientation-standardized automatic routing system described in the above embodiments; or it may exist independently and not assembled into the orientation-standardized automatic routing system. The storage medium carries one or more computer programs that, when executed by a processor of the orientation-standardized automatic routing system, cause the orientation-standardized automatic routing system to implement the orientation-standardized automatic routing method provided in the above embodiments.

[0099] The above description is merely an exemplary embodiment of this disclosure and should not be construed as limiting the scope of this disclosure. Any equivalent changes and modifications made in accordance with the teachings of this disclosure shall still fall within the scope of this disclosure. This application is intended to cover any variations, uses, or adaptations of this disclosure that follow the general principles of this disclosure and include common knowledge or customary techniques in the art not described in this disclosure. The specification and embodiments are considered exemplary only, and the scope and spirit of this disclosure are defined by the claims.

Claims

1. A method for directional standardized automatic routing, characterized in that, include: Obtain the layout input data of the schematic diagram to be wired. The layout input data includes the position, size and connection information of each device to be wired. The connection information includes the starting direction, starting device and ending device of each connection to be wired. Based on the location and size, the area occupied by the device to be wired in the initial two-dimensional wiring diagram is marked as an uncrossable area; Based on the preset standard direction and the starting direction, the wiring line to be wired is rotated and mapped in the preset unified coordinate diagram to obtain the rotated starting coordinates and the rotated ending coordinates of the wiring line in the preset unified coordinate diagram. Based on the rotated starting point coordinates and the rotated ending point coordinates, the ending direction of the wiring to be wired is determined, and the wiring to be wired with the same starting point device, the same ending point device, and the same ending direction is grouped into the same direction group. The connection number of the line to be wired in the corresponding direction group is determined based on the rotation of the endpoint coordinates and the endpoint direction; The target offset of the wiring to be wired is determined based on the connection number, and the number of orthogonal turning segments of the wiring to be wired is determined based on the relative orientation of the start and end points of the wiring to be wired and the direction of the end point. Based on the number of orthogonal turning segments and the target offset of all the lines to be wired in all the direction groups, generate orthogonal wiring paths of all the lines to be wired in the initial two-dimensional wiring diagram, and obtain the initial wiring path set of the schematic circuit diagram to be wired. Based on the inaccessible area, it is detected whether there is an overlap or conflict in the initial wiring path set. If so, the initial wiring path set is optimized and adjusted to obtain and output the final wiring path set of the schematic diagram to be wired.

2. The method according to claim 1, characterized in that, The step of rotating and mapping the wiring line to be wired in a preset unified coordinate diagram based on a preset standard direction and the starting direction to obtain the rotated starting coordinates and the rotated ending coordinates of the wiring line in the preset unified coordinate diagram includes: Obtain a preset standard direction and calculate the rotation angle required to rotate from the starting direction to the preset standard direction; In a preset unified coordinate diagram, with the starting coordinates of the line to be wired as the rotation center, the coordinate rotation mapping of the starting coordinates and the ending coordinates of the line to be wired is applied to the entire system by the rotation angle, so as to obtain the rotated starting coordinates and the rotated ending coordinates of the line to be wired in the preset unified coordinate diagram.

3. The method according to claim 1, characterized in that, The step of determining the connection number of the wiring to be routed in the corresponding direction group based on the rotated endpoint coordinates and the endpoint direction includes: Within the direction group, with the rotated endpoint coordinates as a reference, the coordinate values ​​of the rotated endpoint coordinates of each connecting line on the coordinate axis corresponding to the endpoint direction are extracted respectively. When the endpoint direction is upward or downward, the horizontal coordinate value is extracted, and when the endpoint direction is left or right, the vertical coordinate value is extracted. According to the coordinate values ​​in ascending order, the multiple lines to be wired in the direction group are sorted to obtain the sorting number corresponding to each line to be wired, and the sorting number is used as the connection number of the corresponding line to be wired in the direction group.

4. The method according to claim 1, characterized in that, Determining the target offset of the wiring to be routed based on the connection number includes: Obtain the preset initial offset, the preset unit offset, and the total number of connections within the direction group of the connection to be routed. The preset unit offset is used to characterize the reference spacing between two connections to be routed with adjacent sequence numbers. Calculate the difference between the total number of connections and the connection number corresponding to the connection to be wired, and calculate the product of the difference and the preset unit offset; The sum of the product and the preset initial offset is used as the target offset of the wiring connection to be wired.

5. The method according to claim 1, characterized in that, The step of determining the number of orthogonal turning segments of the wiring connection based on the relative orientation of the start and end points of the connection and the direction of the end point includes: Obtain the connection type of the cable to be wired. The connection type includes ordinary connection and dead connector connection. The ordinary connection is a connection that is connected to a conventional device node at both ends. The dead connector connection is a connection that is connected to a dead connector node at least at one end. When the connection to be routed is a normal connection, calculate the horizontal and vertical differences between the rotated starting point coordinates and the rotated ending point coordinates of the connection to be routed. Based on the difference in the horizontal direction and the difference in the vertical direction, the relative orientation of the rotated starting point coordinates with respect to the rotated ending point coordinates is determined. The relative orientation is one of the following: above, below, left, right, upper left, lower left, upper right, and lower right. Based on the relative orientation and the endpoint direction, determine the minimum number of orthogonal turns from the starting point to the endpoint of the wiring connection to be wired, wherein the minimum number of orthogonal turns is less than or equal to 4. When the connection to be wired is the dead connector connection, the endpoint direction of the connection to be wired is determined based on the planned wiring area corresponding to the non-crossable area and the ordinary connection, and the minimum number of orthogonal turns of the connection to be wired is determined based on the endpoint direction. The minimum number of orthogonal turns is added to one to obtain the number of orthogonal turns of the wiring to be connected.

6. The method according to claim 5, characterized in that, The process of determining the endpoint direction of the wiring connection to be wired based on the planned wiring area corresponding to the non-crossable area and the ordinary connection, and determining the minimum number of orthogonal turns of the wiring connection to be wired based on the endpoint direction, includes: Obtain the dead connector position of the dead connector node in the initial two-dimensional wiring diagram. The dead connector node does not have a fixed endpoint direction constraint. Based on the location of the dead connector, the uncrossable area, and the planned wiring area corresponding to the ordinary connection, determine the available space score in four directions centered on the dead connector node, as well as the connection path distance in the four directions, which are up, down, left, and right. Based on the available space score and the distance of the connected path, the endpoint direction of the dead connector is determined from the four directions, and the number of orthogonal turns of the wiring to be wired is determined based on the endpoint direction.

7. The method according to claim 1, characterized in that, The step of optimizing and adjusting the initial wiring path set to obtain and output the final wiring path set of the schematic diagram to be wired includes: Extract the conflicting orthogonal routing paths that cause the overlapping conflict from the initial routing path set, and obtain the target direction group corresponding to the conflicting orthogonal routing paths. Take the wiring to be routed in the target direction group as the target wiring. Within a preset offset adjustment range, the initial offset of the conflicting orthogonal routing path is adjusted incrementally by a preset step size. Based on the incremented initial offset, a first optimized orthogonal routing path corresponding to each target connection in the initial two-dimensional routing diagram is generated, thereby obtaining the first optimized routing path set of the schematic diagram to be routed. If the first optimized routing path set is still found to have overlapping conflicts within the preset offset adjustment range, the number of orthogonal turning segments of each target connection is increased step by step within the preset segment number adjustment range, and a second optimized orthogonal routing path is generated for each target connection based on the increased number of orthogonal turning segments, thereby obtaining the second optimized routing path set of the schematic diagram to be routed. If the second optimized routing path set still has overlapping conflicts within the preset segment number adjustment range, the turning point positions of each of the second optimized orthogonal routing paths are dynamically adjusted to generate the third optimized orthogonal routing path corresponding to each target connection, thereby obtaining a set of multiple candidate routing paths for the schematic diagram to be routed. The set of candidate routing paths that do not have the aforementioned overlapping conflicts is taken as the final routing path set; If there is no set of candidate routing paths that are completely free of overlapping conflicts, then the sum of the number of overlapping conflicts and the offset of each set of candidate routing paths is obtained, and the final routing path set of the schematic diagram to be routed is determined based on the number of overlapping conflicts and the sum of the offsets.

8. A directional standardization automatic cabling system, characterized in that, The directional standardization automatic routing system includes: one or more processors and a memory; the memory is coupled to the one or more processors, the memory is used to store computer program code, the computer program code including computer instructions, and the one or more processors call the computer instructions to cause the directional standardization automatic routing system to perform the method as described in any one of claims 1-7.

9. A computer-readable storage medium comprising instructions, characterized in that, When the instruction is executed on a Direction Standardization Automatic Routing System, the Direction Standardization Automatic Routing System performs the method as described in any one of claims 1-7.

10. A computer program product, characterized in that, When the computer program product is run on a Directional Standardization Automatic Routing System, the Directional Standardization Automatic Routing System performs the method as described in any one of claims 1-7.

Images