Building pipe network directed topological structure generation method and device, storage medium and program

Abstract

The embodiment of the invention discloses a building pipe network directed topological structure generation method and device, a storage medium and a program, and the method comprises the steps: obtaining target undirected topological data corresponding to a target building pipe network; wherein nodes of the target undirected topological data are entity objects included in the target building pipe network; generating a bidirectional edge directed topological structure of the target undirected topological data according to the target undirected topological data; and performing optimization pruning on the bidirectional edge directed topological structure to obtain a target directed topological structure corresponding to the target building pipe network. According to the technical scheme provided by the embodiment of the invention, the directed topological structure of the building pipe network can be accurately obtained, so that the performance and value of the building digital twin system are improved.

Description

TECHNICAL FIELD

[0001] Embodiments of the present application relate to the field of building information technology, and particularly relate to a building pipe network directed topology generation method, device, storage medium and program. BACKGROUND

[0002] In the field of building digital twinning, modeling and data expression of building pipe network are key links to realize system functions.

[0003] However, the pipe network topology expressed by the revit file is undirected, only reflecting the connection relationship of the pipe network, and cannot directly reflect the flow direction of the medium. In actual product application, it is often necessary to obtain the directed topology data of the building pipe network in real time. However, the calculation of the flow direction of the medium has extremely high complexity and huge calculation amount, and it is difficult to realize real-time calculation. This leads to the fact that the digital twinning system cannot obtain the relevant data in time and accurately, which affects the real-time monitoring and intelligent decision-making of the building system. SUMMARY

[0004] Embodiments of the present application provide a building pipe network directed topology generation method, device, storage medium and program, which can accurately obtain the directed topology of the building pipe network, and further improve the performance and value of the building digital twinning system.

[0005] According to an aspect of the present application, a building pipe network directed topology generation method is provided, comprising:

[0006] obtaining target undirected topology data corresponding to a target building pipe network; wherein the nodes of the target undirected topology data are entity objects included in the target building pipe network;

[0007] generating a bidirectional edge directed topology structure of the target undirected topology data according to the target undirected topology data;

[0008] optimizing and pruning the bidirectional edge directed topology structure to obtain a target directed topology structure corresponding to the target building pipe network.

[0009] According to another aspect of the present application, a building pipe network directed topology generation device is provided, comprising:

[0010] a target undirected topology data obtaining module, configured to obtain target undirected topology data corresponding to a target building pipe network; wherein the nodes of the target undirected topology data are entity objects included in the target building pipe network;

[0011] a bidirectional edge directed topology structure generating module, configured to generate a bidirectional edge directed topology structure of the target undirected topology data according to the target undirected topology data;

[0012] A target directed topology determination module is configured to optimize and prune the bidirectional edge directed topology to obtain a target directed topology corresponding to the target building pipe network.

[0013] According to another aspect of the present application, an electronic device is provided, the electronic device comprising:

[0014] at least one processor; and

[0015] a memory in communication with the at least one processor; wherein

[0016] the memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor to enable the at least one processor to perform the building pipe network directed topology generation method according to any one of the embodiments of the present application.

[0017] According to another aspect of the present application, a computer readable storage medium is provided, the computer readable storage medium stores computer instructions for enabling a processor to perform the building pipe network directed topology generation method according to any one of the embodiments of the present application when executed by the processor.

[0018] According to another aspect of the present application, a computer program product is also provided, the computer program product comprises a computer program, and the computer program, when executed by a processor, implements the building pipe network directed topology generation method according to any one of the embodiments of the present application.

[0019] The embodiments of the present application obtain target undirected topology data of entity objects included in a target building pipe network by obtaining nodes corresponding to the target building pipe network, and generate a bidirectional edge directed topology of the target undirected topology data according to the target undirected topology data. Further, the bidirectional edge directed topology is optimized and pruned to obtain a target directed topology corresponding to the target building pipe network. The above-mentioned solution solves the problem that the directed topology data of the building pipe network is difficult to be calculated in real time in the prior art, and can accurately obtain the directed topology of the building pipe network, thereby improving the performance and value of the building digital twin system.

[0020] It should be understood that the content described in this part is not intended to identify key or important features of the embodiments of the present application, nor to limit the scope of the present application. Other features of the present application will become apparent from the following description. BRIEF DESCRIPTION OF DRAWINGS

[0021] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following will briefly introduce the drawings needed in the embodiments description. Obviously, the drawings in the following description only show some embodiments of the present application, and for those skilled in the art, other drawings can also be obtained without creative effort based on these drawings.

[0022] Figure 1 is a flow chart of a building pipe network directed topology structure generation method provided by the first embodiment of the present application;

[0023] Figure 2 is a flow chart of a building pipe network directed topology structure generation method provided by the second embodiment of the present application;

[0024] Figure 3 is a flow chart of a specific building pipe network directed topology structure generation method provided by the second embodiment of the present application;

