A method, system, device and medium for quickly compiling wiring harness process files based on graph theory

Abstract

The present invention relates to the field of aviation manufacturing technology, and more specifically, to a method, system, device, and medium for quickly compiling wire harness process files based on graph theory. The method first constructs part assembly feature knowledge based on aircraft assembly methods, and defines parts with a large proportion, parts with a small proportion, and part types. Secondly, based on acquired MBD data, part assembly relationship information is extracted to construct a part assembly relationship graph. Then, a graph traversal algorithm is called to match the nodes of the part assembly relationship graph with the part assembly feature knowledge to obtain the part assembly relationship. Finally, a process file is compiled to express the assembly relationship of the parts. By planning the assembly methods of different types of parts in aircraft wire harnesses, a standard description of wire harness assembly is standardized, thereby improving the efficiency of aircraft wire harness assembly.

Description

Technical Field

[0001] The present invention relates to the field of aviation manufacturing technology, and in particular to a method, system, equipment and medium for quickly compiling wiring harness process files based on graph theory. Background Art

[0002] Currently, the assembly of wire harnesses is mainly guided by process files to complete the installation of wire harnesses. For process file designers, they not only need to simulate or plan the algorithm to determine whether the installation of the wire harness is reasonable, but also compile process files to guide the workers. The rapid compilation of assembly process files is mainly achieved by combining a knowledge base and a method based on MBD digital model extraction to achieve the rapid construction of process files. For example, the Chinese invention patent with the publication number "CN105243434A" and the title "A method for assembly sequence planning" proposed research on the rationality planning of wire harness installation, but lacked a method for compiling process files. The Chinese invention patent with the patent authorization announcement number "CN109063381B" and the title "A method and system for automotive wire harness process design based on a CAD platform" mainly focuses on the method of constructing automobile parts and drawing drawings, and constructing the assembly relationship of wire harnesses. This method will increase the work of repeatedly drawing drawings for wire harnesses that have already been drawn, and is not suitable for organizations with separate design and manufacturing. Secondly, the process generation and output of this method mainly calculates the length of the wire number, configures the terminals and waterproof plugs, and calculates data such as the offline table. It lacks a structured description of the specific process content and guidance on wire harness assembly.

[0003] In the aviation manufacturing industry, data management based on MBD (Model Based Definition) is one of the approaches adopted by most companies. Generally, process personnel manually download digital models and visually identify graphics, model annotations, and other information to obtain the assembly relationships of parts and complete process design. However, this method of manual visual identification has significant drawbacks. For one thing, when parts assembly is complex and small parts are concentrated, manual search can easily lead to misidentification or omission of part assembly relationships, which can ultimately lead to process design errors, resulting in the omission or misassembly of aircraft parts, posing a potential risk to aircraft quality and safety.

[0004] On the other hand, due to objective factors such as the design methods of process personnel, the planning of assembly relationships ultimately results in low process design efficiency and inconsistent process design forms, resulting in a large number of non-standard and difficult-to-understand process documents. The installation of aircraft wiring harnesses mainly involves installing sockets, plugs, rear accessories, clamps, bolts, nuts, washers, and finished products on the aircraft. The characteristics of assembled wiring harnesses are that the assembly quantity of parts such as plugs and sockets accounts for a small proportion, which are called small-proportion parts; the assembly quantity of parts such as clamps, bolts, and nuts accounts for a large proportion, which are called large-proportion parts. Different assembly methods are required to meet the assembly characteristics of these two types of parts. There are problems such as human errors and missed identification of the assembly relationships of wiring harness parts, as well as non-standard and inconsistent descriptions of wiring harness part assembly in practice. Summary of the Invention

[0005] The present invention aims to solve the problems of manual errors and omissions in identifying the assembly relationships of wiring harness parts, as well as the non-standard and non-uniform descriptions of wiring harness part assembly in practice, and proposes a method, system, equipment and medium for quickly compiling wiring harness process files based on graph theory. The method first constructs part assembly feature knowledge based on the aircraft assembly method, defines parts with a large proportion, parts with a small proportion, and part types. Secondly, based on the acquired MBD data, the part assembly relationship information is extracted to construct a part assembly relationship graph. Then, a graph traversal algorithm is called to match the nodes of the part assembly relationship graph with the part assembly feature knowledge to obtain the part assembly relationship. Finally, a process file is compiled to express the assembly relationship of the parts. By planning the assembly methods of different types of parts in the aircraft wiring harness, the standard description of the wiring harness assembly is standardized, and the efficiency of aircraft wiring harness assembly is improved.

