CN117151377A - 一种船上救援人员指派方案生成方法、装置及电子设备 - Google Patents
一种船上救援人员指派方案生成方法、装置及电子设备 Download PDFInfo
- Publication number
- CN117151377A CN117151377A CN202311019565.XA CN202311019565A CN117151377A CN 117151377 A CN117151377 A CN 117151377A CN 202311019565 A CN202311019565 A CN 202311019565A CN 117151377 A CN117151377 A CN 117151377A
- Authority
- CN
- China
- Prior art keywords
- rescue
- personnel
- ship
- optimal
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 69
- 238000010586 diagram Methods 0.000 claims abstract description 51
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 19
- 238000004891 communication Methods 0.000 claims description 14
- 238000007781 pre-processing Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 8
- 238000004458 analytical method Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 abstract description 15
- 238000009472 formulation Methods 0.000 abstract description 3
- 239000000203 mixture Substances 0.000 abstract description 3
- 230000008569 process Effects 0.000 description 6
- 238000011160 research Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000013075 data extraction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000024121 nodulation Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
- G06Q50/265—Personal security, identity or safety
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Databases & Information Systems (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Computer Security & Cryptography (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明属于船舶人员救援相关技术领域，其公开了一种船上救援人员指派方案生成方法、装置及电子设备，其中方法包括：S1，建立船舶人员救援网络节点图；S2，基于船舶人员救援网络节点图，获取救援模型输入信息文件；S3，基于救援模型输入信息文件和人员运动速度信息，通过弗洛伊德算法分析获取船舶人员在任意两个区域节点之间的最优救援路线以及对应的救援时间，建立船舶人员救援路线数据库；S4，基于船舶人员救援路线数据库，结合人员救援信息，通过匈牙利法分析获取最优救援方案。本发明基于船舶人员救援网络节点图，通过提前构建船舶人员救援路线数据库，可实现船舶人员在不同位置下的最优救援方案的及时快速计算制定，简单高效。
Description
技术领域
本发明属于船舶人员救援相关技术领域，更具体地，涉及一种船上救援人员指派方案生成方法、装置及电子设备。
背景技术
近年来，客船、渡轮事故易发多发，安全问题严峻，极易造成大量人员伤亡和重大财产损失，一旦发生重大海难对海洋环境也存在巨大威胁。因此，船舶人员救援问题在客船突发应急事故方面有着重要的研究意义。其中，客船海上事故救援面临着多重难点，例如：客船人员众多，短时撤离有困难；船舶倾斜时，舱内被困人员救援困难；船舶翻沉后，水下救援面临极大困难；老旧和改建船舶事故易发多发；船员素质和应急水平有待提高。由于不同事故类型对应着不同救援方案，外部救援力量通常无法及时进行投送。因此，在发生紧急事故时，利用内部救援力量来制定船舶人员救援方案是比较重要的。
目前船舶人员救援工作侧重于外部救援力量的投送，而在内部救援力量方面上的研究内容较少。而现有最佳船舶人员救援方案生成通常需要对特定的救援场景开展仿真模拟试验和计算，研究的过程比较繁琐，往往不能快速获取救援方案。
发明内容
针对现有技术的以上缺陷或改进需求，本发明提供了一种船上救援人员指派方案生成方法、装置及电子设备，解决了现有最佳船舶人员救援方案生成通常需要对特定的救援场景开展仿真模拟试验和计算，研究的过程比较繁琐，往往不能快速获取救援方案的问题，实现了船舶人员救援方案的快速计算获取。
为实现上述目的，按照本发明的一个方面，提供了一种船上救援人员指派方案生成方法，包括：
S1，基于船上围壁区域的空间分布特征，建立船舶人员救援网络节点图，其中所述船舶人员救援网络节点图包括多个区域节点以及连接在所述区域节点之间的线段；
S2，基于所述船舶人员救援网络节点图，获取救援模型输入信息文件；
S3，基于所述救援模型输入信息文件和人员运动速度信息，通过弗洛伊德算法分析获取船舶人员在任意两个所述区域节点之间的最优救援路线以及对应的救援时间，建立船舶人员救援路线数据库，其中所述最优救援路线对应的救援时间最小；
S4，基于所述船舶人员救援路线数据库，结合人员救援信息，通过匈牙利法分析获取最优救援方案。
根据本发明提供的船上救援人员指派方案生成方法，S1具体包括：
将船上各个舱室对应划分为各个区域，将人员通道根据连通的舱室的数量划分为至少一个区域；
取各所述区域的几何中心作为所述区域节点；
根据各所述区域之间的连通关系在连通的所述区域节点之间连接线段，形成所述船舶人员救援网络节点图，并根据各所述区域的空间分布特征确定所述区域节点的坐标。
根据本发明提供的船上救援人员指派方案生成方法，S2中，所述救援模型输入信息文件包括：所述区域节点的数量、所述区域节点的编号、所述区域节点的坐标以及任一所述区域节点相邻节点的编号。
根据本发明提供的船上救援人员指派方案生成方法，S2具体包括：
基于所述船舶人员救援网络节点图，提取获得初始信息文件，所述初始文件信息包含每一条线段两端的所述区域节点的坐标；
通过节点信息预处理模型分析并规则化整理所述初始信息文件，获取所述救援模型输入信息文件。
根据本发明提供的船上救援人员指派方案生成方法，所述节点信息预处理模型具体用于将所述区域节点的坐标按照数值从小到大的原则进行排序并编号，获得不重复且规则的编号，并标注每个所述区域节点的相邻节点所对应的编号。
根据本发明提供的船上救援人员指派方案生成方法，S3中，所述人员运动速度信息为船舶人员在不同线段对应的路径上的移动速度信息；其中，船舶人员在舱室和人员通道之间的运动速度大于船舶人员在人员通道之间的运动速度。
根据本发明提供的船上救援人员指派方案生成方法，S4中，所述人员救援信息包括：施救人员所在起始点的节点编号、施救人员数量、待救人员所在终止点的节点编号以及待救人员数量。
根据本发明提供的船上救援人员指派方案生成方法，S4具体包括：
根据所述船舶人员救援路线数据库以及所述人员救援信息，确定每个所述起始点与任一所述终止点之间的最优救援路线，并记录该所述最优救援路线对应的救援时间；
根据每个所述起始点与任一所述终止点之间的最优救援路线对应的救援时间，结合施救人员数量以及待救人员数量，以总救援时间最小为目标，通过匈牙利法分析获取最优救援方案。
按照本发明的第二方面，提供了一种船上救援人员指派方案生成装置，包括：
节点图建立模块，用于基于船上围壁区域的空间分布特征，建立船舶人员救援网络节点图，其中所述船舶人员救援网络节点图包括多个区域节点以及连接在所述区域节点之间的线段；
节点图处理模块，用于基于所述船舶人员救援网络节点图，获取救援模型输入信息文件；
数据库建立模块，用于基于所述救援模型输入信息文件和人员运动速度信息，通过弗洛伊德算法分析获取船舶人员在任意两个所述区域节点之间的最优救援路线以及对应的救援时间，建立船舶人员救援路线数据库，其中所述最优救援路线对应的救援时间最小；
救援方案获取模块，用于基于所述船舶人员救援路线数据库，结合人员救援信息，通过匈牙利法分析获取最优救援方案。
按照本发明的第三方面，提供了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一项所述船上救援人员指派方案生成方法的步骤。
总体而言，通过本发明所构思的以上技术方案与现有技术相比，本发明提供的船上救援人员指派方案生成方法、装置及电子设备：
1.基于船舶人员救援网络节点图，通过提前构建船舶人员救援路线数据库，只需要给定人员救援信息即船舶救援场景的相关数据信息，即可实现船舶人员在不同位置下的最优救援方案的及时快速计算制定，简单高效；
2.采用数值计算方法不需要考虑船舶人员救援场景的所有细节信息，只需考虑典型区域的空间位置信息，利用人员运动速度信息和人员救援信息，就能够制定出最优的船舶人员救援方案，对于实际运营中的船舶来说，该技术的运行成本较低，计算速度较快，适合于船舶人员救援方案的生成。
附图说明
图1是本发明提供的船上救援人员指派方案生成方法的流程示意图；
图2是本发明提供的船舶人员救援网络节点图的建立示例示意图；
图3是本发明提供的具体实例中船舶人员救援网络节点图的示意图；
图4是本发明提供的电子设备的示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
请参阅图1及图2，本发明提供一种船上救援人员指派方案生成方法，该方法包括：
S1，基于船上围壁区域的空间分布特征，建立船舶人员救援网络节点图，其中所述船舶人员救援网络节点图包括多个区域节点以及连接在所述区域节点之间的线段；
S2，基于所述船舶人员救援网络节点图，获取救援模型输入信息文件；
S3，基于所述救援模型输入信息文件和人员运动速度信息，通过弗洛伊德算法分析获取船舶人员在任意两个所述区域节点之间的最优救援路线以及对应的救援时间，建立船舶人员救援路线数据库，其中所述最优救援路线对应的救援时间最小；
S4，基于所述船舶人员救援路线数据库，结合人员救援信息，通过匈牙利法分析获取最优救援方案。
船上围壁区域的空间分布特征即船上各个舱室以及通道的空间相对位置，空间区域大小以及空间连通关系等分布特征，该空间分布特征是基于船舶实际总布置图获取的。船舶人员救援网络节点图是由区域节点以及在区域节点之间连接的线段组成。区域节点可代表船上围壁区域的位置，线段可代表围壁区域之间的连通关系，从而通过该网络节点图能够简化反应船上各个区域以及之间的连通关系。
本发明主要采用弗洛伊德算法进行区域节点之间最优救援路线的计算获取，弗洛伊德算法是典型的最短路径路由算法，主要用于计算一个节点到其他所有节点的最短路径。首先基于船舶人员救援网络节点图获取救援模型输入信息文件，救援模型输入信息文件是用于输入弗洛伊德算法的相关信息文件，即先需要将网络节点图中的信息转化为弗洛伊德算法适用的信息文件格式。然后基于弗洛伊德算法的结果，提出建立船舶人员救援路线数据库，该数据库包括：船舶人员在任意两个区域节点之间的最优救援路线和对应最优救援路线上所耗费的救援时间。最优救援路线即任意两个区域节点之间所需救援时间最少的路径。
本发明另外采用匈牙利法来计算获取最优救援方案，即船舶人员的救援指派方案，船舶人员依据该最优救援方案进行指派救援。匈牙利法是指派问题的经典算法，有着成熟的理论基础和广泛的应用范围。具体地，基于建立的船舶人员救援路线数据库，结合人员救援信息，能够快速的在数据库中获取任意两个区域节点之间的最优救援路线，从而便于匈牙利法获取最优救援方案的计算。
本发明提供的船上救援人员指派方案生成方法，基于船舶人员救援网络节点图，通过提前构建船舶人员救援路线数据库，只需要给定人员救援信息即船舶救援场景的相关数据信息，即可实现船舶人员在不同位置下的最优救援方案的及时快速计算制定，简单高效。
与其它船舶人员救援技术相比，本发明采用数值计算方法不需要考虑船舶人员救援场景的所有细节信息，只需考虑典型区域的空间位置信息，利用人员运动速度信息和人员救援信息，就能够制定出最优的船舶人员救援方案，对于实际运营中的船舶来说，该技术的运行成本较低，计算速度较快，适合于船舶人员救援方案的生成。
本发明基于弗洛伊德算法和匈牙利法的船舶人员救援方案的数值计算方法，只需要给定船舶救援场景的相关数据信息，即可制定出船舶人员在不同位置下的最优救援方案。
进一步地，S1具体包括：
将船上各个舱室对应划分为各个区域，将人员通道根据连通的舱室的数量划分为至少一个区域；
取各所述区域的几何中心作为所述区域节点；
根据各所述区域之间的连通关系在连通的所述区域节点之间连接线段，形成所述船舶人员救援网络节点图，并根据各所述区域的空间分布特征确定所述区域节点的坐标。
即本实施例将S1中的所述的围壁区域主要分为船舶舱室和人员通道，即船舶舱室和人员通道均作为围壁区域建立区域节点，将人员通道同样作为围壁区域建立区域节点，能够更加真实的反应各区域之间的连通路径，使得最终的计算结果更加准确。具体地，可根据人员通道所连通的舱室的数量将人员通道划分为至少一个区域，一个区域对应一个区域节点，区域节点是划分区域的几何中心，线段是相邻区域节点之间的连接线，且根据实际区域之间的连通关系来连接线段，即在连通的两个区域的区域节点之间连接线段，而在不连通区域的区域节点之间不连接线段，以真实的反应船上各区域之间的连通路径。还需要对网络节点图建立坐标系，然后根据船上各区域的实际距离尺寸确定各区域节点的坐标。
图3是船舶总布置图的区域划分和网络节点化的一个示例示意图，其中，可将走廊即人员通道分别划分为区域十-十四，将每个舱室分别划分为一个区域，并依据实际情况下区域的连通性连接线段，例如：舱室一和舱室二不直接连通，舱室七和舱室八不直接连通，最终得到所需要的网络节点图。
进一步地，S2中，所述救援模型输入信息文件包括：所述区域节点的数量、所述区域节点的编号、所述区域节点的坐标以及任一所述区域节点相邻节点的编号。即将上述各信息整理清晰，形成规则化的数据用于弗洛伊德算法。每条规则化的数据可包括区域节点的编号、区域节点的坐标以及该区域节点相邻节点的编号。
S1中，船舶人员救援网络节点图可在绘图软件中绘制得到。例如可在CAD软件中绘制。
进一步地，S2具体包括：基于船舶人员救援网络节点图所包含的区域节点位置坐标和区域节点间的连接信息，得到救援模型输入信息文件；具体地：
基于所述船舶人员救援网络节点图，提取获得初始信息文件，所述初始文件信息包含每一条线段两端的所述区域节点的坐标；
通过节点信息预处理模型分析并规则化整理所述初始信息文件，获取所述救援模型输入信息文件。
进一步地，所述节点信息预处理模型具体用于将所述区域节点的坐标按照数值从小到大的原则进行排序并编号，获得不重复且规则的编号，并标注每个所述区域节点的相邻节点所对应的编号。节点信息预处理模型对初始信息文件整理后输出的救援模型输入信息文件可参考下述具体实例中表1的数据。
进一步地，S3中，所述人员运动速度信息为船舶人员在不同线段对应的路径上的移动速度信息；其中，船舶人员在舱室和人员通道之间的运动速度大于船舶人员在人员通道之间的运动速度。即不同区域节点之间的线段可对应实际船上不同类型的路径，该人员运动速度信息即船舶人员在该不同类型路径上的移动速度信息。具体地，本实施例将实际船上舱室和人员通道之间的路径与两个人员通道之间的路径进行区分，考虑到人员通道比较狭窄，提出相同条件下，人员从船舶舱室到人员通道的运动速度大于人员在人员通道之间的运动速度，该两种路径类型上具体的移动速度可依据经验设定数值，不做具体限定。从而可在网络节点图上不同区域节点之间的线段根据上述两种路径类型进行区分，设定不同的人员运动速度。进而在获取任意两个区域节点之间的最优救援路线时不仅考虑路径长度，还需要考虑具体路径类型上的人员运动速度信息，以救援时间最小为标准获取最优救援路线。
S3具体为基于救援模型输入信息文件和人员运动速度信息，通过弗洛伊德算法分析得到船舶人员在任意两个节点之间的所有可能出现的行进路线，并以行进路线上所耗费的救援时间是最小值为判断条件，得到其中的最短路径作为最优救援路线，从而建立完整的人员救援路线数据库。
进一步地，S4中，所述人员救援信息包括：施救人员所在起始点的节点编号、施救人员数量、待救人员所在终止点的节点编号以及待救人员数量。
进一步地，S4具体包括：
根据所述船舶人员救援路线数据库以及所述人员救援信息，确定每个所述起始点与任一所述终止点之间的最优救援路线，并记录该所述最优救援路线对应的救援时间；
根据每个所述起始点与任一所述终止点之间的最优救援路线对应的救援时间，结合施救人员数量以及待救人员数量，以总救援时间最小为目标，通过匈牙利法分析获取最优救援方案。
即先基于人员救援信息来挖掘上述船舶人员救援路线数据库，得到所需的计算输入数据文本；计算输入数据文本包括：每个所述起始点与任一所述终止点之间的最优救援路线对应的救援时间；然后通过匈牙利法对上述计算输入数据文本进行计算处理，可选取出一种以总救援时间为最小值的最优的船员救援方案。具体以施救人员所在起始点的节点编号，施救人员的数量和待救人员所在终止点的节点编号作为输入，终止点待救人员数量作为约束条件，通过匈牙利法对该模型进行分析，可以快速得到最优的船员救援方案。
进一步地，本发明还提供一种船上救援人员指派方案生成装置，该船上救援人员指派方案生成装置用于实现上述任一项实施例所述的船上救援人员指派方案生成方法，该装置与上述任一项实施例所述的方法对应，可参考理解，该装置包括：
节点图建立模块，用于基于船上围壁区域的空间分布特征，建立船舶人员救援网络节点图，其中所述船舶人员救援网络节点图包括多个区域节点以及连接在所述区域节点之间的线段；
节点图处理模块，用于基于所述船舶人员救援网络节点图，获取救援模型输入信息文件；
数据库建立模块，用于基于所述救援模型输入信息文件和人员运动速度信息，通过弗洛伊德算法分析获取船舶人员在任意两个所述区域节点之间的最优救援路线以及对应的救援时间，建立船舶人员救援路线数据库，其中所述最优救援路线对应的救援时间最小；
救援方案获取模块，用于基于所述船舶人员救援路线数据库，结合人员救援信息，通过匈牙利法分析获取最优救援方案。
本发明提供了一种船上救援人员指派方案的快速生成方法，将具有快速计算能力的弗洛伊德算法和匈牙利法与船舶人员救援相结合，只需要给定船舶救援场景的相关数据信息，即可制定出船舶人员在不同位置下的最优救援方案。请参考图1，图1是本发明方法的流程示意图；方法包括以下步骤：
基于船舶总布置图的围壁区域的空间分布特点，建立船舶人员救援网络节点图；
基于船舶人员救援网络节点图所包含节点位置坐标、节点间的连接等信息，通过节点信息预处理模型的分析，得到救援模型输入信息文件；
基于救援模型输入信息文件，通过弗洛伊德算法分析得到船舶人员在任意节点之间的最短路径数据库；
通过匈牙利法来分析上述最短路径数据库，结合人员救援信息，可以快速得到最优的船员救援方案。
参考图3，在一个具体实例中，作为一种实施例，步骤S1中，船舶人员救援网络节点图是在CAD软件中绘制得到。步骤S2的具体过程如下：
通过CAD软件的数据提取功能得到初始信息文件，其包含每一条线段的起点和端点的坐标值；
通过节点信息预处理模型分析初始信息文件，即将数据进行规则化的整理，最终得到所需的救援模型输入信息文件。在实施例中，该救援模型输入信息文件的数据如表1所示。
表1救援模型输入信息文件的数据
注：节点的总数量为12个。在该实施例中，可设置人员移动速度为0.98m/s，为简化描述计算过程，可假设不同线段上人员移动速度相同；其余的人员救援信息的数据如表2所示。
表2人员救援信息的数据
根据人员移动速度、表1和表2的相关数据，按照所述步骤进行操作，最终可得到实施例的船舶人员最优救援方案分别为：
第一个船舶人员救援方案为：节点1→节点2→节点5；
第二个船舶人员救援方案为：节点1→节点4→节点8；
第三个船舶人员救援方案为：节点12→节点11→节点8。
通过穷举法对实施例进行计算分析，可以验证上述的船舶人员救援方案是最优解。因此，建议实施例的船舶人员在紧急事故下按照上述的救援方案从起始点移动到终止点。
应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。
进一步地，本发明还提供一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一项实施例所述船上救援人员指派方案生成方法的步骤。
进一步地，一种非暂态计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上述任一项实施例所述船上救援人员指派方案生成方法的步骤。
图4示例了一种电子设备的实体结构示意图，如图4所示，该电子设备可以包括：处理器(processor)、通信接口(Communications Interface)、存储器(memory)和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信。处理器可以调用存储器中的逻辑指令，以执行船上救援人员指派方案生成方法。
此外，上述的存储器中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的船上救援人员指派方案生成方法。
又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各方法提供的船上救援人员指派方案生成方法。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种船上救援人员指派方案生成方法，其特征在于，包括：
S1，基于船上围壁区域的空间分布特征，建立船舶人员救援网络节点图，其中所述船舶人员救援网络节点图包括多个区域节点以及连接在所述区域节点之间的线段；
S2，基于所述船舶人员救援网络节点图，获取救援模型输入信息文件；
S3，基于所述救援模型输入信息文件和人员运动速度信息，通过弗洛伊德算法分析获取船舶人员在任意两个所述区域节点之间的最优救援路线以及对应的救援时间，建立船舶人员救援路线数据库，其中所述最优救援路线对应的救援时间最小；
S4，基于所述船舶人员救援路线数据库，结合人员救援信息，通过匈牙利法分析获取最优救援方案。
2.如权利要求1所述的船上救援人员指派方案生成方法，其特征在于，S1具体包括：
将船上各个舱室对应划分为各个区域，将人员通道根据连通的舱室的数量划分为至少一个区域；
取各所述区域的几何中心作为所述区域节点；
根据各所述区域之间的连通关系在连通的所述区域节点之间连接线段，形成所述船舶人员救援网络节点图，并根据各所述区域的空间分布特征确定所述区域节点的坐标。
3.如权利要求1所述的船上救援人员指派方案生成方法，其特征在于，S2中，所述救援模型输入信息文件包括：所述区域节点的数量、所述区域节点的编号、所述区域节点的坐标以及任一所述区域节点相邻节点的编号。
4.如权利要求3所述的船上救援人员指派方案生成方法，其特征在于，S2具体包括：
基于所述船舶人员救援网络节点图，提取获得初始信息文件，所述初始文件信息包含每一条线段两端的所述区域节点的坐标；
通过节点信息预处理模型分析并规则化整理所述初始信息文件，获取所述救援模型输入信息文件。
5.如权利要求4所述的船上救援人员指派方案生成方法，其特征在于，所述节点信息预处理模型具体用于将所述区域节点的坐标按照数值从小到大的原则进行排序并编号，获得不重复且规则的编号，并标注每个所述区域节点的相邻节点所对应的编号。
6.如权利要求2所述的船上救援人员指派方案生成方法，其特征在于，S3中，所述人员运动速度信息为船舶人员在不同线段对应的路径上的移动速度信息；其中，船舶人员在舱室和人员通道之间的运动速度大于船舶人员在人员通道之间的运动速度。
7.如权利要求1所述的船上救援人员指派方案生成方法，其特征在于，S4中，所述人员救援信息包括：施救人员所在起始点的节点编号、施救人员数量、待救人员所在终止点的节点编号以及待救人员数量。
8.如权利要求7所述的船上救援人员指派方案生成方法，其特征在于，S4具体包括：
根据所述船舶人员救援路线数据库以及所述人员救援信息，确定每个所述起始点与任一所述终止点之间的最优救援路线，并记录该所述最优救援路线对应的救援时间；
根据每个所述起始点与任一所述终止点之间的最优救援路线对应的救援时间，结合施救人员数量以及待救人员数量，以总救援时间最小为目标，通过匈牙利法分析获取最优救援方案。
9.一种船上救援人员指派方案生成装置，其特征在于，包括：
节点图建立模块，用于基于船上围壁区域的空间分布特征，建立船舶人员救援网络节点图，其中所述船舶人员救援网络节点图包括多个区域节点以及连接在所述区域节点之间的线段；
节点图处理模块，用于基于所述船舶人员救援网络节点图，获取救援模型输入信息文件；
数据库建立模块，用于基于所述救援模型输入信息文件和人员运动速度信息，通过弗洛伊德算法分析获取船舶人员在任意两个所述区域节点之间的最优救援路线以及对应的救援时间，建立船舶人员救援路线数据库，其中所述最优救援路线对应的救援时间最小；
救援方案获取模块，用于基于所述船舶人员救援路线数据库，结合人员救援信息，通过匈牙利法分析获取最优救援方案。
10.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至8任一项所述船上救援人员指派方案生成方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311019565.XA CN117151377A (zh) | 2023-08-14 | 2023-08-14 | 一种船上救援人员指派方案生成方法、装置及电子设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311019565.XA CN117151377A (zh) | 2023-08-14 | 2023-08-14 | 一种船上救援人员指派方案生成方法、装置及电子设备 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117151377A true CN117151377A (zh) | 2023-12-01 |
Family
ID=88897847
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311019565.XA Pending CN117151377A (zh) | 2023-08-14 | 2023-08-14 | 一种船上救援人员指派方案生成方法、装置及电子设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117151377A (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114239146A (zh) * | 2021-12-21 | 2022-03-25 | 华中科技大学 | 基于贝叶斯网络的船舶动力输出系统安全评估方法及系统 |
| CN115657693A (zh) * | 2022-12-28 | 2023-01-31 | 安徽省交通航务工程有限公司 | 一种船舶路径优化方法、电子设备及存储介质 |
| CN115952960A (zh) * | 2022-06-30 | 2023-04-11 | 中国舰船研究设计中心 | 一种基于最短救援时间的舰船损管人员网络调度方法 |
-
2023
- 2023-08-14 CN CN202311019565.XA patent/CN117151377A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114239146A (zh) * | 2021-12-21 | 2022-03-25 | 华中科技大学 | 基于贝叶斯网络的船舶动力输出系统安全评估方法及系统 |
| CN115952960A (zh) * | 2022-06-30 | 2023-04-11 | 中国舰船研究设计中心 | 一种基于最短救援时间的舰船损管人员网络调度方法 |
| CN115657693A (zh) * | 2022-12-28 | 2023-01-31 | 安徽省交通航务工程有限公司 | 一种船舶路径优化方法、电子设备及存储介质 |
Non-Patent Citations (1)
| Title |
|---|
| 张健: "船舶火灾应急救援指派方法研究与软件系统开发", 《中国优秀硕士学位论文全文数据库工程科技Ⅰ辑》, no. 1, 15 January 2023 (2023-01-15), pages 2 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111044060B (zh) | 多车辆路径规划方法及多车辆路径规划系统 | |
| CN107491752A (zh) | 一种基于深度学习的自然场景中船牌文字识别方法、装置 | |
| Wu et al. | Vessel service planning in seaports | |
| CN115169929A (zh) | 一种信息处理方法、系统、装置及计算机可读存储介质 | |
| CN114896819A (zh) | 一种中远海区多搜救装备协同搜救任务的规划方法 | |
| CN108122434A (zh) | 一种飞行监控方法及装置 | |
| CN111860853A (zh) | 在线预测系统、设备、方法及电子设备 | |
| CN110533232A (zh) | 一种计算客船人员最短撤离路径的方法 | |
| CN113658292A (zh) | 气象数据色斑图生成方法、装置、设备及存储介质 | |
| Yue et al. | Influence factors on the passenger evacuation capacity of cruise ships: modeling and simulation of full-scale evacuation incorporating information dissemination | |
| CN117151377A (zh) | 一种船上救援人员指派方案生成方法、装置及电子设备 | |
| CN115129594A (zh) | 测试场景处理方法、装置、电子设备和存储介质 | |
| CN113570253B (zh) | 一种动态场景的考核方法、系统、电子设备及存储介质 | |
| CN111080023A (zh) | 一种基于头脑风暴优化的舰载飞机出动调度规划方法 | |
| CN116341043A (zh) | 海上失事舰船的多机救援任务规划仿真方法及系统 | |
| CN106682273B (zh) | 一种串并联混合航天装备系统寿命重要度确定方法 | |
| Wang et al. | Ship route extraction and clustering analysis based on automatic identification system data | |
| Zhang et al. | Ship trajectory outlier detection service system based on collaborative computing | |
| CN114626281A (zh) | 一种船舶逃生标识指引系统及方法 | |
| CN113850477A (zh) | 一种污染物的危害等级判定方法、装置、终端 | |
| CN111402637B (zh) | 一种基于可达时空域的无冲突航迹规划方法、装置及系统 | |
| CN109669912B (zh) | 一种基于fao的互联互通一体化配置方法和装置 | |
| CN117094142A (zh) | 一种船舶人员疏散方案的快速获取方法 | |
| Pawling et al. | Seeing arrangements as connections: The use of networks in analysing existing and historical ship designs | |
| CN116796006B (zh) | 基于知识图谱的公共交通出行人群画像分析方法及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |