物品分配算法答案

【问题标题】：algorithm for item distribution物品分配算法
【发布时间】：2012-02-22 09:42:20
【问题描述】：

我正在开发一个停车场系统，在我的场景中，我有 3 个不同的停车场，每个停车场最多可容纳 50 辆汽车。我需要一种算法，当汽车请求停车位时，它会在特定停车场分配停车位，同时考虑到每个停车场的汽车数量相对相同。我不需要代码，但是如果有任何可以解决此问题的算法的链接或想法，我将不胜感激。

谢谢！

【问题讨论】：

【解决方案1】：

对停车场系统进行了大量研究。例如：

可能还有更多，这只是来自快速的 Google 搜索。

您可能会考虑到每个停车场的距离，以及每个停车场的填充/清空率。

【讨论】：

【解决方案2】：

只占用目前利用率最低的停车场怎么样。这样，随着时间的推移，所有停车场的汽车数量都应该相同。

【讨论】：

【解决方案3】：

维护 3 个变量——每个停车场的空闲空间数。随着汽车离开，增加这些数字。当汽车请求停车位时，将其分配给空闲空间最多的停车场并减少数量。如果 2 或 3 个停车场的空闲车位数量相同，则随机分配。无限重复。

为什么需要比这更复杂？

【讨论】：