起床、上班、回家，已经构成了我们城市中打工生活的三点一线。

事情的打卡韶光仿佛是个催命符、督匆匆着我要拼上全部来保佑我的人为。

但是每每当我们战胜温暖的被窝、堵塞的交通、拥挤的地铁、到达公司楼下的时候。

还有一道天堑在我面前。
没错，那便是永久不知道在哪里的，薛定谔的电梯。

没有人真的会用脚去爬这么高的楼层吧，相信我，你可能连楼梯在哪里都找不到。

但是有时候，电梯的调度真的是会让人摸不着头脑，为啥等了个大十几分钟，这玩意便是一直？

这个让人偷

本日我们来聊聊，电梯是如何来来往往，才能让你上班减少迟到。

单个电梯算法剖析

如果让你来操刀、设计一台电梯运行的话，该当怎么做？

最朴素的电梯，每每只须要最大略的方法来帮忙调度。

抛开那些繁琐的情形不谈。

只要让电梯在底楼到顶楼之间循环往来来往，这样所有人都能被电梯给接到。

不过这种办法虽然 “ 公正 ”，但是效率可算不上高，毕竟没人的时候电梯也在运作，而且很多时候还会摧残浪费蹂躏韶光去空跑。

以是，想让电梯运行的更快，还得考虑到用户的目的才行。

我们假设每次一按电梯的时候，都会召唤当前的电梯过来，然后将我们送到目的地，以此记为一个目的。

完成一个目的之后，电梯再去等待处理下一个目的，那不就办理了么？

能用吗？能用。

好用吗？不好用。

很明显，这种先来先做事的调服方法存在着很大的问题。

一旦碰着人流高峰期，过多的访问可能就把这个电梯给挤爆了。

比如放工的时候，如果 7 楼，8 楼，12 楼，19 楼的人都要下去，但是这个 7 楼的同学是末了一个按下电梯的。

那电梯就会在 7 楼面前穿梭好几次，直到把上面的人都给送完了，才会来相应 7 楼的需求。

那是真正的放工晚按一秒钟，多等一小时了。
以是，怎么才能提高电梯的效率呢？

如果咱们电梯在运行的时候，会把接下来了电梯停靠需求给列成一个表格，那个任务间隔我现在的位置近，那我就先去处理好它就行了。

比如刚才的同时下楼方案，就可以从上到下，在第一次途经 7 楼的时候就将人给带走。

这种最短路径优先的算法虽然看上去效率很高，也能帮我们在短韶光里给电梯里运走大量职员。

但是吧，这种高效的运法看着很高，但依旧存在着致命毛病。

那便是会涌现，人的需求不被相应的情形，有时候按了半天，电梯反而会却完备不来。

比如在一家公司中，17 楼到 21 楼之间有大量的职员来往，险些每时每刻都会有人在这里上高下下。

此时如果有人想从一楼上去，那电梯就会由于间隔一楼太远，而又在 “ 探求最近的做事 ” 这个缘故原由，每次都在 17 楼和 21 楼之间来回。

一楼的电梯由于间隔太远而被摒弃，除非是等他们忙完了事情，电梯才会下来，那可能天都黑了。

而且这样的调度办法还会让电梯不断的走转头路，对站在里面的人来说，体验可能也不会好。

而且这种调度办法坐起来还很折腾。

比如我明明是想从 17 楼网上去 21 层，但是由于我楼上有个家伙想要从 18 楼去 16 楼，那我还得陪他重新下去一趟，头都要被晃晕了。

以是，以上三种方法，都不是合理的调度办法。

而如果将来这些办法都结合起来，实在便是我们现在单电梯调度常用的方法了。

也被叫做 LOOK 算法，对打算机技能比较理解的读者可能会听起来耳熟。

在它调度下，电梯还是在高下运动，但是运动的范围不再是一开始那么摧残浪费蹂躏资源的从最下层到最上层。

而是只运行到每次要求的最上层或者是最下层，中间顺道的开关门任务都一起处理，大略来说便是一句话： “ 顺向接反向不接 ”

等运行到本次要求的最上层之后，再调转向下，同理再去处理这些载人要求，如果没人召唤它，就会停下来以节省能源。

实际上，让电梯运行的更加公正合理的调度，实质上是一种排序和效率优化的问题。

这些单梯调度的算法，实在都是从前咱们机器硬盘的磁头调度算法的变体。

特殊是在传统的机器磁盘中，磁头的移动效率至关主要。

类似于电梯算法，硬盘优化算法试图减少磁头的移动间隔，从而减少寻道韶光，提高数据读写效率。

虽然目前 HDD 已经用的不多了，但是或许在未来，这些归纳总结，提高效率的履历，可以在新的行业涌现一些意想不到的用法。

电梯群控算法剖析

在咱们的生活中，随着大家对楼层韶光设计的空间繁芜度哀求越来越高，传统的单梯单控已经不敷以知足大家的哀求了。

