結對項目開發之電梯調度問題


 

鄭雲飛--韓亞華

1 、背景 該大樓有21層,從地面0 , 1 ​​, ... 20 。地板0是地下停車場水平, 1樓是大堂的水平。大多數人都在

走出大樓通過這些2層。一個關於電梯調度提示:當總重量在45公斤的最大限制,或乘客的數量已經在最大,電梯不需

要更多的外部請求停止。 電梯調度程序不知道有多少乘客等待每層,它不知道有多少乘客將出現。這與現實世界的情

況是一樣的。

 

   得到這個題目后,我和飛哥商議后決定用C#完成這個模擬程序,這樣可以利用以利用它的可視化編程縮短時間,

於是我們花了四天時間了粗略解了C#的語法。然后要構思如何實現電梯調度。通過各種假設我們充分認識到了這個問

題的復雜性,如果各種情況都考慮到,我們感覺到對我們來說太有挑戰性了,而且網上說的各種算法我們也看不懂。所

以我們把問題人為地簡化,讓它實現有限的調度和模擬。為了簡化難度我們規定對電梯的調度時每個請求只進行一次最

優計算。也就是電梯不會動態的選擇電梯,這樣雖然降低了電梯的效率,但也會簡化電梯調度的難度。而我們計算最優

解的方法是時間最短原則,既讓顧客等的時間最短。同時遵守同向優先,而且顧客不會出現和自己目的相反的方向的運行

。至於重量限制和人數限制在電梯里設計個標志位即可。

時間 2014.3.4-2014.3.7 2014.3.8 2014.3.9
韓亞華 學習C#的簡單語法和案例,了解我們可能用到的部分 思考電梯的時間方案,並上網了解相關資料。 共同討人我們對電梯設計的看法,制定共同的方案
鄭雲飛 查閱資料了解各種電梯調度的算法


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM