Wire harness process file rapid compiling method, system and device based on graph theory and medium

Abstract

The invention relates to the technical field of aeronautical manufacturing, in particular to a method, a system and equipment for rapidly compiling a wire harness process file based on a graph theory and a medium. The method comprises the following steps: firstly, according to an aircraft assembly mode, constructing part assembly feature knowledge, and defining a multi-proportion part, a small-proportion part and a part type; secondly, according to the obtained MBD data, part assembly relation information is extracted, and a part assembly relation graph is constructed; then, calling a graph traversal algorithm, and matching nodes of the part assembly relation graph with part assembly feature knowledge to obtain a part assembly relation; finally, a process file is compiled to express the assembly relation of parts; by planning the assembly method of different types of parts of the aircraft wire harness, the standard description of wire harness assembly is standardized, and the assembly efficiency of the aircraft wire harness is improved.

Description

Technical Field

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

[0002] Currently, the assembly of wiring harnesses mainly guides workers to complete the installation of wiring harnesses through process documents. For process document designers, they not only need to simulate or plan algorithms for the rationality of wiring harness installation, but also compile process documents to guide workers. The rapid compilation of assembly process documents mainly realizes the rapid construction of process documents through a combination of a knowledge base and MBD digital model extraction. For example, the Chinese invention patent with the patent publication number "CN105243434A" and the name "A method for assembly sequence planning" proposes research on the rationality planning of wiring harness installation, but lacks a method for compiling process documents. The Chinese invention patent with the patent authorization announcement number "CN109063381B" and the name "A method and system for automotive wiring harness process design based on a CAD platform", this method and system mainly aim at methods for constructing parts and drawing drawings of automobiles to construct the assembly relationship of wiring harnesses. For wiring harnesses with already drawn drawings, this method will increase the work of redrawing drawings, and is not applicable to organizations with separated design and manufacturing. Secondly, for the process generation and output of this method, it mainly calculates the length of wire numbers, configures data calculations such as terminals, waterproof plugs, and off-line tables, and lacks a structured description of specific process content and guidance for wiring harness assembly.

[0003] In the aviation manufacturing industry, data management based on MBD (Model Based Definition) is one of the methods adopted by most enterprises. Generally, process personnel manually download digital models and obtain the assembly relationship of parts by visually identifying information such as graphics and model annotations to complete the process design work. The method of manual visual identification has relatively large defects. On the one hand, in the case of complex part assembly and concentrated small parts, it is easy to misidentify or miss identifying the assembly relationship of parts manually, which may ultimately lead to process design errors, resulting in problems such as missing assembly and wrong assembly of aircraft parts, posing potential safety hazards to the quality of the aircraft.

[0004] On the other hand, due to objective factors such as the design methods of process personnel, the planning of assembly relationships ultimately shows low process design efficiency and inconsistent process design forms, resulting in a large number of non-standard and difficult-to-understand phenomena in process documents. The installation of aircraft wire harnesses mainly involves installing sockets, plugs, rear accessories, clamps, bolts, nuts, washers, finished products, etc. on the aircraft. The characteristics of assembling wire harnesses are that the assembly quantities of parts such as plugs and sockets account for a relatively small proportion: they are called parts with a small proportion; the assembly quantities of parts such as clamps, bolts, and nuts account for a relatively large proportion: they are called parts with a large proportion; for the assembly characteristics of these two types of parts, different assemblies are required; there are problems of manual misidentification and omission of the assembly relationships of wire harness parts, as well as non-standard and inconsistent descriptions of wire harness part assemblies in practice. Summary of the Invention

[0005] In view of the problems of manual misidentification and omission of the assembly relationships of wire harness parts, as well as non-standard and inconsistent descriptions of wire harness part assemblies in practice, the present invention proposes a method, system, device, and medium for quickly compiling wire harness process documents based on graph theory; the method first constructs part assembly feature knowledge according to the aircraft assembly method, and defines parts with a large proportion, parts with a small proportion, and part types; secondly, according to the obtained MBD data, extracts part assembly relationship information and constructs a part assembly relationship graph; then calls 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; finally, compiles a process document to express the part assembly relationship; by planning the assembly methods of different types of parts of the aircraft wire harness, standardizes the standard descriptions of wire harness assembly, and improves the assembly efficiency of the aircraft wire harness.

