数据结构课程设计报告--电梯模拟

课程设计

课程名称数据结构

题目名称 2.8电梯模拟(难度5) 学生学院计算机学院

专业班级 XXXXXXXXXX 学号XXXXXXXX

学生姓名 XXX 指导教师 XX

2013年7月4日

电梯模拟系统

一、简单介绍

1、问题描述

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

2、基本要求

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

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

（3）、模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；关门和开门各需要20t；每个人进出电梯均需要25t；如果电梯在某层静止时间超过300t，则驶回1层侯命。

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

二、设计目的

当初之所以选择做电梯模拟这个课题，主要是因为觉得当今时代需要，所以觉得想尝试一下，因为为了方便，我们都会选择乘坐电梯，既省时间又省力，粗略看了书本里面的描述，觉得应该不难，只是按照要求输出动作序列即可，后来经过老师的辅导，才发现，原来自己选了个最难的课程设计，也问了同学，很多都是因为太难了才没有选这个题目，因为它远比想象中的复杂的多很多，它实际上是模拟现实中的电梯的运行状况，因此要考虑很多现实中遇到的实际情况，坐过电梯的人都会应该有点印象，现实中的电梯是按照每个人按下按钮的时间顺序进行服务的，但是，并不是将一个人接进来后就直接开往其目的楼层就完事，其实，当电梯将某个人送往其目的楼层的过程中，经过某层时，如果此层的人也要用电梯，虽然其按按钮的时间有可能比先前那个人晚，但是电梯依旧会开门将其接入，然后继续送前一个人去目的地，之后再送这个人去他的目的楼层，如果有多人在电梯中时，也是按照申请时间的先后决定先去哪层的，同理，若在某层，电梯中的某个人，或者某几个人要在该层下，电梯也不能忽略这些，而是要先开门使要下的人出去，之后继续开往先前的楼层，所以设计时，每当电梯上升或下降一层后，都应该检测现在电梯所处的这层有没有人有用电梯的请求，或者电梯中的人有没有要在该层下的情况，若有则电梯要在该层停一下，否则继续上升或下降….

此外，当电梯停在某一层时不外乎三种情况：1.此层有个人{或有几个人}等候要用电梯 2.电梯中的某个人或者某几个人要在该楼层下 3.则是前面两种情况的结合，此时情况相当复杂，因为，题目要求电梯开门和关门都要消耗一定的时间（题目中没有提电梯上升或者下降一层需要多少时间，所以不妨就假定为30t），而且人进电梯和人出电梯时也要消耗一定的时间，这说明了当同一时刻有至少两个以上的人要进行同一种动作的时候（比方说都是要出电梯，或都是在某一层等电梯，电梯来了后都要进去），但是因为每个人进出电梯都要消耗时间，所以不能单纯的同时让这些人同进或同出电梯，而是要有先后顺序的进出，此为其

一………

其二，题目中还提到每个人等候电梯到来时，都有一个容忍时间（每个人不一定相同），所以，万一，在他按下按钮到电梯开到他所在的那层楼的间隔时间大于他的最大容忍时间，他会先行离开，但这一切电梯并不知道啊，所以电梯依旧会按照每个申请使用电梯的时间进行服务，正是因为这样，极有可能发生这样的情况：电梯开到某层后打开电梯门，但是既没有人出去，也没有人进来………

其三，根据题目中的要求，当电梯停在某层时候，有人进出，电梯每隔40t测试一次，若无人进出，则关门，关门完后，若300t时间内没有人使用，则自动开到第1层等候下次的使用（第1层楼是电梯的‘本垒层’，电梯“空闲”时，将来到该层候命）

等等等等…………以上各种情况（还有一些情况这里没列举）都是要在做这道题时需要考虑的，否则这题的‘电梯’根本模拟不起来

三、设计概要

本程序中所有的抽象数据类型的定义及其相应的操作函数的定义如下：

电梯的结构体dianti

/*此电梯结构体中分别定义了电梯所在楼层，电梯的现有人数（现实中的电梯有个最大栽客量，在此题中不妨规定为最大12人），以及电梯门的状态（0为关，1为开），至于为什么定义电梯门的状态，并不是多此一举，而是我在调试的过程中发现必须加上的，否则，在一些情况下会出现电梯动作的局部重复，从而导致整个程序的失败*/

人的结构体man

/*在人的结构体中，分别定义了人的名字（这个有利于区别各个人），最大容忍时间（题目中的要求），所在的楼层，要去的目的楼层，两个标志位，其中一个标志记录该人是否还在电梯里面，另一个标志记录的是该人是否已经使用过电梯*/

事件结构体结点SLNode

/*在事件的结构体中分别定义了，事件信息，事件发生的时刻，以及指向下一个事件结构结点的指针*/

void ListInitiate(SLNode**head)

/*初始化链表*/

void LinListSort(SLNode *head)

/*用按发生时间的顺序给事件链表中的事件排序*/

void Destroy(SLNode * *head)

/*撤消链表*/

void OPEN(SLNode *head,dianti dt,int now)

/*电梯开门函数，将电梯开门的事件信息插入到事件链表中去*/

void CLOSE(SLNode *head,dianti dt,int now)

/*电梯关门函数，将电梯关门的事件信息插入到事件链表中去*/

void GET_IN(SLNode *head,dianti dt,int now)

/*人进电梯的函数，将人进电梯时候的各种信息插入到事件链表中去*/

void GET_OUT(SLNode *head,dianti dt,int now)

/*人出电梯的函数，将人出电梯时候的各种信息插入到事件链表中去*/

注释：以上四个函数基本是用来完成人和电梯的动作序列

int gettime(SLNode *head)

/*返回最新事件（即事件涟表最后一个结点）的发生时间，此为该程序中最重要的一个函数之一，并且为调用最频率最高的一个函数*/