A material movement topology model generation method, device and system

Abstract

The present invention discloses a material movement topology model generation method, device and system. The method comprises: obtaining dynamic data of material flow direction, the dynamic data of material flow direction includes element subjects involved in material movement and their metadata; grouping element subjects according to the movement time of the element subjects and the payment and receipt relationship between the element subjects to obtain element subject groups; for each element subject group, using the selected minimum spanning tree algorithm, layout and placement of the element subjects in the group to obtain a material movement topology model; the nodes in the material movement topology model are element subjects, and the edges connecting the nodes represent the payment and receipt relationship between the element subjects. By establishing a real-time dynamic material balance dynamic display model, the material flow direction is monitored in real time, providing accurate data for production management, so that faults and problems can be quickly located, production can be quickly adjusted or damaged instruments can be replaced, and the incidence of abnormal accidents can be reduced.

Description

Technical Field

[0001] The present invention relates to the technical field of material production management, and in particular to a material movement topology model generation method, device and system. Background Art

[0002] The long-term stable operation of production equipment is the primary focus of refining enterprises. At present, the refining industry is facing a situation of structural overcapacity, narrowing profit margins, and increasingly fierce industry competition. Refining enterprises need to accurately control the entire factory logistics production process through material management to improve the level of enterprise production refinement management. One of the key goals of enterprise production refinement management is to achieve plant-wide material balance. Refining material balance software can be used to carry out refined production management of refining enterprises. Enterprises can formulate production plans based on actual material balance results. The results of material balance are also used as a data source to provide data support for production statistics. Summary of the invention

[0003] The inventor of this application found that due to the large scale, complex business, long process of refining and chemical enterprises, the close connection between upstream and downstream production factors, and the mesh structure of the entire processing process, it is a relatively complex problem to sort out the flow of materials. The production of oil refining and chemical enterprises is particularly complex and changeable, with a wide coverage of raw materials and products, and many production pipelines of devices. In addition, the chemical and refining industries are flammable, explosive, toxic, and corrosive. The existing refining material balance software cannot well sort out the flow relationship between materials, cannot effectively carry out refined production management, cannot formulate and update production plans in time according to the material balance results, cannot monitor the flow of materials in the whole plant in real time, and timely discover the phenomenon of running, bubbling, dripping, and leaking, and quickly adjust production. In addition, it is impossible to solve the inaccurate measurement caused by the long-term operation of field instruments, quickly find damaged instruments, and urge staff to replace them in time. It is impossible to provide accurate data for production operation management, resulting in a high incidence of abnormal accidents in enterprises and more unplanned parking.

[0004] In view of the above problems, the present invention is proposed to provide a method, device and system for generating a material movement topology model that overcomes the above problems or at least partially solves the above problems.

[0005] An embodiment of the present invention provides a method for generating a material movement topology model, comprising:

[0006] Acquire dynamic data of material flow, wherein the dynamic data of material flow includes the main elements involved in material movement and metadata thereof;

[0007] The element subjects are grouped according to the movement time of the element subjects and the payment and receipt association relationship between the element subjects to obtain element subject groups;

[0008] For each element subject group, the selected minimum spanning tree algorithm is used to layout and arrange the element subjects in the group to obtain a material movement topology model; the nodes in the material movement topology model are element subjects, and the edges connecting the nodes represent the payment and receipt association relationships between the element subjects.

[0009] In some optional embodiments, the obtaining of material flow dynamic data includes:

[0010] Obtain dynamic data of material flow from the target system through the preset communication interface;

[0011] The element subjects of the dynamic data of material flow obtained from the target system are matched and mapped with the element subjects in this system to obtain the element subjects and metadata involved in material movement.

[0012] In some optional embodiments, the element body includes at least one of a device, a side line, a storage tank, an entry and exit point, a mutual supply point, and a confluence point;

[0013] The metadata of the element subject includes an element subject identification, element subject attribute information, movement record information and element subject classification information.

[0014] In some optional embodiments, after obtaining the dynamic data of material flow, the method further includes:

[0015] The movement events across the split time periods included in the material flow dynamic data are cut according to the preset split time periods to obtain multiple movement records under the same movement event, each movement record including the movement source node, the movement destination node, the movement source material, the movement destination material, the movement start time, the movement end time, the movement source node change, and the movement destination node change.

[0016] In some optional embodiments, the element subjects are grouped according to the movement time of the element subjects and the payment and receipt association relationship between the element subjects to obtain the element subject groups, including:

[0017] According to the moving time of the element bodies, the element bodies that have intersection in moving time are determined;

[0018] The element subjects having spatial payment and receipt association relationships among the determined element subjects with intersections are divided into one group to obtain a plurality of element subject groups.

[0019] In some optional embodiments, the selected minimum spanning tree algorithm is used to layout and place the element bodies in the group to obtain a material movement topology model, including:

[0020] A selected element body is used as the starting node, and the starting node is added to the moving group set;

[0021] Visit all the edges passing through the nodes in the mobile group set, find the edge with the smallest weight and whose opposite end node has not been visited, and add the opposite end node of the edge with the smallest weight to the mobile group set; return and continue to execute the step of visiting all the edges passing through the nodes in the mobile group set until all the element bodies in the group are added to the mobile group set, and obtain a minimum spanning tree with element bodies as nodes and connected by edges representing the payment and receipt association relationship between element bodies;

[0022] Redraw the object properties of the nodes and edges in the minimum spanning tree to obtain the material movement topology diagram.

[0023] In some optional embodiments, the above method further includes:

[0024] Define the main elements involved in material movement, maintain the dynamic data of material flow involved in building the material movement topology model, including storing the grouping records of the main elements and defining the metadata of the main elements.

[0025] An embodiment of the present invention provides a device for generating a material movement topology model, comprising:

[0026] An acquisition module, used for acquiring dynamic data of material flow, wherein the dynamic data of material flow includes the main elements involved in material movement and metadata thereof;

[0027] A grouping module, used for grouping the element subjects according to the movement time of the element subjects and the payment and receipt association relationship between the element subjects to obtain element subject groups;

[0028] The graphic output module is used to group each element body, and use the selected minimum spanning tree algorithm to layout and place the element bodies in the group to obtain a material movement topology model; the nodes in the material movement topology model are element bodies, and the edges connecting the nodes represent the payment and receipt association relationship between the element bodies.

[0029] In some optional embodiments, the above device further includes:

[0030] The model definition module is used to define the main elements involved in material movement and maintain the dynamic data of material flow involved in building the material movement topology model, including storing the grouping records of the main elements and defining the metadata of the main elements;

[0031] The data extraction module is used to obtain the dynamic data of material flow, and then cut the movement events within the divided time period included in the dynamic data of material flow according to the preset divided time period to obtain multiple movement records under the same movement event, each movement record includes the movement source node, the movement destination node, the movement source material, the movement destination material, the movement start time, the movement end time, the movement source node change, and the movement destination node change.

[0032] The embodiment of the present invention provides a material movement topology model generation system, comprising: a target system and the above-mentioned material movement topology model generation device;

[0033] The material movement topology model generating device is used to obtain material flow dynamic data from the target system for processing.

[0034] An embodiment of the present invention provides a computer storage medium, in which computer executable instructions are stored. When the computer executable instructions are executed by a processor, the above-mentioned material movement topology model generation method is implemented.

[0035] An embodiment of the present invention provides a model generation device, including: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above-mentioned material movement topology model generation method when executing the program.

[0036] The beneficial effects of the above technical solution provided by the embodiment of the present invention include at least:

[0037] The dynamic data of material flow is obtained, and the element subjects are grouped according to the dynamic data of material flow, including the movement time of the element subjects involved in material movement and the payment and receipt relationship between the element subjects; for each element subject group, the selected minimum spanning tree algorithm is used to layout and place the element subjects in the group to obtain a material movement topology model, thereby establishing a real-time dynamic display model of the material flow of the entire plant, real-time monitoring of the material flow, and providing accurate data for production management. It is also very suitable for refining and chemical enterprises with complex business relationships. In the case of complex and changeable reactions of refining and chemical enterprises, and many products, equipment, and pipelines, the flow relationship between materials can be well sorted out and updated in real time; based on the established material movement topology model, faults and problems can be quickly located, leakage, bubbling, dripping, and leakage can be discovered in time, and production can be adjusted quickly. Instruments with inaccurate measurements or damage can be discovered and replaced in time, reducing the incidence of abnormal accidents and avoiding unplanned shutdowns as much as possible.

[0038] Other features and advantages of the present invention will be described in the following description, and partly become apparent from the description, or understood by practicing the present invention. The purpose and other advantages of the present invention can be realized and obtained by the structures particularly pointed out in the written description, claims, and drawings.

[0039] The technical solution of the present invention is further described in detail below through the accompanying drawings and embodiments. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] The accompanying drawings are used to provide a further understanding of the present invention and constitute a part of the specification. Together with the embodiments of the present invention, they are used to explain the present invention and do not constitute a limitation of the present invention. In the accompanying drawings:

[0041] Figure 1 This is a flow chart of a method for generating a material movement topology model in Embodiment 1 of the present invention;

[0042] Figure 2 This is a flow chart of a method for generating a material movement topology model in Embodiment 2 of the present invention;

[0043] Figure 3 This is a principle block diagram of a method for generating a material movement topology model in Embodiment 2 of the present invention;

[0044] Figure 4 This is an example graph of accessing edges passing through a specified node in Embodiment 2 of the present invention;

[0045] Figure 5 This is an example of a material movement topology diagram generated in the second embodiment of the present invention;

