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