Elevators
8 hours ago
- 最简单的电梯算法 SCAN（1961 年获得专利）从大堂到顶层再返回，沿途接送乘客。
- LOOK 算法改进了 SCAN，只向上运行到最高请求楼层然后反转，这符合大多数人的预期。
- 多部电梯通过中央调度器协调；基本方法是将每个请求分配给最近的轿厢，但存在更复杂的方法。
- 等待时间性能使用分布指标来衡量，如 p50（中位等待时间）和 p90（第 90 百分位等待时间），因为人们会记住长时间的等待。
- 交通模式随一天中的时间而变化：早高峰（大堂到高层）、晚间反向、午餐混合以及楼层间交通，影响等待统计数据。
- 更智能的算法（如奥的斯的 RSR）使用评分（防聚集、就近空闲）并每 5 秒重新优化以改进乘客分配。
- 在高人流量或电梯较少的小型建筑中，LOOK 可能优于 RSR，有时更简单的算法效果更好。
- 目的地派梯（基于自助服务终端）提供完整的行程信息，但降低了灵活性，与传统上下按钮相比通常导致更长的等待时间。
- 电梯算法的复杂性意味着等待并非针对个人；系统在约束条件下不断优化。