WO2022134650A1

WO2022134650A1 - Hospital outpatient planning method and apparatus, and device and storage medium

Info

Publication number: WO2022134650A1
Application number: PCT/CN2021/115570
Authority: WO
Inventors: 宋轩; 唐之遥; 莫宇; 冯德帆; 陈全俊; 张浩然
Original assignee: 南方科技大学
Priority date: 2020-12-24
Filing date: 2021-08-31
Publication date: 2022-06-30
Also published as: CN112542238A; CN112542238B

Abstract

Disclosed are a hospital outpatient planning method and apparatus, and a device and a storage medium. The method comprises: acquiring hospital historical data in a first preset time period; determining, by means of a first preset model and according to the hospital historical data, an outpatient planning quantity in a second preset time period; and determining, by means of a second preset model and according to the hospital historical data and the outpatient planning quantity, an outpatient planning position in the second preset time period. By means of the embodiments of the present invention, hospital outpatient resources are planned from the two aspects of the patients and the hospital, such that the average queuing time and the average walking time of patients during hospital treatment are shortened, and the patient treatment efficiency is improved.

Description

Hospital outpatient planning method, device, equipment and storage medium

technical field

Embodiments of the present invention relate to the field of medical technology, and in particular, to a hospital outpatient planning method, device, device, and storage medium.

Background technique

Hospitals are an essential element in the healthcare system and are vital to human health. People usually need multiple processes to visit a hospital. When the number of patients is large, the hospital will be congested. Therefore, how to plan the outpatient resources of the hospital and improve the efficiency of medical treatment is a problem that most hospitals need to solve and optimize.

The two most important factors in hospital outpatient resource planning are staff scheduling and patient population. On the one hand, there are many restrictions on the scheduling of medical staff, such as working hours, the number of patients, and the number of medical resources. On the other hand, the number of patients is subject to great uncertainty. At present, the commonly used hospital outpatient resource planning method is usually based on a fixed distribution of hospital outpatient clinics, and dispatches medical staff by predicting the number of patients in the future. This method only considers one aspect of factors, and the optimization is weak.

technical problem

In view of this, embodiments of the present invention provide a hospital outpatient planning method, device, equipment, and storage medium, so as to plan hospital outpatient resources based on two factors of patients and hospitals, and improve the efficiency of medical treatment.

technical solutions

In a first aspect, an embodiment of the present invention provides a hospital outpatient planning method, including:

Obtain the historical data of the hospital within the first preset time period;

According to the historical data of the hospital, determine the planned number of outpatient clinics in the second preset time period through the first preset model;

According to the historical data of the hospital and the planned number of outpatient clinics, a planned outpatient clinic location within the second preset time period is determined by using a second preset model.

Further, the historical data of the hospital includes at least the number of doctors in the department, the duration of medical service, the walking speed of the patient and the electronic payment record of the patient.

Further, according to the historical data of the hospital, determining the planned number of outpatient clinics in the second preset time period by using the first preset model includes:

Determine the efficiency of the consultation according to the length of the consultation service;

Determine the historical number of patients in the department and the average queuing time of the department according to the patient electronic payment record;

The number of doctors in the department, the historical number of patients in the department, the average queuing time of the department and the efficiency of seeing a doctor are input into the first preset model to obtain the planned number of outpatient clinics in the second preset time period.

Further, determining the planned outpatient clinic location within the second preset time period according to the historical data of the hospital and the planned number of outpatient clinics includes:

determining the average visit distance based on said patient electronic payment record;

The patient's walking speed, the historical number of patients in the department, the planned number of outpatient clinics and the average visiting distance are input into the second preset model to obtain the planned outpatient clinic location within the second preset time period.

Further, after obtaining the historical data of the hospital within the first preset time period, the method further includes:

determining a sequence of patient numbers based on the patient electronic payment record;

Inputting the sequence of the number of patients into the prediction model to obtain the predicted number of patients in the first department;

The predicted number of patients in the first department is input into a preset classification model to obtain the predicted number of patients in the second department.

The walking speed of the patient, the predicted number of patients in the second department, the planned number of outpatient clinics and the average visiting distance are input into the second preset model to obtain the planned outpatient clinic location within the second preset time period.

Further, the first preset model is the first layer of the preset two-layer MILP model, the second preset model is the second layer of the preset two-layer MILP model, and the prediction model is a preset time series The preset classification model is a preset random forest model.

In a second aspect, an embodiment of the present invention provides a hospital outpatient planning device, including:

a data acquisition module, used for acquiring historical data of the hospital within the first preset time period;

a module for determining the number of outpatient clinics, configured to determine the planned number of outpatient clinics in a second preset time period through the first preset model according to the historical data of the hospital;

The outpatient location determination module is configured to determine the outpatient planned location within the second preset time period by using a second preset model according to the historical data of the hospital and the planned number of outpatient clinics.

In a third aspect, an embodiment of the present invention provides an electronic device, the device comprising:

one or more processors;

storage means for storing one or more programs,

When the one or more programs are executed by the one or more processors, the one or more processors implement the hospital outpatient planning method provided by any embodiment of the present invention.

In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium on which a computer program is stored, and when the program is executed by a processor, implements the hospital outpatient planning method provided by any embodiment of the present invention.

beneficial effect

