洪災(zāi)被困人員搜救中的模糊定位—路徑問題研究.pdf

1、洪災(zāi)是全世界發(fā)生最為頻繁、影響面積最大的自然災(zāi)害之一。嚴(yán)重的洪災(zāi)常使生命財產(chǎn)遭受巨大損失，一些突發(fā)的特大洪災(zāi)往往會造成土地大面積被淹，導(dǎo)致不少民眾被困，必須在有限的時間、空間和資源約束下以最快的速度搜救被困人員并轉(zhuǎn)移至避難所，以保障受災(zāi)人員的生命安全。
　　 洪災(zāi)被困人員搜救同時涉及救援船只搜救路線安排和避難所選擇兩個方面，且兩者是相互影響的，因而有必要從系統(tǒng)的角度對兩者進(jìn)行集成優(yōu)化，即研究洪災(zāi)被困人員搜救的定位一路徑問題(Lo

2、cation-Routing Problem，LRP)。本文在對應(yīng)急物流研究、洪災(zāi)問題研究及LRP研究現(xiàn)狀進(jìn)行回顧和總結(jié)的基礎(chǔ)上，分析了洪災(zāi)被困人員搜救LRP的特殊性，重點對洪災(zāi)被困人員搜救的模糊LRP進(jìn)行了研究。
　　 本文首先對洪災(zāi)被困人員搜救船只充足情況下的模糊靜態(tài)LRP進(jìn)行了探討和研究，建立了相應(yīng)的數(shù)學(xué)模型，并設(shè)計了改進(jìn)遺傳算法進(jìn)行求解，再通過算例分析驗證模型和算法的有效性。其次，考慮到災(zāi)害發(fā)生初期船只數(shù)量往往緊缺，對船