CN110765728A - 一种基于电气回路的排布方法及装置 - Google Patents

Abstract

本申请提供一种基于电气回路的排布方法及装置，涉及电气工程技术领域。该基于电气回路的排布方法包括获取多个电气回路的回路高度值集合、多个电气回路的电流值集合以及每个回路容器的容器高度值；以预设的高度排布约束条件、回路高度值集合、容器高度值为依据进行高度排布处理，得到多个电气回路的高度排布方案；以预设的电流排布约束条件、电流值集合和高度排布方案为依据进行电流排布处理，得到多个电气回路的最终排布方案，能够以排布约束条件为前提，对电气回路进行排布，合理的排布到预设的箱柜中，排布效率高，排布效果好，在有些复杂情况下可以帮助用户节省箱柜，降低成本。

Description

一种基于电气回路的排布方法及装置

技术领域

本申请涉及电气工程技术领域，具体而言，涉及一种基于电气回路的排布方法及装置。

背景技术

目前，对箱柜内电气回路的排布方法，通常采用人工排布，由电气工程师按照箱柜电气回路排布规范和排布经验，对需要排布的电气回路进行排布，排布效率低；对于复杂的电气回路，电气工程师在进行电气回路排布时，工作量大，且很难达到箱柜使用数量最少的要求。可见，现有的排布方法效率低，工作量大。

发明内容

本申请实施例的目的在于提供一种基于电气回路的排布方法及装置，能够合理地对电气回路进行排布，排布效率高，排布效果好。

本申请实施例第一方面提供了一种基于电气回路的排布方法，包括：

获取多个电气回路的回路高度值集合、多个所述电气回路的电流值集合以及每个回路容器的容器高度值；

以预设的高度排布约束条件、所述回路高度值集合、所述容器高度值为依据进行高度排布处理，得到所述多个电气回路的高度排布方案；

以预设的电流排布约束条件、所述电流值集合和所述高度排布方案为依据进行电流排布处理，得到所述多个电气回路的最终排布方案。

在上述实现过程中，先进行高度排布处理，再在高度排布处理的基础上进行电流排布处理，得到最终排布方案，能够以排布约束条件为前提，对电气回路进行排布，合理的排布到预设的箱柜中，排布效率高，排布效果好，在有些复杂情况下可以帮助用户节省箱柜，降低成本。

进一步地，所述以预设的高度排布约束条件、所述回路高度值集合、所述容器高度值为依据进行高度排布处理，得到所述多个电气回路的高度排布方案，包括：

根据所述回路高度值集合和所述容器高度值，计算最小容器数量；

根据所述最小容器数量、所述回路高度值集合以及所述容器高度值为依据进行排布处理，得到初始高度排布方案，所述初始高度排布方案包括排布容器数量；

判断所述排布容器数量是否大于所述最小容器数量；

如果大于，以预设的高度排布约束条件、所述最小容器数量为依据对所述初始高度排布方案进行高度排布优化处理，得到所述多个电气回路的高度排布方案。

在上述实现过程中，在得到回路高度值集合和容器高度值之后，先计算出最小容器数量，然后再对多个电气回路进行排布处理，得到初始高度排布方案，然后再判断排布容器数量是否大于最小容器数量，当判断出大于最小容器数量时，表明需要对初始高度排布方案进行优化，则对初始高度排布方案进行高度排布优化处理得到多个电气回路的高度排布方案。

进一步地，根据所述最小容器数量、所述回路高度值集合以及所述容器高度值为依据进行排布处理，得到初始高度排布方案，包括：

按照预设的高度排序算法对所述多个电气回路进行回路高度排序，得到具有高度排列顺序的电气回路组；

以所述具有高度排列顺序的电气回路组为依据，依次将所述电气回路组中的电气回路填充至所述最小容器数量的回路容器中，并判断是否存在未被填充的电气回路；

当判断出不存在未被填充的电气回路时，将当前的回路排布情况确定为初始高度排布方案。

