汽车生产过程中,需要通过机器人对白车身的焊点进行焊接,因焊接数量非常大,如何对焊接顺序进行规划,是亟待解决的问题。首先将机器人的焊接问题转换为旅行商问题,然后通过遗传算法,对焊接机器人的路径进行规划。对遗传算法中不同交叉长度情况下算法的进化速度进行了对比,得到交叉长度越短,进化速度越快的结论。