电梯调度问题《三》

我们小组《杨世超 李夏蕾》已经基本实现了当初设计的电梯调度算法，电梯运行如下图：



我们设计的电梯没弄限重和限制人数，我们实现了四部电梯的调度，核心代码如下：

private void diaodu(int[] a)
{
int i, j, x, y, q = 1, L, sub, small=30;
int[] d=new int[5];

y = this.label1.Location.Y;
for (j = 0; j < 21; j++)
{
if (((y - b[j]) < 5&&(y - b[j])>=0) || ((y - b[j]) > -5&&(y - b[j])<0) )
{  d[1] = j; break; }

}
y = this.label3.Location.Y;
//   Console.WriteLine(y);
for (j = 0; j < 21; j++)
{
if (((y - b[j]) < 5 && (y - b[j]) >=0) || ((y - b[j]) > -5 && (y - b[j]) < 0))
{  d[2] = j; break; }

}

y = this.label4.Location.Y;
for (j = 0; j < 21; j++)
{
if (((y - b[j]) < 5 && (y - b[j]) >= 0) || ((y - b[j]) > -5 && (y - b[j]) < 0))
{ d[3] = j; break; }
}
y = this.label5.Location.Y;
//  Console.WriteLine(y);
for (j = 0; j < 21; j++)
{
if (((y - b[j]) < 5 && (y - b[j]) >= 0) || ((y - b[j]) > -5 && (y - b[j]) < 0))
{ d[4]= j; break; }
}

L = 1;
//选择最佳电梯.
/*  flag =d[1]; L = 1;
if (d[1] - a[0] >=0)
{ small = d[1] - a[0]; }
else
{ small = a[0] - d[1]; }
*/
for (i = 1; i < 5; i++)
{
if (d[i] - a[0] >=0)
{ sub = d[i] - a[0]; }
else
{sub= a[0] - d[i]; }

if (small >sub)
{ small = sub; flag = d[i]; L = i; }
}

if (L==1)
{
c1[k1++]=a[0];

for (i = 0; i < k1 - 1; i++) //排序
{
for (j = 0; j < k1 - 1 - i; j++)
{
if (c1[j] > c1[j + 1])
{ x = c1[j]; c1[j] = c1[j + 1]; c1[j + 1] = x; }
}
}

this.timer1.Interval = 1000;
this.timer1.Enabled = true;
}
if (L == 2)
{
c2[k2++] = a[0];

for (i = 0; i < k1 - 1; i++) //排序
{
for (j = 0; j < k1 - 1 - i; j++)
{
if (c2[j] > c2[j + 1])
{ x = c2[j]; c2[j] = c2[j + 1]; c2[j + 1] = x; }
}
}
this.timer2.Interval = 1000;
this.timer2.Enabled = true;
}
if (L == 3)
{
dianti3 = flag;
th3 = a[0];
if (th3>= dianti3)
{ k3 = th3 - dianti3; }
else
{ k3 = dianti3 - th3; }
this.timer3.Interval = 1000;
this.timer3.Enabled = true;
}
if (L == 4)
{
dianti4 = flag;
th4 = a[0];
if (th4 >= dianti4)
{ k4 = th4 - dianti4; }
else
{ k4 = dianti4 - th4; }
this.timer4.Interval = 1000;
this.timer4.Enabled = true;
}

}
public void start1()
{
this.timer1.Interval = 1000;
int i=0,j,y,dceng=0, step = 21;
y = this.label1.Location.Y;
for (j = 0; j < 21; j++)
{
if (((y - b[j]) < 5 && (y - b[j]) >= 0) || ((y - b[j]) > -5 && (y - b[j]) < 0))
{ dceng= j; break; }
}

if (dceng!= c1[k11])
{

this.label1.Location = new Point(this.label1.Location.X, this.label1.Location.Y - step);
}
else
{
k11++; this.timer1.Interval = 3000;
if (k11 == k1)
{ k11 = 0; k1 = 0; this.timer1.Enabled = false; }

}

}

　　通过这几周的努力，最终实现了电梯的基本功能。在这几周中感觉收获很多，专业知识又提升了一些。其中遇到的难点是，怎样实现四部电梯的调度，经过搜索资料，我们组用timer空件来实现四部电梯能同时运行，并且互不影响。然后在设计算法，实现电梯的综合调度，离乘客最近的电梯先响应。