Graph model establishing method and device, storage medium, electronic device and computer program product

Abstract

The invention discloses a graph model establishing method and device, a storage medium, an electronic device and a computer program product, and relates to the technical field of electrical systems.The graph model establishing method comprises the steps that N electrical parts contained in an electrical system are determined; target vectors corresponding to the electrical part pairs (i, j) are determined, N * (N-1) target vectors corresponding to N * (N-1) electrical part pairs are obtained, the target vectors have a plurality of weight values, corresponding to the jth electrical part, of the ith electrical part in K dimensions, and the K dimensions comprise at least one of the following dimensions: an energy dimension and a physical signal dimension, a communication dimension and a wire harness connection dimension; k is a positive integer greater than or equal to 1, and i is 1,..., N-1 or N; j is 1,..., N-1, N; i is not equal to j; and establishing a graph model corresponding to the electrical system according to the N electrical parts and the N * (N-1) target vectors.

Description

Technical Field

[0001] This application relates to the field of electrical system technology, and more specifically, to a method and apparatus for creating a graphical model, a storage medium, an electronic device, and a computer program product. Background Technology

[0002] Currently, vehicle electrical systems involve numerous electrical components with complex relationships that are difficult to describe uniformly. The current approach typically involves artificially abstracting and dividing the system into subsystems, designing, modeling, simulating, and verifying each subsystem separately, and then integrating them. However, this approach faces several challenges. First, the modeling of subsystems varies depending on their characteristics, leading to different modeling methods—some focusing on physical principles, others on logical relationships—making it difficult to establish a unified modeling language at the vehicle level. Second, coupling relationships exist between subsystems, which cannot be adequately described by subsystem modeling alone; in other words, it is currently difficult to describe the relationships between the electrical components within an electrical system.

[0003] There is no effective solution yet to the problem that existing technologies struggle to describe the relationships between electrical components in an electrical system. Summary of the Invention

[0004] This application provides a method and apparatus for creating a graphical model, a storage medium, an electronic device, and a computer program product, to at least solve the problem of difficulty in describing the relationships between electrical components in an electrical system.

[0005] According to one aspect of the embodiments of this application, a method for establishing a graph model is provided, comprising: determining N electrical components contained in an electrical system, wherein N is a positive integer greater than or equal to 2; determining a target vector corresponding to a pair of electrical components (i, j) to obtain N*(N-1) target vectors corresponding to N*(N-1) pairs of electrical components, wherein i in the pair of electrical components (i, j) is used to indicate the i-th electrical component among the N electrical components, and j is used to indicate the j-th electrical component among the N electrical components, and the target vector has multiple weight values ​​of the i-th electrical component corresponding to the j-th electrical component in K dimensions, wherein the K dimensions include at least one of the following: energy dimension, physical signal dimension, communication dimension, and wiring harness connection dimension; K Let i be a positive integer greater than or equal to 1, where i is 1, ..., N-1, N; j is 1, ..., N-1, N; and i is not equal to j. A graph model corresponding to the electrical system is established based on the N electrical components and the N*(N-1) target vectors. The graph model has N nodes, each corresponding to one of the N electrical components. The connection relationship and connection weight between the i-th node and the j-th node are determined based on the target vector corresponding to the electrical component pair (i, j) in the N*(N-1) target vectors. The i-th node corresponds to the i-th electrical component, and the j-th node corresponds to the j-th electrical component. The graph model is used to optimize the electrical system.

[0006] In an exemplary embodiment, determining the target vector corresponding to electrical component pair (i, j) includes: determining one or more weight values ​​for the i-th electrical component corresponding to the j-th electrical component in the energy dimension, wherein the one or more weight values ​​corresponding to the energy dimension are used to reflect the power supply situation of the i-th electrical component to the j-th electrical component; and / or determining one or more weight values ​​for the i-th electrical component corresponding to the j-th electrical component in the physical signal dimension, wherein the one or more weight values ​​corresponding to the physical signal dimension are used to reflect the power supply situation of the i-th electrical component to the j-th electrical component through a level signal. The amount of information transmitted by the electrical component; and / or determining one or more weight values ​​corresponding to the i-th electrical component and the j-th electrical component in the communication dimension, wherein the one or more weight values ​​corresponding to the communication dimension are used to reflect the amount of data in the payload portion of the message sent by the i-th electrical component to the j-th electrical component; and / or determining one or more weight values ​​corresponding to the i-th electrical component and the j-th electrical component in the harness connection dimension, wherein the one or more weight values ​​corresponding to the harness connection dimension are used to reflect the length of the harness connecting the i-th electrical component and the j-th electrical component.

[0007] In an exemplary embodiment, determining one or more weight values ​​of the i-th electrical component corresponding to the j-th electrical component in the energy dimension includes: when the i-th electrical component has M power supply methods to the j-th electrical component, determining the weight value corresponding to the m-th power supply method among the M power supply methods using the following formula, where M is a positive integer greater than or equal to 1: X m =P ij T ij ; where X m P is the weight value corresponding to the m-th power supply method. ij T represents the output power of the i-th electrical component to the j-th electrical component under the m-th power supply mode. ij Let be the time during which the i-th electrical component performs work on the j-th electrical component under the m-th power supply mode.