[0025] Figure 4 is a schematic diagram of a building pipe network directed topology structure generation device provided by the third embodiment of the present application;

[0026] Figure 5 is a structural schematic diagram of an electronic device provided by the fourth embodiment of the present application. DETAILED DESCRIPTION

[0027] In order to make the person skilled in the art better understand the present application scheme, the following will combine the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only some of the embodiments of the present application, not all. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative effort should be within the scope of the present application.

[0028] It should be noted that the terms "first", "second" and "target" and the like in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and do not necessarily indicate a specific order or sequence. It should be understood that the data thus used can be interchanged under appropriate circumstances, so that the embodiments of the present application described herein can be implemented in an order other than that illustrated or described herein. In addition, the terms "include" and "have" and any variations thereof are intended to cover non-exclusive inclusion, for example, a process, method, system, product or device including a series of steps or units does not necessarily limit to those steps or units clearly listed, but can include other steps or units not clearly listed or inherent to these processes, methods, products or devices.

[0029] Embodiment one

[0030] Figure 1 is a flowchart of a building pipe network directed topology generation method provided by an embodiment of the present application. The embodiment can be applicable to optimizing and pruning the bidirectional edge directed topology of the undirected topology data of the building pipe network to obtain the directed topology of the building pipe network. The method can be executed by a building pipe network directed topology generation device. The device can be implemented in software and / or hardware, and can be integrated in an electronic device, which can be a terminal device or a server device, as long as it can execute the building pipe network directed topology generation method. The embodiment of the present application does not limit the specific type of the electronic device. Correspondingly, as shown in Figure 1 , the method includes the following operations.

[0031] S110, obtaining target undirected topology data corresponding to a target building pipe network; wherein the nodes of the target undirected topology data are entity objects included in the target building pipe network.

[0032] The target building pipe network can be a building pipe network to be calculated for the directed topology. The target undirected topology data can be data for describing the undirected connection relationship between the entity objects of the target building pipe network. The entity objects can be all physical or logically identifiable independent units constituting the target building pipe network, for example, can include but are not limited to the connection points of pipes, devices, sensors, and end users, etc. The embodiment of the present application does not limit the specific type of the entity objects.

[0033] In the embodiment of the present application, the building pipe network to be calculated for the directed topology can be taken as the target building pipe network. Further, the target undirected topology data with the entity objects included in the target building pipe network as the nodes can be obtained as the reference data for generating the target directed topology corresponding to the target building pipe network. In a specific example, the revit file of the target building pipe network can be parsed to obtain the target undirected topology data corresponding to the target building pipe network.

[0034] S120, generating a bidirectional edge directed topology of the target undirected topology data according to the target undirected topology data.

[0035] The bidirectional edge directed topology can be a bidirectional connected directed topology generated based on the undirected edges in the target undirected topology data.

[0036] Correspondingly, after obtaining the target undirected topological data corresponding to the target building pipe network, the undirected edges between any two nodes in the target undirected topological data can be split into two directed edges, so as to generate a bidirectional edge directed topological structure of the target undirected topological data. In a specific example, the undirected edge between node A and node B can be split into two directed edges of node A pointing to node B and node B pointing to node A.

[0037] S130, optimizing and pruning the bidirectional edge directed topological structure to obtain a target directed topological structure corresponding to the target building pipe network.

[0038] The target directed topological structure can be a structure used to describe the directed connection relationship between the entity objects of the target building pipe network.

[0039] Correspondingly, after obtaining the bidirectional edge directed topological structure of the target undirected topological data, the bidirectional edge directed topological structure can be optimized and pruned according to the preset business rules, and the edges and nodes that do not meet the preset business rules can be deleted, so that the target directed topological structure corresponding to the target building pipe network can be obtained.

[0040] It can be seen that the building pipe network directed topological structure generation method provided by the embodiment can effectively reduce redundant paths and invalid directions by optimizing and pruning the bidirectional edge directed topological structure generated according to the target undirected topological data corresponding to the target building pipe network, significantly improve the accuracy and reliability of the directed topological structure generation, and accurately obtain the target directed topological structure corresponding to the target building pipe network. In addition, the method can efficiently process a large number of nodes and edges, meet the requirements of the actual building digital twin system on performance and scale, and discrete directed topological structure calculation can reduce the occupation of real-time computing resources, which is conducive to deploying and applying the digital twin system in a resource-limited environment.

[0041] The embodiment of the present application obtains the target undirected topological data corresponding to the target building pipe network, and generates a bidirectional edge directed topological structure of the target undirected topological data according to the target undirected topological data. Further, the bidirectional edge directed topological structure is optimized and pruned, so as to obtain a target directed topological structure corresponding to the target building pipe network. The above scheme solves the problem that the directed topological structure data of the building pipe network is difficult to be calculated in real time in the prior art, can accurately obtain the directed topological structure of the building pipe network, and further improves the performance and value of the building digital twin system.

[0042] Embodiment two

