我需要根据某些条件选择或创建聚类算法的帮助。

想象您正在管理报纸派递人员。

• 您有一组街道地址，每个街道地址都经过地理编码。
• 您希望对地址进行聚类，以便将每个聚类分配给一个送货人员。
• 交付人员或集群的数量不是固定的。如果需要，我可以随时雇用更多的送货人员，或解雇他们。
• 每个群集应具有大约相同数量的地址。但是，如果群集的地址分散较多，则群集的地址可能较少。（换句话说：最小群集数，其中每个群集包含最大数量的地址，并且群集内的任何地址都必须以最大距离分隔。）
• 对于奖励积分，当更改数据集（添加或删除地址）并且重新运行算法时，如果聚类保持尽可能不变将是很好的（即，这排除了简单的k均值聚类，即本质上是随机的）。否则送货人员会发疯。

那么…想法？

更新

如Arachnid的答案所述，街道网络图不可用。