エレベーターのアルゴリズムと実装[終了]

（実際の）エレベーターの仕組みを知りたかった。しかし、これまでのところ、私は彼らが使用するアルゴリズムに関する多くの資料も、シミュレーション用のソフトウェア（もしあれば）を見つけることができませんでした。誰かが私にその参考文献を教えてもらえますか？

興味深い質問。これについてもいくつか研究したいと思います。

Wikiには、Barney、G.（2003年1月）という本への参照があります。エレベーター交通ハンドブック：理論と実践。ISBN 9780415274760。

Wikiのスニペットを次に示します（すでに見たことがあるかもしれません）。

エレベーターアルゴリズムは、ハードディスク要求をスケジュールするためのアルゴリズムとして、コンピューターのオペレーティングシステムにアプリケーションを見つけました。最新のエレベーターは、より複雑なヒューリスティックアルゴリズムを使用して、次にサービスを提供する要求を決定します。これらのアルゴリズムの概要は、以下の参考文献に記載されている「エレベーター交通ハンドブック：理論と実践」に記載されています。

もちろんさまざまな実装がありますが、最も普及しているのはこれです：

https://en.wikipedia.org/wiki/Elevator#Elevator_algorithm

実際の建物では通常、1階が他の建物よりも頻繁に使用されるため、一定の非アクティブ時間後にエレベータを1階に戻すかなりの量の実装もあります。

（補足として、ドナルド・クヌースがエレベータのアルゴリズムを正確に説明することを確実にするためだけに、かつてエレベータで1日過ごしたという話がありますが、そのためのリファレンスは見つかりません。）

エレベータアルゴリズムは、Knuthのエレベータアルゴリズムを使用して最もよく説明できます。

ただし、簡単な手順では、アルゴリズムは次のように記述できます。

1. その方向の最後の要求まで単一方向に移動します。
2. リクエストがない場合、他の方向からリクエストがある場合は、停止して他の方向に進みます。