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

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

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

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