Business flow chart display method and system for multi-instance scene

Abstract

The invention belongs to the technical field of business process management and process visualization. The invention provides a multi-instance scene-oriented business flow chart display method and system, and the method comprises the steps: determining a splitting activity starting position in a two-dimensional or three-dimensional space, taking the splitting activity starting position as a splitting activity node, and setting the splitting activity starting position as the top end of a spindle body; generating a plurality of instance nodes which are dispersedly arranged along the two sides of the spindle body from the split active nodes, drawing connecting lines among the instance nodes to represent the circulation relationship among the instance nodes, converging the instance nodes to a combined active node after all the instance nodes are processed, and taking the combined active node as the bottom end of the spindle body, generating a spindle body graph; adjusting the angle, width and height parameters of the spindle body graph, and generating a final to-be-displayed business flow chart; according to the invention, the multi-instance business flow chart is more visual and clear.

Description

Technical Field

[0001] The present invention relates to the technical field of business process management and process visualization, and particularly to a method and system for displaying business process diagrams for multi-instance scenarios. Background Art

[0002] The statements in this section merely provide background art related to the present invention and do not necessarily constitute prior art.

[0003] In business process management systems, with the continuous expansion of enterprise business scale and the increasing complexity of business operations, the problem of displaying multi-instance scenarios has become increasingly prominent. A multi-instance scenario means that in the same business process, there are multiple instances that execute in parallel or have conditional branches. These instances may involve multiple departments, multiple roles, and multiple business logics. This complexity not only increases the difficulty of business process management but also poses higher requirements for the visual display of business processes.

[0004] Due to numerous nodes and intricate connections, traditional flowcharts are difficult to clearly present the overall picture of business processes, and even more difficult to intuitively display the parallel relationships and conditional branches between various instances. This not only brings great trouble to the designers of business processes but also creates obstacles for the executors of business processes in understanding and execution, seriously affecting the smooth progress of business processes and the operational efficiency of enterprises. Summary of the Invention

[0005] To solve the deficiencies of the prior art, the present invention provides a method and system for displaying business process diagrams for multi-instance scenarios. The concepts of split activities and merge activities are introduced and required to correspond one by one to clearly define the start and end points of multi-instances in business processes. The spindle layout method is used to display process instances and activity instances, and through optimizing the layout, the multi-instance business process diagram becomes more intuitive and clear.

[0006] To achieve the above object, the present invention adopts the following technical solutions:

[0007] In the first aspect, the present invention provides a method for displaying a business process diagram for a multi-instance scenario.

[0008] A method for displaying a business process diagram for a multi-instance scenario includes the following processes:

[0009] Determine the starting position of the split activity in a two-dimensional or three-dimensional space, use the starting position of the split activity as the split activity node, and set the starting point of the split activity as the top of the spindle;

[0010] Starting from the split activity node, generate multiple instance nodes that are dispersed and arranged on both sides of the spindle. Draw connection lines between the instance nodes to represent the flow relationship between them. When all instance nodes are processed, converge them to the merge activity node, and use the merge activity node as the bottom end of the spindle to generate a spindle graph;

[0011] Adjust the angle, width, and height parameters of the spindle graph to generate the final business process flowchart to be displayed.

[0012] As a further limitation of the first aspect of the present invention, the split activity node and the merge activity node are in a one-to-one correspondence.

[0013] As a further limitation of the first aspect of the present invention, starting from the split activity node, the business process can generate multiple instances that are executed in parallel; all instances executed in parallel converge at the merge activity node and continue the subsequent process.

[0014] As a further limitation of the first aspect of the present invention, starting from the split activity node, a spindle graph is generated using a spindle layout algorithm, and the spindle layout algorithm includes:

[0015] Obtain the process design diagram and activity instance data, extract the predecessor and successor relationships between nodes, and traverse the activity instance data according to the predecessor and successor relationships to construct a node tree;

[0016] Starting from the split activity node of the node tree, perform a preliminary layout according to the width, height of the nodes, and the connection relationship between the nodes;

[0017] Perform a secondary layout on the image after the initial layout to generate a spindle graph.

[0018] As a further limitation of the first aspect of the present invention, performing a secondary layout on the image after the initial layout to generate a spindle graph includes:

[0019] Use a level-order traversal algorithm to traverse the node tree after the preliminary layout;

[0020] Find all predecessor nodes of the merge activity node;

[0021] Calculate the average position of all predecessor nodes as the optimal position;

[0022] Move the merge activity node to the calculated optimal position.

[0023] As a further limitation of the first aspect of the present invention, adjusting the angle, width, and height parameters of the spindle graph to generate the final business process flowchart to be displayed includes:

[0024] Calculate the bounding box of the spindle graph;

[0025] Determine the center position of the spindle graph or a specific area of the user interface as the target display area;

[0026] Calculate the translation amount according to the position and size of the bounding box and the target display area;

[0027] Configure the translation amount to the entire spindle graph so that the spindle graph is completely displayed within the target area, obtaining the final business process flow chart to be displayed.

[0028] In a second aspect, the present invention provides a business process flow chart display system for a multi-instance scenario.

[0029] A business process flow chart display system for a multi-instance scenario, comprising:

[0030] A split activity node determination unit, configured to: determine the starting position of the split activity in a two-dimensional or three-dimensional space, use the starting position of the split activity as the split activity node, and set the starting point of the split activity as the top end of the spindle;

[0031] A spindle graph generation unit, configured to: generate a plurality of instance nodes arranged dispersedly along both sides of the spindle starting from the split activity node, draw connection lines between the instance nodes to represent the flow relationship between them, and when all the instance nodes are processed, converge them to the merge activity node, use the merge activity node as the bottom end of the spindle, and generate a spindle graph;

[0032] A business process flow chart generation unit, configured to: adjust the angle, width, and height parameters of the spindle graph to generate the final business process flow chart to be displayed.

[0033] In a third aspect, the present invention provides a computer device, comprising: a processor and a computer-readable storage medium;

[0034] A processor, adapted to execute a computer program;

[0035] A computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by the processor, it implements the method for displaying a business process flow chart for a multi-instance scenario as described in the first aspect of the present invention.

[0036] In a fourth aspect, the present invention provides a computer-readable storage medium, which stores a computer program, and the computer program is adapted to be loaded and executed by a processor to implement the method for displaying a business process flow chart for a multi-instance scenario as described in the first aspect of the present invention.

[0037] In a fifth aspect, the present invention provides a computer program product, which includes a computer program. When the computer program is executed by a processor, it implements the method for displaying a business process diagram for a multi-instance scenario as described in the first aspect of the present invention.

[0038] Compared with the prior art, the beneficial effects of the present invention are as follows:

[0039] 1. By introducing the spindle layout method, the present invention can display multi-instance business processes in an intuitive and clear manner. This layout method cleverly utilizes spatial distribution and visual hierarchy to visually present each instance, activity, and their relationships in the business process in a graphical form. Without having to laboriously interpret complex lines and nodes, users can easily understand the overall picture of the business process and key information such as the parallel relationships and conditional branches between each instance. This improvement in intuitiveness greatly reduces the learning cost and understanding difficulty of users, making the management and analysis of business processes more efficient and convenient.

[0040] 2. In the display of the business process of the present invention, the one-to-one correspondence between split activities and merge activities and the use of the spindle layout effectively reduce the chaos and redundant information in the flowchart. Through clear activity splitting and merging, each step and link in the business process can be clearly displayed, avoiding visual chaos caused by overlapping or repeated activities. At the same time, the reasonable use of the spindle layout makes the nodes and connections in the flowchart more orderly and concise, further improving the readability of the flowchart. In this way, when users read the flowchart, they can capture key information faster, reduce interference from irrelevant information, and thus improve the understanding and execution efficiency of the business process.

