项目分配算法

Question

我正在研究停车场系统，在我的场景中，我有3个不同的停车场，每个停车场最多可容纳50辆汽车。我需要一种算法，当汽车要求现场时，它会在特定停车场分配一个地点，同时考虑到每个停车场的汽车数量相对相同。我不需要代码，但是我很欣赏任何可以解决此问题的算法链接或想法。

谢谢！

Answer 1

如何以当前利用率最低的方式停放停车场。这样，随着时间的推移，所有停车场应该拥有相同数量的汽车。

Answer 2

维护3个变量 - 每个停车场的空位数量。随着汽车离开，增加这些数字。当汽车要求现场时，将其分配到停车场，并留出最多可用空间并减少数量。如果2或3个停车场拥有相同数量的空间，则随机分配。无限重复。

为什么它需要比这更复杂？

Answer 3

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

• http://eprints.whiterose.ac.uk/3688/1/modelling_the_choice_of_car_parks_secure.pdf
• http://scialert.net/fulltext/?doi=itj.2009.101.113

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

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