每个人都有过在等电梯时的沮丧，电梯似乎永远不会到来。 "我按了按钮，为什么它还不来？"你问道。对于像电梯这样普遍的事物，它们比表面上看起来要复杂得多。在这篇文章中，我们将揭开电梯的神秘面纱。您按下按钮的方式，以及它们如何按下您的按钮。4321 单车电梯最简单的电梯算法叫做SCAN，于1961年获得专利。电梯从大堂开始，一直到达顶楼，然后转向下来。在途中接送任何人。大多数情况下，您并不需要去顶楼。如果电梯只上升到请求的高度，然后再转向，那这个算法被称为LOOK算法。这是大多数人知道和期望的算法。4321 多辆电梯神秘开始于此。如果有多个电梯，电梯是如何协调谁来接谁的呢？在最基本的系统中，有一个中央调度器告诉每部电梯该在哪些楼层停靠。当新请求进来时，它会分配给最近的电梯。然而，正如我们很快会看到的那样，我们可以做得更好。4321 长时间等待如何衡量电梯算法的好坏？显而易见的指标是您等待电梯到达的时间。一个非常简单的度量是“电梯在30秒内到达的频率有多高？”或“电梯在90秒内到达的频率有多高？” - 等待 < 30秒 - 等待 < 90秒 654321 流量 14/分钟 应用统计更严格地说，我们想关注等待时间的分布。如果我们在数千次乘坐中绘制等待时间的分布图，我们将得到下图。654321 010秒 p50 — p90 — 流量 14/分钟 p90为2分钟意味着90%的时间，乘客等待的时间为2分钟或更少。p50为1分钟意味着一半时间电梯在1分钟内到达。人们通常不记得自己等待的平均时间。他们集中在电梯花了永恒的时间，p90案例上。早高峰并非所有乘客流量都是相同的。想象一下一个大型企业办公楼。在早上，几乎所有的流量都由从大堂到上层的行程主导。到了晚上，这种情况会反转，大家都离开大楼。午餐高峰是两者的结合，其余流量通常是楼层之间的移动。 - 等待 < 30秒 - 等待 < 90秒 654321 流量 14/分钟 等待时间的分布会因一天中的时间和电梯面临的交通模式而大大不同。早高峰以其糟糕的等待统计而臭名昭著。智能电梯在分析LOOK电梯算法时，我们看到了乘客是如何分配到电梯上的。我们天真地将每个请求分配给最近的车辆，但说我们可以做得更好。如果最近的电梯满了怎么办？我们可以通过奥的斯的RSR（相对系统响应）算法更聪明地处理。RSR为每辆车打分，评估其接送乘客的适用性。较低的分数表示更好。RSR接送分数 = 接送预计到达时间 + 车载负担惩罚 + 同向反拥挤惩罚 - 方向匹配奖励 - 靠近闲置奖励 - 低负载奖励反拥挤如果另一辆车在同方向上已经前往同一楼层，则会惩罚该车。附近闲置在离呼叫者的楼层两层内奖励闲置电梯。RSR每5秒进行一次重新优化。要被电梯A接送的乘客如果在电梯A遭遇延迟时，可以被重新分配到电梯B。这种重新优化被证明是简化交通流的关键。在下图中，当从3楼打来电话的最佳选择电梯亮起时，如果按钮刚好在那一刻被按下。这随着电梯的移动而不断变化，展示了优化器的动态。4321ABCDAScore 1 LOOK vs RSR 凭借我们的电梯分析工具包，我们可以比较LOOK与RSR的性能，以查看更智能的电梯算法实际上会如何改善等待时间。LOOK - 等待 < 30秒 - 等待 < 90秒 10987654321 RSR - 等待 < 30秒 - 等待 < 90秒 10987654321 流量 8/分钟 有趣的是，随着流量增加，LOOK实际上开始超过RSR。当电梯总是满员并在每一层停靠时，额外规则的影响就不那么重要了。LOOK在电梯数量比较少的小型建筑中也往往超过RSR。有时候，保持简单是更好的选择。您可以跟踪的另一个指标是行程时间，您在电梯中等待到达楼层的时间。RSR和LOOK在这方面也有不同的特性，但那不在本文的讨论范围内。目的地调度并非所有电梯内部都有按钮。一些新的豪华电梯在每层都有一个自助终端，允许您在电梯到达之前指定您要前往的楼层。然后，自助终端将指向您应该等待哪部电梯。这被称为目的地调度。乍一看，这似乎很棒。电梯优化器现在完全了解谁在等待。