[0041] 3. The method of the present invention is particularly suitable for complex business process scenarios that include a large number of parallel instances and conditional branches. When traditional flowcharts display such complex scenarios, they often have difficulty presenting clearly due to numerous nodes and complex connections. However, the present invention successfully solves this problem by introducing the spindle layout algorithm and a series of optimization measures. It can effectively handle the display of parallel instances and conditional branches, enabling each part of the business process to be clearly presented. This support for complex scenarios gives the present invention a wide application prospect in business process management systems and can meet the needs of enterprises for complex business process management.

[0042] 4. In addition to the improvement in intuitiveness and readability, the present invention further enhances the user experience through rich interactive functions. Users can flexibly view and edit the flow chart through operations such as clicking, dragging, and zooming. This enhancement of interactivity enables users to freely adjust the display mode and content of the flow chart according to their own needs and habits. At the same time, the present invention also supports the switching of multiple view modes, such as the global view, the local view, etc., which facilitates users to understand and analyze the business process from different perspectives and levels. The addition of these interactive functions not only improves the operation convenience of users, but also enhances the users' sense of control and participation in the business process, thereby enhancing the overall user experience.

[0043] Advantages of additional aspects of the present invention will be given in part in the following description, become apparent in part from the following description, or be learned through the practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] The accompanying drawings forming a part of this specification are used to provide a further understanding of the present invention. The schematic embodiments and descriptions thereof of the present invention are used to explain the present invention and do not constitute an improper limitation to the present invention.

[0045] Figure 1 It is a flow schematic diagram of the method for displaying a business flow chart for multi-instance scenarios provided in Embodiment 1 of the present invention;

[0046] Figure 2 It is a business process design diagram provided in Embodiment 1 of the present invention;

[0047] Figure 3 It is a schematic diagram of a business process instance provided in Embodiment 1 of the present invention;

[0048] Figure 4 It is a schematic diagram of a system for displaying a business flow chart for multi-instance scenarios provided in Embodiment 2 of the present invention;

[0049] Figure 5 It is a schematic diagram of a computer device provided in Embodiment 3 of the present invention. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0050] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0051] It should be noted that the following detailed descriptions are all exemplary and are intended to provide further explanations of the present invention. Unless otherwise specified, all technical and scientific terms used herein have the same meaning as commonly understood by those of ordinary skill in the technical field to which the present invention belongs.

[0052] Without conflict, the embodiments in the present invention and the features in the embodiments can be combined with each other.

[0053] Embodiment 1:

[0054] As a tool for intuitively expressing business processes, traditional flowcharts play an important role in daily business communication and process optimization; however, when faced with multi-instance scenarios, traditional flowcharts often seem powerless and it is difficult to clearly and accurately present the overall business picture. Multi-instance scenarios, in simple terms, mean that in a business process, there are multiple identical or similar task instances that need to be executed in parallel or according to certain rules. For example, in the project approval process, for a large project, multiple departments may need to simultaneously carry out multiple sub-processes such as budget approval, technical feasibility assessment, and compliance review; in e-commerce order processing, an order may contain multiple products, each of which may involve different suppliers, warehouses, and logistics channels, requiring separate inventory checks, packaging, and delivery operations.

[0055] Traditional flowcharts face two major challenges when displaying such scenarios. First, there are many nodes. Since there are multiple instances, each instance corresponds to a series of nodes, which leads to a sharp increase in the number of nodes in the entire flowchart. These nodes are densely distributed on the diagram, which makes people dizzy and difficult to quickly find key information. For example, in a complex supply chain management process, there are multiple suppliers, multiple warehouses and multiple customers involved, and each link has a corresponding operation node. It is difficult for traditional flowcharts to organize these nodes in an orderly manner, making the logical relationship of the process unclear. Second, the connection is complex. In order to express the sequence and logical relationship between nodes, traditional flowcharts use connections to connect each node. In multi-instance scenarios, due to the large number of nodes, the number of connections will also increase exponentially. These criss-crossing connections are intertwined to form a complex network, making it extremely difficult to read and understand the flowchart. For example, in a multi-project R&D process where multiple projects are promoted in parallel, there may be resource sharing, task dependency and other relationships between different projects. It is difficult for traditional flowcharts to clearly display these complex connection relationships, resulting in deviations in the understanding of the process by process designers and executors.