The method firstly predicts the number of hospital visits in a certain time period (eg, one month) in the future according to the historical data of hospital visits. The results obtained in this step can be used as a reference for the department to allocate human medical resources and other resources, so that the department can provide services to patients more efficiently.

After that, the average walking speed of the patient is obtained according to the measurement of the infrared sensor, and the average visiting distance of the patients in different departments is calculated according to the layout of the hospital departments and the electronic medical records of the patients. The average visit time to different departments according to the patient's electronic visit records. Combined with the above data, we optimize the layout of departments and the number of medical staff with the goal of the shortest distance for patients, the shortest queuing time, and the shortest time to see a doctor. It can help hospitals arrange resources more rationally and provide patients with a better experience.

Description of drawings

1 is a schematic flowchart of a hospital outpatient planning method according to Embodiment 1 of the present invention;

2 is a schematic flowchart of a hospital outpatient planning method according to Embodiment 2 of the present invention;

3 is a schematic flowchart of a hospital outpatient planning method according to Embodiment 3 of the present invention;

4 is a schematic structural diagram of a hospital outpatient planning device according to Embodiment 4 of the present invention;

FIG. 5 is a schematic structural diagram of an electronic device according to Embodiment 5 of the present invention.

Embodiments of the present invention

The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention. In addition, it should be noted that, for the convenience of description, the drawings only show some but not all structures related to the present invention.

Before discussing the exemplary embodiments in greater detail, it should be mentioned that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although the flowchart depicts the steps as a sequential process, many of the steps may be performed in parallel, concurrently, or concurrently. Furthermore, the order of the steps can be rearranged. The process may be terminated when its operation is complete, but may also have additional steps not included in the figures. A process may correspond to a method, function, procedure, subroutine, subroutine, or the like.

Furthermore, the terms "first," "second," etc. may be used herein to describe various directions, acts, steps or elements, etc., but are not limited by these terms. These terms are only used to distinguish a first direction, act, step or element from another direction, act, step or element. The terms "first", "second" and the like should not be understood as indicating or implying relative importance or implying the number of technical features indicated. Thus, a feature defined as "first" or "second" may expressly or implicitly include one or more of that feature. In the description of the present invention, "plurality" and "batch" mean at least two, such as two, three, etc., unless otherwise expressly and specifically defined.

Example 1

FIG. 1 is a schematic flowchart of a hospital outpatient planning method according to Embodiment 1 of the present invention, and this embodiment can be applied to the planning of hospital outpatient resources. As shown in FIG. 1 , the hospital outpatient planning method provided in Embodiment 1 of the present invention includes:

S110. Acquire historical hospital data within a first preset time period.

Specifically, the historical data of the hospital is provided by the hospital, including at least the number of doctors in the department, the duration of the consultation service, the patient's walking speed, and the patient's electronic payment record. The number of department doctors refers to the number of outpatient doctors in each department in the hospital, for example, the number of emergency doctors is 20 and the number of infectious disease doctors is 10. Consultation service time refers to the length of time a hospital provides a specific service to a patient, for example, 1 minute for registration, 5 minutes for face-to-face consultation, and half an hour for an examination. Patient walking speed refers to the average walking speed of all patients, such as 2 m/s. The patient's electronic payment record records in detail the patient's various payment items in the hospital, the type of disease, the registration time, etc.

The first preset time period is a historical time period, and the historical data of the hospital in the first preset time period is the hospital historical data of each day in the first preset time period. The first preset time period is usually a longer period of time, preferably more than one month. For example, get the historical data of the hospital for three months, including the historical data of the hospital for each day of the three months.

S120. Determine the planned number of outpatient clinics in the second preset time period by using the first preset model according to the historical data of the hospital. Specifically, the first preset model is a model for determining the planned number of outpatient clinics. The planned number of outpatient clinics refers to the number of outpatient clinics planned by each department in the hospital. For example, the emergency department plans 5 outpatient rooms, and the infectious disease department plans 3 outpatient rooms. The historical data of the hospital is input into the first preset model, and the first preset model outputs the planned number of outpatient clinics in the second preset time period. The first preset model calculates the input historical data of the hospital, and by planning the number of outpatient rooms in each department, the average queuing time of patients in the hospital can be minimized under certain constraints, that is, the first preset model It is used to optimize the average queuing time of patients, and obtain the number of outpatient rooms in each department where the average queuing time of patients is the smallest, that is, the planned number of outpatient clinics.

The second preset time period is a future time period, and usually needs to be set according to the length of the first preset time period. Generally, the longer the first preset time period is, the longer the time length that can be set for the second preset time period is. The planned number of outpatient clinics in the second preset time period represents the planned number of outpatient clinics per day in the second preset time period. For example, the second preset time period is half a month, that is, the historical data of the hospital for three months is input into the first preset model, and the first preset model outputs the planned number of outpatient clinics for each day in the next half month .

S130: Determine the planned location of the outpatient clinic within the second preset time period by using a second preset model according to the historical data of the hospital and the planned number of outpatient clinics.

Specifically, the second preset model is a model for determining the planned location of the outpatient clinic under the condition that the planned number of outpatient clinics is determined. The planned location of the outpatient clinic refers to the specific location of the outpatient clinics of each department in the hospital. For example, the five outpatient clinics of the emergency department are located in clinics 101 to 105 on the first floor of the hospital, and the three outpatient clinics of the infectious disease department are located in the hospital. Clinics 201-203 on the second floor. The historical data of the hospital and the planned number of outpatient clinics are input into the second preset model, and the second preset model outputs the corresponding planned outpatient clinic locations. Since the input is the planned number of outpatient clinics in the second preset time period, the obtained outpatient planning location is naturally also the second preset time period.