[0008] In an exemplary embodiment, determining one or more weight values ​​corresponding to the i-th electrical component and the j-th electrical component in the physical signal dimension includes: when the i-th electrical component has P ways of transmitting level signals to the j-th electrical component, determining the weight value corresponding to the p-th level signal transmission method among the P ways of transmitting level signals using the following formula, where P is a positive integer greater than or equal to 1: X p =log(N) ij ); where X p N represents the weight value corresponding to the p-th level signal transmission method. ij Let be the amount of information transmitted by the i-th electrical component to the j-th electrical component via a level signal under the p-th level signal transmission mode.

[0009] In an exemplary embodiment, determining one or more weight values ​​corresponding to the i-th electrical component and the j-th electrical component in the communication dimension includes: when the i-th electrical component has Z message transmission methods to the j-th electrical component, determining the weight value corresponding to the z-th message transmission method among the Z message transmission methods using the following formula, where Z is a positive integer greater than or equal to 1: X z =M ij ; where X z M is the weight value corresponding to the z-th message sending method. ij The data volume of the payload portion in the message sent by the i-th electrical component to the j-th electrical component under the z-th message transmission mode.

[0010] In an exemplary embodiment, determining one or more weight values ​​corresponding to the i-th electrical component and the j-th electrical component in the harness connection dimension includes: when the i-th electrical component and the j-th electrical component have Q harness connection methods, determining the weight value corresponding to the q-th harness connection method among the Q harness connection methods using the following formula, where Q is a positive integer greater than or equal to 1: X q =L ij ; where X q L represents the weight value corresponding to the q-th type of wire harness connection. ij The length of the wire harness corresponding to the qth wire harness connection method.

[0011] In an exemplary embodiment, establishing a graph model corresponding to the electrical system based on the N electrical components and the N*(N-1) target vectors includes: operating a blank graph model to obtain the graph model by: establishing N nodes in the blank graph model; prohibiting the establishment of directed edges from the i-th node to the j-th node in the blank graph model when the target vector corresponding to the electrical component pair (i, j) is a zero vector; and establishing directed edges from the i-th node to the j-th node in the blank graph model when the target vector corresponding to the electrical component pair (i, j) is not a zero vector, and determining the weight of the directed edge from the i-th node to the j-th node as the target vector.

[0012] In an exemplary embodiment, after establishing a graph model corresponding to the electrical system based on the N electrical components and the N*(N-1) target vectors, the method further includes: determining the similarity between any two nodes in the graph model based on the graph model, so as to determine the similarity between any two electrical components among the N electrical components; and optimizing the electrical system based on the similarity between any two electrical components among the N electrical components.

[0013] In an exemplary embodiment, after establishing a graph model corresponding to the electrical system based on the N electrical components and the N*(N-1) target vectors, the method further includes: performing clustering processing on the N nodes in the graph model based on the graph model to obtain clustering results; grouping the N electrical components according to the clustering results; and optimizing the electrical system according to the grouping results.

[0014] According to another aspect of the embodiments of this application, a graph model building apparatus is also provided, comprising: a first determining module, configured to determine N electrical components included in an electrical system, wherein N is a positive integer greater than or equal to 2; and a second determining module, configured to determine a target vector corresponding to an electrical component pair (i, j), thereby obtaining N*(N-1) target vectors corresponding to N*(N-1) electrical component pairs, wherein i in the electrical component pair (i, j) indicates the i-th electrical component among the N electrical components, and j indicates the j-th electrical component among the N electrical components, and the target vector has multiple weight values ​​corresponding to the i-th electrical component and the j-th electrical component in K dimensions, wherein the K dimensions include at least one of the following: energy dimension, physical signal dimension, communication dimension, line dimension, and line dimension. Bundle connection dimension; K is a positive integer greater than or equal to 1, i takes the values ​​1,...,N-1,N; j takes the values ​​1,...,N-1,N; i is not equal to j; A module is established to build a graph model corresponding to the electrical system based on the N electrical components and the N*(N-1) target vectors. The graph model has N nodes, each corresponding to one of the N electrical components. The connection relationship and connection weight between the i-th node and the j-th node are determined based on the target vector corresponding to the electrical component pair (i, j) in the N*(N-1) target vectors. The i-th node is the node corresponding to the i-th electrical component, and the j-th node is the node corresponding to the j-th electrical component. The graph model is used to optimize the electrical system.

[0015] According to another aspect of the embodiments of this application, a computer-readable storage medium is also provided, wherein a computer program is stored in the computer program, and the computer program is configured to execute the above-described graph model creation method at runtime.

[0016] According to another aspect of the embodiments of this application, an electronic device is also provided, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the above-described method for establishing a graph model through the computer program.

[0017] According to another aspect of the embodiments of this application, a computer program product is also provided, including a computer program that, when executed by a processor, implements the steps of the methods described in various embodiments of this application.

[0018] This invention identifies N electrical components in an electrical system and determines the target vector corresponding to each electrical component pair (i, j), resulting in N*(N-1) target vectors corresponding to N*(N-1) electrical component pairs. A graphical model of the electrical system is then established based on the N electrical components and the N*(N-1) target vectors. This graphical model accurately describes the relationships between the electrical components in the electrical system, solving the problem of difficulty in describing these relationships. Attached Figure Description

[0019] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application.

[0020] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, for those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0021] Figure 1 This is a flowchart of an optional method for creating a graphical model according to an embodiment of this application;

[0022] Figure 2 This is a schematic diagram of electrical components in an optional electrical system according to an embodiment of this application;

[0023] Figure 3 This is a schematic diagram of an optional directed graph according to an embodiment of this application;

