基于改进双向A^(*)算法的软管线束自动布置方法

为了解决传统A^(*)算法在软管线束路径规划时搜索节点过多、折弯过大,以及难以满足多种布线约束等问题,提出一种基于改进双向A^(*)算法的软管线束自动布置方法。首先,为了满足管线两端的接口方向约束,采用双向搜索策略,动态定义正、反向搜索的目标节点;其次,引入双重权重参数优化评价函数并加入折弯代价,减少管线的拐点和折弯角度;然后,提出基于自适应步长的邻域搜索方法,并在搜索过程中设定父拐点和加入折弯角度限制约束,以提高搜索效率并满足管线最小弯曲半径要求;最后,针对搜索路径拐点较多和路径不平滑问题,提出基于节点过滤和B样条曲线插值的软管光顺方法。实验仿真表明,与传统A^(*)算法相比,所提方法规划出的管线路径拐点和搜索路径节点数都有较大减少,生成的软管路径光顺平滑,满足实际布线约束。