[0006] The specific implementation contents of the present invention are as follows:

[0007] A method for quickly compiling wire harness process files based on graph theory includes the following steps:

[0008] Step S1: Based on the aircraft assembly method, construct part assembly feature knowledge and define high-proportion parts, low-proportion parts, and part types;

[0009] Step S2: extracting parts assembly relationship information based on the acquired MBD data and constructing a parts assembly relationship diagram;

[0010] Step S3: calling the graph traversal algorithm to match the nodes of the part assembly relationship graph with the part assembly feature knowledge to obtain the part assembly relationship;

[0011] Step S4: Based on the parts assembly relationship, a process file is compiled to express the parts assembly relationship.

[0012] In order to better implement the present invention, further, step S2 specifically includes the following steps:

[0013] Step S21: Based on the obtained part model, the contact relationship between the parts is obtained using an interference method;

[0014] Step S22: obtaining the assembly relationship between the parts based on the contact relationship between the parts and the acquired wiring harness assembly relationship knowledge data;

[0015] Step S23: Construct a parts assembly relationship diagram based on the assembly relationship between the parts.

[0016] In order to better implement the present invention, further, the multi-proportion parts include a socket, a plug, and a clamp;

[0017] The part types include structural parts, standard parts, and system parts.

[0018] In order to better implement the present invention, further, step S3 specifically includes the following steps:

[0019] Step S31: According to the graph traversal, the part type of the node traversed by the graph is matched with the assembly feature knowledge, and the system component node is reversely searched according to the part assembly relationship diagram;

[0020] Step S32: Based on the assembly feature knowledge data, the parts with a small proportion are recorded as n l , get the assembly relationship a;

[0021] Step S33: record the parts with the highest proportion as n m , and remove the connection line of the parent node connected to the multi-proportion part as the starting point of the graph traversal to obtain the assembly relationship b.

[0022] In order to better implement the present invention, the specific operation of step S32 is as follows: according to the assembly feature knowledge data, the parts with a small proportion are recorded as n l , from node n l Start calling the depth-first traversal algorithm of the graph, extract the assembly relationship between system parts, and obtain the assembly relationship a.

[0023] In order to better implement the present invention, the specific operation of step S33 is as follows: the parts with the largest proportion are recorded as n m , and remove the line of the parent node connected to the multi-proportion part as the starting point of the graph traversal, starting from node n m Initially, the breadth-first traversal algorithm of the graph is called to extract the assembly relationship between standard parts and parts, and obtain the assembly relationship b.

[0024] In order to better implement the present invention, further, the specific operation of step S4 is: according to the assembly relationship a, combined with the natural language description, a process file is compiled to express the assembly relationship of the parts; according to the assembly relationship b, the number of parts is obtained according to the part category classification analysis, and the process file is compiled according to the number of parts to express the assembly relationship of the standard parts.

[0025] Based on the above-mentioned method for rapidly compiling wire harness process files based on graph theory, in order to better realize the present invention, a system for rapidly compiling wire harness process files based on graph theory is further proposed, which is used to execute the above-mentioned method for rapidly compiling wire harness process files based on graph theory; the system comprises an initialization unit, a construction unit, a matching recognition unit, and a compilation unit;

[0026] The initialization unit is used to construct part assembly feature knowledge based on the aircraft assembly method, and define parts with a large proportion, parts with a small proportion, and part types;

[0027] The construction unit is used to extract part assembly relationship information based on the acquired MBD data and construct a part assembly relationship diagram;

[0028] The matching and identification unit is used to call a graph traversal algorithm to match the nodes of the part assembly relationship graph with the part assembly feature knowledge to obtain the part assembly relationship;

[0029] The compilation unit is used to compile a process file to express the assembly relationship of the parts according to the assembly relationship of the parts.

