电梯控制算法（3）单电梯场景——空闲停靠

电梯控制算法 https://blog.youkuaiyun.com/nameofcsdn/article/details/106874615

 

电梯在空闲状态时，停靠的情况有2种：原处停靠、固定楼层停靠。

原处停靠很简单，停到哪了就是哪，而固定楼层停靠，一般是为了节约乘客平均等待电梯时间。

 

楼层均值分析：

一般情况下，乘电梯是2种情况，1到k 或者 k到1，起点和终点都不是1楼的情况很少。

更进一步，人流均衡，1楼的等待乘客数等于其他楼层等待乘客数（此处数目指的的数学期望，下同）。

假设2到n的等待乘客数分别为1，那么一楼的等待乘客数为n-1

假设停靠楼层为m，那么电梯去接第一个乘客的接客距离为

(n-1) * abs(m-1) + abs(m-2) +  abs(m-3) + ...... + abs(m-n) ，忽略常数，下同

abs表示绝对值，很明显，这个式子在m=1或2时取到最小值，所以电梯停靠在1楼或者2楼是可以达到乘客平均等待电梯时间最短的目的的。

PS: 这里只考虑当电梯空闲，第一位乘客等待电梯的情况。

 

固定停靠的楼层，也可以采取复杂的策略而定，而不是一直保持一个固定的数字。

比如，按照时间，小区早高峰是下楼上班，晚高峰是下班上楼，公司中午12点是下楼吃饭高峰，12点20分是吃完