震后應(yīng)急物資配送與道路搶修集成優(yōu)化研究.pdf

1、我國是地震發(fā)生頻率很高的國家，每年因?yàn)?zāi)所帶來的破壞和損失都是十分巨大。地震發(fā)生后，災(zāi)區(qū)需要大量的各類應(yīng)急物資以維持救援活動的開展和災(zāi)區(qū)群眾的日常生活。因此，震后快速有效的應(yīng)急物資供給對挽救災(zāi)區(qū)群眾生命、降低災(zāi)區(qū)經(jīng)濟(jì)損失顯得尤為重要。但地震的發(fā)生會對通往災(zāi)區(qū)的道路造成一定程度的破壞，阻礙車輛的通行，影響向?yàn)?zāi)區(qū)的物資供給，所以震后道路的搶修工作也是應(yīng)急救援活動的重要部分之一?，F(xiàn)階段對于應(yīng)急物資配送和應(yīng)急道路搶修的研究，大多局限于對二者進(jìn)行單

2、獨(dú)研究，忽略了二者間的緊密聯(lián)系。另外，一般的應(yīng)急物資配送和道路搶修的研究并未考慮實(shí)際路網(wǎng)情況，而是將其視作一般的車輛路徑問題(VRP)，脫離了實(shí)際。因此，有必要考慮在實(shí)際路網(wǎng)中，將應(yīng)急物資配送和道路的搶修問題進(jìn)行集成優(yōu)化，使應(yīng)急救援活動達(dá)到系統(tǒng)最優(yōu)。
　　本文在國家自然科學(xué)基金項(xiàng)目“自然災(zāi)害應(yīng)急物流系統(tǒng)中的不確定動態(tài)定位-運(yùn)輸路線安排問題研究”(70771094)、四川省青年科技基金項(xiàng)目“震后救災(zāi)及重建物資的分配與調(diào)運(yùn)優(yōu)化技術(shù)研究

3、”(09ZQ026-021)和中國博士后科學(xué)基金項(xiàng)目“大規(guī)模自然災(zāi)害應(yīng)急救援物資調(diào)運(yùn)優(yōu)化研究”(20090450637)的資助下，以應(yīng)急救援活動在實(shí)際路網(wǎng)中的物資配送為背景，考慮在應(yīng)急物資配送時(shí)進(jìn)行路網(wǎng)中道路受損點(diǎn)的搶修，通過對相關(guān)的研究現(xiàn)狀進(jìn)行總結(jié)和對震后應(yīng)急物資配送與應(yīng)急道路搶修問題進(jìn)行分析后，較深入地研究了應(yīng)急物資配送與應(yīng)急道路搶修的集成優(yōu)化問題。
　　首先，研究了在震后緊急救援階段應(yīng)急物資配送與道路搶修的靜態(tài)集成優(yōu)化問題。

4、在開展應(yīng)急救援時(shí)，應(yīng)急救援中心在考慮物資配送可能走到的路徑時(shí)安排道路搶修計(jì)劃，物資配送則根據(jù)道路受損點(diǎn)的修復(fù)情況選擇車輛的行駛路徑，二者相互作用。因此，結(jié)合應(yīng)急物資配送與道路搶修二者在震后初期的相互關(guān)系，針對震后救災(zāi)初期信息的不完整性、救災(zāi)的急迫性和救災(zāi)物資分配的公平性等特點(diǎn)，車輛采用滿載直配的運(yùn)輸方式，考慮在實(shí)際路網(wǎng)中的具有大規(guī)模物資需求，建立了震后應(yīng)急物資配送與道路搶修集成優(yōu)化問題的雙層規(guī)劃模型并設(shè)計(jì)了對應(yīng)問題的混合遺傳算法，最后通

5、過算例測試以驗(yàn)證了相應(yīng)模型及算法的有效性。
　　其次，對在震后持續(xù)救援期的應(yīng)急物資配送與道路搶修的多目標(biāo)動態(tài)集成優(yōu)化問題進(jìn)行了相關(guān)研究。隨著救援活動的進(jìn)行，應(yīng)急救援決策者可獲得的救援信息越來越多，需要更新需求及實(shí)際路網(wǎng)等信息作出動態(tài)決策?？紤]到需求的更新和路網(wǎng)中道路受損點(diǎn)的修復(fù)及產(chǎn)生，建立了應(yīng)急物資配送與道路搶修的多目標(biāo)動態(tài)集成優(yōu)化模型，針對該模型提出了相應(yīng)的算法，最后通過算例驗(yàn)證了相應(yīng)數(shù)學(xué)模型和算法的有效性。
　　最后，對