1、隨著科技的發(fā)展，有毒化學(xué)品的種類和數(shù)量不斷增加，但在生產(chǎn)、儲(chǔ)用和使用過程中，有毒化學(xué)品意外事故時(shí)有發(fā)生，尤其是泄漏事故，給人們的安全健康和生存環(huán)境帶來巨大危害。例如，2004年4月15日，重慶江北區(qū)重慶天原化工總廠發(fā)生氯氣泄漏事件，9人失蹤死亡，15萬群眾被疏散。就在剛剛過去的2007年，中國發(fā)生了超過113000起化學(xué)品泄漏事件，同樣在美國也有32022起化學(xué)品相關(guān)的泄漏事件發(fā)生。為此，有必要探索如何充分利用現(xiàn)有的應(yīng)急資源，建立大范圍

2、人員疏散調(diào)度模型，以及相應(yīng)的優(yōu)化算法，以減低事故所造成的損失。
　　 本文分析了應(yīng)急疏散的特點(diǎn)、研究的基本問題以及其在整個(gè)應(yīng)急管理領(lǐng)域所處的位置，對(duì)其從多個(gè)角度進(jìn)行了分類，并對(duì)宏觀層面的疏散計(jì)劃與疏散政策的制定和微觀層面上的建模方法與相應(yīng)算法進(jìn)行文獻(xiàn)綜述。在此基礎(chǔ)上本文對(duì)化學(xué)品泄漏后的疏散問題進(jìn)行了全面的研究，并且根據(jù)疏散者是否有自行疏散能力，將疏散問題分為主動(dòng)疏散和被動(dòng)疏散兩個(gè)子問題來考慮：
　　 (1)對(duì)于被動(dòng)疏散問

3、題，本文的研究主要從兩個(gè)角度著手進(jìn)行，即如何將疏散車輛盡快調(diào)派到事發(fā)區(qū)域和如何將疏散者盡快轉(zhuǎn)移到安全區(qū)域。建立了基于分組、分時(shí)段和分優(yōu)先級(jí)的策略的模型，并針對(duì)該問題的特點(diǎn)開發(fā)出了一個(gè)有效的基于貪婪規(guī)則的、具有良好實(shí)時(shí)性的啟發(fā)式算法——被動(dòng)疏散車輛調(diào)度與選路算法（VSR-PE算法）。
　　 (2)在主動(dòng)疏散問題中，本文主要研究如何將疏散者轉(zhuǎn)移到安全區(qū)域的問題，同時(shí)，與被動(dòng)疏散問題不同的是，該問題中還考慮了交通網(wǎng)絡(luò)路徑容量的限制。在