在上述实现过程中，对多个电气回路进行从大到小的高度排序，再根据具有排列顺序的电气回路组，从最大高度的回路开始，将所有回路的高度排入箱柜中。在将所有回路的高度排入箱柜中时，当判断出存在未被填充的电气回路时，即表示所有电气回路已经全部排布至回路容器中，此时排布完成，得到初始高度排布方案。

进一步地，所述以预设的高度排布约束条件、所述最小容器数量为依据对所述初始高度排布方案进行高度排布优化处理，得到所述多个电气回路的高度排布方案，包括：

根据预设的高度排布约束条件和所述最小容器数量，确定第一约束条件；

以所述第一约束条件、所述回路高度值集合以及所述容器高度值为依据进行排布处理，得到第一容器数量；所述第一约束条件用于限制每个回路容器中不同高度值的电气回路的数量；

根据所述第一容器数量和所述第一约束条件，确定第二约束条件，所述第二约束条件用于限制每个所述回路容器中不同高度值的电气回路的数量，且所述第二约束条件的约束数量小于所述第一约束条件的约束数量；

以所述第二约束条件和所述第一容器数量为依据进行电气回路高度排布，得到所述多个电气回路的高度排布方案。

在上述实现过程中，在进行高度排布优化处理时，先根据最小容器数量确定第一约束条件，将高度平衡约束范围设为最大，然后根据预设排布算法将回路排布到箱柜中。排布完成后，再根据第一约束条件确定出第二约束条件，进一步缩小高度平衡约束范围，并根据第二约束条件进一步进行排布。

进一步地，所述以预设的电流排布约束条件、所述电流值集合和所述高度排布方案为依据进行电流排布处理，得到所述多个电气回路的最终排布方案，包括：

以预设的电流排布约束条件、所述电流值集合和所述高度排布方案为依据进行电流排布处理，得到所述多个电气回路的初始电流排布方案，所述初始电流排布方案包括电流排布时所使用的回路容器的数量；

根据所述电流值集合计算每个所述所使用的回路容器对应的总回路电流值；

从所述总回路电流值中确定最大回路电流值和最小回路电流值；

判断所述最大回路电流值和所述最小回路电流值之间的差值是否大于预设阈值；

如果大于，则对所述初始电流排布方案进行电流排布优化处理，得到所述多个电气回路的最终排布方案。

在上述实现过程中，先再在高度排布方案的基础上进行电流排布，得到初始电流排布方案，然后再判断是否需要对初始电流排布方案进行优化，如果需要对初始电流排布方案进行优化，则对初始电流排布方案进行优化处理，得到最终排布方案。

进一步地，所述以预设的电流排布约束条件、所述电流值集合和所述高度排布方案为依据进行电流排布处理，得到所述多个电气回路的初始电流排布方案，包括：

以预设的电流排序算法、所述高度排布方案以及所述电流值集合为依据，对所述多个电气回路进行回路电流排序，得到具有电流排列顺序的电气回路组；所述高度排布方案包括所使用的回路容器的最终数量；

以预设的电流排布约束条件以及所述电气回路组为依据，依次将所述电气回路组中的电气回路填充至所述最终数量的回路容器中，得到所述多个电气回路的初始电流排布方案。

在上述实现过程中，先按照回路高度从大到小的顺序多个电气回路进行排序分组，将相同回路高度的电气回路分为一组，得到不同的高度分组，然后每个高度分组中的电气回路，按照其对应的回路电流值从大到小的顺序进行排序，得到具有电流排序序列的高度分组，即具有电流排列顺序的电气回路组。

进一步地，所述对所述初始电流排布方案进行电流排布优化处理，得到所述多个电气回路的最终排布方案，包括：

根据预设的回路交换算法，对初始电流排布方案中每个回路容器对应的电气回路进行交换排布处理，得到最终排布方案。

在上述实现过程中，进行电流优化处理时，回路交换算法目的是在箱柜间调换相同高度回路的电气回路。

本申请实施例第二方面提供了一种基于电气回路的排布装置，包括：

