The invention discloses a movable partition system over complex track layout optimization method, which comprises the steps of: separating area is divided into the same size as the square grid; using undirected graph topological structures of the separated regions are modeled, the partition scheme is expressed as a collection of undirected graph edges; the maximum length of plate transport the path as a constraint condition, the search for all eligible partitions delivery path using the depth first algorithm; will track section in all paths in frequency as the optimization condition, found out the best partition transport track section set. According to the movable partition track layout scheme provided by the invention, the users only need to lay the necessary tracks to meet the segmentation requirements, and the construction cost can be saved.
【技术实现步骤摘要】
复杂推移式活动隔断系统轨道布局优化方法
本专利技术涉及布局优化技术。特别涉及一种复杂推移式活动隔断系统的轨道布局优化方法,即对复杂活动隔断系统的轨道布局进行优化以节约工程成本的方法。
技术介绍
活动隔断系统是一种利用活动隔板对空间进行划分的系统,可以满足用户在不同时间段对某个空间特定区域的划分需求。活动隔断系统具有多种实现形式,主要包括拼装式、推移式、折叠式和悬挂式等形式,每种实现形式各有其主要的应用场合。本专利技术所涉及的是推移式活动隔断系统。对于某个特定的推移式活动隔断系统,一般根据空间分隔需求来确定隔板的尺寸和轨道布局。通常,所有隔板的尺寸是相同的,轨道被设计成全网格形式,网格中网眼的边长是隔板尺寸的整数倍,如图1所示,网格的边与轨道段是相对应的。如果将所有的轨道段看成一个集合,则每个隔断方案所需的轨道可以看成是轨道段集合的子集,如图2所示,图2(a)和(b)中的实线分别表示方案1和方案2的轨道段集合。也就是说,用户所需的隔断方案与轨道段集合的某一子集有一一对应关系。当用户需要一个隔断方案时,先从轨道段集合中挑选出与隔断方案相对应的子集,根据子集的大小计算出所需的隔板数量,然后将所需的隔板按照顺序从隔板输入位置通过轨道运送到指定位置,并进行固定以占据该轨道段,即可形成相应的分隔方案。推移式活动隔断系统通常采用全网格形式的轨道,其工程成本主要来源于轨道和隔板。全网格形式轨道布局的优点在于可以形成由轨道段集合任意子集所构成的所有隔断方案,其缺点在于轨道铺设太多,从而成本较高。但在实际的活动隔断系统应用场合,对区域功能划分的常用方案是已知的、固定的,并不需 ...
【技术保护点】
一种复杂推移式活动隔断系统轨道布局优化方法,其特征在于,包括如下步骤:(1)隔断系统所要分割的区域为矩形,轨道将整个区域划分为X×Y个大小相同的正方形网格区域,并对行分隔线和列分隔线按任意顺序进行编号;每块隔板的宽度与网格的边长相等;通过轨道将隔板运送到指定的轨道段,并占据轨道段形成隔断;(2)用无向图对分隔区域的拓扑结构进行建模,用无向图的顶点表示轨道的交点,并按任意顺序对无向图的顶点进编号,第i个顶点记为vi(1≤i≤(X+1)×(Y+1)),用顶点vi所在行分隔线序号和列分隔线的序号(x,y)表示vi的坐标,x是vi所在行分隔线序号,y是vi所在列分隔线序号,用无向图的边表示两个相邻顶点之间的连线,vi和vj之间的边记为eij;(3)将隔断系统所要形成的第k个隔断方案表示成无向图边的集合Sk,假设用户共有K个隔断方案,用S表示Sk的并,即
【技术特征摘要】
1.一种复杂推移式活动隔断系统轨道布局优化方法,其特征在于,包括如下步骤:(1)隔断系统所要分割的区域为矩形,轨道将整个区域划分为X×Y个大小相同的正方形网格区域,并对行分隔线和列分隔线按任意顺序进行编号;每块隔板的宽度与网格的边长相等;通过轨道将隔板运送到指定的轨道段,并占据轨道段形成隔断;(2)用无向图对分隔区域的拓扑结构进行建模,用无向图的顶点表示轨道的交点,并按任意顺序对无向图的顶点进编号,第i个顶点记为vi(1≤i≤(X+1)×(Y+1)),用顶点vi所在行分隔线序号和列分隔线的序号(x,y)表示vi的坐标,x是vi所在行分隔线序号,y是vi所在列分隔线序号,用无向图的边表示两个相邻顶点之间的连线,vi和vj之间的边记为eij;(3)将隔断系统所要形成的第k个隔断方案表示成无向图边的集合Sk,假设用户共有K个隔断方案,用S表示Sk的并,即设集合S的大小为M,则表示构成隔断时第m块隔板的应在位置,将隔断系统隔板运送的起始位置所在的顶点记为vs,设其坐标为(xs,ys);(4)用ve表示eij的两个顶点中任一顶点vi或vj,将从vs到ve之间的轨道连线定义为将隔板运送到应在位置eij的一条运送路径,在同一条路径中同一顶点不能重复出现,从vs到eij的路径有很多条,用表示第k条路径,ve为v...
【专利技术属性】
技术研发人员:刘冠群,张汝波,尚秋慧,唐莉莉,温乃峰,于海洋,蔺蘭,吴俊伟,杨大伟,
申请(专利权)人:大连民族大学,
类型:发明
国别省市:辽宁,21
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。