雙電梯電梯排程演算法的簡單分析

2021-09-26 23:38:58 字數 603 閱讀 6148

單部電梯排程過程中的基本原則:

使用作業系統的scan演算法

多部電梯排程所遵循原則:

(1) 順向接反向不接原則:當1號梯正在上行時,如果其上方出現上行的召喚訊號,則由1號梯去完成接送任務,而基站的2號梯留在原位置不予應答。如果在1號梯的上方出現下行召喚訊號,則在基站的2號接受此接送指令。

(2) 當同時有多個向上請求和向下請求時,乙個電梯到請求排程的最高樓層開始向下按照原則(1)依次完成向下的請求,另乙個電梯到請求排程的最低樓層開始按照原則(1)依次向上完成向上的請求

(3) 最小等待時間排程原則:真正外呼指令發出後,各梯分別計算平均候梯時間,選擇最短時間的電梯去接送,這樣可以減少乘客等待時間。

(4) 整體成本排程原則:綜合考慮電梯完成接送消耗的能耗,力求最節能。

簡單電梯排程演算法模擬

經常在公司坐電梯,由於樓層較高,是雙聯裝的電梯,但是經常等電梯很久,經常有人罵寫電梯排程演算法的。回來閒來無事,自己嘗試寫了乙個簡單的。場景很簡單,每一層電梯口只有乙個按鈕,不區分上下,當有人按下這個鍵後,電梯會過來停在此層,這個人可以進去,並選擇自己想去的層。電梯的排程策略也很簡單,在一次向上的過...

電梯排程演算法

在高峰時間,實習生小飛常常會被電梯每層樓都停弄得很不耐煩,於是他想出了這樣乙個辦法 由於樓層並不高,那麼在繁忙的時間,每次電梯從一層往上走時,我們只允許電梯停在其中的某一層。所有乘客都從一樓上電梯,到達某層樓後,電梯聽下來,所有乘客再從這裡爬樓梯到自己的目的層。在一樓時,每個乘客選擇自己的目的層,電...

電梯排程演算法( )

今天我們做的是乙個結對程式設計作業,其實對結對程式設計,我也有兩種看法,第一 提高自己,第二 埋沒自己。關鍵看是如何去利用結對程式設計,才能達到事半功倍的效果。這次我們做的是乙個關於電梯控制排程的程式,這個程式的演算法思想做了一天,初步有了電梯排程演算法的框架。由於電腦換了,拿到聯想服務站維修,只在...