A method for wiring layout in automotive system schematics

Abstract

This invention provides a wiring layout method for automotive system schematic diagrams. It extracts and records the coordinate information of graphic elements in the schematic diagram, marks obstacles, and constructs a wiring diagram of the graphic elements. Using connected component analysis, all graphic elements are divided into different connection groups. Virtual connection anchors are generated according to the nodes in each connection group. Based on the relative spatial distribution of nodes to be connected around the anchors, the optimal coordinates of the virtual anchors are calculated, connection priority rules are determined, and an actual path search is performed on each pair of anchors to be connected to obtain the final wiring scheme. This invention can automatically retrieve and reuse the layout of automotive circuit system schematic diagrams to automatically perform wiring layout, optimize the development process of automotive system schematic diagram wiring layout, solve the problem of high workload caused by manual wiring, shorten the development cycle, and improve the aesthetics of the wiring through automatic optimization.

Description

Technical Field

[0001] This invention relates to the field of automotive aftermarket system schematic diagram drawing technology, and more specifically, to a method for connecting and laying out automotive system schematic diagrams. Background Technology

[0002] Traditional automotive system schematics are typically created by manually wiring interconnected graphic elements in drawing software, based on the overall vehicle wiring relationships. This method has the following drawbacks: 1. Manual wiring and connection is time-consuming, labor-intensive, and has high development costs; 2. It requires high technical skills from developers. Due to the varying abilities of different developers, it is difficult to guarantee the consistency of the wiring quality between different system schematics. To ensure aesthetically pleasing wiring between graphic elements in a system schematic and improve wiring efficiency, a wiring layout method and system for automotive system schematics are proposed. Summary of the Invention

[0003] This invention provides a wiring layout method for automotive system schematic diagrams to solve the problems of existing automotive system schematic development relying on manual wiring, resulting in a large workload, long development cycle, and poor wiring aesthetics.

[0004] According to one aspect of the present invention, a method for wiring layout in a vehicle system schematic diagram is provided, comprising the following steps: Step 1: Identify the layout of graphic elements in the automotive circuit system schematic diagram, extract and record the coordinate information of the graphic elements in the schematic diagram, and mark obstacles; Step 2: Based on the whole vehicle route information, construct a graph of the connection relationship between graphical elements; use a graph traversal algorithm to obtain the connected components corresponding to all nodes; through connected component analysis, divide all graphical elements into different connection groups; Step 3: Generate virtual connection anchor points according to the nodes in each connection group in Step 2. Dynamically calculate the optimal coordinates of the virtual connection anchor points based on the relative spatial distribution of the nodes to be connected around the connection anchor points. Step 4: Determine the connection priority rules, perform actual path search for each pair of anchor points that need to be connected, generate multiple candidate paths, and conduct preliminary quantitative evaluation of the candidate paths to obtain the final wiring scheme.

[0005] Based on the above scheme, the preferred option is that the graphic elements in step 1 include pins, connection points, and grounding. The vector graphic of the automotive circuit system schematic is discretized into a unified grid structure. All graphic elements are treated as two-dimensional objects with a minimum fixed size multiple. Based on the extracted coordinates of the graphic elements, the areas where the outer contours of all graphic elements are located are marked as obstacles, and safety margins are added around the obstacles. For graphic elements of type electronic components or fuse boxes, connect the outer contours of multiple pins with the same component name to form the outer contour of the component or fuse box.

[0006] Based on the above scheme, step 2, which involves constructing a graphical element connection diagram based on the vehicle's route information, specifically includes: Based on the vehicle wiring information extracted from the development data, a graphical element connection diagram is constructed. In this diagram, the graphical element is designed as a node, and each preset connection is designed as an edge connecting the corresponding node to form the graphical element connection diagram.

[0007] Based on the above scheme, in step 2, a graph traversal algorithm is used to obtain the connected components corresponding to all nodes, specifically including: Starting from any unvisited node in the graph of connected elements, visit all adjacent nodes connected by edges until no new nodes can be found. Take the set of nodes visited during this traversal as a connected component. Repeat this process until all nodes are included in the corresponding connected components to obtain the connected components corresponding to all nodes.

