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

Signal laying path planning method for the civil aircraft based on improved Dijkstra algorithm

作　　者：吕逸舟 毛建华[1] 杜晓鹏[2] 许春晖 Lv Yizhou;Mao Jianhua;Du Xiaopeng;Xu Chunhui(College of Communication and Information Engineering,Shanghai University,Shanghai,200444,China;Shanghai Aircraft Design and Research Institute,Commercial Aircraft Corporation of China,Shanghai,201210,China)

机构地区：[1]上海大学通信与信息工程学院,上海200444 [2]中国商飞上海飞机设计研究院,上海201210

出　　处：《机械设计与制造工程》2024年第9期78-82,共5页Machine Design and Manufacturing Engineering

摘　　要：针对规划电气原理信号在全机布线网络中敷设路径时存在不兼容线束通道、计算效率低、敷设路径长等问题,设计了一种基于改进Dijkstra算法的信号敷设方法。由全机布线网络建立敷设通道模型,在信号端接点处采用映射扩展连接,综合布线网络形成整体计算结构,并根据待敷设信号的隔离代码与余度动态定义线束通道的权值大小。结合Blender建模软件与某机型数据进行实例分析,结果表明:改进的Dijkstra算法能够准确地将信号敷设至兼容的线束通道中,路径搜索耗时更短,同时在信号数量较大的情况下能够得到总长度与质量更小的敷设结果。Aiming at the problems of incompatible wiring harness channels,low computational efficiency,and long laying path when planning the routing path of electrical signals,a signal routing method based on improved Dijkstra algorithm is designed in the routing network.The laying channel model is established by the network,and the mapping is used to expand the connection at the signal end contact point.The overall calculation structure of the wiring network is formed,and the weight of the wiring harness channel is dynamically defined according to the isolation code and redundancy of the signal to be laid.Combining Blender modeling software with the data of a model,the results show that the improved Dijkstra algorithm can accurately lay signals into compatible harness channels,and the path search time be shorter.At the same time,the total length and quality of the laid results are smaller when the number of signals is larger.

关 键 词：信号敷设 DIJKSTRA算法 布线网络 线束设计 

分 类 号：V241.02[航空宇航科学与技术—飞行器设计]