The second preset model calculates the inputted historical data of the hospital and the number of outpatient plans. By planning the number of outpatient rooms in each department, the patient's walking time in the hospital can be minimized under certain constraints, that is, the first The preset model is used to optimize the patient's average walking time, and obtain the specific location of the outpatient room of each department where the patient's average walking time is the smallest, that is, the outpatient planning location. The minimum average walking time of patients is equivalent to the shortest average moving path of patients when they visit a doctor. Therefore, the second preset model can also be regarded as optimizing the average moving path of patients, and obtaining the outpatient department of each department when the average moving path of patients is the shortest. Plan the location.

Based on the planned number of outpatient clinics and the planned locations of outpatient clinics obtained in the above steps, the outpatient resources of the hospital can be re-planned to form a new outpatient layout. The walking time is minimized, so the time spent by patients in the hospital can be greatly reduced, and the efficiency of patient visits can be improved.

The hospital outpatient planning method provided by the embodiment of the present invention obtains the historical data of the hospital in the first preset time period; according to the hospital historical data, the number of outpatient planning in the second preset time period is determined through the first preset model ; According to the historical data of the hospital and the number of outpatient plans, determine the outpatient plan location within the second preset time period through the second preset model, and plan the hospital outpatient resources from the factors of the patient and the hospital. , reduce the average queuing time and average walking time of patients in the hospital, and improve the efficiency of patient consultation.

Embodiment 2

FIG. 2 is a schematic flowchart of a hospital outpatient planning method according to Embodiment 2 of the present invention, and this embodiment is a further refinement of the above-mentioned embodiment. As shown in FIG. 2 , the hospital outpatient planning method provided by the embodiment of the present invention includes:

S210. Acquire historical hospital data within a first preset time period, where the historical hospital data includes at least the number of doctors in the department, the duration of service visits, the patient's walking speed, and the patient's electronic payment record.

Specifically, the historical data of the hospital includes at least the number of doctors in the department, the duration of the consultation service, the patient's walking speed, and the patient's electronic payment record, and may also include the historical outpatient room layout of the department, the hospital structure diagram, and the like. Department History Outpatient room layout reflects the number and location of existing outpatient rooms in each department. The hospital structure diagram is mainly used to calculate the distance between the rooms of the hospital. Generally, the Manhattan distance between the rooms is determined according to the hospital structure diagram, and the Manhattan distance between the rooms is expressed in matrix form, so that Get the distance matrix between rooms in the hospital.

S220. Determine the efficiency of medical treatment according to the duration of the medical treatment service.

Specifically, the consultation efficiency is the reciprocal of the consultation service duration. For example, if the consultation service duration is 5 minutes, the consultation efficiency is 0.2 (which may also be recorded as 20%). Since the duration of the consultation service refers to the duration of the hospital providing a specific service to the patient, the corresponding consultation efficiency is also the efficiency of a specific service, that is, the consultation efficiency of an outpatient room. Generally, a hospital can provide patients with multiple services, and the efficiency of seeing a doctor is the efficiency of seeing a doctor corresponding to each service, that is, the efficiency of seeing a doctor includes multiple data.

S230. Determine the historical number of patients in the department and the average queuing time of the department according to the patient electronic payment record.

Generally, the patient's electronic payment record records in detail the patient's various payment items in the hospital, the type of disease, the registration time, and the registration department. One patient corresponds to one electronic payment record, so the number of patient electronic payment records within the first preset time period is the number of historical patients. The number of historical patients in the department indicates the historical number of patients in each department of the hospital. Classify the patient electronic payment record according to the visiting department in the patient electronic payment record, and then obtain the patient electronic payment record of each department, and then count the patient electronic payment records of each department. The number of payment records can be used to obtain the historical number of patients in each department, including the number of patients per day in each department within the first preset time period.

The average queuing time of a department refers to the queuing time of patients in each department when they see a doctor, which is generally related to the number of outpatient rooms and the number of patients in each department. In this embodiment, a queuing model is constructed according to queuing theory to determine the average queuing time of a department.

It is assumed that the patient's arrival time and the outpatient service time to the patient follow a negative exponential distribution. For each department, the number of parallel desks is equal to the number of outpatient clinics opened. The capacity of the queuing system and the number of patients can be understood to be infinite, but the outpatient clinic must complete treatment for all arriving patients every day. The queuing rule of patients is set to First Come First Service (FCFS, First Come First Service), so the queuing model can be expressed as [M, M, n] in queuing theory: [∞, ∞, FCFS], then according to the queuing model, The average queuing time T _k,i,u of patients who open u outpatient rooms in the k th department on the ith day can be determined (that is, the average queuing time in the k th department on the ith day). The calculation process is as follows:

Among them, λ _k,i represents the visiting frequency of patients in the kth department on the ith day; T _day represents the doctor's service time, which is generally 8 hours (480 minutes) of the doctor's work time; N _k,i represents the kth department's first day. The number of patients on day i, in general, is considered to be N _k,i >1.

Among them, μ represents the efficiency of consultation in the outpatient room, μ=1/T _s , and T _s is the duration of the consultation service.

