电梯程序

电梯程序

题目：该大楼有21层，从地面0 ， 1 ​​， ... 20 。地板0是地下停车场水平， 1楼是大堂的水平。如下是四部电梯的情况

    

时间表格

时间	成员	分工内容
20140309上午8:30--11:30	张博	设计程序思路，编写前期博客
	任国庆	设计程序思路
20140312下午14:00--16:00	张博	一起讨论时间的细节，如何设计界面，界面包含元素，确定先不实现动画效果，以表格的形式检测各个电梯的数据， 以及该程序分为四个模块实现，分别是向上、向下、开门、关门.
	任国庆
20140314下午16:00—17:30	张博	编写向上、向下模块
	任国庆	编写开门、关门模块
20140315下午14:00--16:30	张博	代码的相互审查
	任国庆	代码的相互审查、测试用例
20140316下午14:00--16:00	任国庆	编写博客

电梯属性分析：

(1)建筑共有21层，其中含有地下一层（地下一层为停车场及货物运送场所）。

(2)建筑内部设有四部电梯，编号分别为1号梯、2号梯、3号梯、4号电梯。

(3)电梯内部有23个按钮，其中包括开门按钮、关门按钮和楼层按钮，编号为-1，1，2，3，4……20。

(4)电梯外部含有两个按钮，即向上运行按钮和向下运行按钮。建筑顶层与地下一层例外，建筑顶层只设置有向下运行按钮，地下一层只设置有向上运行按钮。

(5)电梯开关门完成时间设定为1秒。电梯到达每层后上下人的时间设定为8秒。电梯从静止开始运行到下一层的时间设置为2秒，而运行中通过一层的时间为1秒。

(6)当电梯下到-1层后，如果没有请求信号，电梯自动回到1层

(7)电梯有最大限度的重量。如果有乘客进入超过最大限度，那么电梯给出

 前期程序设计：

编程语言：c#

编程工具：VS2010

完成周期：2周

<1>我们组讨论的程序主要思想是要尽可能的使上升的电梯保持上升，下降的电梯保持下降，这样可以减少往返时间的浪费，提高电梯的运行效率；同时我们设置了就绪队列和准备队列，其中就绪队列的优先级大于准备队列的优先级。

<2>内部电梯控制：在内部电梯中如果一个乘客按下电梯按钮是和电梯保持同方向的，则把这个请求放于就绪队列中，如果这个请求和电梯是相反的方向则把这个请求放于准备队列中。例如：现在电梯是向上运行在2层，A乘客要去0层，把请求放于准备队列，电梯继续上升，不会反方向下降；B乘客要去5层，则请求放于就绪队列，优先级大于A乘客，先执行。在这种情况下，我们是牺牲了A乘客的时间，但是我们提高了电梯的运行效率。当然你可能会问：“这样对于A乘客是不公平的”。对于这种情况，我们将会由外部电梯控制调度，基本设想是不能让乘客上这部电梯，这名乘客上的电梯只能是下降电梯。

<3>外部电梯控制：对于外部的控制我们是查找乘客请求的楼层和电梯运行楼层相同的情况，然后把这名乘客位于的楼层数放于电梯的就绪队列中。例如：A乘客在九层请求去往12层，则先要找到上升电梯，其中如果找到二个电梯都是上升，这二个电梯进行比较，哪个离乘客近，就把请求放于该电梯的就绪队列中，缩短了乘客的等待时间。特殊情况：乘客A和乘客B都位于第九层，其中乘客A请求去11层，乘客B去5层，但是一部向上的电梯来了，A、B乘客都上去了， 这样就会导致B乘客浪费大量的时间，所以对于这种情况，我们认为应该要有一个善意的提醒，让B乘客知道如果他选择这部电梯会浪费很多时间，不建议B乘客选择。

数据结构:

 public struct dianti
        {
            public char a;       //电梯标号
            public int people;   //当前人数
            public int weight;   //电梯重量
            public int floor;    //当前电梯所在的层数
        };

 

代码测试：

 

代码测试的时候，我们陆续发现很多的问题。

 

201403014：

 

• 确定了使用单人的功能，一是测试简单，并且容易扩展。在界面我们让用户输入自己所在楼层，然后再请求电梯。
• 添加等待时间的现实，现实静态的时间，等到程序完善后在改为随电梯动态变化的。
• 首先在每个电梯里添加一些测试的数据。

 

20140315：

 

• 添加提示信息。因为我们先前实现的是静态数据，不能动态变化，那么我们可以先给用户一个提示，然后再改变数据。
• 电梯状态的变化。当有用户请求时，如何改变电梯的状态，达到最短时间的要求。未解决。
• 确定如何实现多个用户多个请求，并且让数据动态输出到日志，相应的状态也变化。

 

 

项目构思

<1>基于我们组在之前的讨论，上升的电梯一直保持上升，且只可以搭乘上升的乘客；下降的电梯一直保持下降，且只可以搭乘下降的乘客，我们通过设置IF选择条件实现。

<2>基于以上的考虑，我们组考虑电梯同时向上的情况：如果有二部电梯同时向上，对于一个乘客请求乘坐电梯向上，应该哪一部电梯停下来呢？ 我们组认为，应该有一个判断原则，我们最后经过讨论可以离这名乘客最近的电梯过来搭乘乘客，之所以这样做目的是尽量减少乘客等待的时间。

<3>之后我们设计了程序的界面，见下图所示（有些丑，不是很专业）

 

 

界面讨论：

 

我们首先想实现一个用户的完整功能，然后在考虑每层的请求。所以在界面上我们要求首先自己输入所在层数，然后在选择向上还是向下按钮。等到进入电梯后，我们会改动电梯运行状态表格的数据。

 

• 电梯外部：只有简单的向上和向下按钮。请求楼层有用户输入。
• 电梯日志：显示电梯的运行记录。
• 电梯内部：由各个楼层的按钮20个和开关门两个按钮组成。
• 电梯数据：有一个表格显示，具体数据有：电梯号、人数、重量、当前楼层、去往楼层、运行状态。

 

界面由于设置的单人功能，所以只有一个外部按钮，根据实际的情况，应该是每个楼层一个的，这里我们暂且考虑一个人的情况。