python - 如何在附加要求下最小化熊猫数据框中的值总和

Question

通过谷歌距离矩阵 API，我能够以秒为单位计算我的每个员工和每个客户的地址之间的所有驾驶时间（本例中的假数据）。我在计算后将它放入一个旋转的数据框中。所以现在我在 x 轴上有所有的客户，在 y 轴上有我的所有人员，而以秒为单位的驾驶时间是单元格中的值（当然，数据也可以在未透视的情况下与客户和人员在每个列中以及另一列中的行驶时间）。

现在我想计算我的人员对客户的最佳分配，从而最大限度地减少驾驶时间的秒数。重要要求：某些客户需要2人，其他客户需要3人分配。1 名人员只能分配给 1 位客户（在“Versorgung”列中引用。）

我确信有一个数学解决方案，但我就是不知道如何解决它。先感谢您。

数据框（未透视）

以秒的行驶时间为值的透视数据框

标签： pythonpandasmathematical-optimizationdriving-distance