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

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

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

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