[0008] Based on the above scheme, in step 2, all graphic elements are divided into different connection groups through connected component analysis, and each connection group corresponds to a connected component.

[0009] Based on the above scheme, step 3 preferably includes the following: Step 3.1: Using the coordinates of the connection points as a reference, initially divide all the pins, grounding, and other nodes to be connected into upper node groups and lower node groups according to their relative positions on the Y-axis. Within the upper node group, each node is arranged in ascending order according to its relative position on the X-axis; within the lower node group, each node is arranged in descending order according to its relative position on the X-axis. Step 3.2: In the upper node group and the lower node group, find the node that is closest to the connection point in the X-axis direction and define the node as the center node of the group. Based on the X coordinate of the center node, further subdivide the remaining nodes in the upper and lower node groups into the left node group and the right node group. Divide the nodes in the Y direction of the center node into the left node group and the nodes in the Y direction of the center node into the right node group.

[0010] Based on the above scheme, step 3, which dynamically calculates the optimal virtual connection anchor point coordinates, includes the following: Step 3.3: Using the Y-coordinate of the connection point as the center, evenly distribute anchor points in its vertical direction to obtain the Y-axis coordinate; Step 3.4: Calculate the horizontal offset to obtain the X-axis coordinate; Step 3.5: Calculate and combine the X and Y axis coordinates to obtain a set of connection anchor points that are distributed in a diamond shape on a two-dimensional plane.

[0011] Based on the above scheme, the preferred connection priority rule in step 4 includes: 1) Prioritize straight connections perpendicular to the horizontal axis: Prioritize straight connections on the Y-axis and X-axis, as these connections are simple and have little impact on subsequent wiring; 2) Prioritize short-distance connections: Then process the connections between the remaining unconnected points, and sort them from near to far according to the Euclidean distance from the start point to the end point; 3) Post-processing of connection points: Since the wiring at connection points converges, the wiring related to the connection points is processed last. Postponing the processing of the wiring at connection points can minimize interference with other simple wiring.

[0012] Based on the above scheme, in step 4, an actual path search is performed on each pair of anchor points that need to be connected, generating multiple candidate paths, including: The virtual starting point expansion technology is used to generate multiple virtual starting points around the connecting anchor point. Path search is performed from the virtual starting points to the target point to generate multiple candidate paths. These paths are then subjected to preliminary quantitative evaluation and screening to eliminate unreasonable paths and form candidate paths.

[0013] Based on the above scheme, the preferred method is that step 4, which involves a preliminary quantitative evaluation of the candidate paths, specifically includes: Each candidate path is scored based on its number of turns, length imbalance, number of collisions, and number of overlaps. Weighting coefficients are set according to the priority and importance of each evaluation item, and the scores are summed to obtain a comprehensive score for each candidate path, thus obtaining the final cabling scheme.

[0014] This invention discloses a wiring layout method for automotive system schematic diagrams. It extracts and records the coordinate information of graphic elements in the schematic diagram, marks obstacles, and constructs a wiring diagram of the graphic elements. Using connected component analysis, it divides all graphic elements into different connection groups, generates virtual connection anchor points according to the nodes in each connection group, dynamically calculates the optimal coordinates of the virtual connection anchor points based on the relative spatial distribution of the nodes to be connected around the anchor points, determines connection priority rules, and performs actual path search for each pair of anchor points to be connected to obtain the final wiring scheme.

[0015] This invention can automatically retrieve and borrow the layout of automotive circuit system schematic diagrams to automatically perform wiring layout for automotive system schematic diagrams, optimize the development process of automotive system schematic diagram wiring layout, reduce the workload caused by manual wiring and connection, shorten the development cycle, and adopt automatic optimized wiring to make the wiring more aesthetically pleasing. Attached Figure Description

[0016] To more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort. In the drawings: Figure 1 This is a flowchart of the schematic diagram wiring layout method for an automotive system according to the present invention; Figure 2 This is a schematic diagram of the connected component analysis of the present invention; Figure 3 This is a schematic diagram of the connected component analysis of the present invention. Detailed Implementation

[0017] The specific embodiments of the present invention will be described in further detail below with reference to the accompanying drawings and examples. The following examples are for illustrative purposes only and are not intended to limit the scope of the invention.