获取模块，用于获取多个电气回路的回路高度值集合、多个所述电气回路的电流值集合以及每个回路容器的容器高度值；

高度排布模块，用于以预设的高度排布约束条件、所述回路高度值集合、所述容器高度值为依据进行高度排布处理，得到所述多个电气回路的高度排布方案；

电流排布模块，用于以预设的电流排布约束条件、所述电流值集合和所述高度排布方案为依据进行电流排布处理，得到所述多个电气回路的最终排布方案。

在上述实现过程中，获取单元先获取回路高度值集合、电流值集合和容器高度值，然后高度排布模块先进行高度排布处理，然后电流排布模块在高度排布处理的基础上再进行电流排布处理，得到最终排布方案，能够以排布约束条件为前提，对电气回路进行排布，合理的排布到预设的箱柜中，排布效率高，排布效果好，在有些复杂情况下可以帮助用户节省箱柜，降低成本。

本发明第三方面公开一种计算机设备，包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述计算机设备执行第一方面公开的部分或者全部所述的基于电气回路的排布方法。

本发明第四方面公开一种计算机可读存储介质，其存储有第三方面所述的计算机设备中所使用的所述计算机程序。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例一提供的一种基于电气回路的排布方法的流程示意图；

图2为本申请实施例二提供的一种基于电气回路的排布方法的流程示意图；

图3为本申请实施例三提供的一种基于电气回路的排布装置的结构示意图；

图4为本申请实施例三提供的另一种基于电气回路的排布装置的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本申请的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

实施例1

请参看图1，图1为本申请实施例提供的一种基于电气回路的排布方法的流程示意框图。如图1所示，该基于电气回路的排布方法包括：

S101、获取多个电气回路的回路高度值集合、多个电气回路的电流值集合以及每个回路容器的容器高度值。

本申请实施例中，基于电气回路的排布方法用于获取将回路容器排布至电气箱柜中的排布方案，回路容器即电气箱柜，电气回路排布目标为使用的箱柜数最少、每种回路容器在所有箱柜中排布数量均衡(方差小)、排布完成后每个箱柜的总电流均衡(箱柜电流方差小)。

S102、以预设的高度排布约束条件、回路高度值集合、容器高度值为依据进行高度排布处理，得到多个电气回路的高度排布方案。

本申请实施例中，在对电气回路进行排布时，需要三个约束条件，第一是箱柜高度约束，即单台箱柜中的回路总高度不能超过预设的箱柜高度；第二是回路数量约束，即排布后的同一回路高度的总数量不能超过预设的数量阈值；第三是高度平衡约束，即每个箱柜中不同高度的回路数必须在给定的阈值范围内。

本申请实施例中，高度排布方案包括所使用的回路容器的数量、每个回路容器中不同高度的电气回路、每个回路容器所容纳的电气回路数量等，对此本申请实施例不作限定。

S103、以预设的电流排布约束条件、电流值集合和高度排布方案为依据进行电流排布处理，得到多个电气回路的最终排布方案。

本申请实施例中，回路容器的母排电流限定了每个回路容器的电气回路总电流值。电流排布约束条件包括箱柜电流平衡条件，该箱柜平衡条件包括每个回路容器的电气回路总电流值低于母排电流，在进行电流排布时，回路容器中电气回路的电流越平衡，其电气回路总电流值超过母排电流的可能性越小。

本申请实施例中，在得到高度排布方案之后，还需要在高度排布方案的基础上进行电流排布处理，先根据预设的电流排布约束条件将电流进行排布，然后再进行电流排布优化处理，得到最终排布方案。所得到的最终排布方案满足上述电气回路排布目标。

可见，实施图1所描述的基于电气回路的排布方法，能够合理地对电气回路进行排布，排布效率高，排布效果好，在有些复杂情况下可以帮助用户节省箱柜，降低成本。

实施例2

请参看图2，图2为本申请实施例提供的一种基于电气回路的排布方法的流程示意框图。如图2所示，该基于电气回路的排布方法包括：

