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

摘要

本分案申请公开了一种复杂推移式活动隔断系统轨道布局优化方法，技术要点是：轨道将隔断系统所要分割的矩形区域划分为X×Y个大小相同的正方形网格区域，并对行分隔线和列分隔线按任意顺序进行编号；每块隔板的宽度与网格的边长相等；通过轨道将隔板运送到指定的轨道段，并占据轨道段形成隔断；优化装置存储有多条指令，所述指令适于由处理器加载并执行；根据本发明所提供的活动隔断轨道布局方案，用户只需铺设满足分割需求的必需轨道，可节约施工成本。

主权项

一种复杂推移式活动隔断系统轨道布局优化方法，其特征在于：(1)将隔板运送路径长度T作为轨道布局优化的约束条件；(2)设集合P为所有符合条件的隔板运送路径集合；(3)令m＝1，构成隔断时隔板的序号；(4)取集合S的第m个元素利用深度优先算法求隔板从出发点vs到长度小于T的所有运送路径，并用集合表示符合条件的路径集合，Pm的大小为Nm，pi表示第i条路径；其中，将隔断系统所要形成的第k个隔断方案表示成无向图边的集合Sk，假设用户共有K个隔断方案，用S表示Sk的并，表示构成隔断时第m块隔板的应在位置，将隔断系统隔板运送的起始位置所在的顶点记为vs；(5)将新得到的路径集合Pm并入到集合P中，即P＝P∪Pm；(6)令m＝m+1，设集合S的大小为M，若m≤M，跳到步骤8；(7)统计顶点vi(1≤i≤(X+1)×(Y+1))在集合P的路径中出现的次数，并将顶点vi出现的次数记为ci；(8)根据ci的大小对所有ci>0的顶点vi进行排序，如果ci>cj，则对应的顶点vi排在vj的前面，可得到顶点序列L表示序列中顶点的个数；(9)令m＝1；(10)求集合Pm中的路径数目Nm，如果Nm＝＝1，跳到步骤15；(11)令k＝1；(12)取序列Q中的第k个元素(13)从Pm中删除不包含顶点的路径；(14)令k＝k+1，若k≤L，跳到步骤12；(15)令m＝m+1，若m≤M，跳到步骤11；(16)令将P的每条路径中的相邻顶点变换成轨道段集合R，则集合R就是满足用户需求的所需铺设的轨道段集合，方法结束。