电梯模拟课程设计

课程设计实验报告课程名称______数据结构_____ 题目名称电梯模拟学生学院__ ____专业班级__学号_______学生姓名______ __ ___指导教师______ ________2009 年月日一、需求分析一需求分析（1）、模拟某校五层教学楼的电梯系统。

该楼有一个自动电梯，能在每层停留。

五个楼层由下至上依次称为地下层、第一层、第二层、第三层和第四层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来该层候命。

（2）、乘客可随机地进出于任何层。

对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。

（3）、模拟时钟从0开始，时间单位为0.1秒。

人和电梯的各种动作均要耗费一定的时间单位（简记为t）：有人进出时，电梯每隔40t测试一次，若无人进出，则关门关门和开门各需要20t每个人进出电梯均需要25t如果电梯在某层静止时间超过300t，则驶回1层候命。

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

二、概要设计1、乘客类型反映乘客的所有属性。

ADT Client数据对象：D={ai∈乘客信息,I=1,2,…,n,n≥0}数据关系：R={<ai-1,ai>|ai-1,ai∈D,i=2,…,n}基本操作：PrintClientInfo(Client const &e,ClientStatus s)操作结果：输出乘客信息。

CreatClient(Client *&p)操作结果：生成新的乘客。

DestoryClient(Client *&p)操作结果：该乘客离开系统。

GoAbove(Client const &e)操作结果：判断该乘客是否去往高层。

CInfloor(Client const &e)操作结果：返回乘客进入的楼层。

CInTime(Client const &e)操作结果：返回乘客进入时间。

COutfloor(Client const &e)操作结果：返回乘客进入时间。

}2、乘客栈类型电梯内的乘客用乘客栈表示，去不同楼层的乘客放在不同的栈中。

ADT Estack数据对象：D={ai∈乘客信息,I=1,2,…,n,n≥0}数据关系：R={<ai-1,ai>|ai-1,ai∈D,i=2,…,n}基本操作：略。

}3、等候队列类型在电梯外等待的乘客用等待队列表示。

每层各有两个等待队列，分别为上楼队列和下楼队列。

与一般队列不同的是在基本操作中加入了放弃操作CGiveUp(WQueue &Q,int floor)。

4、电梯类型表示电梯的各个属性和所有动作。