[0030] Based on the above-mentioned graph theory-based method for quickly compiling wire harness process files, in order to better realize the present invention, an electronic device is further proposed, including a memory and a processor; a computer program is stored on the memory; when the computer program is executed on the processor, the above-mentioned graph theory-based method for quickly compiling wire harness process files is implemented.

[0031] Based on the above-mentioned graph theory-based wire harness process file rapid compilation method, in order to better realize the present invention, a computer-readable storage medium is further proposed, characterized in that computer instructions are stored on the computer-readable storage medium; when the computer instructions are executed on the above-mentioned electronic device, the above-mentioned graph theory-based wire harness process file rapid compilation method is implemented.

[0032] The present invention has the following beneficial effects:

[0033] The present invention extracts parts and assembly relationship information from MBD, constructs a parts assembly relationship diagram, and plans the assembly methods of different types of aircraft wiring harness parts through a graph traversal algorithm, standardizes the standard description of wiring harness assembly, and improves the efficiency of aircraft wiring harness assembly. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] Figure 1 This is an assembly relationship expression diagram provided by the present invention. DETAILED DESCRIPTION

[0035] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. It should be understood that the described embodiments are only part of the embodiments of the present invention, not all of the embodiments, and therefore should not be regarded as limiting the scope of protection. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technical personnel in this field without making creative work are within the scope of protection of the present invention.

[0036] In the description of the present invention, it should be noted that, unless otherwise expressly specified or limited, the terms "disposed," "connected," and "connected" should be understood in a broad sense. For example, they may refer to fixed connections, detachable connections, or integral connections; mechanical connections, electrical connections; direct connections, indirect connections through an intermediate medium, or internal connections between two components. Those skilled in the art will understand the specific meanings of the above terms in the present invention based on the specific circumstances.

[0037] Example 1:

[0038] This embodiment proposes a method for quickly compiling a wiring harness process file based on graph theory, which specifically includes the following steps:

[0039] A method for quickly compiling wire harness process files based on graph theory includes the following steps:

[0040] Step S1: Based on the aircraft assembly method, construct part assembly feature knowledge and define high-proportion parts, low-proportion parts, and part types.

[0041] Furthermore, the multi-proportion parts include a socket, a plug, and a clamp;

[0042] The part types include structural parts, standard parts, and system parts.

[0043] Step S2: Extract the parts assembly relationship information based on the acquired MBD data and construct a parts assembly relationship diagram.

[0044] The step S2 specifically includes the following steps:

[0045] Step S21: Based on the obtained part model, the contact relationship between the parts is obtained using an interference method;

[0046] Step S22: obtaining the assembly relationship between the parts based on the contact relationship between the parts and the acquired wiring harness assembly relationship knowledge data;

[0047] Step S23: Construct a parts assembly relationship diagram based on the assembly relationship between the parts.

[0048] Step S3: Call the graph traversal algorithm to match the nodes of the part assembly relationship graph with the part assembly feature knowledge to obtain the part assembly relationship.

[0049] The step S3 specifically includes the following steps:

[0050] Step S31: According to the graph traversal, the part type of the node traversed by the graph is matched with the assembly feature knowledge, and the system component node is reversely searched according to the part assembly relationship diagram;

[0051] Step S32: Based on the assembly feature knowledge data, the parts with a small proportion are recorded as n l , get the assembly relationship a;

[0052] Furthermore, the specific operation of step S32 is: according to the assembly feature knowledge data, the parts with a small proportion are recorded as n l , from node n l Start calling the depth-first traversal algorithm of the graph, extract the assembly relationship between system parts, and obtain the assembly relationship a.

[0053] Step S33: record the parts with the highest proportion as n m , and remove the connection line of the parent node connected to the multi-proportion part as the starting point of the graph traversal to obtain the assembly relationship b.

[0054] Furthermore, the specific operation of step S33 is: record the parts with the largest proportion as n m , and remove the line of the parent node connected to the multi-proportion part as the starting point of the graph traversal, starting from node n m Initially, the breadth-first traversal algorithm of the graph is called to extract the assembly relationship between standard parts and parts, and obtain the assembly relationship b.

