A reliability evaluation method for ship water supply system based on state enumeration method
The topological network structure is established through the state enumeration method, and the reliability of the link is calculated, which solves the problem that the ship water supply system cannot evaluate the network reliability in the prior art, and realizes the quantitative evaluation and automatic path adjustment capabilities of the water supply system.
Patent Information
- Application Number
- CN202111165481.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-09-30
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2041-09-30
AI Technical Summary
The existing ship water supply system control system cannot effectively evaluate network reliability, especially in the event of sudden failures, and the reliability analysis of the existing equipment comprehensive control system mainly relies on qualitative logical reasoning and lacks quantitative evaluation.
Using the method based on the state enumeration method, by obtaining all nodes and links in the network control system, establishing a topological network structure, calculating the reliability and failure rates of each link, enumerating all possible state sequences, and judging the connected state sequence , accumulated reliability, reliability between output source node and destination node.
Quantitative reliability evaluation of the ship's water supply system network is realized, and the water supply path can be configured according to the reliability of nodes and links, which improves the system's ability to respond to sudden failures.
Smart Images

Figure CN113886965B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of ship control technology, and in particular to a reliability evaluation method for a ship water supply system based on a state enumeration method. Background Art
[0002] At present, the ship water supply system includes fresh water tanks, fresh water pressure tanks, drinking water pressure tanks, fire water pressure tanks and other devices, as well as water pumps, transfer pumps, water supply pumps and related valves and other node components, which are used to realize the daily water supply of all personnel on the ship; each node and the line between the nodes are controlled and coordinated by the water supply control system through the control node. The existing control system can only manually configure the water supply route according to the existing devices and pump nodes, and can only adjust the deployment route according to the actual line fault situation after the route fails; the manually selected route often cannot take into account the reliability of the line, cannot make full use of the existing water supply nodes and corresponding links, and especially cannot replace the line in response to sudden fault conditions. The reliability analysis of the existing device integrated control system is mainly based on qualitative and logical reasoning, which is not suitable for quantitative evaluation of the failure characteristics of the control system, and cannot connect the reliability with the corresponding nodes and links.
[0003] Therefore, a method is needed to evaluate the reliability of a ship water supply network control system so that the water supply path can be configured according to the reliability of the links between nodes. Summary of the invention
[0004] The present invention provides a ship water supply system reliability assessment method based on state enumeration method, which is used to solve the defects in the above-mentioned prior art.
[0005] The present invention provides a method for evaluating the reliability of a ship water supply system based on a state enumeration method, comprising the steps of:
[0006] Get the set of all nodes in the network control system V = {v1, v2, ...v n}; Obtain the set of all links between the nodes in the system E = {e1, e2, ...e k}; define the relationship function Φ between the nodes and the links; establish a topological network structure: G(V, E, Φ); determine the reliability rate p of each link k and failure rate q k ;
[0007] Get the source node V to be calculated s and destination node V d , according to the relationship function Φ, obtaining a connection path set T between the source node and the destination node;
[0008] According to the set of paths, the formula is applied: R = ∑E∈T Π e∈E p k Π e∈E q k , calculate the reliability between the source node and the destination node in the path set; n is the total number of nodes, k is the total number of links between the nodes; where for a single link p k =1-q k .
[0009] A ship water supply system reliability assessment method based on a state enumeration method provided by the present invention further comprises:
[0010] Based on the state enumeration method, a state sequence set S of each link in the topological network structure is obtained, which is equal to {{s1, s2, ...s k}, {s1, s2, …s k}, …{s1, s2, …s k}}, where s k For the corresponding link e k The state probability includes the reliability rate or the failure rate. If the link e k Failure is recorded as
[0011] The total number of state sequences in the state sequence set is 2. k , k is the total number of the links.
[0012] A ship water supply system reliability assessment method based on a state enumeration method provided by the present invention further comprises:
[0013] Judge one by one 2 k Whether there is a coincident path with the path set T in the state sequence, output the coincident path, and obtain the corresponding connected state sequence set S according to the coincident path k′ .
[0014] A ship water supply system reliability assessment method based on a state enumeration method provided by the present invention further comprises:
[0015] Get the connectivity state sequence set S k′ For each of the connectivity state sequences in the formula R = ∑ E∈T Π e∈E p k Π e∈E q k The reliability rate p of each link in each connectivity state sequence is k and failure rate q k Multiply to obtain the reliability r of the connectivity state sequence m;
[0016] Accumulate the reliability r1, r2, ...r of each of the connection state sequences m , R a =r1+r2+…+r m ; Output the source node V s and the destination node V d The reliability between a ;
[0017] Wherein, m is the number of the connectivity state sequences.
[0018] A ship water supply system reliability assessment method based on a state enumeration method provided by the present invention further comprises:
[0019] Get the source node V to be calculated s , the destination node V d and at least one of the intermediate nodes V f , get the source node V s , the destination node V d and at least one of the intermediate nodes V f The connection path set T′ between the source nodes V s , the destination node V d and at least one of the intermediate nodes V f The reliability R b .
[0020] The present invention also provides a reliability evaluation system for a ship water supply system based on a state enumeration method, comprising: an information module, a network module and a calculation module;
[0021] Information module, obtains the set V of all nodes in the system = {v1, v2, ...v n}; Obtain the set of all links between the nodes in the system E = {e1, e2, ...e k}; define the relationship function Φ between the node and the link; obtain the source node V to be calculated s and destination node V d , obtain the connection path set T between the source node and the destination node; determine the reliability rate p of each link k and failure rate q k ;
[0022] A network module, based on the node set V, link set E and relationship function Φ obtained by the information module, establishes a topological network structure: G(V, E, Φ);
[0023] The calculation module, based on the topological network structure and the path set T, applies the formula: R = ∑ E∈T Π e∈E p k Π e∈E q k , calculating the reliability between the source node and the destination node in the path set;
[0024] Wherein, Φ is the relationship function between the nodes and the links; n is the total number of the nodes, k is the total number of the links between the nodes; where for a single link p k =1-q k .
[0025] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps of any of the above-mentioned methods for evaluating the reliability of a ship water supply system based on the state enumeration method are implemented.
[0026] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of any of the above-mentioned methods for evaluating the reliability of a ship water supply system based on the state enumeration method.
[0027] The present invention provides a reliability assessment method for a ship water supply system based on a state enumeration method. A topological network structure is established by acquiring a set of all nodes in a network control system, a set of all links, and a relationship function relationship between nodes and links. All states of normal network operation are enumerated according to the state enumeration method to calculate the corresponding reliability. According to the reliability of each link, the probability of the network being in each state can be calculated, and reliability modeling and analysis are then completed based on the topological model. BRIEF DESCRIPTION OF THE DRAWINGS
[0028] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0029] Figure 1 It is a flow chart of a reliability assessment method for a ship water supply system based on a state enumeration method provided by the present invention;
[0030] Figure 2 This is one of the network structure diagrams of the ship water supply system reliability assessment method based on the state enumeration method provided by the present invention;
[0031] Figure 3 This is the second network structure diagram of the ship water supply system reliability assessment method based on the state enumeration method provided by the present invention;
[0032] Figure 4 This is the third network structure diagram of the ship water supply system reliability assessment method based on the state enumeration method provided by the present invention;
[0033] Figure 5 This is the fourth network structure diagram of the ship water supply system reliability assessment method based on the state enumeration method provided by the present invention;
[0034] Figure 6 It is a structural schematic diagram of a reliability evaluation system for a ship water supply system based on a state enumeration method provided by the present invention;
[0035] Figure 7 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION
[0036] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0037] It should be noted that the ship water supply system reliability assessment method based on the state enumeration method provided by the present invention needs to assume that each component in the network has two states: "normal" and "faulty". The corresponding reliability is calculated by enumerating all the states of normal operation of each node in the network control system. For a network with n links, the network has a total of 2 n This method needs to traverse all states of the network and analyze whether they meet the network connectivity requirements one by one. Its computational complexity is O(2 n );
[0038] In one embodiment, Figure 1 As shown, a reliability assessment method for a ship water supply system based on a state enumeration method comprises the following steps:
[0039] Get the set of all nodes in the network control system V = {v1, v2, ...v n}; Obtain the set of all links between the nodes in the system E = {e1, e2, ...e k}; define the relationship function Φ between the node and the link;
[0040] According to the specific ship network control structure, a topological network structure G (V, E, Φ) is established. Different network structures are as follows: Figure 2-5 The figures shown are only examples of the present invention and should not be considered as limitations of the present invention;
[0041] Further, the reliability rate p of each link in the network control structure is determined k and failure rate q k ; Wherein, for a single link p k =1-q k ;
[0042] It should be noted that, as a further limitation of the present invention, it is assumed that all nodes themselves will not fail, and the present invention only considers the reliability of the link;
[0043] Further, determine the input source node V to be calculated s and destination node V d , according to the defined relationship function Φ between the nodes and the links, thereby obtaining a connection path set T between the source node and the destination node;
[0044] According to the set of paths, the formula is applied: R = ∑ E∈T Π e∈E p k Π e∈E q k , calculate the reliability between the source node and the destination node in the path set; n is the total number of the nodes, k is the total number of the links between the nodes;
[0045] Specifically, Figure 2 As shown, the set of all nodes V = {v1, v2, v3, v4, v5, v6}, the set of all links E = {e1, e2, e3, e4, e5, e6, e7, e8};
[0046] The relationship function Φ represents the related nodes connected by a link, Figure 2 The relationship function Φ in the example is: This is only an example of the present invention and should not be considered as a limitation of the present invention;
[0047] Further, in one embodiment, the steps include:
[0048] Based on the state enumeration method, a state sequence set S of each link in the topological network structure is obtained, which is equal to {{s1, s2, ...s k}, {s1, s2, …s k}, …{s1, s2, …s k}}, where sk For the corresponding link e k The state probability includes the reliability rate or the failure rate. If the link e k Failure is recorded as
[0049] The total number of state sequences in the state sequence set is 2. k , k is the total number of the links;
[0050] Determine one by one whether there is a coincident path with the path set T in the 2k state sequences, output the coincident path, and obtain the corresponding connected state sequence set S according to the coincident path k′ ;
[0051] Get the connectivity state sequence set S k′ For each of the connectivity state sequences in the formula R = ∑ E∈T Π e∈E p k Π e∈E q k The reliability rate p of each link in each connectivity state sequence is k and failure rate q k Multiply to obtain the reliability r of the connectivity state sequence m ;
[0052] Accumulate the reliability r1, r2, ...r of each of the connection state sequences m , R a =r1+r2+…+r m ; Output the source node V s and the destination node V d The reliability between a ;
[0053] Wherein, m is the number of the connectivity state sequences;
[0054] Specifically, combined with Figure 3 As shown, the examples are as follows:
[0055] Extract the topological structure as Figure 3-5 The reliability of the two ends of the structure shown in the figure, assuming that each node v1, v2, v3, v4 in the network is absolutely reliable, and the reliability of links e1, e2, e3, e4, e5 is s1 = s2 = s3 = s4 = s5 = 0.95, Indicates link e i Failure, e k Indicates that the link is normal;
[0056] Step 1: Use the adjacency matrix to build the network topology graph G(V, E, Φ):
[0057]
[0058] Step 2: There are 5 links in the figure, e1, e2, e3, e4, and e5. Each link has only "normal" or "fault" status. It can be concluded that the network has 2 5 = 32 state sequences, enumerating the 32 state sequences of the network:
[0059]
[0060]
[0061]
[0062]
[0063]
[0064]
[0065]
[0066]
[0067] Step 3: For Figure 3 , set the source node to V1 and the destination node to V4. According to the reliability connectivity conditions of V1 and V4, the relationship function between the four nodes and the five links is determined as follows:
[0068]
[0069] Get the path set, determine one by one whether the above 32 state sequences meet the network connectivity conditions in the path set, and get the set of overlapping paths between two nodes from the above state sequence set:
[0070]
[0071]
[0072]
[0073]
[0074] It should be noted that in the above path set, {e1, e2, e3, e4, e5} should be understood as that when all links are normal, connectivity from V1 to V4 can be achieved; It should be understood that when e1 is in a faulty state, the two nodes can be connected through any remaining link; It should be understood that when e1, e3, and e4 are all in a fault state, the two nodes can be connected through e2 and e3; therefore, the path described in the present invention is a connectable path between nodes;
[0075] Step 4: Accumulate the probability values corresponding to all paths that meet the conditional state. The reliability between V1 and V4 is calculated as follows:
[0076] R1=p1p2p3p4p5+q1p2p3p4p5+p1q2p3p4p5+p1p2q3p4p5+p1p2p3q4p5+ p1p2p3p4q5+q1p2q3p4p5+q1p2p3q4p5+q1p2p3p4q5+p1q2q3p4p5+ p1q2p3q4p5+p1q2p3p4q5+p1p2q3q4p5+p1p2q3p4q5+q1p2q3q4p5+p1q2q3p4q5
[0077] Where p k Link e k The reliability of q k Link e k The unreliability of p k =1-q k ;
[0078] Substituting P1=P2=P3=P4=P5=0.95 into the above formula, we get:
[0079] R1=0.9947;
[0080] The reliability between V1 and V4 is: 0.9947.
[0081] Further, in one embodiment, Figure 4 As shown, the source node V to be calculated is obtained. s , the destination node V d and at least one of the intermediate nodes V f , get the source node V s , the destination node V d and at least one of the intermediate nodes V f The connection path set T′ between the source nodes V s , the destination node V d and at least one of the intermediate nodes V f The reliability R b ; The following are examples:
[0082] When V1, V2 and V4 are connected, the set of coincident paths corresponding to the conditions of interconnection between the endpoints of V1, V2 and V4 satisfies the following state sequences, a total of 15:
[0083]
[0084]
[0085]
[0086]
[0087] The reliability of terminal K is calculated as follows:
[0088] R2=p1p2p3p4p5+q1p2p3p4p5+p1q2p3p4p5+p1p2q3p4p5+p1p2p3q4p5+ p1p2p3p4q5+q1p2q3p4p5+q1p2p3q4p5+q1p2p3p4q5+p1q2q3p4p5+ p1q2p3q4p5+p1q2p3p4q5+p1p2q3q4p5+p1p2q3p4q5+p1q2q3p4q5
[0089] Substituting P1=P2=P3=P4=P5=0.95 into the above formula, we get:
[0090] R2=0.9945
[0091] Then the K-terminal reliability between V1, V2 and V4 is 0.9945.
[0092] Further, if Figure 5 As shown in the figure, according to the set of coincident paths corresponding to the interconnected conditions among V1, V2, V3 and V4, the state sequences that are satisfied are as follows, a total of 14:
[0093]
[0094]
[0095]
[0096]
[0097] The full-end reliability is calculated as follows:
[0098] R3=p1p2p3p4p5+q1p2p3p4p5+p1q2p3p4p5+p1p2q3p4p5+ p1p2p3q4p5+p1p2p3p4q5+q1p2q3p4p5+q1p2p3q4p5+q1p2p3p4q5+ p1q2q3p4p5+p1q2p3q4p5+p1q2p3p4q5+p1p2q3q4p5+p1p2q3p4q5
[0099] Substituting P1=P2=P3=P4=P5=0.95 into the above formula, we get:
[0100] R3=0.9944
[0101] Then the full-end reliability between V1, V2, V3 and V4 is: 0.9944;
[0102] Furthermore, after obtaining the reliability of two ends, multiple ends, and all ends, it can be clearly concluded that the reliability between the two ends is the highest and is least affected by other nodes and links in the system;
[0103] Furthermore, according to the reliability between different nodes, the node combination with the highest reliability is obtained, such as calculating the reliability between V2 and V3 and the reliability between V3 and V4. When the link selected by the system fails, the backup reliable links and connection nodes are selected in descending order according to the reliability; among them, Figure 1 In the figure, if V1 is the controlled object, V2-V4 are sensors, V5 is the controller, and V6 is the actuator, the reliability between the controlled object and multiple sensors is calculated, and the sensor node with the highest reliability is selected first.
[0104] It should be noted that, in order to facilitate example calculation, the above embodiment defines the reliability rate and failure rate of each link to be the same, which is a special case and should not be regarded as a limitation to the present invention.
[0105] The following is a description of a ship water supply network control system reliability assessment system based on a state enumeration method provided by the present invention. The ship water supply network control system reliability assessment system based on a state enumeration method described below and the ship water supply system reliability assessment method based on a state enumeration method described above can be referred to each other;
[0106] In one embodiment, Figure 6 The present invention also provides a reliability evaluation system for a ship water supply system based on a state enumeration method, comprising: an information module, a network module and a calculation module;
[0107] The information module is used to obtain the set V of all nodes in the system = {v1, v2, ...v n}; Obtain the set of all links between the nodes in the system E = {e1, e2, ...e k}; define the relationship function Φ between the node and the link; obtain the source node V to be calculated s and destination node V d , obtain a connection path set T between the source node and the destination node;
[0108] The network module is used to establish a topological network structure of G(V, E, Φ) based on the node set V, link set E and relationship function Φ obtained by the information module;
[0109] The calculation module is used to apply the formula based on the topological network structure and the path set T: R = ∑ E∈T Π e∈E p k Π e∈E q k , calculating the reliability between the source node and the destination node in the path set;
[0110] Wherein, Φ is the relationship function between the nodes and the links; Determine the reliability rate p of each link k and failure rate q k ; n is the total number of nodes, k is the total number of links between the nodes; wherein, for a single link p k =1-q k .
[0111] Figure 7 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 7 As shown, the electronic device may include: a processor 710, a communication interface 720, a memory 730 and a communication bus 740, wherein the processor 710, the communication interface 720 and the memory 730 communicate with each other through the communication bus 740. The processor 710 may call the logic instructions in the memory 730 to execute a method for evaluating the reliability of a ship water supply network control system based on a state enumeration method, the method comprising: obtaining a set V of all nodes in the network control system = {v1, v2, ...v n}; Obtain the set of all links between the nodes in the system E = {e1, e2, ...e k}; define the relationship function Φ between the nodes and the links; establish a topological network structure: G(V, E, Φ); determine the reliability rate p of each link k and failure rate q k ;
[0112] Get the source node V to be calculated s and destination node V d , obtain a connection path set T between the source node and the destination node;
[0113] According to the set of paths, the formula is applied: R = ∑ E∈T Π e∈E p k Π e∈E q k , calculate the reliability between the source node and the destination node in the path set; n is the total number of nodes, k is the total number of links between the nodes; where for a single link p k =1-q k . .
[0114] In addition, the logic instructions in the above-mentioned memory 730 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on this understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.
[0115] On the other hand, the present invention also provides a computer program product, the computer program product includes a computer program stored on a non-transitory computer-readable storage medium, the computer program includes program instructions, when the program instructions are executed by a computer, the computer can execute a method for reliability evaluation of a ship water supply network control system based on a state enumeration method, the method comprising: obtaining a set V of all nodes in the network control system = {v1, v2, ...v n}; Obtain the set of all links between the nodes in the system E = {e1, e2, ...e k}; define the relationship function Φ between the nodes and the links; establish a topological network structure: G(V, E, Φ); determine the reliability rate p of each link k and failure rate q k ;
[0116] In another aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, a method for evaluating the reliability of a ship water supply network control system based on a state enumeration method is implemented, the method comprising: obtaining a set V of all nodes in the network control system = {v1, v2, ...v n}; Obtain the set of all links between the nodes in the system E = {e1, e2, ...e k}; define the relationship function Φ between the nodes and the links; establish a topological network structure: G(V, E, Φ); determine the reliability rate p of each link k and failure rate q k .
[0117] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.
[0118] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.
[0119] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims
1. A reliability assessment method for a ship water supply system based on a state enumeration method, characterized in that: include: Get the collection of all nodes in the network control system ; Get the set of all links between the nodes in the system ; define the relationship function Φ between the nodes and the links; establish the topological network structure as: G(V,E,Φ); determine the reliability of each link and failure rate ; Get the source node to be calculated and destination node , according to the relationship function Φ, obtaining a connection path set T between the source node and the destination node; Based on the set of paths, the formula is applied: , calculate the reliability between the source node and the destination node in the path set; n is the total number of the nodes, k is the total number of the links between the nodes; wherein, for a single link ; Based on the state enumeration method, a state sequence set of each link in the topological network structure is obtained. ,in For the corresponding link The state probability includes the reliability rate or the failure rate. If the link Failure is recorded as ; Wherein, the total number of state sequences in the state sequence set is , k is the total number of the links; Judge one by one Whether there is a coincident path with the path set T in the state sequence, output the coincident path, and obtain the corresponding connected state sequence set according to the coincident path ; Get the connection state sequence set For each of the connected state sequences, apply the formula The reliability rate of each link in each connectivity state sequence and failure rate Multiply to obtain the reliability of the connectivity state sequence ; Accumulate the reliability of each of the connectivity state sequences , ; Output the source node and the destination node The reliability between ; Wherein, m is the number of the connectivity state sequences.
2. A method for evaluating the reliability of a ship water supply system based on a state enumeration method according to claim 1, characterized in that: include: Get the source node to be calculated , the destination node and at least one intermediate node , get the source node , the destination node and at least one of the intermediate nodes The set of connection paths between , output the source node , the destination node and at least one of the intermediate nodes The reliability between .
3. A reliability assessment system for a ship water supply system based on a state enumeration method, characterized in that: include: Information module, obtains the set of all nodes in the system ; Get the set of all links between the nodes in the system ; define the relationship function Φ between the node and the link; obtain the source node to be calculated and destination node , obtain the connection path set T between the source node and the destination node; determine the reliability of each link and failure rate ; A network module, based on the node set V, link set E and relationship function Φ obtained by the information module, establishes a topological network structure: G(V, E, Φ); The calculation module, based on the topological network structure and the path set T, applies the formula: , calculating the reliability between the source node and the destination node in the path set; Wherein, Φ is the relationship function between the nodes and the links; n is the total number of the nodes, k is the total number of the links between the nodes; wherein, for a single link ; Based on the state enumeration method, a state sequence set of each link in the topological network structure is obtained. ,in For the corresponding link The state probability includes the reliability rate or the failure rate. If the link Failure is recorded as ; Wherein, the total number of state sequences in the state sequence set is , k is the total number of the links; Judge one by one Whether there is a coincident path with the path set T in the state sequence, output the coincident path, and obtain the corresponding connected state sequence set according to the coincident path ; Get the connection state sequence set For each of the connected state sequences, apply the formula The reliability rate of each link in each connectivity state sequence and failure rate Multiply to obtain the reliability of the connectivity state sequence ; Accumulate the reliability of each of the connectivity state sequences , ; Output the source node and the destination node The reliability between ; Wherein, m is the number of the connectivity state sequences.
4. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the steps of the ship water supply system reliability assessment method based on the state enumeration method as described in any one of claims 1 to 2 are implemented.
5. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the ship water supply system reliability assessment method based on the state enumeration method as described in any one of claims 1 to 2 are implemented.
