[發明專利]門診病人排隊仿真方法

有效

• 申請號: 202110064727.6
• 申請日: 2021-01-18
• 公開（公告）號: CN112734070B
• 公開（公告）日: 2023-05-12
• 發明（設計）人: 馮塵塵;何曉俐;何露佳;武永康
• 申請（專利權）人: 四川大學華西醫院
• 主分類號: G06Q10/02
• 分類號: G06Q10/02;G16H40/20
• 代理公司: 成都虹橋專利事務所(普通合伙) 51124
• 代理人: 吳中偉

1.門診病人排隊仿真方法，其特征在于，包括：

步驟(1)、根據門診病人預約時段，對門診病人到達次序進行采樣仿真，得到門診病人預約次序；

所述對門診病人到達次序進行采樣仿真，得到門診病人預約次序的方法包括：

步驟101、根據門診采樣仿真病人個數，生成一個有序的預約次序序列；

步驟102、根據設置的仿真時段數將預約次序序列劃分為對應多個時段預約次序序列；

步驟103、對各個時段的預約次序隨機排序生成新序列，并通過控制新序列的無序度，EditDistance表示新舊序列之間的編輯距離，Length為舊序列的長度，S_new表示新序列，S_old表示舊序列；

步驟104、隨機交換新序列中設置比例部分的序列后，得到門診病人預約次序；

步驟(2)、根據門診病人到達次序，對門診病人的到達間隔時間進行采樣仿真，得到門診病人的到達時間；

步驟(3)、根據門診病人到達時間，按照預約次序優先服務策略進行排隊仿真。

2.根據權利要求1所述的門診病人排隊仿真方法，其特征在于，在步驟(2)中，所述對門診病人的到達間隔時間進行采樣仿真，得到門診病人的到達時間的方法包括：

步驟201、獲取門診病人實際到達數據，根據實際到達數據得到門診病人到達時間間隔頻次；

步驟202、采用核密度估計法，設置kernel函數以及帶寬值，然后擬合門診病人到達時間間隔分布；

步驟203、采用接受-拒絕采樣方法，對擬合后的門診病人到達時間間隔分布進行采樣，得到門診病人到達間隔時間；

步驟204、對門診病人到達間隔時間進行采樣仿真得到門診病人的到達時間。

3.根據權利要求2所述的門診病人排隊仿真方法，其特征在于，在步驟(3)中，所述預約次序優先服務策略具體包括：

步驟301、病人到達后，判斷當前門診病人預約次序是否小于排隊隊列中門診病人的最小次序，若是，則進入步驟302；否則進入步驟303；

步驟302、判斷當前醫生是否在看病，若是，則將當前門診病人排到隊列中預約次序大于當前門診病人次序之前，排隊等待；否則直接進入醫生看病流程；

步驟303、將當前門診病人排到隊列中預約次序大于當前門診病人次序之前，排隊等待。