[0046] Figure 6 It is a structural schematic diagram of a material movement topology model generating system in an embodiment of the present invention;

[0047] Figure 7 Schematic diagram of the structure of the material movement topology model generating device in an embodiment of the present invention. DETAILED DESCRIPTION

[0048] The exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although the exemplary embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided to enable a more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0049] In order to solve the problems existing in the prior art, the embodiment of the present invention provides a material movement topology model generation method, which is aimed at the characteristics of large-scale, complex business, long process, close connection between upstream and downstream production factors, and mesh structure of the entire processing process in petroleum refining and chemical enterprises. In particular, the production of oil refining and chemical enterprises is particularly complex and changeable, with a wide coverage of raw materials and products, and many production pipelines of devices. In addition, the chemical and refining industries are flammable, explosive, toxic, and corrosive. Sort out the material flow, carry out enterprise material balance management, split the mobile nodes that are related in time and space throughout the plant into mobile groups, and construct a material movement topology model as a favorable tool for material balance analysis.

[0050] Embodiment 1

[0051] Embodiment 1 of the present invention provides a method for generating a material movement topology model, specifically a method for automatically generating a material movement topology map of a refinery, which belongs to the field of material movement and material balance production management of a refinery. Figure 1 As shown, the following steps are included:

[0052] Step S101: Acquire dynamic data of material flow, wherein the dynamic data of material flow includes the main elements involved in material movement and their metadata.

[0053] Among them, the element subject includes at least one of the device, side line, storage tank, entry and exit point, mutual supply point, and confluence point; the metadata of the element subject includes the element subject identification, element subject attribute information, movement record information and element subject classification information.

[0054] The dynamic data of material flow direction can be obtained from the target system through the preset communication interface, and the element body of the dynamic data of material flow direction obtained from the target system is matched and mapped with the element body in this system to obtain the element body involved in material movement and its metadata.

[0055] Material flow dynamic data can be obtained from multiple target systems in the enterprise. Since the identification of the same element subject in the material flow dynamic data in different target systems may be inconsistent and the description language of the same attribute information of the element subject may also be different, it is necessary to match and map the obtained material flow dynamic data and associate and match the same element subjects for use in subsequent model building.

[0056] Step S102: grouping the element subjects according to the movement time of the element subjects and the payment and receipt association relationship between the element subjects to obtain element subject groups.

[0057] Considering that the payment and collection operations of some element entities may be continuous, the flow dynamic data of such element entities needs to be cut into movement records of different time periods before grouping.

[0058] The element subjects can be grouped based on the time and space relationship of the element subjects, and the element subjects with temporal and spatial association relationships can be grouped together. Specifically, according to the movement time of the element subjects, the element subjects with intersections in movement time are determined; the element subjects with spatial payment association relationships among the determined element subjects with intersections are grouped together to obtain multiple element subject groups.

[0059] Step S103: for each element subject group, the selected minimum spanning tree algorithm is used to layout and place the element subjects in the group to obtain a material movement topology model; the nodes in the material movement topology model are element subjects, and the edges connecting the nodes represent the payment and receipt association relationship between the element subjects.

[0060] The mobile topology model can be constructed for each element main group. The minimum spanning tree algorithm can be selected to generate the minimum spanning tree, and then the attributes are redrawn based on the minimum spanning tree to construct the material movement topology model. The generated mobile topology model is essentially a material movement scene graph. Based on the scene graph, it can greatly facilitate the relevant business personnel to carry out daily work, track and analyze the material flow, and reduce work requirements.

[0061] A selected element body can be used as the starting node, and the starting node can be added to the mobile group set; all edges passing through the nodes in the mobile group set can be visited, and the edge with the smallest weight and whose opposite end node has not been visited can be found, and the opposite end node of the edge with the smallest weight can be added to the mobile group set; the step of returning to visit all edges passing through the nodes in the mobile group set can be continued until all element bodies in the group are added to the mobile group set, and a minimum spanning tree with element bodies as nodes and connected by edges representing the payment and receipt association relationship between element bodies can be obtained; the object attributes of the nodes and edges in the minimum spanning tree can be redrawn to obtain a material movement topology diagram.

[0062] In the above method of this embodiment, dynamic data of material flow direction is obtained, and the element subjects are grouped according to the dynamic data of material flow direction, including the movement time of the element subjects involved in material movement and the payment and receipt relationship between the element subjects; for each element subject group, the selected minimum spanning tree algorithm is used to layout and arrange the element subjects in the group to obtain a material movement topology model, thereby establishing a real-time dynamic display model of the material flow direction of the entire plant, real-time monitoring of the material flow direction, and providing accurate data for production management. It can also be well applied to refining and chemical enterprises with complex business relationships, and can timely and dynamically respond to complex and changeable situations with many products, devices, and pipelines. It can also well sort out the flow relationship between materials and update it dynamically in real time; based on the established material movement topology model, faults and problems can be quickly located, leakage, bubbling, dripping, and leaking phenomena can be discovered in time, and production can be quickly adjusted. Instruments and meters with inaccurate measurements or damage can be discovered and replaced in time, reducing the incidence of abnormal accidents and avoiding the occurrence of unplanned shutdowns as much as possible.

