数据结构课设-模拟电梯

设计一个电梯模拟系统。这是一个离散的模拟程序，由随机事件驱动，以模拟时钟决定乘客或电梯的动作发生的时刻和顺序，系统在某个模拟瞬间处理有待完成的各种事情，然后把模拟时钟推进到某个动作预定要发生的下一时刻。 要求： （1）模拟某校九层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。 电梯一共有八个状态，即正在开门（Opening）、已开门（Opened）、正在关门（Closing）、已关门（Closed）、等待（Waiting）、移动（Moving）、加速（Accelerate）、减速（Decelerate）。 （2）乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。最后一个人放弃能不能取消按键？ （3）模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如： 有人进出时，电梯每隔40t测试一次，若无人进出，则关门； 关门和开门各需要20t； 每个人进出电梯均需要25t； 电梯加速需要15t； 下行时要不要加速？ 上升时，每一层需要51t，减速需要14t；每一层和减速？ 下降时，每一层需要61t，减速需要23t； 如果电梯在某层静止时间超过300t，则驶回1层候命。驶回本垒层间接到消息？ （4）电梯调度规则如下： ①就近原则：电梯的主要调度策略是首先响应沿当前行进方向上最近端的请求直到满足最远端请求。若该方向上无请求时，就改变移动方向； ②在就近原则无法满足的情况下，首先满足更高层的请求； ③电梯的最大承载人数为13人，电梯人数达到13人后，在有人出电梯之前，不接受进入电梯的请求； ④乘客上下电梯时先出后进。进电梯时乘客是按发出乘坐请求的顺序依次进入，每次只能进入一人且每个人花费的时间都为25t； ⑤电梯在关门期间（电梯离开之前）所在层提出请求的乘客同样允许进入。 （5）按时序显示系统状态的变化过程，即发生的全部人和电梯的动作序列。 扩展要求： 实现电梯模拟的可视化界面。用动画显示电梯的升降，人进出电梯。设计有下列对象：电梯、人、电梯控制板及其上各种按钮、模拟时钟等。