基于動態(tài)網絡流的艦船人員疏散方法研究.pdf

1、艦船人員疏散問題因其在船員生命和財產安全等方面的重要意義而受到廣泛的關注。本文基于動態(tài)網絡流理論研究“不含特殊要求”、“含禁行點/禁行區(qū)段”、“含必經點/必經區(qū)段”以及“含對流”等多種情況下的艦船人員疏散方法。文中忽略個體的行為,將每個經過良好訓練的船員看作具有相同性質的“商品”,將他們有組織的移動看作是受約束的“流動”。
　　 本文首先對艦船人員疏散問題的特征進行了詳盡的分析,并根據(jù)該問題需要考慮的因素將其抽象為動態(tài)網絡流模型

2、,模型中節(jié)點、弧以及它們的屬性可以準確且完整地體現(xiàn)艦船的布局、船員的位置以及船員密度對其行走速度的影響等。然后通過分析目前已有算法的思想,提出了可以解決不含特殊要求的艦船人員疏散問題的啟發(fā)式算法。接著以該算法為基礎,分別提出解決“禁行點/禁行區(qū)段”、“必經點/必經區(qū)段”和“對流”的方法,并相應地為其設計了啟發(fā)式算法。本文在一定程度上完善了艦船人員疏散的理論與方法。
　　 最后,本文采用在Visual C++中嵌入MapX組件的方