[0063] Embodiment 2

[0064] Embodiment 2 of the present invention provides a specific implementation process of a material movement topology model generation method. Taking a refinery enterprise as an example, the method can also be used for material movement management of other types of enterprises in actual applications. The method flow is as follows: Figure 2 As shown, its principle block diagram can be found in Figure 3 As shown, the method comprises the following steps:

[0065] Step S201: sort out the actual business situation of the enterprise and define the main elements involved in material movement.

[0066] In this step, define the main elements involved in material movement, maintain the dynamic data of material flow involved in building the material movement topology model, including storing the main element grouping records and defining the main element metadata.

[0067] Define the main elements involved in material movement, for example, divide the main elements into devices, side lines, storage tanks, entry and exit points, mutual supply points, confluence points, etc., and collect various basic data such as factories, workshops, devices, storage tanks, side lines, entry and exit points, warehouses, etc.; the relevant basic data can be maintained in the model definition module.

[0068] Taking a refinery as an example, the current status of the entire refinery is sorted out, mapped in the system according to the actual situation of the factory, and the multi-layer enterprise organizational structure relationship from top to bottom is sorted out, such as the four-layer enterprise organizational structure of organization, region, node (material, energy), and metering facility. The elements used in modeling at each level are uniformly classified and managed, and simple, consistent, and universal descriptions and regular definitions are provided. Figure 3 The current status and business analysis of material management in refining and chemical enterprises.

[0069] The main responsibility of the meta-model is to define the language for describing the model, to uniformly classify and manage the elements used in modeling, to define the metadata of each element, to further divide the plant into refinery, chemical plant, and virtual plant, to divide the side line into feed line, discharge line, and consumption line, to divide the storage tank into vertical tank, spherical tank, horizontal tank, virtual tank, and virtual pipeline network, and to divide the entry and exit points into entry points (pipeline, truck, train, ship), exit points (pipeline, truck, train, ship), and warehouse (stereoscopic warehouse, plane warehouse). Through the model matching function, various seemingly independent and scattered data subjects are further assembled so that they have certain internal associations. See Figure 3 Build the whole plant business model and element entities in.

[0070] Step S202: Acquire material flow dynamic data from the target system through a preset communication interface.

[0071] Taking a refinery as an example, there may be many devices or systems in an enterprise. Each system stores dynamic data on the material flow within its management scope. The device for generating a material movement topology model can be set in one of the devices or in a separate device. The device for generating a material movement topology model can obtain the dynamic data on the material flow stored and maintained in each target system, summarize it, divide it into groups, and then establish a topology model. Communication interfaces can be predefined between systems to achieve data transmission through communication interfaces. That is, the dynamic data on the material flow of the entire enterprise can be obtained through interfaces.

[0072] Step S203: Match and map the element bodies of the dynamic data of material flow obtained from the target system with the element bodies in the current system to obtain the element bodies involved in the material movement and their metadata.

[0073] Model mapping is performed between the main elements of the target system of the refining enterprise and the main elements of the system (the equipment or system where the device used to generate the material movement topology model is located), and the main elements of the target system are collected and sorted out, and the mapping relationship between the main elements and the main elements of the system is established, and the mapping relationship is maintained through the data mapping module. Figure 3 Map and compare the main elements of this solution with the data sources of the target system.

[0074] Step S204: Automatically extract and cut the dynamic data of material flow.

[0075] After the data channel between the target system and this system is opened, the target system data can be automatically extracted and cut in the data extraction module. Specifically, the movement events of the material flow dynamic data in the split time period are cut according to the preset split time unit to obtain multiple movement records under the same movement event. Each movement record includes the moving source node, the moving destination node, the moving source material, the moving destination material, the moving start time, the moving end time, the moving source node change, and the moving destination node change. Optionally, data cutting can be performed in shifts or days.

[0076] The above-mentioned mobile source node can also be called mobile payer information, the mobile destination node can also be called mobile receiver information, the mobile source material can also be called payer material information, the mobile destination material can also be called receiver material information, the mobile source node change amount can also be called payer cutting unit amount, and the mobile destination node change amount can also be called receiver cutting unit amount.

