エレベーターの待ち時間とアルゴリズム：単純なボタンが最善の場合

Elevators

エレベーターの待ち時間には、SCAN や LOOK といった基本的なアルゴリズムから、Otis の RSR まで様々な制御手法が存在します。朝のラッシュ時の混雑パターンや、乗客の移動履歴を事前に把握する Destination Dispatch システムの優劣を分析しました。意外なことに、高度な情報収集よりも柔軟な再最適化が待ち時間短縮に効果的であることがわかりました。