Medical technical examination queue dynamic scheduling method and system oriented to creative environment
By creating examination instances in a domestically developed information technology environment and monitoring resource status in real time, and dynamically adjusting the medical examination queue, the problem of insufficient perception of patient status and resource changes in existing scheduling methods is solved, thus achieving efficient and reliable utilization and scheduling of medical examination resources.
Patent Information
- Application Number
- CN202610098729.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-01-26
- Publication Date
- 2026-02-27
AI Technical Summary
Existing medical examination scheduling methods lack the ability to perceive changes in patient status and medical examination resource status, as well as dynamic adjustment mechanisms, leading to problems such as empty queues and queue conflicts, which reduce the efficiency of medical examinations and the patient's medical experience.
A dynamic scheduling method for medical examination queues in a domestically developed information technology environment is adopted. By creating examination instances, monitoring the status of medical technology resources in real time, filtering matching candidate instance sets, and combining priority and resource capacity constraints, dynamic adjustment and efficient allocation are achieved.
It improved the utilization rate and scheduling reliability of medical examination resources, reduced the phenomenon of empty calls, improved the response efficiency of urgent or high-priority examinations, reduced the number of repeated scheduling calculations and system calls, and enhanced the tightness of resource utilization and scheduling coordination.
Smart Images

Figure CN121583484A_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of medical management technology, specifically to a dynamic scheduling method and system for medical examination queues in an information technology innovation environment. Background Technology
[0002] Medical technical examinations (or medical technology examinations for short) are examinations conducted in contrast to doctor's consultations, relying on equipment, instruments, and laboratory methods to obtain information about a patient's condition. Because medical technology examination resources are often insufficient to meet the "immediate testing upon arrival" requirement, queue scheduling becomes a crucial aspect of the medical technology examination process.
[0003] Existing medical examination scheduling methods typically employ a static queue-based scheduling mechanism. After a patient completes the check-in process, the existing method assigns the patient to a designated medical examination queue based on rules such as the examination item, appointment information, or check-in time, and updates the calling order of all patients awaiting examination in the corresponding medical examination queue according to a preset sorting rule. When medical examination resources are available, the calling system issues calling commands sequentially according to the predetermined order of the queue to guide the patient at the front of the queue to receive their examination.
[0004] However, patient status and medical examination resources are dynamic, such as patients leaving the waiting area or equipment malfunctioning. After the examination queue is generated, existing queuing methods lack the ability to sense changes in patient status and medical examination resource status, and therefore lack a dynamic adjustment mechanism. When patient status and / or examination resource status change, existing queuing systems are prone to problems such as empty queues and queue conflicts, making adjustments difficult. This not only reduces the efficiency of medical examinations but also increases patient waiting time, impacting the patient experience. Summary of the Invention
[0005] The purpose of this invention is to solve the technical problem that existing queuing methods lack the ability to perceive changes in patient status and medical examination resource status and have a dynamic adjustment mechanism, and to provide a dynamic scheduling method and system for medical examination queues oriented towards the information technology innovation environment.
[0006] According to a first aspect of this application, the present invention claims protection for a dynamic scheduling method for medical examination queues in an information technology innovation environment, comprising: In response to a patient completing the check-in process, a patient examination instance is created; the examination instance includes patient ID, waiting status, waiting time, and pending examination items; the waiting status includes scheduling participation and scheduling exclusion. In response to the status update of the first medical technology resource to be allocable, a candidate instance set matching the inspection item to be inspected and the first medical technology resource is selected from the inspection instances participating in the scheduling. The number of allocable resources matching the inspection item and the first medical technology resource is counted. The inspection instances in the candidate instance set are sorted according to the preset sorting rules. The inspection instance corresponding to the number of allocable resources is selected according to the sorting result and assigned to the corresponding medical technology resource. The waiting status of the inspection instances that have been assigned to medical technology resources is updated to be excluded from scheduling.
[0007] Preferably, the check instance also includes priority. In the step of sorting the check instances of the candidate instance set, the method further includes: if the number of check instances in the candidate instance set is greater than the number of corresponding allocable resources, taking a first subset of instances with a priority higher than the priority threshold from the candidate instance set, and allocating the check instances in the first subset of instances to the corresponding allocable resources.
[0008] Preferably, scheduling exclusion includes occupancy, and the method further includes: If the number of examination instances in the first instance subset is greater than the corresponding number of allocable resources, candidate medical technology resources with expected allocable durations less than the first duration threshold are selected from the non-allocable resources that match the first medical technology resource. The remaining examination instances in the first instance subset are allocated to the candidate medical technology resources in descending order of waiting time, and the waiting status of the examination instances corresponding to the allocated medical technology resources is updated to occupied.
[0009] Preferably, scheduling exclusion also includes suspending, executing, and terminating.
[0010] Preferably, the method further includes: In response to the waiting status of the inspection instance being updated to execution, the corresponding execution inspection instance is recorded as the first inspection instance. From the inspection instances participating in the scheduling, the second inspection instance with the same patient identifier as the first inspection instance is selected, and the waiting status of the second inspection instance is updated to suspended. In response to the first check instance's waiting state being updated to terminated, the second check instance's waiting state is updated to participate in scheduling.
[0011] Preferably, when performing a matching operation between the examination instance and the first medical technology resource, the method further includes: obtaining a set of all examination items that the medical staff of the corresponding shift can support, as a personnel item set; taking the intersection between the personnel item set and the set of all items that the first medical technology resource can support, as the resource capability of the first medical technology resource; and matching the resource capability of the first medical technology resource with the examination items to be examined in the examination instance.
[0012] Preferably, the step of matching the resource capabilities of the first medical technology resource with the items to be examined in the examination instance further includes: Take the intersection of the resource capabilities of the first medical technology resource and the items to be examined in the examination instance. When the intersection is a non-empty set, it is determined that the resource capabilities of the first medical technology resource match the items to be examined in the examination instance. After allocating the corresponding examination instance to the corresponding medical technology resource in the current scheduling round, it is determined whether the achievable items are the same as the corresponding items to be examined. If they are different, a new examination instance with the same waiting time as the original examination instance is created based on the inachievable items.
[0013] Preferably, the method further includes: when the duration of the check instance being in an occupied state exceeds a second duration threshold, updating the waiting state of the corresponding check instance to scheduling participation.
[0014] According to a second aspect of this application, the present invention claims protection for a dynamic scheduling system for medical examination queues oriented towards the information technology innovation environment, comprising: The instance management module is used to create a patient's examination instance in response to the patient's check-in operation. The examination instance includes the patient's identifier, waiting status, waiting time, and pending examination items. The waiting status includes scheduling participation and scheduling exclusion. The inspection scheduling module is used to respond to the status update of the first medical technology resource to be allocated. It selects a set of candidate instances that match the inspection items to be inspected with the first medical technology resource from the inspection instances participating in the scheduling, counts the number of allocable resources that match the inspection items to be inspected with the first medical technology resource, sorts the inspection instances in the candidate instance set according to the preset sorting rules, selects the inspection instance corresponding to the number of allocable resources according to the sorting results, allocates it to the corresponding medical technology resource, and updates the waiting status of the inspection instances that have been allocated to the medical technology resource to be excluded from scheduling.
[0015] Preferably, the inspection instance also includes a priority. When the inspection scheduling module sorts the inspection instances in the candidate instance set, it further includes: if the number of inspection instances in the candidate instance set is greater than the corresponding number of allocable resources, taking the first subset of instances with a priority higher than the priority threshold from the candidate instance set, and allocating the inspection instances in the first subset of instances to the corresponding allocable resources.
[0016] Preferably, scheduling exclusion includes occupancy, and the system further includes: If the number of examination instances in the first instance subset is greater than the corresponding number of allocable resources, candidate medical technology resources with expected allocable durations less than the first duration threshold are selected from the non-allocable resources that match the first medical technology resource. The remaining examination instances in the first instance subset are allocated to the candidate medical technology resources in descending order of waiting time, and the waiting status of the examination instances corresponding to the allocated medical technology resources is updated to occupied.
[0017] Preferably, scheduling exclusion also includes suspending, executing, and terminating.
[0018] Preferably, the system further includes: In response to the waiting status of the inspection instance being updated to execution, the corresponding execution inspection instance is recorded as the first inspection instance. From the inspection instances participating in the scheduling, the second inspection instance with the same patient identifier as the first inspection instance is selected, and the waiting status of the second inspection instance is updated to suspended. In response to the first check instance's waiting state being updated to terminated, the second check instance's waiting state is updated to participate in scheduling.
[0019] Preferably, when the inspection scheduling module performs a matching operation between the inspection instance and the first medical technology resource, it further includes: obtaining a set of all inspection items that the medical staff of the corresponding shift can support, as a personnel item set; taking the intersection between the personnel item set and the set of all items that the first medical technology resource can support, as the resource capability of the first medical technology resource; and matching the resource capability of the first medical technology resource with the inspection items to be inspected in the inspection instance.
[0020] Preferably, the step of matching the resource capabilities of the first medical technology resource with the items to be inspected in the inspection instance, as described in the inspection scheduling module, further includes: Take the intersection of the resource capabilities of the first medical technology resource and the items to be examined in the examination instance. When the intersection is a non-empty set, it is determined that the resource capabilities of the first medical technology resource match the items to be examined in the examination instance. After allocating the corresponding examination instance to the corresponding medical technology resource in the current scheduling round, it is determined whether the achievable items are the same as the corresponding items to be examined. If they are different, a new examination instance with the same waiting time as the original examination instance is created based on the inachievable items.
[0021] Preferably, the system further includes: when the duration of the inspection instance being in an occupied state exceeds a second duration threshold, updating the waiting state of the corresponding inspection instance to scheduling participation.
[0022] This application has the following beneficial effects: 1. This invention achieves efficient and accurate scheduling in scenarios with multiple resources and multiple examination items by instantiating and managing examination tasks, matching and screening medical technology resources, and implementing a batch task scheduling mechanism. It can respond promptly to changes in patient status and medical technology resource status, and make dynamic adjustments to scheduling tasks with low complexity, thereby reducing the proportion of empty calls and effectively improving the utilization rate of medical technology examination resources and scheduling reliability.
[0023] 2. This invention introduces a priority attribute into examination instances and prioritizes the selection of candidate instances based on a priority threshold when the number of candidate instances exceeds the number of allocable resources for the corresponding medical technology resources. This allows medical technology examination scheduling to focus on high-priority examination instances. In particular, when the priority parameter of a newly added examination instance is greater than the priority threshold, there is no need to perform complex adjustments to all examination instances. By setting examination instances with higher clinical value or higher urgency as priority, the scheduling mechanism's response efficiency to examination instances with higher clinical value or higher urgency is improved, and the computational load is low.
[0024] 3. By setting an "occupancy" status in the scheduling exclusion state, the pre-allocation relationship between inspection instances and medical technology resources is clearly identified. This allows the scheduling system to pre-allocate high-priority inspection instances based on the imminent release time of medical technology resources in resource-intensive scenarios. This reduces redundant scheduling calculations caused by high-priority inspection instances repeatedly competing for resources in multiple rounds of scheduling, ensuring the tight utilization of medical technology resources. Furthermore, in scenarios where medical technology resource status updates are frequent, pre-allocating inspection instances to soon-to-be-released medical technology resources shifts the multiple scheduling triggers that were originally triggered by resource status changes into a single pre-allocation decision. This reduces the number of times the scheduling system is frequently woken up, which helps reduce the system's call count and status synchronization pressure in a domestically developed environment.
[0025] 4. The scheduling exclusion state can be set to suspended, executed, and terminated, ensuring that the status of the inspection instance throughout its lifecycle covers actual business scenarios. In practice, patients or other operators can actively trigger the scheduling status update of the inspection instance to suspended or canceled, providing patients with the ability to temporarily or permanently exit the current scheduling process. This reduces the need for the scheduling system to repeatedly call patients who cannot arrive on time and to reserve resources, thus lowering the probability of empty calls.
[0026] 5. This invention, by associating different examination instances of the same patient, automatically suspends other examination instances of the same patient when an examination instance enters the execution state. This effectively controls the parallel scheduling conflicts of patient examination tasks, significantly reducing the phenomenon of empty calls due to patients being simultaneously called to multiple examination locations, and improving the scheduling coordination between different types of medical technology resources. Simultaneously, when a patient completes the current examination, the corresponding second examination instance can promptly re-enter the scheduling process, effectively distinguishing the reasons for suspending examination instances.
[0027] 6. A capability-constrained matching mechanism based on resources and examination items is introduced during the scheduling process. This ensures that the determination of allocability status depends not only on the equipment type but also on the equipment's supported examination capabilities and the professional skills of the currently scheduled medical staff. Especially when medical resources are of the same type, but their executable examination items are limited by the capabilities of the on-duty medical staff, the system can automatically exclude medical resources lacking the corresponding examination capabilities during scheduling. This effectively reduces duplicate scheduling and / or clinical risks caused by scheduling errors, and improves the efficiency of medical examination execution.
[0028] 7. This invention introduces a mechanism for splitting examination instances. When a medical technology resource completes the execution of some items in an examination instance, the instance is not directly terminated. Instead, the unfinished examination items are re-entered into the scheduling process as a new examination instance, awaiting allocation by candidate matching medical technology resources. In scenarios with complex combinations of medical technology resource capabilities and patient examination items, this mechanism can allocate medical technology resources to patients in batches based on the resource capabilities of the medical technology resources, resulting in high scheduling efficiency and reduced computational load.
[0029] 8. There is often a difference between the actual release time of medical technology resources and the expected allocable time. For example, the extended examination time of previous patients and temporary equipment maintenance can prevent examination instances in a occupied state from being actually executed. Introducing a time threshold control mechanism for occupied state can automatically release examination instances that have been waiting for too long, allowing the examination instances to continue to enter the scheduling process, thereby correcting the invalid scheduling results caused by the deviation in resource release time. Attached Figure Description
[0030] The accompanying drawings, which are incorporated in and form a part of this specification, illustrate embodiments consistent with this disclosure and, together with the description, serve to explain the principles of this disclosure.
[0031] Figure 1 This is a flowchart illustrating a dynamic scheduling method for medical examination queues in an information technology innovation environment, as described in an embodiment of this application. Figure 2 This is a schematic diagram of the branching process of the inspection scheduling mechanism involved in the embodiments of this application; Figure 3 This is a flowchart illustrating the passive suspension mechanism involved in an embodiment of this application; Figure 4 This is a schematic diagram of the electronic device structure involved in the embodiments of this application. Detailed Implementation
[0032] This invention provides a dynamic scheduling method and system for medical examination queues in an information technology innovation environment. To make the above-mentioned objectives, features, and advantages of this application more apparent and understandable, the technical solutions in the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of this application, and not all of them. The components of the embodiments of this application described and shown in the accompanying drawings can be arranged and designed in various different configurations. Therefore, referring to terms such as "an embodiment," "some embodiments," "implementation," "embodiment," "illustrative embodiment," "example," "specific example," or "some examples," the following detailed description of the embodiments of this application provided in the accompanying drawings is not intended to limit the scope of the claimed application, but merely indicates that the specific features, structures, or characteristics described in connection with that embodiment or example are included in at least one embodiment or example of the present invention. Moreover, the specific features, structures, or characteristics described can be combined in any suitable manner in one or more embodiments or examples. All other embodiments obtained by those skilled in the art based on the embodiments of this application without inventive effort are within the scope of protection of this application.
[0033] It should be noted that similar reference numerals and letters in the following figures indicate similar items; therefore, once an item is defined in one figure, it does not need to be further defined and explained in subsequent figures. Furthermore, in the description of this application, relational terms such as "first," "second," etc., are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations.
[0034] According to a first aspect of this application, the present invention claims protection for a dynamic scheduling method for medical examination queues in an information technology innovation environment, as detailed in the appendix. Figure 1 As shown, it includes: Step S1: In response to the patient completing the check-in process, create a patient examination instance and store the examination instance in the instance library. The set of all examination instances is denoted as C, and the i-th examination instance is denoted as... , can be represented as: ; It should be noted that, Indicates the inspection instance The patient identifier is used to uniquely identify a patient, such as a patient number. Indicates the inspection instance The waiting state is used to characterize whether the check instance participates in the scheduling allocation. When the check instance is created, the synchronous initialization value is "schedule participation". This represents the patient's waiting time. When creating an examination instance, it is initialized to 0. Indicates the set of items to be inspected, and , Indicates the inspection instance The j-th item to be inspected, and n represents the number of items to be inspected.
[0035] In this embodiment, the waiting state includes a first state identifier, a second state identifier, a third state identifier, a fourth state identifier, and a fifth state identifier, but it is not limited to these. The first state identifier indicates that the patient is in a schedulable state, i.e., in a queue waiting to be assigned medical resources. The second state identifier indicates that the patient is currently performing a medical examination. The third state identifier indicates that the patient is in a completed medical examination state. The fourth state identifier indicates that the patient is in a paused state for medical resource allocation. The fifth state identifier indicates that the patient's examination task at the corresponding medical resource has been cancelled. The sixth state identifier indicates that the examination instance has been assigned to a medical resource. These state identifiers can be distinguished by numbers, letters, symbols, etc., and this application does not further limit them.
[0036] In this embodiment, when a patient or other relevant personnel voluntarily waive the corresponding medical examination or the examination will is revoked, eliminating the need for further medical examinations, the waiting status of the examination instance can be updated to the fifth status identifier. In this case, the examination scheduling mechanism will not allocate medical resources to the examination instance. When a patient is temporarily unable to attend an examination due to waiting for pre-examination procedures, medication, or pre-examination preparation, the waiting status of the examination instance can be updated to the fourth status identifier. In this case, the examination scheduling mechanism will not allocate medical resources to the examination instance, and upon confirmation that the patient can continue participating in the examination, a status restoration request can be made to update the waiting status of the corresponding examination instance back to the first status identifier.
[0037] It should be noted that converting patient examination activities into a unified scheduling object that includes patient identification, waiting status, waiting time, and pending examination items transforms the medical examination scheduling mechanism from a traditional queue-centric model to an examination instance-centric model. Because each examination instance has independent and continuously updated state attributes within the system, the system can identify whether an examination instance is participating in scheduling and the changes in the patient's waiting status during the waiting process.
[0038] Step S2: Obtain all medical technology resources of the medical institution to form a medical technology resource set, denoted as R. For the k-th type of medical technology resource, denoted as... The status of each medical technology resource includes an allocable status and an unallocable status, which can be distinguished by numbers, letters, symbols, etc. This application does not further limit it.
[0039] In this embodiment, taking the kth medical technology resource as an example, the medical technology resource... It can be represented as: ; in, Used to represent medical technology resources Basic attributes, such as equipment type (CT, DR, biochemical analysis, and immunoassay), equipment model, and corresponding hardware configuration. Used to represent medical technology resources The set of all supported inspection items, i.e. , Indicates medical technology resources The first supported examination item, 'b' represents medical technology resources. The number of inspection items that can be supported. Indicates medical technology resources Within the scope of the professional skills of the medical staff involved at that time, namely , c represents the first examination item that the on-duty medical staff can support, and c represents the number of examination items that the medical staff can support. Indicates medical technology resources The states include allocable and unallocable. Unallocable states include occupied states, fault states, etc. Of course, they are not limited to these and can be distinguished by numbers, letters, symbols, etc. This application does not further limit them.
[0040] It should be noted that the examination items can be obtained through pre-setting, such as routine chest and abdominal scans, coronary artery scans, etc.
[0041] It should be noted that when responding to updates to the on-duty status of medical staff in response to medical technology resources, the medical technology resources... The resource capabilities are updated accordingly, and the update result can be represented as: .
[0042] It should be noted that when When the value is empty, it indicates the skill level and medical resources of the medical staff on duty. If the support check items do not match, feedback information will be generated to remind managers that there is an anomaly in the current schedule.
[0043] It should be noted that the introduction of a capability-constrained and resource-to-examination matching mechanism during the scheduling process ensures that the determination of allocability status depends not only on the equipment type but also on the equipment's supported examination capabilities and the professional skills of the currently scheduled medical staff. Especially when medical resources of the same type are limited by the availability and capabilities of the on-duty medical staff, the system can automatically exclude medical resources lacking the corresponding examination capabilities during scheduling. This effectively reduces duplicate scheduling and / or clinical risks caused by scheduling errors, and improves the efficiency of medical examination execution.
[0044] Step S3: Monitor the status of all medical technology resources in the medical institution in real time. When the status of a medical technology resource changes from unallocable to allocable, trigger the examination scheduling mechanism to allocate examination instances to the allocable medical technology resources.
[0045] In this embodiment, the inspection scheduling mechanism further includes the following sub-step: S31, updating the status of medical resources to the allocable status. The resource capabilities are used as the target project, denoted as... S32, Statistics and Objectives Matching number of allocable resources To obtain the number of resource schedules that can be executed simultaneously. S33: From the inspection instances with the first status identifier, query the item to be inspected and the target item. Matching instances are checked, and the query results are used as a candidate instance set. If the item to be inspected and the target item do not exist in the current inspection instance. If no matching instance is found, the candidate instance set becomes empty, and the current check on the target project ends. The scheduling task. S34. According to the preset sorting rules, sort the candidate instance set. Check the instance sorting, from the sorting results Take the middle before The aforementioned inspection instance is taken as the target instance, denoted as... , target instance Assigned to the target project Corresponding medical technology resources and medical technology resources Other matching available medical resources. The preset sorting rules include, for example, sorting by waiting time from longest to shortest, or combining priority sorting rules for the elderly and young children. The sorting result is recorded as... , can be represented as: ; in, Represents the candidate instance set The examination example in which medical resources were allocated first, Represents the candidate instance set The examination instance that is ultimately allocated medical resources in the middle, and other elements follow the same pattern, where m represents the candidate instance set. The number of inspection instances described in the document.
[0046] It should be noted that in step S34, if the value of m exceeds... The value of indicates that the currently available medical technology resources are insufficient to cover the demand for that medical technology resource from all current examination instances; only the sorting result is considered. The former The aforementioned inspection instance is used as the target instance. The candidate instance set The remaining checked instances can be directly returned to the instance library without updating the corresponding waiting status. If the value of m does not exceed... The value of indicates that the currently available medical technology resources are sufficient to cover the demand for that medical technology resource from all current examination instances, the target instance. With the candidate instance set same.
[0047] When the status of medical technology resources is updated to be allocable, the examination instances participating in the scheduling are uniformly screened based on the waiting status of the examination instances. Combined with the current allocable capacity of the medical technology resources, the reasonable allocation of multiple allocable medical technology resources is completed in one scheduling, reducing the amount of data calculation for repeated allocation.
[0048] It should be noted that in step S33, the item to be inspected in each inspection instance is compared with the target item. Perform a matching operation to check the instance. The items to be inspected With the target project For example, the corresponding matching results It can be represented as: ; If the matching result If it is an empty set, then it indicates that an instance is being checked. Medical resources Matching failed, if the matching result If it is a non-empty set, then it indicates that an instance is being checked. Medical resources Match successful.
[0049] It should be noted that in steps S33 and S34, if there is a medical technology resource that has not been assigned the examination instance, the entity library is monitored in real time. In response to the existence of an examination instance with the first status identifier in the entity library whose examination item matches the medical technology resource, such as the examination item of a newly added examination instance matching the medical technology resource and / or the examination item including the status identifier of the examination instance of the medical technology resource being updated from the fourth status identifier to the first status identifier, step S3 is triggered to assign the examination instance to the medical technology resource.
[0050] The inspection scheduling mechanism also includes sub-step S35: managing all target instances The corresponding waiting state is updated from the first state identifier to the second state identifier to ensure the uniqueness and consistency of the scheduling result.
[0051] In one feasible implementation, unlike the previous implementation, if the medical institution's task scheduling system is configured with a cache queue for examination tasks, such as a waiting queue for patients, medical technology resources... The state description can be represented as: ; in, Indicates medical technology resources The cache queue of the inspection tasks, i.e. , Indicates the next check instance to be executed. This indicates the last executed check instance in the cache queue, and so on. 'a' represents the maximum length of the cache queue. The waiting state of all check instances in the cache queue is indicated by the second state identifier. Indicates medical technology resources The enabled status, such as when medical resources When in a fault or maintenance state, The value is updated to 0 when medical resources When in a normal callable state The value is updated to 1.
[0052] It should be noted that the maximum length of the cache queue can be obtained by presetting it. In this implementation, the value of 'a' is 1, which means that only one check instance is cached at a time.
[0053] In this embodiment, the default value of each element in the cache queue can be set to 0 to indicate that no check instance has been allocated at the corresponding position. When the check scheduling mechanism adds a new check instance to the cache queue of the check task, the corresponding position is updated to the newly added check instance.
[0054] In this embodiment, medical technology resources Whether something is in an allocatable state can be determined in the following ways: get: .
[0055] It should be noted that this method can adaptively determine the allocatable capacity of medical technology resources based on whether the medical institution has configured task caching capabilities for these resources. Whether the medical technology resources perform a single examination task at a time or support pre-caching of multiple tasks, the allocation operation can be completed through the same scheduling logic. When changes occur, such as changes in patient waiting status or changes in the activation status of medical technology resources, this method can flexibly adjust task scheduling. During use, only step S3 needs to be executed again to quickly adapt to temporary changes in patients and medical technology resources. This method has low dynamic adjustment costs and high adjustment efficiency.
[0056] It should be noted that after assigning the corresponding examination instance to the corresponding medical technology resource in step S34, it is determined whether the achievable items are the same as the corresponding items to be examined. This means that the achievable items are the intersection between the items to be examined in the examination instance and the resource capabilities of the medical technology resource. Calculate the difference between the items to be inspected in the inspection instance and the intersection. If the difference is an empty set, it is considered that the achievable item and the corresponding item to be inspected are the same; if the difference is a non-empty set, it is considered that the achievable item and the corresponding item to be inspected are different. For inspection instances with achievable items and corresponding items to be inspected, a new inspection instance is created based on the inachievable item, with the same waiting time as the original inspection instance and the same patient identifier as the original inspection instance. The newly created inspection instance is returned to the instance library, and the items to be inspected in the original inspection instance are updated based on the achievable item.
[0057] For example, a 64-slice CT scanner can perform routine chest CT scans and routine abdominal CT scans. Due to limitations in the skills of medical staff or other objective factors, the first CT scanner currently only supports routine chest CT scans, while the second CT scanner currently supports both routine chest and abdominal CT scans. For patients requiring routine chest and abdominal CT scans, upon arrival, an examination instance can be created with the pending items being {routine chest CT scan, routine abdominal CT scan}. If the second CT scanner is prioritized for allocation, the examination instance can be directly assigned to the second CT scanner. If the first CT scanner is prioritized for allocation, the examination instance can be assigned to the first CT scanner first. After the routine chest CT scan is completed, the patient will wait to be assigned to the second CT scanner for the routine abdominal CT scan.
[0058] Compared to the above-described implementation method, refer to the appendix. Figure 2 As shown, in the third embodiment, the i-th inspection instance can be further expanded to... : ; in, This parameter indicates the priority of the inspection instance.
[0059] It should be noted that the value of the priority parameter can be obtained according to a preset method. In this embodiment, the smaller the value of the priority parameter, the higher the priority of the inspection instance; the larger the value of the priority parameter, the lower the priority of the inspection instance.
[0060] It should be noted that step S34 may also include the following sub-steps: S341, comparing the value of m with... The value of m. If the value of m is larger, then execute sub-step S342; otherwise, execute sub-step S343. S342, From the candidate instance set. Instances with a priority higher than the priority threshold are selected from the samples to obtain the first subset of instances, denoted as . The first instance subset is sorted according to a preset sorting rule. Sort the data to obtain the sorted results. For example, sorting by waiting time from longest to shortest, or by priority from highest to lowest, etc., according to preset sorting rules, from the sorting results Take the middle before Each of the aforementioned inspection instances is included in the target instance. S343. Directly incorporate the examination instances from the candidate instance set into the target instance. In order to allocate them to the corresponding medical technology resources.
[0061] It should be noted that the priority threshold can be obtained through pre-setting. In this embodiment, the priority parameter includes levels 1-6, but it is not limited to these. When the priority parameter is 1, its priority is the highest; when the priority parameter is 6, its priority is the lowest. The priority threshold can be 3, meaning that in step S342, the priority parameter of all checked instances in the first instance subset is less than 3.
[0062] Compared to the third embodiment, in the fourth embodiment, the value of 'a' is 3. This indicates the instance of the check that is currently being performed. Indicates the next check instance to be executed. This indicates the last check instance executed in the cache queue. Used for storing medical technology resources Backup inspection examples, The corresponding waiting state is the sixth state identifier.
[0063] In this embodiment, medical technology resources Whether something is in an allocatable state can be determined in the following ways: get: .
[0064] In this embodiment, refer to the appendix. Figure 2 As shown, step S342 further includes: from the candidate instance set Instances with a priority higher than the priority threshold are selected from the samples to obtain the first subset of instances, denoted as . The inspection instances in the first subset of instances are assigned to the target project. Corresponding medical technology resources and medical technology resources Other matching available medical technology resources. If there are still unallocated examination instances in the first instance subset, from the medical technology resources... Among the matching unallocated resources, medical technology resources with expected allocable time shorter than a first time threshold are selected as candidate medical technology resources. Then, in descending order of waiting time, the remaining unallocated examination instances in the first instance subset are sequentially allocated to each of the candidate medical technology resources. Position. When medical technology resources After completing one inspection item, the value of the i-th element in the cache queue is updated to the value of the (i+1)-th element in sequence, and then... Updated to 0.
[0065] It should be noted that medical technology resources The expected allocable duration can be obtained by constructing a predictive model, or by first obtaining the time elapsed since the last time. Update the duration to obtain the actual examination duration, based on medical resources. The expected allocable time is obtained by the difference between the standard examination time and the actual examination time for the corresponding examination item. The standard examination time can be obtained by pre-setting, for example, the standard examination time for a plain CT scan is preset to 15 minutes.
[0066] In this embodiment, when the duration for which an instance is in an occupied state exceeds a second duration threshold, the waiting status of the corresponding instance is updated to the first status identifier. The second duration threshold can be preset.
[0067] In the fourth embodiment, refer to the appendix. Figure 3As shown, in order to achieve coordinated control among multiple examination instances for the same patient, the method further includes: in response to the waiting state of an examination instance being updated to the second state identifier, recording the executing examination instance as the first examination instance, selecting examination instances from the scheduled examination instances whose patient identifier is the same as the patient identifier of the first examination instance to obtain the second examination instance, and updating the waiting state of the second examination instance to the fourth state identifier; in response to the waiting state of the first examination instance being updated to the third state identifier or the fifth state identifier, updating the waiting state of the second examination instance to the first state identifier.
[0068] According to a second aspect of this application, the present invention claims protection for a dynamic scheduling system for medical examination queues oriented towards the information technology innovation environment, comprising: The instance management module is used to create a patient's examination instance in response to the patient's check-in operation. The examination instance includes the patient's identifier, waiting status, waiting time, and pending examination items. The waiting status includes scheduling participation and scheduling exclusion. The inspection scheduling module is used to respond to the status update of the first medical technology resource to be allocated. It selects a set of candidate instances that match the inspection items to be inspected with the first medical technology resource from the inspection instances participating in the scheduling, counts the number of allocable resources that match the inspection items to be inspected with the first medical technology resource, sorts the inspection instances in the candidate instance set according to the preset sorting rules, selects the inspection instance corresponding to the number of allocable resources according to the sorting results, allocates it to the corresponding medical technology resource, and updates the waiting status of the inspection instances that have been allocated to the medical technology resource to be excluded from scheduling.
[0069] In one feasible implementation, the inspection instance also includes a priority. When the inspection scheduling module sorts the inspection instances in the candidate instance set, it further includes: if the number of inspection instances in the candidate instance set is greater than the corresponding number of allocable resources, taking the first subset of instances with a priority higher than the priority threshold from the candidate instance set, and allocating the inspection instances in the first subset of instances to the corresponding allocable resources.
[0070] In one feasible implementation, scheduling exclusion includes occupancy, and the system further includes: If the number of examination instances in the first instance subset is greater than the corresponding number of allocable resources, candidate medical technology resources with expected allocable durations less than the first duration threshold are selected from the non-allocable resources that match the first medical technology resource. The remaining examination instances in the first instance subset are allocated to the candidate medical technology resources in descending order of waiting time, and the waiting status of the examination instances corresponding to the allocated medical technology resources is updated to occupied.
[0071] In one feasible implementation, scheduling exclusion also includes suspending, executing, and terminating.
[0072] In one feasible implementation, the system further includes: In response to the waiting status of the inspection instance being updated to execution, the corresponding execution inspection instance is recorded as the first inspection instance. From the inspection instances participating in the scheduling, the second inspection instance with the same patient identifier as the first inspection instance is selected, and the waiting status of the second inspection instance is updated to suspended. In response to the first check instance's waiting state being updated to terminated, the second check instance's waiting state is updated to participate in scheduling.
[0073] In one feasible implementation, when the inspection scheduling module performs a matching operation between the inspection instance and the first medical technology resource, it further includes: obtaining a set of all inspection items that the medical staff of the corresponding shift can support, as a personnel item set; taking the intersection between the personnel item set and the set of all items that the first medical technology resource can support, as the resource capability of the first medical technology resource; and matching the resource capability of the first medical technology resource with the inspection items to be inspected in the inspection instance.
[0074] In one feasible implementation, the step of matching the resource capabilities of the first medical technology resource with the items to be inspected in the inspection instance, as described in the inspection scheduling module, further includes: Take the intersection of the resource capabilities of the first medical technology resource and the items to be examined in the examination instance. When the intersection is a non-empty set, it is determined that the resource capabilities of the first medical technology resource match the items to be examined in the examination instance. After allocating the corresponding examination instance to the corresponding medical technology resource in the current scheduling round, it is determined whether the achievable items are the same as the corresponding items to be examined. If they are different, a new examination instance with the same waiting time as the original examination instance is created based on the inachievable items.
[0075] In one feasible implementation, the system further includes: when the duration of the check instance being in an occupied state exceeds a second duration threshold, updating the waiting state of the corresponding check instance to scheduling participation. See attached document Figure 4 As shown, this application provides an electronic device including a processor and a memory. The processor and the memory are interconnected and communicate with each other via a communication bus and / or other forms of connection mechanism (not shown). The memory stores a computer program executable by the processor. When the computing device is running, the processor executes the computer program to perform a system in any of the optional implementations of the above embodiments.
[0076] This application provides a storage medium in which, when the computer program is executed by a processor, it performs a system according to any optional implementation of the above embodiments. The storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as Static Random Access Memory (SRAM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Erasable Programmable Read-Only Memory (EPROM), Programmable Read-Only Memory (PROM), Read-Only Memory (ROM), magnetic storage, flash memory, magnetic disk, or optical disk.
[0077] It should be understood that the disclosed system can be implemented in other ways, as illustrated in the embodiments provided in this application. The system embodiments described above are merely illustrative. For example, the division of modules is only a logical functional division, and in actual implementation, it can be divided in other ways. Furthermore, multiple modules or components can be combined or integrated into another system, or some features can be ignored or not executed. Additionally, the coupling or direct coupling or communication connection shown or discussed can be through some communication interfaces; the indirect coupling or communication connection between systems or units can be electrical, mechanical, or other forms.
[0078] Furthermore, the units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.
[0079] Furthermore, the functional modules in the various embodiments of this application can be integrated together to form an independent part, or each module can exist independently, or two or more modules can be integrated to form an independent part.
[0080] Flowcharts are used herein to illustrate the steps of the methods according to embodiments of this disclosure. It should be understood that the preceding or following steps are not necessarily performed in exact order. Instead, the steps can be evaluated in reverse order or simultaneously. Furthermore, other operations can be added to these processes.
[0081] Unless otherwise defined, all terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this disclosure pertains. It should also be understood that terms such as those defined in a common dictionary should be interpreted as having a meaning consistent with their meaning in the context of the relevant art, and not as having an idealized or highly formalized meaning, unless expressly defined herein.
[0082] The above provides a detailed description of a dynamic scheduling method and system for medical examination queues in an information technology innovation environment. Specific examples have been used to illustrate the principles and implementation methods of this application. The descriptions of the above embodiments are merely examples of this application and are intended to help understand the dynamic scheduling method and system for medical examination queues in an information technology innovation environment. They are not intended to limit the scope of protection of this application. Furthermore, various modifications and variations can be made to this application by those skilled in the art. Any modifications or equivalent substitutions made within the spirit and principles of this application should be included within the scope of protection of this application.
Claims
1. A dynamic scheduling method for medical examination queues in an information technology innovation environment, characterized in that, include: In response to a patient completing the check-in process, a patient examination instance is created; the examination instance includes the patient identifier, waiting status, waiting time, and pending examination items. The waiting state includes scheduling participation and scheduling exclusion; In response to the status update of the first medical technology resource to be allocable, a candidate instance set matching the inspection item to be inspected and the first medical technology resource is selected from the inspection instances participating in the scheduling. The number of allocable resources matching the inspection item and the first medical technology resource is counted. The inspection instances in the candidate instance set are sorted according to the preset sorting rules. The inspection instance corresponding to the number of allocable resources is selected according to the sorting result and assigned to the corresponding medical technology resource. The waiting status of the inspection instances that have been assigned to medical technology resources is updated to be excluded from scheduling.
2. The dynamic scheduling method for medical examination queues in an information technology innovation environment according to claim 1, characterized in that, The inspection instance also includes priority. In the step of sorting the inspection instances of the candidate instance set, it also includes: if the number of inspection instances in the candidate instance set is greater than the number of corresponding allocable resources, take the first instance subset with priority higher than the priority threshold from the candidate instance set, and allocate the inspection instances in the first instance subset to the corresponding allocable resources.
3. The dynamic scheduling method for medical examination queues in an information technology innovation environment according to claim 2, characterized in that, Scheduling exclusion includes occupancy, and the method further includes: If the number of examination instances in the first instance subset is greater than the corresponding number of allocable resources, candidate medical technology resources with expected allocable durations less than the first duration threshold are selected from the non-allocable resources that match the first medical technology resource. The remaining examination instances in the first instance subset are allocated to the candidate medical technology resources in descending order of waiting time, and the waiting status of the examination instances corresponding to the allocated medical technology resources is updated to occupied.
4. The dynamic scheduling method for medical examination queues in an information technology innovation environment according to claim 3, characterized in that, Scheduling exclusions also include suspending, executing, and terminating.
5. The dynamic scheduling method for medical examination queues in an information technology innovation environment according to claim 4, characterized in that, The method further includes: In response to the waiting status of the inspection instance being updated to execution, the corresponding execution inspection instance is recorded as the first inspection instance. From the inspection instances participating in the scheduling, the second inspection instance with the same patient identifier as the first inspection instance is selected, and the waiting status of the second inspection instance is updated to suspended. In response to the first check instance's waiting state being updated to terminated, the second check instance's waiting state is updated to participate in scheduling.
6. The dynamic scheduling method for medical examination queues in an information technology innovation environment according to any one of claims 1-5, characterized in that, When performing a matching operation between an examination instance and the first medical technology resource, the process also includes: obtaining a set of all examination items that the medical staff of the corresponding shift can support, as the personnel item set; taking the intersection between the personnel item set and the set of all items that the first medical technology resource can support, as the resource capability of the first medical technology resource; and matching the resource capability of the first medical technology resource with the examination items to be examined in the examination instance.
7. The dynamic scheduling method for medical examination queues in an information technology innovation environment according to claim 6, characterized in that, The step of matching the resource capabilities of the primary medical technology resource with the examination items to be examined in the examination instance also includes: Take the intersection of the resource capabilities of the first medical technology resource and the items to be examined in the examination instance. When the intersection is a non-empty set, it is determined that the resource capabilities of the first medical technology resource match the items to be examined in the examination instance. After allocating the corresponding examination instance to the corresponding medical technology resource in the current scheduling round, it is determined whether the achievable items are the same as the corresponding items to be examined. If they are different, a new examination instance with the same waiting time as the original examination instance is created based on the inachievable items.
8. The dynamic scheduling method for medical examination queues in an information technology innovation environment according to claim 3, characterized in that, The method further includes: when the duration of the check instance being in an occupied state exceeds a second duration threshold, updating the waiting state of the corresponding check instance to be scheduled participation.
9. A dynamic scheduling system for medical examination queues oriented towards the information technology innovation environment, characterized in that, include: The instance management module is used to create a patient's examination instance in response to the patient's check-in operation; the examination instance includes the patient's identifier, waiting status, waiting time, and items to be examined; The waiting state includes scheduling participation and scheduling exclusion; The inspection scheduling module is used to respond to the status update of the first medical technology resource to be allocated. It selects a set of candidate instances that match the inspection items to be inspected with the first medical technology resource from the inspection instances participating in the scheduling, counts the number of allocable resources that match the inspection items to be inspected with the first medical technology resource, sorts the inspection instances in the candidate instance set according to the preset sorting rules, selects the inspection instance corresponding to the number of allocable resources according to the sorting results, allocates it to the corresponding medical technology resource, and updates the waiting status of the inspection instances that have been allocated to the medical technology resource to be excluded from scheduling.
Citation Information
Patent Citations
Method, device and system for determining medical resource allocation strategy
CN112530563A
Medical technical inspection resource allocation method and device, computer equipment and program product
CN117672479A
Hospital bed distribution system for constructing disease difficulty degree index based on probability measurement
CN118675721A
Examination item scheduling system and method based on patient examination demand optimization
CN119694511A
Intelligent sorting engine system for multiple examination tasks in hospital treatment scene
CN120954656A