[0077] In this step, the movement events that span time periods are cut into several segmented movement records according to the solution period, such as V(1), V(2), ..., and each movement record is identified with a movement record ID under the same movement event ID; the movement can be cut in shifts or days, and the acquired data includes the element subjects defined above, as well as the recipient information, payer information, movement start time, movement end time, recipient material information and payer material information involved in the movement, payer cutting unit quantity, recipient cutting unit quantity, etc. After cutting the movement records, it is possible to determine and mark whether the movement records are associated with each other. Within the movement period, in any time interval, if there is at least one identical element subject among all the element subjects that constitute two parallel movement records, it means that there is an association between them. See . Figure 3 The cutting target system data in the image is preprocessed.

[0078] Step S205: grouping the element subjects according to the movement time of the element subjects and the payment and receipt association relationship between the element subjects to obtain element subject groups.

[0079] The acquired dynamic data of material flow is grouped with each element subject as the modeling object. In the grouping construction module, the element subjects in the acquired dynamic data of material flow are grouped. Specifically, the movement records with temporal and spatial correlation are grouped by the grouping construction method. Figure 3 The mobile grouping model in is implemented as follows:

[0080] (1) Using time as a clue, find the main elements whose movement start time and movement end time have intersections;

[0081] (2) Using space as a clue, find the elements that have a relationship between payment and receipt;

[0082] (3) Taking both time and space into consideration, a preliminary grouping scheme is formed. Each group record is bound by a group code to ensure that there is only one group in the smallest element unit defined by the system. This scheme is used as the basis for dividing the group boundaries.

[0083] For example, if there are three water cups, ABC, and water is pumped from A to B from 9 to 12 o'clock, and from C to B from 10 to 12 o'clock, there is an overlap in time, and the element bodies ABC can be grouped together. If water is pumped from C to B from 13 to 14 o'clock, there is no overlap in time, and they cannot be grouped together.

[0084] You can also divide the group boundaries based on the preliminary grouping scheme, that is, find the boundary starting point and boundary end point of each group. For example: the device uses the discharge line as the boundary starting point, the consumption line and the feed line as the boundary end point, the inlet point is the feed boundary end point, the outlet point is the discharge boundary end point, the storage tank and confluence point exhaust the boundaries of all upstream and downstream elements of the incoming and outgoing materials as the boundary, and the mutual supply points are all boundary points.

[0085] Step S206: For each element main body group, the selected minimum spanning tree algorithm is used to layout and place the element main bodies in the group to obtain a material movement topology model.

[0086] The model is constructed with an element body as the starting node, and the edge with the smallest weight is found to associate with the next unvisited element body as the next node. Based on the existing nodes, the edge with the smallest weight is continued to associate with the next unvisited element body as the next node. This cycle is repeated until all element bodies in the group are traversed to obtain the minimum spanning tree. The object attributes of the nodes and edges in the minimum spanning tree are redrawn to obtain the material movement topology map.

[0087] The main body of the grouped elements is laid out and placed with the point as the center target using the prim algorithm. Take a certain main element such as a siding, tank, entry and exit point, etc. as the starting point, add this point to the grouping set, and visit all its edges passing through this point. Find the edge with the smallest weight among these edges, and require that its other main element: siding, tank, entry and exit point, etc. have not been visited. Then, add this point to the mobile grouping set. Then visit all edges passing through the above two points. Repeat the above steps until all points are added to the mobile grouping set. At this time, the tree formed by all the edges is the minimum spanning tree, thus forming a mobile topology graph of the mobile group. The minimum spanning tree can be generated by Figure 3 The element modeling model is implemented in . After modeling, the mobile topology model can be displayed.

[0088] The following example illustrates the process of modeling the main results of the elements through the graphic output module according to the modeling scheme. When modeling, the model of the model definition module is constructed in combination with the Prim algorithm. The construction steps are as follows:

[0089] ① Take a certain element body A as the starting node, add this node to the mobile group set U, and visit all the edges passing through this node; see Figure 4 The TK6210 is shown as the starting node.

[0090] ② Find the edge with the smallest weight among these edges, and require that the other node of the edge has not been visited. If found, add the element body B corresponding to the node to the mobile group set U. Then visit all the edges that pass through the node corresponding to the element body A or the node corresponding to the element body B. Figure 4 The gasoline automobile factory exit point of the storage and transportation production department shown is the node corresponding to the found element subject B.

[0091] ③ Repeat step ② until all the main nodes of the elements are added to the moving set U.

[0092] ④At this time, the tree formed by all edges is the minimum spanning tree.

[0093] ⑤Form a material movement topology diagram based on the minimum spanning tree.

[0094] Based on the minimum spanning tree, the attributes of the nodes and edges in the node set model are redrawn to form a mobile topology model. Figure 5 The following is an example of a material movement topology diagram. When generating a movement topology diagram, the source node, destination node, source material, destination material, movement start time, movement end time, source node change, destination node change and other data are graphically output as a material movement topology diagram in combination with the DOT graphic description language.

[0095] In the above modeling process, the edges to be detected each time are extracted based on the adjacency list, put into an array, and optimized and sorted using a heap. New points are then added, and the edges intersecting the new points are added to the array set, and finally the modeling is completed.

