[发明专利]一种基于GVNS-OP算法的PETCT检查调度方法

权利要求书

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中患者按照非递增排序。