[发明专利]一种复杂推移式活动隔断系统轨道布局优化方法

权利要求书

1.一种复杂推移式活动隔断系统轨道布局优化方法，其特征在于：

(1)将隔板运送路径长度T作为轨道布局优化的约束条件；

(2)设集合P为所有符合条件的隔板运送路径集合；

(3)令m＝1，构成隔断时隔板的序号；

(4)取集合S的第m个元素利用深度优先算法求隔板从出发点v_s到长度小于T的所有运送路径，并用集合表示符合条件的路径集合，P_m的大小为N_m，p_i表示第i条路径；其中，将隔断系统所要形成的第k个隔断方案表示成无向图边的集合S_k，假设用户共有K个隔断方案，用S表示S_k的并，表示构成隔断时第m块隔板的应在位置，将隔断系统隔板运送的起始位置所在的顶点记为v_s；

(5)将新得到的路径集合P_m并入到集合P中，即P＝P∪P_m；

(6)令m＝m+1，设集合S的大小为M，若m≤M，跳到步骤(4)；

轨道将隔断系统所要分割的矩形区域划分为X×Y个大小相同的正方形网格区域，并对行分隔线和列分隔线按任意顺序进行编号；每块隔板的宽度与网格的边长相等；通过轨道将隔板运送到指定的轨道段，并占据轨道段形成隔断；优化装置存储有多条指令，所述指令适于由处理器加载并执行：

用无向图对分隔区域的拓扑结构进行建模，用无向图的顶点表示轨道的交点，并按任意顺序对无向图的顶点进编号，第i个顶点记为v_i，1≤i≤(X+1)×(Y+1)，用顶点v_i所在行分隔线序号和列分隔线的序号(x,y)表示v_i的坐标，x是v_i所在行分隔线序号，y是v_i所在列分隔线序号，用无向图的边表示两个相邻顶点之间的连线,v_i和v_j之间的边记为e_ij；

(7)统计顶点v_i，1≤i≤(X+1)×(Y+1)在集合P的路径中出现的次数，并将顶点v_i出现的次数记为c_i；

(8)根据c_i的大小对所有c_i0的顶点v_i进行排序，如果c_ic_j，则对应的顶点v_i排在v_j的前面，可得到顶点序列L表示序列中顶点的个数；

(9)令m＝1；

(10)求集合P_m中的路径数目N_m，如果N_m＝＝1，跳到步骤(15)；

(11)令k＝1；

(12)取序列Q中的第k个元素

(13)从P_m中删除不包含顶点的路径；

(14)令k＝k+1，若k≤L，跳到步骤(12)；

(15)令m＝m+1，若m≤M，跳到步骤(11)；

(16)令将P的每条路径中的相邻顶点变换成轨道段集合R，则集合R就是满足用户需求的所需铺设的轨道段集合，方法结束。