每个人都曾有过等电梯迟迟不来的挫败感。“我明明按了按钮,为什么还不来?“你也许这样问过。电梯看似平常,实则远比表面复杂。本文将为你揭开电梯系统的奥秘,解析按钮背后的运作逻辑,以及这套系统如何影响我们的日常出行。
最基础的电梯算法名为SCAN,于1961年获得专利。电梯从大厅出发直达顶层,随后返程途中停靠并接驳乘客。但多数人并不需要前往顶楼,若电梯仅抵达需求楼层即折返,这种算法称为LOOK算法——这正是我们熟悉的运行模式。
谜题由此展开:当多部电梯协同工作时,系统如何分配乘客?基础方案采用中央调度器,将每个新呼叫分配给最近电梯。但即将登场的算法能实现更优调度。
如何衡量电梯算法优劣?最直观指标是等待时长。简单统计"30秒内到达频率"或"90秒内到达频率"固然有用,但严谨分析需关注等待时间分布。通过统计数千次行程数据,可生成等待时间直方图。
数据显示:p90值为2分钟意味着90%的乘客等待不超过2分钟,p50值为1分钟表示半数情况1分钟内抵达。人们往往不记平均等待时长,却对超长等待(p90场景)记忆深刻。
客流模式直接影响等待时间分布。以大型写字楼为例:早高峰几乎全是大厅至高层的上行需求,晚高峰则呈现相反流向。午间混合了下行与层间穿梭,其余时段则以层间移动为主。早高峰因极端客流往往具有最长的等待时间。
传统LOOK算法采用"就近分配"原则,但Otis公司的RSR(相对系统响应)算法实现了突破。该算法为每部电梯计算服务评分(分值越低越优),并每隔5秒动态优化。当电梯A遭遇延误时,原定乘客可能被重新分配至电梯B,这种动态调整显著提升了交通流效率。
下图展示了实时优化过程:若此时有人在3层按下按钮,系统将高亮显示最适合响应的电梯。随着电梯移动,最优选择持续动态变化。
借助分析工具对比两种算法:当客流量较小时LOOK算法表现更优,因其逻辑简单;而高客流量时,因电梯已满员需逐层停靠,复杂规则的优势反而减弱。在电梯数量较少的建筑中,简洁的LOOK算法往往更实用。
另一重要指标是旅程时长(乘客在轿厢内的实际停留时间)。RSR与LOOK算法在此指标上各有特点,且后续分析揭示了更多优化维度…