舰船双目标应急疏散路线规划模型与算法

摘要

The aim of warship evacuation is to direct crew from the dangerous cabins to mustering station or fighting post as quickly as possible. The paper considers the specialty of warship evacuation.and proposes a bi-objective path programming model. The model integrates two potentially conflicting factors:total evacuation time and ship's water integrity after evacuation, a heuristic algorithm is designed for solving the model using a sequence of mixed-integer linear approximating problems. Then, a hypothetical cabin network set is used to validate the proposed bi-objective model and algorithm. From experimental results, the proposed model and algorithm can provide damage control officer with appropriate emergency evacuation path.%军事舰船应急疏散的目的是要在舱室内发生灾害或船体遭受打击时,将处于危险区域内的船员快速的引导转移至安全集结区域或指定战位.本文针对军事舰船的疏散特点,将船员疏散总用时与由于疏散过程中开启密封舱门造成的船体水密损失这对互相矛盾的疏散影响因素作为优化目标,构建了一个双目标最短路混合整数规划模型,并设计了求解该模型的启发式算法,最后通过数值算例对模型与算法进行验证,表明该模型能为制定有针对性的疏散路线方案提供支撑.