【技术实现步骤摘要】
本专利技术涉及任务调度，具体涉及一种考虑延迟显像的petct检测调度方法和系统。
技术介绍
1、petct是将pet和ct有机的结合在一起，使用同一个检查床合用一个图像工作站，petct同时具有pet，ct以及将pet图像与ct图像融合等功能。
2、近些年来，做petct检查的患者增长迅速，但是对于患者的调度方案依旧是人工安排，这不仅增加了操作技师的工作负担，且易出现扫描顺序安排不合理，造成患者等待注射示踪剂的时间过长、注射示踪剂后的静息时间过长或过短、petct设备利用率低、显像剂采购剂量过多浪费等问题。为解决上述问题，一些学者提出了一些通过启发式算法之类数学方法的求解调度方案，但现有的方法未考虑到延迟显像这一问题，求解出的调度方案适用性差。
技术实现思路
1、(一)解决的技术问题
2、针对现有技术的不足，本专利技术提供了一种考虑延迟显像的petct检测调度方法和系统，解决了现有技术求解出的调度方案适用性差的技术问题。
3、(二)技术方案
4、为实现以上目的，本专利技术通过以下技术方案予以实现：
5、第一方面，本专利技术提供一种考虑延迟显像的petct检测调度方法，包括：
6、s1、获取初始解，并基于初始解以最小化显像剂剂量、患者等待时间以及患者延迟时间权重之和为目的构建限制线性主问题模型；所述初始解包括每个患者的可行计划组成的参数序列，参数序列中包括患者的问诊开始时间、等待时长、注射显像剂时间，第一次显像剂
7、s2、求解限制线性主问题模型，获取对偶值；
8、s3、基于对偶值，给出患者的患者计划对应的检验数计算公式，并基于检验数计算公式构建子问题模型，通过基于枚举的启发式算法求解子问题模型，获取检验数最小的患者计划；
9、s4、若最小的检验数为负，则将对应的患者计划作为一列加入到限制线性主问题模型中，并返回步骤s2，否则执行步骤s5；
10、s5、求解当前限制线性主问题模型的整数形式，得到每个患者计划时间点，以及需要的显像剂采购剂量。
11、第二方面，本专利技术提供一种考虑延迟显像的petct检测调度系统，包括：
12、模型构建模块，用于执行s1、获取初始解，并基于初始解以最小化显像剂剂量、患者等待时间以及患者延迟时间权重之和为目的构建限制线性主问题模型；所述初始解包括每个患者的可行计划组成的参数序列，参数序列中包括患者的问诊开始时间、等待时长、注射显像剂时间，第一次显像剂吸收时长、第一次延迟时长、第一次petct开始时间、第二次显像剂吸收时长、第二次延迟时长、第二次petct开始时间；
13、第一模型求解模块，用于执行s2、求解限制线性主问题模型，获取对偶值；
14、子问题求解模块，用于执行s3、基于对偶值，给出患者的患者计划对应的检验数计算公式，并基于检验数计算公式构建子问题模型，通过基于枚举的启发式算法求解子问题模型，获取检验数最小的患者计划；
15、判断模块，用于执行s4、若最小的检验数为负，则将对应的患者计划作为一列加入到限制线性主问题模型中，返回执行第一模型求解模块中的步骤，否则执行第二模型求解模块中的步骤；
16、第二模型求解模块，用于执行s5、求解当前限制线性主问题模型的整数形式，得到每个患者计划时间点，以及需要的显像剂采购剂量。
17、(三)有益效果
18、本专利技术提供了一种考虑延迟显像的petct检测调度方法和系统。与现有技术相比，具备以下有益效果：
19、本专利技术有效解决考虑延迟现象的petct检查患者调度问题，有效规划每名患者分配的门诊医生、门诊开始时间、显像剂注射时间、两次显像剂吸收时间、两次petct时间，进而有效估计每日显像剂最低需求剂量，降低医院成本，同时该问题中考虑了患者的等待时间和显像剂吸收时间到达规定时间后的延迟时间，可以保证医院服务质量，提高患者就医体验。
本文档来自技高网...【技术保护点】
1.一种考虑延迟显像的PETCT检测调度方法，其特征在于，包括：
2.如权利要求1所述的考虑延迟显像的PETCT检测调度方法，其特征在于，并基于初始解以最小化显像剂剂量、患者等待时间以及患者延迟时间权重之和为目的构建限制线性主问题模型，包括：
3.如权利要求2所述的考虑延迟显像的PETCT检测调度方法，其特征在于，所述求解限制线性主问题模型，获取对偶值，包括：
4.如权利要求2所述的考虑延迟显像的PETCT检测调度方法，其特征在于，所述基于对偶值，给出患者的患者计划对应的检验数计算公式，包括：
5.如权利要求4所述的考虑延迟显像的PETCT检测调度方法，其特征在于，所述子问题模型包括目标函数和约束条件，其中，目标函数包括：
6.如权利要求2所述的考虑延迟显像的PETCT检测调度方法，其特征在于，所述通过基于枚举的启发式算法求解子问题模型，包括：
7.一种考虑延迟显像的PETCT检测调度系统，其特征在于，包括：
8.如权利要求7所述的考虑延迟显像的PETCT检测调度系统，其特征在于，所述基于初始解以
...【技术特征摘要】
1.一种考虑延迟显像的petct检测调度方法，其特征在于，包括：
2.如权利要求1所述的考虑延迟显像的petct检测调度方法，其特征在于，并基于初始解以最小化显像剂剂量、患者等待时间以及患者延迟时间权重之和为目的构建限制线性主问题模型，包括：
3.如权利要求2所述的考虑延迟显像的petct检测调度方法，其特征在于，所述求解限制线性主问题模型，获取对偶值，包括：
4.如权利要求2所述的考虑延迟显像的petct检测调度方法，其特征在于，所述基于对偶值，给出患者的患者计划对应的检验数计算公式，包括：
...【专利技术属性】
技术研发人员：邵凯宁，周涵婷，周琪琦，范雯娟，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。