《电梯模拟系统(15页).doc》由会员分享，可在线阅读，更多相关《电梯模拟系统(15页).doc（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-电梯模拟系统-第 15 页目录一：问题描述第2页二：问题分析第2页三：数据结构第2页四：算法设计第4页五设计与调试分析第6页六：体会及建议第7页七：参考文献第7页八：原代码第7页一：问题描述 设计一个电梯模拟系统。这是一个离散的模拟程序，因为电梯系统是乘客和电梯等“活动体”够成的集合，虽然他们彼此交互作用，但是他们的行为是基本独立的。在离散的模拟中，一模拟时钟决定每个活动体的动作发生的时刻和顺序，系统在某个模拟瞬间处理有待完成的各种事情，然后把模拟时钟推进到某个动作预定要发生的下一个时刻。二：问题分析（1）、模拟某校五层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。五个楼层由下至上依次
2、称为地下层、第一层、第二层、第三层和第四层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来该层候命。五个楼层从下到上的编号为：0、1、2、3、4。除了地下层外，每一层都有一个要求向下的按钮除了第四层外，每一层都有一个要求向上的按钮。对应的变量为：CallUp0.3和CallDown1.4。电梯内的五个目标层按钮对应的变量为：CallCar0.4。（2）、电梯一共有七个状态，即正在开门（Opening）、已开门（Opened）、正在关门（Closing）、已关门（Closed）、等待（Waiting）、移动（Moving）、减速（Decelerate）。（3）、乘客可随机地
3、进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。对于在楼层内等待电梯的乘客，将插入在等候队列里，每一层有两个等候队列，一队要求向上，一队要求向下，用链队列来实现。对于在电梯内的乘客，用五个乘客栈来实现，该乘客要去哪一层，就把他放在相应编号的栈中，对应变量为EleStack04。（4）、模拟时钟从0开始，时间单位为秒。人和电梯的各种动作均要耗费一定的时间单位（简记为t）：有人进出时，电梯每隔40t测试一次，若无人进出，则关门关门和开门各需要20t每个人进出电梯均需要25t电梯加速需要15t如果电梯在某层静止时间超过300t，则驶回1层候命。（5）、按时序
4、显示系统状态的变化过程：发生的全部人和电梯的动作序列。三：数据结构1、 乘客类型反映乘客的所有属性。ADT Client数据对象：D=ai乘客信息,I=1,2,n,n0数据关系：R=|ai-1,aiD,i=2,n基本操作：PrintClientInfo(Client const &e,ClientStatus)操作结果：输出乘客信息。CreatClient(Client *&p)操作结果：生成新的乘客。DestoryClient(Client *&p)操作结果：该乘客离开系统。GoAbove(Client const &e)操作结果：判断该乘客是否去往高层。CInfloor(Client co
5、nst &e)操作结果：返回乘客进入的楼层。CInTime(Client const &e)操作结果：返回乘客进入时间。COutfloor(Client const &e)操作结果：返回乘客进入时间。2、 乘客栈类型电梯内的乘客用乘客栈表示，去不同楼层的乘客放在不同的栈中。ADT Estack数据对象：D=ai乘客信息,I=1,2,n,n0数据关系：R=|ai-1,aiD,i=2,n基本操作：略。3、 等候队列类型在电梯外等待的乘客用等待队列表示。每层各有两个等待队列，分别为上楼队列和下楼队列。与一般队列不同的是在基本操作中加入了放弃操作CGiveUp(WQueue &Q,int floor)
6、。4、 电梯类型表示电梯的各个属性和所有动作。ADT Elevator数据对象：D=ai电梯信息,I=1,2,n,n0基本操作：InitEle(Elevator &E)操作结果：初始化电梯类型。DestoryEle(Elevator &E)操作结果：销毁电梯类型。EleDecide(Elevator &E,WQueue wMaxfloor+12)操作结果：电梯动作决策。ElevatorRun(Elevator &E,WQueue wMaxfloor+12)操作结果：电梯状态转换。CountOver(Elevator &E)操作结果：判断电梯计时是否完成。EleFloor(Elevator co
7、nst &E)操作结果：返回电梯所在的层。EleStatus(Elevator const &E)操作结果：返回电梯状态。RequireAbove(Elevator const &E)操作结果：判断是否有高层请求。RequireBelow(Elevator const &E)操作结果：判断是否有低层请求。EleAchieved(Elevator &E)操作结果：判断电梯是否要停于当前层。EleOpenDoor(Elevator &E)操作结果：判断电梯是否要开门。5、 高楼模块实现电梯和乘客之间的互交功能。包括：InOut(Elevator &E,WQueue wMaxfloor+12)操作结
8、果：进行乘客的进出电梯活动。NewClient(Elevator &E,WQueue w52)操作结果：进入新乘客。PrintStatus(Elevator &E,WQueue w52)操作结果：输出当前状态。Print(Elevator &E,Action a)操作结果：输出电梯动作信息。四：算法设计1：本程序包含6个模块：（1） 主程序模块（2） 乘客模块（3） 乘客栈模块（4） 电梯模块（5） 等待队列模块（6） 高楼模块：实现电梯和乘客之间的互交。各模块之间的调用关系如下：主程序电梯模块乘客栈模块等待队列模块乘客模块高楼模块2：主程序主程序主要处理两类事件：乘客事件和电梯事件。除此之外
9、，主程序还处理各个模块的初始化和销毁工作，以及电梯状态的输出。乘客事件包括新乘客到达事件，乘客放弃等待事件，乘客进出电梯事件。电梯事件包括电梯运行事件。3：详细设计#define NULL0/空指针#define TRUE1#defineFALSE0#define OK1#define ERROR0#define INFEASIBLE-1#define OVERFLOW-2#define INT_MAX32767/Status是函数类型，其值是函数结果状态代码typedef int Status;#define Empty0/电梯状态enumEleStatusOpening,Opened,Cl
10、osing,Closed,Moving,Decelerate,Waiting;enumActionDoorOpened,DoorClosed,GoingUp,GoingDown,Achieved,None;enumEleStageUp,Down,OpenDoor,Stop;enumClientStatusNew,GiveUp,In,Out,Finish;#defineCloseTest 40/电梯关门测试时间#define OverTime 300/电梯停候超时时间#define DoorTime20/开门关门时间#define InOutTime25/进出电梯时间#define Maxflo
11、or4/最高层#define Minfloor0/最低层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.若无高层请求：转下降期，下降
12、。2）若电梯在下降期：1. 若有低层请求：下降；2. 若无有低层请求：转上升期，上升。判断电梯是否要停于当前层函数EleAchieved的算法：1. 该层的CallCar为1；2. 该层在上升（下降）期有上升（下降）请求（判断CallUp或CallDown）；3. 上升（下降）期高（低）层没有请求而该层由下降（上升）请求，要转换运行时期。判断电梯动作函数ElevatorRun的算法：1. 若电梯在Opening状态，则转至Opened状态。2. 若电梯在Opened状态，若无人进出，则转至Closing状态。3. 若电梯在Closed状态，则根据电梯请求情况转至相应状态。4. 若电梯在Clos
13、ing状态，则转至Closed状态。5. 若电梯在Moving状态，若达到目标层，则转至Decelerate状态。否则，继续移动。6. 若电梯在Decelerate状态，则设定电梯时期，并转至Opening状态。7. 若电梯在Waiting状态，在判断是否等待超时，若超时则向第一层移动。否则，判断电梯请求情况并转至相应状态。五： 设计与调试分析在本程序中如何判断电梯的动作最为关键。此外，合理划分各个模块和处理各个模块之间的联系也非常重要。在电梯调度方面不能按照预定的想法实现，所以和现实中的电梯有出入。没有显示电梯的运行到哪里，而是用有乘客进入电梯时显示乘客进入到哪层楼来告知电梯运行到几楼。开门
14、，关门时需要精心思考，此处记时及判断是否要开门也是难点，所以这些看似很平常的动作却是最难也是最容易错的地方。此外在指针的使用方面也是难点，很多地方比如乘客进队出队以及放弃乘坐电梯时均涉及指针的使用，也经常在这些地方通不过编译。为了便于控制循环，设计了电梯运行时间，则在时间到达时即可退出系统。由于开始为了简化程序而定义了很多变量，结果发现并不实际，有的变量仅是在某些函数中赋予其值罢了，于是就将这些变量删除，比如开始按照提示设置了D1表示人们正在进出电梯等等。六：体会及建议我们应重视编程思想的培养，语言很重要，但究竟只是工具，思想才是精髓。通过阅读书中的各种数据结构及相应算法的代码来吸收书中的思想
15、。我们可以利用各种途径来学习认识一种功能的实现，但是最终的串联编写还是应该靠自己的思路去不断完善，在这段时间中我们有充分的时间去了解我们完成任务所需的知识内容，而我们也应该去认真完成。 在这阶段的设计过程中，编写时总是出现原来未曾遇到过的各种错误，很难解决，常常受到很长时间的困扰，虽然这属于纯粹的个人能力体现，属于自学运用，但老师并不能在有问题时及时给与有效建议。而我们的所学有限，考虑问题不是很全面，解决问题也总是难以有高效的解决方案只能通过不断的实践去比较结果。七：参考文献1：严蔚敏等 数据机构（C语言版） 清华大学出版社 2：谭浩强 C语言程序设计 清华大学出版社八：原代码#include
16、 #include #include #include #include #include #include /所有常量，全局变量和类型定义#define NULL0#define TRUE1#defineFALSE0#define OK1#define ERROR0#define INFEASIBLE-1#define OVERFLOW-2#define INT_MAX32767/Status是函数类型，其值是函数结果状态代码typedef int Status;#define Empty0/电梯状态enumEleStatusOpening,Opened,Closing,Closed,Mov
17、ing,Decelerate,Waiting;enumActionDoorOpened,DoorClosed,GoingUp,GoingDown,Achieved,None;enumEleStageUp,Down,OpenDoor,Stop;enumClientStatusNew,GiveUp,In,Out,Finish;#defineCloseTest 40/电梯关门测试时间#define OverTime 300/电梯停候超时时间#define DoorTime20/开门关门时间#define InOutTime25/进出电梯时间#define Maxfloor4/最高层#define M
18、infloor0/最低层long Time=0;/时钟long MaxTime;/系统运行最长时间int InOutCount=0;/用于进出计时int InterTime=0;/下一乘客进入系统的时间int ID=0;/乘客编号int GiveUpNumber=0;/乘客放弃的数目int TotalTime=0;/总共等待时间/乘客类型typedef struct int ClinetID;/乘客编号int Outfloor;/去哪层int InTime;/该乘客进入时间int GivepuTime;/所能容忍的等待时间int Infloor;/乘客进入的楼层Client;/乘客类型基本操作
19、void PrintClientInfo(Client const &e,ClientStatus s) switch(s) case New:printf(t%d号乘客进入第%d层.n,e.ClinetID,e.Infloor);break;case GiveUp:printf(t%d号乘客放弃等待.n,e.ClinetID);break;case Out:printf(t%d号乘客走出电梯.n,e.ClinetID);break;case In:printf(t%d号乘客走进电梯，要去第%d层.n,e.ClinetID,e.Outfloor);break;default:break;Sta
20、tus CreatClient(Client *&p) int d; p=new Client;if(!p) return OVERFLOW;p-ClinetID=+ID;printf(%d所能容忍的等待时间:,ID);scanf(%d,&d);p-GivepuTime=d;p-InTime=Time;printf(下一乘客要到达的时间:); scanf(%d,&d);InterTime=d;printf(所要到达的楼层:); scanf(%d,&d);p-Outfloor=d;while(p-Infloor=rand()%(Maxfloor+1)=p-Outfloor);PrintClien
21、tInfo(*p,New);return OK;Status DestoryClient(Client *&p) delete p;p=NULL;return OK;Status GoAbove(Client const &e) if(e.Outfloore.Infloor) return TRUE;else return FALSE;Status CInfloor(Client const &e) return e.Infloor;Status CInTime(Client const &e)return e.InTime;Status COutfloor(Client const &e)
22、return e.Outfloor;#defineSTACK_INIT_SIZE10/存储空间初始分配量#defineSTACKINCREMENT5/存储空间分配增量/乘客栈typedefClient*SElemType;typedef struct SElemType*base;SElemType*top;intstacksize;ClientStack;Status InitStack(ClientStack &S) S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType);if(!S.base) return OVERFLO
23、W;S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;Status DestroyStack(ClientStack &S)SElemType*p;if(S.base) for(p=S.base;p=S.stacksize) S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType);if(!S.base) return OVERFLOW;S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMEN
24、T;*S.top+=e;return OK;Status Pop(ClientStack &S,SElemType &e) if(S.top=S.base) return ERROR;e=*(-S.top);return OK;void PrintStack(ClientStack &S)SElemType *i;i=S.base;while(iS.top)coutClinetID ;/电梯类型typedef struct int floor;/电梯所在层int ClientNumber;/电梯内人数EleStatus status;/电梯当前状态EleStage Stage;/电梯运行时期i
25、nt Count;/用于电梯计时int CallUpMaxfloor+1;/每层的Up按钮int CallDownMaxfloor+1;/每层的Down按钮int CallCarMaxfloor+1;/电梯内的目标层按钮ClientStackSMaxfloor+1;/乘客栈,要去不同楼层的人放在不同的栈中Elevator;/电梯类型基本操作void InitEle(Elevator &E) int i;E.floor=1;E.status=Waiting;E.Count=OverTime;E.Stage=Down;E.ClientNumber=0;for(i=0;i=Maxfloor;i+)E
26、.CallUpi=0;E.CallDowni=0;E.CallCari=0;for(i=0;i=Maxfloor;i+) InitStack(E.Si);Status CountOver(Elevator &E) if(E.Count) E.Count-;return FALSE;return TRUE;void DestoryEle(Elevator &E)int i;for(i=0;i=Maxfloor;i+) DestroyStack(E.Si);Status EleFloor(Elevator const &E) return E.floor;EleStatus EleStatus(E
27、levator const &E) return E.status;Status RequireAbove(Elevator const &E) for(int i=E.floor+1;i=Minfloor;i-)if(E.CallCari|E.CallDowni|E.CallUpi) return TRUE;return FALSE;Status EleAchieved(Elevator &E) if(E.CallCarE.floor) return TRUE;if(E.Stage=Up&E.CallUpE.floor|E.Stage=Down&E.CallDownE.floor)retur
28、n TRUE;if(E.Stage=Up&E.CallDownE.floor&!RequireAbove(E) E.Stage=Down;return TRUE;if(E.Stage=Down&E.CallUpE.floor&!RequireBelow(E) E.Stage=Up;return TRUE;return FALSE;Status EleOpenDoor(Elevator &E) if(E.CallCarE.floor|E.CallDownE.floor&E.Stage=Down|E.CallUpE.floor&E.Stage=Up)return TRUE;if(E.status=
29、Waiting) if(E.CallDownE.floor) E.Stage=Down;return TRUE;if(E.CallUpE.floor) E.Stage=Up;return TRUE;return FALSE;EleStage EleDecide(Elevator &E)int Above,Below;Above=RequireAbove(E);Below=RequireBelow(E);if(Above=0&Below=0) return Stop;else if(E.Stage=Up) if(Above!=0) return Up;else E.Stage=Down;retu
30、rn Down;else if(Below!=0) return Down;else E.Stage=Up;return Up;Action ElevatorRun(Elevator &E)switch(E.status)case Opening:E.status=Opened;E.Count=CloseTest;return DoorOpened;case Opened:if(E.Stage=Down&!E.CallCarE.floor&!E.CallDownE.floor|E.Stage=Up&!E.CallCarE.floor&!E.CallUpE.floor) E.status=Clo
31、sing;E.Count=DoorTime;break;case Closing:E.status=Closed;return DoorClosed;case Waiting:if(E.Count=0) if(E.floor!=1) E.CallCar1=1;else E.Count-;if(EleOpenDoor(E) E.status=Opening;E.Count=DoorTime;break;case Closed:break;case Moving:/完成移动if(E.Stage=Up) E.floor+;elseE.floor-;return Achieved;E.status=O
32、pening;E.Count=DoorTime;break;return None;/单链队列队列的链式存储结构typedef Client *QElemType;/等候队列typedef struct QNode QElemTypedata;struct QNode*next;QNode,*QueuePtr;typedef struct QueuePtrfront;QueuePtrrear;WQueue;/等待队列的基本操作Status InitQueue(WQueue &Q)Q.front=Q.rear=new QNode;if(!Q.front) return OVERFLOW;Q.fr
33、ont-next=NULL;Q.front-data=NULL;return OK;Status DestroyQueue(WQueue &Q) while(Q.front)Q.rear=Q.front-next;if(Q.front-data) DestoryClient(Q.front-data); else Q.front;Q.front=Q.rear;return OK;Status EnQueue(WQueue &Q,QElemType e) QueuePtr p;p=new QNode;if(!p) return OVERFLOW;p-data=e;p-next=NULL;Q.re
34、ar-next=p;Q.rear=p;return OK;Status DeQueue(WQueue &Q,QElemType &e)QueuePtr p;if(Q.front=Q.rear) return ERROR;p=Q.front-next;e=p-data;Q.front-next=p-next;if(Q.rear=p) Q.rear=Q.front;free(p);return OK;Status QueueEmpty(WQueue Q)if(Q.front=Q.rear) return TRUE;elsereturn FALSE;Status QDelNode(WQueue &Q
35、,QueuePtr p) QueuePtr q;if(p=NULL|p-next=NULL) return ERROR;q=p-next;p-next=q-next;if(p-next=NULL) Q.rear=p;DestoryClient(q-data); free(p);return OK;Status CGiveUp(WQueue &Q,int floor) QueuePtr p;p=Q.front;if(p-next!=NULL) if(p-next-data-GivepuTime=0&floor!=p-next-data-Infloor) PrintClientInfo(*(p-n
36、ext-data),GiveUp);TotalTime+=Time-CInTime(*(p-next-data);QDelNode(Q,p);GiveUpNumber+;elsep-next-data-GivepuTime-;return OK;void PrintQueue(WQueue Q) QueuePtr q;int count=0;if(Q.front-next=NULL) goto end;q=Q.front-next;while(q!=NULL) coutsetw(3)data-ClinetIDnext;count+;end:while(count+=4) cout ;void
37、InOut(Elevator &E,WQueue wMaxfloor+12) Client *p;if(E.CallCarE.floor) if(StackEmpty(E.SE.floor) E.CallCarE.floor=0;else Pop(E.SE.floor,p);E.ClientNumber-;InOutCount=InOutTime;PrintClientInfo(*p,Out);TotalTime+=Time-CInTime(*p);DestoryClient(p);if(E.CallCarE.floor=0) if(!QueueEmpty(wE.floorE.Stage) D
38、eQueue(wE.floorE.Stage,p);Push(E.SCOutfloor(*p),p);if(E.CallCarCOutfloor(*p)!=1)E.CallCarCOutfloor(*p)=1;E.ClientNumber+;InOutCount=InOutTime;PrintClientInfo(*p,In);elseif(E.Stage=Down) E.CallDownE.floor=0;else E.CallUpE.floor=0;void NewClient(Elevator &E,WQueue w52) Client *p;CreatClient(p);if(GoAb
39、ove(*p) EnQueue(wCInfloor(*p)Up,p);E.CallUpCInfloor(*p)=1;else EnQueue(wCInfloor(*p)Down,p);E.CallDownCInfloor(*p)=1;void Print(Elevator &E,Action a)switch(a) case DoorOpened:printf(%t电梯门已打开.n);break;case DoorClosed:printf(%t电梯门已关闭.n);break;case Achieved:printf(%t电梯已到达第%d层。n,E.floor);break;case GoingUp:printf(%t电梯上升中.n);break;case GoingDown:printf(%t电梯下降中.n);break;default:break;int main()Elevator E; printf(*n 欢迎使用电梯模拟系统 n *