结对开发:电梯调度(三)

电梯模拟调度程序

  经过将近两个星期的结对开发,这个程序将要告一段落了,下面说说这个程序的整体思路与实现:

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、总结收获很大

posted @ 2014-03-20 23:53  赵天  阅读(304)  评论(9编辑  收藏  举报