面向地面搜索的雙目標(biāo)函數(shù)規(guī)劃模型的研究與實(shí)踐.pdf

1、破壞性地震的發(fā)生，會(huì)給人們的生活和生產(chǎn)帶來(lái)重大損失。但其具有不可避免性和預(yù)報(bào)水平低的特點(diǎn)，所以，震后對(duì)受困人員快速的營(yíng)救，成為救災(zāi)的首要任務(wù)，也是減輕由地震災(zāi)害引起人員傷亡的重要措施。如何提高地震災(zāi)害搜救行動(dòng)的效率，在更短的時(shí)間內(nèi)挽救更多災(zāi)民生命？有效利用現(xiàn)有資源、合理制定搜救方案和搜索路線對(duì)提高搜救效率有著重要的作用。
　　根據(jù)問(wèn)題的需要，本文詳細(xì)介紹了目標(biāo)規(guī)劃模型的相關(guān)概念、一般表達(dá)式及求解方法，另外著重介紹了含有兩個(gè)變量的雙

2、目標(biāo)函數(shù)規(guī)劃模型的求解法及其在生產(chǎn)生活中的應(yīng)用。為了對(duì)搜救力量進(jìn)行合理的部署，本文分析了部署的必要性及建構(gòu)要素，制定了搜救力量的優(yōu)化分配原則，按照搜救任務(wù)平均分配的原則，得到了滿足搜索任務(wù)量差別最小的任務(wù)平均分配方案；按受困人員密度搜索原則，得到了滿足以子區(qū)域人員數(shù)量為搜索權(quán)重的分配方案。
　　針對(duì)搜索隊(duì)員在搜索區(qū)域內(nèi)的行進(jìn)路線，本文首先對(duì)受災(zāi)區(qū)域進(jìn)行了搜索優(yōu)先級(jí)的分析，將搜索區(qū)域近似為多邊形。對(duì)局部區(qū)域的搜索問(wèn)題，采用的是針對(duì)單

3、個(gè)矩形和三角形區(qū)域分別給出了搜索路線方案；在搜索區(qū)域轉(zhuǎn)移的問(wèn)題上，選擇區(qū)域的各個(gè)頂點(diǎn)作為區(qū)域之間的可能轉(zhuǎn)換點(diǎn)，考慮道路的通行度，分別對(duì)區(qū)域內(nèi)部和區(qū)域之間的轉(zhuǎn)移給出了任意兩點(diǎn)之間的轉(zhuǎn)移代價(jià)，建立了以區(qū)域之間轉(zhuǎn)移代價(jià)最小為目標(biāo)的轉(zhuǎn)移路線優(yōu)化模型。
　　最后，以5.12汶川大地震為背景，討論了地面搜索問(wèn)題。針對(duì)搜索人員和搜索范圍的實(shí)際情況，提出了合理假設(shè)，為了達(dá)到時(shí)間用在搜索上，而不搜索時(shí)間最少的優(yōu)化的目標(biāo)，盡量做到搜索時(shí)轉(zhuǎn)向最少，建立