電梯調(diào)度算法

目錄TOC\o"1-5"\h\z\o"CurrentDocument"一、算法設(shè)計(jì) 1\o"CurrentDocument"1．算法思想 1\o"CurrentDocument"2．運(yùn)環(huán)境 1\o"CurrentDocument"3．問(wèn)題描述 1\o"CurrentDocument"二、實(shí)驗(yàn)步驟及方法 1\o"CurrentDocument"三、源程序代碼 2\o"CurrentDocument"四、運(yùn)結(jié)果圖 15五、課程總結(jié) 15一、算法設(shè)計(jì)1．算法思想本算法設(shè)計(jì)一部電梯，通過(guò)往返尋找方法，即先查詢電梯運(yùn)方向的樓層是否反方向運(yùn)。如果沒(méi)反方向運(yùn)。如果沒(méi)止在該樓層，30秒后如果沒(méi)有任何鍵被按下，電梯就自動(dòng)返回1樓停住。同時(shí)，電梯乘客所去的樓層方向與電梯當(dāng)前方向一致的話，則電梯優(yōu)先搭載該乘客。隨后再搭載去反方向的乘客，以此實(shí)現(xiàn)電梯的升操作。2．運(yùn)環(huán)境本程序用java語(yǔ)言、eclipse平臺(tái)編寫(xiě)。3．問(wèn)題描述往那個(gè)方向運(yùn)動(dòng)，如果電梯中的人還沒(méi)有到達(dá)目的地則繼續(xù)向原方向運(yùn)動(dòng)。具體而言，如果電梯現(xiàn)在朝上運(yùn)動(dòng)，如果當(dāng)前樓層的上方和下方有請(qǐng)求，則先響應(yīng)所有上方的請(qǐng)求，然后才向下響應(yīng)下方的請(qǐng)求；反之。二、實(shí)驗(yàn)步驟及方法?由于鼠標(biāo)單擊每個(gè)樓層按鈕時(shí)，需要作出相應(yīng)的動(dòng)作，所以我們使用jbutton按鈕類，通過(guò)jbutton的單擊事件來(lái)模擬樓層按鈕并通過(guò)改變顏色來(lái)表示按鈕是否被按下?使用數(shù)組存儲(chǔ)每個(gè)按鈕的狀態(tài)，1表示被按下，0表示夫被按下。用于電梯是否到達(dá)目標(biāo)層的判斷，及按鈕顏色的刷新判斷；?“電梯也是一個(gè)jbutton類，通過(guò)改變顏色來(lái)模擬電梯的運(yùn)，需要在此類中設(shè)置一個(gè)方向值，用0，1，2分別表示電梯的停止向上向下運(yùn)。三、源程序代碼importjava.awt.Color;importjava.awt.Container;importjava.awt.Font;importjava.awt.GridLayout;importjava.awt.TextField;importjava.awt.event.ActionEvent;importjava.awt.event.ActionListener;importjava.awt.event.ItemEvent;importjava.awt.event.ItemListener;importjava.util.*;importjavax.swing.JButton;importjavax.swing.JFrame;importjavax.swing.JPanel;? j? ? rp?importjavax.swing.Timer;publicclassLifta{/***@paramargs*/publicstaticvoidmain(String[]args){Brickbrick=newBrick();}}classBrick{//方塊類publicintoctime=0; //計(jì)算開(kāi)關(guān)門(mén)事件。publicintj=0;publicStringclosedoor="關(guān)門(mén)"；publicStringclose="關(guān)"；publicStringopen="開(kāi)"；JFrameframe=newJFrame("電梯調(diào)算法")；JPanelpan=newJPanel();JButtonbut=null;JButtonsign=newJButton(+j+"樓")；JButtonopenclose=newJButton(closedoor+"");JButtonopenkey=newJButton(open+"")；JButtonclosekey=newJButton(close+"")；publicArrayListblackBrick;; //brick用來(lái)依次存放button,程序用button顯示藍(lán)色表示有電梯的當(dāng)前位置。publicArrayListcontrolBrick; //controlBrick用來(lái)依次存放button,表示每層樓電梯口的是上鍵和下鍵，程序用button顯示綠色表示對(duì)應(yīng)鍵被按下。publicint[][]controlTable; //用二維數(shù)組controlTable與電梯口的上下鍵對(duì)應(yīng)，其中如果值1表示button應(yīng)顯示綠色，值0表示button應(yīng)顯示灰色。publicArrayListnumberBrick;//numberBrick用來(lái)依次存放button,程序用button顯示桔黃色表示電梯內(nèi)的數(shù)字鍵被按下。publicint[]table;//用二維數(shù)組table與電梯內(nèi)的數(shù)字鍵〉寸應(yīng)，其中如果值1表示button應(yīng)顯示桔黃色，值0表示button應(yīng)顯示灰色。publicint[]upSignalTable;//紀(jì)錄向上任務(wù)的任務(wù)數(shù)組，值為1表示相應(yīng)位的上鍵被按下。publicint[]downSignalTable;//紀(jì)錄向下任務(wù)的任務(wù)數(shù)組，值為1表示相應(yīng)位的下鍵被按下。publicTimertimer; //計(jì)時(shí)器。publicLiftThreadlift; //控制每個(gè)電梯的線程數(shù)組。//==============構(gòu)造方法(下)初始化========//publicBrick(){sign.setBounds(0,0,80,40); //起始位置//開(kāi)關(guān)門(mén)部分openclose.setBounds(80,0,80,40);openclose.setBackground(Color.yellow);openkey.setBounds(160,0,80,40);openkey.addActionListener(newOpencolseListener());//開(kāi)門(mén)按鈕添加事件closekey.setBounds(240,0,80,40);closekey.addActionListener(newOpencolseListener());//關(guān)門(mén)按鈕添加事件

//畫(huà)布絕對(duì)定位//設(shè)置字體樣式//畫(huà)布絕對(duì)定位//設(shè)置字體樣式Fontfnt=newFont("Serief",Font.ITALIC,15);//實(shí)化數(shù)組numberBrick=newArrayList(10);blackBrick=newArrayList(10);controlBrick=newArrayList(10);controlTable=newint[10][2];for(inti=0;i<10;i++)for(intj=0;j<2;j++)controlTable[i][j]=0;table=newint[10];for(inti=0;i<10;i++)table[i]=0;upSignalTable=newint[10];downSignalTable=newint[10];for(inti=0;i<10;i++){upSignalTable[i]=0;downSignalTable[i]=0;}//xlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxfzxfzxfzxfzxfzxfzxfzxfz— xlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxfzxfzxfzxfzxfzxfzxfzxfzxfzxfzxfzxfz//********************畫(huà)圖************************for(inti=10;i>0;i--){//最左邊黑色but=newJButton();but.setFont(fnt);but.setBounds(0,(11-i)*40,80,40);but.setBackground(Color.BLACK);blackBrick.add(but);pan.add(but);//顯示樓層but=newJButton(+i+"樓")；but.setFont(fnt);but.setBounds(80,(11-i)*40,80,40);but.addActionListener(newNumberListener(i));but.setBackground(Color.gray);numberBrick.add(but);pan.add(but);//向上鍵but=newJButton("上");but.setFont(fnt);but.setBounds(160,(11-i)*40,80,40);if(i!=10)but.addActionListener(newUpListener(i));but.setBackground(Color.gray);controlBrick.add(but);pan.add(but);//向下鍵but=newJButton("下");but.setFont(fnt);but.setBounds(240,(11-i)*40,80,40);if(i!=1)but.addActionListener(newDownListener(i));but.setBackground(Color.gray);controlBrick.add(but);pan.add(but);}/ '二-Gr?；\,'4z'4z'4z'4z'4z'4z'4z'4z'4z'4z'4z'4z'4z'4z'4z'4z'4z//*******************運(yùn)部分*****************pan.add(sign);pan.add(openclose);pan.add(openkey);pan.add(closekey);frame.add(pan);frame.setSize(329,479);lift=newLiftThread();frame.setVisible(true);frame.setDefaultCloseOperation(frame.EXIT_ON_CLOSE);}//====================================================構(gòu)造方法(上)=======================================================////xlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxfzj——i-，今?1Y、n*W 、L//*************************************************填充方塊和設(shè)置方法\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/\l/不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不publicvoidDrawBrick(){ //重新刷新整個(gè)table，使每個(gè)button顯示應(yīng)該的顏色。for(inti=1;i<=10;i++){for(intj=0;j<10;j++)((JButton)blackBrick.get(j)).setBackground(Color.black);((JButton)blackBrick.get(10-lift.number)).setBackground(Color.blue);}}publicvoidDrawControlBrick(){//將所電梯口的上下鍵全部重新按當(dāng)前狀態(tài)顯示顏色。for(inti=0;i<10;i++)for(intj=0;j<2;j++)if(controlTable[i][j]==1){((JButton)controlBrick.get(i*2+j)).setBackground(Color.green);}else{((JButton)controlBrick.get(i*2+j)).setBackground(Color.gray);}}publicvoidDrawNumberBrick(){//將所有電梯內(nèi)的數(shù)字鍵重新按當(dāng)前狀態(tài)顯示顏色。for(inti=0;i<10;i++)if(table[i]==1)((JButton)numberBrick.get(i)).setBackground(Color.orange);else((JButton)numberBrick.get(i)).setBackground(Color.gray);}publicbooleanWorkState(){ //判斷當(dāng)前電梯內(nèi)的數(shù)字鍵是否被按下，如有鍵被按下，則值為1，如果沒(méi)有任何鍵被按下，則值為0。for(inti=0;i<10;i++){if(table[i]==1)returntrue;}returnfalse;}publicvoidsetState(intnumber){ //如果電梯原來(lái)停，則改變電梯狀態(tài)lift.destination=number;intx=lift.number;if(lift.state==0){if(number>x)lift.state=1;if(number<x)lift.state=2;}}//*****************************************事件處部分

publicclassUpListenerimplementsActionListener{應(yīng)上鍵被按下的動(dòng)作。intL=1;UpListener(intn){L=n;}publicvoidactionPerformed(ActionEvente){下鍵的顏色并將向上任務(wù)加入向上任務(wù)數(shù)組。controlTable[10-L][0]=1;setState(L);DrawControlBrick();}}publicclassDownListenerimplementsActionListener{應(yīng)下鍵被按下的動(dòng)作。intL=0;publicDownListener(intn){L=n;}publicvoidactionPerformed(ActionEvente){controlTable[10-L][1]=1;setState(L);DrawControlBrick();}}publicclassNumberListenerimplementsActionListener{的動(dòng)作。intnumber=0; //相應(yīng)的數(shù)字鍵樓層。//相//當(dāng)前樓層。//重新顯示上//相//相應(yīng)數(shù)字鍵被按下NumberListener(intn){//相//當(dāng)前樓層。//重新顯示上//相//相應(yīng)數(shù)字鍵被按下number=n;}publicvoidactionPerformed(ActionEvente){table[10-number]=1;setState(number);DrawNumberBrick();}}publicclassOpencolseListenerimplementsActionListener{ //開(kāi)門(mén)關(guān)門(mén)按鈕//intnumber=0;OpencolseListener(){//number=n;}publicvoidactionPerformed(ActionEvente){octime=500;System.out.println("事件"+octime);}}//***************************************主要監(jiān)聽(tīng)器publicclassTimeListenerimplementsActionListener{//電梯線程的監(jiān)聽(tīng)器。xlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxlzxfzxfz不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不TimeListener(){}publicvoidactionDown(){//檢查向下運(yùn)的電梯是否還需向下，即檢查在此層下還有沒(méi)有數(shù)字鍵被按下，如果沒(méi)有，則置電梯狀態(tài)為停止，并使該電梯內(nèi)所有數(shù)字鍵還原。if(lift.state==2){intcount=0;for(inti=lift.number;i>0;i--)if(table[10-i]==1||controlTable[10-i][1]==1||controlTable[10-i][0]==1)count++;if(count==0&&lift.number<=lift.destination){count=0;for(intj=lift.number;j<10;j++){if(table[10-j]==1||controlTable[10-j][1]==1||controlTable[10-j][0]==1){count++;}}if(count>0){lift.state=1;//System.out.println("改變方向：向上”)；}else{lift.state=0；}}}}publicvoidactionUp(){//檢查向上運(yùn)的電梯是否還需向上，即檢查在此層上還有沒(méi)有數(shù)字鍵被按下，如果沒(méi)有，則置電梯狀態(tài)為停止，并使該電梯內(nèi)所有數(shù)字鍵還原。if(lift.state==1){intcount=0；for(inti=lift.number；i<10；i++)if(table[10-i]==1||controlTable[10-i][0]==1||controlTable[10-i][1]==1)count++；if(count==0&&lift.number>=lift.destination){count=0；for(intj=lift.number；j>0；j--){if(table[10-j]==1||controlTable[10-j][1]==1||controlTable[10-j][0]==1){count++；}}if(count>0){lift.state=2;//System.out.println("改變方向：向下")；}else{lift.state=0；}}}}publicvoidactionPerformed(ActionEventevent){intstate=lift.state；//紀(jì)錄電梯當(dāng)前狀態(tài)。if(lift.state!=0&&table[10-lift.number]==1){ //如果電梯經(jīng)過(guò)電梯內(nèi)數(shù)字鍵顯示的要到達(dá)的樓層，則該數(shù)字鍵狀態(tài)恢復(fù)未按，并重新顯示數(shù)字鍵顏色。table[10-lift.number]=0；DrawNumberBrick()；newopenclosThread()；}if(state!=0&&lift.number==lift.destination){ //如果電梯屬于逆向到達(dá)，則此任務(wù)完成，從任務(wù)數(shù)組中刪除并重新顯示上下鍵的顏色。if(state==2&&controlTable[10-lift.number][state-1]==0){controlTable[10-lift.number][2-state]=0；DrawControlBrick()；newopenclosThread()；}if(state==1&&controlTable[10-lift.number][state-1]==0){controlTable[10-lift.number][2-state]=0；newopenclosThread()；DrawControlBrick()；}}if(state==1){//向上電梯經(jīng)過(guò)的向上任務(wù)完成，從任務(wù)數(shù)組中刪除并重新顯示上下鍵的顏色。if(controlTable[10-lift.number][0]==1){

controlTable[10-lift.number][0]=0；

newopenclosThread();DrawControlBrick();}}if(state==2){//向下電梯經(jīng)過(guò)的向下任務(wù)完成，從任務(wù)數(shù)組中刪除并重新顯示上下鍵的顏色。if(controlTable[10-lift.number][1]==1){controlTable[10-lift.number][1]=0;newopenclosThread();DrawControlBrick();}}actionUp();actionDown();}}actionUp();actionDown();//判斷是否繼續(xù)向上//判斷是否繼續(xù)向下state=lift.state; //如果電梯狀態(tài)為停止，則按照運(yùn)方向運(yùn)。if(state==1){lift.number++;//System.out.println("向上"+lift.number);}if(state==2){lift.number--;//System.out.println("向下"+lift.number);}//設(shè)置相應(yīng)電梯的顯示器sign.setText(""+lift.number);DrawBrick();newReturnfirstfloor(state);//10秒沒(méi)人按下任何鍵，則返回第一層}}//***************************************************電梯線程時(shí)間控制不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不不publicclassopenclosThreadextendsThread{publicopenclosThread(){

}publicvoidrun(){openclose.setText("開(kāi)門(mén)")；try{sleep(1000)；}catch(InterruptedExceptione){}openclose.setText("關(guān)門(mén)")；}}publicclassReturnfirstfloorextendsThread{//如果在30秒內(nèi)沒(méi)有電梯則自動(dòng)返回第一次；電(*"__"*)嘻嘻 intstater；intcount；publicReturnfirstfloor(intstate){count=0；this.stater=state；start()；}publicvoidrun(){if(stater==0&&lift.number!=1){try{sleep(10000)；}catch(InterruptedExceptione){}for(inti=1；i<=10；i++){if(table[10-i]==1||controlTable[10-i][1]==1||controlTable[10-i][0]==1){count++；}}按下任何鍵，為向下。if(count==0)