电梯模拟调度程序
经过将近两个星期的结对开发,这个程序将要告一段落了,下面说说这个程序的整体思路与实现:
1、设计思路:
2014年3月12日 20:00--22:00 赵天&&李金吉 讨论设计思路与界面设计
2014年3月13日 20:00--22:00 赵天&&李金吉 初步代码编写——实现电梯类
2014年3月14日--2014年3月18日 赵天&&李金吉 核心代码——调度算法的实现
2014年3月19日 20:00--22:00 赵天&&李金吉 美化界面与代码优化
2014年3月20日 20:00--22:00 赵天&&李金吉 测试程序整体性
首先考虑到要实现电梯调度,主要就是实现调度。
要实现电梯调度,首先要有一个电梯类,里面包括常量:
电梯有运行的方法:向上运行,向下运行,到达指定楼层停止,开门,关门;
static public class information //静态数据
{
public enum state { Run, Ready };//状态:运行,准备
public enum direction { Up, Down, Stay };//运行方向
}
...
...
public bool Running = true; //电梯运行状况
public int Count = 0; //此电梯剩下的请求数
public information.state dtstate = information.state.Ready; //电梯运动状态
public information.direction dtdirection = information.direction.Stay; //电梯运动的方向
public information.direction dtnextdir = information.direction.Stay; //电梯被请求的下一个运动方向
public int floor_now = 0; //电梯当前楼层数
public int[] out_request = new int[21]; //内部请求
然后就是run();函数了
如果要让4部电梯同时运行,首先要建4个线程,将4部电梯的run()都加入到其中:
public elevator_work[] elevatorProcess = new elevator_work[4];
public Form1()
{
InitializeComponent();
elevatorProcess[0] = new elevator_work();
elevatorProcess[1] = new elevator_work();
elevatorProcess[2] = new elevator_work();
elevatorProcess[3]= new elevator_work();
Thread t1 = new Thread(new ParameterizedThreadStart(elevatorProcess[0].run));
Thread t2 = new Thread(new ParameterizedThreadStart(elevatorProcess[1].run));
Thread t3 = new Thread(new ParameterizedThreadStart(elevatorProcess[2].run));
Thread t4 = new Thread(new ParameterizedThreadStart(elevatorProcess[3].run));
}
run():
public void run(object t)
{
while (ele_con.Running)
{
int i = 0;
if (ele_con.Count != 0)
{
ele_con.dtstate = information.state.Run;
if (ele_con.dtdirection == information.direction.Down)
{
for (i = ele_con.floor_now; i >= 0; i--)
{
if (ele_con.out_request[i] == 1)
{
break;
}
}
if (i == -1)
{
return;
//err;
}
for (; ele_con.floor_now > i; )
{
//电梯下行
ele_con.floor_now--;
if (ele_con.out_request[ele_con.floor_now] == 1)
{
Thread.Sleep(3000);
ele_con.out_request[ele_con.floor_now] = 0;
}
}
}
else if (ele_con.dtdirection == information.direction.Up)
{
for (i = ele_con.floor_now; i <= 20; i++)
{
if (ele_con.out_request[i] == 1)
{
break;
}
}
if (i == 20)
{
return;
//err;
}
for (; ele_con.floor_now < i; )
{
//电梯上行
ele_con.floor_now++;
if (ele_con.out_request[ele_con.floor_now] == 1)
{
Thread.Sleep(3000);
ele_con.out_request[ele_con.floor_now] = 0;
}
}
}
}
ele_con.dtstate = information.state.Ready;
}//死循环
do
{
Thread.Sleep(3000);
}
while (!ele_con.Running);
run(t);
}
}
2、调度算法:
将外部的请求也就是每层的上行下行两个按钮,一个42个传到某一部电梯中去。
思路:扫描记录上行请求的数组,如果有请求判断是哪一层楼,然后寻找一部最适合的电梯将请求赋给内部,然后外部请求撤销。
然后是扫描下行请求的数组,方法同上。
怎样寻找这部最适合的电梯呢:首先电梯的运行方向,位置与请求的楼层及请求的方向之间有16中关系,其中上行请求8中下行请求8中。以上行请求来说,如果电梯在请求楼层之下,且运行方向向上,则满足基本条件,如果电梯没有运行,处于ready状态也满足基本条件,如果电梯运行方向向下或者在请求楼层之上都不满足条件。然后判断满足条件的电梯所在楼层与请求楼层之差,差值最小者就是最适合的电梯。下行请求类似。
//这段代码有问题,还需改进
public void diaodu()
{
int i,up_re=0,down_re=0;
int[] a = new int[4];
int[] b = new int[4];
for(i=0;i<21;i++)
{
up_re = i;
if(outOrder.upgoing[i]==1)
{
outOrder.upgoing[i] = 0;
break;
}
}
for (i = 0; i < 21; i++)
{
down_re = i;
if (outOrder.downgoing[i] == 1)
{
outOrder.downgoing[i] = 0;
break;
}
}
for (i = 0; i < 4; i++)
{
a[i] = up_re - elevatorProcess[i].ele_con.floor_now;
}
for (i = 0; i < 4; i++)
{
b[i] = down_re - elevatorProcess[i].ele_con.floor_now;
}
int minsubup=a[0];
int whicheleup=0;
for (i = 1; i < 4; i++)
{
if(a[i]<minsubup&&a[i]>=0)
{
minsubup=a[i];
whicheleup = i;
}
}
for (i = 0; i < 4; i++)
{
if (elevatorProcess[whicheleup].ele_con.dtstate == information.state.Ready || elevatorProcess[whicheleup].ele_con.dtdirection == information.direction.Up)
{
if(elevatorProcess[whicheleup].ele_con.dtstate == information.state.Ready)
{
elevatorProcess[whicheleup].ele_con.dtstate = information.state.Run;
elevatorProcess[whicheleup].ele_con.dtdirection=information.direction.Up;
elevatorProcess[whicheleup].ele_con.out_request[up_re]=1;
break;
}
elevatorProcess[whicheleup].ele_con.out_request[up_re] = 1;
}
}
}
3、界面设计:
4、总结收获很大