エレベーターアルゴリズム

ランチの時にそんなことを教わった。
エレベーターの制御アルゴリズムは実に奥が深い世界なんだそうな。

たまに頭の悪いエレベーターに出くわすと腹が立つわけだが、決まったものはなくて各社独自で研究してるらしい。
各階にランダムに出現する客が上または下のボタンを押し、乗って初めて何階に行くかが指示される中で、その客達を複数のかごに乗せて最適に運ぶためのロジックというのは考えてみれば非常に難しい。

そういやダブルクリックでキャンセルとかできるのは三菱系だけだった気がする。（特許でも取ってるのかな？）