[发明专利]一种线缆路径求解优化方法

权利要求书

1.一种线缆路径求解优化方法，其特征在于，所述方法包括：

对布线区域进行栅格化处理，得到具有多个空间栅格点的栅格化布线区域；

根据所述布线区域的包括温度、振动、电磁中至少一个的环境因素约束，确定每个空间栅格点上包括温度、振动、电磁中至少一个的环境因素约束的量化值并将其作为该空间栅格点的权值；

在蚁群算法中的第n只蚂蚁第g次从线缆起点向线缆终点移动期间，根据所述布线区域的实际设计要求、每个所述空间栅格点的权值、所述线缆的物性要求，为处于当前路径点的第n只蚂蚁确定出下一路径点的允许列表；

根据空间栅格点的权值及与目标点距离，构建启发函数，并根据构建的所述启发函数、所述下一路径点的允许列表中每个空间栅格点的权值、所述当前路径点到所述下一路径点的允许列表中每个空间栅格点的距离，确定所述下一路径点的允许列表中每个空间栅格点的启发信息；

利用所述下一路径点的允许列表中每个空间栅格点的启发信息，从所述下一路径点的允许列表中选取一个空间栅格点作为处于所述当前路径点的第n只蚂蚁的下一路径点，直至所述第n只蚂蚁第g次到达所述线缆终点，记录所述第n只蚂蚁第g次从所述线缆起点向所述线缆终点移动期间经过的路径点；

根据所有蚂蚁每次从所述线缆起点移动到所述线缆终点经过的路径点，确定从所述线缆起点到所述线缆终点的最优路径点，从而根据所述线缆起点、所述最优路径点和所述线缆终点，确定线缆规划路径。

2.根据权利要求1所述的方法，其特征在于，所述根据所述布线区域的包括温度、振动、电磁中至少一个的环境因素约束，确定每个空间栅格点上包括温度、振动、电磁中至少一个的环境因素约束的量化值并将其作为该空间栅格点的权值包括：

确定所述布线区域中的空间栅格点的量化原则；

根据所述量化原则、所述环境因素约束的影响源所处的空间位置、所述环境因素约束对应的权值赋予规则，确定每个空间栅格点上环境因素约束的量化值并将其作为该空间栅格点的权值。

3.根据权利要求1所述的方法，其特征在于，所述根据所有蚂蚁每次从所述线缆起点移动到所述线缆终点经过的路径点，确定从所述线缆起点到所述线缆终点的最优路径点包括：

根据所有蚂蚁第g次从所述线缆起点移动到所述线缆终点经过的路径点，确定所有蚂蚁第g次从所述线缆起点移动到所述线缆终点经过的优选路径点；

根据所有蚂蚁每次从所述线缆起点移动到所述线缆终点经过的优选路径点，确定从所述线缆起点到所述线缆终点的最优路径点。

4.根据权利要求1所述的方法，其特征在于，所述根据所述布线区域的实际设计要求、每个所述空间栅格点的权值、所述线缆的物性要求，为处于当前路径点的第n只蚂蚁确定下一路径点的允许列表包括：

根据所述布线区域的实际设计要求，为处于当前路径点的所述第n只蚂蚁确定下一路径点的备选路径点集合；

根据所述下一路径点的备选路径点集合中的每个所述空间栅格点的权值、所述线缆的物性要求，对所述下一路径点的备选路径点集合中的每个所述空间栅格点进行筛选，得到所述下一路径点的允许列表。

5.根据权利要求4所述的方法，其特征在于，所述根据所述下一路径点的备选路径点集合中的每个所述空间栅格点的权值、所述线缆的物性要求，对所述下一路径点的备选路径点集合中的每个所述空间栅格点进行筛选，得到所述下一路径点的允许列表包括：

对于所述下一路径点的备选路径点集合中的任意一个空间栅格点，若所述空间栅格点的权值大于零，且根据上一路径点、所述当前路径点和所述空间栅格点而得到的线缆弯曲半径满足柔性要求，则将所述空间栅格点写入所述下一路径点的允许列表。