[发明专利]复杂推移式活动隔断系统轨道布局优化设备

摘要

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

主权项

一种复杂推移式活动隔断系统轨道布局优化设备，其特征在于,包括隔板、轨道及优化装置；轨道将隔断系统所要分割的矩形区域划分为X×Y个大小相同的正方形网格区域，并对行分隔线和列分隔线按任意顺序进行编号；每块隔板的宽度与网格的边长相等；通过轨道将隔板运送到指定的轨道段，并占据轨道段形成隔断；优化装置存储有多条指令，所述指令适于由处理器加载并执行：用无向图对分隔区域的拓扑结构进行建模，用无向图的顶点表示轨道的交点，并按任意顺序对无向图的顶点进编号，第i个顶点记为vi(1≤i≤(X+1)×(Y+1))，用顶点vi所在行分隔线序号和列分隔线的序号(x,y)表示vi的坐标，x是vi所在行分隔线序号，y是vi所在列分隔线序号，用无向图的边表示两个相邻顶点之间的连线,vi和vj之间的边记为eij；将隔断系统所要形成的第k个隔断方案表示成无向图边的集合Sk，假设用户共有K个隔断方案，用S表示Sk的并，即设集合S的大小为M，则表示构成隔断时第m块隔板的应在位置，将隔断系统隔板运送的起始位置所在的顶点记为vs，设其坐标为(xs,ys)；用ve表示eij的两个顶点中任一顶点vi或vj，将从vs到ve之间的轨道连线定义为将隔板运送到应在位置eij的一条运送路径，在同一条路径中同一顶点不能重复出现，从vs到eij的路径有很多条，用表示第k条路径,ve为vi或vj；隔板运送路径的长度定义为所包含的顶点个数；将隔板运送路径长度T作为轨道布局优化的约束条件，T＝X+Y+1；设集合P为所有符合条件的隔板运送路径集合，初始化令m＝1；取集合S的第m个元素利用深度优先算法求隔板从出发点vs到长度小于T的所有运送路径，并用集合表示符合条件的路径集合，Pm的大小为Nm，pi表示第i条路径；将新得到的路径集合Pm并入到集合P中，即P＝P∪Pm；令m＝m+1，若m≤M，跳到步骤(8)；统计顶点vi(1≤i≤(X+1)×(Y+1))在集合P的路径中出现的次数，并将顶点vi出现的次数记为ci；根据ci的大小对所有ci>0的顶点vi进行排序，如果ci>cj，则对应的顶点vi排在vj的前面，可得到顶点序列L表示序列中顶点的个数；令m＝1；求集合Pm中的路径数目Nm，如果Nm＝＝1，跳到步骤(19)；令k＝1；取序列Q中的第k个元素从Pm中删除不包含顶点的路径；令k＝k+1，若k≤L，跳到步骤(16)；令m＝m+1，若m≤M，跳到步骤(15)；令将P的每条路径中的相邻顶点变换成轨道段集合R，则集合R就是满足用户需求的所需铺设的轨道段集合。