[0096] In this embodiment, the model is constructed based on balanced grouping, and the coordinates of the main information of the relevant node elements are automatically combined and distributed according to the data such as the source node, the destination node, the source material, the destination material, the start time of the movement, the end time of the movement, the source node change, the destination node change, etc., and the dynamic movement topology map is obtained. The material movement topology model is automatically generated according to the time and space dimensions, reflecting the real movement relationship and movement quantity between a single node and multiple nodes, and the material payment relationship information of each node of the material movement is displayed in a global perspective and graphical manner, which assists business personnel in analyzing and discovering errors in the material payment process, such as: misrecording, omission, and leakage in production, and timely processing to reduce the probability of abnormal accidents.

[0097] Based on the same inventive concept, the embodiment of the present invention also provides a material movement topology model generation system, whose structure is as follows: Figure 6 As shown, it includes: the above-mentioned material movement topology model generating device 1 and the target system 2;

[0098] The material movement topology model generating device 1 is used to obtain the dynamic data of material flow from the target system 2 for processing.

[0099] There can be multiple target systems 2, which store the dynamic data of material flow involved in material movement in this system. Through a preset communication interface and a material movement topology model generating device, the material movement topology model generating device can obtain the dynamic data of material flow from each target system for constructing a material movement topology model.

[0100] Based on the same inventive concept, the embodiment of the present invention further provides a material movement topology model generation device, which can be set in a computer device with a computing and processing function. The structure of the device is as follows: Figure 7 As shown, including:

[0101] The data mapping module 11 is used to obtain dynamic data on material flow, which includes the element entities involved in material movement and their metadata. After obtaining the dynamic data on material flow, the data mapping module 11 can map the data obtained from different target systems with the data in this system for consistency, so as to match the data obtained in the target system that is inconsistent with the data description in this system.

[0102] A grouping construction module 12 is used to group the element subjects according to the movement time of the element subjects and the payment and receipt association relationship between the element subjects to obtain element subject groups;

[0103] The graphic output module 13 is used to group each element body, and use the selected minimum spanning tree algorithm to layout and arrange the element bodies in the group to obtain a material movement topology model; the nodes in the material movement topology model are element bodies, and the edges connecting the nodes represent the payment and receipt association relationship between the element bodies.

[0104] Optionally, the above device further includes:

[0105] The model definition module 14 is used to maintain the dynamic data of the material flow involved in the construction of the material movement topology model, including storing the element subject grouping records and defining the element subject metadata. The model definition module 14 can be used to maintain the various element subjects involved in the construction of the mobile topology model, configure the various element subjects according to certain association relationships, define the metadata of the relevant element subjects, etc., so that these data can be used to generate the topology model in subsequent modeling.

[0106] The data extraction module 15 is used to obtain the dynamic data of material flow, and then cut the movement events of the material flow dynamic data in the divided time period according to the preset divided time period, and obtain multiple movement records under the same movement event, each movement record includes the movement source node, the movement destination node, the movement source material, the movement destination material, the movement start time, the movement end time, the movement source node change, and the movement destination node change. The data extraction module 15 automatically extracts and cuts the target system data according to the defined time unit, and stores the extracted data in the form of movement records.

[0107] The grouping construction module 12 performs grouping modeling on the data extracted by the data extraction module 15 according to a preset grouping scheme, and binds each grouping record with a group record code to ensure that the minimum element unit defined by the system exists in only one grouping record.

[0108] The graphic output module 13 performs modeling according to a preset modeling scheme based on the grouping result, and combines the DOT (dot matrix) graphic description language to output the source node, destination node, source material, destination material, movement start time, movement end time, source node change, destination node change and other data in a graphical manner as a material movement topology map, and combines the Prim algorithm to construct the model definition module to provide a central scene map centered on the device, tank, and entry and exit points.

[0109] An embodiment of the present invention further provides a computer storage medium, in which computer executable instructions are stored. When the computer executable instructions are executed by a processor, the above-mentioned material movement topology model generation method is implemented.

[0110] An embodiment of the present invention also provides a model generation device, including: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the above-mentioned material movement topology model generation method when executing the program.

[0111] Regarding the system and device in the above embodiments, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0112] The above-mentioned method and device of the embodiment of the present invention automatically generate a material movement topology model based on the material collection and payment operation records, group the mobile materials that are related in terms of movement relationship and movement time throughout the enterprise, and automatically generate a material movement topology model according to the movement grouping. It displays the collection and payment information of each node of the material movement in a global perspective and in a graphical manner, considers event processing with a granularity smaller than the shift in terms of accuracy (including component tracking accuracy), matches complex movement relationships, including solid storage management, inbound and outbound, and tank area grassroots operations, and provides an effective means for production operation monitoring.

