基于改进Dijkstra算法的民机信号敷设路径规划方法

作     者：吕逸舟 毛建华 杜晓鹏 许春晖 Lv Yizhou;Mao Jianhua;Du Xiaopeng;Xu Chunhui

作者机构：上海大学通信与信息工程学院上海200444 中国商飞上海飞机设计研究院上海201210 

出 版 物：《机械设计与制造工程》 (Machine Design and Manufacturing Engineering)

年 卷 期：2024年第53卷第9期

页      面：78-82页

学科分类：08[工学] 082501[工学-飞行器设计] 0825[工学-航空宇航科学与技术] 

主　　题：信号敷设 Dijkstra算法 布线网络 线束设计 

摘      要：针对规划电气原理信号在全机布线网络中敷设路径时存在不兼容线束通道、计算效率低、敷设路径长等问题,设计了一种基于改进Dijkstra算法的信号敷设方法。由全机布线网络建立敷设通道模型,在信号端接点处采用映射扩展连接,综合布线网络形成整体计算结构,并根据待敷设信号的隔离代码与余度动态定义线束通道的权值大小。结合Blender建模软件与某机型数据进行实例分析,结果表明:改进的Dijkstra算法能够准确地将信号敷设至兼容的线束通道中,路径搜索耗时更短,同时在信号数量较大的情况下能够得到总长度与质量更小的敷设结果。