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

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

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

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