城市突發(fā)公共事件應(yīng)急資源調(diào)配中出救點(diǎn)選擇與救援車輛路徑的集成優(yōu)化研究.pdf

1、社會(huì)經(jīng)濟(jì)的高速發(fā)展,城鎮(zhèn)化進(jìn)程的加快,促使各類城市突發(fā)公共事件頻繁發(fā)生,造成巨大的人員傷亡與經(jīng)濟(jì)損失。應(yīng)對(duì)城市突發(fā)公共事件是一項(xiàng)復(fù)雜的系統(tǒng)工程,而保障各種應(yīng)急資源的及時(shí)供應(yīng)是其中的關(guān)鍵之一。城市突發(fā)公共事件應(yīng)急物流系統(tǒng)必須在有限的空間、時(shí)間和資源約束條件下滿足應(yīng)急資源需求,以實(shí)現(xiàn)時(shí)間效益最大化以及災(zāi)害損失最小化。
　　 在應(yīng)急資源的調(diào)配中,出救點(diǎn)的選擇(DepotSelection)和救援車輛的行駛路徑規(guī)劃(VehicleRou

2、ting)是兩個(gè)很重要的問題,以往的文獻(xiàn)大多局限于對(duì)兩者的單獨(dú)研究上,但是它們之間存在密切的聯(lián)系,有必要進(jìn)行集成研究。本文以城市突發(fā)公共事件為背景,研究了二者的集成優(yōu)化問題(DepotSelection-RoutingProblem,DSRP),具體分為單事發(fā)點(diǎn)和多事發(fā)點(diǎn)兩種情況進(jìn)行研究。
　　 首先,設(shè)計(jì)了一種結(jié)合實(shí)時(shí)和時(shí)變信息、考慮跨越多個(gè)時(shí)段、符合先進(jìn)先出(FIFO)準(zhǔn)則的路段行駛時(shí)間計(jì)算方法,為文章主體問題模型的目標(biāo)函數(shù)

3、計(jì)算提供方法支撐。
　　 其次,研究了單事發(fā)點(diǎn)一多出救點(diǎn)情況下的模糊動(dòng)態(tài)DSRP?？紤]多車型、設(shè)施容量限制、需求量模糊等約束條件,以應(yīng)急響應(yīng)時(shí)間最小為優(yōu)化目標(biāo),采用固定決策周期的動(dòng)態(tài)決策方法,設(shè)計(jì)了改進(jìn)遺傳算法與線性規(guī)劃法相結(jié)合的兩階段算法進(jìn)行求解,并以算例驗(yàn)證了模型和算法的有效性。
　　 再次,研究了多事發(fā)點(diǎn)一多出救點(diǎn)情況下的模糊動(dòng)態(tài)DSRP。在單事發(fā)點(diǎn)問題的研究基礎(chǔ)上,增加了事發(fā)點(diǎn)的救援時(shí)間窗約束,以應(yīng)急時(shí)間滿意度最