电梯控制算法（8）多电梯场景——双电梯的空闲停靠

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

 

如果，两个电梯是等价的，那么，2个电梯的空闲停靠楼层是多少呢？

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

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

(n-1) * f(1) + f(2) +  f(3) + ...... + f(n)，其中f(t) = min(abs(t-x), abs(t-y))

abs表示绝对值，很明显，这个式子在x=1, y=n/2的时候取到最小值。

我每天乘坐的电梯有26层，恰好就是这么设定的：

   

 

 

在电梯控制算法（3）单电梯场景——空闲停靠 https://blog.youkuaiyun.com/nameofcsdn/article/details/106954611 一文中，我分析了单电梯的空闲停靠。

简单来说，对于下行高峰，如果只考虑尽快把第一个乘客送到1楼，那么空闲停靠楼层是n/2，如果考虑2个楼层的乘客同时