双梯调度的事理也不繁芜，核心还是这条 “ 顺向接反向不接 ”。

唯一的差异便是在选择让哪个电梯去帮忙接人了。

这里便是就近选择了，会让最近的电梯跑过去帮忙把人给接一下。

当然，随着我们建的楼越来越繁芜，电梯的调度事理也会变得更加繁琐。

难度不是在技能上，而是在做事上。

毕竟酒店、办公、和住宿区、不同的建筑会有不同的调度需求。

和调度比较，如何知足人流量需求更加主要。

电梯的调度问题，就变成了一个信息的网络和解决的难题。

比如考虑到每个楼层有多少用户在等待，电梯内部的人有没有坐满等等。

在打算机和电控系统遍及了之后，电梯群控处理问题的办法也开始逐渐多样化。
同一场景的不同流量下，也可以智能的采纳不同的调度模式。
就比如有些公寓里，在日常韶光为了方便大家下楼，会让一个电梯专门在楼层的中间位置常驻，一个电梯停在公寓的底部。
以此来实现更快的接人。

乃至在不同的运用处景中，电梯的设计本身就有不同的规范方案。

比如在我们国家的《 民用建筑设计统一标准 》中、就提到，高层公共建筑和高层宿舍建筑的电梯台数不宜少于 2 台，12 层及 12 层以上的住宅建筑的电梯台数不应少于 2 台。

在《 住宅设计规范 》中也可以看到，在七层及七层以上住宅必须设计电梯。

以是，现在知道为啥很多老住宅楼每每只有六层了吧。

而在为酒店或者是写字楼设计电梯的时候，就会涉及到不同的“做事标准”了。

比如一些五星级酒店在设计电梯的时候，考虑到的则是如何让客人能在一分钟内做到电梯，以此来降落他们等待的焦虑感。

而写字楼则比较繁芜，专门研究电梯调度的公司 Peter research 就给它做过一个建模剖析。

它人流量特色就呈现了非常明显的随韶光变革，在上班那一个小时的高峰期中，大概有 85% 都是要进入大楼上班的，10% 的人是要出去，而剩下那 5% 的人则是在楼层之间移动。

而且在这个高峰期内，人流量也是在前半小时逐步上升，一贯到韶光过去一半。
在人数最拥挤的 5 分钟里，电梯须要承担全体早高峰的 12% 的流量。

假设一个办公室里有 2000 人同时高下班，那就代表电梯的设计规范就须要考虑可以在 5 分钟送走 240 人，相称于一分钟运上去 48 个人。

而在午餐韶光的人流量模型则是略有不同，上楼和下楼的人则是有来有回，各自能霸占了 45% 旁边。
而且人流量也随着韶光呈现出两个波峰，符合大家出去用饭，又回来上班的直觉。

随着不同的模型调度测试，电梯也须要设计不同的事情模式来接送客人。

实际上，在面对办公楼这样大负载的人流情形，很多公司会采取传说中的 “ 目的地调度系统 ”。

也便是咱们在进入电梯的时候不是手动按楼层将电梯召唤下来，然后再输入自己想去的楼层。
而是在进入电梯前，就将自己的目的地见告系统。

这样电梯调度系统就可以将前往想通了楼层的人给安排到一辆电梯上，让电梯的停靠次数更少，来回速率更快，来实现 “ 高效上班 ”。

实际上，电梯的群控调度实在还是一个在不断进步的问题。

在论文中，还能看到大家在试图通过专家网络、动态搜索、多智能体、强化学习等多种方法实现电梯集群的调度。
在工程上，也可以看到在高层建筑中采取的分区电梯技能在抖擞光彩。

或许在成熟的空中交通系统问世之前，可能咱们还得忍受上班时对电梯的等待。

撰文：羽落无声 美编：焕妍

图片、资料来源：

1付丽君,周崇.电梯群控系统的最优调度仿真[J].打算机仿真，2012，29（4）：263-267.

2 AI 漫谈：电梯调度运行逻辑3 电梯一体化目的层群控系统用户手册4 双电梯电梯调度算法的大略剖析5 如何为 300 层的摩天算夜楼设计电梯系统？——胡瑞枫6 Ding B, Zhang Y M , Peng X Y , et al.A hybrid approach for the analysis and prediction of elevator passenger flow in an office building [J]. Automation in construction, 2013,35 : 69-78.7The Application of Simulation to Traffic Design and Dispatcher Testing 8邢关生.基于强化学习算法的电梯动态调度策略的研究[D] .天津:天津大学, 2005 9刘冬.群控电梯交通模式识别与调度掌握研究 [D] .沈阳建筑大学, 2014.

转载内容仅代表作者不雅观点

不代表中科院物理所态度

如需转载请联系原"大众年夜众号

来源：差评

编辑：悦悦