基于聚类的巡检任务分配

• 作者: 刘俊鑫 曾喜云 李彬
• 来源期刊: 佛山科学技术学院学报（自然科学版）
• 学科: 数学
• 关键词: 聚类 TSP问题 巡检任务
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 数理科学
• 页码范围: 41-43
• 页数: 3页
• 分类号: O212
• 语种: 中文

摘要

为确保安全生产,工厂需要在巡检人数与巡检线路安排上进行优化配置.通过TSP问题的求解得出巡检人数,再用聚类的方法进行任务分配,求解出每个工人的巡检线路与工作量.该方法不仅能保证所有巡检点能按要求完成巡检,也实现了每个工人工作量的均衡分配.