[0018] It should be understood that, when used in this specification and the appended claims, the term "comprising" indicates the presence of a descriptive feature, integral, step, operation, element, and / or component, but does not exclude the presence or addition of one or more other features, integrals, steps, operations, elements, components, and / or sets.

[0019] To keep the drawings concise, only the parts relevant to the invention are shown schematically in each figure, and they do not represent the actual structure of the product. Furthermore, for ease of understanding, in some figures, only one of components with the same structure or function is shown schematically, or only one is labeled. In this document, "one" can mean not only "only one" but also "more than one".

[0020] It should also be further understood that the term “and / or” as used in this application specification and the appended claims means any combination of one or more of the associated listed items and all possible combinations, and includes such combinations.

[0021] In the embodiments shown in the accompanying drawings, the directional indications (such as up, down, left, right, front, and back) used to explain the structure and movement of the various components of the invention are relative rather than absolute. These descriptions are appropriate when these components are in the positions shown in the drawings. If the descriptions of the positions of these components change, these directional indications also change accordingly.

[0022] Furthermore, in the description of this application, the terms "first," "second," etc., are used only to distinguish descriptions and should not be construed as indicating or implying relative importance.

[0023] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the specific implementation methods of the present invention will be described below with reference to the accompanying drawings. Obviously, the drawings described below are merely some embodiments of the present invention. For those skilled in the art, other drawings and other implementation methods can be obtained based on these drawings without any creative effort.

[0024] Please see Figure 1 and combined Figure 2 and Figure 3 As shown, a wiring layout method for a vehicle system schematic diagram according to the present invention includes the following steps: Step 1: Identify the layout of graphic elements in the automotive circuit system schematic diagram, extract and record the coordinate information of the graphic elements in the schematic diagram, and mark obstacles; Step 1.1: Identify the layout of the automotive circuit system schematic diagram recommended by the system or the layout of the graphic elements (hereinafter referred to as "graphic elements") of the system schematic diagram drawn manually, and automatically collect and record the coordinate information of the graphic elements (pins, connection points, grounding) in the system schematic diagram. Step 1.2: Discretize the vector graphic of the automotive circuit system schematic diagram into a unified grid structure (i.e., gridding). Treat all graphic elements as two-dimensional objects with a minimum fixed size (15x15 pixels). Based on the extracted coordinates of the graphic elements, mark the areas where the outer contours of all graphic elements are located as obstacles. Optionally, add safety margins around the obstacles to avoid them when searching for the connection path in Step 4.

[0025] For graphic elements of type electronic components or fuse boxes, the system will connect the outer contours of multiple pins with the same component name to form the outer contour of the component or fuse box.

[0026] Step 2: Based on the whole vehicle route information, construct a graph of the connection relationship between graphical elements; use a graph traversal algorithm to obtain the connected components corresponding to all nodes; through connected component analysis, divide all graphical elements into different connection groups; Specifically, the detailed steps for constructing a diagram showing the connections between graphical elements include: The vehicle wiring information is extracted from the development materials. The method for extracting this information is based on CN117473936B - A method and system for creating schematic diagram wiring information for an automotive circuit system, and therefore will not be elaborated upon here. A graphical element connection diagram is constructed based on the extracted vehicle wiring information. In this diagram, each graphical element is abstracted as a node, and each pre-defined connection is abstracted as an edge connecting the corresponding node.

[0027] For example: In the line information, pin A is connected to connection point B, and connection point B is connected to pin C. Then, nodes A, B, and C, as well as edges A→B and B→C, are established in the graph.

[0028] Secondly, a graph traversal algorithm is used to obtain the connected components corresponding to all nodes. The specific steps are as follows: A graph traversal algorithm is used, starting from any unvisited node in the graph's interconnected relationships, and visiting all adjacent nodes connected by edges until no new nodes can be found. The set of nodes visited during this traversal is considered a connected component (i.e., a set of graph elements that are interconnected), and this process is repeated until all nodes are included in their respective connected components.

[0029] Finally, through connected component analysis, all graphical elements are divided into different connection groups, and each connection group corresponds to a connected component.

