首页> 外国专利> Systematic Approach to Enforcing Contiguity Constraint in Trajectory-based Methods for Combinatorial Optimization

Systematic Approach to Enforcing Contiguity Constraint in Trajectory-based Methods for Combinatorial Optimization

机译:基于轨迹的组合优化方法中加强邻接约束的系统方法

摘要

A computer implemented method for enforcing geographic contiguity of an optimization method for redistricting is described. The method includes randomly grouping a data set of objects into geographically contiguous districts, optimizing the objects by iteratively moving one or more objects between neighboring districts, wherein a relationship of objects is analyzed in each district to determine a minimal set of objects that will move together to maintain contiguity between districts, and generating one or more solutions for the data set.
机译:描述了一种用于强制重新划分优化方法的用于实现地理连续性的计算机实现的方法。该方法包括将对象的数据集随机分组到地理上连续的区域中,通过在相邻区域之间迭代移动一个或多个对象来优化对象,其中在每个区域中分析对象的关系以确定将一起移动的最小对象集保持地区之间的连续性,并为数据集生成一个或多个解决方案。

著录项

  • 公开/公告号US2013218789A1

    专利类型

  • 公开/公告日2013-08-22

    原文格式PDF

  • 申请/专利权人 UNIVERSITY OF SOUTH CAROLINA;

    申请/专利号US201313772769

  • 发明设计人 DIANSHENG GUO;

    申请日2013-02-21

  • 分类号G06Q50/26;G06Q30/00;

  • 国家 US

  • 入库时间 2022-08-21 16:51:41

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号