一:问题描述—————————————————————————第 2 页 二:问题分析—————————————————————————第 2 页 三:数据结构—————————————————————————第 2 页 四:算法设计———结果:销毁电梯类型。
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)
操作结果:输出电梯动作信息。
四:算法设计
1:本程序包含6个模块:
1)
主程序模块
2)
乘客模块
3)
乘客栈模块
4)
电梯模块
5)
等待队列模块
6)
高楼模块:实现电梯和乘客之间的互交。
各模块之间的调用关系如下:
2:主程序
主程序主要处理两类事件:乘客事件和电梯事件。除此之外,主程序还处理各
事件,乘客放弃等待事件,乘客进出电梯事件。电梯事件包括电梯运行事件。
3:详细设计
#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 Empty0
//
//电梯状态
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 DoorTime 20
#define InOutTime 25
#define Maxfloor 4
#define Minfloor 0 long Time=0; //时钟
long MaxTime;//系统运行最长时间
int InOutCount=0;//用 于进出计时
int InterTime=O;//下 一乘客进入系统的时间
int ID=0; //乘客编号
int GiveUpNumber=O;〃乘客放弃的数目
int TotalTime=0;//总共等待时间
部分重要操作的算法:
1、 判断运动方向函数 EleDecide 的算法:
2、 统计高层和低层的请求(不包括当前层)
3、 高层和低层均无请求:发出 Stop 命令。
4、 否则,
1)若电梯在上升期:
若有高层请求:上升;
若无高层请求:转下降期,下降。
2)若电梯在下降期:
若有低层请求:下降;
若无有
电梯模拟系统 来自淘豆网m.daumloan.com转载请标明出处.