經常在公司坐電梯,由於樓層較高,是雙聯裝的電梯,但是經常等電梯很久,經常有人罵寫電梯排程演算法的。回來閒來無事,自己嘗試寫了乙個簡單的。
場景很簡單,每一層電梯口只有乙個按鈕,不區分上下,當有人按下這個鍵後,電梯會過來停在此層,這個人可以進去,並選擇自己想去的層。電梯的排程策略也很簡單,在一次向上的過程中,如果有人在下面按了鍵,電梯並不直接向下,而是執行到此次向上的最頂層,然後再下次向下執行的過程中去服務這個請求。
elevator.py
myque.py
deploy.py
如果擴充套件的話,很容易將各層的按鈕擴充套件為帶上下指示的。如果有機會可以擴充套件為多聯裝電梯,並將排程演算法做的更加智慧型,可以根據歷史資料和時間進行動態調整。
雙電梯電梯排程演算法的簡單分析
單部電梯排程過程中的基本原則 使用作業系統的scan演算法 多部電梯排程所遵循原則 1 順向接反向不接原則 當1號梯正在上行時,如果其上方出現上行的召喚訊號,則由1號梯去完成接送任務,而基站的2號梯留在原位置不予應答。如果在1號梯的上方出現下行召喚訊號,則在基站的2號接受此接送指令。2 當同時有多個...
電梯排程演算法
在高峰時間,實習生小飛常常會被電梯每層樓都停弄得很不耐煩,於是他想出了這樣乙個辦法 由於樓層並不高,那麼在繁忙的時間,每次電梯從一層往上走時,我們只允許電梯停在其中的某一層。所有乘客都從一樓上電梯,到達某層樓後,電梯聽下來,所有乘客再從這裡爬樓梯到自己的目的層。在一樓時,每個乘客選擇自己的目的層,電...
電梯排程演算法( )
今天我們做的是乙個結對程式設計作業,其實對結對程式設計,我也有兩種看法,第一 提高自己,第二 埋沒自己。關鍵看是如何去利用結對程式設計,才能達到事半功倍的效果。這次我們做的是乙個關於電梯控制排程的程式,這個程式的演算法思想做了一天,初步有了電梯排程演算法的框架。由於電腦換了,拿到聯想服務站維修,只在...