计算机科学

计算机科学 ›› 2026, Vol. 53 ›› Issue (3): 240-245.doi: 10.11896/jsjkx.250300101

• 计算机图形学 & 多媒体 • 上一篇    下一篇

协同汇聚点内线束平滑布局方法

高景一, 罗睿明, 罗月童   

  1. 合肥工业大学计算机与信息学院 合肥 230009
  • 收稿日期:2025-03-19 修回日期:2025-07-22 发布日期:2026-03-12
  • 通讯作者: 罗月童(ytluo@hfut.edu.cn)
  • 作者简介:(gjy1063137516@163.com)
  • 基金资助:
    国家自然科学基金(61877016,61602146)

Smooth Layout Method of Wiring Harness in Collaborative Convergence Point

GAO Jingyi, LUO Ruiming, LUO Yuetong   

  1. School of Computer Science and Information Engineering, Hefei University of Technology, Hefei 230009, China
  • Received:2025-03-19 Revised:2025-07-22 Online:2026-03-12
  • About author:GAO Jingyi,born in 2000,postgraduate.His main research interest is computer graphics.
    LUO Yuetong,born in 1978,Ph.D,professor,is a member of CCF(No.17933M).His main research interests include data visualization,computer-aided design and computer graphics.
  • Supported by:
    National Natural Science Foundation of China(61877016,61602146).

PDF (PC)

107

摘要： 随着电气化和智能化的不断发展,飞机、汽车等产品中的线束越来越多且复杂,布局安装也越来越困难。众多线束通过一系列被称为卡箍的汇聚点进行安装,一根线束会通过多个汇聚点,一个汇聚点包含多根线束。如果线束在汇聚点内的布局不合理,就可能导致线束之间产生交叉、扭转等问题,不满足线束平滑要求。目前主要由工程师根据经验手工调整汇聚点内线束的布局,但因为汇聚点多,且汇聚点之间相互影响,所以手工调整不仅工作量大,而且难以获得最优效果。针对这个问题,提出协同汇聚点内线束平滑布局算法。该方法首先把多汇聚点内线束布局转换为一组优化问题,通过优化求解获得满足平滑性要求的初步布局;对线束平滑问题进行数学建模,运用优化算法获得线束在所有汇聚点内的布局,保证线束的平滑性;然后提出保布局的线束紧凑算法,在保持线束平滑性的基础上,对汇聚点内的线束进行紧凑布局,以节约安装空间,提升线束稳定性。该算法已应用于合作方产品,合成案例与实际案例的测试结果展示了其有效性。

关键词: 线束装配布局, 汇聚点, 协同布局, 布局紧缩

Abstract: With the continuous advancement of electrification and intelligence,the wiring harnesses in products such as aircraft and automobiles have become increasingly numerous and complex,making their layout and installation more challenging.Nume-rous wiring harnesses are installed through a series of convergence points known as clamps,where a single harness may pass through multiple convergence points,and a single convergence point may contain multiple harnesses.If the layout of the wiring harness within the convergence point is not reasonable,it may lead to problems such as crossing and twisting between the wiring harnesses,which does not meet the requirements for smoothness of the wiring harness.Currently,engineers mainly manually adjust the layout of harnesses within convergence points based on experience.However,due to the large number of convergence points and their mutual influence,manual adjustment is not only labor-intensive but also difficult to achieve optimal results.To address this issue,this paper proposes a smoothness-oriented collaborative wiring harness layout algorithm in convergence points.The method firstly transforms the wiring harness layout within multiple convergence points into a set of optimization problems,obtaining a preliminary layout that meets the smoothness requirements through optimization solving.It mathematically models the wiring harness smoothness problem and uses optimization algorithms to obtain the layout of the harnesses within all convergence points,ensuring the smoothness of the harnesses.Then,a compact algorithm for ensuring the layout of the wiring harness is proposed,which maintains the smoothness of the wiring harness and compactly arranges the wiring harness within the convergence point to save installation space and increase the stability of the wiring harness.The proposed algorithm has been applied to the products of our partners,and through the testing of synthetic and actual cases,the results demonstrate the effectiveness of the method.

Key words: Harness assembly layout, Convergence points, Collaborative layout, Layout compact

中图分类号: 

  • TP391.72
[1]XU B Z,CHENG G C,LI Z Z,et al.Research on AutomaticLayout of wire harness Connection Graph Based on Forces-oriented Algorithm[J].Journal of Engineering Graphics,2010,31(6):171-177.
[2]NAFISEH M,GEORGES F.An Optimization Framework forThe Design of Cable Harness Layouts in Planar Interconnected Systems[J].Journal of Mechanical Design,2021,143(1):1-29.
[3]KARLSSO T,ÅBLAD E,HERMANSSON T.Automatic Cable Harness Layout Routing in a Customizable 3D Environment[J].Computer-Aided Design,2024,169:103671.
[4]ZHAO L.Optimal Design of forklift harness[J].AutomotiveElectrical Appliances,2023(6):1-5.
[5]CHEN H M.Optimal Design and Reliability Analysis of Automotive Wiring Harness[D].Shanghai:Shanghai Jiao Tong University.2023.
[6]LUO Y T,PENG J,GAO J Y,et al.Research on multi-con-straint wiring harness layout method for wiring harness preassembly[J].Chinese Journal of Graphics,2024,45(1):1-10.
[7]CHEN L.Circle Packing theory and generalization of SchwarzLemma in general form[D].Chongqing:Chongqing University,2023.
[8]CHEN M,YANG Y.A filtered beam search based heuristic algorithm for packing unit circles into a circular container[J].Computers and Operations Research,2024,166:106636.
[9]HE K,TOLE K.Adaptive large neighborhood search for solving the circle bin packing problem[J].Computers & Operations Research,2020,123:105140.
[10]BIRGIN E G,SOBRAL F N C,Minimizing the object dimensions in circle and sphere packing problems[J].Computers & Operations Research,2008,35(7):2357-2375.
[11]TAN S Y.Numerical study of natural convection in annular units and arrangements in heat exchangers and helical coils[D].Beijing:University of Chinese Academy of Sciences.2020.
[12]ZHANG L Y,LIU Z.Bifurcation characteristics and transition law of periodic vibration of two-degree-of-freedom symmetric rigid constraint system[J].Journal of Guilin Institute of Aerospace Industry,2024,29(3):305-312,341.
[13]CHEN H S,YE J H,HU Z J,et al.L-BFGS Algorithm for Solving Non-convex Regularization Problems[J].Journal of Xiangtan University(Natural Science Edition),2023,45(6):69-77.
[14]LI Y H.Research of Integration Technology between CATIA and TOOLMANAGER Based on CAA[J].International Journal of Advanced Network,Monitoring and Controls,2016,2016(1):1-6.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市两江新区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发