[发明专利]一种方舱动线规划方法、装置、电子设备以及存储介质

说明书

本申请公开了一种方舱动线规划方法、装置、电子设备以及存储介质。所述方法包括：针对对不同应用场景下动线进行分级；根据所述动线分级的结果以及方舱布局规划图，将入口设为起点，目的地设为终点；导入方舱布局规划图，形成方舱图；将方舱图的顶点分为两个集合；进行迭代，找出并输出从所述起点到所述终点的最短路径；所述装置包括：分级模块、标记模块、方舱图模块、集合定义模块、迭代模块、输出模块。本申请能够在避免交叉感染的前提下为患者、医护、物资、设备提供最短路径。

技术领域

本申请涉及动线规划技术领域，具体而言，涉及一种方舱动线规划方法、装置、电子设备以及存储介质。

背景技术

目前，移动方舱医院为了实现快速展收、可重复使用、针对不同场景可实现模块的灵活搭配的能力，在舱体设计上更加模块化，使得移动方舱医院在疫情发生时广泛被使用。现有的移动方舱医院中的人员行动依据指示牌或地图，可能选择的路径不是最短路径，从而导致浪费时间。同时选择的路径存在交叉感染的风险。

然而，现在紧急需要一种方法，可以随时且快速地为在移动方舱医院中的人员提供避免交叉感染风险的最短路径，使得在移动方舱医院中的人员在降低感染风险的前提下，能够快速地移动到目的地。

针对相关技术中提供避免交叉感染风险的最短路径问题，目前尚未提出有效的解决方案。

发明内容

本申请的主要目的在于提供一种方舱动线规划方法、装置、电子设备以及存储介质，以解决相关技术中提供避免交叉感染风险的最短路径问题。

为了实现上述目的，第一方面，本申请提供了一种方舱动线规划方法，包括：

步骤S1：针对对不同应用场景下动线进行分级；

步骤S2：根据所述动线分级的结果以及方舱布局规划图，将入口设为起点，动线中经过的地点设为终点；

步骤S3：导入方舱布局规划图，形成方舱图；

步骤S4：将方舱图的顶点分为两个集合，第一组为已求出最短路径的顶点集合，记作第一集合；第二组为其余未确定最短路径的顶点集合，记作第二集合；

步骤S5：根据所述两个集合进行迭代，找出从所述起点到所述终点的最短路径；

步骤S6：输出从所述起点到所述终点的最短路径；

步骤S7：基于步骤1中对每种动线的分级结果的划分，将所有从起点与路线中任意包含的地点的连接线作为动线路径。。

在步骤S5中所述迭代，找出从所述起点到所述终点的最短路径过程如下：

步骤S100：步骤S100：根据所述动线中涉及的顶点，判断相连两点所属的区域，若连点所属区域满足预设条件，则所述两个顶点之间路线必须经过缓冲；

步骤S101：以第一集合的初值开始寻找所有与所述第一集合的初值相连接的可行性路径，并且寻找所有可行性路径中最短路径，将所述最短路径中的顶点放置在第一集合中，所述最短路径中的顶点为未曾放置在第一集合中的顶点；

步骤S102：以第一集合的初值开始寻找所有与所述第一集合的初值相连接的可行性路径，并且寻找所有可行性路径中最短路径，将所述最短路径中的顶点放置在第一集合中；

步骤S103：判断所述最短路径的顶点是否为所述终点，若不是终点，则以所述最短路径中的顶点为第一集合的初值，转到步骤S101，再次进行迭代，再次寻找其他最短路径中的顶点，若是终点，则停止迭代，转到步骤S104；

步骤S104：将每次迭代的最短路径赋予权值，所述权值为最短路径的实际距离；