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

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

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

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