1、近年來，突發(fā)事件頻繁發(fā)生，而且新的突發(fā)事件也不斷出現(xiàn)。這不僅給相關地區(qū)的經濟和社會造成嚴重的沖擊，也給應急管理部門科學有效地應對突發(fā)事件帶來巨大的挑戰(zhàn)。應急行動方案制定是突發(fā)事件應急響應決策的關鍵階段，需要在突發(fā)事件發(fā)生后，快速有效地制定出應急行動方案，并且開展應急處置工作。傳統(tǒng)的數學建模方法難以適應復雜的應急響應決策問題，而層次任務網絡（HTN，Hierarchy Task Network）規(guī)劃作為人工智能自動規(guī)劃的一種，能夠充分使用

2、領域知識對動作進行推理，從而快速生成應急行動方案，已經在實際應急行動方案制定中獲得成功的應用。然而，目前的HTN規(guī)劃只關注于如何快速生成可行方案，沒有考慮如何生成高質量的方案。在很多情況下，應急行動方案的質量直接影響到應急響應決策的效果，低質量的應急行動方案不僅難以完成當前的應急任務，也可能給其它應急任務的執(zhí)行帶來麻煩。為了科學有效地進行應急響應決策，亟需研究如何生成高質量的應急行動方案。
　　本文就應急行動方案制定中需要考慮方案

3、質量的幾種實際情況，以HTN規(guī)劃為研究對象，針對應急行動方案制定問題中的時態(tài)偏好、時間柔性和方案的多目標優(yōu)化等方面來設計相應的HTN應急任務規(guī)劃方法，探討如何生成高質量的應急行動方案。主要的創(chuàng)新性研究成果如下：
　?。?）為了獲得滿足應急決策者時態(tài)偏好的應急行動方案，提出了一個時態(tài)HTN應急任務規(guī)劃方法，TPHTN。TPHTN將簡單時態(tài)網絡（STN）擴展為帶偏好的簡單時態(tài)網絡（STNP）使其能夠表示應急行動方案制定問題的時態(tài)約束以

4、及時態(tài)偏好信息。同時，TPHTN擴展了HTN的領域知識用以表達規(guī)劃領域中的時態(tài)偏好信息。在TPHTN的規(guī)劃過程中，設計了α?，β?和γ?3種水平一致性來評估STNP的質量，并以此設計啟發(fā)式搜索規(guī)則來選擇合適的規(guī)劃方向。當規(guī)劃過程結束時，TPHTN能夠生成滿足決策者時態(tài)偏好的應急行動方案。
　?。?）為了生成高質量的應急行動方案應對方案執(zhí)行過程中遇到的時態(tài)異常，提出了一種考慮時間柔性HTN應急任務規(guī)劃方法，F(xiàn)HTN-CON。FHTN

5、-CON分為應急行動方案生成和應急行動方案執(zhí)行兩個部分：應急行動方案生成部分使用STN來表示規(guī)劃問題中的時態(tài)約束信息，并使用了一種基于STN的啟發(fā)式搜索，最終生成一個高質量的帶時間柔性的應急行動方案；在應急行動方案執(zhí)行部分，F(xiàn)HTN-CON監(jiān)控方案的執(zhí)行過程，當方案的執(zhí)行發(fā)生時態(tài)異常時，檢測未執(zhí)行的方案是否可行，當且僅當這個方案是不可行的，才進行重規(guī)劃。FHTN-CON可以有效地減少應急行動方案執(zhí)行中因時態(tài)異常而導致的重規(guī)劃。
　

6、　（3）為了對應急行動方案進行多目標優(yōu)化，提出了一種多目標HTN應急任務規(guī)劃方法，PSA。首先，PSA對傳統(tǒng)的HTN操作符進行擴展，使其能夠表達操作符的多個性能特征；其次，PSA使用基于偏好關系的方法對應急行動方案進行多目標評價；再次，PSA將啟發(fā)式搜索和Anytime搜索結合在一起，通過引導HTN規(guī)劃方向和對HTN搜索空間進行削減等策略，使PSA能夠不斷生成高質量的應急行動方案。
　?。?）提出了一種基于支配關系的多目標HTN應