[0043] Figure 2is a flowchart of a building pipe network directed topology generation method provided in Embodiment Two of the present application, and the present embodiment is based on the above-mentioned embodiment and is embodied. In the present embodiment, a specific optional implementation manner of optimizing and pruning the bidirectional edge directed topology to obtain the target directed topology corresponding to the target building pipe network is given. Correspondingly, as shown in Figure 2 the method of the present embodiment can include:

[0044] S210, obtaining target undirected topology data corresponding to the target building pipe network.

[0045] Figure 3 is a flowchart of a specific building pipe network directed topology generation method provided in Embodiment Two of the present application. Optionally, as shown in Figure 3 before the target directed topology is calculated according to the target undirected topology data, all pipe network types of the target building pipe network can be determined, and the type list can be traversed. Further, the directed topology of a single building pipe network can be calculated for each pipe network type.

[0046] Optionally, after the target undirected topology data corresponding to the target building pipe network is obtained, the key nodes in the target undirected topology data can be determined according to a preset business rule, and the access attribute data of the key nodes can be checked. If the check passes, the bidirectional edge directed topology of the target undirected topology data is generated according to the target undirected topology data; if the check fails, the directed topology is not calculated, and the calculation log of this time is recorded.

[0047] S220, generating the bidirectional edge directed topology of the target undirected topology data according to the target undirected topology data.

[0048] S230, performing preliminary optimization and pruning on the bidirectional edge directed topology to obtain a first directed topology.

[0049] The first directed topology can be a directed topology obtained by performing preliminary optimization and pruning on the bidirectional edge directed topology.

[0050] In the present embodiment, after the bidirectional edge directed topology of the target undirected topology data is generated, the bidirectional edge directed topology can be preliminarily optimized and pruned according to a preset business rule to delete the redundant paths in the bidirectional edge directed topology, so that the first directed topology corresponding to the target building pipe network can be obtained.

[0051] In an optional embodiment of the present application, the preliminary optimization pruning of the bidirectional edge directed topology to obtain the first directed topology can include: determining invalid elements of the bidirectional edge directed topology, and deleting the invalid elements in the bidirectional edge directed topology; determining key nodes in the bidirectional edge directed topology according to a pipe network type of the target building pipe network, and optimizing and pruning the bidirectional edge directed topology according to entry and exit attribute data of the key nodes; and optimizing and pruning the bidirectional edge directed topology according to device types of elements in the bidirectional edge directed topology to obtain the first directed topology.

[0052] The invalid elements can be nodes and edges in the bidirectional edge directed topology that are determined to be unreachable according to preset business rules. The pipe network type of the target building pipe network can be a classification of the target building pipe network according to functions, uses, layouts and design features of the target building pipe network. Exemplarily, the pipe network type of the target building pipe network can include, but is not limited to, a water supply pipe network, a ventilation pipe network, a heating pipe network and a fire-fighting pipe network, and the like, and embodiments of the present application do not limit the pipe network type of the target building pipe network. The key nodes can be nodes that have important influences on normal operation, function implementation and overall performance of the target building pipe network. The entry and exit attribute data of the key nodes can be data related to the key nodes and capable of describing characteristics such as flow and pressure of the key nodes in the target building pipe network. The device types can be types of physical devices or functional components corresponding to the elements in the bidirectional edge directed topology.

[0053] In embodiments of the present application, when the bidirectional edge directed topology is preliminarily optimized and pruned to obtain the first directed topology, nodes and edges that are determined to be unreachable in the bidirectional edge directed topology according to preset business rules can be determined as invalid elements of the bidirectional edge directed topology. Further, the invalid elements in the bidirectional edge directed topology can be deleted. Meanwhile, key nodes in the bidirectional edge directed topology can also be determined according to preset business rules and the pipe network type of the target building pipe network. Further, redundant paths in the bidirectional edge directed topology can be deleted according to entry and exit attribute data of the key nodes. It can be understood that the key nodes determined can be the same or different according to different pipe network types of the target building pipe network. Exemplarily, assuming that node A is a water source entry node, paths starting from node A can be deleted from the bidirectional edge directed topology. In addition, the bidirectional edge directed topology can be optimized and pruned according to device types of elements in the bidirectional edge directed topology and preset business rules, so as to obtain the first directed topology.

[0054] In an optional embodiment of the present application, the optimizing and pruning of the bidirectional edge directed topology according to the device types of the elements in the bidirectional edge directed topology to obtain the first directed topology can comprise: according to the non-pipeline valve type device in the bidirectional edge directed topology, traversing to a target multi-pass pipe fitting in the forward direction or the reverse direction, determining a correct path corresponding to the non-pipeline valve type device as a starting point, and pruning a reverse path corresponding to the correct path corresponding to the non-pipeline valve type device as a starting point; in the case that the out-edge adjacent vertex of the power type device does not pass through the non-pipeline valve type device to find the in-edge adjacent vertex of the power type device, determining a path formed by the bypass pipeline corresponding to the power type device, and pruning the path formed by the bypass pipeline corresponding to the power type device.

