電梯控制演算法(8)多電梯場景 雙電梯的空閒停靠

2021-10-24 09:55:51 字數 784 閱讀 8415

電梯控制演算法 

如果,兩個電梯是等價的,那麼,2個電梯的空閒停靠樓層是多少呢?

假設2到n的等待乘客數分別為1,那麼一樓的等待乘客數為n-1

假設停靠樓層為x,y,那麼電梯去接第乙個乘客的接客距離為

(n-1) * f(1) + f(2) +  f(3) + ...... + f(n),其中f(t) = min(abs(t-x), abs(t-y))

abs表示絕對值,很明顯,這個式子在x=1, y=n/2的時候取到最小值。

我每天乘坐的電梯有26層,恰好就是這麼設定的:

在電梯控制演算法(3)單電梯場景——空閒停靠  一文中,我分析了單電梯的空閒停靠。

簡單來說,對於下行高峰,如果只考慮盡快把第乙個乘客送到1樓,那麼空閒停靠樓層是n/2,如果考慮2個樓層的乘客同時外部輸入下行的情況下盡快都送到1樓,那麼空閒停靠選擇最高層是最優的。

同樣的,對於雙電梯的電梯停靠,如果考慮2個樓層的乘客同時外部輸入下行的情況,空閒停靠的最優方案應該是乙個在一樓,另外乙個在最高層,動態決定哪個電梯在一樓,哪個在最高層。

我寫到部落格此處的時候已經搬到另外乙個小區了,一共有33層,空閒停靠就是這麼設定的:

電梯控制演算法(3)單電梯場景 空閒停靠

電梯控制演算法 電梯在空閒狀態時,停靠的情況有2種 原處停靠 固定樓層停靠。原處停靠很簡單,停到哪了就是哪,而固定樓層停靠,一般是為了節約乘客平均等待電梯時間。樓層均值分析 一般情況下,乘電梯是2種情況,1到k 或者 k到1,起點和終點都不是的情況很少。更進一步,均衡,的等待乘客數等於其他樓層等待乘...

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

單部電梯排程過程中的基本原則 使用作業系統的scan演算法 多部電梯排程所遵循原則 1 順向接反向不接原則 當1號梯正在上行時,如果其上方出現上行的召喚訊號,則由1號梯去完成接送任務,而基站的2號梯留在原位置不予應答。如果在1號梯的上方出現下行召喚訊號,則在基站的2號接受此接送指令。2 當同時有多個...

電梯控制專案

每層電梯口有兩個按鈕 上行 和 下行 有兩個led數碼管分別顯示左右兩個電梯所在的樓層,數碼管旁有箭頭led燈指示該電梯的執行狀態 向上,向下,停止 兩個按鈕即為電氣開關,控制電梯的上行和下行。兩個led數碼管要顯示電梯樓層的話,就必須能夠接收到電梯所在樓層的資訊。箭頭led燈需要接收電梯執行狀態的...