S201、获取多个电气回路的回路高度值集合、多个电气回路的电流值集合以及每个回路容器的容器高度值。

S202、根据回路高度值集合和容器高度值，计算最小容器数量。

本申请实施例中，先根据回路高度值集合计算回路总高度，然后再根据回路总高度和容器高度值求出最小容器数量N。

S203、根据最小容器数量、回路高度值集合以及容器高度值为依据进行排布处理，得到初始高度排布方案，初始高度排布方案包括排布容器数量。

作为一种可选的实施方式，根据最小容器数量、回路高度值集合以及容器高度值为依据进行排布处理，得到初始高度排布方案，可以包括以下步骤：

按照预设的高度排序算法对多个电气回路进行回路高度排序，得到具有高度排列顺序的电气回路组；

以具有高度排列顺序的电气回路组为依据，依次将电气回路组中的电气回路填充至最小容器数量的回路容器中，并判断是否存在未被填充的电气回路；

当判断出不存在未被填充的电气回路时，将当前的回路排布情况确定为初始高度排布方案。

在上述实施方式中，以具有排列顺序的电气回路组为依据，依次将电气回路组中的电气回路填充至第二容器数量的回路容器中，即按照高度从大到小将所有回路按层排入回路容器中，每个回路容器中的回路总高度不能超过预设回路容器高度。

在上述实施方式中，对多个电气回路进行从大到小的高度排序，再根据具有排列顺序的电气回路组，从最大高度的回路开始，将所有回路的高度排入箱柜中。在将所有回路的高度排入箱柜中时，当判断出存在未被填充的电气回路时，即表示所有电气回路已经全部排布至回路容器中，此时排布完成，得到初始高度排布方案。

在上述实施方式中，当判断出存在未被填充的电气回路时，即表示当前数量的回路容器没有将所有回路排进去，则需要再进一步做排布处理。

本申请实施例中，预设回路容器高度可以预先设置，对此本申请实施例不作限定。

在步骤S203之后，还包括以下步骤：

S204、判断排布容器数量是否大于最小容器数量，如果大于，执行步骤S205～步骤S209；如果不大于，执行步骤S206～步骤S209。

本申请实施例中，先根据回路的总高度和箱柜高度求出最小容器数量N，然后将所有回路的高度排入箱柜中。如果排布完箱柜的数量不大于N，则不需要后续优化，执行步骤S206进行电流排布处理；如果大于N，则需要进行高度排布优化处理，使得箱柜数量最小。

S205、以预设的高度排布约束条件、最小容器数量为依据对初始高度排布方案进行高度排布优化处理，得到多个电气回路的高度排布方案。

作为一种可选的实施方式，以预设的高度排布约束条件、最小容器数量为依据对初始高度排布方案进行高度排布优化处理，得到多个电气回路的高度排布方案，可以包括以下步骤：

根据预设的高度排布约束条件和最小容器数量，确定第一约束条件；

以第一约束条件、回路高度值集合以及容器高度值为依据进行排布处理，得到第一容器数量；

根据第一容器数量和第一约束条件，确定第二约束条件，第二约束条件用于限制每个回路容器中不同高度值的电气回路的数量，且第二约束条件的约束数量小于第一约束条件的约束数量；

以第二约束条件和第一容器数量为依据进行电气回路高度排布，得到多个电气回路的高度排布方案。

在上述实施方式中，第一约束条件用于限制每个回路容器中不同高度值的电气回路的数量。第二约束条件用于限制每个回路容器中不同高度值的电气回路的数量，且第二约束条件的约束数量小于第一约束条件的约束数量。

在上述实施方式中，先根据最小容器数量确定第一约束条件，将高度平衡约束范围设为最大，然后根据预设排布算法将回路排布到箱柜中。排布完成后，再根据第一约束条件确定出第二约束条件，进一步缩小高度平衡约束范围，并根据第二约束条件进一步进行排布。

