CN107441635-CN201710630403-一种用于减少治疗时间的多发性肿瘤放射线路径优化方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107441635 A (43)申请公布日 2017.12.08 (21)申请号 201710630403.8 (22)申请日 2017.07.28 (71)申请人 哈尔滨理工大学 地址 150080 黑龙江省哈尔滨市南岗区学 府路52号 (72)发明人 赵烟桥　韩玉翠　樊琪　史领　 吴海滨　 (74)专利代理机构 哈尔滨市伟晨专利代理事务 所(普通合伙) 23209 代理人 张伟 (51)Int.Cl. A61N 5/10(2006.01) 权利要求书2页 说明书10页 附图2页 (54)发明名称 一种用于减少治疗时间的多发性肿瘤放射 线路径优化方法 (57)摘要 本发明一种用于减少治疗时间的多发性肿 瘤放射线路径优化方法属于医疗设备和人工智 能技术领域；该方法首先将实际肿瘤区域退化成 实际肿瘤点，确定实际肿瘤点的坐标；然后计算 任意两个实际肿瘤点之间的距离，建立距离矩 阵；再初始化探索参数，计算启发函数初值；接着 探索最佳环路路径；最后找到最佳环路路径中距 离最大的两个实际肿瘤点，最佳环路路径去掉所 述两个实际肿瘤点的连线，剩余部分即为最终路 径；本发明将实际肿瘤区域退化成一个肿瘤点， 将放射线扫描问题转换为如何遍历所有肿瘤点 A 且路径最短问题，并提出了一种路径优化方法， 5 大大降低治疗时间，减轻病人治疗痛苦，将对人 3 6 1 工智能在医疗设备中的发展起到积极的促进作 4 4 7 用。 0 1 N C CN 107441635 A 权　利　要　求　书 1/2页 1.面向多发性肿瘤放射治疗的高能X射线区域路径优化方法，其特征在于，包括以下步 骤： 步骤a、将实际肿瘤区域退化成实际肿瘤点，确定实际肿瘤点的坐标； 具体为： 将实际肿瘤点坐标填写到实际肿瘤点矩阵中，所述实际肿瘤点矩阵的每一行表示一个 实际肿瘤点坐标，实际肿瘤点矩阵的第一列表示实际肿瘤点横坐标，实际肿瘤点矩阵的第 二列表示实际肿瘤点纵坐标； 步骤b、计算任意两个实际肿瘤点之间的距离，建立距离矩阵； 具体为： 构建一个行列数均与实际肿瘤点数相同的方块矩阵，所述方块矩阵的第i行第j列表示 第i个实际肿瘤点距离第j个实际肿瘤点的距离； 步骤c、初始化探索参数，计算启发函数初值； 具体为： 初始化探索维度、启发因子、保留因子、知识矩阵、探索初值和探索终值； 启发函数为距离矩阵的倒数； 步骤d、探索最佳环路路径； 具体为： 从探索初值开始，向探索终值进行迭代，在每一次迭代过程中，多个维度共同探索最佳 路径，包括以下步骤： 步骤d1、在每个维度下，以任意一个实际肿瘤点作为探索起点，并初始化路径记录表； 步骤d2、补充每个维度的探索路径； 具体为： 步骤d21、区分已访问实际肿瘤点； 步骤d22、区分待访问实际肿瘤点； 步骤d23、计算待访问实际肿瘤点间的探索概率；具体为：在当前维度下，对于未探索的 β 实际肿瘤点，首先计算A ＝τ ·[η] ，其中，τ 为知识矩阵中第i行第j列元素，η 为启发 ij ij ij ij ij 函数，与第i个实际肿瘤点和第j个实际肿瘤点之间的距离成反比