结对作业——电梯调度算法的实现与测试之需求分析与算法设计（未完待续）

Posted 2020-07-03 Li Baoquan

结队成员：李宝全 & 黄一凡

作业成果展示网址：4路电梯调度算法展示 http://ele.libq.ren/

结对编程题目：电梯调度

      现有一新建办公大厦，共有21层，共有四部电梯，所有电梯基本参数如下表所示：

电梯编号	可服务楼层	最大乘客数量	最大载重量
1	全部楼层	10	800 kg
2	单层	10	800 kg
3	双层	20	1600 kg
4	全部楼层	20	2000 kg

      其使用规定如下：

      1、楼层号为0~20，其中0号为地下一层；

      2、有楼层限制的电梯不在响应楼层停靠，如单双层；

      3、所有电梯采用统一按钮控制

      请根据上述要求设计并实现一个电梯控制程序，如果有图形显示就更好了。

需求分析

• 四部电梯采用统一的外部按钮进行控制。
• 电梯内部按钮按下事件优先级高于外部按钮。
• 单层电梯仅在单层停靠，不在双层停靠。双层电梯仅在双层停靠，包括0层（地下一层）。
• 当电梯闲置时，电梯停靠在最后运动到的楼层。
• 合理调度电梯上下行以及对内外部消息的响应。
• 用图形界面对程序进行展示。

　　我们对于合理的电梯调度行为描述如下：

• 电梯优先响应内部按钮事件。
• 对于外部事件，每次只响应与电梯运动方向的外部事件。即电梯上行时，响应电梯所在层之上的外部事件；电梯下行时，响应电梯所在层之下的外部事件。
• 响应内部事件时，优先响应与电梯运动方向的内部事件。即电梯上行时，响应电梯所在层之上的内部事件；电梯下行时，响应电梯所在层之下的内部事件。
• 同一个外部事件可以有多个电梯同时响应，也可以是单部电梯进行相应。这是由当前4部电梯具体的运动状态所决定的。

算法设计

• 每个电梯独立运行，用消息队列InReqList存储电梯的停靠消息。每部电梯的消息队列相互独立。
• 在电梯内部按钮按下时，将消息放入此电梯的InReqList队列队列。因为内部按钮按下的楼层是电梯必须停靠的楼层，所以每次从InReqList队列中找出最合适的楼层，并停靠。
• 在电梯外部按钮按下时，进消息放入每部InReqList队列。因为外部按钮按下的楼层不一定是每部电梯都要停靠的楼层，所以要根据此电梯具体的InReqList队列找出适当的时候响应此外部事件。

　　先从单部电梯的调度里流程开始讨论，电梯的初始状态为闲置状态，在外部按钮事件的响应下唤醒电梯，电梯开始运动，调度图如下：

图1 单部电梯调度图

 　　在进行多部电梯的调度时，因为每部电梯的内部事件相互独立，所以只需要修改外部事件的响应规则即可。

• 在外部按钮按下时，遍历4部电梯的本层消息属性，若本层已有内部消息，则放弃写入；否则，在本层写入外部消息。
• 在电梯停靠时，清除停靠电梯本层的消息，然后遍历其他电梯的消息属性，若其他电梯本层为外部属性，则清除消息；否则，不进行任何处理。

 

图2 多部电梯调度图