[0006] The specific implementation content of the present invention is as follows: A method for quickly compiling wire harness process documents based on graph theory specifically includes the following steps: Step S1: Construct part assembly feature knowledge according to the aircraft assembly method, and define parts with a large proportion, parts with a small proportion, and part types; Step S2: According to the obtained MBD data, extract part assembly relationship information and construct a part assembly relationship graph; Step S3: 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; Step S4: Compile a process document according to the part assembly relationship to express the part assembly relationship.

[0007] To better implement the present invention, further, the specific steps of step S2 are as follows: Step S21: According to the obtained part models, use the interference method to obtain the contact relationships between parts; Step S22: According to the contact relationships between parts, combined with the obtained wire harness assembly relationship knowledge data, obtain the assembly relationships between parts; Step S23: Construct a part assembly relationship diagram according to the assembly relationship between parts.

[0008] To better implement the present invention, further, the parts with a large proportion include sockets, plugs, and clamps; The part types include structural parts, standard parts, and system parts.

[0009] To better implement the present invention, further, the specific steps of step S3 are as follows: Step S31: According to graph traversal, match the part types of the nodes traversed in the graph with the assembly feature knowledge, and reverse-search for system part nodes according to the part assembly relationship diagram; Step S32: According to the assembly feature knowledge data, record the parts with a small proportion as n l , and obtain the assembly relationship a; Step S33: Record the parts with a large proportion as n m , and remove the connection line of the parent node connected to the parts with a large proportion, and use it as the starting point of graph traversal to obtain the assembly relationship b.

[0010] To better implement the present invention, further, the specific operation of step S32 is: According to the assembly feature knowledge data, record the parts with a small proportion as n l , and start calling the depth-first traversal algorithm of the graph from node n l to extract the assembly relationship between system parts and parts, and obtain the assembly relationship a.

[0011] To better implement the present invention, further, the specific operation of step S33 is: Record the parts with a large proportion as n m , and remove the connection line of the parent node connected to the parts with a large proportion, and use it as the starting point of graph traversal. Start from node n m and call the breadth-first traversal algorithm of the graph to extract the assembly relationship between standard parts and parts, and obtain the assembly relationship b.

[0012] To better implement the present invention, further, the specific operation of step S4 is: According to the assembly relationship a, combined with natural language description, compile a process document to express the assembly relationship of parts; According to the assembly relationship b, analyze and obtain the part quantity according to the part category, and compile a process document according to the part quantity to express the assembly relationship of standard parts.

[0013] Based on the above-mentioned proposed method for quickly compiling a wiring harness process document based on graph theory, to better implement the present invention, further, a system for quickly compiling a wiring harness process document based on graph theory is proposed, which is used to execute the above-mentioned method for quickly compiling a wiring harness process document based on graph theory; It includes an initialization unit, a construction unit, a matching and recognition unit, and a compilation unit; The initialization unit is used to construct part assembly feature knowledge according to the aircraft assembly method, and define high-occupancy parts, low-occupancy parts, and part types. The construction unit is used to extract part assembly relationship information according to the obtained MBD data and construct a part assembly relationship diagram. The matching and recognition unit is used to call the graph traversal algorithm to match the nodes of the part assembly relationship diagram with the part assembly feature knowledge to obtain the part assembly relationship. The compilation unit is used to compile process documents according to the part assembly relationship to express the assembly relationship of the parts.

[0014] Based on the above-mentioned rapid wiring harness process document compilation method based on graph theory, in order to better implement the present invention, further, an electronic device is 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 rapid wiring harness process document compilation method based on graph theory is implemented.

[0015] Based on the above-mentioned rapid wiring harness process document compilation method based on graph theory, in order to better implement the present invention, further, a computer-readable storage medium is proposed, characterized in that a computer instruction is stored on the computer-readable storage medium; when the computer instruction is executed on the above-mentioned electronic device, the above-mentioned rapid wiring harness process document compilation method based on graph theory is implemented.

[0016] The present invention has the following beneficial effects: By extracting part and assembly relationship information in MBD, constructing a part assembly relationship diagram, and using the graph traversal algorithm, the present invention plans the assembly methods of different types of parts of the aircraft wiring harness, standardizes the standard description of the wiring harness assembly, and improves the assembly efficiency of the aircraft wiring harness. Description of the Drawings

[0017] Figure 1 It is an assembly relationship expression diagram provided by the present invention. Detailed Embodiments