[0024] Figure 4 This is a flowchart of another optional method for creating a graphical model according to an embodiment of this application;

[0025] Figure 5 This is a structural block diagram of an optional graphical model creation apparatus according to an embodiment of this application. Detailed Implementation

[0026] To enable those skilled in the art to better understand the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present application, and not all embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative effort should fall within the scope of protection of the present application.

[0027] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this application described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0028] To address the technical problems existing in related technologies, this embodiment provides a method for establishing a graph model. Figure 1 This is a flowchart of an optional method for establishing a graphical model according to an embodiment of this application, the process including the following steps S102-S106:

[0029] Step S102: Determine the N electrical components contained in the electrical system, where N is a positive integer greater than or equal to 2;

[0030] Alternatively, the electrical system can be the electrical system on a vehicle, such as... Figure 2 As shown, electrical components in an electrical system can be divided into three main categories: sensors, controllers, and actuators.

[0031] Step S104: Determine the target vector corresponding to the electrical component pair (i, j), obtaining N*(N-1) target vectors corresponding to N*(N-1) electrical component pairs. In the electrical component pair (i, j), i indicates the i-th electrical component among the N electrical components, and j indicates the j-th electrical component among the N electrical components. The target vector has multiple weight values ​​corresponding to the i-th electrical component and the j-th electrical component in K dimensions. The K dimensions include at least one of the following: energy dimension, physical signal dimension, communication dimension, and wiring harness connection dimension; K is a positive integer greater than or equal to 1, i takes values ​​of 1,...,N-1,N; j takes values ​​of 1,...,N-1,N; i is not equal to j.

[0032] It should be noted that the target vector corresponding to the electrical component pair (i, j) is different from the target vector corresponding to the electrical component pair (j, i).

[0033] The energy dimension includes: KL30 power supply, high-side driver (HSD), electromagnetic field (wireless charging), etc., all of which are measured by energy in joules.

[0034] The physical signal dimension includes connections such as pulse width modulation (PWM), input / output (IO), and analog-to-digital conversion (AD), all of which are uniformly measured by information entropy, with the unit being bits.

[0035] Communication dimensions include Ethernet, Controller Area Network (CAN), Local Interconnect Network (LIN), and Low Voltage Differential Signaling (LVDS), among other communication types. All communication types are uniformly measured by the amount of information exchanged, with the unit being bits.

[0036] The dimensions of wire harness connections include the length of wire harnesses between electrical components that have energy (non-electromagnetic field interaction), physical interaction, and information interaction (excluding wireless). The unit is meters.

[0037] Step S106: Establish a graph model corresponding to the electrical system based on the N electrical components and the N*(N-1) target vectors. The graph model has N nodes, and the N nodes have a one-to-one correspondence with the N electrical components. The connection relationship and connection weight between the i-th node and the j-th node among the N nodes are determined based on the target vector corresponding to the electrical component pair (i, j) in the N*(N-1) target vectors. The i-th node is the node corresponding to the i-th electrical component, and the j-th node is the node corresponding to the j-th electrical component. The graph model is used to optimize the electrical system.

[0038] Optionally, a graphical model can be used to optimize the node design of the electrical system, the node connection method, and the subsystem to which the node belongs.

[0039] Through the above steps, the N electrical components contained in the electrical system are determined, and the target vector corresponding to the electrical component pair (i, j) is determined, resulting in N*(N-1) target vectors corresponding to the N*(N-1) electrical component pairs. Then, based on the N electrical components and the N*(N-1) target vectors, a graph model corresponding to the electrical system is established. The graph model can accurately describe the relationship between the electrical components in the electrical system, thus solving the problem of difficulty in describing the relationship between the electrical components in the electrical system.

[0040] In an exemplary embodiment, step S106 above includes: operating the blank graph model through the following steps S11-S13 to obtain the graph model:

[0041] Step S11: Create N nodes in the blank graph model;

[0042] Step S12: If the target vector corresponding to the electrical component pair (i, j) is a zero vector, it is prohibited to establish a directed edge from the i-th node to the j-th node in the blank graph model;

[0043] It should be noted that if the target vector corresponding to the electrical component pair (i, j) is a zero vector, it means that the i-th electrical component and the j-th electrical component have no relationship in any of the K dimensions, and therefore a directed edge from the i-th node to the j-th node is not established.

[0044] Step S13: If the target vector corresponding to the electrical component pair (i, j) is not a zero vector, establish a directed edge from the i-th node to the j-th node in the blank graph module, and determine the weight of the directed edge from the i-th node to the j-th node as the target vector.

[0045] It should be noted that if the target vector corresponding to the electrical component pair (i, j) is not zero, it means that the i-th electrical component and the j-th electrical component are related in some or all of the K dimensions. Then, a directed edge is established from the i-th node to the j-th node, and the weight of the directed edge is the corresponding target vector.

[0046] As an optional example, a well-constructed directed graph can be like this: Figure 3 As shown, the nodes in the graph are electrical components, and the weights of the directed edges are the target vectors of the corresponding two electrical components.

[0047] Alternatively, the graphical model can also be represented by a mathematical model, specifically, it can be represented using the following formula:

