论文题名: | 基于动态网络流的舰船人员疏散方法研究 |
关键词: | 舰船人员疏散;动态网络流;启发式算法 |
摘要: | 舰船人员疏散问题因其在船员生命和财产安全等方面的重要意义而受到广泛的关注。本文基于动态网络流理论研究“不含特殊要求”、“含禁行点/禁行区段”、“含必经点/必经区段”以及“含对流”等多种情况下的舰船人员疏散方法。文中忽略个体的行为,将每个经过良好训练的船员看作具有相同性质的“商品”,将他们有组织的移动看作是受约束的“流动”。 本文首先对舰船人员疏散问题的特征进行了详尽的分析,并根据该问题需要考虑的因素将其抽象为动态网络流模型,模型中节点、弧以及它们的属性可以准确且完整地体现舰船的布局、船员的位置以及船员密度对其行走速度的影响等。然后通过分析目前已有算法的思想,提出了可以解决不含特殊要求的舰船人员疏散问题的启发式算法。接着以该算法为基础,分别提出解决“禁行点/禁行区段”、“必经点/必经区段”和“对流”的方法,并相应地为其设计了启发式算法。本文在一定程度上完善了舰船人员疏散的理论与方法。 最后,本文采用在Visual C++中嵌入MapX组件的方式对舰船人员疏散系统进行了开发,该系统运用Access数据库存储数据,用户界面友好,实现了疏散路径的计算和可视化,大大提高了应急方案制定的效率。 |
作者: | 李娜 |
专业: | 机械制造及其自动化 |
导师: | 邱长华 |
授予学位: | 硕士 |
授予学位单位: | 哈尔滨工程大学 |
学位年度: | 2011 |
正文语种: | 中文 |