[0056] In view of the problems existing in the current business process diagram display strategy for multi-instance scenarios, this implementation proposes a business process diagram display method for multi-instance scenarios, such as Figure 1 As shown, the following process is included:

[0057] S1: Define split activity nodes and merge activity nodes.

[0058] In this implementation, during the business process design phase, it is clear which activities need to be split into multiple instances for parallel execution, and when and where these instances are merged back into the main process.

[0059] More specifically, in business process design, a split activity is defined as a branching point of the process. From this point, the business process can generate multiple instances that execute in parallel. A merge activity is defined as the convergence point of these parallel instances, where all instances complete the convergence and continue with the subsequent process. The nodes and connections between the split activity and the merge activity are the content that can be multi-instantiated, supporting the dynamic generation of multiple process instances according to business rules.

[0060] For example, in an order processing process, the order split activity can split an order into multiple sub-order instances for parallel processing according to different product types or inventory locations in the order. Correspondingly, after each sub-order is processed, a merge activity is required to summarize the processing results for subsequent order confirmation or shipping operations.

[0061] As Figure 2 shown, it is a business process design diagram. Starting from the "Start" node, it enters the "Purchase Application Form" node, then enters the first "Split Activity" node, then enters the "Purchase Plan" node, then enters the "Notify" node, and then enters the first "Exclusive Gateway" node. The next node of the first "Exclusive Gateway" node is the parallel "Purchase Order" node and "Service" node. The next node of the "Purchase Order" node is the second "Split Activity" node. The next node of the second "Split Activity" node is the "Goods Receipt Note" node. The next node of the "Goods Receipt Note" node is the first "Merge Activity" node. The next node of the "Service" node is the "Manual Operation" node. The first "Merge Activity" node and the "Manual Operation" node converge into the second "Exclusive Gateway" node. The next node of the second "Exclusive Gateway" node is the second "Merge Activity" node. The next node of the second "Merge Activity" node is the "Message" node. The next node of the "Message" node is the "End" node.

[0062] As Figure 3 shown, it is a schematic diagram of a business process instance. Starting from the "Start" node, it enters the "Purchase Application Form" node, then enters the first "Split Activity" node. The first "Split Activity" node splits into three parallel instance processes. Each parallel instance process includes, in sequence: the "Purchase Plan" node, the "Notify" node, and the "Exclusive Gateway" node;

[0063] The next node of the "Exclusive Gateway" node is the parallel "Purchase Order" node and "Service" node. The next node of the "Purchase Order" node is the second "Split Activity" node. The second "Split Activity" node will split into three parallel "Goods Receipt Note" nodes. Each "Goods Receipt Note" node is aggregated through the first "Merge Activity" node;

[0064] The next node of the "Service" node is the "Manual Operation" node. The first "Merge Activity" node and the "Manual Operation" node flow into the "Exclusive Gateway" node. The next node of each "Exclusive Gateway" node is the second "Merge Activity" node. The next node of the second "Merge Activity" node is the "Message" node. The next node of the "Message" node is the "End" node.

[0065] S2: Establish a one-to-one correspondence between the split activities and the merge activities.

[0066] After determining the split activities and the merge activities, ensure that a one-to-one correspondence is established between them. This means that each split activity must have exactly one corresponding merge activity, and each merge activity must have exactly one corresponding split activity to ensure the correctness and integrity of the process. In the business process diagram, this correspondence can be clearly identified through connection lines or specific symbols.

[0067] S3: Apply the spindle layout algorithm to display the multi-instance business process diagram.

[0068] For the display of the multi-instance business process diagram, the present invention proposes a spindle layout algorithm. In the spindle layout, the split activities serve as the top of the spindle, and the multiple instance nodes connected below are scattered along both sides of the spindle, forming a shape similar to a spindle. As the process progresses, these instance nodes gradually converge at the merge activity to form the end of the spindle.

