地面搜索問題數(shù)學(xué)建模優(yōu)秀論文

1、1地面搜索問題地面搜索問題摘要本文提出了救災(zāi)中，如何對指定的區(qū)域進行搜索的問題，根據(jù)題目中給出的條件，通過分析建立模型。問題1是在有20個搜索人員的情況下對指定的地點進行搜尋要求在最短的時間內(nèi)巡查完指定的目標(biāo)。我們根據(jù)隊員與組長之間相隔的距離是否在1000m以內(nèi)建立解決這一問題的兩個模型，在每一個隊員與組長之間的距離都應(yīng)該保持在1000m以內(nèi)的約束條件下，建立模型1。在模型1中，把20名搜索隊員排成一列，每兩人之間相隔的距離為40m，因

2、此該搜索隊每次搜尋的半徑為400m。橫向搜索9次正好搜尋完整個目標(biāo)區(qū)域，通過計算得出搜索完整個區(qū)域所要的總時間48，要想在48內(nèi)完成整個搜索hT5154.50?hh任務(wù)，需要增加3人。假設(shè)隊員與組長之間的距離不限定在1000m以內(nèi)，但每一個隊員至少與其他任意一個隊員相隔距離不超過1000m，根據(jù)這一條件建立模型2。在模型2中，我們將112007200的目標(biāo)區(qū)域分為11200360的20個小區(qū)域，每一個隊員橫向搜索9次正好搜尋完各自分配到

3、的區(qū)域，不難看出，離中心最遠的隊員搜索完指定的區(qū)域所需的時間最長，也就是說該隊員搜索所需的時間即為完成整個搜索任務(wù)的總時間48，為了能夠在48內(nèi)完成整個目標(biāo)區(qū)域的搜索任務(wù)，需要增加3hT003.49?hh人。問題2中，我們把50人的搜索隊分為甲、乙、丙3組，每一組的人數(shù)分別為10、20、20。通過分析可知，只有這三組同時完成搜索任務(wù)時，完成整個目標(biāo)區(qū)域的搜索任務(wù)花費的總時間最短。通過計算，甲、乙、丙3組分配到的搜索區(qū)域分別為2264.2

4、17200、4648.657200、4287.147200。甲組每一個隊員橫向搜索18次可以將分配到的2264.21720小區(qū)域搜索完畢，乙組每一個隊員橫向搜索9次可以將分配到的4648.65360小區(qū)域搜索完畢，丙組每一個隊員橫向搜索9次可以將分配到的4287.14360小區(qū)域搜索完畢。這3組人員同時完成搜索任務(wù)所需的時間。hT2450.21?關(guān)鍵詞：最優(yōu)化，出隊時間，搜索時間，調(diào)整時間，歸隊時間，目標(biāo)區(qū)域，橫向搜索311200m72

5、00m集結(jié)點點發(fā)出搜索的過程就是對這些指定的地點進行地毯式的巡查，也就是說在這個指定的區(qū)域內(nèi)，各個角落都需要巡查。為了確保搜索的時間最短，我們就應(yīng)該使重復(fù)巡查的面積最小。因此問題1和問題2就成了最優(yōu)化問題，也就是說該題的主要目的就是建立系統(tǒng)模型，求出最優(yōu)解。四、基本的假設(shè)1）在進行搜索的過程中每一個人的體質(zhì)一樣，不會出現(xiàn)任何意外狀況；2）指定的地點地勢平坦，不會出現(xiàn)溝壑山丘；3）當(dāng)搜索人員尋找到目標(biāo)時，向有關(guān)人員匯報信息的時間忽略不計；