西安电子科技大学学报

2021, v.48(03) 197-204

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种考虑复杂约束的线缆束路径规划方法
Path planning method for cable harness considering complex constraints

杨旭;周德俭;宋微;陈小勇;

摘要(Abstract):

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

关键词(KeyWords): 线缆;拟物拟人算法;改进A*算法;布线;规划

Abstract:

Keywords:

基金项目(Foundation): 广西自然科学基金(2017GXNSFBA198180);; 广西制造系统与先进制造技术重点实验室课题(1725905004Z)

作者(Author): 杨旭;周德俭;宋微;陈小勇;

Email:

DOI: 10.19665/j.issn1001-2400.2021.03.024

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享