多路电梯调度算法(二)

《多路电梯调度算法(二)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、输入：乘客请求事件，所有电梯状态输出：电梯命令其中，电梯状态电梯命令乘客请求事件最高层数添加电梯停时响应事件X楼上行请求剩余负载取消电梯停时响应事件X楼下行请求运行方向（上、下、静止） E电梯内有乘客请求去Y楼能否到达X楼开往X楼 开往（静止时：上、下）设置开往方向（上、下）  算法思想一、统计每层楼的“剩余负载”变化情况如果0、1层“剩余负载”的平均增量大于其它楼层，则是下班如果0、1层“剩余负载”的平均增量小于其它楼层，则是上班二、流程：a.电梯按环形路线运行，向上至顶，再向下至底，再向上至顶，。。。b.电梯停时，按a从近向远扫描，如果在某一站，有必要停的话（参考c,d），

2、就开往那一站。c.如果有乘客请求在E电梯的X层停，则标志E电梯需要在X层停。d.如果有乘客请求上/下行，      下班时，标志一个电梯需要在那停。      上班时，标志所有电梯都需在那停。e.如果c、d发生，执行b 算法很简单，但模式识别思想很赞。算法很粗糙，可以有很多优化。比如，上班时，环形路线并不是最佳的，我们已经证明内线、外线的模式更佳。即是说，适当的时候可以拒绝去高层的请求。下班时，如何选择电梯来响应乘客上/下行的请求。我们的方案很粗糙：电梯ID==楼层*电梯总数/(楼层高度+1)。更精细的方案是考虑电梯的“剩余负载”，或者更精细地根据楼层远近绑定电梯和楼层。但因为

3、时间关系没有实现他们。有兴趣的读者可以尝试。 相关工作按钮maintenancemeasures,thereisabigsecurityrisk,managementhashadagreatimpacttothecity.3.1-8busterminalstationstatusinYibincitylayouts(4)hoursofoperationmostofYibincitybuslinesin5:30-6:20,andbasicallymeettheYibintravelneeds.Bus为了过滤重复请求，我们引入了“Button”（这更应该在电梯中实现） IButto

4、n-Press（ID）-UnPress（ID）-IsPressed（ID）-NotPressed（ID） 每个电梯有个Button，记录需要停的楼层 四个电梯共享一个Button，记录上行、下行的情况。 最佳算法在没有新的外部请求的情况下，我们找得到了最佳调度算法（动态规划法）目标：让电梯里的人为零转移：电梯在任何状态下，只有两种选择，上行一层，或下行一层。这两个新的状态是当前状态的子问题。新状态下，电梯里的人可能减少。合并：如果当前在同一个楼层，并且电梯递里的乘客一样，则可以合并状态，取离开乘客平均等待时间最少的那个状态。可以证明，每一层，只有N种状态，于是，总共只有N*N种

5、状态。算法有效但是电梯外部请求是不确定的，所以不存在最佳调度算法。于是，我们转向模式识别。 模式识别实际上，电梯的外部请求有两种极端情况，上班时，大量乘客从一楼和地下一层进电梯下班时，大量乘客从一楼或地下一层出电梯这两种情况下最佳调度方式不太可能一样，所以上/下班的信息对调度会有很大帮助我们可以从每一层的“剩余负载”变化，即每一层多少重量的人进出，提取出上/下班信息。“剩余负载”更新是离散的，而且有毛刺。为了让上/下班信息稳定，我们增加了移动平均滤波器。移动平均滤器如此有用，以至于我一定要把代码贴出来。 RateMeasurer1publicclassRateMeasurer2

6、{3privatefloat[]m_Samples=null;4privateintm_LastUpdated=-1;56publicRateMeasurer(intn_samples=4)7{8m_Samples=newfloat[n_samples];9for(inti=0;i

7、astUpdated=(m_LastUpdated+1)%m_Samples.Length;21}2223publicfloatGetAverageRate()24{25floatavg=0.0F;26intpos=0;27for(inti=0;i0)33returnavg/pos;34else35return0;36}3738}39   如果一楼和地下一层进的人