[0030] Taking line connection relationships as an example, please refer to the corresponding connected component analysis diagram. Figure 2 and Figure 3 As shown, through connected component analysis, two independent connection groups will ultimately be formed: Connection group 1: contains {pin 1, connector, connection point 1, pin 2}; Connection group 2: contains {pin 3, connection point 2, pin 4, connector 2, pin 5}.

[0031] Step 3: Generate virtual connection anchor points (used to help confirm the outgoing direction of the nodes) according to the nodes in each connection group in Step 2. Based on the relative spatial distribution of the nodes to be connected around the connection anchor points, dynamically calculate the optimal coordinates of the virtual connection anchor points. First, perform node orientation grouping, including initial grouping, sorting, center node confirmation, and subdivision of nodes based on the Y-axis. The specific operations are as follows: Step 3.1: Using the coordinates of the connection points as a reference, initially divide all the pins, grounding, and other nodes to be connected into upper node groups and lower node groups according to their relative positions on the Y-axis. Within the upper node group, each node is arranged in ascending order according to its relative position on the X-axis; within the lower node group, each node is arranged in descending order according to its relative position on the X-axis. Step 3.2: In the upper node group and the lower node group, find the node that is closest to the connection point in the X-axis direction and define the node as the center node of the group. Based on the X coordinate of the center node, further subdivide the remaining nodes in the upper and lower node groups into the left node group and the right node group. Divide the nodes in the Y direction of the center node into the left node group and the nodes in the Y direction of the center node into the right node group.

[0032] Secondly, the coordinates of the connecting anchor points are calculated; A stepped distribution strategy is employed to calculate the precise coordinates of the connecting anchor points, thereby generating hierarchical and symmetrical outgoing points for the nodes in the left and right node groups. The specific calculation method is as follows: first, determine the anchor point direction and calculate the total number of anchor points; then, calculate the anchor point coordinates.

[0033] Step 3.3, Y-axis coordinate calculation: Using the Y-coordinate of the connection point as the center, evenly distribute anchor points in its vertical direction to obtain the Y-axis coordinate: y = self.center_point.y - (extend_range - i); where self.center_point.y represents the Y-coordinate value of the connection point, i is a natural number greater than or equal to 0 and less than or equal to the number of nodes, extend_range represents the extension range of the anchor point in the vertical direction (Y-axis), and extend_range - i represents the vertical offset of the current anchor point relative to the connection point; Step 3.4, X-axis coordinate calculation: X = self.center_point.x + direction * x_diff If i > extend_range, the horizontal offset x_diff = (extend_range * 2 + 1) - i; if i ≤ extend_range, then the horizontal offset x_diff = i + 1. Where, extend_range = conn_num / / 2 (in Python, / / is the floor division operator), and conn_num is the number of nodes to be connected to the left or right of the connection point; `direction` is a horizontal offset coefficient used to determine whether the anchor point is assigned to the left or right side. If the anchor point is on the left, `direction` is -1; if the anchor point is on the right, `direction` is 1.

[0034] By calculating and combining the X and Y axis coordinates, a set of connection anchor points distributed in a diamond shape on a two-dimensional plane is obtained. This method ensures that each connection anchor point has its own independent outgoing cable space and that the lines leading out from different connection anchor points do not interfere with each other, thus achieving a clear, aesthetically pleasing, and highly orderly cabling layout.

[0035] Step 4: Determine the connection priority rules, perform actual path search for each pair of anchor points that need to be connected, generate multiple candidate paths, and conduct preliminary quantitative evaluation of the candidate paths to obtain the final wiring scheme.

[0036] After determining the anchor point coordinates, to avoid local optima rather than global optima due to improper ordering, and to balance computational complexity, a greedy algorithm is used to determine connection priorities, ensuring that routing within each connection group achieves local optima. The specific connection priority strategy is as follows: 1) Prioritize straight connections perpendicular to the horizontal axis: Prioritize straight connections on the Y-axis and X-axis, as these connections are simple and have little impact on subsequent wiring; 2) Prioritize short-distance connections: Then process the connections between the remaining unconnected points, and sort them from near to far according to the Euclidean distance from the start point to the end point; 3) Post-processing of connection points: Since the wiring at connection points converges, the wiring related to the connection points is processed last. Postponing the processing of the wiring at connection points can minimize interference with other simple wiring.