[0055] Wherein, the non-pipeline valve type device can be a valve device that is not directly connected to a pipeline but is used to control fluid flow. The forward direction can be a predetermined direction of fluid flow in the bidirectional edge directed topology. The reverse direction can be the opposite direction of the predetermined direction of fluid flow in the bidirectional edge directed topology. The target multi-pass pipe fitting can be a specific pipe fitting with multiple interfaces in the bidirectional edge directed topology, which can include but is not limited to the nearest multi-pass pipe fitting, etc. The correct path can be a path that follows the direction of the edge in the bidirectional edge directed topology and satisfies the preset business rules. The reverse path can be a path formed by reversing the direction of each edge in the correct path. The power type device can be a device used to provide power to drive fluid flow. The out-edge adjacent vertex can be a node that can be reached from the node of the power type device through a directed edge in the bidirectional edge directed topology. For example, assuming that there is an edge from node A to node B and an edge from node A to node C in the bidirectional edge directed topology, the out-edge adjacent vertex of node A can be node B and node C. The in-edge adjacent vertex can be a node that can reach the node of the power type device through a directed edge in the bidirectional edge directed topology. For example, assuming that there is an edge from node B to node D and an edge from node C to node D in the bidirectional edge directed topology, the out-edge adjacent vertex of node D can be node B and node C. The bypass pipeline can be an auxiliary branch pipeline additionally provided in the main pipeline system.

[0056] In this embodiment of the invention, when optimizing and pruning the bidirectional directed topology based on the device type of the elements in the bidirectional directed topology to obtain a first directed topology, the correct path corresponding to the non-pipe valve type device can be determined by traversing the path along the forward direction of the outgoing edge adjacent vertex and not its incoming edge adjacent vertex or the reverse direction of the incoming edge adjacent vertex and not its outgoing edge adjacent vertex in the bidirectional directed topology. For example, the nearest multi-port fitting can be located along the path. Further, the reverse path of the correct path corresponding to the non-pipe valve type device can be deleted from the bidirectional directed topology. Optionally, the path between the device group and the multi-port fitting can be pruned according to preset business rules. Simultaneously, the path formed by the bypass pipe corresponding to the power type device can be determined based on the premise that if the outgoing edge adjacent vertex of the power type device can find its own incoming edge adjacent vertex without passing through the non-pipe valve type device, then there is no bypass pipe on this path. The path formed by the bypass pipe corresponding to the power type device can then be deleted from the bidirectional directed topology.

[0057] S240. Modify the attribute values ​​of the target node and target edge in the first directed topology to obtain the second directed topology.

[0058] The target node can be a specific node in the first directed topology. The target edge can be a specific edge in the first directed topology. The second directed topology can be a directed topology obtained by modifying the attribute values ​​of the target node and target edge in the first directed topology.

[0059] like Figure 3 As shown, after obtaining the first directed topology, target nodes and target edges in the first directed topology can be determined according to preset business rules, and these target nodes and edges can be marked. Specifically, target nodes and target edges can be assigned special attribute values ​​for subsequent optimization and pruning processes. In a specific example, the distribution and convergence nodes of pipelines, the nodes between reverse power and source equipment, the nodes of heat exchangers, and the nodes of chillers can be used as target nodes.

[0060] S250. The second directed topology is further optimized and pruned according to the pipeline layout rules to obtain the target directed topology corresponding to the target building pipeline.

[0061] Among them, pipeline layout rules can be a series of principles and specifications that need to be followed when designing and constructing the pipeline network of a target building.

[0062] Correspondingly, after obtaining the second directed topology structure, redundant paths in the second directed topology structure can be deleted according to a series of principles and norms that need to be followed during design and construction of the target building pipe network, so that a target directed topology structure corresponding to the target building pipe network can be obtained.

[0063] In an optional embodiment of the present application, the second directed topology structure can be pruned again according to the pipe network layout rules to obtain the target directed topology structure of the target undirected topology data, which can include: screening the second directed topology structure according to the pipe network layout rules to determine each calculation starting point of the second directed topology structure and each calculation ending point corresponding to the calculation starting point; performing deep traversal on the second directed topology structure, and determining a target directed path of each calculation starting point according to the pipe network layout rules and attribute values of each element in the second directed topology structure during the traversal process; and pruning the second directed topology structure again according to the target directed path of each calculation starting point to obtain the target directed topology structure corresponding to the target building pipe network.

[0064] In the present application, the calculation starting point can be a node in the second directed topology structure without an incoming edge. The calculation ending point can be a node without an outgoing edge in the second directed topology structure or a node representing the end of a task. The target effective path can be a correct path with each calculation starting point as a starting point.

