关于电梯调度算法，有研究的吗？

[godall]

常用的是扫描 SCAN 算法，即电梯调度算法:与当前磁道距离最近并且是在当前扫描方向上的。

但是有个问题，假如有 3 部电梯 ABC 。按电梯的队列依次是，1 （ 9 ）上，3 （ 8 ）上，4 （ 2 ）下，12 （ 2 ）下，2 （ 7 ）上
按照策略：
1. 电梯 A （ 1 向上）：1 ，3
2. 电梯 B （ 12 向下)：4
3. 电梯 C （ 1 上去接然后 12 下）：12
4. 假如电梯 A 已经过了 2 楼了，后面这个 2 （ 7 ）上是怎么操作呢？等待 ABC 有一部到底 /顶了再排进队列吗？

5. A 电梯在 3 楼正好有人 1 ，2 ，3 ，4 ，6.。。12 站站停； B 电梯空闲在 1 楼，中间有人嗯 4 （ 12 ）上，到底分配给 A 还是 B ？

[yolee599]

电梯模拟器：
http://play.elevatorsaga.com

[cxxnullptr]

条件不太完整啊，请求发生时电梯的状态（位置、方向等）会对决策产生影响