[0037] After determining the connection execution order, an actual path search is performed on each pair of anchor points that need to be connected, generating multiple candidate paths. The specific operation steps include: The virtual starting point expansion technique is used to generate multiple virtual starting points around the connecting anchor point. Path search is performed from these virtual starting points to the target point (using the A-Star search algorithm), generating multiple candidate paths. These paths are then subjected to preliminary quantitative evaluation (evaluation indicators include: path length, number of turns, and minimum safe distance from obstacles), and obviously unreasonable paths are eliminated. High-quality candidate paths are used as the scoring basis for the comprehensive path evaluation function.

[0038] The specific expansion strategy is as follows: 1) Pin and grounding extension: Extend vertically along the direction of the line exiting the connection anchor point (usually above or below), and the extension distance is determined according to the relative value of the Y-axis coordinate with the target.

[0039] 2) Connection point expansion: Expand virtual starting points for connection anchor points in the four directions of top, bottom, left and right to ensure that it can adapt to various complex connection requirements.

[0040] Step 4, which involves a preliminary quantitative evaluation of the candidate paths, specifically includes: Each candidate path is scored based on its number of turns, length imbalance, number of collisions, and number of overlaps. Weighting coefficients are set according to the priority and importance of each evaluation item, and the scores are summed to obtain a comprehensive score for each candidate path, thus obtaining the final cabling scheme.

[0041] Among them: Number of turns: Prefer to choose the path with fewer turns, which meets the requirements of simplicity in engineering drawings; Length Imbalance: Prefers paths with a more even distribution of line segment lengths, avoiding excessively long or short line segments to achieve visual harmony; Collision and overlap penalties are used to check whether the path collides with or overlaps unnecessarily with existing routes (the route layout that has been completed in step 4 according to the execution order).

[0042] The path with the lowest score is selected sequentially according to the connection execution order and drawn on the canvas. It serves as a constraint for subsequent connection collision and overlap detection. The path with the lowest score for all connections is selected as the final wiring scheme, thereby completing the intelligent connection between the graphic elements of the schematic diagram of the vehicle system to be developed.

[0043] This invention can automatically retrieve the layout of automotive circuit system schematic diagrams recommended by the system, or borrow the layout of manually drawn system schematic diagram graphic elements (hereinafter referred to as "graphic elements"), so as to automatically perform the wiring layout of automotive system schematic diagrams, optimize the development process of automotive system schematic diagram wiring layout, reduce the workload caused by manual wiring and connection, shorten the development time cycle, and adopt automatic optimization wiring to make the wiring more aesthetically pleasing.

[0044] Finally, the method described in this application is merely a preferred embodiment and is not intended to limit the scope of protection of this invention. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this invention should be included within the scope of protection of this invention.

Claims

1. A method for wiring layout in a vehicle system schematic diagram, characterized in that, Includes the following steps: Step 1: Identify the layout of graphic elements in the automotive circuit system schematic diagram, extract and record the coordinate information of the graphic elements in the system schematic diagram, and mark obstacles; Step 2: Based on the vehicle route information, construct a graph of the connection relationships between graphical elements; use a graph traversal algorithm to obtain the connected components corresponding to all nodes; Through connected component analysis, all graphical elements are divided into different connection groups; Step 3: Generate virtual connection anchor points according to the nodes in each connection group in Step 2. Dynamically calculate the optimal coordinates of the virtual connection anchor points based on the relative spatial distribution of the nodes to be connected around the connection anchor points. The dynamic calculation of the optimal virtual connection anchor point coordinates specifically includes: firstly, grouping the nodes by orientation, that is, initial grouping, sorting, and confirmation of the center node based on the Y-axis, and further subdividing the groups; secondly, using a step-like distribution strategy to calculate the precise coordinates of the connection anchor points, that is, by combining the calculations of the X and Y axis coordinates, a set of connection anchor points distributed in a diamond shape on a two-dimensional plane is obtained. Step 4: Determine the connection priority rules, perform actual path search for each pair of anchor points that need to be connected, generate multiple candidate paths, and conduct preliminary quantitative evaluation of the candidate paths to obtain the final wiring scheme.