[0069] More specifically, it includes the following process:

[0070] S3.1: Data preprocessing.

[0071] Obtain the process design diagram and activity instance data from the server, parse this data and extract the predecessor and successor relationships between the nodes, and use the depth-first search (DFS) algorithm to traverse the activity instance data to construct a node tree. Each node contains the following information: a unique identifier id, a parent reference pointing to the predecessor node (for the root node, this attribute is empty, and if there are multiple predecessor nodes, only the first one is taken), and a list of children references of all successor nodes.

[0072] The depth-first search (DFS) algorithm in this implementation manner is implemented in the existing way. It is an algorithm for traversing or searching a tree (Tree). It goes as deep as possible along the path until it can no longer continue and then backtracks. It can be implemented through recursion or an explicit stack. The recursive method uses the function call stack to save the path, and the explicit stack method requires manual maintenance of the stack to avoid the risk of excessive recursive depth.

[0073] S3.2: Initial layout.

[0074] In this implementation method, starting from the root node (a node without a predecessor node, preferably referring to the split activity node here), according to the width, height of the nodes, and the connection relationship between the nodes, the Compact Tree layout algorithm (Moen algorithm) is used for preliminary layout. This layout algorithm aims to optimize the layout of the tree diagram by reducing the number of crossing lines between nodes. More specifically, the way of the initial layout includes:

[0075] Initialization: Select a starting point in a two-dimensional or three-dimensional space as the position of the split activity, and reserve enough space as needed to display subsequent process instances;

[0076] Draw the split activity: Draw the split activity node at the starting point and mark it as the top of the spindle;

[0077] Generate instance nodes: Starting from the split activity node, generate multiple instance nodes according to business rules and arrange them dispersedly on both sides of the spindle. These instance nodes can represent different sub-order processing processes, different task execution branches, etc.;

[0078] Draw connection lines and the merge activity: Draw connection lines between the instance nodes to represent the flow relationship between them. When all instance nodes are processed, converge them at the merge activity node to form the bottom of the spindle.

[0079] It should be noted that here the spindle algorithm is used for the preliminary layout of the instance nodes between the split activity node and the merge activity node, and the flow relationship of the original other instance nodes remains unchanged.

[0080] S3.3: Secondary layout.

[0081] The spindle graph after the initial layout is not a standard spindle shape, but converges to the upper right corner (horizontal layout) or the lower right corner (vertical layout). The reason is that the merge activity node converges multiple predecessor activity instance nodes. Therefore, the graph after the initial layout needs to be adjusted again.

[0082] Specifically, it includes the following adjustment process:

[0083] A: Use the breadth-first search (BFS) algorithm to traverse the node tree; among them, the breadth-first search algorithm is an algorithm that accesses the nodes in a tree or graph layer by layer. Starting from the root node of the node tree, all nodes in each layer are accessed in turn, and then enter the next layer;

[0084] B: For each merge node (identified according to the node type or attribute), find all its predecessor nodes;

[0085] C: Calculate the average position of these predecessor nodes (usually the geometric center of multiple predecessor nodes, or weighted average position, taking into account the importance or size of the predecessor nodes);

[0086] D: Move the merge node to the calculated optimal position;

[0087] E: You may need to adjust the connection line between the merge node and its predecessor node to keep the graph clear and beautiful.

[0088] S3.4: Overall adaptive adjustment.

[0089] Adjust layout parameters: adjust the spindle's angle, width, height and other parameters according to actual needs to optimize the display effect of the flowchart; for example, you can increase the spindle's width to accommodate more instance nodes, or adjust the angle to reduce overlap and occlusion between nodes;

[0090] Add interactive functions: Add interactive functions to the flowchart display system, such as clicking nodes to view detailed information, dragging nodes to adjust layout, zooming views, etc. These functions can help users operate and view flowcharts more flexibly;

