公开(公告)号：US08259007B2

公开(公告)日：2012-09-04

申请号：US12836990

申请日：2010-07-15

Applicant: Arash Yousefi

Inventor： Arash Yousefi

IPC: G01S13/00

CPC classification number: G06K9/622 ,  G06F17/11 ,  G06F17/509 ,  G06F2217/08 ,  G06K9/6261 ,  G06Q10/04

Abstract: A partitioning system includes a decomposer module, a supply and cell commonality computation module, a network structure setup module, a seed selection module, an optimization setup module, a solver module, and a boundary creation module. A network structure is created by connecting each cell to each of its neighboring cells using bi-directional arcs. Each bi-directional arc is assigned a flow value and a cell commonality metric. The optimization program is solved to determine the flow value for each bi-directional arc and to determine a plurality of open seeds. Each determined seed represents one partition. Partition boundaries are created by grouping cells when they are connected to each other via one of the updated set of bi-directional arcs into cell clusters. Cells within cell clusters are merged to create the predetermined number of contiguous partitions.

Abstract translation: 分割系统包括分解器模块，供应和单元通用性计算模块，网络结构设置模块，种子选择模块，优化设置模块，求解器模块和边界创建模块。 通过使用双向弧将每个单元连接到其每个相邻单元来创建网络结构。 每个双向弧被分配流量值和单元公共度量。 解决优化程序以确定每个双向弧的流量值并确定多个开放种子。 每个确定的种子代表一个分区。 分区边界是通过将细胞通过更新的双向弧组中的一个彼此连接到细胞簇而将细胞分组时创建的。 细胞群集中的细胞被合并以产生预定数量的连续分区。

公开(公告)号：US20110095941A1

公开(公告)日：2011-04-28

申请号：US12836990

申请日：2010-07-15

Applicant: Arash Yousefi

Inventor： Arash Yousefi

IPC: G01S13/00 ,  G06K9/34

CPC classification number: G06K9/622 ,  G06F17/11 ,  G06F17/509 ,  G06F2217/08 ,  G06K9/6261 ,  G06Q10/04

Abstract: A partitioning system includes a decomposer module, a supply and cell commonality computation module, a network structure setup module, a seed selection module, an optimization setup module, a solver module, and a boundary creation module. A network structure is created by connecting each cell to each of its neighboring cells using bi-directional arcs. Each bi-directional arc is assigned a flow value and a cell commonality metric. The optimization program is solved to determine the flow value for each bi-directional arc and to determine a plurality of open seeds. Each determined seed represents one partition. Partition boundaries are created by grouping cells when they are connected to each other via one of the updated set of bi-directional arcs into cell clusters. Cells within cell clusters are merged to create the predetermined number of contiguous partitions.

Abstract translation: 分割系统包括分解器模块，供应和单元通用性计算模块，网络结构设置模块，种子选择模块，优化设置模块，求解器模块和边界创建模块。 通过使用双向弧将每个单元连接到其每个相邻单元来创建网络结构。 每个双向弧被分配流量值和单元公共度量。 解决优化程序以确定每个双向弧的流量值并确定多个开放种子。 每个确定的种子代表一个分区。 分区边界是通过将细胞通过更新的双向弧组中的一个彼此连接到细胞簇而将细胞分组时创建的。 细胞群集中的细胞被合并以产生预定数量的连续分区。