[发明专利]管线排布处理方法、装置、计算机设备及可读存储介质

权利要求书

1.一种管线排布处理方法，其特征在于，所述方法包括：

获取待排布区域内主管线以及各所述主管线的属性信息；

根据所述属性信息对所述主管线进行分组，得到多个管线组；

根据各所述管线组中各所述主管线的属性信息，获取各所述管线组的占位信息以及各所述管线组的目标布置范围。

2.根据权利要求1所述的方法，其特征在于，所述属性信息包括所述主管线的位置信息、所述主管线的初始布置范围以及所述主管线与布置梁的相交关系；所述对所有主管线进行分组，得到多个管线组，包括：

根据各所述主管线的位置信息以及所述主管线与布置梁的相交关系，对所述所有主管线进行分组，得到多个区域管线组；

根据各所述主管线的初始布置范围，对各所述区域管线组进行分组，得到多个所述管线组。

3.根据权利要求2所述的方法，其特征在于，所述根据各所述主管线的位置信息以及各所述主管线与布置梁的相交关系，对所述所有主管线进行分组，得到多个区域管线组，包括：

根据各所述主管线的位置信息，从所有主管线中选取一个主管线作为第一主管线；

根据各所述主管线与布置梁的相交关系，从所述待排布区域内所有布置梁中确定与所述第一主管线连接的所有第一布置梁；

根据所述主管线与布置梁的相交关系，从所述所有主管线中确定与各所述第一布置梁连接的所有第二主管线；

将所有第二主管线分别作为第一主管线，返回执行所述根据各所述主管线与布置梁的相交关系，从所述待排布区域内所有布置梁中确定与所述第一主管线连接的所有第一布置梁的步骤，直到不存在与所述第一主管线连接的第一布置梁为止，将所有第一主管线作为区域管线组。

4.根据权利要求2-3中任一项所述的方法，其特征在于，所述根据各所述主管线的初始布置范围，对各所述区域管线组进行分组，得到多个所述管线组，包括：

根据各所述区域管线组中各所述主管线的初始布置范围，确定各所述主管线对应的布置线；

将同一布置线对应的所有主管线划分为同一组，得到各所述布置线对应的各管线组。

5.根据权利要求4所述的方法，其特征在于，所述管线组包括不同相交关系的主管线；所述方法还包括：

根据各所述管线组中所有主管线的类别，对各所述管线组中所有主管线进行类别分组，得到多个不同类别管线组；

根据各所述不同类别管线组中所有主管线之间的相交关系，对各所述不同类别管线组中所有主管线进行关系分组，得到多个不同关系管线组。

6.根据权利要求1所述的方法，其特征在于，所述属性信息还包括所述主管线的尺寸信息；所述根据各所述管线组中各主管线的属性信息，获取各所述管线组的占位信息，包括：

根据各所述管线组中各所述主管线的尺寸信息，确定各所述管线组内所有主管线的宽度之和；

通过两两相邻管线组的组外占据、各所述管线组内所有主管线的宽度之和、各所述管线组内两两主管线之间的组内间距以及各所述管线组内所有主管线的数量，计算各所述管线组的占位信息。

7.根据权利要求2所述的方法，其特征在于，所述根据各所述管线组中各所述主管线的属性信息，获取各所述管线组的目标布置范围，包括：

若各所述管线组中包括受限主管线，则根据各所述管线组中各所述主管线的初始布置范围，计算各所述管线组中所有主管线对应的初始布置范围的交集，得到各所述管线组的目标布置范围。

8.根据权利要求7所述的方法，其特征在于，所述方法还包括：

若各所述管线组中包括受限主管线和不受限主管线，则根据各所述管线组中各所述主管线的初始布置范围，计算各所述管线组中所有受限主管线对应的初始布置范围的交集，并将交集结果与各所述管线组中所有不受限主管线的宽度之和作为各所述管线组的目标布置范围。