一种基于最短救援时间的舰船损管人员网络调度方法技术

本发明专利技术公开了一种基于最短救援时间的舰船损管人员网络调度方法，包括以下步骤：根据舰船总布置图获取救援通道节点图；将救援时间矩阵作为权值矩阵，基于迪杰斯特拉算法，计算从救援舱室到目标救援位置的最优救援路径；建立灾害救援满意度函数；基于指派方法的人员调度方法；确定救援需求集合中多个救援需求点对于损管人员数量、损管人员到达时间的要求，构建损管人员调度的目标函数，对损管人员进行调度使得救援满意度最大；获得优化的损管人员调度方案。本发明专利技术建立了一种基于最短救援时间和指派算法结合的舰船损管人员网络调度方法，能够有效指导损管人员在灾害发生后开展舰船损害管制工作，从舰船可恢复性的角度增强了舰船的安全性。的安全性。的安全性。

【技术实现步骤摘要】
一种基于最短救援时间的舰船损管人员网络调度方法


[0001]本专利技术涉及舰船安全性保障技术，尤其涉及一种基于最短救援时间的舰船损管人员网络调度方法。

技术介绍

[0002]舰船在海上执行任务时，在复杂海浪环境和敌方武器威胁下，容易遭受各种类型的灾害，如舱室破损进水、火灾等。为了保障舰船的安全性，限制、消除各种类型的损伤或灾害。舰船均会配备专业的损管人员以最大程度的实施干预措施，防止灾害蔓延。考虑到舰船灾害发生位置具有极大的随机性，且出于安全性的角度，损管人员的工作、生活舱室沿船长分散布置。因此，在灾害发生后，为了组织损管人员以最优救援方案前往灾害发生点实施损害管制，需要制定一套舰船损管人员网络调度方法，指导开展损管救援活动。
[0003]传统的损管人员调度方法一般基于迪杰斯特拉算法或弗洛伊德算法的最短路径法，以损管人员到达救援需求点的最短路径为判据建立调度方法，这种方法的局限性在于，考虑到舰船复杂的通道环境(斜梯、直梯等)，最短救援路径不一定耗时最短。且通常没有建立损管救援效果评估方法，对于多点灾害的人员调度问题适用性差。
专本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于最短救援时间的舰船损管人员网络调度方法，其特征在于，包括以下步骤：1)根据舰船总布置图获取救援通道节点图，每个舱室在竖直方向设2个节点，在通道、走廊、楼梯以及其他构件交接处设置一个节点，门不单独设置节点；2)根据救援通道节点图判断节点之间的联通关系，并量取联通节点的长度，建立节点距离矩阵；3)判断联通节点路径的类型，根据节点路径为平坦地形或梯道，是否穿越门及门的宽度，建立判断矩阵；4)设损管人员在平坦地形的行进速度为v1，在梯道的行进速度为v2，通过每扇门所需时间为t
d
，计算损管人员通过每条路径所需要的时间，建立救援时间矩阵；5)将救援时间矩阵作为权值矩阵，基于迪杰斯特拉算法，获取从救援舱室到目标救援位置的最优救援路径；6)建立灾害救援满意度函数；根据损管人员从出救点到达救援需求点的时间，建立出救点A
i
的损管人员到达救援需求点D
i
的救援满意度函数f
k
(t
i
)；式中，t
ik
表示出救点A
i
到达救援点D
i
的时间；表示最佳救援时间，在此之前到达救援需求点D
i
的满意度为1；表示有效救援时间，在和之间到达救援需求点仍能实施有效救援，但救援效果有所下降，在时刻达到的救援满意度为时刻达到的救援满意度为表示救援失效时间，在和之间到达救援需求点，救援效果将迅速下降，在之后到达救援需求点，则完全没有救援效果；7)基于指派方法的人员调度方法确定救援需求集合中多个救援需求点对于损管人员数量、损管人员到达时间的要求，构建损管人员调度的目...

【专利技术属性】
技术研发人员：袁奕，黄卫刚，胡玉龙，
申请(专利权)人：中国舰船研究设计中心，
类型：发明
国别省市：