[0048] G = (V M E N Formula 1;

[0049] Where G represents the graph model, V M E is the set of nodes in the graph model. N It is an adjacency matrix.

[0050] Among them, E N As shown in Formula 2 below:

[0051]

[0052] Among them, w N(i,j) is the target vector corresponding to the electrical component pair (i,j), which includes multiple weight values ​​between electrical component i and electrical component j in K dimensions, i.e., w N (i,j)=[x1 x n2 …x k ].

[0053] In an exemplary embodiment, after step S206 described above, the following steps S21-S22 are further included:

[0054] Step S21: Determine the similarity between any two nodes in the graph model based on the graph model, so as to determine the similarity between any two electrical parts among the N electrical parts;

[0055] Alternatively, common graph analysis algorithms can be used to analyze the graph model and determine the similarity between any two nodes in the graph model.

[0056] Step S22: Optimize the electrical system based on the similarity between any two electrical components among the N electrical components.

[0057] Alternatively, if the similarity between two electrical components is greater than a preset similarity, the two electrical components can be combined into one electrical component when designing the electrical system, thereby reducing the number of wiring harnesses required in the electrical system.

[0058] In an exemplary embodiment, after step S206 described above, the following steps S31-S32 are further included:

[0059] Step S31: Based on the graph model, perform clustering processing on the N nodes in the graph model to obtain the clustering result;

[0060] Alternatively, common graph analysis algorithms can be used to analyze the graph model and perform clustering with N nodes. The clustering results include multiple clusters, each containing multiple nodes belonging to that cluster.

[0061] Step S32: Group the N electrical components according to the clustering results, and optimize the electrical system according to the grouping results.

[0062] Optionally, the electrical system may be optimized based on the grouping results, including designing multiple electrical nodes located in the same cluster into a subsystem.

[0063] In this embodiment, the electrical system can be designed reasonably using the above method.

[0064] In an exemplary embodiment, step S204 above includes steps S41, and / or S42, and / or S43, and / or S44, wherein steps S41-S44 are not executed in any particular order:

[0065] Step S41: Determine one or more weight values ​​of the i-th electrical component corresponding to the j-th electrical component in the energy dimension, wherein the one or more weight values ​​corresponding to the energy dimension are used to reflect the power supply situation of the i-th electrical component to the j-th electrical component;

[0066] In an exemplary embodiment, step S41 includes: when the i-th electrical component has M power supply methods to the j-th electrical component, determining the weight value corresponding to the m-th power supply method among the M power supply methods using the following formula three, where M is a positive integer greater than or equal to 1:

[0067] X m =P ij T ij Formula 3;

[0068] Among them, X m P is the weight value corresponding to the m-th power supply method. ij T represents the output power of the i-th electrical component to the j-th electrical component under the m-th power supply mode. ij Let be the time during which the i-th electrical component performs work on the j-th electrical component under the m-th power supply mode.

[0069] Optionally, the M power supply methods include: a power supply method based on KL30 and a power supply method based on HSD.

[0070] Step S42: Determine one or more weight values ​​of the i-th electrical component corresponding to the j-th electrical component in the physical signal dimension, wherein the one or more weight values ​​corresponding to the physical signal dimension are used to reflect the amount of information sent by the i-th electrical component to the j-th electrical component through the level signal;

[0071] In an exemplary embodiment, step S42 includes: when the i-th electrical component has P ways of transmitting level signals to the j-th electrical component, determining the weight value corresponding to the p-th level signal transmission method among the P ways of transmitting level signals using the following formula: P is a positive integer greater than or equal to 1.

[0072] X p =log(N) ij Formula 4;

[0073] Among them, X pN represents the weight value corresponding to the p-th level signal transmission method. ij Let be the amount of information transmitted by the i-th electrical component to the j-th electrical component via a level signal under the p-th level signal transmission mode.

[0074] Optionally, the P types of level signal transmission methods include: PWM-based level signal transmission method, IO-based level signal transmission method, and AD-based level signal transmission method.

[0075] Step S43: Determine one or more weight values ​​corresponding to the i-th electrical component and the j-th electrical component in the communication dimension, wherein the one or more weight values ​​corresponding to the communication dimension are used to reflect the amount of data in the payload portion of the message sent by the i-th electrical component to the j-th electrical component;

[0076] In an exemplary embodiment, step S43 includes: when the i-th electrical component has Z message transmission methods for the j-th electrical component, determining the weight value corresponding to the z-th message transmission method among the Z message transmission methods using the following formula five, where Z is a positive integer greater than or equal to 1:

[0077] X z =M ij Formula 5;

[0078] Among them, X z M is the weight value corresponding to the z-th message sending method. ij The data volume of the payload portion in the message sent by the i-th electrical component to the j-th electrical component under the z-th message transmission mode.

[0079] Optionally, the Z message transmission methods include: CAN / CANFD-based message transmission, LIN-based message transmission, Ethernet-based message transmission, USB-based message transmission, LVDS-based message transmission, WIFI-based message transmission, and BLE-based message transmission.

[0080] Step S44: Determine one or more weight values ​​of the i-th electrical component corresponding to the j-th electrical component in the wire harness connection dimension, wherein the one or more weight values ​​corresponding to the wire harness connection dimension are used to reflect the length of the wire harness connecting the i-th electrical component and the j-th electrical component.

[0081] In an exemplary embodiment, step S44 includes: when the i-th electrical component and the j-th electrical component have Q wiring harness connection methods, determining the weight value corresponding to the q-th wiring harness connection method among the Q wiring harness connection methods using the following formula six, where Q is a positive integer greater than or equal to 1:

[0082] X q =L ij Formula Six;

[0083] Among them, X q L represents the weight value corresponding to the q-th type of wire harness connection. ij The length of the wire harness corresponding to the qth wire harness connection method.

[0084] Optionally, there are Q wiring harness connection methods: KL30-based wiring harness connection method, HSD-based wiring harness connection method, and PWM-based wiring harness connection method.

[0085] For better understanding, as shown in Table 1 below, the components of the above K dimensions are typical examples and can be added or removed according to the actual application of the electrical system. Among them, the components of the harness connection dimension should include all sub-item harness lengths between electrical components that involve energy (excluding electromagnetic field interaction), physical interaction, and information interaction (excluding wireless and distributed bus CAN / CANFD).

[0086] Table 1

[0087]

[0088] To better understand, the following will be combined with Figure 4 To explain in detail, the process involves first acquiring the basic electrical data of the electrical system (including wiring diagrams of electrical components, lists of electrical attributes for each component, and network communication matrices). Then, based on this basic electrical data, one or more weight values ​​are calculated for each pair of electrical components across the aforementioned K dimensions, ultimately yielding w. N (i,j) is used to obtain the adjacency matrix, and then the directed weighted graph G = (V M E N ), to construct a graph model.

[0089] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods according to the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal device (which may be a mobile phone, computer, server, or network device, etc.) to execute the methods of the various embodiments of this application.

[0090] This embodiment also provides a graph model building apparatus, which is used to implement the above embodiments and preferred embodiments; details already described will not be repeated. As used below, the term "module" can be a combination of software and / or hardware that implements a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated.

[0091] Figure 5 This is a structural block diagram of an optional graphical model creation apparatus according to an embodiment of this application; as shown... Figure 5 As shown, the apparatus for creating this graphical model includes:

[0092] The first determining module 52 is used to determine the N electrical components contained in the electrical system, where N is a positive integer greater than or equal to 2;

[0093] The second determining module 54 is used to determine the target vector corresponding to the electrical component pair (i, j), obtaining N*(N-1) target vectors corresponding to N*(N-1) electrical component pairs. In the electrical component pair (i, j), i indicates the i-th electrical component among the N electrical components, and j indicates the j-th electrical component among the N electrical components. The target vector has multiple weight values ​​corresponding to the i-th electrical component and the j-th electrical component in K dimensions. The K dimensions include at least one of the following: energy dimension, physical signal dimension, communication dimension, and wiring harness connection dimension; K is a positive integer greater than or equal to 1, i takes values ​​of 1,...,N-1,N; j takes values ​​of 1,...,N-1,N; and i is not equal to j.

[0094] Module 56 is used to establish a graph model corresponding to the electrical system based on the N electrical components and the N*(N-1) target vectors. The graph model has N nodes, and the N nodes have a one-to-one correspondence with the N electrical components. The connection relationship and connection weight between the i-th node and the j-th node among the N nodes are determined according to the target vector corresponding to the electrical component pair (i, j) in the N*(N-1) target vectors. The i-th node is the node corresponding to the i-th electrical component, and the j-th node is the node corresponding to the j-th electrical component. The graph model is used to optimize the electrical system.

[0095] Using the above-mentioned device, N electrical components contained in the electrical system are determined, and the target vector corresponding to the electrical component pair (i, j) is determined, resulting in N*(N-1) target vectors corresponding to N*(N-1) electrical component pairs. Then, based on the N electrical components and the N*(N-1) target vectors, a graphical model corresponding to the electrical system is established. The relationship between each electrical component in the electrical system can be accurately described through the graphical model, thus solving the problem of difficulty in describing the relationship between each electrical component in the electrical system.

[0096] In an exemplary embodiment, the second determining module 54 includes: a determining unit, configured to determine one or more weight values ​​corresponding to the i-th electrical component and the j-th electrical component in the energy dimension, wherein the one or more weight values ​​corresponding to the energy dimension are used to reflect the power supply situation of the i-th electrical component to the j-th electrical component; and / or determine one or more weight values ​​corresponding to the i-th electrical component and the j-th electrical component in the physical signal dimension, wherein the one or more weight values ​​corresponding to the physical signal dimension are used to reflect the power supply situation of the i-th electrical component to the j-th electrical component via a level signal. The amount of information sent by the component; and / or determining one or more weight values ​​corresponding to the i-th electrical component and the j-th electrical component in the communication dimension, wherein the one or more weight values ​​corresponding to the communication dimension are used to reflect the amount of data in the payload portion of the message sent by the i-th electrical component to the j-th electrical component; and / or determining one or more weight values ​​corresponding to the i-th electrical component and the j-th electrical component in the harness connection dimension, wherein the one or more weight values ​​corresponding to the harness connection dimension are used to reflect the length of the harness connecting the i-th electrical component and the j-th electrical component.

[0097] In an exemplary embodiment, the determining unit includes: a first determining subunit, configured to determine, when the i-th electrical component has M power supply methods to the j-th electrical component, the weight value corresponding to the m-th power supply method among the M power supply methods using the following formula, where M is a positive integer greater than or equal to 1: Xm =P ij T ij ; where X m P is the weight value corresponding to the m-th power supply method. ij T represents the output power of the i-th electrical component to the j-th electrical component under the m-th power supply mode. ij Let be the time during which the i-th electrical component performs work on the j-th electrical component under the m-th power supply mode.

[0098] In an exemplary embodiment, the determining unit further includes: a second determining subunit, configured to, when the i-th electrical component has P ways of transmitting level signals to the j-th electrical component, determine the weight value corresponding to the p-th level signal transmission method among the P ways of transmitting level signals using the following formula, where P is a positive integer greater than or equal to 1: X p =log(N) ij ); where X p N represents the weight value corresponding to the p-th level signal transmission method. ij Let be the amount of information transmitted by the i-th electrical component to the j-th electrical component via a level signal under the p-th level signal transmission mode.

