李春泉，胡宇威，尚玉玲，王弘扬

（桂林电子科技大学 机电工程学院，广西 桂林 541004）

1 引言

线缆布局设计是机电产品研发工作中的重要环节之一，也是比较繁重的工作任务之一[1]。合理的线缆布局可以提升产品性能并且缩短研发成本和周期。在传统的线缆布局中，布线人员凭借布线经验和手工测量进行布线，而随着线缆数量的增加以及布线环境的复杂化，该技术无法合理的对线缆路径进行整体规划。目前，虚拟环境下的线缆布局设计方法主要包括自动布局设计和计算机辅助人机交互式布局。与计算机辅助人机交互式布局相比，线缆自动布局设计可通过计算机软件，运用布线算法自动完成线缆路径的规划，具有更高的布线效率。

早在1961年，文献[2]提出了李氏算法，即迷宫算法，并以该算法对避障的最短路径进行求解。文献[3]提出了利用机器人路径规划技术并把细胞分裂法作为搜索算法进行管线自动布局设计。文献[4]为解决复杂环境中的线缆布局问题，提出了先通过随机路径图计算出初始路径，之后考虑布线环境的约束并对初始路径优化，最终取得了较好的计算效率。文献[5]以UG为开发平台，实现了三维环境下的线缆布局设计。文献[6]提出了一种利用障碍物轮廓扩展的方法进行线路搜索，并解决了主干路径中的“井”字问题。这些方法虽然可以用于解决一部分的实际问题，但由于线缆路径规划的复杂性，高效的线缆布局优化算法仍有待开发。……