[0055] Step S4: Based on the parts assembly relationship, a process file is compiled to express the parts assembly relationship.

[0056] The specific operations of step S4 are: based on assembly relationship a, combined with natural language description, compile a process file to express the assembly relationship of parts; based on assembly relationship b, analyze the number of parts according to part categories, and compile a process file to express the assembly relationship of standard parts based on the number of parts.

[0057] Working Principle: This embodiment extracts parts and assembly relationship information from MBD to construct a parts assembly relationship diagram. Through the graph traversal algorithm, it plans the assembly methods of different types of aircraft wiring harness parts, standardizes the standard description of wiring harness assembly, and improves the efficiency of aircraft wiring harness assembly.

[0058] Example 2:

[0059] This embodiment is based on the above embodiment 1. Figure 1 As shown, a specific embodiment is described in detail.

[0060] Step S1: Construct part assembly feature knowledge, complete the definition of high-proportion parts and low-proportion parts, and the definition of part types.

[0061] According to the different assembly methods of aircraft and the experience of process personnel, the knowledge of parts assembly features is constructed , complete the definition of parts with high proportion and parts with low proportion, The data structure is shown below.

[0062] k f ={("socket","small proportion"),("plug","small proportion"),("clamp","large proportion"),("..."","large proportion")}

[0063] Complete the part type definition as follows. For example, if a part is named "left wing beam", it contains "beam" and is therefore a structural part.

[0064] partTypeKnf ={("frame","structural part"),("beam","structural part"),("bolt","standard part"),("clamp","standard part")}

[0065] Step S2: Based on MBD data and combined with assembly relationship knowledge, complete the extraction of digital model information and the expression of parts assembly relationships.

[0066] For the entire aircraft, based on the experience of professional factories installing wiring harnesses, a large amount of wiring harness assembly relationship knowledge will be accumulated. The wiring harness assembly relationship knowledge data structure can usually be represented as follows:

[0067] k r ={“plug→socket”, “plug→rear attachment”, “bolt→nut”, “…”}

[0068] From the perspective of designers, the part model designed by CATIA can be used to obtain the contact relationship between parts by using the interference method, combined with the knowledge of wiring harness assembly relationship. , you can get the assembly relationship between parts.

[0069] The parts designed by CATIA digital model are recorded as ,in Indicates the attribute information of the part (including: part number, part name, etc.), Indicates the type of part (type value: structural part, system part, standard part). The part type is determined by Part name, according to It can be deduced that Indicates the parent node to which the part belongs (also a part node, The data format is the same). Parts and part relationships are represented as ,in Indicates the parts, Indicates the parts, Indicates the Parts and For the design separation surface of the wiring harness, the assembly relationship of all parts involved in the wiring harness can be constructed as a graph, which is recorded as , the display example of the figure is shown in the accompanying figure.

[0070] Step S3: Based on the knowledge of parts assembly features, the traversal nodes and traversal methods of the graph are selected. The depth-first traversal of the graph is used to automatically extract parts with a small proportion, and the breadth-first traversal of the graph is used to automatically extract parts with a large proportion.

[0071] According to a certain wiring harness design model, according to the drawing Perform a depth-first traversal of the graph, traversing the nodes Knowledge of assembly features Matching is done to ensure that the traversed nodes are parts on the harness, and reverse search for system component nodes according to the graph (according to Determine whether it is a system node), if it is a "small proportion" record , otherwise it is recorded as (according to Inferred), and remove the line connected to its parent node, as the starting node of the graph traversal. For example: a wire harness contains ,and Match, meet the conditions, and reversely find the system node , dismantle and The connection relationship, from Start traversal.

[0072] Slave nodes First, the depth-first traversal algorithm (DFS) of the graph is used to extract the assembly relationship between system parts ( Inferred non-standard parts), forming part assembly relationships . Such as: according to Start traversing and get:

[0073]

[0074] Slave nodes First, we use the breadth-first search algorithm (BFS) to extract standard parts (by The inferred standard parts) and the assembly relationship between parts form the standard parts assembly relationship For example, according to Start traversing and get:

[0075]

[0076] Step S4: According to professional needs, the assembly relationship of step S3 , combined with natural language description, a process file is compiled to express the assembly relationship of parts; according to the attached example, the core expression of the wiring harness installation can be obtained:

[0077]

[0078] Among them, for the socket installation and plug docking processes, the number of core processes is determined by the installation position and docking position (for example: if there is a socket, there must be a socket installation process and a socket docking process, and the number of core processes is 2).

[0079] The assembly relationship of step S3 After completing the quantity statistics by classifying and grouping parts by category, prepare the process documents to express the assembly relationship of standard parts.

[0080]

[0081] Among them, for processes such as clamps, the number of core processes is determined by the clamp brand corresponding to the installation object (for example: if the installation object has a clamp, there will be a clamp installation process, and the total number of core processes is 3=2 (the above example) + 1).

[0082] The rest of this embodiment is the same as that of the above-mentioned embodiment 1, and therefore will not be described in detail.

[0083] Example 3:

[0084] This embodiment, based on any one of the above embodiments 1-2, proposes a wire harness process file rapid compilation system based on graph theory, which is used to execute the above-mentioned wire harness process file rapid compilation method based on graph theory; it includes an initialization unit, a construction unit, a matching recognition unit, and a compilation unit;

[0085] The initialization unit is used to construct part assembly feature knowledge based on the aircraft assembly method, and define parts with a large proportion, parts with a small proportion, and part types;

[0086] The construction unit is used to extract part assembly relationship information based on the acquired MBD data and construct a part assembly relationship diagram;

[0087] The matching and identification unit is used to call a graph traversal algorithm to match the nodes of the part assembly relationship graph with the part assembly feature knowledge to obtain the part assembly relationship;

[0088] The compilation unit is used to compile a process file to express the assembly relationship of the parts according to the assembly relationship of the parts.

[0089] This embodiment further proposes an electronic device, comprising a memory and a processor; a computer program is stored on the memory; when the computer program is executed on the processor, the above-mentioned graph theory-based wire harness process file rapid compilation method is implemented.

[0090] This embodiment further proposes a computer-readable storage medium, characterized in that computer instructions are stored on the computer-readable storage medium; when the computer instructions are executed on the above-mentioned electronic device, the above-mentioned graph theory-based wire harness process file rapid compilation method is implemented.

[0091] The rest of this embodiment is the same as any of the above-mentioned embodiments 1 and 2, and thus will not be described in detail.

[0092] The processor involved in the embodiments of the present application may be a chip. For example, it may be a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), a system on chip (SoC), a central processor unit (CPU), a network processor (NP), a digital signal processor (DSP), a microcontroller unit (MCU), a programmable logic device (PLD), or other integrated chips.

[0093] The memory involved in the embodiments of the present application may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of RAM are available, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), and direct RAM bus RAM (DR RAM). It should be noted that the memory of the systems and methods described herein is intended to include, but is not limited to, these and any other suitable types of memory.

[0094] It should be understood that in the various embodiments of the present application, the size of the serial numbers of the above-mentioned processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0095] Those skilled in the art will appreciate that the modules and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0096] Those skilled in the art will clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and modules described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0097] In the several embodiments provided in this application, it should be understood that the disclosed systems, devices, and methods can be implemented in other ways. For example, the device embodiments described above are merely schematic. For example, the division of the modules is merely a logical function division. In actual implementation, there may be other division methods, such as multiple modules or components can be combined or integrated into another device, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or modules, which can be electrical, mechanical or other forms.

[0098] The modules described as separate components may or may not be physically separate, and the components shown as modules may or may not be physical modules, that is, they may be located on a single device or distributed across multiple devices. Some or all of the modules may be selected to achieve the purpose of this embodiment based on actual needs.

[0099] In addition, the functional modules in the various embodiments of the present application may be integrated into one device, or each module may exist physically separately, or two or more modules may be integrated into one device.

[0100] In the above embodiments, all or part of the embodiments can be implemented using software, hardware, firmware, or any combination thereof. When implemented using a software program, all or part of the embodiments can be implemented in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of this application are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server or data center that includes one or more media integrated therein. The available medium may be a magnetic medium (eg, a floppy disk, a hard disk, a magnetic tape), an optical medium (eg, a DVD), or a semiconductor medium (eg, a solid state disk (SSD)).

