[發明專利]一種動態需求下多級別家庭護理調度方法及系統

有效

• 申請號: 202010574489.9
• 申請日: 2020-06-22
• 公開（公告）號: CN111768851B
• 公開（公告）日: 2023-10-03
• 發明（設計）人: 丁祥海;賈坤;張俊娜;潘威
• 申請（專利權）人: 杭州電子科技大學
• 主分類號: G16H40/20
• 分類號: G16H40/20;G06N3/126
• 代理公司: 浙江千克知識產權代理有限公司 33246
• 代理人: 吳輝輝

1.一種動態需求下多級別家庭護理調度方法，其特征在于，包括：

S1.接收客戶預先發送的服務信息，并對接收到的服務信息進行匯總；

S2.對匯總的服務信息進行處理，得到數個初始護理服務路徑；

S3.開啟動態信息時間窗；

S4.判斷是否接收到新的客戶發送的服務信息，若是，則存儲新客戶的服務信息，并則執行步驟S5；若否，則執行步驟S5；

S5.判斷動態信息時間窗是否關閉，若否，則繼續執行步驟S4；若是，則查看是否存儲有新客戶的服務信息，若否，則繼續執初始護理服務路徑；若是，則執行步驟S6；

S6.對新客戶的服務信息以及未完成護理的客戶服務信息進行匯總，并對匯總的服務信息進行處理，得到一個或多個新的護理服務路徑；并重復執行步驟S3-S6，實現護理服務路徑的調度。

2.根據權利要求1所述的一種動態需求下多級別家庭護理調度方法，其特征在于，所述步驟S1中的服務信息包括客戶信息、客戶所需服務的事項、地點、時間、客戶所需的護理人員等級。

3.根據權利要求2所述的一種動態需求下多級別家庭護理調度方法，其特征在于，所述步驟S2以及步驟S6中對匯總的服務信息進行處理均采用遺傳算法和模擬退火算法進行處理。

4.根據權利要求1所述的一種動態需求下多級別家庭護理調度方法，其特征在于，所述步驟S2中得到數個初始護理服務路徑后還包括：

根據得到的初始護理服務路徑進行護理人員的調度。

5.根據權利要求3所述的一種動態需求下多級別家庭護理調度方法，其特征在于，所述采用遺傳算法進行處理具體為包括：

A1.染色體編碼：采用整數排列編碼方法將護理人員依次劃分到服務路徑中。

A2.種群初始化：隨機選擇護理人員是否進行調度，根據護理人員的等級將客戶隨機分配到護理人員的路徑中；并判斷是否存在虛擬客戶點，若是，則初始化時虛擬客戶點的位置。

A3.適應度函數：通過個體適應度函數的大小表示服務路徑的優劣程度；

A4.選擇操作：采用最優個體保留將種群中適應度最大的個體直接選擇進入下一代，再利用輪盤賭法對下一代的其他個體進行處理；

A5.交叉操作：選擇父代中需要替換的染色體片段，將選擇的染色體片段交叉片段移到對方染色體的首部得到新的染色體，依次消除與交叉區域重復的基因，得到子代染色體；

A6.變異：隨機選擇一個客戶點，將其位置進行隨機插入，虛擬點不進行變異；

A7.去掉變異后多余的染色體；

A8.使用模擬退火算法，優化當前服務路徑及服務路徑對應的護理人員。

6.根據權利要求4所述的一種動態需求下多級別家庭護理調度方法，其特征在于，所述采用模擬退火算法進行處理具體為包括：

B1.初始化：設置護理人員的等級信息；

B2.計算當各階段路徑對護理人員的要求以及護理中心剩余護理人員的級別；

B3.根據各階段路徑對護理人員的要求以及護理中心剩余護理人員的級別計算目標函數值；

B4.根據計算得到的目標函數值隨機選擇護理人員，將選擇的護理人員與初始護理人員進行替換，并計算目標函數值以及目標函數的差值；

B5.判斷計算得到的差值是否小于0，若是，則將選擇的護理人員與初始護理人員進行替換；若否，則不進行替換；

B6.重復執行步驟B3-B5，得到最優的護理路徑。