基于A-算法的多管線通道化自動(dòng)敷設(shè)方法研究.pdf

1、在電子制造裝備生產(chǎn)中存在大量的線纜、管路敷設(shè)設(shè)計(jì)問題（簡稱“管線敷設(shè)”）。
　　 實(shí)現(xiàn)管線自動(dòng)敷設(shè)有利于提高電子制造裝備管線敷設(shè)效率、降低敷設(shè)成本，對(duì)提高電子制造裝備設(shè)計(jì)質(zhì)量、縮短制造周期有著重要的意義。因此本文以電子制造裝備為對(duì)象，圍繞著管線自動(dòng)敷設(shè)方法開展了以下研究。
　　 首先，在分析電子制造裝備管線敷設(shè)空間特點(diǎn)的基礎(chǔ)上，構(gòu)建了離散化的敷設(shè)空間數(shù)學(xué)模型；針對(duì)敷設(shè)空間不同位置走線可行程度不同的問題，設(shè)計(jì)了敷設(shè)空間柵格

2、三級(jí)可行權(quán)值化的方法；針對(duì)電氣設(shè)備布局改變空間可行權(quán)值問題，采用了坐標(biāo)轉(zhuǎn)換的方法來求電氣設(shè)備布局位置、接口點(diǎn)坐標(biāo)，以及空間可行權(quán)值修改方法。
　　 然后，在分析一般管線敷設(shè)約束的基礎(chǔ)上總結(jié)了電子制造裝備管線敷設(shè)規(guī)則，建立了管線敷設(shè)中各種點(diǎn)、線關(guān)系的數(shù)學(xué)表達(dá)，并引入到敷設(shè)規(guī)則中得出單根管線敷設(shè)的約束模型，在此基礎(chǔ)上并結(jié)合多管線敷設(shè)時(shí)形成通道的特點(diǎn)，重點(diǎn)構(gòu)建了多管線通道化敷設(shè)的約束模型。
　　 再者，分析了A*算法的優(yōu)點(diǎn)和在