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,座標杭州 聯絡我,說考研感覺不理想,想直接參加工作,做演算法有關的工作,問我應該做什麼準備。我問他為什麼想做演算法,他說是因為看了吳恩達的機器學習公開課感覺很有意思。我問他,那你知道演算法和機器學習的關係嗎?然...