一种考虑复杂约束的线缆束路径规划方法

针对现有的路径规划方法无法用于考虑复杂工程规则约束的多电飞机机载设备线缆束路径规划的问题,基于拟物拟人算法和改进A*算法,研究并提出一种考虑复杂约束的线缆束路径规划方法.首先,提出了综合考虑路径长度成本、弯线槽材料成本、弯线槽工艺成本和弯线槽重量成本的布线总成本的计算方法,并改进了传统A*算法中的估价函数;然后,基于拟物拟人算法计算出线缆束的等效半径,提出考虑工程规则约束的搜索空间自动处理算法和拐角节点合理性判定算法,进而提出了使用改进A*算法进行线缆束路径规划的流程.通过某机载设备线缆束敷设的实例验证表明,使用提出的改进A*算法得到的线缆束布线路径,不仅能满足复杂的约束条件,且布线总成本比现有算法减小了5.1％.