python - 最佳圆圈位置 - 地理空间

Question

我正在尝试解决以下问题：

1. 我有 1000 个点（纬度，经度）散布在地图上
2. 每个点都有一个值，称为 x_i
3. 我需要放置 n 个半径为 r_i < 5 英里的圆，使得圆中点的值 x_i 的总和为 s_i > 200
4. 圆不能相交

我必须最大化所有 s_i 的总和。变量是：所有 r_i、n、圆的位置（我选择这些点作为我的圆的中心）。

有人可以帮助我就如何解决此类问题提供一些指导吗？

更新 我正在修复所有 r_i，我们可以假设它们从一开始就具有已知值。

标签： pythongeospatial