CN-122023640-A - RSOP model three-dimensional visualization mapping normalization method

CN122023640ACN 122023640 ACN122023640 ACN 122023640ACN-122023640-A

Abstract

The invention discloses a RSOP model three-dimensional visual mapping standardization method, which uses an end point product as a starting point to generate a directed network composed of four-element logic units by reverse recursion decomposition, maps the units into Z-axis coordinates according to a weighted depth algorithm, adopts force-oriented layout on an X-Y plane, and generates a non-overlapping three-dimensional network at one time. The scheme supports cross-industry migration, can be directly read by a digital twin system, and is used for quickly finding out bottlenecks, shortening beats and reducing resource idleness.

Inventors

CUI XING
CHEN TING
JIANG CHUNFENG
YUE NING

Assignees

杭州电子科技大学信息工程学院

Dates

Publication Date: 20260512
Application Date: 20251212

Claims (9)

1. A RSOP model three-dimensional visual mapping normalization method is characterized by comprising the following steps: S1, starting from an end product, generating a directed network consisting of a plurality of logic units by reverse recursion decomposition, wherein each logic unit is defined by four groups of input resources, sites, operations and output products, and directed edges are established among the logic units through matching of the output products and the input resources; S2, calculating the connection depth of each logic unit according to the connection relation of the directed edges, wherein the connection depth of the end logic unit is 0, and the connection depths of other logic units are weighted averages of the connection depths of all the front logic units, and subtracting the weight of the corresponding directed edges; S3, mapping the connection depth into a Z-axis coordinate, and calculating X, Y coordinates of each logic unit on an X-Y plane by adopting a force-oriented layout algorithm, wherein attractive force acts between logic units with directed edges, and repulsive force acts between all logic units; and S4, rendering the logic unit and the directed edges thereof in a three-dimensional space according to the Z-axis coordinate and X, Y coordinates, and generating a visual network.
2. The method for normalizing the three-dimensional visualized mapping of RSOP model according to claim 1, wherein in the reverse recursion decomposition of S1, for the current logical unit U current , the input resource list U current .R in is traversed first; The input resource list comprises one or more resource elements, each resource element comprises a resource identification id, a resource type and a quantity quality, and the format of the input resource list is [ { id, type, quality } ]; the resource elements are divided into basic resources and non-basic resources, wherein the basic resources are resources which are obtained from the outside and do not need to be decomposed; if a resource element is marked as a non-basic resource, a new logic unit Unew is created with the output product corresponding to the resource element as a target, the resources, sites and operations required for realizing the product are determined Unew, directed edges (Unew, ucurrent) are established to represent the output product of Unew as the input resource of Ucurrent, and the same decomposition is recursively performed on the logic unit Unew until all the resource elements in the input resource list U current .R in are basic resources.
3. The RSOP model three-dimensional visualization mapping normalization method of claim 2, wherein: Each logic unit obtained by decomposition maintains a four-tuple structure: The logic unit uniquely identifies the U id , The input resource list R in = [ { id, type, quality },.], The field s= { id, name }, Operation o= { id, name, duration }, Output product pout= { id, type, quality }; And the resulting directed network is denoted g= (V, E), where V is the full set of logical units, E is the full set of directed edges, edge weights are used for subsequent S2 connection depth calculations.
4. The method for normalizing the three-dimensional visualization map of RSOP model according to claim 3, wherein in S1, when establishing the directed edge, the following matching rule is executed: a) Direct matching, namely if the output product U i .P out of the source logic unit U i is equal to the input resource Uj.R in [ k ] of the target logic unit U j on the resource identification, establishing a directed edge (U i ,U j ); b) If the type is type (U i .P out )=type(U j .R in [ k ]), establishing candidate connection, and generating a directed edge after user confirmation; c) And for each input resource element of the non-basic resource, ensuring that at least one directed edge points to the logic unit where the element is located, and verifying that no isolated logic unit or unconnected output product exists.
5. The RSOP model three-dimensional visualization mapping normalization method of claim 1, wherein: In S3, when mapping the connection depth to the Z-axis coordinate, the following steps are sequentially performed for each logic unit Ui: a) The connection depth is calculated as depth(U i )=avg{depth(U j )-w(U j , U i )| U j ∈predecessors(U i )}, wherein predecessors (U i ) is the set of all the pre-logical units of U i , namely { U j |( U j , U i )∈E};w(U j , U i ): the weight of edge (U j , U i , range [0,1], representing the connection strength; b) Reference Z coordinate Z coordinate (U i )=depth(U i )×layer spacing , an Layer spacing =visualization height /(max depth +1), wherein visualization height is the total Z-direction height of the 3D scene, and max depth is the maximum connection depth of the directional network; c) If a feedback connection exists for U i , then its Z coordinate is modified as: z coordinate (U i )=min(z coordinate (U j )-feedback offset ,depth(U i )×layer spacing ), making the feedback node approach to the fed-back node in the three-dimensional space; Wherein, feedback offset is the Z-axis offset of the feedback connection, the unit is the virtual space unit, and Z coordinate (U j is the virtual space unit for the Z-axis coordinate of the front unit U j of the direct U i unit.
6. The method for normalizing a three-dimensional visualization map of a model RSOP as set forth in claim 5, wherein in S3, In S3, the force-guiding layout algorithm iteratively updates the position of each logic unit v on the X-Y plane, and the iterative formula is as follows: F(v)=Σ {u≠v} (-k 2 /d(v,u))×(pos(u)-pos(v))/d(v,u)+Σ {(v,u)∈E} w(v,u)×(d(v,u)/k)×(pos(u)-pos(v)), Wherein F (v) is the total force vector acting on the logic unit v in virtual space force, u is traversing all logic units except v, d (v, u) is the Euclidean distance between the logic units v and u, d (v, u) =sqrt ((x v -x u ) 2 +(y v -y u ) 2 ); pos (v) and pos (u) are X-Y coordinate vectors of the logic units v and u, and the units are virtual space units; k is ideal showing spacing, k=sqrt (area/|v|), area is X-Y plane area, |v| is total number of logic units in the directed network, sqrt () represents square root; w (v, u) the weight of the directed edge (v, u), range [0,1]; e, a directed edge set of the directed network; And (5) position iteration updating: pos(v)=pos(v)+step size ×F(v)/||F(v)||if||F(v)||>0, pos(v)=pos(v)if||F(v)||=0; step size =0.1×k, and II F (v) is the modulus of F (v), and II pos (Ui) -pos (Uj) II is not less than mindistance =0.1×k between any two logic units, so that no overlapping of nodes is ensured.
7. The method for normalizing the three-dimensional visualization mapping of RSOP model of claim 1, wherein the mapping process follows a three-layer architecture: a logic layer, which is to keep the logic relation of the four-element groups (input resource, site, operation and output product) of each logic unit unchanged; Conversion layer: each logic unit is allocated with a globally unique character string identifier UId, input resource mapping is [ { id, type, quality }, ] list, site mapping is { id, name } entity, operation mapping is { id, name, duration } process, and output product mapping is { id, type, quality } result; Performing forward connection, feedback connection and cross-layer connection mapping on the directed edge to ensure that all connection relations are completely reserved; and the presentation layer maps the connection depth into Z-axis coordinates and maps the force guiding layout into X-Y coordinates to generate coordinate data which can be directly read.
8. The method for normalizing the three-dimensional visualization map of RSOP model of claim 7, wherein in the translation layer, the logic unit is divided into: the end point logic unit, i.e. the unit after which there is no directed edge connection; a basic resource logical unit, i.e. a unit before which there is no directed edge connection; The character string identifier UId allocated to each logic unit is kept globally unique and unchanged in the mapping and subsequent three-dimensional visualization processes.
9. The RSOP model three-dimensional visualization mapping normalization method of claim 1, wherein: when facing production and manufacture, the input resource is raw materials, equipment or personnel, the site is a physical workshop, and the operation is an assembly, processing or testing procedure; when facing the engineering project, the input resource is a prefabricated member, construction equipment or personnel, the site is a construction area, and the operation is a hoisting or grouting procedure; when the information production is oriented, the input resource is information, a code warehouse, a container mirror image or cloud resource, the site is a continuous integrated node or a machine room cabinet, and the operation is compiling, configuring or detecting task.

Description

RSOP model three-dimensional visualization mapping normalization method Technical Field The invention relates to a RSOP model three-dimensional visualization mapping standardization method, and belongs to the field of data acquisition and processing. Background RSOP model, R is resource, S is site, O is operation, P is product. The model is recursively decomposed based on the end product. Each site is operated and produced through input resources to form a product. The product becomes a resource to enter the next site. Raw materials, manpower, equipment, operation flows, specifications, indexes and the like are all production resources. Entering the same site, and producing the product through production operation. The product may be a tangible object such as an automobile, or may be an intangible object such as a knowledge result, etc. Along with the scale expansion of complex production systems such as intelligent manufacturing, software delivery, assembly engineering and the like, the traditional project management tools (such as Gantt chart and WBS) still display the flow by a two-dimensional table or a static hierarchical chart, so that the cross-layer dependence, feedback loop and dynamic resource state are difficult to intuitively express, and the deviation between planning and actual execution is large, the bottleneck discovery is delayed, and the tuning decision-making efficiency is low. The existing visualization scheme is mostly oriented to a single industry, the data model is tightly coupled with the mapping rule and cannot be migrated between different scenes, meanwhile, the node coordinates are mostly based on a fixed level or simple tree layout, a complex directed network with non-strict level and feedback cannot be supported, the nodes are overlapped and have disordered relations, and the interaction and simulation capability is limited. Therefore, there is a need for a mapping framework that does not depend on specific services and can be standardized and migrated, and that can unify and abstract any complex production flow into a three-dimensional visualized logic network, and optimize layout according to natural rules, so as to realize cross-industry and cross-platform plan verification and real-time decision support. Disclosure of Invention The invention provides a RSOP model three-dimensional visualization mapping normalization method for solving the problems existing in the prior art. The method is suitable for visual expression of complex processes in the fields of manufacturing, software development, project management and the like. The RSOP model constructs a production flow through logic units (input resources, logic sites, operations and output products), supports infinite splitting, linking and recursion, and forms a complex directed network with non-strict layering. The present invention defines standardized data structures and connection expressions that support cross-layer connections and feedback loops by reverse decomposing the network of units generated from the end product. And mapping the network into a three-dimensional space by adopting a connection depth algorithm and a force guiding layout to generate a Z-axis depth and an X-Y plane coordinate, so as to ensure that nodes are distributed clearly and have no overlapping. The verification process ensures unit integrity, connection consistency and mapping accuracy. The invention provides a universal mapping framework, is suitable for various three-dimensional visualization systems, improves intuitiveness and decision support capability of complex processes, and has remarkable novelty and industrial applicability. The invention adopts the technical scheme that: A RSOP model three-dimensional visualization mapping normalization method comprises the following steps: S1, starting from an end product, generating a directed network consisting of a plurality of logic units by reverse recursion decomposition, wherein each logic unit is defined by four groups of input resources, sites, operations and output products, and directed edges are established among the logic units through matching of the output products and the input resources; S2, calculating the connection depth of each logic unit according to the connection relation of the directed edges, wherein the connection depth of the end logic unit is 0, and the connection depths of other logic units are weighted averages of the connection depths of all the front logic units, and subtracting the weight of the corresponding directed edges; S3, mapping the connection depth into a Z-axis coordinate, and calculating X, Y coordinates of each logic unit on an X-Y plane by adopting a force-oriented layout algorithm, wherein attractive force acts between logic units with directed edges, and repulsive force acts between all logic units; and S4, rendering the logic unit and the directed edges thereof in a three-dimensional space according to the Z-axis coordinate and X, Y coordinates, and