基于Christofides算法的白车身焊接机器人路径优化  

On Body-in-white Welding Robot Path Planning

作　　者：王立东[1] 

机构地区：[1]河西学院物理与机电工程学院,甘肃张掖734000

出　　处：《河西学院学报》2011年第2期96-100,共5页Journal of Hexi University

摘　　要：为了解决汽车白车身焊接机器人路径规划不合理的问题,将路径规划问题抽象为TSP模型.本文从图论的角度出发,采用Christofides算法,编写相应的MATLAB程序对一个具体的实例进行仿真.该算法可以有效地解决焊接机器人路径规划问题.This paper,to solve the problem of unreasonable welding robot path planning for Body-in-white,abstracts the problem into TSP model.Based on the graph theory,this paper uses Christofides algorithm and makes the corresponding MATLAB program to simulate a concrete example.This algorithm can effectively solve the problem of welding robot path planning.

关 键 词：Christofides算法 TSP 焊接路径规划 白车身 

分 类 号：TG802[金属学及工艺—公差测量技术]