基于PRM算法和响应面法的线束路径规划方法

简介

针对电子装备线束路径规划过程中布线空间狭小且线束数量较多时多根线束难以协调最优化布置的难题,提出了一种基于PRM算法和响应面法的线束路径规划方法。首先,设置线束路径通过点的所在区域,在此基础上得到路径点坐标参数的取值范围,并使用PRM算法确定线束的初始路径。然后,以加权路径总长度最短为目标函数,使用响应面法对多个线束路径通过点的坐标参数进行优化,得到最终的线束路径。最后,将使用该方法得到的线束路径和使用传统PRM算法得到的线束路径进行对比,结果表明使用该方法得到的线束路径更优。