电 梯 算 法 需 求 分 析.docx

电梯算法需求分析课程名称：数据结构课程设计班级 ：组员 ： 编写日期：2012-12-91 工作环境：VC++6.0中MFC工程文件2 课程要求： 电梯实现 要求：实现模拟电梯运行全过程（假定该楼层共有11楼），且用图形界面显示。该楼层共有两部电梯供住房者使用。3.电梯的初始状态定义 (1)建筑共有11层。 (2)建筑内部设有两部电梯，编号分别为A梯、B梯。(3)电梯内部有13个按钮，其中包括开门按钮、关门按钮和楼层按钮，编号为1,2,3,5,6,7,8,9,10,11，开（open），关(close)。(4)电梯外部每楼层含有两个按钮，即向上运行按钮和向下运行按钮。建筑顶层与第一层例外，建筑顶层只设置有向下运行按钮，第一层只设置有向上运行按钮。(5)电梯开关门完成时间设定为1秒。电梯到达每层后上下人的时间设定为8秒。电梯从静止开始运行每通过一层楼所需时间为2秒。(6)在凌晨2：00——5：30之间，如若没有请求信号，A梯和B梯自动停在最末结束位置。4电梯按钮功能电梯内部的楼层按钮：电梯内部对应每一个楼层的按钮，编号为1，2，3，4……11。当乘客进入电梯后按下楼层按钮，此按钮显示灰色，代表不可以再次被按用。这样就表示乘客将要去往此层，电梯将开往相应层。当电梯到达该层后，按钮恢复可以使用状态。电梯内部开门按钮：当电梯达到乘客想要去往的某楼层后，乘客需要准备离开电梯，当电梯停稳后，乘客可以按下开门按钮，电梯门将打开，让用户离开。如若电梯到了乘客曾经按下的楼层，但是无乘客按开门按钮，电梯将自动在停稳后1秒后自动开门。电梯内部关门按钮：当所有想要乘坐电梯的乘客都进入电梯以后，准备让电梯开始运行的时候，乘客需要按下关门按钮，让电梯门关闭，使电梯进入运行状态。设置电梯的自动关门时间为8秒。电梯外部向上按钮：此按钮表示上楼请求，当按下此按钮时（此按钮显示为灰色），如果电梯到达按下此按钮的楼层，且电梯运行方向是向上的，那么电梯响将停下，并在电梯停稳之后自动开门，此请求被响应后，取消此请求信号（此按钮变为正常色）。电梯外部向下按钮：此按钮表示下楼请求，当按下此按钮时（此按钮显示为灰色），如果电梯到达按下此按钮的楼层，且电梯运行方向是向下的，那么电梯响将停下，并在电梯停稳之后自动开门，此请求被响应后，取消此请求信号（此按钮变为正常色）。5具体流程用户在某一楼层按下向上或向下请求的按钮2）当用户在某楼层按下上（下）按钮键之后，按钮显示为灰色，A,B电梯接收命令后，由算法做出响应后通过电梯上下运动控制系统来实现用户上下楼的请求。只有当电梯满足通过用户所在楼层且电梯正在运行的方向与用户要求一致时才打开电梯门。3）当满足条件后，电梯为用户开门。（用户进入电梯后，需判断电梯内部是否满员，若超载则弹出警示框，用户退出，继续等待）用户进入电梯内部，在系统的规定等待时间段里，如果没有特殊请求（开门、关门按钮），电梯门则自动关闭，然后由用户按下希望到达的楼层数字按钮（按钮变为灰色），若该楼层已经显示为灰色，则用户无需再次按键。电梯内部将获得的请求经过算法优先处理得到当前电梯所要去的首目的楼层，结合电梯当前楼层判断出电梯要做向上还是向下运动，进而将指令传递给上下运动控制系统，从而驱动电梯上下运动来实现上下楼的目的。当电梯到达该楼层后，按钮灯熄灭。4）到达后，用户若没有在相应系统时间内按下开门按钮，则系统自动开门，用户出电梯。5）电梯的运行结果即为输出结果，在到达该楼层后电梯门开启，自动开启后在系统的规定等待时间段里，如果没有特殊请求，电梯门则自动关闭。如果有其他用户进入电梯，则流程图类似。电梯很多时候都会接到两个或两个以上的请求（进入电梯的用户不止一名），为了减少多个请求的等待时间，系统需要对多个请求进行优先级的判断。按优先级，将每名用户送到指定楼层。在多用户使用电梯的时候，即系统接到多个请求后，或系统在接到一个请求后又接到别的请求。系统将当前的首目的楼层与新的请求相比较，根据减少请求间的等待时间为原则判断哪个请求优先，从而系统先响应优先请求，即将优先的请求更新为电梯新的首目的楼层，如果中途再有新请求，则做一样的处理。