在上述实施方式中，在以第一约束条件、回路高度值集合以及容器高度值为依据进行排布处理时，排布完后计算箱柜中回路总高度，并判断箱柜中回路总高度是否与预设的回路总高度相同，如果相同则表示排布成功，如果不同则意味着回路容器不够，需要加一台。按照上述排布步骤，将回路容器数量加一，并继续按照上述步骤进行排布，直到全部回路排入回路容器中，此时所得到的回路容器数目即为第一容器数量。

作为进一步可选的实施方式，可以再根据第二约束条件逐步缩小高度平衡约束范围(即约束条件包括的约束数量)进行回路排布，直到回路不能完全排入箱柜为止。

本申请实施例中，实施上述步骤S202～步骤S205，能够以预设的高度排布约束条件、回路高度值集合、容器高度值为依据进行高度排布处理，得到多个电气回路的高度排布方案。

在步骤S205之后，还包括以下步骤：

S206、以预设的电流排布约束条件、电流值集合和高度排布方案为依据进行电流排布处理，得到多个电气回路的初始电流排布方案，初始电流排布方案包括电流排布时所使用的回路容器的数量。

本申请实施例中，电流排布约束条件包括箱柜电流平衡条件，该箱柜平衡条件包括每个回路容器的电气回路总电流值低于母排电流，在进行电流排布时，回路容器中电气回路的电流越平衡，其电气回路总电流值超过母排电流的可能性越小。

作为一种可选的实施方式，以预设的电流排布约束条件、电流值集合和高度排布方案为依据进行电流排布处理，得到多个电气回路的初始电流排布方案，可以包括以下步骤：

以预设的电流排序算法、高度排布方案以及电流值集合为依据，对多个电气回路进行回路电流排序，得到具有电流排列顺序的电气回路组；高度排布方案包括所使用的回路容器的最终数量；

以预设的电流排布约束条件以及电气回路组为依据，依次将电气回路组中的电气回路填充至最终数量的回路容器中，得到多个电气回路的初始电流排布方案。

在上述实施方式中，对多个电气回路进行回路电流排序时，先按照回路高度从大到小的顺序多个电气回路进行排序分组，将相同回路高度的电气回路分为一组，得到不同的高度分组，然后每个高度分组中的电气回路，按照其对应的回路电流值从大到小的顺序进行排序，得到具有电流排序序列的高度分组，即具有电流排列顺序的电气回路组。

在上述实施方式中，在以预设的电流排布约束条件以及电气回路组为依据，依次将电气回路组中的电气回路填充至最终数量的回路容器中时，从高度最大的高度分组开始，然后将该高度分组中的电气回路，按照回路电流值从大到小的顺序排入存在当前高度回路的回路容器中，只排一层，并将包含当前高度回路的每个回路容器当前高度回路数减一，每次排布只排当前高度电流，且只排一层，当前层排完后计算每个回路容器的当前回路总电流值，根据该当前回路总电流值做下一层的电流排布。重复上述步骤，直至所有电气回路排布至回路容器中。

在上述实施方式中，根据该当前回路总电流值做下一层的电流排布时，先判断当前高度的高度分组中是否存在电气回路未进行排布，如果存在，找到当前高度回路数不为零的回路容器，按照当前回路总电流值从大到小的顺序，将高度分组中未进行排布的电气回路按照相反方向进行排布，只排一层。如果判断出当前高度的高度分组中不存在电气回路未进行排布，则执行上述排布步骤，进行下一高度分组的电气回路排布，直至所有电气回路排布至回路容器中。

在步骤S206之后，还包括以下步骤：

S207、根据电流值集合计算每个所使用的回路容器对应的总回路电流值。

在步骤S207之后，还包括以下步骤：

S208、从总回路电流值中确定最大回路电流值和最小回路电流值。

S209、判断最大回路电流值和最小回路电流值之间的差值是否大于预设阈值，如果大于，执行步骤S210；如果不大于，执行步骤S211。