[0091] Adjust the graph to fit the user's viewing according to the size and position of the entire graph: calculate the bounding box of the entire graph (including all nodes and connecting lines); determine the center position of the view or a specific area of the user interface as the target display area; calculate the translation amount according to the position and size of the bounding box and the target display area; apply the translation amount to the entire graph to ensure that the graph is completely displayed in the target area and is centered as much as possible or meets other visual requirements.

[0092] S4: Verify and adjust the flow chart.

[0093] After the layout is completed, the flowchart is verified to ensure its correctness and readability. If any problems or deficiencies are found, they can be adjusted and optimized according to the actual situation.

[0094] Through the above specific implementation steps, the display method proposed in this implementation can effectively display the business process diagram in a multi-instance scenario, improving the efficiency and accuracy of process management; the nodes and connections between the split activities and the merge activities support multi-instance, and can dynamically generate multiple process instances according to business rules, and uniformly process the results of these instances in the merge activity; the spindle layout algorithm optimizes the layout of the multi-instance business process diagram, reduces the overlap and occlusion between nodes, and improves the clarity and readability of the flowchart.

[0095] Embodiment 2:

[0096] like Figure 4As shown in the figure, this implementation provides a business process diagram display system for multi-instance scenarios, including:

[0097] A split activity node determination unit, configured to: determine a split activity start position in a two-dimensional or three-dimensional space, use the split activity start position as a split activity node, and set the split activity starting point as the top of the spindle;

[0098] A spindle graph generation unit, configured to: generate a plurality of instance nodes arranged dispersedly along both sides of the spindle starting from the split activity node, draw connection lines between the instance nodes to represent the flow relationship between them, and when all instance nodes are processed, converge them to a merge activity node, use the merge activity node as the bottom end of the spindle, and generate a spindle graph;

[0099] A business process diagram generation unit, configured to: adjust the angle, width, and height parameters of the spindle graph to generate a final business process diagram to be displayed.

[0100] The specific working processes of each unit are described in Embodiment 1 and will not be elaborated here.

[0101] It can be understood that the above-mentioned each unit can be separately or all combined into one or several other units to form, or a certain one (or some) of the units can be further split into multiple smaller units in terms of function to form, which can achieve the same operation without affecting the realization of the technical effects of the embodiments of the present application. The above units are divided based on logical functions. In actual applications, the function of one unit can also be realized by multiple units, or the functions of multiple units can be realized by one unit. In other embodiments of the present application, the system can also include other units. In actual applications, these functions can also be assisted by other units and can be realized by the cooperation of multiple units.

[0102] According to another embodiment of the present application, it is possible to construct the system described in this embodiment and implement the method of Embodiment 1 of the present application by running a computer program (including program code) capable of executing the respective steps involved in the corresponding method described in Embodiment 1 on a general computing device such as a computer including processing elements and storage elements such as a central processing unit (CPU), a random access memory (RAM), and a read-only memory (ROM). The computer program can be recorded on, for example, a computer-readable recording medium, loaded into the above computing device through the computer-readable recording medium, and run therein.

[0103] Embodiment 3:

[0104] As Figure 5 As shown in the figure, this implementation provides an electronic device, which includes a processor 1001, a communication interface 1002, and a computer-readable storage medium 1003. Among them, the processor 1001, the communication interface 1002, and the computer-readable storage medium 1003 can be connected through a bus or other means.

[0105] Among them, the communication interface 1002 is used to receive and send data. The computer-readable storage medium 1003 can be stored in the memory of the electronic device. The computer-readable storage medium 1003 is used to store computer programs. The computer programs include program instructions. The processor 1001 is used to execute the program instructions stored in the computer-readable storage medium 1003.

[0106] The processor 1001 (or CPU (Central Processing Unit)) is the computing core and control core of the electronic device. It is suitable for implementing one or more instructions, and is specifically suitable for loading and executing one or more instructions to implement the corresponding method flow or corresponding function.

[0107] The processor 1001 is configured to execute the following process:

