[發明專利]一種基于GVNS-OP算法的PETCT檢查調度方法

有效

• 申請號: 202110395605.5
• 申請日: 2021-04-13
• 公開（公告）號: CN113066568B
• 公開（公告）日: 2022-09-16
• 發明（設計）人: 楊梓樞;邵凱寧;邵開龍;姚文君;許靚靚
• 申請（專利權）人: 安徽醫科大學第二附屬醫院
• 主分類號: G16H40/20
• 分類號: G16H40/20;G06Q10/04
• 代理公司: 深圳國聯專利代理事務所(特殊普通合伙) 44465
• 代理人: 鐘志蕓

1.一種基于GVNS-OP算法的PETCT檢查調度方法，其特征在于：所述基于GVNS-OP算法的PETCT檢查調度方法包括如下步驟：

步驟1：輸入顯像劑放射性元素半衰期T、檢查所有患者計劃時間D，待檢查患者身高h、體重w、檢查模式，一段體長的設置長度l，設備掃描一段體長的時間s，問診時間a，計算每位患者所需顯像劑計量d＝0.13*w，初始化算法參數，最大連續迭代次數t_max，shake(x，k)操作中的算子個數K，鄰域搜索操作中算子個數I，令k＝1，t＝1；

步驟2：根據患者的預計掃描時間，將PETCT掃描時間小于問診時間a的患者劃分為集合A，大于等于問診時間a的患者劃分為集合B，將集合B中的患者依次分到計劃時間D中的每一天，之后按相同方式將集合A中的患者依次分到計劃時間D中的每一天，這樣得到一個初始解X，即得到一個患者的安排方案；

步驟3：對當前解X進行shake(x，k)操作，根據k值選取對應的算子進行shake(x，k)操作，得到鄰域解Xⁱ，令i＝1，最優性算子如下：

(1)令day＝0；

(2)令day＝day+1，判斷day＞D是否成立，若成立，則輸出當前的解，終止算子操作；否則執行步驟3；

(3)對于第day天的計劃方案，任何兩個屬于集合B中的患者按照非遞增排序；

(4)對于第day天的計劃方案，任何兩個屬于集合A中的等待時間與PETCT時間之和不大于問診時間a的患者，按照患者所需顯像劑計量d非遞增排序，返回步驟2。

步驟4：對鄰域解Xⁱ進行鄰域搜索操作，根據i＝1值選取對應的算子進行鄰域搜索操作，得到解Xⁱⁱ，若Xⁱⁱ優于Xⁱ，則將Xⁱ的解更新為Xⁱⁱ的解，令i＝1；若Xⁱⁱ不優于Xⁱ，令i＝i+1；

步驟5：判斷i＞I是否成立，若成立，則令i＝1，執行步驟6，否則返回步驟4；

步驟6：判斷Xⁱ和X的優劣，若Xⁱ優于X，則將X的解更新為X的解，令k＝1，t＝1，返回步驟3；若Xⁱ不優于X，則令k＝k+1，t＝t+1；

步驟7：判斷t≥t_max是否成立，若成立，算法終止，否則，判斷k＞K是否成立，若成立，則令k＝1，執行步驟4，否則值不變；執行步驟3。

2.根據權利要求1所述的一種基于GVNS-OP算法的PETCT檢查調度方法，其特征在于：在步驟3中還包括三個基本算子分別為：

(1)swap算子：交換安排在同一天的患者的檢查順序；

(2)2-swap算子：交換安排在不同兩天的檢查患者；

(3)插入算子：將某一檢查患者安排在另一天的某一患者之前。

3.根據權利要求1所述的一種基于GVNS-OP算法的PETCT檢查調度方法，其特征在于：在步驟1中，檢查模式分為局部檢查和全身檢查。

4.根據權利要求3所述的一種基于GVNS-OP算法的PETCT檢查調度方法，其特征在于：所述檢查模式分為局部檢查，則在步驟2的掃描段數為1，檢查模式若為全身檢查，則掃描段數為h/l，取整。

5.根據權利要求1所述的一種基于GVNS-OP算法的PETCT檢查調度方法，其特征在于：在步驟2中，所述集合A中患者按照患者所需顯像劑計量d非遞增排序，所述集合B中患者按照非遞增排序。