数据结构课程设计A类电梯模拟电梯运行模拟.doc

《数据结构课程设计A类电梯模拟电梯运行模拟.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、东北大学信息科学与工程学院数据结构课程设计课题报告题目电梯运行模拟课题组组长马忠玉课题组成员董远斐吴思锦邱子君专业名称计算机科学与技术班级1102班指导教师张斌2013年7月课程设计任务书题目：电梯运行模拟问题描述：东北大学综合办公楼有14层，设有4部自动电梯。每梯最多载客12人。从上班到下班不断有乘客使用电梯。电梯运行每上下一层需5秒，空闲时，在某一层最多停留10秒，否则返回1层待命。乘客等待电梯时间不超过T。设计要求：设计电梯工作运行的模拟程序。（1）采用有序链表、队列、数组等数据结构。（2）实时显示电梯的工作运行状况。（3）统计一天

2、内每楼层电梯的使用人次数。（4）可以随机或人工输入乘客到达1楼电梯的时间。　　　　　　　　　　　　指导教师签字：年　　月　　日目录1课题概述11.1课题来源11.2课题任务11.3课题原理11.4相关知识12需求分析12.1课题调研12.2用户需求12.3功能需求13方案设计23.1总体功能设计23.2数据结构设计33.3函数原型设计43.4主算法设计53.5用户界面设计54方案实现64.1开发环境与工具64.2程序设计关键技术64.3个人设计实现64.3.1马忠玉设计实现64.3.2董远斐设计实现154.3.3吴思锦设计实现204.3.

3、4邱子君设计实现225测试与调试265.1个人测试265.1.1马忠玉测试265.1.2董远斐测试265.1.3吴思锦测试265.1.4邱子君测试285.2组装测试315.3系统测试315.4系统运行316课题总结336.1课题性能分析336.2课题评价与与团队协作336.3个人设计小结346.3.1马忠玉设计小结346.3.2董远斐设计小结346.3.3吴思锦设计小结356.3.4邱子君设计小结357附录A课题任务分工36A-1课题程序设计分工36A-2课题报告分工37附录B课题设计文档（光盘）38B-1课程设计报告（电子版）38B-2

4、源程序代码（*.H，*.CPP）38B-3工程与可执行文件38B-4屏幕演示录像文件（可选）381课题背景1.1课题来源东北大学综合办公楼有14层，设有4部自动电梯。每梯最多载客12人。从上班到下班不断有乘客使用电梯。电梯运行每上下一层需5秒，空闲时，在某一层最多停留10秒，否则返回1层待命。通过电梯模拟能优化电梯的运行，省电，省时，方便出行。1.2课题任务设计电梯工作运行的模拟程序。（1）采用有序链表、队列、数组等数据结构。（2）实时显示电梯的工作运行状况。（3）统计一天内每楼层电梯的使用人次数。（4）可以随机或人工输入乘客到达1楼电梯

5、的时间。1.3课题原理通过随即数产生乘客信息，每位乘客有所在的层数、目的层数、逆行意愿三个基本信息。通过模拟有人按电梯的行为来生成具有优先次序的上行或下行链表，利用队列按顺序保存电梯内要下电梯的乘客，最终实现电梯的调度过程。1.4相关知识C语言，C++以及数据结构的相关知识，同时还包括电梯基本运行原理的相关知识。2需求分析2.1课题调研对东北大学综合楼的四部电梯进行调研后，我们发现一般情况电梯6点开始工作，21点停止工作，7：30-8：00点、11：30-12：00、13：30-14：00、17：00-18：00这些阶段属于高峰期。我们主

6、要参考了其中一部电梯的运行状态，并观察了电梯的实际运行结果，充分考虑了电梯在14个楼层都响应呼叫，并停靠接客、送客。2.2用户需求正常接送乘客，能满足高峰期的优化运行，与自然规律同步，即一些“先来后到”原则等。在满足基本条件后，还能高效稳定运行，省电等功效。2.3功能需求一方面能够实时了解电梯的运行状态，乘客可以选择自己的乘坐意愿，同时电梯能够记录使用电梯的人数同时对电梯一次性容纳乘客总量做出限定。通过模拟电梯的运行状况实现高峰期与平时电梯状态的转换，能够限制电梯内总人数。电梯能够记录使用电梯的人数同时对电梯一次性容纳乘客总量做出限定。通

7、过模拟电梯的运行状况实现高峰期与平时电梯状态的转换，能够限制电梯内总人数。3方案设计3.1总体（功能）设计电梯在接送乘客的时候只需要提供乘客的3个数据，一是所在层数和要去的层数，二是乘客是否愿意等待和愿意逆行。电梯运行是上下运行状态优先，其次是乘客呼叫先后次序优先。如果电梯上或下，那么电梯就会把电梯里面的上或下的人的最高层或最低当作目的地，直到电梯里的人的目的地都跟电梯此时的方向反向，电梯才会反向。当电梯没人且没人呼叫电梯，电梯就停在此层，每层的运行时间5秒，每层停留最多10秒。因此本次课程设计的整体框架结构为：主函数功能函数类启动函数电

8、梯系统函数链表类（lno.h）上行函数main函数队列类（que.h）下行函数电梯类（dian1.h）静止函数函数电梯在运行过程中，状态是最重要的一环，电梯的状态大致分为八种，其图如下：3.2