[0065] In the embodiments of the present application, when the second directed topology structure is pruned again according to the pipe network layout rules to obtain the target directed topology structure of the target undirected topology data, a plurality of calculation starting points in the second directed topology structure and calculation ending points corresponding to each calculation starting point can be determined through the pipe network layout rules. Further, the second directed topology structure can be traversed according to the pipe network layout rules and attribute values of each element in the second directed topology structure, so that the target directed path of each calculation starting point can be determined. After the target directed path of each calculation starting point is determined, the second directed topology structure can be pruned again according to the target directed path of each calculation starting point, so that the target directed topology structure corresponding to the target building pipe network can be obtained.

[0066] In an optional embodiment of the present application, the depth traversal of the second directed topology and the determination of the target directed path of each calculation starting point according to the pipe network layout rule and the attribute values of the elements in the second directed topology can include: during the depth traversal of the second directed topology, determining a starting point path set of each calculation starting point according to the calculation starting point, the calculation end point of the calculation starting point and the attribute values of the elements in the second directed topology; performing rationality check on each starting point path in the starting point path set according to the pipe network layout rule, and determining the target directed path of each calculation starting point according to the rationality check result of each starting point path.

[0067] The starting point path set can be all paths starting from a calculation starting point obtained by depth traversal. The rationality check result can be a result obtained by performing rationality check on each starting point path.

[0068] In the embodiment of the present application, during the depth traversal of the second directed topology and the determination of the target directed path of each calculation starting point according to the pipe network layout rule and the attribute values of the elements in the second directed topology, the second directed topology can be depth-traversed according to the calculation starting point, the calculation end point of the calculation starting point and the attribute values of the elements in the second directed topology to determine a starting point path set starting from each calculation starting point. Further, each starting point path can be subjected to rationality check according to the pipe network layout rule, and the starting point path with a reasonable rationality check result can be taken as the target directed path of each calculation starting point.

[0069] In a specific example, when each starting point path is subjected to rationality check according to the pipe network layout rule, it can be verified whether the connection nodes of the heat exchangers in the starting point path are in the same group. If they are in the same group, the starting point path can be taken as the target directed path of the calculation starting point. If they are not in the same group, the starting point path cannot be taken as the target directed path of the calculation starting point. Meanwhile, it can also be verified whether there is only one source device in the starting point path. If there is only one source device in the starting point path, the starting point path can be taken as the target directed path of the calculation starting point. If there are two or more source devices in the starting point path, the starting point path cannot be taken as the target directed path of the calculation starting point.

[0070] In an optional embodiment of the present application, the re-optimizing and pruning of the second directed topology according to the target directed paths of each calculation starting point to obtain the target directed topology corresponding to the target building pipe network can include: determining the reverse paths of each target directed path according to the target directed paths of each calculation starting point; determining the untraversed paths in the second directed topology according to the starting path set of each calculation starting point; and pruning the reverse paths of each target directed path and the untraversed paths from the second directed topology to obtain the target directed topology corresponding to the target building pipe network.

[0071] In the present application, the untraversed paths can be the paths that have been traversed in the process of the deep traversal of the second directed topology.

[0072] In the present application, in the re-optimizing and pruning of the second directed topology according to the target directed paths of each calculation starting point to obtain the target directed topology corresponding to the target building pipe network, the reverse paths of each target directed path can be determined according to the target directed paths of each calculation starting point, i.e. Figure 3 the reverse paths of the correct paths in the above formula. Meanwhile, the untraversed paths in the second directed topology can be determined according to the starting path set of each calculation starting point. Further, the reverse paths of each target directed path and the untraversed paths can be deleted from the second directed topology, so that the target directed topology corresponding to the target building pipe network can be obtained. After the target directed topology corresponding to the target building pipe network is generated in the above manner, the rapid fault location can be performed according to the target directed topology corresponding to the target building pipe network in the fault location, so as to reduce the fault troubleshooting time. In addition, the pipe diameter and layout can be optimized by analyzing the flow distribution in the target directed topology pipe network corresponding to the target building pipe network, so as to improve the efficiency of the building pipe network system.

[0073] Optionally, as shown in Figure 3 after the target directed topology corresponding to the target building pipe network is generated, the target directed topology can be stored, and the calculation log of this generation of target directed topology can be recorded.

[0074] The embodiment of the present application obtains target undirected topological data of an entity object included in a target building pipe network corresponding to a target building pipe network, and generates a bidirectional edge directed topological structure of the target undirected topological data according to the target undirected topological data. After the bidirectional edge directed topological structure of the target undirected topological data is generated, the bidirectional edge directed topological structure is preliminarily optimized and pruned to obtain a first directed topological structure. Further, the attribute values of the target nodes and the target edges in the first directed topological structure are modified to obtain a second directed topological structure. After the second directed topological structure is obtained, the second directed topological structure is again optimized and pruned according to a pipe network layout rule to obtain a target directed topological structure corresponding to the target building pipe network. The above scheme solves the problem that the directed topological structure data of the building pipe network is difficult to be calculated in real time in the prior art, and can accurately obtain the directed topological structure of the building pipe network, thereby improving the performance and value of the building digital twin system.

[0075] In the technical solution of the present disclosure, the collection, storage, use, processing, transmission, provision and disclosure of user personal information comply with relevant laws and regulations and do not violate public order and good customs.

[0076] It should be noted that the related information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data for display, analyzed data, etc.) involved in the present disclosure are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of related data comply with relevant laws, regulations and standards in the relevant region.

[0077] It should be noted that any arrangement and combination of the technical features among the above embodiments also belong to the protection scope of the present application.

[0078] Embodiment three

[0079] Figure 4 is a schematic diagram of a building pipe network directed topological structure generation device provided by the third embodiment of the present application, as shown in Figure 4 The device comprises a target undirected topological data acquisition module 310, a bidirectional edge directed topological structure generation module 320 and a target directed topological structure determination module 330, wherein:

[0080] The target undirected topological data acquisition module 310 is configured to acquire target undirected topological data corresponding to a target building pipe network; wherein the nodes of the target undirected topological data are entity objects included in the target building pipe network.

[0081] The bidirectional edge directed topological structure generation module 320 is configured to generate a bidirectional edge directed topological structure of the target undirected topological data according to the target undirected topological data.

[0082] The target directed topology structure determination module 330 is configured to optimize and prune the bidirectional edge directed topology structure to obtain the target directed topology structure corresponding to the target building pipe network.

[0083] The embodiment of the present application obtains the target undirected topology data of the entity object included in the target building pipe network by obtaining the node corresponding to the target building pipe network, and generates the bidirectional edge directed topology structure of the target undirected topology data according to the target undirected topology data. Further, the bidirectional edge directed topology structure is optimized and pruned to obtain the target directed topology structure corresponding to the target building pipe network. The above scheme solves the problem that the directed topology structure data of the building pipe network is difficult to be calculated in real time in the prior art, and can accurately obtain the directed topology structure of the building pipe network, thereby improving the performance and value of the building digital twin system.

[0084] Optionally, the target directed topology structure determination module 330 is specifically configured to: perform preliminary optimization and pruning on the bidirectional edge directed topology structure to obtain a first directed topology structure; modify the attribute values of the target nodes and the target edges in the first directed topology structure to obtain a second directed topology structure; and perform optimization and pruning again on the second directed topology structure according to the pipe network layout rule to obtain the target directed topology structure corresponding to the target building pipe network.

[0085] Optionally, the target directed topology structure determination module 330 is further configured to: determine invalid elements of the bidirectional edge directed topology structure, and delete the invalid elements in the bidirectional edge directed topology structure; determine key nodes in the bidirectional edge directed topology structure according to the pipe network type of the target building pipe network, and perform optimization and pruning on the bidirectional edge directed topology structure according to the access attribute data of the key nodes; and perform optimization and pruning on the bidirectional edge directed topology structure according to the equipment type of the elements in the bidirectional edge directed topology structure to obtain the first directed topology structure.

[0086] Optionally, the target directed topology structure determination module 330 is further configured to: determine the correct path with the non-pipeline valve type equipment as the starting point according to the forward direction or reverse direction depth traversal to the target multi-pass pipe fitting in the non-pipeline valve type equipment in the bidirectional edge directed topology structure, and perform pruning processing on the reverse path corresponding to the correct path with the non-pipeline valve type equipment as the starting point; in the case that the out-edge adjacent vertex of the power type equipment does not pass through the non-pipeline valve type equipment to find the in-edge adjacent vertex of the power type equipment, determine the path formed by the bypass pipeline corresponding to the power type equipment, and perform pruning processing on the path formed by the bypass pipeline corresponding to the power type equipment.

[0087] Optionally, the target directed topology structure determination module 330 is further configured to: filter the second directed topology structure according to the pipe network layout rule, determine each calculation starting point of the second directed topology structure and a calculation ending point corresponding to each calculation starting point; perform deep traversal on the second directed topology structure, and determine a target directed path of each calculation starting point according to the pipe network layout rule and attribute values of each element in the second directed topology structure during the traversal; and perform pruning on the second directed topology structure again according to the target directed path of each calculation starting point, to obtain a target directed topology structure corresponding to the target building pipe network.

[0088] Optionally, the target directed topology structure determination module 330 is further configured to: during the deep traversal on the second directed topology structure, determine a starting point path set of each calculation starting point according to each calculation starting point, a calculation ending point of each calculation starting point and attribute values of each element in the second directed topology structure; perform rationality verification on each starting point path in the starting point path set according to the pipe network layout rule, and determine a target directed path of each calculation starting point according to a rationality verification result of each starting point path.

[0089] Optionally, the target directed topology structure determination module 330 is further configured to: determine a reverse path of each target directed path according to the target directed path of each calculation starting point; determine an untraversed path in the second directed topology structure according to the starting point path set of each calculation starting point; and perform pruning processing on the reverse path of each target directed path and the untraversed path from the second directed topology structure, to obtain a target directed topology structure corresponding to the target building pipe network.

