地面搜索優(yōu)化模型
本文檔由 天下緣 分享于2009-08-26 19:29
5．12汶川大地震給國家造成了重大損失，特別是震區(qū)地面交通和通訊系統(tǒng)嚴(yán)重癱瘓，給搜索與救援行動帶來很大的麻煩。為了高效、有序地完成救援行動，所有救援人員必須有明確的路線。因此，我們對地面搜索路線問題進(jìn)行了優(yōu)化分析。問題1：由于區(qū)域大，人數(shù)少，利用分治算法把目標(biāo)區(qū)域按縱向分成20塊，以短邊中線對稱，每塊由1個搜索人員利用蛇形搜索方式去完成，為使他們完成任務(wù)后回到集結(jié)點(diǎn)的時間盡量相同，我們引入了方差與主、次..