2. The wiring layout method for a vehicle system schematic diagram as described in claim 1, characterized in that, The graphic elements in step 1 include pins, connection points, and grounding. The vector graphic of the automotive circuit system schematic is discretized into a unified grid structure. All graphic elements are regarded as two-dimensional objects with a minimum fixed size multiple. Based on the extracted coordinates of the graphic elements, the area where the outer contour of all graphic elements is located is marked as an obstacle, and a safety margin is added around the obstacle. For graphic elements of type electronic components or fuse boxes, connect the outer contours of multiple pins with the same component name to form the outer contour of the component or fuse box.

3. The wiring layout method for a vehicle system schematic diagram as described in claim 1, characterized in that, Step 2, based on the vehicle's wiring information, constructs a graphical element connection diagram, specifically including: Based on the vehicle wiring information extracted from the development data, a graphical element connection diagram is constructed. In this diagram, the graphical element is designed as a node, and each preset connection is designed as an edge connecting the corresponding node to form the graphical element connection diagram.

4. The wiring layout method for a vehicle system schematic diagram as described in claim 3, characterized in that, In step 2, a graph traversal algorithm is used to obtain the connected components corresponding to all nodes, specifically including: Starting from any unvisited node in the graph of connected elements, visit all adjacent nodes connected by edges until no new nodes can be found. Take the set of nodes visited during this traversal as a connected component. Repeat this process until all nodes are included in the corresponding connected components to obtain the connected components corresponding to all nodes.

5. The wiring layout method for a vehicle system schematic diagram as described in claim 4, characterized in that, In step 2, all graphical elements are divided into different connection groups through connected component analysis, and each connection group corresponds to a connected component.

6. The wiring layout method for a vehicle system schematic diagram as described in claim 1, characterized in that, Step 3 includes the following in detail: Step 3.1: Using the coordinates of the connection points as a reference, initially divide all the pins and grounding nodes to be connected into upper node groups and lower node groups according to their relative positions on the Y-axis. In the upper node group, each node is arranged in ascending order according to its relative position on the X-axis; in the lower node group, each node is arranged in descending order according to its relative position on the X-axis. Step 3.2: In the upper node group and the lower node group, find the node that is closest to the connection point in the X-axis direction and define the node as the center node of the group. Based on the X coordinate of the center node, further subdivide the remaining nodes in the upper and lower node groups into the left node group and the right node group. Divide the nodes in the Y direction of the center node into the left node group and the nodes in the Y direction of the center node into the right node group.

7. The wiring layout method for a vehicle system schematic diagram as described in claim 6, characterized in that, Step 3 dynamically calculates the optimal virtual connection anchor point coordinates, which includes the following: Step 3.3: Using the Y-coordinate of the connection point as the center, evenly distribute anchor points in its vertical direction to obtain the Y-axis coordinate; Step 3.4: Calculate the horizontal offset to obtain the X-axis coordinate.

8. The wiring layout method for a vehicle system schematic diagram as described in claim 1, characterized in that, The connection priority rules in step 4 include: 1) Prioritize vertical and horizontal straight connections: prioritize straight connections on the Y-axis and X-axis; 2) Prioritize short-distance connections: Then process the connections between the remaining unconnected points, and sort them from near to far according to the Euclidean distance from the start point to the end point; 3) Post-processing of connection points: Since the wiring at the connection points converges, the wiring related to the connection points is processed last.

9. The wiring layout method for a vehicle system schematic diagram as described in claim 8, characterized in that, In step 4, an actual path search is performed on each pair of anchor points that need to be connected, generating multiple candidate paths, including: The virtual starting point expansion technology is used to generate multiple virtual starting points around the connecting anchor point. Path search is performed from the virtual starting points to the target point to generate multiple candidate paths. These paths are then subjected to preliminary quantitative evaluation and screening to eliminate unreasonable paths and form candidate paths.

10. The wiring layout method for a vehicle system schematic diagram as described in claim 9, characterized in that, Step 4, which involves a preliminary quantitative evaluation of the candidate paths, specifically includes: Each candidate path is scored based on its number of turns, length imbalance, number of collisions, and number of overlaps. Weighting coefficients are set according to the priority and importance of each evaluation item, and the scores are summed to obtain a comprehensive score for each candidate path, thus obtaining the final cabling scheme.

Images