[發明專利]門診患者的醫療服務調度方法、系統和存儲介質

有效

• 申請號: 201811360433.2
• 申請日: 2018-11-15
• 公開（公告）號: CN109509548B
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 范雯娟;王藝;裴軍;劉同柱;丁帥;偶德峻
• 申請（專利權）人: 合肥工業大學
• 主分類號: G16H40/20
• 分類號: G16H40/20;G06N3/12
• 代理公司: 北京久誠知識產權代理事務所(特殊普通合伙) 11542
• 代理人: 翟姝紅

1.一種門診患者的醫療服務調度方法，其特征在于，包括：

S100、設置算法參數，所述算法參數包括最大迭代次數和初始的概率分布模型；

S200、根據當前的概率分布模型，生成一種群；該種群包括多條染色體，每一條染色體對應一個解，該解包括同一預約時段內的各個患者的醫療服務調度數據，所述醫療服務調度數據包括各項醫療服務所分配的患者和為所分配患者服務的順序；

S300、計算所述種群中每一條染色體的適應度值，并按照預設比例從所述種群中選擇出適應度值最高的染色體作為優勢解和適應度值最低的染色體作為劣勢解；

其中，計算所述種群中每一條染色體的適應度值，包括：

S301、根據每一項醫療服務所對應的時長分布函數，確定每一位患者在其醫療服務路徑中的各項醫療服務的所需時間；

S302、根據編碼矩陣中每一行問診服務調度數據和各位患者的初診服務的所需時間，計算每一位醫生的每一位患者的初診結束時間；在計算過程中，若元素的患者編號為二次問診服務對應的編號，則暫停計算對應醫生下其余患者的初診結束時間，并計算下一位醫生下各位患者的初診結束時間，直至所有醫生下所有患者的初診結束時間計算完成；

S303、在所述編碼矩陣的各行檢查服務調度數據中從左至右搜索一檢查服務的患者編號，若該患者編號未出現在各行檢查服務調度數據中，則跳到S305；否則，獲取對應檢查設備上前一位患者的檢查結束時間；若前一位患者的檢查結束時間晚于該患者編號對應患者的初診結束時間，則將前一位患者的檢查結束時間與該患者編號對應患者的檢查時間之和作為該患者編號對應患者的檢查結束時間；若前一位患者的檢查結束時間早于或等于該患者編號對應患者的初診結束時間，則將該患者編號對應患者的初診結束時間與該患者編號對應患者的檢查時間之和作為該患者編號對應患者的檢查結束時間；若前一位患者的檢查結束時間和/或該患者編號對應患者的初診結束時間未知，則暫停計算該患者編號對應患者的檢查結束時間，并計算下一位患者的檢查結束時間，直至所有檢查設備下所有患者的檢查結束時間計算完成；

S304、在所述編碼矩陣的各行問診服務調度數據中從左至右搜索二次問診服務的患者編號，若前一位患者的問診時間晚于該患者編號對應患者的檢查結束時間，則將前一位患者的問診結束時間與該患者編號對應患者的二次問診時長之和作為該患者編號對應患者的二次問診結束時間；若前一位患者的問診結束時間未知，則暫停計算該患者編號對應患者的二次問診時間，并計算下一位患者的二次問診結束時間，直至所有需要二次問診的患者的二次問診結束時間計算完成；

S305、在所述編碼矩陣的各行治療服務調度數據中從左至右搜索一治療服務的患者編號，若該患者編號未出現在各行治療服務調度數據中，則跳到S306；否則，獲取對應治療設備上前一位患者的治療結束時間，若前一位患者的治療結束時間晚于該患者編號對應患者的最終問診結束時間，則用前一位患者的治療結束時間與該患者編號對應患者的治療所需時間之和作為該患者編號對應患者的治療結束時間；若前一位患者的治療結束時間早于或等于該患者編號對應患者的最終問診結束時間，則用該患者編號對應患者的最終問診時間與治療所需時間之和作為該患者編號對應患者的治療結束時間；若前一位患者的治療結束時間和/或該患者編號對應患者的最終問診時間未知，則暫停計算該患者編號對應患者的治療結束時間，并計算下一位患者的治療結束時間，直至所有治療設備下所有患者的治療結束時間計算完成；

S306、在所述編碼矩陣的各行手術服務調度數據中從左至右搜索一手術服務的患者編號，若該患者編號未出現在各行手術服務調度數據，則輸出該患者編號對應患者的各項醫療服務的結束時間；否則，獲取對應手術室中前一位患者的手術結束時間，若前一位患者的手術結束時間晚于該患者編號對應患者的最終問診時間，則將前一位患者的手術結束時間與該患者編號對應患者的手術所需時間之和作為該患者編號對應患者的手術結束時間；若前一位患者的手術結束時間早于或等于該患者編號對應患者的最終問診時間，則將該患者編號對應患者的最終問診時間與該患者編號對應患者的手術所需時間之和作為該患者編號對應患者的手術結束時間，并計算下一位患者的手術結束時間，直至所有手術室下所有患者的手術結束時間計算完成；

S307、根據每一位醫生上各個患者的問診結束時間，確定該位醫生的最后一位患者的最終問診結束時間；根據每一檢查設備上各個患者的檢查治療時間，確定該檢查設備上最后一位患者的檢查治療時間；根據每一治療設備上各個患者的治療結束時間，確定該治療設備上最后一個患者的治療結束時間；根據每一個手術室中各個患者的手術結束時間，確定該手術室中最后一個患者的手術結束時間；

S308、將各位醫生最后一位患者的最終問診結束時間、各個檢查設備上最后一位患者的檢查結束時間、各個治療設備上最后一位患者的治療結束時間和各個手術室中最后一位患者的手術結束時間中的最大值的倒數作為該染色體的適應度值；

S400、對所述優勢解進行鄰域搜索，得到精英解；對所述劣勢解進行鄰域搜索，得到非精英解；根據所述精英解和所述非精英解對所述概率分布模型進行更新；

S500、判斷當前迭代次數是否達到所述最大迭代次數：

若是，則將最后一次迭代過程中最優的精英解作為全局最優解并輸出；

否則，將當前迭代次數加1，并返回S200。