[转自Sui老湿]电梯算法大概

　　话说这个pair project（我更喜欢叫pair work）真是想的人脑袋疼。现在把算法贴出来先。

　　先对一部电梯分析。首先，电梯有3种状态，分别是停止、向上行进及向下行进，对这3种状态分别设计相应的算法。如果电梯已达到人数或重量限制，则不响应请求，这一点我在下面的思路里就不说了。

　　大概思路如下：

　　首先停止状态。这种情况比另两种稍简单，它分两种情况：如果电梯里有人（这种情况就是乘客正在上下电梯），找到乘客中离当前楼层最近的TargetFloor，并设为电梯的target（开始还担心电梯会不会因此一会儿向上走一会儿向下走，后来仔细一想我脑残了......囧）；如果电梯里没人（即因为一段时间无请求，电梯停在某层），则请求时间最早的楼层为target。

　　向上行进状态。同样是两种情况：如果电梯里有人，电梯的target设为乘客中离CurrentFloor最近的TargetFloor，如果在行进途中在CurrentFloor与target之间有向上请求，将此楼层改为target。如果电梯里没人（即电梯响应了一个请求，正在向此楼层行进），则查找在CurrentFloor到HighestFloor之间有无向上请求，并将最近的一个设为target，如没有向上请求则查找在CurrentFloor到HighestFloor之间有无向下请求，并将最远的一个设为target。

　　向下行进状态。这种情况和向上行进状态差不多。如果电梯里有人，电梯的target设为乘客中离CurrentFloor最近的TargetFloor，如果在行进途中在CurrentFloor与target之间有向下请求，将此楼层改为target。如果电梯里没人，则查找在CurrentFloor到0层之间有无向下请求，并将最近的一个设为target，如没有向下请求则查找在CurrentFloor到0层之间有无向上请求，并将最远的一个设为target。

　　以上是一部电梯的调度算法。对于多部电梯，我的想法是哪部电梯离发出请求的楼层最近，这部电梯就响应这个请求。

　　这种算法是我观察了一下一般电梯的运行后想出来的，可能不太正确。另外，关于多部电梯的调度，我的partner吴瀚雄的想法是限制电梯的到达楼层。我想了一下觉得不是很必要。

　　今天就这样吧。明天还要早起去看校庆运动会......