[0099] In an exemplary embodiment, the determining unit further includes: a third determining subunit, configured to determine, when the i-th electrical component has Z message transmission methods for the j-th electrical component, the weight value corresponding to the z-th message transmission method among the Z message transmission methods using the following formula, where Z is a positive integer greater than or equal to 1: X z =M ij ; where X z M is the weight value corresponding to the z-th message sending method. ij The data volume of the payload portion in the message sent by the i-th electrical component to the j-th electrical component under the z-th message transmission mode.

[0100] In an exemplary embodiment, the determining unit further includes: a fourth determining subunit, configured to determine, when the i-th electrical component and the j-th electrical component have Q types of wiring harness connection methods, the weight value corresponding to the q-th wiring harness connection method among the Q types of wiring harness connection methods using the following formula, where Q is a positive integer greater than or equal to 1: X q =L ij ; where X q L represents the weight value corresponding to the q-th type of wire harness connection. ij The length of the wire harness corresponding to the qth wire harness connection method.

[0101] In an exemplary embodiment, the establishment module 56 includes: an establishment unit, configured to operate on the blank graph model in the following manner to obtain the graph model: establishing N nodes in the blank graph model; when the target vector corresponding to the electrical component pair (i, j) is a zero vector, prohibiting the establishment of a directed edge from the i-th node to the j-th node in the blank graph model; when the target vector corresponding to the electrical component pair (i, j) is not a zero vector, establishing a directed edge from the i-th node to the j-th node in the blank graph module, and determining the weight of the directed edge from the i-th node to the j-th node as the target vector.

