CN107330205A - 复杂推移式活动隔断系统轨道布局优化设备 - Google Patents
复杂推移式活动隔断系统轨道布局优化设备 Download PDFInfo
- Publication number
- CN107330205A CN107330205A CN201710543483.3A CN201710543483A CN107330205A CN 107330205 A CN107330205 A CN 107330205A CN 201710543483 A CN201710543483 A CN 201710543483A CN 107330205 A CN107330205 A CN 107330205A
- Authority
- CN
- China
- Prior art keywords
- dividing plate
- track
- vertex
- paths
- summit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Civil Engineering (AREA)
- Computational Mathematics (AREA)
- Structural Engineering (AREA)
- Architecture (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
- Warehouses Or Storage Devices (AREA)
Abstract
本发明公开了一种复杂推移式活动隔断系统轨道布局优化设备,技术要点是:轨道将隔断系统所要分割的矩形区域划分为X×Y个大小相同的正方形网格区域,并对行分隔线和列分隔线按任意顺序进行编号;每块隔板的宽度与网格的边长相等;通过轨道将隔板运送到指定的轨道段,并占据轨道段形成隔断;优化装置存储有多条指令,所述指令适于由处理器加载并执行;根据本发明所提供的活动隔断轨道布局方案,用户只需铺设满足分割需求的必需轨道,可节约施工成本。
Description
技术领域
本发明涉及布局优化技术。特别涉及一种复杂推移式活动隔断系统的轨道布局优化设备,即对复杂活动隔断系统的轨道布局进行优化以节约工程成本的设备。
背景技术
活动隔断系统是一种利用活动隔板对空间进行划分的系统,可以满足用户在不同时间段对某个空间特定区域的划分需求。活动隔断系统具有多种实现形式,主要包括拼装式、推移式、折叠式和悬挂式等形式,每种实现形式各有其主要的应用场合。本发明所涉及的是推移式活动隔断系统。
对于某个特定的推移式活动隔断系统,一般根据空间分隔需求来确定隔板的尺寸和轨道布局。通常,所有隔板的尺寸是相同的,轨道被设计成全网格形式,网格中网眼的边长是隔板尺寸的整数倍,如图1所示,网格的边与轨道段是相对应的。如果将所有的轨道段看成一个集合,则每个隔断方案所需的轨道可以看成是轨道段集合的子集,如图2所示,图2(a)和(b)中的实线分别表示方案1和方案2的轨道段集合。也就是说,用户所需的隔断方案与轨道段集合的某一子集有一一对应关系。当用户需要一个隔断方案时,先从轨道段集合中挑选出与隔断方案相对应的子集,根据子集的大小计算出所需的隔板数量,然后将所需的隔板按照顺序从隔板输入位置通过轨道运送到指定位置,并进行固定以占据该轨道段,即可形成相应的分隔方案。
推移式活动隔断系统通常采用全网格形式的轨道,其工程成本主要来源于轨道和隔板。全网格形式轨道布局的优点在于可以形成由轨道段集合任意子集所构成的所有隔断方案,其缺点在于轨道铺设太多,从而成本较高。但在实际的活动隔断系统应用场合,对区域功能划分的常用方案是已知的、固定的,并不需要全网格轨道布局提供所有可能的隔断方案。用户只是在不同的时间段,从所有轨道段构成的集合中选择与隔断方案相对应的子集,以满足该时间段内对区域功能划分的需求。也就是说,满足用户不同时间段所需的所有隔断方案的轨道段集合只是全网格形式布局的轨道段集合的子集。因此,在所需的隔断方案已知的情形下,可以对全网格形式的轨道布局进行优化,只保留与所需隔断方案对应的轨道段和运送隔板所必要的轨道段,从而节约因布设不必要轨道所带来的成本。如图3所示,图中实线就表示要形成图2中(a)和(b)两种隔断方案时所需的一种可能轨道集合。
在所需隔断方案已知的情况下,必需的轨道段集合是由两部分构成的:(1)隔断方案集合,它是每个隔断方案对应的轨道段子集的并集;(2)运送轨道集合,为形成所有所需隔断方案所必要的运送轨道。隔断方案集合是显而易见的,需要通过优化才能得到的是运送轨道集合,但这两个集合的交集并不为空,隔断方案集合中的轨道也承担隔板运送的任务。所以在隔断方案较为复杂的情形下,最佳的运送轨道集合不易获得。
发明内容
本发明的目的在于提供一种复杂推移式活动隔断系统轨道布局优化设备。
本发明的目的是这样实现的:一种复杂推移式活动隔断系统轨道布局优化设备,包括隔板、轨道及优化装置;轨道将隔断系统所要分割的矩形区域划分为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={p1,p2,...,pi,...,pNm}表示符合条件的路径集合,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就是满足用户需求的所需铺设的轨道段集合。
本发明的有益效果是:针对推移式活动隔断系统的全网格形式轨道工程造价较高的问题,当所需所有隔断方案已知时,在保证满足用户隔断方案需求的前提下,对需要铺设的轨道段布局进行优化,减少轨道段铺设的数目,达到降低工程成本的目的。
本发明的优点是:针对复杂推移式活动隔断系统的轨道布局优化问题,本发明以隔板运送路径长度作为约束条件,在较大程度上降低使用深度优先遍历算法搜索运送路径时的计算复杂度,提高了计算效率,然后,以轨道段在所有路径中出现的重复率作为筛选条件,得到优化的轨道布局方案。
附图说明
图1是全网格形式轨道布局示意图。
图2是隔断方案示意图。
图3是轨道段集合示意图。
图4是本发明算法步骤流程图。
图5是全网格形式轨道布局结构建模示意图。
图6是隔板运送路径示意图。
具体实施方式
下面结合附图举例对本发明做详细的描述:
实施例1:一种复杂推移式活动隔断系统轨道布局优化方法,其实施例流程图如图4所示,现根据图4对本发明方法做详细说明如下:
(1)假定隔断系统所要分割的区域为矩形,利用轨道将整个区域划分为X×Y个大小相同的正方形网格区域,并对行分隔线和列分隔线按任意顺序进行编号,如图5所示。每块隔板的宽度与网格的边长相等。通过轨道将隔板运送到指定的轨道段,并占据轨道段即可形成隔断;
(2)用无向图对分隔区域的拓扑结构进行建模,用无向图的顶点表示轨道的交点,并按任意顺序对无向图的顶点进编号,第i个顶点记为vi(1≤i≤(X+1)×(Y+1)),用顶点vi所在行分隔线序号和列分隔线的序号(x,y)表示vi的坐标,x是vi所在行分隔线序号,y是vi所在列分隔线序号,用无向图的边表示两个相邻顶点之间的连线,vi和vj之间的边记为eij,如图5所示;
(3)将隔断系统所要形成的第k个隔断方案表示成无向图边的集合Sk,假设用户共有K个隔断方案,用S表示Sk的并,即设集合S的大小为M,则 表示构成隔断时第m块隔板的应在位置,将隔断系统隔板运送的起始位置所在的顶点记为vs,设其坐标为(xs,ys),如图5所示;
(4)用ve表示eij的两个顶点中任一顶点vi或vj,将从vs到ve之间的轨道连线定义为将隔板运送到应在位置eij的一条运送路径,在同一条路径中同一顶点不能重复出现。连接vs到vi的细实线和连接vs到vj的粗实线表示运送隔板到eij的两条路径,如图6所示。从vs到eij的路径有很多条,用表示第k条路径,ve为vi或vj。隔板运送路径的长度定义为所包含的顶点个数;
(5)将隔板运送路径长度T作为轨道布局优化的约束条件,T可以根据需要进行设置,一般可选为T=X+Y+1;
(6)设集合P为所有符合条件的隔板运送路径集合,初始化
(7)令m=1;
(8)取集合S的第m个元素利用深度优先算法求隔板从出发点vs到长度小于T的所有运送路径,并用集合Pm={p1,p2,...,pi,...,pNm}表示符合条件的路径集合,Pm的大小为Nm,pi表示第i条路径;
(9)将新得到的路径集合Pm并入到集合P中,即P=P∪Pm;
(10)令m=m+1,若m≤M,跳到步骤8;
(11)统计顶点vi(1≤i≤(X+1)×(Y+1))在集合P的路径中出现的次数,并将顶点vi出现的次数记为ci;
(12)根据ci的大小对所有ci>0的顶点vi进行排序,如果ci>cj,则对应的顶点vi排在vj的前面,可得到顶点序列L表示序列中顶点的个数;
(13)令m=1;
(14)求集合Pm中的路径数目Nm,如果Nm==1,跳到步骤19;
(15)令k=1;
(16)取序列Q中的第k个元素
(17)从Pm中删除不包含顶点的路径;
(18)令k=k+1,若k≤L,跳到步骤16;
(19)令m=m+1,若m≤M,跳到步骤15;
(20)令将P的每条路径中的相邻顶点变换成轨道段集合R,则集合R就是满足用户需求的所需铺设的轨道段集合,方法结束。
实施例2:一种复杂推移式活动隔断系统轨道布局优化设备,是一种介质+程序类产品,包括隔板、轨道及优化装置;轨道将隔断系统所要分割的矩形区域划分为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就是满足用户需求的所需铺设的轨道段集合。
以上所述,仅为本发明创造较佳的具体实施方式,但本发明创造的护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明创造披露的技术范围内,根据本发明创造的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明创造的保护范围之内。
Claims (1)
1.一种复杂推移式活动隔断系统轨道布局优化设备,其特征在于,包括隔板、轨道及优化装置;轨道将隔断系统所要分割的矩形区域划分为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就是满足用户需求的所需铺设的轨道段集合。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710543483.3A CN107330205B (zh) | 2017-07-05 | 2017-07-05 | 复杂推移式活动隔断系统轨道布局优化设备 |
CN201711358081.2A CN107944195B (zh) | 2017-07-05 | 2017-07-05 | 一种复杂推移式活动隔断系统轨道布局优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710543483.3A CN107330205B (zh) | 2017-07-05 | 2017-07-05 | 复杂推移式活动隔断系统轨道布局优化设备 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711358081.2A Division CN107944195B (zh) | 2017-07-05 | 2017-07-05 | 一种复杂推移式活动隔断系统轨道布局优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107330205A true CN107330205A (zh) | 2017-11-07 |
CN107330205B CN107330205B (zh) | 2020-07-07 |
Family
ID=60196041
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711358081.2A Active CN107944195B (zh) | 2017-07-05 | 2017-07-05 | 一种复杂推移式活动隔断系统轨道布局优化方法 |
CN201710543483.3A Active CN107330205B (zh) | 2017-07-05 | 2017-07-05 | 复杂推移式活动隔断系统轨道布局优化设备 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711358081.2A Active CN107944195B (zh) | 2017-07-05 | 2017-07-05 | 一种复杂推移式活动隔断系统轨道布局优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN107944195B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109972770A (zh) * | 2019-04-17 | 2019-07-05 | 周安定 | 智能电动隔断系统 |
CN112632651A (zh) * | 2020-12-28 | 2021-04-09 | 广西交控智维科技发展有限公司 | 轨道交通站场图生成方法及系统、电子设备和存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100131251A1 (en) * | 2006-01-29 | 2010-05-27 | Fujitsu Limited | Shortest path search method and device |
US20110167395A1 (en) * | 2010-01-05 | 2011-07-07 | International Business Machines Corporation | Timing Point Selection For A Static Timing Analysis In The Presence Of Interconnect Electrical Elements |
CN102253961A (zh) * | 2011-05-17 | 2011-11-23 | 复旦大学 | 基于Voronoi图的路网k聚集最近邻居节点查询方法 |
CN103298107A (zh) * | 2013-05-10 | 2013-09-11 | 朱旭东 | 一种基于加权无向图的室内无线定位ap快速部署方法 |
CN103984789A (zh) * | 2014-01-26 | 2014-08-13 | 福州大学 | 大规模集成电路设计中基于线长最短优化的绕障布线方法 |
CN104104888A (zh) * | 2014-07-01 | 2014-10-15 | 大连民族学院 | 一种并行多核fpga数字图像实时缩放处理方法和装置 |
CN105046363A (zh) * | 2015-07-24 | 2015-11-11 | 国网技术学院 | 一种区域配电系统单线图布局和优化的网格化方法 |
US20160055660A1 (en) * | 2014-08-25 | 2016-02-25 | Fujitsu Limited | Apparatus and method for generating a shortest-path tree in a graph |
CN106022531A (zh) * | 2016-05-27 | 2016-10-12 | 西安电子科技大学 | 经过必经顶点的最短路径搜索方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2063582B1 (en) * | 2007-11-26 | 2013-01-09 | Alcatel-Lucent | Method and device for finding the shortest non-looping paths |
CN103886137B (zh) * | 2014-03-03 | 2017-02-08 | 西安电子科技大学 | 一种实现现场可编程门阵列快速布局布线的方法 |
CN104200501A (zh) * | 2014-08-25 | 2014-12-10 | 程学庆 | 一种轨道交通列流图自动编制方法 |
CN104386098B (zh) * | 2014-11-10 | 2016-03-23 | 北京交控科技股份有限公司 | 一种轨道交通线路地理信息的描述方法 |
-
2017
- 2017-07-05 CN CN201711358081.2A patent/CN107944195B/zh active Active
- 2017-07-05 CN CN201710543483.3A patent/CN107330205B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100131251A1 (en) * | 2006-01-29 | 2010-05-27 | Fujitsu Limited | Shortest path search method and device |
US20110167395A1 (en) * | 2010-01-05 | 2011-07-07 | International Business Machines Corporation | Timing Point Selection For A Static Timing Analysis In The Presence Of Interconnect Electrical Elements |
CN102253961A (zh) * | 2011-05-17 | 2011-11-23 | 复旦大学 | 基于Voronoi图的路网k聚集最近邻居节点查询方法 |
CN103298107A (zh) * | 2013-05-10 | 2013-09-11 | 朱旭东 | 一种基于加权无向图的室内无线定位ap快速部署方法 |
CN103984789A (zh) * | 2014-01-26 | 2014-08-13 | 福州大学 | 大规模集成电路设计中基于线长最短优化的绕障布线方法 |
CN104104888A (zh) * | 2014-07-01 | 2014-10-15 | 大连民族学院 | 一种并行多核fpga数字图像实时缩放处理方法和装置 |
US20160055660A1 (en) * | 2014-08-25 | 2016-02-25 | Fujitsu Limited | Apparatus and method for generating a shortest-path tree in a graph |
CN105046363A (zh) * | 2015-07-24 | 2015-11-11 | 国网技术学院 | 一种区域配电系统单线图布局和优化的网格化方法 |
CN106022531A (zh) * | 2016-05-27 | 2016-10-12 | 西安电子科技大学 | 经过必经顶点的最短路径搜索方法 |
Non-Patent Citations (1)
Title |
---|
邱钊: "《K最短路径算法及其应用研究》", 《中国优秀硕士论文全文数据库 信息科技辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109972770A (zh) * | 2019-04-17 | 2019-07-05 | 周安定 | 智能电动隔断系统 |
CN112632651A (zh) * | 2020-12-28 | 2021-04-09 | 广西交控智维科技发展有限公司 | 轨道交通站场图生成方法及系统、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107330205B (zh) | 2020-07-07 |
CN107944195B (zh) | 2021-07-09 |
CN107944195A (zh) | 2018-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105070042B (zh) | 一种交通预测的建模方法 | |
CN104217073B (zh) | 一种网络社团引力导引的可视化布局方法 | |
CN103763205B (zh) | 硅通孔负载全局均衡的三维片上网络延迟上界优化方法 | |
CN101702655B (zh) | 网络拓扑图的布局方法和系统 | |
KR20160145482A (ko) | 스파이킹 신경망을 구현하는 방법 및 장치 | |
CN106205126A (zh) | 基于卷积神经网络的大规模交通网络拥堵预测方法及装置 | |
CN106570595A (zh) | 一种基于空间大数据的地铁站点选址方法及系统 | |
CN109919819B (zh) | 区域生态网络的构建、评价和优化方法 | |
US8903803B1 (en) | Horizontal interval-based data partitioning and indexing for large clusters | |
CN107665498A (zh) | 基于典型示例挖掘的全卷积网络飞机检测方法 | |
CN107092978B (zh) | 一种面向虚拟地球的最短路径分层规划方法 | |
CN111309046B (zh) | 异构无人机编队地震灾后勘察的任务分配方法 | |
CN107316308A (zh) | 一种基于改进的多路谱聚类算法的清洁机器人地图分割方法 | |
CN103839222B (zh) | 一种基于分层次边界拓扑搜索模型的栅格转矢量并行系统 | |
CN110147632A (zh) | 一种考虑非均匀轨道和障碍物的拓扑匹配总线布线方法 | |
CN114037175B (zh) | 一种基于多尺度聚类的大规模公交线网分级优化方法 | |
CN101883293A (zh) | 在邻接节点间多边条件下实现k优路径算法的方法及装置 | |
CN109800534A (zh) | Fpga设计电路图生成方法、装置、计算机设备及存储介质 | |
CN107330205A (zh) | 复杂推移式活动隔断系统轨道布局优化设备 | |
CN104125582B (zh) | 一种规划通信网络的方法 | |
CN110674974A (zh) | 一种城市轨道交通乘客出行的有效路径集生成方法 | |
CN106228265A (zh) | 基于改进粒子群优化的总拖期运输计划调度算法 | |
CN105205052A (zh) | 一种数据挖掘方法及装置 | |
CN104915539A (zh) | 一种基于遥感分类获取流域下垫面信息的方法 | |
CN107274034A (zh) | 复杂推移式活动隔断系统轨道布局优化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |