一。活動目的
避免公交車式的等待時間了,節省使用者的時間(到達目的地),使使用者的平均總旅行時間最短。
二、概述問題
石家莊鐵道大學基礎教學樓的電梯配置如下:大廈有1/層, 4部電梯,很多乘客使用這些電梯的日常(旅客重量:平均70公斤最大120公斤,最小45公斤)。其他常量資料:電梯速度,開/關門時間,乘客的時間要在/走出電梯。編制演算法使使用者的平均旅行時間最短。
當總重量在45公斤的最大限制,或乘客的數量已經在最大,電梯不需要更多的外部請求停止。 電梯排程程式不知道有多少乘客等待每層,它不知道有多少乘客將出現。這與現實世界的情況是一樣的。
三、觀察問題
電梯:有三態(上,下,靜止)操作的響應有兩種(外部,內部)
樓層:18層,8到18層平凡使用(學生使用),1樓的電梯最平凡。
四,具體引數
電梯速度4秒每層,停下到開門大致5秒,滿員要10秒,高峰時20人左右;
五、考證
電梯排程演算法
在高峰時間,實習生小飛常常會被電梯每層樓都停弄得很不耐煩,於是他想出了這樣乙個辦法 由於樓層並不高,那麼在繁忙的時間,每次電梯從一層往上走時,我們只允許電梯停在其中的某一層。所有乘客都從一樓上電梯,到達某層樓後,電梯聽下來,所有乘客再從這裡爬樓梯到自己的目的層。在一樓時,每個乘客選擇自己的目的層,電...
電梯排程演算法( )
今天我們做的是乙個結對程式設計作業,其實對結對程式設計,我也有兩種看法,第一 提高自己,第二 埋沒自己。關鍵看是如何去利用結對程式設計,才能達到事半功倍的效果。這次我們做的是乙個關於電梯控制排程的程式,這個程式的演算法思想做了一天,初步有了電梯排程演算法的框架。由於電腦換了,拿到聯想服務站維修,只在...
BUAA OO 電梯排程
設計乙個系統,使其可以根據乘客的當前樓層和目的樓層,為乘客分配電梯資源並運送其至目的樓層。根據需求,可以將整個系統分成三個部分 顯然,這三個部分是有次序關係的 乘客輸入,處理輸入,將請求放入排程佇列,排程器從排程佇列中取出請求,根據各電梯狀態將請求分配給合適的電梯。上述的過程可以看成是三組 prod...