电梯调度算法研究

 

研究起因

在「字节范儿」一期公众号推送《我走过最迷的路,是字节跳动程序员的脑回路》上看到这样一个段子:

程序员等电梯的时候在想什么

想起来我也曾经不止一次在等电梯的时候思考过这个问题,因此这次决定好好研究下这个调度算法。

传统算法

熟练地打开百度,输入“电梯调度算法”,出现了诸如“先来先服务算法”、“最短时间优先算法”、“扫描算法”等,与操作系统调度算法如出一辙。

深度学习算法

万物皆可深度学习,果然百度Paddle的算法工程师在2019年也考虑过这个问题,并举办了这个比赛「电梯调度算法大赛」,并且提供了一个还不错的电梯模拟环境「LiftSim: a configurable lightweight simulator of elevator systems」,并且按照赛题要求是使用强化学习的方法,因此尝试一下。