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

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

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