[0108] Determine the starting position of the splitting activity in a two-dimensional or three-dimensional space. Take the starting position of the splitting activity as the splitting activity node, and set the starting point of the splitting activity as the top of the spindle;

[0109] Generate a plurality of instance nodes arranged dispersedly along both sides of the spindle starting from the splitting activity node. Draw connection lines between the instance nodes to represent the flow relationship between them. When all the instance nodes are processed, converge them to the merging activity node. Take the merging activity node as the bottom end of the spindle to generate a spindle graph;

[0110] Adjust the angle, width, and height parameters of the spindle graph to generate the final business process flow chart to be displayed.

[0111] For the specific working method, please refer to the introduction in Embodiment 1 and will not be elaborated here.

[0112] Embodiment 4:

[0113] This implementation provides a computer-readable storage medium (Memory). The computer-readable storage medium is a memory device in the electronic device and is used to store programs and data. It can be understood that the computer-readable storage medium here can include both the built-in storage medium in the electronic device and, of course, the extended storage medium supported by the electronic device. The computer-readable storage medium provides a storage space, and this storage space stores the processing system of the electronic device.

[0114] Moreover, one or more instructions suitable for being loaded and executed by a processor are stored in this storage space, and these instructions may be one or more computer programs (including program codes). It should be noted that the computer-readable storage medium here may be a high-speed RAM memory or a non-volatile memory, such as at least one disk memory; optionally, it may also be at least one computer-readable storage medium located far from the aforementioned processor.

[0115] In one embodiment, one or more instructions are stored in the computer-readable storage medium; the one or more instructions stored in the computer-readable storage medium are loaded and executed by the processor to implement the following process:

[0116] Determine the starting position of the splitting activity in a two-dimensional or three-dimensional space, use the starting position of the splitting activity as the splitting activity node, and set the starting point of the splitting activity as the top of the spindle;

[0117] Generate a plurality of instance nodes arranged dispersedly along both sides of the spindle starting from the splitting activity node, draw connection lines between the instance nodes to represent their flow relationship, and when all the instance nodes are processed, converge them to the merging activity node, use the merging activity node as the bottom end of the spindle, and generate a spindle graph;

[0118] Adjust the angle, width, and height parameters of the spindle graph to generate the final business process flow chart to be displayed.

[0119] For the specific working method, see the introduction in Embodiment 1, which will not be elaborated here.

[0120] Embodiment 5:

[0121] This implementation provides a computer program product or a computer program. The computer program product or the computer program includes computer instructions, and the computer instructions are stored in a computer-readable storage medium. The processor of the electronic device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the electronic device executes the following process:

[0122] Determine the starting position of the splitting activity in a two-dimensional or three-dimensional space, use the starting position of the splitting activity as the splitting activity node, and set the starting point of the splitting activity as the top of the spindle;

[0123] Generate a plurality of instance nodes arranged dispersedly along both sides of the spindle starting from the splitting activity node, draw connection lines between the instance nodes to represent their flow relationship, and when all the instance nodes are processed, converge them to the merging activity node, use the merging activity node as the bottom end of the spindle, and generate a spindle graph;

[0124] Adjust the angle, width, and height parameters of the spindle graph to generate the final business process flowchart to be displayed.

[0125] For the specific working method, please refer to the description in Embodiment 1 and will not be elaborated here.

[0126] Those of ordinary skill in the art can realize that the units and algorithm steps of each example described in combination with the embodiments disclosed in this application can be implemented by electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are executed in a hardware or software manner depends on the specific application and design constraints of the technical solution. Professional technicians can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of this application.

[0127] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions according to the embodiments of this application are generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions can be stored in a computer-readable storage medium or transmitted through a computer-readable storage medium. The computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center in a wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) manner. The computer-readable storage medium can be any available medium that the computer can access or a data processing device such as a server, data center, etc. that includes one or more integrated available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid state disk (SSD)), etc.