[0090] The building pipe network directed topology structure generation apparatus described above can execute the building pipe network directed topology structure generation method provided in any embodiment of the present application, and has the corresponding function modules and beneficial effects of the execution method. Technical details not described in detail in the present embodiment can be referred to the building pipe network directed topology structure generation method provided in any embodiment of the present application.

[0091] Since the building pipe network directed topology structure generation apparatus described above is an apparatus that can execute the building pipe network directed topology structure generation method in the embodiments of the present application, based on the building pipe network directed topology structure generation method described in the embodiments of the present application, those skilled in the art can understand the specific implementation mode of the building pipe network directed topology structure generation apparatus of the present embodiment and its various forms of change, so the building pipe network directed topology structure generation apparatus how to implement the building pipe network directed topology structure generation method in the embodiments of the present application will not be described in detail here. As long as the apparatus used by those skilled in the art to implement the building pipe network directed topology structure generation method in the embodiments of the present application belongs to the scope of the present application.

[0092] Embodiment Four

[0093] Figure 5 A structural diagram of an electronic device 10 that can be used to implement embodiments of the present application is shown. The electronic device is intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device can also represent various forms of mobile devices, such as personal digital assistants, cellular telephones, smart phones, wearable devices (e.g., headsets, glasses, watches, etc.), and other similar computing devices. The components shown here, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the present application described and / or claimed in this document.

[0094] As shown in Figure 5 The electronic device 10 includes at least one processor 11, and a memory, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc., connected to the at least one processor 11 in communication, where the memory stores computer programs executable by the at least one processor. The processor 11 can perform various appropriate actions and processes according to the computer programs stored in the read-only memory (ROM) 12 or loaded into the random access memory (RAM) 13 from the storage unit 18. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other through a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0095] A plurality of components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a magnetic disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices through a computer network, such as the Internet, and / or various telecommunications networks.

[0096] The processor 11 can be various general and / or special-purpose processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special-purpose artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 11 performs various methods and processes described above, such as the building pipe network directed topology generation method.

[0097] In some embodiments, the building pipe network directed topology generation method can be implemented as a computer program tangibly embodied in a computer readable storage medium, e.g., storage unit 18. In some embodiments, parts or all of the computer program can be loaded and / or installed onto electronic device 10 via, e.g., ROM 12 and / or communication unit 19. When the computer program is loaded onto RAM 13 and executed by processor 11, one or more steps of the building pipe network directed topology generation method described above can be performed. Alternatively, in other embodiments, processor 11 can be configured to perform the building pipe network directed topology generation method by way of other any suitable means, e.g., by way of firmware.

[0098] Optionally, the building pipe network directed topology generation method can comprise: obtaining target undirected topology data corresponding to a target building pipe network; wherein nodes of the target undirected topology data are entity objects included in the target building pipe network; generating a bidirectional edge directed topology of the target undirected topology data according to the target undirected topology data; and performing optimization pruning on the bidirectional edge directed topology to obtain a target directed topology corresponding to the target building pipe network.

[0099] Various implementations of the systems and techniques described above can be realized in digital electronic circuitry, integrated circuitry, specially designed application specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include implementation in one or more computer programs that are executable and / or interpretable on a programmable system including at least one programmable processor, which can be special or general purpose, coupled to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.

[0100] Computer programs used to implement the methods of the application can be written in any combination of one or more programming languages. These computer programs can be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the computer program, when executed, implements the functions / acts specified in the flowcharts and / or block diagrams. The computer program can be embodied in whole or in part (e.g., an installation package, etc.) within a machine, executed completely or partially within a machine, partially within a machine and partially within a remote machine or a server, or completely within a remote machine or server.

[0101] In the context of the present application, a computer-readable storage medium can be a tangible medium that can contain or store a computer program for use by or in connection with an instruction execution system, apparatus, or device. A computer-readable storage medium can include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium can be a machine-readable signal medium. More specific examples of a machine-readable storage medium will include one or more lines of a program of instructions in a transitory signal, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0102] To provide for interaction with a user, the systems and techniques described here can be implemented on an electronic device having a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the electronic device. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form, including acoustic, speech, or tactile input.

