基于改进A~*算法的管路自动敷设研究

Study on the Auto-Routing Method Based on Improved A~* Algorithm

以基本A*算法为基础,采用结合管路距离代价、折弯代价和方向引导的启发式函数,提出了安全性约束和贴壁约束等多约束条件下管路自动布局设计的改进A*算法。在路径优化阶段,根据A*算法求得的路径特点,采用二分法的原理筛选路径关键点作为管路初始控制点,同时采用规则引导的路径优化方法,在考虑可加工性约束下求得所需的管路控制点。重点考虑了控制点间最小间距约束及相邻直段间的夹角约束,根据导管段及导管段之间的相互关系判断约束的满足性,建立了约束违反后的长度处理机制和角度处理机制。最后建立了包含约束检查和约束处理两大模块的面向可制造约束的优化流程,并以装甲车辆发动机模型为实例进行了验证。

Based on the A*algorithm,an improved A*algorithm for automatic pipeline layout design under multiple constraints,such as Security constraints and wall attachment constraints,was proposed in this paper.And a heuristic function combining pipeline distance cost,bending cost and direction guidance is also introduced in the algorithm.In the path optimization stage,the minimum spacing constraint between control points and the angle constraint between adjacent lines was mainly considered in this paper.According to the relationship between pipe sections and pipe sections,the satisfaction of constraints was determined,and the length processing mechanism and angle processing mechanism after constraint violation were established.Finally,an optimization process for manufacturing constraints including two modules of constraint checking and constraint handling was established and the armored vehicle engine model was used as an example.