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

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

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

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