GIS:基于均等人口的分区 [英] GIS: partition area based on equal population

问题描述

我想将美国一个州划分为人口大致相等的20个部分.我可以使用短片，邮政编码或其他较小的地理位置来做到这一点.我正在寻找一种进行分区的算法.它可以使用任何语言或软件(ArcGIS，QGIS，python，PostGIS，R，节点).

I want to partition a US state into 20 parts of approximately equal population. I can do this using, say, tracts, ZIP codes or another smaller geography. I'm looking for an algorithm to do the partitioning. It can be in any language or software (ArcGIS, QGIS, python, PostGIS, R, node).

对于分组或聚类算法，我研究过的方法类似于k-means，ArcGIS Grouping Analysis等.这些似乎并不能满足需要，因为它们基于变量的相似度进行分组不要基于变量将其划分为相等的大小.我对 ESRI的分区工具的快速浏览表明，这可能是可能的.

For grouping or clustering algorithms I've looked at like k-means, ArcGIS Grouping Analysis, etc. These do not seem to do what's needed, since they group based on the similarity of a variable don't partition into equal size based on a variable. My quick look at ESRI's districting tool suggests that this might be a possibility.

还有其他建议吗?

推荐答案

您应该考虑最短的拆分线算法，建议用于创建优化紧凑投票区.这是描述其解决格里曼德舞的结果.

You should consider the Shortest splitline algorithm, recommended for creating optimally compact voting districts. Here is a description of its results in solving gerrymandering.

这篇关于GIS:基于均等人口的分区的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！