應(yīng)急救援物資配送模型及算法研究.pdf

1、近年來各種自然災(zāi)害頻繁發(fā)生.應(yīng)急救援物資配送是快速挽救生命、避免災(zāi)害擴(kuò)大、減少災(zāi)民損失、降低經(jīng)濟(jì)損耗的關(guān)鍵環(huán)節(jié)，越來越受到政府以及廣大國內(nèi)外學(xué)者的關(guān)注和研究.目前應(yīng)急救援物資配送的研究主要集中在以應(yīng)急救援物資配送的總時(shí)間最短、總成本最小為目標(biāo)的數(shù)學(xué)優(yōu)化模型，探討應(yīng)急救援物資供應(yīng)地選址、對(duì)受災(zāi)地區(qū)的應(yīng)急救援物資分配、運(yùn)輸車輛路徑安排(VRP)等領(lǐng)域，并針對(duì)各類應(yīng)急救援物資配送問題研究了多種求解算法.但是由于應(yīng)急救援物資配送具有突然需要、復(fù)

2、雜多變、時(shí)間緊迫、約束條件不一、需求量不確定等特點(diǎn)，很難構(gòu)建出通用的應(yīng)急救援物資配送的數(shù)學(xué)優(yōu)化模型.
　　本文結(jié)合災(zāi)后應(yīng)急救援物資配送方面的實(shí)際情況探討了更具現(xiàn)實(shí)應(yīng)用的應(yīng)急救援物資配送的數(shù)學(xué)優(yōu)化模型，并結(jié)合K-均值聚類算法和粒子群算法設(shè)計(jì)了更優(yōu)的應(yīng)急救援物資車輛配送路徑.文章主要做了如下研究工作:
　　(1)在考慮受災(zāi)地區(qū)對(duì)應(yīng)急救援物資需求量大的基礎(chǔ)上，建立以應(yīng)急救援物資配送的總成本最小、總的運(yùn)輸時(shí)間最短、供應(yīng)地和中轉(zhuǎn)地啟用

3、個(gè)數(shù)最少為目標(biāo)的數(shù)學(xué)優(yōu)化模型.研究了包括各選省級(jí)應(yīng)急救援物資供應(yīng)地、備選市縣級(jí)應(yīng)急救援物資中轉(zhuǎn)地、救援物資急需地三層結(jié)構(gòu)的車輛安排、路徑選擇、物資配送的應(yīng)急救援物資配送問題.并使用遺傳算法，通過Matlab7.1進(jìn)行仿真實(shí)驗(yàn)，求解獲得了近似最優(yōu)的三層應(yīng)急救援物資配送方案.
　　(2)提出了一種結(jié)合K-均值聚類算法和粒子群優(yōu)化算法的新型的求解方法.在考慮受災(zāi)點(diǎn)較多、分布較集中、救援物資需求量較小的基礎(chǔ)上，以總的救援物資運(yùn)輸時(shí)間最小為