一：问题描述

     

“

设计一个电梯模拟系统。这是一个离散的模拟程序，因为电梯系统是乘客和电梯等活

”

动体 够成的集合，虽然他们彼此交互作用，但是他们的行为是基本独立的。在离散的模
拟中，一模拟时钟决定每个活动体的动作发生的时刻和顺序，系统在某个模拟瞬间处理
有待完成的各种事情，然后把模拟时钟推进到某个动作预定要发生的下一个时刻。

二：问题分析

（1）、模拟某校五层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。五个楼层
由下至上依次称为地下层、第一层、第二层、第三层和第四层，其中第一层是大楼的进出层，

“

”

“

”

即是电梯的 本垒层 ，电梯 空闲 时，将来该层候命。五个楼层从下到上的编号为：
0、1、2、3、4。除了地下层外，每一层都有一个要求向下的按钮除了第四层外，每一层都有
一个要求向上的按钮。对应的变量为：CallUp[0..3]和 CallDown[1..4]。电梯内的五个目
标层按钮对应的变量为：CallCar[0..4]。
（2）、电梯一共有七个状态，即正在开门（Opening）、已开门（Opened）、正在关门
（ Closing ） 、 已 关 门 （ Closed ） 、 等 待 （ Waiting ） 、 移 动 （ Moving ） 、 减 速
（Decelerate）。
（3）、 乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，
一旦等候电梯时间过长，他将放弃。对于在楼层内等待电梯的乘客，将插入在等候队列里，
每一层有两个等候队列，一队要求向上，一队要求向下，用链队列来实现。对于在电梯内
的乘客，用五个乘客栈来实现，该乘客要去哪一层，就把他放在相应编号的栈中，对应
变量为 EleStack[0…4]。
（4）、模拟时钟从 0 开始，时间单位为 0.1 秒。人和电梯的各种动作均要耗费一定的时间
单位（简记为 t）：

有人进出时，电梯每隔 40t 测试一次，若无人进出，则关门
关门和开门各需要 20t
每个人进出电梯均需要 25t
电梯加速需要 15t
如果电梯在某层静止时间超过 300t，则驶回 1 层候命。