201021131602_任务书_V1.docxVIP

小组编号小组电梯控制系统任务书版本号：Elevator-161-Task-1（每次修订时改变编号）编制时间：2011年4月1日编制人员：冯士乘董巧牟函斯1任务目标概述目标系统的任务是设计实现一个模拟电梯控制系统的软件。实验原理包括：软件工程思想：软件工程是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。软件开发过程分为：需求分析、概要设计、详细设计、编码和单元测试、集成测试和软件交付等阶段，规范各阶段的开发活动和文档管理。软件=程序+数据+相关文档。需求分析阶段，明确设计任务的内容和工程目标，明细描述软件的功能需求、性能需求等。概要设计阶段，完成功能模块划分、数据结构设计、接口设计。详细设计阶段，进行过程设计。对概要设计细化，得到可编码实现的详细算法与数据结构定义。编码和单元测试阶段，编写程序代码，个模块完成正确性测试。集成测试阶段，单元测试后的模块按照系统控制策略进行组装，在装配过程中完成测试。有限状态自动机：有限状态自动机是一种具有离散输入输出系统的数学模型，可以很好的分析解决“根据状态判别操作”这一类型的问题。它具有任意有限数量的内部“状态”。计算机本事就是一个有限状态自动机，输入输出都是离散量，状态由寄存器、主存和辅存的内容变化来区分。有限自动机能够把软件问题抽象为简单的数学模型，输入激发状态转换，到达特定状态后产生输出。结构化程序设计：分而治之自顶而下、逐步细化、模块化设计（函数）、结构化编码（顺序、选择、循环三种基本结构）算法设计C程序语法实验内容包括：（一）电梯配置（二）电梯的运行控制（三）电梯运行的控制策略（四）输入输出（五）基本要求和较高要求（六）程序总体结构2 电梯配置共有1个电梯。共有maxfloor层楼层。maxfloor＝9。中间层每层有上下两个按钮，最下层只有上行按钮，最上层只有上行按钮。每层都有相应的指示灯，灯亮表示该按钮已经被按下，如果该层的上行或者下行请求已经被响应，则指示灯灭电梯内共有maxfloor个目标按钮，表示有乘客在该层下电梯。有指示灯指示按钮是否被按下。乘客按按钮导致按钮指示灯亮，如果电梯已经在该层停靠则该按钮指示灯灭另有一启动按钮（GO）。当电梯停在某一楼层后，接受到GO信息就继续运行。如果得不到GO信息，等待一段时间也自动继续运行。电梯内设有方向指示灯表示当前电梯运行方向。3 电梯运行控制1．电梯的初始状态是电梯位于第一层处，所有按钮都没有按下。2．乘客可以在任意时刻按任何一个目标钮和呼叫钮。呼叫和目标对应的楼层可能不是电梯当前运行方向可达的楼层。如果电梯正在向I层驶来，并且位于I层与相邻层（向上运行时是I-1层或者向下运行时是I+1层）之间，则因为安全考虑不响应此时出现的I层目标或者请求。如果电梯正好经过了I楼层，运行在I楼层和下一楼层之间，则为了直接响应此时出现的I层目标或者请求，必须至少到达运行方向上的下一楼层然后才能掉头到达I楼层（假设掉头无须其它额外时间），如果I楼层不是刚刚经过的楼层则可以在任意位置掉头，此时掉头后经过的第一个楼层不可停。电梯系统依照某种预先定义好的策略对随机出现的呼叫和目标进行分析和响应。乘客数量等外界因素（可能导致停靠时间的长短变化）不予考虑。假设电梯正常运行一层的时间是1S，停靠目标楼层、上下乘客和电梯继续运行的时间是1S。当电梯停靠某层时，该层的乘客如果错误的按目标或呼叫按钮都不予响应。电梯停靠某一层后，苦无目标和呼叫，则电梯处于无方向状态，方向指示灯全灭，否则电梯内某个方向的指示灯亮，表示电梯将向该方向运行。等接到“GO”信号后电梯立即继续运行。若无GO信号，则电梯在等了上下乘客和电梯继续运行时间后也将继续运行。当一个目标(呼叫)已经被服务后，应将对应的指示灯熄灭。4 电梯运行控制策略1．先来先服务策略：将所有呼叫和目标按到达时间排队，然后一一完成。这是相当简单的策略，只需要设计一个将呼叫和目标排队的数据结构。因为该策略效率也很低，所以没有实际的电梯采用这种策略。顺便服务策略：顺便服务是一种最常见的简单策略。这种策略在运行控制中所规定的安全前提下，一次将一个方向上的所有呼叫和目标全部完成。然后掉转运行方向完成另外一个方向上的所有呼叫和目标。可以采用设定目标楼层的办法来实现这个策略，即电梯向一个目标楼层运行，但这个楼层可以修改。具体策略如下：修改目标楼层的策略：a．如果电梯运行方向向上，那么如果新到一个介于当前电梯所处楼层和目标楼层之间，又可以安全到达的向上呼叫或者目标，将目标楼层修改为这个新的楼层。b．如果电梯运行方向向下，那么如果新到一个介于当前电梯所处楼层和目标楼层之间，又可以安全到达的向下呼叫或者目标，将目标楼层修改为这个新的楼层。2）确定新的目标楼层：如果电梯向上运行，当它到达某个目标楼层后，则依照以下顺序确定下一