[0113] The above method and device of the embodiment of the present invention can realize the construction of a material balance dynamic display system covering the whole plant, and timely discover the leakage, bubbling, dripping and leaking phenomena through real-time monitoring of the material flow direction of the whole plant, and quickly adjust the production. At the same time, it can solve the inaccurate measurement caused by the long-term operation of the field instrument, quickly find the damaged instrument, urge the staff to replace it in time, provide accurate data for production operation management, reduce the incidence of abnormal accidents in the enterprise, and reduce unplanned shutdowns.

[0114] Unless otherwise specifically stated, terms such as processing, computing, calculating, determining, displaying, etc. may refer to the actions and / or processes of one or more processing or computing systems, or similar devices, which operate and convert data represented as physical (e.g., electronic) quantities within registers or memories of a processing system into other data similarly represented as physical quantities within memories, registers, or other such information storage, transmission, or display devices of the processing system. Information and signals may be represented using any of a variety of different techniques and methods. For example, data, instructions, commands, information, signals, bits, symbols, and chips mentioned throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, light fields or particles, or any combination thereof.

[0115] It should be understood that the specific order or hierarchy of steps in the disclosed process is an example of an exemplary method. Based on design preferences, it should be understood that the specific order or hierarchy of steps in the process can be rearranged without departing from the scope of protection of the present disclosure. The attached method claims present the elements of the various steps in an exemplary order and are not intended to be limited to the specific order or hierarchy described.

[0116] In the above detailed description, various features are grouped together in a single embodiment to simplify the disclosure. This method of disclosure should not be interpreted as reflecting an intention that the embodiments of the claimed subject matter require more features than are clearly stated in each claim. On the contrary, as reflected in the appended claims, the invention is in a state of having less than all the features of the disclosed individual embodiments. Therefore, the appended claims are hereby expressly incorporated into the detailed description, with each claim standing on its own as a separate preferred embodiment of the invention.

[0117] Those skilled in the art will also appreciate that the various illustrative logic blocks, modules, circuits, and algorithmic steps described in conjunction with the embodiments herein can all be implemented as electronic hardware, computer software, or a combination thereof. In order to clearly illustrate the interchangeability between hardware and software, various illustrative components, blocks, modules, circuits, and steps are generally described above around their functions. Whether such functions are implemented as hardware or software depends on specific applications and the design constraints imposed on the entire system. A skilled person can implement the described functions in an alternative manner for each specific application, but such implementation decisions should not be interpreted as departing from the scope of protection of the present disclosure.

[0118] The steps of the method or algorithm described in conjunction with the embodiments herein may be directly embodied as hardware, a software module executed by a processor, or a combination thereof. The software module may be located in a RAM memory, a flash memory, a ROM memory, an EPROM memory, an EEPROM memory, a register, a hard disk, a mobile disk, a CD-ROM, or any other form of storage medium well known in the art. An exemplary storage medium is connected to the processor so that the processor can read information from the storage medium and can write information to the storage medium. Of course, the storage medium may also be an integral part of the processor. The processor and the storage medium may be located in an ASIC. The ASIC may be located in a user terminal. Of course, the processor and the storage medium may also be present in a user terminal as discrete components.

[0119] For software implementation, the techniques described in this application can be implemented with modules (e.g., procedures, functions, etc.) that perform the functions described in this application. These software codes can be stored in a memory unit and executed by a processor. The memory unit can be implemented within the processor or outside the processor. In the latter case, it is coupled to the processor in a communication manner via various means, which are well known in the art.

[0120] The above description includes examples of one or more embodiments. Of course, it is impossible to describe all possible combinations of components or methods for the purpose of describing the above embodiments, but it should be recognized by those skilled in the art that the various embodiments may be further combined and arranged. Therefore, the embodiments described herein are intended to cover all such changes, modifications and variations that fall within the scope of protection of the appended claims. In addition, with respect to the term "comprising" used in the specification or claims, the word is covered in a manner similar to the term "including", just as "including," is explained as a transitional word in the claims. In addition, any term "or" used in the specification of the claims is intended to mean "non-exclusive or".

Claims

