摘要

针对印刷电路板金属焊点的路径优化问题,提出一种多目标多障碍路径规划的改进蚁群算法。该方法能精确地计算出点与点之间的最短安全距离,再根据这最短安全距离得到遍历所有目标点的最短安全路径。最后经过仿真验证,证实了该方法的可行性和有效性,能在寻优过程中快速找到最短安全路径,克服了目前TSP问题中未考虑安全性的难题。