[0102] In an exemplary embodiment, the apparatus further includes: a first optimization module, configured to establish a graph model corresponding to the electrical system based on the N electrical components and the N*(N-1) target vectors, determine the similarity between any two nodes in the graph model based on the graph model to determine the similarity between any two electrical components among the N electrical components, and perform optimization processing on the electrical system based on the similarity between any two electrical components among the N electrical components.

[0103] In an exemplary embodiment, the device further includes: a second optimization module, configured to establish a graph model corresponding to the electrical system based on the N electrical components and the N*(N-1) target vectors, then perform clustering processing on the N nodes in the graph model based on the graph model to obtain clustering results; group the N electrical components according to the clustering results, and perform optimization processing on the electrical system according to the grouping results.

[0104] Embodiments of this application also provide a storage medium including a stored program, wherein the program executes any of the methods described above when it is run.

[0105] Optionally, in this embodiment, the storage medium may be configured to store program code for performing the following steps:

[0106] S1, determine the N electrical components contained in the electrical system, where N is a positive integer greater than or equal to 2;

[0107] S2, determine the target vector corresponding to the electrical component pair (i, j), and obtain N*(N-1) target vectors corresponding to the N*(N-1) electrical component pairs. In the electrical component pair (i, j), i indicates the i-th electrical component among the N electrical components, and j indicates the j-th electrical component among the N electrical components. The target vector has multiple weight values ​​corresponding to the i-th electrical component and the j-th electrical component in K dimensions. The K dimensions include at least one of the following: energy dimension, physical signal dimension, communication dimension, and wiring harness connection dimension; K is a positive integer greater than or equal to 1, i takes values ​​of 1,...,N-1,N; j takes values ​​of 1,...,N-1,N; i is not equal to j.

[0108] S3. Based on the N electrical components and the N*(N-1) target vectors, establish a graph model corresponding to the electrical system. The graph model has N nodes, and the N nodes have a one-to-one correspondence with the N electrical components. The connection relationship and connection weight between the i-th node and the j-th node among the N nodes are determined according to the target vector corresponding to the electrical component pair (i, j) in the N*(N-1) target vectors. The i-th node is the node corresponding to the i-th electrical component, and the j-th node is the node corresponding to the j-th electrical component. The graph model is used to optimize the electrical system.

[0109] Embodiments of this application also provide an electronic device including a memory and a processor, wherein the memory stores a computer program and the processor is configured to run the computer program to perform the steps in any of the above method embodiments.

[0110] Optionally, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor and the input / output device is connected to the processor.

[0111] Optionally, in this embodiment, the processor can be configured to perform the following steps via a computer program:

[0112] S1, determine the N electrical components contained in the electrical system, where N is a positive integer greater than or equal to 2;

[0113] S2, determine the target vector corresponding to the electrical component pair (i, j), and obtain N*(N-1) target vectors corresponding to the N*(N-1) electrical component pairs. In the electrical component pair (i, j), i indicates the i-th electrical component among the N electrical components, and j indicates the j-th electrical component among the N electrical components. The target vector has multiple weight values ​​corresponding to the i-th electrical component and the j-th electrical component in K dimensions. The K dimensions include at least one of the following: energy dimension, physical signal dimension, communication dimension, and wiring harness connection dimension; K is a positive integer greater than or equal to 1, i takes values ​​of 1,...,N-1,N; j takes values ​​of 1,...,N-1,N; i is not equal to j.

