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

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

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

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