1. A method for generating a material movement topology model, characterized in that: include: The material flow dynamic data is obtained, and the movement events across the segmentation time periods included in the material flow dynamic data are segmented according to the preset segmentation time periods, so as to obtain multiple movement records under the same movement event and mark whether there is a correlation relationship between the movement records; the material flow dynamic data includes the element subject involved in the material movement and its metadata, wherein the element subject includes at least one of the device, the side line, the storage tank, the inlet and outlet point, the mutual supply point, and the confluence point; the element subject metadata includes the element subject identification, the element subject attribute information, the movement record information and the element subject classification information; each movement record includes the movement source node, the movement destination node, the movement source material, the movement destination material, the movement start time, the movement end time, the movement source node change amount, and the movement destination node change amount; According to the moving time of the element subject, the element subjects with intersection in moving time are determined; the element subjects with spatial payment association relationship among the determined element subjects with intersection are divided into a group to obtain multiple element subject groups; each group record is bound by a group code, and one element subject only exists in one group; For each element body group, the selected minimum spanning tree algorithm is used to lay out and arrange the element bodies in the group to obtain a material movement topology model; when constructing the model, a selected element body is used as the starting node, and the starting node is added to the mobile group set; all edges passing through the nodes in the mobile group set are visited, and the edge with the smallest weight and the opposite end node of the edge has not been visited is found, and the opposite end node of the edge with the smallest weight found is added to the mobile group set, and the edge with the smallest weight is determined based on heap sorting; return and continue to execute the step of visiting all edges passing through the nodes in the mobile group set until all the element bodies in the group are added to the mobile group set, and a minimum spanning tree with element bodies as nodes and connected by edges representing the payment and receipt association relationship between the element bodies is obtained; the object attributes of the nodes and edges in the minimum spanning tree are redrawn to obtain a material movement topology diagram; the nodes in the material movement topology model are element bodies, and the edges connecting the nodes represent the payment and receipt association relationship between the element bodies.

2. The method according to claim 1, characterized in that The obtaining of dynamic data of material flow direction includes: Obtain dynamic data of material flow from the target system through the preset communication interface; The element subjects of the dynamic data of material flow obtained from the target system are matched and mapped with the element subjects in this system to obtain the element subjects and metadata involved in material movement.

3. The method according to any one of claims 1-2, characterized in that: Also includes: Define the main elements involved in material movement, maintain the dynamic data of material flow involved in building the material movement topology model, including storing the grouping records of the main elements and defining the metadata of the main elements.

4. A material movement topology model generation device, characterized in that: include: An acquisition module is used to acquire dynamic data of material flow, and to cut the movement events across the segmentation periods included in the dynamic data of material flow according to preset segmentation periods, to obtain multiple movement records under the same movement event and mark whether there is an association relationship between the movement records; the dynamic data of material flow includes the element subject involved in the material movement and its metadata, wherein the element subject includes at least one of the device, side line, storage tank, inlet and outlet point, mutual supply point, and confluence point; the metadata of the element subject includes the element subject identification, element subject attribute information, movement record information and element subject classification information; each movement record includes the movement source node, the movement destination node, the movement source material, the movement destination material, the movement start time, the movement end time, the movement source node change amount, and the movement destination node change amount; The grouping module is used to determine the element subjects that have an intersection in terms of the movement time according to the movement time of the element subjects; the element subjects that have a spatial payment association relationship among the determined element subjects with an intersection are divided into a group to obtain multiple element subject groups; each group record is bound by a group code, and one element subject only exists in one group; The graphic output module is used to group each element body, use the selected minimum spanning tree algorithm to layout and place the element bodies in the group, and obtain a material movement topology model; when building the model, a selected element body is used as the starting node, and the starting node is added to the mobile group set; all edges passing through the nodes in the mobile group set are visited, and the edge with the smallest weight and the opposite end node of the edge has not been visited is found, and the opposite end node of the edge with the smallest weight is added to the mobile group set, and the edge with the smallest weight is determined based on heap sorting; return to continue to execute the step of visiting all edges passing through the nodes in the mobile group set until all the element bodies in the group are added to the mobile group set, and a minimum spanning tree with element bodies as nodes and connected by edges representing the payment and receipt association relationship between the element bodies is obtained; the object attributes of the nodes and edges in the minimum spanning tree are redrawn to obtain a material movement topology diagram; the nodes in the material movement topology model are element bodies, and the edges connecting the nodes represent the payment and receipt association relationship between the element bodies.

5. The device according to claim 4, characterized in that Also includes: The model definition module is used to define the main elements involved in material movement and maintain the dynamic data of material flow involved in building the material movement topology model, including storing the grouping records of the main elements and defining the metadata of the main elements; The data extraction module is used to obtain the dynamic data of material flow, and then cut the movement events within the divided time period included in the dynamic data of material flow according to the preset divided time period to obtain multiple movement records under the same movement event, each movement record includes the movement source node, the movement destination node, the movement source material, the movement destination material, the movement start time, the movement end time, the movement source node change, and the movement destination node change.

6. A material movement topology model generation system, characterized in that: include: A target system and a material movement topology model generating device as claimed in claim 4; The material movement topology model generating device is used to obtain material flow dynamic data from the target system for processing.

7. A computer storage medium, characterized in that: The computer storage medium stores computer executable instructions, and when the computer executable instructions are executed by the processor, the material movement topology model generation method described in any one of claims 1-3 is implemented.

8. A model generation device, characterized in that: include: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the material movement topology model generation method described in any one of claims 1 to 3 when executing the program.

Images