[0128] The above are only the preferred embodiments of the present invention and are not used to limit the present invention. For those skilled in the art, the present invention can have various changes and modifications. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for displaying a business process diagram for a multi-instance scenario, characterized in that, It includes the following processes: Determine the starting position of the splitting activity in a two-dimensional or three-dimensional space. Take the starting position of the splitting activity as the splitting activity node, and set the starting point of the splitting activity as the top of the spindle; Generate multiple instance nodes arranged dispersedly along both sides of the spindle starting from the splitting activity node. Draw connection lines between the instance nodes to represent the flow relationship between them. When all the instance nodes are processed, converge them to the merging activity node. Take the merging activity node as the bottom end of the spindle to generate a spindle graph; Adjust the angle, width, and height parameters of the spindle graph to generate the final business process flowchart to be displayed.

2. The method for displaying a business process flowchart for a multi-instance scenario according to claim 1, wherein: The splitting activity node and the merging activity node have a one-to-one correspondence relationship.

3. The method for displaying a business process flowchart for a multi-instance scenario according to claim 1, wherein: Starting from the splitting activity node, the business process can generate multiple instances that execute in parallel; all the instances that execute in parallel converge at the merging activity node and continue the subsequent process.

4. The method for displaying a business process flowchart for a multi-instance scenario according to any one of claims 1-3, wherein: Starting from the splitting activity node, use the spindle layout algorithm to generate a spindle graph. The spindle layout algorithm includes: Obtain the process design diagram and activity instance data, extract the precursor and successor relationships between the nodes, and traverse the activity instance data according to the precursor and successor relationships to construct a node tree; Starting from the splitting activity node of the node tree, perform a preliminary layout according to the width, height of the nodes, and the connection relationship between the nodes; Perform a secondary layout on the image after the initial layout to generate a spindle graph.

5. The method for displaying a business process flowchart for a multi-instance scenario according to claim 4, wherein: Performing a secondary layout on the image after the initial layout to generate a spindle graph includes: Use the level-order traversal algorithm to traverse the node tree after the preliminary layout; Find all the precursor nodes of the merging activity node; Calculate the average position of all the precursor nodes as the optimal position; Move the merging activity node to the calculated optimal position.

6. The method for displaying a business process flowchart for a multi-instance scenario according to any one of claims 1-3, wherein: Adjusting the angle, width, and height parameters of the spindle graph to generate the final business process flowchart to be displayed includes: Calculate the bounding box of the spindle graph; Determine the center position of the spindle graph or a specific area of the user interface as the target display area; Calculate the translation amount according to the position and size of the bounding box and the target display area; Configure the translation amount to the entire spindle graph so that the spindle graph is completely displayed within the target area to obtain the final business process flowchart to be displayed.

7. A business process flow chart display system for a multi-instance scenario, characterized in that, It includes: A splitting activity node determination unit, configured to: determine the starting position of the splitting activity in a two-dimensional or three-dimensional space. Take the starting position of the splitting activity as the splitting activity node, and set the starting point of the splitting activity as the top of the spindle; A spindle graph generation unit, configured to: generate a plurality of instance nodes arranged dispersedly along both sides of the spindle starting from the split activity node, draw connection lines between the instance nodes to represent the flow relationship between them, and when all the instance nodes are processed, converge them to the merge activity node, use the merge activity node as the bottom end of the spindle to generate a spindle graph; A business process flow chart generation unit, configured to: adjust the angle, width, and height parameters of the spindle graph to generate a final business process flow chart to be displayed.

8. A computer device, characterized in that, Comprising: A processor and a computer-readable storage medium; The processor is adapted to execute a computer program; The computer-readable storage medium stores a computer program, and when the computer program is executed by the processor, it implements the business process flow chart display method for multi-instance scenarios according to any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program, and the computer program is adapted to be loaded and executed by the processor to implement the business process flow chart display method for multi-instance scenarios according to any one of claims 1 to 6.

10. A computer program product, characterized in that, The computer program product includes a computer program, and when the computer program is executed by the processor, it implements the business process flow chart display method for multi-instance scenarios according to any one of claims 1 to 6.

Images