我正在开发一个停车场系统,在我的场景中,我有3个不同的停车场,每个停车场的最大容量为50辆车。我需要一个算法,当一辆车请求一个停车位时,它将在一个特定的停车场分配一个停车位,考虑到每个停车场都有相对相同数量的汽车。我不需要代码,但是我很感激任何可以解决这个问题的算法的链接或想法。
谢谢!
发布于 2012-02-22 19:29:06
有相当多的关于停车系统的研究。例如,请参阅:
可能还有更多,这只是一个快速的谷歌搜索。
你可以考虑到每个停车场的距离,以及每个停车场的装满/倒空速度。
发布于 2012-02-22 17:45:16
如果只使用目前使用率最低的停车场怎么样?这样,随着时间的推移,所有的停车场都应该有相同数量的汽车。
发布于 2012-02-22 17:45:37
维护3个变量--每个停车场的空位数量。当汽车离开时,增加这些数字。当一辆车需要一个停车位时,把它分配到有最多空位的停车场,并减少停车位的数量。如果2个或3个停车场有相同数量的空余停车位,则随机分配。重复ad infinitum。
为什么它需要比这更复杂呢?
https://stackoverflow.com/questions/9392371
复制相似问题