Invention Grant
US08259007B2 Cell clustering and optimization for space partitioning 有权
用于空间分区的细胞聚类和优化

  • Patent Title: Cell clustering and optimization for space partitioning
  • Patent Title (中): 用于空间分区的细胞聚类和优化
  • Application No.: US12836990
    Application Date: 2010-07-15
  • Publication No.: US08259007B2
    Publication Date: 2012-09-04
  • Inventor: Arash Yousefi
  • Applicant: Arash Yousefi
  • Applicant Address: US VA Dulles
  • Assignee: Metron Aviation, Inc.
  • Current Assignee: Metron Aviation, Inc.
  • Current Assignee Address: US VA Dulles
  • Agent Esmael Dinan
  • Main IPC: G01S13/00
  • IPC: G01S13/00
Cell clustering and optimization for space partitioning
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.
Public/Granted literature
Information query
Patent Agency Ranking
0/0