A method and system for updating the state of nodes in a risk network
By initializing and recursively updating node states in a risky network, the problem of chained computations in complex risky networks is solved, achieving both resource conservation and efficient and accurate state updates.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- CHINA TELECOM DIGITAL INTELLIGENCE TECH CO LTD
- Filing Date
- 2023-07-06
- Publication Date
- 2026-05-22
Smart Images
Figure CN116866173B_ABST
Abstract
Description
Technical Field
[0001] This invention belongs to the field of traffic monitoring technology, specifically relating to a method and system for linking and updating the status of nodes in a risk network. Background Technology
[0002] The transportation department monitors millions of risk points nationwide. These risk points change their states based on changes in various external factors and the states of related risk points. By abstracting risk points as nodes in a complex network and the dependencies between them as edges, a directed complex risk network is ultimately formed.
[0003] In existing technologies, during the coordinated updating of the states of various nodes in a complex risk network, when the state of a node in the complex risk network changes, this state change is transmitted to other nodes that have direct or indirect dependencies, thereby triggering state updates for these nodes. These state updates may then trigger further state updates for other nodes, forming a chain reaction. This chain reaction may propagate continuously throughout the entire risk network, resulting in frequent state updates of a large number of nodes, wasting computational resources, and leading to low efficiency in node state updates. Summary of the Invention
[0004] To address the technical problems of existing technologies that easily trigger cascading calculations, resulting in wasted computing resources and low efficiency in node state updates, this invention provides a method and system for linked node state updates in risky networks.
[0005] First aspect
[0006] This invention provides a method for linked updating of node states in a risky network, comprising:
[0007] S101: Construct a complex risk network for the transportation industry, the complex risk network including multiple nodes and connections between nodes, the nodes being used to characterize risk points in the transportation industry, and the connections being used to characterize the dependencies between nodes;
[0008] S102: Initialize the list of preceding nodes, the list of following nodes, the listening status, the risk status, and the risk status calculation function for each of the nodes;
[0009] S103: If the current node meets the preset conditions, trigger the risk status calculation function, and determine whether the current node needs to update its risk status based on the calculation result of the risk status calculation function;
[0010] S104: If the current node needs to update its risk status, recursively update the listening status of all subsequent nodes that are dependent on the current node to True.
[0011] S105: Set the listening state of the current node to True;
[0012] S106: Check the listening status of all predecessor nodes that are dependent on the current node. If the listening status of all predecessor nodes that are dependent on the current node is False, update the risk status of the current node according to the calculation result of the risk status calculation function. Otherwise, wait for the listening status of all predecessor nodes that are dependent on the current node to be updated.
[0013] S107: Set the listening state of the current node to False;
[0014] S108: Recursively traverse subsequent nodes that have a dependency relationship with the current node, and update the risk status by using the subsequent nodes as the new current node.
[0015] Second aspect
[0016] This invention provides a node state linkage update system in a risky network, comprising:
[0017] A construction module is used to build a complex risk network for the transportation industry. The complex risk network includes multiple nodes and connections between nodes. The nodes are used to represent risk points in the transportation industry, and the connections are used to represent the dependencies between nodes.
[0018] The initialization module is used to initialize the list of preceding nodes, the list of following nodes, the listening status, the risk status, and the risk status calculation function for each of the nodes.
[0019] The triggering module is used to trigger the risk status calculation function when the current node meets the preset conditions, and to determine whether the current node needs to update its risk status based on the calculation result of the risk status calculation function.
[0020] The first update module is used to recursively update the listening status of all subsequent nodes that are dependent on the current node to True when the current node needs to update its risk status.
[0021] The first setting module is used to set the listening state of the current node to True;
[0022] The second update module checks the listening status of all predecessor nodes that are dependent on the current node. If the listening status of all predecessor nodes that are dependent on the current node is False, the risk status of the current node is updated according to the calculation result of the risk status calculation function. Otherwise, it waits for the listening status of all predecessor nodes that are dependent on the current node to be updated.
[0023] The second setting module is used to set the listening state of the current node to False;
[0024] The recursive module is used to recursively traverse subsequent nodes that have a dependency relationship with the current node, and update the risk status by using the subsequent node as the new current node.
[0025] Compared with the prior art, the present invention has at least the following beneficial technical effects:
[0026] In this invention, the risk status of the current node will only be updated based on the calculation result of the risk status calculation function when the listening status of all preceding nodes that are dependent on the current node is False. This can effectively prevent chain calculations, save computing resources, improve the efficiency of node status updates, and improve the accuracy of node risk status. Attached Figure Description
[0027] The preferred embodiments will now be described in a clear and easy-to-understand manner, in conjunction with the accompanying drawings, to further explain the above-mentioned characteristics, technical features, advantages, and implementation methods of the present invention.
[0028] Figure 1 This is a flowchart illustrating a node state linkage update method in a risky network provided by the present invention.
[0029] Figure 2 This is a schematic diagram of a complex risk network provided by the present invention;
[0030] Figure 3 This is a schematic diagram of the structure of a node state linkage update system in a risk network provided by the present invention. Detailed Implementation
[0031] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the specific implementation methods of the present invention will be described below with reference to the accompanying drawings. Obviously, the drawings described below are merely some embodiments of the present invention. For those skilled in the art, other drawings and other implementation methods can be obtained based on these drawings without any creative effort.
[0032] To keep the drawings concise, each figure only schematically shows the parts relevant to the invention, and these do not represent the actual structure of the product. Furthermore, to facilitate understanding, in some figures, only one of components with the same structure or function is schematically depicted, or only one is labeled. In this document, "one" not only means "only one," but can also mean "more than one."
[0033] It should also be further understood that the term "and / or" as used in this specification and the appended claims refers to any combination of one or more of the associated listed items and all possible combinations, and includes such combinations.
[0034] In this document, it should be noted that, unless otherwise explicitly specified and limited, the terms "installation," "connection," and "linking" should be interpreted broadly. For example, they can refer to fixed connections, detachable connections, or integral connections. They can refer to mechanical connections or electrical connections. They can refer to direct connections or indirect connections through an intermediate medium, or internal connections between two components. Those skilled in the art can understand the specific meaning of the above terms in this invention based on the specific circumstances.
[0035] Furthermore, in the description of this invention, the terms "first," "second," etc., are used only for distinguishing descriptions and should not be construed as indicating or implying relative importance.
[0036] Example 1
[0037] In one embodiment, refer to the appendix to the specification. Figure 1 The diagram illustrates a flowchart of the node state linkage update method in a risky network provided by the present invention.
[0038] This invention provides a method for linked updating of node states in a risky network, comprising:
[0039] S101: Constructing complex risk networks for the transportation industry.
[0040] The complex risk network includes multiple nodes and connections between them. The nodes are used to represent risk points in the transportation industry, and the connections are used to represent the dependencies between the nodes.
[0041] The lines connecting the nodes are directional, with the arrows indicating that the risk status change of the endpoint node is affected by the risk status change of the starting node.
[0042] Reference Figure 2 The diagram shows a structural schematic of a complex risk network provided by the present invention.
[0043] Figure 2In this example, the state of node H is influenced by the state of node A, and the state of node H can also influence the state of node C. For node H, A is a predecessor node, and C is a successor node. Similarly, the state of node K is influenced by the states of nodes D and P. For node K, both nodes D and P are predecessor nodes.
[0044] S102: Initialize the list of predecessor nodes, list of successor nodes, listening status, risk status, and risk status calculation function for each node.
[0045] The preceding node list stores relevant nodes that affect the risk status of the current node.
[0046] The list of subsequent nodes stores the relevant nodes that will be affected by changes in the risk status of the current node.
[0047] The listening state includes two values: True and False, with the default value being False.
[0048] The risk status includes four values: safe, risk, early warning, and disaster.
[0049] Among them, the risk status calculation function is used to determine the risk status of a node.
[0050] S103: If the current node meets the preset conditions, trigger the risk status calculation function, and determine whether the current node needs to update its risk status based on the calculation result of the risk status calculation function.
[0051] The preset condition is that the system receives external input parameters or the risk status of the preceding node changes.
[0052] The input parameters include temperature, humidity, deformation parameters, and meteorological parameters.
[0053] It's important to note that temperature, humidity, deformation parameters, and meteorological parameters can all influence the risk status of a traffic node. This is because temperature changes can affect the material properties and physical characteristics of traffic facilities. For example, in high-temperature environments, some materials may become brittle or lose stability, increasing the probability of accidents. In low-temperature environments, some equipment may be affected by freezing or icing, leading to malfunctions or equipment damage. Therefore, temperature changes can directly impact the safety and reliability of traffic nodes, thus affecting their risk status. Additionally, humidity changes can cause traffic facilities to become damp, corrode, or rust. For example, in high-humidity environments, metal structures are prone to corrosion, and electronic equipment may become damp and malfunction, increasing the risk of failure. Furthermore, humidity changes can affect the road surface friction coefficient, increasing the risk of traffic accidents. Therefore, humidity changes are also a significant factor influencing the risk status of traffic nodes. Deformation parameters include physical quantities such as deformation, deflection, and stress of traffic facilities. When deformation parameters exceed set thresholds, it may indicate structural damage, deformation, or displacement of the traffic facilities. These problems can lead to decreased strength and safety of the traffic facilities, and even cause accidents. Therefore, monitoring and considering deformation parameters can help assess the structural health and risk status of traffic nodes. Meteorological parameters include wind speed, precipitation, and snowfall. Meteorological conditions have a significant impact on the safety and reliability of transportation. For example, strong winds can affect vehicle stability and driving safety; heavy rain or blizzards can lead to slippery roads, poor visibility, and increased accident risk. Therefore, considering meteorological parameters can help assess the safety status of traffic nodes and take timely measures to cope with severe weather conditions.
[0054] S104: If the current node needs to update its risk status, recursively update the listening status of all subsequent nodes that depend on the current node to True.
[0055] It should be noted that recursively updating the listening state of all subsequent nodes that depend on the current node to True is to ensure that all subsequent nodes that depend on the current node are ready to receive and respond to the current node's state changes before updating the current node's risk state, thereby ensuring the correct and accurate order of risk state updates.
[0056] S105: Set the listening state of the current node to True.
[0057] S106: Check the listening status of all predecessor nodes that are dependent on the current node. If the listening status of all predecessor nodes that are dependent on the current node is False, update the risk status of the current node according to the calculation result of the risk status calculation function. Otherwise, wait for the listening status of all predecessor nodes that are dependent on the current node to be updated.
[0058] It should be noted that the risk status of the current node will only be updated based on the calculation result of the risk status calculation function when the listening status of all predecessor nodes that are dependent on the current node is False. This can effectively prevent chain calculations, save computing resources, improve the efficiency of node status updates, and improve the accuracy of node risk status.
[0059] S107: Set the listening state of the current node to False.
[0060] S108: Recursively traverse subsequent nodes that have a dependency relationship with the current node, and update the risk state by using the subsequent node as the new current node.
[0061] It should be noted that by recursively traversing subsequent nodes that have dependencies on the current node and using the subsequent nodes as the new current node for risk state updates, the propagation of dependencies and timely updates of dependent nodes can be guaranteed, multi-level dependencies can be handled, and the update order can be maintained, thereby improving the efficiency and accuracy of the state update of the entire risk network.
[0062] Compared with the prior art, the present invention has at least the following beneficial technical effects:
[0063] In this invention, the risk status of the current node will only be updated based on the calculation result of the risk status calculation function when the listening status of all predecessor nodes that are dependent on the current node is False. This can effectively prevent chain calculations, save computing resources, improve the efficiency of node status updates, and improve the accuracy of node risk status.
[0064] Example 2
[0065] In one embodiment, refer to Figure 3 The diagram shows a schematic of the structure of a node state linkage update system in a risk network provided by the present invention.
[0066] This invention provides a node state linkage update system 30 in a risky network, comprising:
[0067] Module 301 is used to construct a complex risk network for the transportation industry. The complex risk network includes multiple nodes and connections between nodes. The nodes are used to represent risk points in the transportation industry, and the connections are used to represent the dependencies between nodes.
[0068] The initialization module 302 is used to initialize the list of preceding nodes, the list of following nodes, the listening status, the risk status, and the risk status calculation function for each of the nodes.
[0069] Trigger module 303 is used to trigger the risk status calculation function when the current node meets the preset conditions, and determine whether the current node needs to update the risk status through the calculation result of the risk status calculation function;
[0070] The first update module 304 is used to recursively update the listening status of all subsequent nodes that are dependent on the current node to True when the current node needs to update its risk status.
[0071] The first setting module 305 is used to set the listening state of the current node to True;
[0072] The second update module 306 checks the listening status of all predecessor nodes that are dependent on the current node. If the listening status of all predecessor nodes that are dependent on the current node is False, the risk status of the current node is updated according to the calculation result of the risk status calculation function. Otherwise, it waits for the listening status of all predecessor nodes that are dependent on the current node to be updated.
[0073] The second setting module 307 is used to set the listening state of the current node to False;
[0074] The recursive module 308 is used to recursively traverse subsequent nodes that have a dependency relationship with the current node, and update the risk status by using the subsequent nodes as the new current node.
[0075] In one possible implementation, the lines connecting the nodes are directional, with arrows indicating that the risk state change of the endpoint node is affected by the risk state change of the starting node.
[0076] In one possible implementation, the preceding node list stores relevant nodes that affect the risk status of the current node;
[0077] The list of subsequent nodes stores the relevant nodes that will be affected by changes in the risk status of the current node.
[0078] The listening state includes two values: True and False, with the default value being False.
[0079] The risk status includes four values: safe, risk, early warning, and disaster.
[0080] In one possible implementation, the preset condition is the receipt of external input parameters or a change in the risk status of the preceding node.
[0081] In one possible implementation, the input parameters include temperature, humidity, deformation parameters, and meteorological parameters.
[0082] The node state linkage update system 30 in the risk network provided by the present invention can realize the steps and effects of the node state linkage update method in the risk network in the above embodiment 1. To avoid repetition, the present invention will not repeat them.
[0083] Compared with the prior art, the present invention has at least the following beneficial technical effects:
[0084] In this invention, the risk status of the current node will only be updated based on the calculation result of the risk status calculation function when the listening status of all preceding nodes that are dependent on the current node is False. This can effectively prevent chain calculations, save computing resources, improve the efficiency of node status updates, and improve the accuracy of node risk status.
[0085] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.
[0086] The above embodiments merely illustrate several implementation methods of the present invention, and their descriptions are relatively specific and detailed, but they should not be construed as limiting the scope of the invention patent. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of the present invention, and these all fall within the protection scope of the present invention. Therefore, the protection scope of this invention patent should be determined by the appended claims.
Claims
1. A method for linked updating of node states in a risky network, characterized in that, include: S101: Construct a complex risk network for the transportation industry, the complex risk network including multiple nodes and connections between nodes, the nodes being used to characterize risk points in the transportation industry, and the connections being used to characterize the dependencies between nodes; S102: Initialize the list of preceding nodes, the list of following nodes, the listening status, the risk status, and the risk status calculation function for each of the nodes; S103: If the current node meets the preset conditions, trigger the risk status calculation function, and determine whether the current node needs to update its risk status based on the calculation result of the risk status calculation function; S104: If the current node needs to update its risk status, recursively update the listening status of all subsequent nodes that are dependent on the current node to True. S105: Set the listening state of the current node to True; S106: Check the listening status of all predecessor nodes that are dependent on the current node. If the listening status of all predecessor nodes that are dependent on the current node is False, update the risk status of the current node according to the calculation result of the risk status calculation function. Otherwise, wait for the listening status of all predecessor nodes that are dependent on the current node to be updated. S107: Set the listening state of the current node to False; S108: Recursively traverse subsequent nodes that have a dependency relationship with the current node, and update the risk status by using the subsequent nodes as the new current node.
2. The node state linkage update method in a risk network according to claim 1, characterized in that, The lines connecting the nodes are directional, and the arrows indicate that the risk status change of the endpoint node is affected by the risk status change of the starting node.
3. The node state linkage update method in a risk network according to claim 1, characterized in that, The list of preceding nodes stores relevant nodes that affect the risk status of the current node; The list of subsequent nodes stores the relevant nodes that will be affected by changes in the risk status of the current node. The listening state includes two values: True and False, with the default value being False. The risk status includes four values: safe, risk, early warning, and disaster.
4. The node state linkage update method in a risk network according to claim 1, characterized in that, The preset condition is that external input parameters are received or the risk status of the preceding node changes.
5. The node state linkage update method in a risk network according to claim 4, characterized in that, The input parameters include temperature, humidity, deformation parameters, and meteorological parameters.
6. A node state linkage update system in a risky network, characterized in that, include: A construction module is used to build a complex risk network for the transportation industry. The complex risk network includes multiple nodes and connections between nodes. The nodes are used to represent risk points in the transportation industry, and the connections are used to represent the dependencies between nodes. The initialization module is used to initialize the list of preceding nodes, the list of following nodes, the listening status, the risk status, and the risk status calculation function for each of the nodes. The triggering module is used to trigger the risk status calculation function when the current node meets the preset conditions, and to determine whether the current node needs to update its risk status based on the calculation result of the risk status calculation function. The first update module is used to recursively update the listening status of all subsequent nodes that are dependent on the current node to True when the current node needs to update its risk status. The first setting module is used to set the listening state of the current node to True; The second update module checks the listening status of all predecessor nodes that are dependent on the current node. If the listening status of all predecessor nodes that are dependent on the current node is False, the risk status of the current node is updated according to the calculation result of the risk status calculation function. Otherwise, it waits for the listening status of all predecessor nodes that are dependent on the current node to be updated. The second setting module is used to set the listening state of the current node to False; The recursive module is used to recursively traverse subsequent nodes that have a dependency relationship with the current node, and update the risk status by using the subsequent node as the new current node.
7. The node state linkage update system in the risk network according to claim 6, characterized in that, The lines connecting the nodes are directional, and the arrows indicate that the risk status change of the endpoint node is affected by the risk status change of the starting node.
8. The node state linkage update system in the risk network according to claim 6, characterized in that, The list of preceding nodes stores relevant nodes that affect the risk status of the current node; The list of subsequent nodes stores the relevant nodes that will be affected by changes in the risk status of the current node. The listening state includes two values: True and False, with the default value being False. The risk status includes four values: safe, risk, early warning, and disaster.
9. The node state linkage update system in the risk network according to claim 6, characterized in that, The preset condition is that external input parameters are received or the risk status of the preceding node changes.
10. The node state linkage update system in the risk network according to claim 9, characterized in that, The input parameters include temperature, humidity, deformation parameters, and meteorological parameters.