電梯演算法是怎樣的?

時間 2021-05-08 17:45:50

1樓:MiltonLai

單梯梯內排程

多梯的情況, 根據輸入得到各梯的新佇列, 根據以下優先順序選出響應電梯1) 無變更的. 選取當前樓層離得最近的那個2) 在現有停靠節點中增加新停靠節點的. 這種情況有兩種挑選方式:

平均等待時間最短, 選新節點離當前樓層最近的那個; 平均任務時間最短, 選佇列短的那個(樓層高的需要距離加權)

2樓:Dennis

電梯在決定去那一樓層的時候是根據每個樓層的「積分」,沒錯,就是積分這麼簡單。與電梯執行同方向的呼叫訊號都被加一分,相反就減一分。

另外幾台電梯一起工作的時候是有不同的協同方式的,並連或者串聯,這些都影響積分的演算法。

手機碼字太辛苦了,不搞了。

3樓:陳巍

其實是一套分時任務系統的演算法原理,歸納如下幾個條件,條件有幾多,變數有多少,排列組合就有多少,而且A,B,C,D是四部電梯,的「並」關係,會有N種情況:

背景 + 變數 = 處理辦法

背景=1)4部電梯(A/B/C/D)

2)分時,分任務的公升降

變數=1)按電時間

2)梯內已裝載人數

3)梯外等待人數

4樓:張銳

乙個理想完美的電梯演算法如@陳義所說是需要電梯使用的歷史資料的並且要能智慧型調整,比如兩棟樓32層都有5臺電梯,一棟16層以下的人很多和另外一棟16層以上的人很多所需要的演算法是不一樣的。

5樓:Filestorm

參考各種硬碟排程(換道)演算法。

因為電梯使用者很多,在不清楚歷史的情況下很難僅憑單時間點取樣就推測出其演算法。根據個人經驗進行不準確地推測,結果包括:

1. 貪心演算法:每次請求都由最近的電梯完成2. 自動歸位法:過一定時間後,兩部電梯都自動歸位(都在一層,或者分別停在最高層和一層)

豆瓣 FM 的推薦演算法是怎樣的?

大超人 聽了快兩萬首,紅心大約三百。感覺推薦的歌還是很不錯的,很多沒聽過的歌。而且乙個風格的不想聽,切兩首就到了另外乙個風格。紅心歌我也已經匯入網易雲,總是推薦我聽過的歌。 Mark哥 作為乙個既喜歡聽 江南style 又喜歡聽bob dylan的死宅,我不認為能有一種演算法能算出我喜歡聽什麼歌。儘...

困在電梯是一番怎樣的體驗

維保公司可不背這個鍋,重點就是物業為了省錢不及時更新維修裝置,電梯的五方通話乙個最重要的環節就是到監控室線路的那一段,這一段才是重點,這頭線路是地產前期埋在地下的是物業負責維修的,一旦小區年久後下水管自來水管道一旦漏水就會浸泡腐蝕線路,或者無良地產用質量差的線沒幾年就風化了,這段線路老化後維修難度增...

演算法工作怎樣入行?

廣德玄武 影象演算法工程師來回答一下 我今年年初的時候,有乙個即將畢業的學弟 本科985,座標杭州 聯絡我,說考研感覺不理想,想直接參加工作,做演算法有關的工作,問我應該做什麼準備。我問他為什麼想做演算法,他說是因為看了吳恩達的機器學習公開課感覺很有意思。我問他,那你知道演算法和機器學習的關係嗎?然...