The average queue length L _k,i,u of the u outpatient rooms of the kth department on the ith day is expressed as:

Among them, P _0k,i,u represents the probability distribution that the average queue length of the system is 0 in the steady state, and its calculation method is as follows:

Then, the average queuing time Tk _,i,u of patients who open u outpatient rooms in the kth department on the ith day is equal to the average queuing length divided by the number of visiting patients per unit time, as shown in the following formula:

Among them, L _k,i,u represents the average queue length; λ _k,i represents the visiting frequency of patients in the kth department on the ith day, and uλk _,i represents the u outpatient unit of the kth department on the ith day The number of patient visits within the time period, and the calculation of λ _k,i refers to formula (2-2). when

When , it means that the visiting speed of patients is less than the processing speed of u outpatient rooms. At this time, the average queuing time of patients T _k,i,u is calculated in the normal way. when

, it means that the processing speed of u outpatient rooms is lower than the visiting speed of patients, which will lead to an infinite average queuing length, which is easy to cause calculation errors. Therefore, the average queuing time T _k,i,u of patients at this time is set to 10 ⁶ Avoid calculation errors.

S240. Input the number of doctors in the department, the historical number of patients in the department, the average queuing time of the department, and the efficiency of seeing a doctor into the first preset model to obtain the planned number of outpatient clinics in the second preset time period.

Specifically, the number of doctors in the department, the number of historical patients in the department, the average queuing time of the department and the efficiency of seeing a doctor are input into the first preset model, the first preset model is calculated under the first constraint condition, and the output in the second preset time period is output. Number of outpatient programs based on minimizing the average patient queue time. The first constraints mainly include: the upper limit of the number of doctors working in each department, the maximum daily service hours of doctors, the need to process patients on the same day, and the function of the outpatient room cannot be modified once it is determined. The upper limit of the number of doctors working in each department is determined according to the actual situation of each department in the hospital. The maximum daily service time of a doctor refers to the daily working hours of a doctor, which is generally 8 hours (480 minutes). The same-day patient needs to be processed on the same day means that each outpatient room needs to complete the treatment of all the patients who visited the clinic on the same day. Once it is determined that the function of the outpatient room cannot be modified, it means that the outpatient room cannot be modified again after it is assigned to the corresponding department. The room can no longer be assigned to other departments. Based on the above-mentioned first constraint, the first preset model calculates the input data so that after each department is allocated a different number of outpatient rooms, the average queuing time of patients is minimized.

Further, the input of the first preset model in this embodiment is the number of doctors in the department P _k , the number of historical patients in the department N _k,i , the average queuing time of the department T _k,i,u and the efficiency μ, in addition, the number of hospital departments. And the type (denoted as department set I) and the total number of outpatient rooms in the hospital (denoted as outpatient set M) are the default input conditions of the first preset model, and the second preset time period (denoted as the optimization date set DAY) is set. as input to the first preset model. The output of the first preset model is Q _k,i,u , Q _k,i,u is a 01 matrix, when Q _k,i,u =1, it means that the kth department opens u outpatient room on the ith day (that is, the planned number of outpatient clinics in the department). The first preset model also outputs Q _maxk,u , and Q _maxk,u is also a 01 matrix. When Q _maxk,u =1, it means that the maximum number of outpatient rooms in the kth department is greater than or equal to u; when Q _maxk,u When =0, it means that the maximum number of outpatient rooms in the kth department is less than u. The first preset model also outputs Q _numk,u , and Q _numk,u is used to count the maximum value represented by Q _maxk,u .

The first preset model is used to minimize the average patient queue time, and its function can be expressed as:

minΣ _k∈I ∑ _i∈DAY ∑ _u∈M Q _k,i,u *N _k,i *T _k,i,u (2-6)

The planned number of outpatient clinics Q _k,i,u is obviously constrained by Q _maxk,u , and Q _maxk,u is a monotonically non-increasing matrix, it has the following formula:

Q _maxk,u+1 _{≤Q maxk,u} (2-8)

The relationship between the matrix Q _k,i,u and the matrix Q _numk,u is as follows:

Q _numk,j =Σ _u u*Q _k,i,u (2-9)

Q _k,i,u =0, Q _numk,j <u (2-10)

Among them, j represents the jth outpatient room. In this embodiment, there is only one doctor in an outpatient room, so the number of outpatient rooms opened by each department is equal to the number of doctors in the department, and the number of outpatient rooms opened every day cannot exceed the sum of the number of doctors in all departments, then there is the following formula:

Q _k,i,u =0, u>P _k (2-11)

Σ _k Σ _u Q _{maxk,u ≤M} (2-12)

Obviously, each department should have only one type of outpatient planning quantity per day, which is as follows:

Σ _u Q _k,i,u = 1 (2-13)

Further, if each doctor does not work more than 5 days in a week, the total number of outpatients planned is not more than 5 times the number of doctors, as shown in the following formula:

∑ _i ∑ _u u*Q _k,i,u ≤5*P _k (2-14)

The above equations (2-7) to (2-14) are the constraints of the first preset model. According to the Q _k,i,u matrix output by the first preset model, the planned number of outpatient clinics in the second preset time period can be obtained. For example, the output of the first preset model Q _2,1,3 =1 means that the second department will open 3 outpatient rooms on the first day; the specific department of the second department can be determined according to the number of the department in advance. Determined, for example, the second department is the infectious disease department.