[0018] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following will combine the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. It should be understood that the described embodiments are only a part of the embodiments of the present invention, rather than all of the embodiments, and therefore should not be regarded as a limitation of the protection scope. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technical staff in the art without creative work fall within the protection scope of the present invention.

[0019] In the description of the present invention, it should be noted that unless otherwise clearly specified and defined, the terms "set", "connected", and "connected" should be understood in a broad sense. For example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can also be directly connected, or indirectly connected through an intermediate medium, and can be the communication inside two components. For those of ordinary skill in the art, the specific meanings of the above terms in the present invention can be understood according to specific situations.

[0020] Embodiment 1: This embodiment provides a method for quickly compiling a wiring harness process document based on graph theory, which specifically includes the following steps: A method for quickly compiling a wiring harness process document based on graph theory, which specifically includes the following steps: Step S1: According to the aircraft assembly method, construct the knowledge of part assembly features, and define the parts with high proportion, the parts with low proportion, and the part types.

[0021] Further, the parts with high proportion include sockets, plugs, and clamps; The part types include structural parts, standard parts, and system parts.

[0022] Step S2: According to the obtained MBD data, extract the part assembly relationship information and construct a part assembly relationship graph.

[0023] The specific steps of step S2 are as follows: Step S21: According to the obtained part models, use the interference method to obtain the contact relationship between the parts; Step S22: According to the contact relationship between the parts, combined with the obtained wiring harness assembly relationship knowledge data, obtain the assembly relationship between the parts; Step S23: According to the assembly relationship between the parts, construct a part assembly relationship graph.

[0024] 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.

[0025] The specific steps of step S3 are as follows: Step S31: According to the graph traversal, match the part type of the nodes of the graph traversal with the assembly feature knowledge, and reverse search for the system part nodes according to the part assembly relationship graph; Step S32: According to the assembly feature knowledge data, record the parts with low proportion as n l , and obtain the assembly relationship a; Further, the specific operation of step S32 is: according to the assembly feature knowledge data, record the parts with low proportion as n l , starting from the node nl Start to call the depth-first traversal algorithm of the graph, extract the assembly relationship between system parts, and obtain the assembly relationship a.

[0026] Step S33: Denote the parts with a large occupation ratio as n m , and remove the connection line of the parent node connected to the parts with a large occupation ratio as the starting point of graph traversal, and obtain the assembly relationship b.

[0027] Furthermore, the specific operation of the step S33 is: Denote the parts with a large occupation ratio as n m , and remove the connection line of the parent node connected to the parts with a large occupation ratio as the starting point of graph traversal. Starting from the node n m , call the breadth-first traversal algorithm of the graph to extract the assembly relationship between standard parts and parts, and obtain the assembly relationship b.

[0028] Step S4: Compile a process document according to the part assembly relationship to express the part assembly relationship.

[0029] The specific operation of the step S4 is: According to the assembly relationship a, combined with natural language description, compile a process document to express the part assembly relationship; According to the assembly relationship b, analyze the part quantity according to the part category, and compile a process document according to the part quantity to express the assembly relationship of standard parts.

[0030] Working principle: In this embodiment, by extracting the part and assembly relationship information in MBD, constructing a part assembly relationship graph, through the graph traversal algorithm, planning the assembly methods of different types of parts of the aircraft wiring harness, standardizing the standard description of the wiring harness assembly, and improving the assembly efficiency of the aircraft wiring harness.

[0031] Embodiment 2: This embodiment is based on the above Embodiment 1, as Figure 1 shown, and is described in detail with a specific embodiment.

[0032] Step S1: Construct part assembly feature knowledge, complete the definition of parts with a large occupation ratio and parts with a small occupation ratio, and the definition of part types.

[0033] According to different aircraft assembly methods, according to the experience of process personnel, construct part assembly feature knowledge , complete the definition of parts with a large occupation ratio and parts with a small occupation ratio, The data structure is as follows.

[0034] k f ={("socket", "small occupation ratio"), ("plug", "small occupation ratio"), ("clamp", "large occupation ratio"), ("…", "large occupation ratio")} The part type is defined as follows. For example, if a part name is "left wing beam" and it contains "beam", it belongs to the structural parts.

[0035] partTypeKnf ={("frame", "structural part"), ("beam", "structural part"), ("bolt", "standard part"), ("clamp", "standard part")} Step S2: Based on the MBD data and combined with the assembly relationship knowledge, complete the extraction of digital model information and the expression of the assembly relationship of parts.