本申请实施例中，电流排布优化处理是为了解决回路容器电流排布不均衡的问题，优化的目标是排布完后最大回路电流值和最小回路电流值小于等于预设阈值。其中该预设阈值可以为预先设置，也可以由每次排布情况进行计算得到，其计算公式为：预设阈值＝箱柜平均电流×预设比例值，其中，该预设比例值可以为20％、30％等，对此本申请实施例不作限定。

本申请实施例中，当判断出最大回路电流值和最小回路电流值之间的差值大于预设阈值时，表示需要进行电流排布优化；当判断出最大回路电流值和最小回路电流值之间的差值不大于预设阈值时，表示不需要进行电流排布优化，当前排布得到的初始电流排布方案即为最终排布方案。

S210、根据预设的回路交换算法，对初始电流排布方案中每个回路容器对应的电气回路进行交换排布处理，得到最终排布方案，并结束本流程。

本申请实施例中，进行电流优化处理时，回路交换算法目的是在箱柜间调换相同高度回路的电气回路。可以设置预设交换次数，根据回路交换算法进行对比交换，如果成功交换或者达到对比次数则停止。交换成功是指交换后的最大回路电流值和最小回路电流值之间的差值不大于预设阈值。

S211、将初始电流排布方案确定为最终排布方案，并结束本流程。

本申请实施例中，实施上述步骤S206～步骤S210，能够以预设的电流排布约束条件、电流值集合和高度排布方案为依据进行电流排布处理，得到多个电气回路的最终排布方案。

可见，实施图2所描述的基于电气回路的排布方法，能够合理地对电气回路进行排布，排布效率高，排布效果好，在有些复杂情况下可以帮助用户节省箱柜，降低成本。

实施例3

请参看图3，图3为本申请实施例提供的一种基于电气回路的排布装置的结构示意框图。如图3所示，该基于电气回路的排布装置包括：

获取模块310，用于获取多个电气回路的回路高度值集合、多个电气回路的电流值集合以及每个回路容器的容器高度值。

高度排布模块320，用于以预设的高度排布约束条件、回路高度值集合、容器高度值为依据进行高度排布处理，得到多个电气回路的高度排布方案。

电流排布模块330，用于以预设的电流排布约束条件、电流值集合和高度排布方案为依据进行电流排布处理，得到多个电气回路的最终排布方案。

请一并参阅图4，图4是本申请实施例提供的另一种基于电气回路的排布装置的结构示意框图。其中，图4所示的基于电气回路的排布装置是由图3所示的基于电气回路的排布装置进行优化得到的。如图4所示，高度排布模块320包括：

数量计算子模块321，用于根据回路高度值集合和容器高度值，计算最小容器数量。

高度排布子模块322，用于根据最小容器数量、回路高度值集合以及容器高度值为依据进行排布处理，得到初始高度排布方案；初始高度排布方案包括排布容器数量。

数量判断子模块323，用于判断排布容器数量是否大于最小容器数量。

高度优化子模块324，用于当判断初排布容器数量大于最小容器数量时，以预设的高度排布约束条件、最小容器数量为依据对初始高度排布方案进行高度排布优化处理，得到多个电气回路的高度排布方案。

本申请实施例中，高度排布子模块322包括：

排序单元，用于按照预设的高度排序算法对多个电气回路进行回路高度排序，得到具有高度排列顺序的电气回路组。

判断单元，用于以具有高度排列顺序的电气回路组为依据，依次将电气回路组中的电气回路填充至最小容器数量的回路容器中，并判断是否存在未被填充的电气回路。

方案确定单元，用于当判断出不存在未被填充的电气回路时，将当前的回路排布情况确定为初始高度排布方案。

本申请实施例中，高度优化子模块324包括：

条件确定单元，用于根据预设的高度排布约束条件和最小容器数量，确定第一约束条件。

排布单元，用于以第一约束条件、回路高度值集合以及容器高度值为依据进行排布处理，得到第一容器数量。第一约束条件用于限制每个回路容器中不同高度值的电气回路的数量。