S250. Determine the average visiting distance according to the patient's electronic payment record.

Specifically, since the patient's electronic payment record records the various payment items of the patient in the hospital in detail, through the various payment items, the movement path of the patient during the visit can be inferred. For example, the payment items of a patient's electronic payment record are in turn. Including: inspection fee, examination fee, treatment fee, western medicine and operation fee, it can be concluded that the patient's movement path is: blood drawing room, CT room, treatment room, pharmacy and operating room.

The number and location of existing outpatient rooms in each department can be known through the historical outpatient room layout of the department. In this embodiment, the enumeration method is used to obtain the shortest moving distance of patients of each disease type in different outpatient rooms. Then combined with the proportion of patient movement paths of different disease types, the number of historical patients in the department, and the distance matrix between rooms in the hospital, the average weighted movement of patients in the outpatient room when each outpatient room is used as an outpatient room of different departments is obtained. The distance is denoted as D _k,i , that is, the average visiting distance of a patient from the i-th day to the out-patient department of the k-th department.

The patient's movement path is equivalent to the treatment path of the disease, and the proportion of the patient's movement path for different disease types can be determined through the patient's electronic payment record. For example, three different patient movement paths for the same disease are obtained according to the patient's electronic payment record, which are recorded as the first movement path, the second movement path and the third movement path. If the patient's electronic payment record for this disease There are a total of 10 records, of which there are 5 patient electronic payment records for the first movement path, 2 patient electronic payment records for the second movement path, and 3 patient electronic payment records for the third movement path. The proportion of the first moving path is 50%, the proportion of the second moving path is 20%, and the proportion of the third moving path is 30%.

S260: Input the walking speed of the patient, the historical number of patients in the department, the planned number of outpatient clinics and the average visiting distance into a second preset model to obtain the planned outpatient clinic location within the second preset time period.

Specifically, the walking speed of the patient, the number of historical patients in the department, the planned number of outpatient clinics and the average visiting distance are input into the second preset model, the second preset model is calculated under the second constraint condition, and the second preset time period is output An outpatient planning location based on minimizing the average patient walking time within the The second constraints mainly include: once the function of the outpatient room is determined, it cannot be modified and the number of outpatient rooms open each day is the same as the number of outpatient plans output by the first preset model. It can be seen that the output data of the first preset model is the second Input data for the preset model. Based on the second constraint condition, the second preset model calculates the input data so that the average walking time of the patient is the minimum after the specific location of the outpatient room of each department is determined.

It can be seen from the above analysis that the input of the second preset model is the patient's walking speed v, the average visiting distance D _k,i , the planned number of outpatient clinics Q _k,i,u and the historical number of patients in the department N _k,i . Let the solution parameters of the second preset model be recorded as the outpatient planning position B _i,j,k , B _i,j,k is the 01 matrix, when B _i,j,k =1, it means the jth open on the ith day Each outpatient room belongs to the kth department. For example, when the second preset model outputs B _1,2,2 =1, it means that the second outpatient room opened on the first day belongs to the second department; which outpatient room the second outpatient room is can be determined according to the The number of the outpatient room is determined, for example, the second outpatient room is the outpatient room 102; the specific department of the second department can be determined according to the number of the department in advance, for example, the second department is the infectious disease department.

The function of the second preset model can be expressed as:

The constraints of the second preset model are as follows:

Once the function of the outpatient room is determined, it cannot be modified, so for any one, the function of the outpatient room remains unchanged, there are:

The number of outpatient clinics open each day should be consistent with the number of outpatient planning required by the first-level MILP model, namely:

Σ _j B _i,j,k =Σ _u Q _k,i,u *u (2-17)

The above equations (2-15) to (2-17) are the constraints of the second preset model.

Further, the second preset model also outputs a B _j,k matrix. The B _j,k matrix is also a 01 matrix. When B _j,k =1, it means that the jth outpatient room belongs to the kth department. The relationship between B _j,k and B _i,j,k is as follows:

B _j,k =max _i B _i,j,k (2-18)

In this way, through the combination of the first preset model and the second preset model, the optimal planning for the number and location of outpatient rooms of each department in the second preset time period in the future can be determined. Since the default one-to-one relationship between outpatient clinics and doctors in this embodiment, after determining the planned number of outpatient clinics and the planned locations of outpatient clinics in each department, the doctor's data in the second preset time period in the future is also indirectly obtained. Optimal scheduling.

Further, the first preset model and the second preset model together constitute a preset double-layer MILP (Mixed Integer Linear Programming) model, and the first preset model is the first layer of the preset double-layer MILP model. , the second preset model is the second layer of the preset two-layer MILP model.

The hospital outpatient planning method provided by the embodiment of the present invention plans the hospital outpatient resources from the factors of the patient and the hospital, reduces the average queuing time and average walking time of the patients when they visit the hospital, and improves the efficiency of the patient consultation.

Embodiment 3

FIG. 3 is a schematic flowchart of a hospital outpatient planning method according to Embodiment 3 of the present invention, and this embodiment is a further optimization of the above-mentioned embodiment. As shown in Figure 3, the hospital outpatient planning method provided by this embodiment includes:

S310. Acquire historical data of the hospital within a first preset time period, where the historical data of the hospital at least include the number of doctors in the department, the duration of consultation services, the patient's walking speed, and the patient's electronic payment record.

S320. Determine the efficiency of medical treatment according to the duration of the medical treatment service.

S330. Determine the historical number of patients in the department and the average queuing time of the department according to the patient electronic payment record.

S340. Input the number of doctors in the department, the number of historical patients in the department, the average queuing time of the department and the efficiency of seeing a doctor into the first preset model to obtain the planned number of outpatient clinics in the second preset time period.

S350. Determine a patient quantity sequence according to the patient electronic payment record.

Specifically, the sequence of the number of patients refers to the time sequence of the number of patients within the first preset time period. The patient electronic payment record records in detail the various payment items and other data for each day in the first preset time period. Then, the patient electronic payment record can be arranged in chronological order, that is, the patient electronic payment record is equivalent to a time series . The number of patients' electronic payment records in each day in the first preset time period is counted to obtain the number of patients in each day, and the number of patients in each day is arranged in a time series, that is, the patient number sequence is obtained.

S360. Input the sequence of the number of patients into a prediction model to obtain the predicted number of patients in the first department.

Specifically, the prediction model is used to predict future data based on historical data. The number of patients series is historical data, which can be input into the prediction model to obtain the time series of the number of patients in the future, that is, the predicted number of patients in the first department. Holidays are an important factor that influences people to go to the hospital, therefore, the holidays in the patient number series also need to be marked before inputting the patient number series into the prediction model. The predicted number of patients in the first department is a time series of the number of patients in a preset future time period. Generally, the preset future time period is smaller than the first preset time period. Preferably, in this embodiment, the preset future time period is set to The second preset time period is the same.

Further, the prediction model is a preset time series model, the prediction model in this embodiment is a prophet model, and the prophet model can be expressed as:

y(t)=g(t)+s(t)+h(t)+ε _t (3-1)

where g(t) is the trend function used to model non-periodic changes in time series values, s(t) represents the periodic function, h(t) is the holiday influence function, and ε _t represents other kinds of influencing factors .

The trend function g(t) adopts a linear function with a change point, in which the trend of the curve does not always remain the same, but changes at a specific moment or cycle point, such a point is called a change point . Assuming that there are s change points at time stamp s _j , we define the rate of change of the growth rate at time s _j as δ _j , δ _j = {δ ₁ , . . . , δ _s }. Then, the growth rate at this time is

In addition, define the index function a(t)∈{0,1} ^s , as shown in the following formula (3-2):

The growth rate at time t can be expressed as k+a ^T δ. Also, since the growth rate of the curve is constantly changing and may no longer be continuous, it is necessary to adjust the parameter m to keep the curve continuous. The adjustment of m is γ _j = -s _j δ _j . Therefore, the function of g(t) is shown in the following formula (3-3):

For periodic items, the prophet model uses a Fourier series to provide periodic variation. Assuming that the parameter P is the period of the time series, its s(t) function is shown in the following formula (3-4):

Holiday feature items are represented as a one-hot vector to indicate which day is a holiday. For each holiday, let _Di be the date affected by the holiday, the parameter _Ki denote the strength of the influence, and K be the normal distribution. Suppose there are L holidays, so the function of h(t) is as follows (3-4):

S370. Input the predicted number of patients in the first department into a preset classification model to obtain the predicted number of patients in the second department.

Specifically, the prediction model is used for time series prediction, and it cannot take into account weather factors, which are also an important factor that affects people going to the hospital. For example, people are usually reluctant to go out in rainy or hot weather. Therefore, the predicted number of patients in the first department and the weather data are input into the preset classification model, and the predicted residuals of the prediction model are analyzed through the preset classification model to obtain the predicted number of patients in the second department, so that the weather factor can be further considered for future patients. The impact of the number of patients can improve the accuracy and reliability of the prediction of the number of patients. Preferably, the preset classification model in this implementation is a random forest model.

The weather data includes at least daily weather data within a preset future time period, such as future daily rainfall data and future daily temperature data. You can also include daily weather data from historical time periods, such as past daily rainfall data and past daily temperature data. Generally, the historical time period may be the same as the first preset time period, or may be smaller than the first preset time period.

S380. Determine the average visiting distance according to the patient's electronic payment record.

S390: Input the walking speed of the patient, the predicted number of patients in the second department, the planned outpatient number and the average visiting distance into a second preset model to obtain the planned outpatient location within the second preset time period.

Specifically, on the basis of step S260, this step replaces the input patient data from the historical number of patients in the department with the predicted number of patients in the second department.

The hospital outpatient planning method provided by the embodiment of the present invention plans the hospital outpatient resources from the factors of the patient and the hospital, reduces the average queuing time and the average walking time of the patients when they visit the hospital, and improves the efficiency of the patient's consultation; Prediction and residual analysis were performed on patient data, further improving the accuracy of the calculations.

Embodiment 4

FIG. 4 is a schematic structural diagram of a hospital outpatient planning device according to Embodiment 4 of the present invention, and this embodiment is applicable to the planning of hospital outpatient resources. The hospital outpatient planning device provided in this embodiment can implement the hospital outpatient planning method provided by any embodiment of the present invention, and has the corresponding functional structure and beneficial effects of the implementation method. For content not described in detail in this embodiment, reference may be made to any method of the present invention Description of Examples.

