時(shí)間約束下的應(yīng)急資源調(diào)度模型及算法研究.pdf

1、突發(fā)事件在世界范圍內(nèi)的頻繁發(fā)生，給社會(huì)、經(jīng)濟(jì)等帶來(lái)了嚴(yán)重的破壞和影響，造成了生命和財(cái)產(chǎn)的巨大損失。如何應(yīng)對(duì)突發(fā)事件，是很多國(guó)家和社會(huì)組織都會(huì)面對(duì)的強(qiáng)有力的挑戰(zhàn)。應(yīng)急資源在處置突發(fā)事件中有著不可替代的重要作用，本文選擇了應(yīng)急資源調(diào)度中的優(yōu)化問(wèn)題進(jìn)行研究，重點(diǎn)研究了時(shí)間約束下資源調(diào)度中涉及的車輛調(diào)度、運(yùn)輸路線安排等問(wèn)題。文章首先介紹了應(yīng)急管理的相關(guān)知識(shí)，分析了應(yīng)急資源調(diào)配在應(yīng)急管理中的價(jià)值與角色，強(qiáng)調(diào)了資源調(diào)度在應(yīng)急管理中的重要作用，并對(duì)應(yīng)

2、急資源配置相關(guān)研究作了分析，總結(jié)了近年來(lái)資源調(diào)度研究所取得的一些成果，包括模型和求解算法。在以上分析的基礎(chǔ)上，根據(jù)應(yīng)急管理的特性，對(duì)時(shí)間約束下資源調(diào)度的一些問(wèn)題進(jìn)行了討論，給出了數(shù)學(xué)模型，設(shè)計(jì)了有效算法，并用實(shí)例進(jìn)行了模型驗(yàn)證。主要的工作有以下幾個(gè)方面： (1)分析了應(yīng)急管理中資源調(diào)度研究的現(xiàn)狀，討論現(xiàn)實(shí)存在急需解決的一些問(wèn)題，說(shuō)明了時(shí)間約束下的資源調(diào)度研究的價(jià)值和意義。 (2)討論了時(shí)間約束下資源調(diào)度涉及到的車輛調(diào)度問(wèn)

3、題，在最早完成車輛調(diào)度并且所用成本最少的思想下，建立了時(shí)間約束下的優(yōu)化模型，并在匈牙利算法的基礎(chǔ)上了給出了車輛調(diào)度優(yōu)化模型的求解算法，分析了算法的復(fù)雜性，用算例驗(yàn)證了算法。 (3)針對(duì)資源調(diào)度中車輛返回服務(wù)中心的路徑問(wèn)題進(jìn)行了討論，建立了應(yīng)急環(huán)境下的車輛路徑優(yōu)化模型，對(duì)C-W算法進(jìn)行了改進(jìn)，給出了該模型的啟發(fā)式求解算法，給出了啟發(fā)式算法的一個(gè)下界，并分析了算法的有效性。 (4)在返回式車輛路徑問(wèn)題的基礎(chǔ)上討論了開(kāi)放式車輛