PAGE-62-东北大学信息科学与工程学院数据结构课程设计报告题目电梯运行模拟课题组组长盛川课题组成员彭斌华尹泽阳杨箭王帅专业名称计算机科学与技术班级计1005指导教师孟凡荣2012年6月课程设计任务题目：电梯运行模拟问题描述：东北大学综合办公楼有14层，设有4部自动电梯。每梯最多载客12人。从上班到下班不断有乘客使用电梯。电梯运行每上下一层需5秒，空闲时，在某一层最多停留10秒，否则返回1层待命。乘客等待电梯时间不超过T。设计要求：设计电梯工作运行的模拟程序。（1）采用有序链表、队列、数组等数据结构。（2）实时显示电梯的工作运行状况。（3）统计一天内每楼层电梯的使用人次数。（4）可以随机或人工输入乘客到达1楼电梯的时间。指导教师签字：年月日课题任务分工学号姓名程序设计分工成绩1课题报告分工成绩2成绩20102769盛川1、可视化的实现2、部分主算法实现1、电梯运行总体结构布局2、需求分析20102768彭斌华1.基于链表和队列的电梯类数据结构课题背景需求分析方案设计20102777尹泽阳1.链表类数据结构1.个人报告20102774王帅1.队列类数据结构1.个人报告20102776杨箭1.部分主算法实现1.个人报告目录课题一1课题背景61.1课题来源61.2课题任务61.3课题原理61.4课题调研62需求分析62.1业务（用户）需求62.2功能需求73方案设计73.1总体（功能）设计73.2数据结构设计83.3接口函数原型设计83.4界面设计83.5主算法设计84方案实现84.1开发环境与编程工具84.2程序设计关键技术84.3数据结构类实现84.4接口函数实现84.5界面设计实现94.6主算法实现95测试与运行95.1测试方案95.2数据结构测试105.3模块测试105.4组装测试105.5系统测试105.6系统运行106用户手册（可选）116.1运行环境说明116.2操作说明117课题总结117.1课题评价117.2设计心得128附录A（组员分课题报告）138-1盛川分课题报告138-2彭斌华分课题报告208-3尹泽阳分课题报告298-4杨箭分课题报告328-5王帅分课题报告379附录B（源程序文件清单）429-1.H头文件清单429-2.CPP文件清单4210附录C(光盘)10-1课程设计报告（电子版）10-2源程序代码（*.H，*.CPP）10-3可执行打包文件（EXE文件，可选）1课题背景1.1课题来源东北大学综合办公楼有14层，设有4部自动电梯。每梯最多载客12人。从上班到下班不断有乘客使用电梯。电梯运行每上下一层需5秒，空闲时，在某一层最多停留10秒，否则返回1层待命。乘客等待电梯时间不超过T。通过电梯模拟能优化电梯的运行，省电，省时，方便出行。1.2课题任务设计电梯工作运行的模拟程序。（1）采用有序链表、队列、数组等数据结构。（2）实时显示电梯的工作运行状况。（3）统计一天内每楼层电梯的使用人次数。（4）可以随机或人工输入乘客到达1楼电梯的时间。1.3课题原理通过随即数产生乘客信息，每位乘客带有所在的层数、目的层数、是否愿意逆行信息。通过模拟有人按电梯的行为来产生链表,通过链表来实现插入到队列，1.4课题调研对东北大学综合楼的四部电梯进行调研后，发现有两部只能去基数层，另外两部只能去偶数层，并且去奇数层的电梯只在奇数层停靠，也只响应奇数层的呼叫。同理，偶数层也是类似。但为了理解电梯的运行逻辑，我们主要参考了其中一部电梯的运行状态，并记录电梯的实际运行结果。最后把电梯的奇偶分层现象省去，考虑电梯在14个楼层都响应呼叫并停靠接客送客。通过记录分析发现电梯在接送乘客的时候只需要提供乘客的3个数据，一是所在层数和要去的层数，二是乘客是否愿意等待和愿意逆行。电梯运行是上下运行状态优先，其次是乘客呼叫先后次序优先。如果电梯上或下，那么电梯就会把电梯里面的上或下的人的最高层或最低当作目的地，直到电梯里的人的目的地都跟电梯此时的方向反向，电梯才会反向，也就是电梯先上到最高层，再下到最底层。当电梯没人且没人呼叫电梯，电梯就停在此层，每层的运行时间5秒，每层停留最多10秒，一般情况电梯6点工作，24点停止工作，7：30-8：00点、11：30-12：00、13：30-14：00、17：00-18：00这些阶段属于高峰期。2需求分析2.1业务（用户）需求正常接送乘客，能满足