As shown in FIG. 4 , the hospital outpatient planning device provided by the embodiment of the present invention includes: a data acquisition module 410, an outpatient number determination module 420, and an outpatient location determination module 430, wherein:

The data acquisition module 410 is used to acquire the historical data of the hospital within the first preset time period;

The number of outpatient clinics determination module 420 is configured to determine the planned number of outpatient clinics in the second preset time period through the first preset model according to the historical data of the hospital;

The outpatient location determination module 430 is configured to determine the planned outpatient location within the second preset time period by using the second preset model according to the historical data of the hospital and the planned number of outpatient clinics.

Further, the historical data of the hospital include at least the number of doctors in the department, the duration of the consultation service, the walking speed of the patient and the electronic payment record of the patient.

Further, the outpatient number determination module 420 is specifically used for:

The number of doctors in the department, the historical number of patients in the department, the average queuing time of the department, and the efficiency of seeing a doctor are input into the first preset model to obtain the planned number of outpatient clinics in the second preset time period.

Further, the outpatient location determination module 430 is specifically used for:

The walking speed of the patient, the historical number of patients in the department, the planned number of outpatient clinics and the average visiting distance are input into the second preset model to obtain the planned outpatient clinic location within the second preset time period.

Further, it also includes:

a patient quantity sequence determination module, configured to determine a patient quantity sequence according to the patient electronic payment record;

a first prediction module, for inputting the sequence of the number of patients into a prediction model to obtain the predicted number of patients in the first department;

The second prediction module is configured to input the predicted number of patients in the first department into a preset classification model to obtain the predicted number of patients in the second department.

Further, the outpatient location determination module 430 is also used for:

The walking speed of the patient, the predicted number of patients in the second department, the planned number of outpatient clinics and the average visiting distance are input into the second preset model to obtain the planned outpatient clinic position within the second preset time period.

The hospital outpatient planning device provided by the embodiment of the present invention uses the data acquisition module, the outpatient number determination module and the outpatient location determination module to plan the hospital outpatient resources from the factors of the patient and the hospital, and reduce the average queue of patients when they visit the hospital. time and average walking time, improving the efficiency of patient visits.

Embodiment 5

FIG. 5 is a schematic structural diagram of an electronic device according to Embodiment 5 of the present invention. Figure 5 shows a block diagram of an exemplary electronic device 512 suitable for use in implementing embodiments of the present invention. The electronic device 512 shown in FIG. 5 is only an example, and should not impose any limitation on the function and scope of use of the embodiment of the present invention.

As shown in FIG. 5, the electronic device 512 takes the form of a general electronic device. Components of the electronic device 512 may include, but are not limited to, one or more processors 516 (one processor is taken as an example in FIG. 5 ), a storage device 528 , and a bus connecting different system components (including the storage device 528 and the processor 516 ) 518.

Bus 518 represents one or more of several types of bus structures, including a storage device bus or storage device controller, a peripheral bus, a graphics acceleration port, a processor, or a local bus using any of a variety of bus structures. For example, these architectures include, but are not limited to, Industry Subversive Alliance (ISA) bus, Micro Channel Architecture (MAC) bus, enhanced ISA bus, Video Electronics Standards Association (Video Electronics Standards) Association, VESA) local bus and Peripheral Component Interconnect (PCI) bus.

Electronic device 512 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by electronic device 512, including both volatile and nonvolatile media, removable and non-removable media.

Storage 528 may include computer system readable media in the form of volatile memory, such as random access memory (RAM) 530 and/or cache memory 532 . Electronic device 512 may further include other removable/non-removable, volatile/non-volatile computer system storage media. For example only, storage system 534 may be used to read and write to non-removable, non-volatile magnetic media (not shown in FIG. 5, commonly referred to as a "hard drive"). Although not shown in Figure 5, a magnetic disk drive may be provided for reading and writing to removable non-volatile magnetic disks, such as "floppy disks", and to removable non-volatile optical disks, such as Compact Disc Read -Only Memory, CD-ROM), Digital Video Disc (Digital Video Disc-Read Only Memory, DVD-ROM) or other optical media) CD-ROM drive for reading and writing. In these cases, each drive may be connected to bus 518 through one or more data media interfaces. Storage 528 may include at least one program product having a set (eg, at least one) of program modules configured to perform the functions of various embodiments of the present invention.

A program/utility 540 having a set (at least one) of program modules 542, which may be stored, for example, in storage device 528, such program modules 542 including, but not limited to, an operating system, one or more application programs, other program modules, and programs Data, each or some combination of these examples may include an implementation of a network environment. Program modules 542 generally perform the functions and/or methods of the described embodiments of the present invention.

The electronic device 512 may also communicate with one or more external devices 514 (eg, a keyboard, pointing terminal, display 524, etc.), may also communicate with one or more terminals that enable a user to interact with the electronic device 512, and/or communicate with Any terminal (eg, network card, modem, etc.) that enables the electronic device 512 to communicate with one or more other computing terminals. Such communication may occur through input/output (I/O) interface 522 . Also, the electronic device 512 may communicate with one or more networks (eg, a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network such as the Internet) through a network adapter 520. As shown in FIG. 5 , network adapter 520 communicates with other modules of electronic device 512 via bus 518 . It should be understood that, although not shown, other hardware and/or software modules may be used in conjunction with electronic device 512, including but not limited to: microcode, terminal drivers, redundant processors, external disk drive arrays, Redundant Arrays of Independent Disks, RAID) systems, tape drives, and data backup storage systems.