[0114] S3. Based on the N electrical components and the N*(N-1) target vectors, establish a graph model corresponding to the electrical system. The graph model has N nodes, and the N nodes have a one-to-one correspondence with the N electrical components. The connection relationship and connection weight between the i-th node and the j-th node among the N nodes are determined according to the target vector corresponding to the electrical component pair (i, j) in the N*(N-1) target vectors. The i-th node is the node corresponding to the i-th electrical component, and the j-th node is the node corresponding to the j-th electrical component. The graph model is used to optimize the electrical system.

[0115] Optionally, in this embodiment, the storage medium may include, but is not limited to, various media capable of storing program code, such as USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks.

[0116] Embodiments of this application also provide a computer program product, including a non-volatile computer-readable storage medium storing the computer program product, wherein the computer program, when executed by a processor, implements the steps of the methods described in various embodiments of this application.

[0117] Optionally, in this embodiment, the computer program described above can be configured to perform the following steps when executed by a processor:

[0118] S1, determine the N electrical components contained in the electrical system, where N is a positive integer greater than or equal to 2;

[0119] S2, determine the target vector corresponding to the electrical component pair (i, j), and obtain N*(N-1) target vectors corresponding to the N*(N-1) electrical component pairs. In the electrical component pair (i, j), i indicates the i-th electrical component among the N electrical components, and j indicates the j-th electrical component among the N electrical components. The target vector has multiple weight values ​​corresponding to the i-th electrical component and the j-th electrical component in K dimensions. The K dimensions include at least one of the following: energy dimension, physical signal dimension, communication dimension, and wiring harness connection dimension; K is a positive integer greater than or equal to 1, i takes values ​​of 1,...,N-1,N; j takes values ​​of 1,...,N-1,N; i is not equal to j.

[0120] S3. Based on the N electrical components and the N*(N-1) target vectors, establish a graph model corresponding to the electrical system. The graph model has N nodes, and the N nodes have a one-to-one correspondence with the N electrical components. The connection relationship and connection weight between the i-th node and the j-th node among the N nodes are determined according to the target vector corresponding to the electrical component pair (i, j) in the N*(N-1) target vectors. The i-th node is the node corresponding to the i-th electrical component, and the j-th node is the node corresponding to the j-th electrical component. The graph model is used to optimize the electrical system.

[0121] Optionally, specific examples in this embodiment can refer to the examples described in the above embodiments and optional implementations, and will not be repeated here.

[0122] Obviously, those skilled in the art should understand that the modules or steps of this application described above can be implemented using general-purpose computing devices. They can be centralized on a single computing device or distributed across a network of multiple computing devices. Optionally, they can be implemented using computer-executable program code, thereby storing them in a storage device for execution by a computing device. In some cases, the steps shown or described can be performed in a different order than those presented here, or they can be fabricated as separate integrated circuit modules, or multiple modules or steps can be fabricated as a single integrated circuit module. Thus, this application is not limited to any particular combination of hardware and software.

[0123] The above description is merely a preferred embodiment of this application and is not intended to limit this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the principles of this application should be included within the protection scope of this application.

Claims

1. A method for establishing a graphical model, characterized in that, include: Determine the N electrical components contained in the electrical system, where N is a positive integer greater than or equal to 2; Determine the target vector corresponding to the electrical component pair (i, j), resulting in N*(N-1) target vectors corresponding to N*(N-1) electrical component pairs. In the electrical component pair (i, j), i indicates the i-th electrical component among the N electrical components, and j indicates the j-th electrical component among the N electrical components. The target vector has multiple weight values ​​corresponding to the i-th electrical component and the j-th electrical component in K dimensions. The K dimensions include at least one of the following: energy dimension, physical signal dimension, communication dimension, and wiring harness connection dimension; K is a positive integer greater than or equal to 1, i takes values ​​of 1,...,N-1,N; j takes values ​​of 1,...,N-1,N; and i is not equal to j. A graph model corresponding to the electrical system is established based on the N electrical components and the N*(N-1) target vectors. The graph model has N nodes, and the N nodes have a one-to-one correspondence with the N electrical components. The connection relationship and connection weight between the i-th node and the j-th node among the N nodes are determined according to the target vector corresponding to the electrical component pair (i, j) in the N*(N-1) target vectors. The i-th node is the node corresponding to the i-th electrical component, and the j-th node is the node corresponding to the j-th electrical component. The graph model is used to optimize the electrical system.

2. The method according to claim 1, characterized in that, Determine the target vector corresponding to the electrical component pair (i, j), including: Determine one or more weight values ​​for the i-th electrical component in the energy dimension corresponding to the j-th electrical component, wherein the one or more weight values ​​corresponding to the energy dimension are used to reflect the power supply from the i-th electrical component to the j-th electrical component; and / or Determine one or more weight values ​​for the i-th electrical component corresponding to the j-th electrical component in the physical signal dimension, wherein the one or more weight values ​​corresponding to the physical signal dimension are used to reflect the amount of information sent by the i-th electrical component to the j-th electrical component through a level signal; and / or Determine one or more weight values ​​for the i-th electrical component corresponding to the j-th electrical component in the communication dimension, wherein the one or more weight values ​​corresponding to the communication dimension are used to reflect the amount of data in the payload portion of the message sent by the i-th electrical component to the j-th electrical component; and / or Determine one or more weight values ​​for the i-th electrical component corresponding to the j-th electrical component in the wire harness connection dimension, wherein the one or more weight values ​​corresponding to the wire harness connection dimension are used to reflect the length of the wire harness connecting the i-th electrical component and the j-th electrical component.

