基于改進A*算法的機電產品線纜布設

程倩

摘要：

為了實現(xiàn)多約束條件下機電產品線纜布設的智能化和自主化，提出了改進A*算法的機電產品線纜布設方法。分析了機電產品布設線纜時的約束條件，對機電產品建立了三維點云模型；介紹了傳統(tǒng)A*算法原理，為了適用于三維機電產品模型，將此算法擴展到三維空間；劃定工藝約束影響區(qū)域并賦予權值，節(jié)點權值大小代表此點作為路徑的工藝優(yōu)劣；將工藝約束權值引入到代價函數(shù)，使算法能夠兼顧路徑最優(yōu)和工藝約束；仿真實驗表明，改進A*算法能夠在考慮多約束條件下，實現(xiàn)線纜布設的最優(yōu)化，實現(xiàn)了機電產品線纜布設的智能化和自主化。

關鍵詞：機電產品；線纜布設；改進A*算法；工藝約束權值

中圖分類號：TP391、TN958.92 文獻標志碼：A

文章編號：2095-5383（2018）02-0025-05

Cable Laying of Mechanical and Electrical Products based

on Improved A* Algorithm

CHENG Qian

（Business and Electronic Information Department， Tongcheng Normal College， Tongcheng 231400， China）

Abstract：

In order to realize the intelligence and automation of mechanical and electrical products cable laying under multiple constraints， the cable laying method of mechanical and electrical products based on improved A* algorithm was proposed. The constraints of mechanical and electrical products cable laying were analyzed， and 3dimentional point cloud model of mechanical and electrical products was built. Traditional A* algorithm was introduced， and this algorithm was expanded to 3dimentional space. Influence area of technology constraints was delimited and the weight of point was given. The weight size of point respects technology quantity as path. The weight is introduced to cost function， so that the algorithm can balance the optimal path and technology constraints. By simulation trials， the improved A* algorithm can find the optimal path of cable laying with multiple constraints and realize intelligent and automation of mechanical and electrical products cable laying.

Keywords：

mechanical and electrical products； cable laying； improved A* algorithm； technology constraints weight

隨著技術的發(fā)展和高新技術的使用，機電產品越來越復雜，線纜作為能量和信號的傳輸媒介，其布設也越來越復雜。但是線纜在機電設計中呈現(xiàn)“傻大笨粗”形象，說明線纜布設技術的發(fā)展沒有受到應有的重視，從而使其發(fā)展遠遠落后于機械加工、軟件和硬件的發(fā)展。

線纜布設問題的研究早期主要集中在理論上，學者包括Koch等[1]、Mascagni[2]、Abbasi等[3]。近年來的研究重點開始轉向實際應用，黃訓誠等[4-5]將粒子群算法和蟻群算法應用在布線設計上取得了較好效果；付宜利等[6]使用粒子群算法實現(xiàn)了單根管道的自動布設；陳世明等[7]使用粒子群算法實現(xiàn)了三維有障礙空間的點對點最優(yōu)規(guī)劃。但是這些單一路徑……