基于改进蚁群算法的血管介入手术路径规划  

Path planning of vascular access surgery based on improved ant colony algorithm

作　　者：高明柯[1,2] 陈一民 张典华[3] 黄晨[1] 李泽宇[1,4] GAO Mingke;CHEN Yimin;ZHANG Dianhua;HUANG Chen;LI Zeyu(School of Computer Engineering and Science,Shanghai University,Shanghai 200444,China;College of Digital Arts,Shanghai University,Shanghai 201800,China;Computer Centre,Ruijin Hospital,Shanghai Jiao tong University School of Medicine,Shanghai 200025,China;The 32nd Research Institute of China Electronics Technology Group Corporation,Shanghai 201808,China)

机构地区：[1]上海大学计算机工程与科学学院,上海200444 [2]中国电子科技集团公司第三十二研究所,上海201808 [3]上海大学数码艺术学院,上海201800 [4]上海交通大学医学院附属瑞金医院计算机中心,上海200025

出　　处：《上海大学学报（自然科学版）》2019年第2期198-205,共8页Journal of Shanghai University:Natural Science Edition

基　　金：上海市科技创新行动计划资助项目(16511101200);上海市科委国际合作资助项目(12510708400)

摘　　要：血管介入手术难度大,操作要求精确.由于医生手术水平不一,通常选择粗大通径的血管进行手术,而不会考虑其他更优的路径.提出基于改进蚁群算法的血管介入手术路径规划方法,辅助外科医生术前路径规划.在综合考虑导管的直径,血管的长度、最小直径、最大曲率和最大挠率等因素的基础上,引入端结点因子,改进蚁群算法中的启发式函数和信息素更新机制,最终得到全局最优的规划路径.实验结果表明,术前路径规划合理,证明了算法的可靠性和方法的可行性.Vascular access surgery is difficult and requires precise operation.Thick blood vessels are usually chosen for operation as doctors with different surgical skills generally do not consider possible optimal paths.This study proposes an improved ant colony algorithm to plan a vascular optimal path to assist surgeons with preoperative path planning. A globally optimal path is obtained by modifying a heuristic function and pheromone updated mechanism of the ant colony algorithm based on the overall consideration of factors such as catheter diameter,vascular length,minimal diameter,maximal curvature,maximal torsion,and introduction of end node factors.Experimental results show that the path planning is reasonable,the described algorithm is reliable and the method is feasible.

关 键 词：血管介入手术 蚁群算法 路径规划 血管中心线 曲率 挠率 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]