【发布时间】:2014-09-15 20:48:01
【问题描述】:
这更像是一个算法而不是一个开发问题。
我在一个国家/地区有很多位置(由地理坐标表示),并且想将它们分组,以便每个组覆盖相同的区域(不同区域的数量是固定的),并且每个组大致包含相同数量的位置。
实现这一目标的最佳方法是什么?
【问题讨论】:
-
请更具体地说明“区域”到底是什么以及“不同区域的数量”是什么意思。这里web.stanford.edu/class/cs345a/slides/12-clustering.pdf 似乎是对不同聚类算法的调查。
-
Ham sandwich theorem 可能有用。
-
为我的问题添加一些解释:基本上我有一个国家,该国的销售点和该国的销售代表需要覆盖销售点。我想为每个销售代表分配相同的区域(以平方公里为单位),以确保他们都有大致相同的工作量。我知道国内每个销售点的 gsm 坐标。