[0036] For the entire aircraft, according to the wiring harness installation experience of professional factories, a large amount of wiring harness assembly relationship knowledge will be accumulated. The data structure of the wiring harness assembly relationship knowledge can usually be expressed as follows: k r ={ "plug → socket", "plug → rear accessory", "bolt → nut", "…"} From the perspective of the designer, for the part model designed by CATIA, the contact relationship between parts can be obtained by using the interference method, and combined with the wiring harness assembly relationship knowledge , the assembly relationship between parts can be obtained.

[0037] For the parts designed by CATIA digital model, it is denoted as , where represents the attribute information of the part (including: part number, part name, etc.), represents the type of the part (type value: structural part, system part, standard part), and the part type is inferred from the part name according to inference, represents the parent node to which the part belongs (also a part node, with the same data format as ). The parts and their relationships are represented as , where represents the th part, represents the th part, represents the assembly relationship between the th part and the th part. For the design separation surface of the wiring harness design, the assembly relationships of all parts involved in the wiring harness can be constructed into a graph, denoted as , and the display example of the graph is shown in the attached figure.

[0038] Step S3: Based on the part assembly feature knowledge, select the traversal nodes and traversal methods of the graph. Use the depth-first traversal of the graph to automatically extract parts with a small proportion, and use the breadth-first traversal of the graph to automatically extract parts with a large proportion.

[0039] According to a digital model designed for a wiring harness, based on the figure Perform a depth-first traversal of the figure, and for the nodes traversed Match with the assembly feature knowledge That is, ensure that the traversed nodes are parts on the wiring harness. According to the figure, reverse-search for the system part nodes (determine whether it is a system node according to ). If it is "low occupancy ratio", record it as , otherwise record it as (inferred according to ), and remove the connection line of its parent node connected to it, and use it as the starting node for the figure traversal. For example: A certain wiring harness contains , match with , meet the conditions, reverse-search for the system node , remove the connection relationship between and , and start traversing from .

[0040] Starting from the node , adopt the depth-first traversal algorithm (DFS) of the figure to extract the assembly relationship between system parts and parts (non-standard parts inferred by ), and form the part assembly relationship . For example: Starting from for traversal, we can get: Starting from the node , adopt the breadth-first traversal algorithm (BFS) of the figure to extract the assembly relationship between standard parts (standard parts inferred by ) and parts, and form the standard part assembly relationship . For example, starting from for traversal, we can get: Step S4: According to professional requirements, combine the assembly relationship in step S3 with natural language description to compile a process document to express the assembly relationship of parts; According to the attached figure case, the core expression of the wiring harness installation can be obtained: 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).

[0041] After classifying and grouping the assembly relationship in step S3 according to part categories and completing the quantity statistics, compile a process document to express the assembly relationship of standard parts.

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

[0043] Other parts of this embodiment are the same as those of the above-mentioned Embodiment 1, so they will not be elaborated here.

[0044] Embodiment 3: Based on any one of the above-mentioned Embodiments 1 - 2, this embodiment proposes a rapid preparation system for wiring harness process documents based on graph theory, which is used to execute the above-mentioned rapid preparation method for wiring harness process documents based on graph theory; it includes an initialization unit, a construction unit, a matching and recognition unit, and a preparation unit. The initialization unit is used to construct part assembly feature knowledge, define multi - proportion parts, few - proportion parts, and part types according to the aircraft assembly method. The construction unit is used to extract part assembly relationship information according to the obtained MBD data and construct a part assembly relationship graph. The matching and recognition 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 preparation unit is used to prepare process documents to express the assembly relationship of parts according to the part assembly relationship.

[0045] This embodiment also proposes an electronic device, 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 rapid preparation method for wiring harness process documents based on graph theory is realized.

[0046] This embodiment also proposes a computer - readable storage medium, characterized in that a computer instruction is stored on the computer - readable storage medium; when the computer instruction is executed on the above - mentioned electronic device, the above - mentioned rapid preparation method for wiring harness process documents based on graph theory is realized.

[0047] Other parts of this embodiment are the same as those of any one of the above - mentioned Embodiments 1 - 2, so they will not be elaborated here.

[0048] 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 processing unit (CPU), a network processor (NP), a digital signal processing circuit (DSP), a microcontroller unit (MCU), a programmable logic device (PLD), or other integrated chips.

