← 返回日报
精读 预计 4 分钟

Elevators

摘要

文章从电梯等待的日常痛点切入,系统梳理了电梯调度算法的发展:从 1961 年专利的 SCAN(全程往返)到更高效的 LOOK(按需反向),再到多电梯场景下的中央调度与 RSR 算法(综合 ETA、负载、防聚集等评分并每 5 秒重优化)。作者用等待时间分布(p50 / p90)作为评价指标,对比了 LOOK 与 RSR 在不同流量和楼宇规模下的表现,发现高流量或小楼宇中简单算法反而更优。最后介绍目的地派梯(kiosk)系统,并给出反直觉结论:kiosk 因强制绑定电梯、丧失灵活性,多数情况下等待时间反而更差。文章附带可交互模拟器,属于科普 + 工程分析。

荐读理由

文章用具体仿真数据证明'增加信息(kiosk)反而降低灵活性导致等待更差',这一反直觉结论可直接迁移到任何实时调度系统(如任务分配、资源调度)的设计中,提醒你在优化时权衡信息增益与系统柔性;同时RSR的评分函数和每5秒重优化机制也是可借鉴的架构思路。

Lobsters · 2 赞 · 0 评 讨论 → 阅读原文 →

这条对你有帮助吗?