电梯模拟系统的实现"/>

电梯模拟系统的实现

前言

电梯模拟系统是我大二数据结构的课设，当时花了5天的时间去完成，感谢某河师兄提供的支持。完成的效果个人觉得是很不错的，得到了数据结构老师的肯定，5天时间博美丽的数据结构老师一笑，想想也是值呀。

电梯系统实现的功能

基本要求

（1）模拟某校五层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。五个楼层由下至上依次称为地下层、第一层、第二层、第三层和第四层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。

（2）乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。

（3）模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要耗费一定的时间单位（简记为t)，比如：

    有人进出时，电梯每隔40t测试一次，若无人进出，则关门；

    关门和开门各需要20t；

    每个人进出电梯均需要25t；

    如果电梯在某层静止时间超过300t，则驶回1层候命。

（4）按时序显示系统状态的变化过程：发生的全部人和电梯的动作序列。

选作功能

  （1）增加电梯数量，模拟多梯系统。

   （2）某高校的一座30层住宅楼有三部自动电梯，每梯最多载客15人。大楼每层八户，每户平均3.5人，每天早晨平均每户有3人必须在7时之前离开大楼去上班或上学。模拟该电梯系统，并分析分别在一梯、二梯和三梯运行情况下，下楼高峰期间各层的住户应提前多少时间候梯下楼？研究多梯运行最佳策略。

在本系统中，我实现了所以基本要求以及选做了多电梯系统。

实现思路

实现该电梯系统最主要的就是设计合适的数据结构，这是整个系统的根基，乘客跟电梯看似俩个离散的模型，实则有着密切联系，如何将他们联系起来成为本系统实现的基础上，在该基础上如何实现电梯资源的均衡分配，避免部分资源抢占以及快速响应，成为评估本系统性能的重要指标。

基于上诉分析，本系统可以分为3部分完成：第一个就是数据结构的设计，第二个是逻辑层联系的实现，第三个是电梯调度函数的实现.

三个部分详细讲解的链接：

第一：

第二：

第三：

完成效果

本系统实现的代码在我的github上