3. The method according to claim 2, characterized in that, Determining one or more weight values ​​for the i-th electrical component in the energy dimension corresponding to the j-th electrical component includes: When the i-th electrical component has M power supply methods to the j-th electrical component, the weight value corresponding to the m-th power supply method among the M power supply methods is determined by the following formula, where M is a positive integer greater than or equal to 1: X m =P ij T ij ; Among them, X m P is the weight value corresponding to the m-th power supply method. ij T represents the output power of the i-th electrical component to the j-th electrical component under the m-th power supply mode. ij Let be the time during which the i-th electrical component performs work on the j-th electrical component under the m-th power supply mode.

4. The method according to claim 2, characterized in that, Determining one or more weight values ​​of the i-th electrical component corresponding to the j-th electrical component in the physical signal dimension includes: When the i-th electrical component has P ways of transmitting level signals to the j-th electrical component, the weight value corresponding to the p-th level signal transmission method among the P ways of transmitting level signals is determined by the following formula, where P is a positive integer greater than or equal to 1: X p =log(N ij ); Among them, X p N represents the weight value corresponding to the p-th level signal transmission method. ij Let be the amount of information transmitted by the i-th electrical component to the j-th electrical component via a level signal under the p-th level signal transmission mode.

5. The method according to claim 2, characterized in that, Determining one or more weight values ​​for the i-th electrical component in the communication dimension corresponding to the j-th electrical component includes: When the i-th electrical component has Z message transmission methods to the j-th electrical component, the weight value corresponding to the z-th message transmission method among the Z message transmission methods is determined by the following formula, where Z is a positive integer greater than or equal to 1: X z =M ij ; Among them, X z M is the weight value corresponding to the z-th message sending method. ij The data volume of the payload portion in the message sent by the i-th electrical component to the j-th electrical component under the z-th message transmission mode.

6. The method according to claim 2, characterized in that, Determine one or more weight values ​​for the i-th electrical component corresponding to the j-th electrical component in the wire harness connection dimension, including: When there are Q wiring harness connection methods between the i-th electrical component and the j-th electrical component, the weight value corresponding to the q-th wiring harness connection method among the Q wiring harness connection methods is determined by the following formula, where Q is a positive integer greater than or equal to 1: X q =L ij ; Among them, X q L represents the weight value corresponding to the q-th type of wire harness connection. ij The length of the wire harness corresponding to the qth wire harness connection method.

7. The method according to claim 1, characterized in that, Based on the N electrical components and the N*(N-1) target vectors, a graphical model of the electrical system is established, including: The graph model is obtained by manipulating the blank graph model in the following way: Create N nodes in the blank graph model; When the target vector corresponding to the electrical component pair (i, j) is zero, it is prohibited to establish a directed edge from the i-th node to the j-th node in the blank graph model; When the target vector corresponding to the electrical component pair (i, j) is not a zero vector, a directed edge from the i-th node to the j-th node is established in the blank graph module, and the weight of the directed edge from the i-th node to the j-th node is determined as the target vector.

8. The method according to claim 1, characterized in that, After establishing the graph model corresponding to the electrical system based on the N electrical components and the N*(N-1) target vectors, the method further includes: determining the similarity between any two nodes in the graph model based on the graph model, so as to determine the similarity between any two electrical components among the N electrical components; The electrical system is optimized based on the similarity between any two electrical components among the N electrical components.

9. The method according to claim 1, characterized in that, After establishing the graph model corresponding to the electrical system based on the N electrical components and the N*(N-1) target vectors, the method further includes: performing clustering processing on the N nodes in the graph model based on the graph model to obtain clustering results; The N electrical components are grouped according to the clustering results, and the electrical system is optimized based on the grouping results.

10. A device for creating a graphical model, characterized in that, include: The first determining module is used to determine the N electrical components contained in the electrical system, where N is a positive integer greater than or equal to 2; The second determining module is used to determine the target vector corresponding to the electrical component pair (i, j), obtaining N*(N-1) target vectors corresponding to the electrical component pairs (i, j). In the electrical component pair (i, j), i indicates the i-th electrical component among the N electrical components, and j indicates the j-th electrical component among the N electrical components. The target vector has multiple weight values ​​corresponding to the i-th electrical component and the j-th electrical component in K dimensions. The K dimensions include at least one of the following: energy dimension, physical signal dimension, communication dimension, and wiring harness connection dimension; K is a positive integer greater than or equal to 1, i takes values ​​of 1,...,N-1,N; j takes values ​​of 1,...,N-1,N; and i is not equal to j. A modeling module is used to establish a graph model corresponding to the electrical system based on the N electrical components and the N*(N-1) target vectors. The graph model has N nodes, and the N nodes have a one-to-one correspondence with the N electrical components. The connection relationship and connection weight between the i-th node and the j-th node among the N nodes are determined based on the target vector corresponding to the electrical component pair (i, j) in the N*(N-1) target vectors. The i-th node is the node corresponding to the i-th electrical component, and the j-th node is the node corresponding to the j-th electrical component. The graph model is used to optimize the electrical system.

11. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored program, wherein the program, when executed, performs the method according to any one of claims 1 to 9.

12. An electronic device comprising a memory and a processor, characterized in that, The memory stores a computer program, and the processor is configured to execute the method described in any one of claims 1 to 9 through the computer program.

13. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the method according to any one of claims 1 to 9.

Images