电梯模拟系统的实现"/>
电梯模拟系统的实现
前言
电梯模拟系统是我大二数据结构的课设,当时花了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上
更多推荐
电梯模拟系统的实现
发布评论