[0103] The systems and techniques described here can be implemented in a computing system that includes a back end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front end component (e.g., a user computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back end, middleware, or front end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (LAN), a wide area network (WAN), blockchain networks, and the Internet.

[0104] The computing system can include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The server can be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system, to solve the defects of large management difficulty and weak business scalability in traditional physical host and VPS service.

[0105] It should be understood that the steps shown above in various forms of flow can be reordered, added, or deleted. For example, the steps described in the present disclosure can be executed in parallel, sequentially, or in a different order, as long as the desired results of the technical solutions of the present disclosure can be achieved, which are not limited herein.

[0106] The above detailed description does not constitute a limitation on the protection scope of the present disclosure. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent replacements, and improvements made within the spirit and principles of the present disclosure shall be included in the protection scope of the present disclosure.

Claims

1. A method for generating a directed topology of a building piping network, characterized by, The method comprises the following steps: obtaining target undirected topological data corresponding to a target building pipe network; wherein the nodes of the target undirected topological data are entity objects included in the target building pipe network; generating a bidirectional edge directed topological structure of the target undirected topological data according to the target undirected topological data; optimizing and pruning the bidirectional edge directed topological structure to obtain a target directed topological structure corresponding to the target building pipe network.

2. The method of claim 1, wherein, The step of optimizing and pruning the bidirectional edge directed topological structure to obtain a target directed topological structure corresponding to the target building pipe network comprises the following steps: preliminarily optimizing and pruning the bidirectional edge directed topological structure to obtain a first directed topological structure; modifying the attribute values of target nodes and target edges in the first directed topological structure to obtain a second directed topological structure; optimizing and pruning the second directed topological structure again according to a pipe network layout rule to obtain a target directed topological structure corresponding to the target building pipe network.

3. The method of claim 2, wherein, The step of preliminarily optimizing and pruning the bidirectional edge directed topological structure to obtain a first directed topological structure comprises the following steps: determining invalid elements of the bidirectional edge directed topological structure and deleting the invalid elements in the bidirectional edge directed topological structure; determining key nodes in the bidirectional edge directed topological structure according to the pipe network type of the target building pipe network, and optimizing and pruning the bidirectional edge directed topological structure according to the access attribute data of the key nodes; optimizing and pruning the bidirectional edge directed topological structure according to the equipment types of the elements in the bidirectional edge directed topological structure to obtain the first directed topological structure.

4. The method of claim 3, wherein, The step of optimizing and pruning the bidirectional edge directed topological structure according to the equipment types of the elements in the bidirectional edge directed topological structure to obtain the first directed topological structure comprises the following steps: according to the forward direction or reverse direction depth traversal of the non-pipeline valve type equipment in the bidirectional edge directed topological structure to a target multi-pass pipe fitting, determining a correct path corresponding to the non-pipeline valve type equipment as a starting point, and pruning a reverse path corresponding to the correct path corresponding to the non-pipeline valve type equipment as the starting point; in the case that the out-edge adjacent vertex of a power type equipment does not pass through a non-pipeline valve type equipment to find the in-edge adjacent vertex of the power type equipment, determining a path formed by a bypass pipeline corresponding to the power type equipment, and pruning the path formed by the bypass pipeline corresponding to the power type equipment.

5. The method of claim 2, wherein, The step of optimizing and pruning the second directed topological structure again according to a pipe network layout rule to obtain a target directed topological structure corresponding to the target building pipe network comprises the following steps: screening the second directed topological structure according to the pipe network layout rule to determine each calculation starting point of the second directed topological structure and each calculation endpoint corresponding to the calculation starting point; depth traversing the second directed topological structure, and determining a target directed path of each calculation starting point according to the pipe network layout rule and the attribute values of the elements in the second directed topological structure in the traversal process; optimizing and pruning the second directed topological structure again according to the target directed paths of each calculation starting point to obtain a target directed topological structure corresponding to the target building pipe network.

6. The method of claim 5, wherein, The deep traversal of the second directed topology is performed, and during the traversal, the target directed path of each calculation starting point is determined according to the pipe network layout rule and the attribute value of each element in the second directed topology. During the deep traversal of the second directed topology, the starting point path set of each calculation starting point is determined according to the calculation starting point, the calculation endpoint of each calculation starting point, and the attribute value of each element in the second directed topology. The rationality of each starting point path in the starting point path set is verified according to the pipe network layout rule, and the target directed path of each calculation starting point is determined according to the rationality verification result of each starting point path.

7. The method of claim 5, wherein, The second directed topology is optimized and pruned again according to the target directed path of each calculation starting point to obtain the target directed topology corresponding to the target building pipe network, including: The reverse path of each target directed path is determined according to the target directed path of each calculation starting point. The untraversed path in the second directed topology is determined according to the starting point path set of each calculation starting point. The reverse path of each target directed path and the untraversed path in the second directed topology are pruned from the second directed topology to obtain the target directed topology corresponding to the target building pipe network.

8. An electronic device, comprising: The electronic device includes: at least one processor; and a memory connected in communication with the at least one processor; wherein the memory stores a computer program executed by the at least one processor, and the computer program is executed by the at least one processor to enable the at least one processor to execute the building pipe network directed topology generation method of any one of claims 1-7.

9. A computer-readable storage medium, characterized in that, The computer readable storage medium stores computer instructions for enabling the processor to execute the building pipe network directed topology generation method of any one of claims 1-7.

10. A computer program product comprising computer programs / instructions, wherein, The computer program / instructions enable the processor to execute the building pipe network directed topology generation method of any one of claims 1-7.

Images