基于蟻群算法的突發事件應急調度概述

楊祎

【摘 要】 針對突發事件而引起的應急調度目的是為了保證所需資源盡早到達和突發事件損失最小化，本文提出用蟻群算法作為一種智能優化算法來計算出最佳路線。文章概述了蟻群算法，介紹了蟻群優化算法基本流程，評價了它的效果和意義。

【關鍵詞】 突發事件;應急調度;蟻群算法

近年來，突發事件常常發生，當突發事件發生之后，常常因為無法充分地，及時地供應各類資源，比如關于應急資源的庫存短缺、車輛在資源調運過程中安排以及調運方式選擇不合理等，進而又導致其他各種問題的出現。由于突發事件的緊急性、難預知性以及發生后信息匱乏等特點，使得實現突發事件應急調度的空間效應和時間效應有更多的難度，即應急調度的過程較難實現。蟻群算法作為一種智能優化算發已經在諸多領域取得良好的研究成果。

一、應急資源調度的概述

1、應急資源調度的介紹

應急資源調度是指從資源供應點向資源需求點進行資源調運、資源供給的一個過程。應急資源是突發事件中急需的各類資源，它可以包括人力資源、資金資源、物資資源等等。這些資源在整個突發事件中，又有應急需求點多、需求量大、種類繁多、領域廣等特點，故在進行這些資源調度的過程中，我們必須預知資源的布局、優化配置和調度特點，這也是主要的決策問題。

（1）通常情況下，應急調度的弱經濟性和時間約束的緊迫性與普通物流調度是以效益為核心的目標是不同的，應急調度問題的場景通常是在有限且緊迫的時間約束條件下將應急救災物資以最短的時間送達受災點。……