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

有效

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

本申請公開了一種基于GVNS?OP算法的PETCT檢查調度方法，所述基于GVNS?OP算法的PETCT檢查調度方法包括如下步驟：設定算法參數；通過啟發式規則生成初始解；對解進行震蕩操作，得到鄰域解；對鄰域解執行鄰域搜索操作，改進；判斷是否滿足步驟5終止條件，若滿足則執行步驟6，否則返回步驟4；更新算法參數；判斷是否滿足終止條件，若滿足則終止算法，否則返回步驟3。本申請設計合理，可以合理的進行PETCT檢查患者調度，在幾十秒內給出一個近似最優的安排方案，每名患者在那天檢查，通知到達時間，預計注射時間，合理估算每日所需顯影劑劑量，有效降低顯影劑采購量，降低醫院成本。

技術領域

本申請涉及一種PETCT檢查調度方法，具體是一種基于GVNS-OP算法的PETCT檢查調度方法。

背景技術

PETCT將PET與CT完美融為一體，由PET提供病灶詳盡的功能與代謝等分子信息，而CT提供病灶的精確解剖定位，一次顯像可獲得全身各方位的斷層圖像，在癌癥早期篩查、鑒別腫瘤有無復發、定位腫瘤原發和轉移病灶等方面有廣泛應用，具有靈敏、準確、特異及定位精確等特點。

近些年來，做PETCT檢查的患者增長迅速，然而對于患者的調度方案依舊是人工安排或者先到先服務，患者的安排方案將會影響每天的顯影劑采購量，顯影劑十分昂貴且無法儲存，目前元啟發式算法被廣泛應用于調度問題，但已有的算法并不是對于所有調度問題都可以取得良好的效果。因此，針對上述問題提出一種基于GVNS-OP算法的PETCT檢查調度方法。

發明內容

一種基于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。