The processor 516 executes various functional applications and data processing by running the programs stored in the storage device 528, for example, to implement the hospital outpatient planning method provided by any embodiment of the present invention, and the method may include:

Obtain the historical data of the hospital within the first preset time period;

Embodiment 6

Embodiment 6 of the present invention also provides a computer-readable storage medium, on which a computer program is stored, and when the program is executed by a processor, implements the hospital outpatient planning method provided by any embodiment of the present invention, and the method may include:

Obtain the historical data of the hospital within the first preset time period;

The computer storage medium in the embodiments of the present invention may adopt any combination of one or more computer-readable mediums. The computer-readable medium may be a computer-readable signal medium or a computer-readable storage medium. The computer readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus or device, or any combination of the above. More specific examples (a non-exhaustive list) of computer readable storage media include: electrical connections having one or more wires, portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), Erasable programmable read only memory (EPROM or flash memory), optical fiber, portable compact disk read only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the above. In this document, a computer-readable storage medium can be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device.

A computer-readable signal medium may include a propagated data signal in baseband or as part of a carrier wave, with computer-readable program code embodied thereon. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing. A computer-readable signal medium can also be any computer-readable medium other than a computer-readable storage medium that can transmit, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device .

Program code embodied on a computer readable medium may be transmitted using any suitable medium including, but not limited to, wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

Computer program code for carrying out operations of the present invention may be written in one or more programming languages, including object-oriented programming languages (such as Java, Smalltalk, C++), and conventional procedural programming language (such as the "C" language or similar programming language). The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer, or entirely on the remote computer or terminal. Where a remote computer is involved, the remote computer may be connected to the user's computer through any kind of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (eg, using an Internet service provider via the Internet connect).

Note that the above are only preferred embodiments of the present invention and applied technical principles. Those skilled in the art will understand that the present invention is not limited to the specific embodiments described herein, and various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the protection scope of the present invention. Therefore, although the present invention has been described in detail through the above embodiments, the present invention is not limited to the above embodiments, and can also include more other equivalent embodiments without departing from the concept of the present invention. The scope is determined by the scope of the appended claims.

Claims

A hospital outpatient planning method, comprising:

Obtain the historical data of the hospital within the first preset time period;

According to the historical data of the hospital, determine the planned number of outpatient clinics in the second preset time period through the first preset model;

According to the historical data of the hospital and the planned number of outpatient clinics, a planned outpatient clinic location within the second preset time period is determined by using a second preset model.
The method according to claim 1, wherein the historical data of the hospital include at least the number of doctors in the department, the duration of service visits, the walking speed of the patient, and the electronic payment record of the patient.
The method according to claim 2, wherein, according to the historical data of the hospital, determining the planned number of outpatient clinics in the second preset time period by using the first preset model comprises:

Determine the efficiency of the consultation according to the length of the consultation service;

Determine the historical number of patients in the department and the average queuing time of the department according to the patient electronic payment record;

The number of doctors in the department, the historical number of patients in the department, the average queuing time of the department and the efficiency of seeing a doctor are input into the first preset model to obtain the planned number of outpatient clinics in the second preset time period.
The method according to claim 3, wherein determining the planned outpatient clinic location within the second preset time period according to the historical data of the hospital and the planned number of outpatient clinics comprises:

determining the average visit distance based on said patient electronic payment record;

The walking speed of the patient, the historical number of patients in the department, the planned number of outpatient clinics, and the average visiting distance are input into the second preset model to obtain the planned outpatient clinic location within the second preset time period.
The method according to claim 3, wherein after acquiring the hospital historical data within the first preset time period, the method further comprises:

determining a sequence of patient numbers based on the patient electronic payment record;

Inputting the sequence of patient numbers into a prediction model to obtain the predicted number of patients in the first department; inputting the predicted number of patients in the first department into a preset classification model to obtain the predicted number of patients in the second department.
The method according to claim 5, wherein determining the planned outpatient clinic location within the second preset time period according to the historical data of the hospital and the planned outpatient clinic number comprises:

determining the average visit distance based on said patient electronic payment record;

The walking speed of the patient, the predicted number of patients in the second department, the planned number of outpatient clinics and the average visiting distance are input into the second preset model to obtain the planned outpatient clinic location within the second preset time period.
The method of claim 6, wherein the first preset model is a first layer of a preset two-layer MILP model, and the second preset model is a second layer of a preset two-layer MILP model , the prediction model is a preset time series model, and the preset classification model is a preset random forest model.
A hospital outpatient planning device, characterized in that it includes:

a data acquisition module, used for acquiring historical data of the hospital within the first preset time period;

a module for determining the number of outpatient clinics, configured to determine the planned number of outpatient clinics in a second preset time period through the first preset model according to the historical data of the hospital;

The outpatient location determination module is configured to determine the outpatient planned location within the second preset time period by using a second preset model according to the historical data of the hospital and the planned number of outpatient clinics.
An electronic device, characterized in that the device comprises:

one or more processors;

storage means for storing one or more programs,

The one or more programs, when executed by the one or more processors, cause the one or more processors to implement the hospital outpatient planning method of any one of claims 1-7.
A computer-readable storage medium on which a computer program is stored, characterized in that, when the program is executed by a processor, the hospital outpatient planning method according to any one of claims 1-7 is implemented.