电梯模拟系统_数据结构课程设计_精品.doc

Harbin Institute of Technology at Weihai 数据结构课程设计报告 设计题目： 电梯模拟系统 院 系： 计算机科学与技术学院 班 级： 学 号： 设 计 者： 哈尔滨工业大学（威海） 二零零七年七月哈尔滨工业大学（威海）计算机学院 《数据结构课程设计》验收及成绩评定表（项目组） 项目名称 电梯模拟系统 职责 学 号 姓 名 主 要 分 工 组长 安文龙 050410126 全部 成员 成员 成员 设计开始日期 2007-7-3 项目完成日期 2007-7-15 文 档 评 审 成 绩 （共50分） 评审项目 评审内容 成绩标准 评审成绩 项目名称 课题是否从实际出发，是否具有创意等 20 文档格式 文档格式是否规范；文字是否规范；图表是否规范；术语是否准确等 10分 文档质量 程序设计思想与整体框架是否清晰等 20分 文档总体评价 总成绩 程 序 功 能 完 备 性 评 审 成 绩 （共 50 分） 评审项目 评 审 内 容 成绩标准 评审成绩 程序运行状况 程序是否能正常运行；是否出现死锁；是否遇到错误而中止运行 10分 程序正确性 对于给定的输入数据，是否能得到正确的输出结果 15分 程序与文档的一致性 程序与各种文档的内容是否一致 5 分 程序的代码量 程序代码量的大小 10分 实现方法 图形界面或命令行界面，美观程度 5分 实现语言 面向过程或面向对象 5分 程序总体评价 总成绩 哈尔滨工业大学（威海）课程设计任务书 姓 名： 安文龙 学 号：050410126 院（系）： 计算机科学与技术学院 专 业：计算机科学与技术学院 任务起止日期：2007 年 7 月 3 日 至 2007年 7 月 15 日 课程设计题目：电梯模拟系统 问题阐述与分析： 电梯是我们日常生活中不可或缺的一种重要工具。电梯的运行是电梯与大楼及各个楼层的使用者互相交互的过程,而相应的电梯模拟就是对这一交互过程进行实际模拟,已达到运载客户的功能。本程序运用时钟控件解决对各个楼层请求的响应顺序问题。本次程序的核心算法是处理电梯在某一时刻的状态、动作以及对下一时刻的状态和动作作出预测和判断。程序的重点在于确定电梯的各个状态以及运行方向，处理各种请求，对每一个动作和状态的时间进行处理。其它的活动体如乘客则相对独立，处理起来更为容易一些。 某7层高的楼，设有载客电梯1部。其具体功能如下： 电梯的运行规则是：可到达每层。 模拟开始时，电梯随机地处于其符合运行规则的任意一层，为空梯。 按下“外请求”按钮，表示用户的申请，电梯将根据申请情况运行。 按下“内请求”按钮，表示用户在电梯内部的操作。 当电梯响应完全部请求后，电梯将自动关门并在终止层等待。 电梯可以随时显示其当前信息，如所在楼层，运动状态等。 工作量： 1. 设计可视化操作界面； 2. 电梯时钟设计 3. 电梯门开关设计 4. 乘客请求，电梯响应设计 数据结构课程设计报告 软硬件运行环境 语言：Delphi 运行环境：Delphi 7.0 硬件：无要求 问题及难点所在 本次程序的难点是处理电梯在某一时刻的状态、动作以及对下一时刻的状态和动作作出预测和判断。程序的重点在于确定电梯的各个状态以及运行方向，处理各种请求，对每一个动作和状态的时间进行处理。其它的活动体如乘客则相对独立，处理起来更为容易一些。由于电梯运行情况比较复杂，所以采用面向对象的编程语言，使程序实现起来比较简单，并且界面也比较容易设计。 算法设计的思想 1、初始化 初始化电梯基本信息，如运动状态，所在层数，是否收到请求等。 2、响应各请求 响应前先判断电梯对应此时刻的运动状态，若此时处于停留在某一楼层，则先判断目标运动方向是否相同，若相同，则采用就近原则，若目标运动方向不相同，则采用先请求先响应原则。若此时处于运动状态，则要考虑请求是内部请求还是外部请求。总的原则是若有内部请求，则先响应。只有内部请求时，采用最短路程原则。在内部响应进行时，若有外部请求，则要判断其外部请求的运动方向是否与电梯运动方向相同，若相同，则响应外部请求。否则等内部请求响应完成后再响应外部请求。 3、输出信息 通过Delphi编译出可视化界面，形象地输出电梯基本