[0101] The above description is merely a specific embodiment of the present application, but the scope of protection of the present application is not limited thereto. Any changes or substitutions that can be easily conceived by a person skilled in the art within the technical scope disclosed in this application should be included in the scope of protection of this application. Therefore, the scope of protection of this application should be based on the scope of protection of the claims.

Claims

1. A method for quickly compiling wire harness process files based on graph theory, characterized in that: The specific steps include: Step S1: Based on the aircraft assembly method, construct part assembly feature knowledge and define parts with a large proportion, parts with a small proportion, and part types; Step S2: extracting parts assembly relationship information based on the acquired MBD data and constructing a parts assembly relationship diagram; Step S3: calling the graph traversal algorithm to match the nodes of the part assembly relationship graph with the part assembly feature knowledge to obtain the part assembly relationship; Step S31: According to the graph traversal, the part type of the node traversed by the graph is matched with the assembly feature knowledge, and the system component node is reversely searched according to the part assembly relationship diagram; Step S32: Based on the assembly feature knowledge data, the parts with a small proportion are recorded as n l , get the assembly relationship a; Step S33: record the parts with the highest proportion as n m , and remove the line of the parent node connected to the multi-proportion part as the starting point of the graph traversal to obtain the assembly relationship b; Step S4: Based on the parts assembly relationship, a process file is compiled to express the parts assembly relationship; The specific operation of step S32 is: according to the assembly feature knowledge data, the parts with a small proportion are recorded as n l , from node n l Start calling the depth-first traversal algorithm of the graph to extract the assembly relationship between system parts and obtain the assembly relationship a; The specific operation of step S33 is: record the parts with the largest proportion as n m , and remove the line of the parent node connected to the multi-proportion part as the starting point of the graph traversal, starting from node n m Initially, the breadth-first traversal algorithm of the graph is called to extract the assembly relationship between standard parts and parts, and obtain the assembly relationship b.

2. A method for quickly compiling wiring harness process files based on graph theory according to claim 1, characterized in that: The step S2 specifically includes the following steps: Step S21: Based on the obtained part model, the contact relationship between the parts is obtained using an interference method; Step S22: obtaining the assembly relationship between the parts based on the contact relationship between the parts and the acquired wiring harness assembly relationship knowledge data; Step S23: Construct a parts assembly relationship diagram based on the assembly relationship between the parts.

3. The method for quickly compiling wiring harness process files based on graph theory according to claim 1, characterized in that: The multi-proportion parts include sockets, plugs, and clamps; The part types include structural parts, standard parts, and system parts.

4. The method for quickly compiling wiring harness process files based on graph theory according to claim 3, characterized in that: The specific operations of step S4 are: based on assembly relationship a, combined with natural language description, compile a process file to express the assembly relationship of parts; based on assembly relationship b, analyze the number of parts according to part categories, and compile a process file to express the assembly relationship of standard parts based on the number of parts.

5. A wire harness process file rapid compilation system based on graph theory, used to execute the wire harness process file rapid compilation method based on graph theory as claimed in claim 1; characterized in that, It includes initialization unit, construction unit, matching and recognition unit, and compilation unit; The initialization unit is used to construct part assembly feature knowledge based on the aircraft assembly method, and define parts with a large proportion, parts with a small proportion, and part types; The construction unit is used to extract part assembly relationship information based on the acquired MBD data and construct a part assembly relationship diagram; The matching and identification unit is used to call a graph traversal algorithm to match the nodes of the part assembly relationship graph with the part assembly feature knowledge to obtain the part assembly relationship; The compilation unit is used to compile a process file to express the assembly relationship of the parts according to the assembly relationship of the parts.

6. An electronic device, characterized in that: It comprises a memory and a processor; a computer program is stored on the memory; when the computer program is executed on the processor, the method for quickly compiling wire harness process files based on graph theory as described in any one of claims 1 to 4 is implemented.

7. A computer-readable storage medium, characterized in that The computer-readable storage medium stores computer instructions; when the computer instructions are executed on the electronic device according to claim 6, the method for quickly compiling wire harness process files based on graph theory according to any one of claims 1 to 4 is implemented.

Images