基于分支定界算法的應急疏散選址方法

馬國普，徐俊韜

（陸軍勤務學院，重慶 401311）

0 引言

中國幅員遼闊，是重大突發事件發生最頻繁的國家之一。國家就重大突發事件建立的應急保障機制與所需的保障力相比仍有差距。突發事件造成的破壞和損失巨大，事件中的人員轉移和安置一直是非常重要的問題。

目前，重大突發事件應急疏散研究較少把后方安置點與前線救援點聯系起來考慮人員轉移和物資運輸。人員轉移是從事件發生點先轉移到前線救援點，再轉到安置點，而物資運輸是從安置點運輸到救援點，再從救援點運輸到事件發生點。如果救援需求沒有得到滿足，會造成重大損失，但如果物資供應遠遠大于需求，同樣也是一種經濟損失。事件初期并不能完全把握住需求，只能通過場景加概率，大致推算出預期需求，由地區政府提供預算資金。本文的目標是在預算范圍之內最小化未被轉移的人數，同時盡可能滿足救援物資的需求。

1 突發事件人員疏散模型

1.1 突發事件中人員轉移分析

在重大突發事件中，洪水是一類典型災害，下文以洪災為例進行問題分析。洪災中受災點區域的大多道路被水淹沒，陸地交通工具不能直接進入，所以要在事件發生點附近設置救援點，在這里轉換成水路交通工具進行物資和人員的輸送，依此提出“受災點-救援點-安置點”概念模型。在確定場景的情況下，每個事件發生點的物資需求量、受災人數和傷病人員數量可以估算，并且安置點的人口容量也是確定的，預置安置點的預置成本也可以估算。……