復雜約束環(huán)境下的布線網(wǎng)絡自動生成方法研究.pdf

1、汽車線束是汽車電路的物理載體，被稱為汽車的“神經與血管”，是完成電氣系統(tǒng)信號的傳遞或交換，實現(xiàn)汽車電路的功能及性能的關鍵零部件。對于整車布局設計，線纜是不可缺少的組成部分。目前市場上各類產品對線纜的需求越來越多，同時線纜的生產效率低、生產周期長，傳統(tǒng)的布線工藝，如依賴于物理樣機的布線模式已經使得產品的競爭力越來越低。由于機電設備內部結構越來越復雜，元器件和線纜的數(shù)量及種類逐漸增多，使得布線要求日趨復雜。因此，快速而高效的進行布線設計是提

2、高整車制造行業(yè)生產效率的重要條件。
　　本文主要做了以下幾方面的工作：
　　1、布線復雜約束模型的建立
　　在分析了汽車線束布局設計規(guī)則的基礎上，通過定義約束因子和約束集合概念，將布線過程中常見的約束規(guī)則進行分類，并將具有類似功能的約束因子進行組合，使其形成約束集合，進而建立布線復雜約束系統(tǒng)。通過對線纜敷設中相關信息及定義進行描述以及對解的特性進行分析，同時對汽車多線纜布局設計的特點及原則進行歸類整理，從更深層次的說明

3、了建立布線復雜約束系統(tǒng)具有重要意義，同時也對后續(xù)研究布線方法奠定了基礎。
　　2、基于復雜約束模型的自動布線方法
　　采用柵格法建立線纜敷設環(huán)境模型，通過罰函數(shù)將復雜約束模型中的各類約束條件與模擬退火算法相結合，快速而高效的得到了線纜路徑，最大化的節(jié)約了搜索時間。最后，從算法最優(yōu)值、平均值及方差和尋優(yōu)率等方面對模擬退火算法與其它人工智能算法進行了比較分析，驗證了該約束模型計算的可行性，同時證明本文的模擬退火算法更優(yōu)于其他智能