条件确定单元，还用于根据第一容器数量和第一约束条件，确定第二约束条件，第二约束条件用于限制每个回路容器中不同高度值的电气回路的数量，且第二约束条件的约束数量小于第一约束条件的约束数量。

排布单元，还用于以第二约束条件和第一容器数量为依据进行电气回路高度排布，得到多个电气回路的高度排布方案。

本申请实施例中，电流排布模块330包括：

电流排布子模块331，用于以预设的电流排布约束条件、电流值集合和高度排布方案为依据进行电流排布处理，得到多个电气回路的初始电流排布方案，初始电流排布方案包括电流排布时所使用的回路容器的数量。

计算子模块332，用于根据电流值集合计算每个所使用的回路容器对应的总回路电流值。以及从总回路电流值中确定最大回路电流值和最小回路电流值。

电流判断子模块333，用于判断最大回路电流值和最小回路电流值之间的差值是否大于预设阈值。

优化子模块334，用于在判断出大于预设阈值时，对初始电流排布方案进行电流排布优化处理，得到多个电气回路的最终排布方案。

本申请实施例中，电流排布子模块331包括：

电流排序单元，用于以预设的电流排序算法、高度排布方案以及电流值集合为依据，对多个电气回路进行回路电流排序，得到具有电流排列顺序的电气回路组。高度排布方案包括所使用的回路容器的最终数量。

电流排布单元，用于以预设的电流排布约束条件以及电气回路组为依据，依次将电气回路组中的电气回路填充至最终数量的回路容器中，得到多个电气回路的初始电流排布方案。

本申请实施例中，优化子模块334，具体用于根据预设的回路交换算法，对初始电流排布方案中每个回路容器对应的电气回路进行交换排布处理，得到最终排布方案。

可见，实施本实施例所描述的基于电气回路的排布装置，能够合理地对电气回路进行排布，排布效率高，排布效果好，在有些复杂情况下可以帮助用户节省箱柜，降低成本。

此外，本发明还提供了一种计算机设备。该计算机设备包括存储器和处理器，存储器可用于存储计算机程序，处理器通过运行计算机程序，从而使该计算机设备执行上述方法或者上述基于电气回路的排布装置中的各个模块的功能。

存储器可包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据移动终端的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

本实施例还提供了一种计算机存储介质，用于储存上述计算机设备中使用的计算机程序。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本申请的实施例而已，并不用于限制本申请的保护范围，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

Claims (10)

1.一种基于电气回路的排布方法，其特征在于，包括：

获取多个电气回路的回路高度值集合、多个所述电气回路的电流值集合以及每个回路容器的容器高度值；

以预设的高度排布约束条件、所述回路高度值集合、所述容器高度值为依据进行高度排布处理，得到所述多个电气回路的高度排布方案；

以预设的电流排布约束条件、所述电流值集合和所述高度排布方案为依据进行电流排布处理，得到所述多个电气回路的最终排布方案。

2.根据权利要求1所述的基于电气回路的排布方法，其特征在于，所述以预设的高度排布约束条件、所述回路高度值集合、所述容器高度值为依据进行高度排布处理，得到所述多个电气回路的高度排布方案，包括：

根据所述回路高度值集合和所述容器高度值，计算最小容器数量；

根据所述最小容器数量、所述回路高度值集合以及所述容器高度值为依据进行排布处理，得到初始高度排布方案，所述初始高度排布方案包括排布容器数量；

判断所述排布容器数量是否大于所述最小容器数量；

如果大于，以预设的高度排布约束条件、所述最小容器数量为依据对所述初始高度排布方案进行高度排布优化处理，得到所述多个电气回路的高度排布方案。

3.根据权利要求2所述的基于电气回路的排布方法，其特征在于，根据所述最小容器数量、所述回路高度值集合以及所述容器高度值为依据进行排布处理，得到初始高度排布方案，包括：

按照预设的高度排序算法对所述多个电气回路进行回路高度排序，得到具有高度排列顺序的电气回路组；

