Complex multi-token dynamic queuing method

Abstract

The invention provides a complex multi-token dynamic queuing method, and relates to the technical field of queuing methods. According to the method, a complex queuing tree structure is composed of client nodes, client token nodes, token type nodes and token execution nodes; and peripheral operation is performed to trigger construction of the queuing tree, insertion of the nodes, state switching of the nodes, state switching linkage of the nodes, priority privilege calculation of the token nodes and automatic adjustment operation of the queuing tree, thus realizing a dynamic system of the queuing tree. The method can exactly solve the problems of queuing speculativeness and randomness, realizes that the total waiting time of all the clients and the inter-token waiting time of the clients are relatively stable, ensures queuing fairness and justness of the clients, and is beneficial to improve the credibility of the clients on the queuing result.

Description

Technical field: [0001] The invention relates to the technical field of queuing methods, in particular to a complex multi-token dynamic queuing method. Background technique: [0002] Multi-token complex queuing: customer medical examination queuing in the health examination center, hospital process queuing, catering customer menu queuing, and flight entry and exit queuing can be abstracted into multiple token types, multiple token executives, and a large number of different tokens. Complex multi-token dynamic optimization queuing mathematical problem composed of token hosts of type tokens, complex multi-token dynamic queuing has obvious host dynamic scalability of multi-token automatic queuing, host multi-token and dynamic scalability, host execution Body dynamic scalability, token execution concurrency, and token queuing real-time intervention features. Taking one day as the timing unit, customer physical examination and customer dining have obvious centralized trigger cha...

AI Technical Summary

Problems solved by technology

[0007] Existing single-token queuing methods cannot solve the problems of token association analysis, host association analysis, and queuing pool association analysis in the complex queuing relationship of multi-token complex queuing covering token pools, token executives, and multi-token hosts. , and the impact of token operations (such as priority adjustment, abandonment, postponement, cancellation, etc. for medical examination items in medical examination queuing) on ​​queuing; the multi-token queuing method based on dynamic programming is completely from the static environment. Sorting and serializing all tokens, but this method obviously cannot solve the dynamic adjustment of tokens, token carriers, and token execution bodies in multi-token queuing, and is not flexible and controllable

Images