[0049] 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 ROM (PROM), an erasable PROM (EPROM), an electrically erasable PROM (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 but 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), synchlink DRAM (SLDRAM), and direct rambus RAM (DR RAM). It should be noted that the memory of the systems and methods described herein is intended to include, but not be limited to, these and any other suitable types of memory.

[0050] It should be understood that in various embodiments of the present application, the magnitudes of the serial numbers of the above processes do not imply the order of execution, and the order of execution 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.

[0051] Those of ordinary skill in the art can realize that the modules and algorithm steps of each example described in combination with the embodiments disclosed herein can be implemented by electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are executed in a hardware or software manner depends on the specific application and design constraints of the technical solution. Professional technicians can use different methods for each specific application to implement the described functions, but such implementation should not be considered to exceed the scope of the present application.

[0052] Those skilled in the art can clearly understand that for the convenience and conciseness of description, the specific working processes of the systems, devices, and modules described above can refer to the corresponding processes in the foregoing method embodiments, and will not be elaborated herein.

[0053] In several embodiments provided by the present 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 illustrative. For example, the division of the modules is only a logical function division, and there can be other division methods in actual implementation. For example, 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 displayed or discussed couplings or direct couplings or communication connections to each other can be through some interfaces, and the indirect couplings or communication connections of devices or modules can be in electrical, mechanical, or other forms.

[0054] The modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules, that is, they can be located in one device, or distributed to multiple devices. Some or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0055] In addition, the functional modules in each embodiment of the present application can be integrated in one device, or each module can exist physically alone, or two or more modules can be integrated in one device.

[0056] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented using a software program, it can be implemented in whole or in part 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, the processes or functions described in the embodiments of the present application are generated in whole or in part. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (such as coaxial cable, optical fiber, Digital Subscriber Line (DSL)) or wireless (such as infrared, wireless, microwave, etc.) means. The computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server or a data center that includes one or more media integrated therein. The available medium may be a magnetic medium (such as a floppy disk, a hard disk, a magnetic tape), an optical medium (such as a DVD), or a semiconductor medium (such as a Solid State Disk (SSD)), etc.

[0057] As described above, the above are only specific embodiments of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art within the technical scope disclosed by the present application can easily think of changes or substitutions, which should all be covered by the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope 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: According to the aircraft assembly method, construct the parts assembly feature knowledge, define the parts with a large proportion, the parts with a small proportion, and the 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 S4: According to the parts assembly relationship, a process file is compiled to express the parts assembly relationship.

2. According to the graph theory-based method for quickly compiling wiring harness process files according to claim 1, it is characterized in that: The step S2 specifically includes the following steps: Step S21: according to the obtained part model, the contact relationship between the parts is obtained by using the interference method; Step S22: according to the contact relationship between the parts, combined with the acquired harness assembly relationship knowledge data, the assembly relationship between the parts is obtained; Step S23: construct a parts assembly relationship diagram according to 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 is characterized in that: The step S3 specifically comprises the following steps: Step S31: According to the graph traversal, the part type of the node of the graph traversal is matched with the assembly feature knowledge, and the system component node is reversely searched according to the part assembly relationship diagram; Step S32: According to 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 largest 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.

5. The method for quickly compiling wiring harness process files based on graph theory according to claim 4 is characterized in that: 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.

6. The method for quickly compiling wiring harness process files based on graph theory according to claim 4, characterized in that: 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.

7. The method for quickly compiling wiring harness process files based on graph theory according to claim 4 is characterized in that: The specific operation of step S4 is: according to assembly relationship a, combined with natural language description, a process file is compiled to express the assembly relationship of parts; according to assembly relationship b, the number of parts is obtained according to the classification analysis of part categories, and a process file is compiled according to the number of parts to express the assembly relationship of standard parts.

8. 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 an initialization unit, a construction unit, a matching and recognition unit, and a compilation unit; The initialization unit is used to construct part assembly feature knowledge according to the aircraft assembly method, and define the parts with a large proportion, the parts with a small proportion, and the part types; The construction unit is used to extract the parts assembly relationship information and construct the parts assembly relationship diagram according to the acquired MBD data; The matching and identifying unit is used to call a graph traversal algorithm to match the nodes of the parts assembly relationship graph with the parts assembly feature knowledge to obtain the parts 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.

9. An electronic device, characterized in that: It comprises a memory and a processor; a computer program is stored in 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 7 is implemented.

10. 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 as described in claim 9, the method for quickly compiling wire harness process files based on graph theory as described in any one of claims 1 to 7 is implemented.

Images