应用TSP的纤维检测装置扫描路径优化

摘要：

对纤维检测装置进行扫描路径优化有助于进一步减少检测时间,提高检测效率.考虑到每一根纤维必须检测且只检测一次,同时具有旅行商问题(traveling salesman problem,TSP)的基本特征,提出了4倍物镜粗扫描、40倍物镜精扫描纤维坐标转化的锚框算法.针对实际扫描过程中的电机运动方式,对TSP数学模型的距离评估公式进行修正,采用元启发、启发式等算法进行最优路径求解,选取800、1200、1500等3种不同规模的点进行扫描路径距离与时间测试.实验结果表明:对比传统Z型全局扫描方式,文中提出的最短时间扫描算法在总扫描路径长度降低了53.0％～67.7％,总扫描时间降低了21.0％～41.9％.

关键词：纤维检测、路径优化、旅行商问题(TSP)、锚框算法

所属期刊栏目：36

分类号：TS101.91(纺织工业、染整工业)

资助基金：国家自然科学基金51875108

在线出版日期：2022-09-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：26-33