以所述具有高度排列顺序的电气回路组为依据，依次将所述电气回路组中的电气回路填充至所述最小容器数量的回路容器中，并判断是否存在未被填充的电气回路；

当判断出不存在未被填充的电气回路时，将当前的回路排布情况确定为初始高度排布方案。

4.根据权利要求3所述的基于电气回路的排布方法，其特征在于，所述以预设的高度排布约束条件、所述最小容器数量为依据对所述初始高度排布方案进行高度排布优化处理，得到所述多个电气回路的高度排布方案，包括：

根据预设的高度排布约束条件和所述最小容器数量，确定第一约束条件；

以所述第一约束条件、所述回路高度值集合以及所述容器高度值为依据进行排布处理，得到第一容器数量；所述第一约束条件用于限制每个回路容器中不同高度值的电气回路的数量；

根据所述第一容器数量和所述第一约束条件，确定第二约束条件，所述第二约束条件用于限制每个所述回路容器中不同高度值的电气回路的数量，且所述第二约束条件的约束数量小于所述第一约束条件的约束数量；

以所述第二约束条件和所述第一容器数量为依据进行电气回路高度排布，得到所述多个电气回路的高度排布方案。

5.根据权利要求1所述的基于电气回路的排布方法，其特征在于，所述以预设的电流排布约束条件、所述电流值集合和所述高度排布方案为依据进行电流排布处理，得到所述多个电气回路的最终排布方案，包括：

以预设的电流排布约束条件、所述电流值集合和所述高度排布方案为依据进行电流排布处理，得到所述多个电气回路的初始电流排布方案，所述初始电流排布方案包括电流排布时所使用的回路容器的数量；

根据所述电流值集合计算每个所述所使用的回路容器对应的总回路电流值；

从所述总回路电流值中确定最大回路电流值和最小回路电流值；

判断所述最大回路电流值和所述最小回路电流值之间的差值是否大于预设阈值；

如果大于，则对所述初始电流排布方案进行电流排布优化处理，得到所述多个电气回路的最终排布方案。

6.根据权利要求5所述的基于电气回路的排布方法，其特征在于，所述以预设的电流排布约束条件、所述电流值集合和所述高度排布方案为依据进行电流排布处理，得到所述多个电气回路的初始电流排布方案，包括：

以预设的电流排序算法、所述高度排布方案以及所述电流值集合为依据，对所述多个电气回路进行回路电流排序，得到具有电流排列顺序的电气回路组；所述高度排布方案包括所使用的回路容器的最终数量；

以预设的电流排布约束条件以及所述电气回路组为依据，依次将所述电气回路组中的电气回路填充至所述最终数量的回路容器中，得到所述多个电气回路的初始电流排布方案。

7.根据权利要求6所述的基于电气回路的排布方法，其特征在于，所述对所述初始电流排布方案进行电流排布优化处理，得到所述多个电气回路的最终排布方案，包括：

根据预设的回路交换算法，对初始电流排布方案中每个回路容器对应的电气回路进行交换排布处理，得到最终排布方案。

8.一种基于电气回路的排布装置，其特征在于，包括：

获取模块，用于获取多个电气回路的回路高度值集合、多个所述电气回路的电流值集合以及每个回路容器的容器高度值；

高度排布模块，用于以预设的高度排布约束条件、所述回路高度值集合、所述容器高度值为依据进行高度排布处理，得到所述多个电气回路的高度排布方案；

电流排布模块，用于以预设的电流排布约束条件、所述电流值集合和所述高度排布方案为依据进行电流排布处理，得到所述多个电气回路的最终排布方案。

9.一种计算机设备，其特征在于，包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述计算机设备执行权利要求1至7中任一项所述的基于电气回路的排布方法。

10.一种计算机可读存储介质，其特征在于，其存储有计算机程序指令，所述计算机程序指令被一处理器读取并运行时，执行权利要求1至7任一项所述的基于电气回路的排布方法。

Images