ADT Elevator∈电梯信息,I=1,2,…,n,n≥0}数据对象：D={ai基本操作：InitEle(Elevator &E)操作结果：初始化电梯类型。

DestoryEle(Elevator &E)操作结果：销毁电梯类型。

EleDecide(Elevator &E,WQueue w[Maxfloor+1][2])操作结果：电梯动作决策。

ElevatorRun(Elevator &E,WQueue w[Maxfloor+1][2]){操作结果：电梯状态转换。

CountOver(Elevator &E)操作结果：判断电梯计时是否完成。

EleFloor(Elevator const &E)操作结果：返回电梯所在的层。

EleStatus(Elevator const &E)操作结果：返回电梯状态。

RequireAbove(Elevator const &E)操作结果：判断是否有高层请求。

RequireBelow(Elevator const &E)操作结果：判断是否有低层请求。

EleAchieved(Elevator &E)操作结果：判断电梯是否要停于当前层。

EleOpenDoor(Elevator &E)操作结果：判断电梯是否要开门。

}5、高楼模块实现电梯和乘客之间的互交功能。

包括：InOut(Elevator &E,WQueue w[Maxfloor+1][2])操作结果：进行乘客的进出电梯活动。

NewClient(Elevator &E,WQueue w[5][2])操作结果：进入新乘客。

PrintStatus(Elevator &E,WQueue w[5][2])操作结果：输出当前状态。

Print(Elevator &E,Action a)操作结果：输出电梯动作信息。

6、主程序主程序主要处理两类事件：乘客事件和电梯事件。

除此之外，主程序还处理各个模块的初始化和销毁工作，以及电梯状态的输出。

乘客事件包括新乘客到达事件，乘客放弃等待事件，乘客进出电梯事件。

电梯事件包括电梯运行事件。

7、本程序包含6个模块：（1）主程序模块（2）乘客模块（3）乘客栈模块（4）电梯模块（5）等待队列模块（6）高楼模块：实现电梯和乘客之间的互交。

各模块之间的调用关系如下：三、详细设计三详细设计//所有常量，全局变量和类型定义#define NULL 0 //空指针#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define INT_MAX 32767//Status是函数类型，其值是函数结果状态代码typedef int Status;#define Empty 0//------------------------------------------------------//电梯状态enum EleStatus{Opening,Opened,Closing,Closed,Moving,Decelerate,Waiting}; enum Action{DoorOpened,DoorClosed,GoingUp,GoingDown,Achieved,None};enum EleStage{Up,Down,OpenDoor,Stop};enum ClientStatus{New,GiveUp,In,Out,Finish};#define CloseTest 40 //电梯关门测试时间#define OverTime 300 //电梯停候超时时间#define Accelerate 15 //加速时间#define UpTime 51 //上升时间#define DownTime 61 //下降时间#define UpDecelerate 14 //上升减速#define DownDecelerate 23 //下降减速#define DoorTime 20 //开门关门时间#define InOutTime 25 //进出电梯时间#define Maxfloor 4 //最高层#define Minfloor 0 //最低层long Time=0; //时钟long MaxTime;//系统运行最长时间int InOutCount=0;//用于进出计时int InterTime=0;//下一乘客进入系统的时间int ID=0; //乘客编号int GiveUpNumber=0;//乘客放弃的数目int TotalTime=0;//总共等待时间部分重要操作的算法：1、判断运动方向函数EleDecide的算法：2、统计高层和低层的请求（不包括当前层）。

3、高层和低层均无请求：发出Stop命令。

4、否则，1）若电梯在上升期：1. 若有高层请求：上升；2.若无高层请求：转下降期，下降。

2）若电梯在下降期：1. 若有低层请求：下降；2. 若无有低层请求：转上升期，上升。

判断电梯是否要停于当前层函数EleAchieved的算法：1.该层的CallCar为1；2.该层在上升（下降）期有上升（下降）请求（判断CallUp或CallDown）；3.上升（下降）期高（低）层没有请求而该层由下降（上升）请求，要转换运行时期。

判断电梯动作函数ElevatorRun的算法：1.若电梯在Opening状态，则转至Opened状态。

2.若电梯在Opened状态，若无人进出，则转至Closing状态。

3.若电梯在Closed状态，则根据电梯请求情况转至相应状态。

4.若电梯在Closing状态，则转至Closed状态。

5.若电梯在Moving状态，若达到目标层，则转至Decelerate状态。

否则，继续移动。

6.若电梯在Decelerate状态，则设定电梯时期，并转至Opening状态。

若电梯在Waiting状态，在判断是否等待超时，若超时则向第一层移动。

否则，判断电梯请求情况并转至相应状态。

四、调试分析本设计中涉及时间函数的使用，由于刚开始接触，这方面的使用相当有难度。

使用不当就容易造成编译不通过或者运行时发送错误报告。

还有在电梯调度方面不能按照预定的想法实现，所以和现实中的电梯有出入。

没有显示电梯的运行到哪里，而是用有乘客进入电梯时显示乘客进入到哪层楼来告知电梯运行到几楼。

开门，关门时需要精心思考，此处记时及判断是否要开门也是难点，所以这些看似很平常的动作却是最难也是最容易错的地方。

此外在指针的使用方面也是难点，很多地方比如乘客进队出队以及放弃乘坐电梯时均涉及指针的使用，也经常在这些地方通不过编译。

为了便于控制循环，设计了电梯运行时间，则在时间到达时即可退出系统。

由于开始为了简化程序而定义了很多变量，结果发现并不实际，有的变量仅是在某些函数中赋予其值罢了，于是就将这些变量删除，比如开始按照提示设置了D1—表示人们正在进出电梯等等。

五、用户手册程序运行后输入程序的运行时间，电梯开始运行。

在本设计中，用0—4分别表示地下一楼至四楼，用户只要按照提示依次输入正确的数值，每次按下回车键即认为已经输入信息。

此后只需等待系统自行进行处理，若未显示乘客放弃乘坐电梯即认为该乘客已达目的楼层。

此间程序会一直运行到开始时输入的运行时间，此时整个程序运行结束，按任意键退出。

此操作可参考测试成果中的效果图。

六、测试结果从测试结果看，乘客放弃数的大小和平均等待时间的长短还与乘客出现的密度和乘客的平均容忍时间有关系。

八、心得体会1、通过这次作业，加深了我对《数据结构》这门课程的学习和领会。

以往只是知道这门课程对计算机专业很重要，但具体起来又不明白到底怎样重要？通过设计，我才体会到没有《数据结构》的知识是无法写程序的！2、实践是检验真理的唯一手段！《数据结构》中的许多理论必须通过实践才能体会到它的真正含义。