地面搜索優化模型
本文檔由 5a080f74 分享于2009-08-26 19:29
5.12汶川大地震給國家造成了重大損失,特別是震區地面交通和通訊系統嚴重癱瘓,給搜索與救援行動帶來很大的麻煩。為了高效、有序地完成救援行動,所有救援人員必須有明確的路線。因此,我們對地面搜索路線問題進行了優化分析。問題1:由于區域大,人數少,利用分治算法把目標區域按縱向分成20塊,以短邊中線對稱,每塊由1個搜索人員利用蛇形搜索方式去完成,為使他們完成任務后回到集結點的時間盡量相同,我們引入了方差與主、次..
下載文檔
收藏