电梯调度算法

 

    最早也最简单的电梯调度很常见，它被称作“集中控制”或者“电梯调度算法”，由两个规则组成：

 

    只要电梯里面或前面有人，且他们想去的地方与电梯目前的方向一致，那么电梯可继续在这一方向前行。

    一旦电梯完成它目前行驶方向的所有请求，那么它就可以变换行驶方向，应答另外一个方向的请求。否则，电梯需要停下等待着人们的呼叫。

 

    这个算法简单直接，小的办公楼或者公寓不需要高效电梯，因此它们大多采用这种算法。而在大一点的建筑中，集中控制会出现问题。比如电梯每次经过中间楼层的时候，都可以提供服务，但它永远不会在前往7楼的时候停在地下室。因此，在高楼大厦的底层和顶层等待电梯是一个噩梦。

 

    更重要的是，大厦中通常不止一部电梯。如果每部电梯都遵循电梯调度算法，那么在高峰时期电梯会开始跳过一些楼层。它们会在建筑中部聚成一团，甚至有可能两次为同一个呼叫服务。

 

    为了处理这些问题，工程师们想了很多办法。比如让电梯彼此之间进行交流，如果1号电梯在上楼，那么2号电梯就可以开始处理大堂里的请求。另外，他们也会将电梯分配给特定楼层。你可能曾见过电梯等在大堂中，电梯门大开的场景。这被称作“停留”策略，即闲置的电梯会前往发出请求最多的楼层。感谢交通预测和实时监控，电梯可以在策略之间进行转换，以便适应高峰时期。