一种方舱动线规划方法、装置、电子设备以及存储介质与流程

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

背景技术：

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

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

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

技术实现要素：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

步骤s105：判断从所述起点到所述终点，是否存在所述权值或者存在各个权值的叠加值，若存在，则已经寻找到从所述起点到所述终点的最短路径；若不存在，则从所述起点到所述终点没有可行的通道；

连接所述起点，各个所述最短路径的顶点以及所述终点，绘制最短路径的轨迹曲线。

所述针对对不同应用场景下动线进行分级，包括：

第一级为角色，包含：患者、医护、物资、设备；第二级为办理事项；

所述办理事项，包括：

(1)针对患者，所述办理事项包括：临床检测、非疑似患者离开、疑似患者留观、疑似患者确诊、急诊患者就诊、急诊患者入院、住院患者检查、住院患者回房、住院患者手术、住院患者回房；

(2)针对医护，所述办理事项包括：门急诊医护进、门急诊医护出、手术区医护进、手术区医护出、血库医护进、血库医护出、消毒中心医护进、消毒中心医护出、监护区医护进、监护区医护出、住院区医护进、住院区医护出；

(3)针对物资，所述办理事项包括：废弃物处理物流、清洁物资配送物流、器械洗消送物流、器械洗消洗物流、被服洗消送物流、被服洗消取物流、敷料洗消送物流、敷料洗消取物流、样本送检物流；

(4)针对设备，所述办理事项包括：管线外机保障动线、控制设备保障动线。

所述方舱图表示为d＝(v,a)，v代表方舱布局规划图内各个顶点；a代表各个顶点之间的距离。

第二方面，本申请还提供了一种方舱动线规划装置，采用一种方舱动线规划方法实现，包括：分级模块、标记模块、方舱图模块、集合定义模块、迭代模块、输出模块；

所述分级模块、标记模块、方舱图模块、集合定义模块、迭代模块、输出模块依次顺序连接；

所述分级模块，用于针对对不同应用场景下动线进行分级；

所述方舱图模块，用于导入方舱布局规划图，形成方舱图；

所述集合定义模块，用于将方舱图的顶点分为两个集合，第一组为已求出最短路径的顶点集合，记作第一集合；第二组为其余未确定最短路径的顶点集合，记作第二集合；

所述迭代模，用于进行迭代，找出从所述起点到所述终点的最短路径；

所述输出模块，用于输出从所述起点到所述终点的最短路径。

所述输出模块，连接所述起点，迭代后产生的各个最短路径的顶点以及所述终点，绘制并输出最短路径的轨迹曲线。

一种电子设备，所述电子设备包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使计算机设备执行所述的方舱动线规划方法。

一种可读存储介质，所述可读存储介质中存储有计算机程序指令，所述计算机程序指令被一处理器读取并运行时，执行所述的一种方舱动线规划方法。

有益技术效果：

该方案针对移动方舱医院模块化、可复用、可移动、可折叠的特点，设计动线规划方案。对不同应用场景下动线进行分级，比如首先按人员类型分为患者、医护，再按照办理事项分为就诊、住院。在避免交叉感染的前提下提供最短路径。

附图说明

构成本申请的一部分的附图用来提供对本申请的进一步理解，使得本申请的其它特征、目的和优点变得更明显。本申请的示意性实施例附图及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1是根据本申请实施例提供的一种方舱动线规划方法流程图；

图2是根据本申请实施例提供的最短路径迭代流程图；

图3是根据本申请实施例提供的一种方舱动线规划装置示意图；

图4是根据本申请实施例提供的最短路径的轨迹曲线。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

在本申请中，术语“上”、“下”、“左”、“右”、“前”、“后”、“顶”、“底”、“内”、“外”、“中”、“竖直”、“水平”、“横向”、“纵向”等指示的方位或位置关系为基于附图所示的方位或位置关系。这些术语主要是为了更好地描述本申请及其实施例，并非用于限定所指示的装置、元件或组成部分必须具有特定方位，或以特定方位进行构造和操作。

并且，上述部分术语除了可以用于表示方位或位置关系以外，还可能用于表示其他含义，例如术语“上”在某些情况下也可能用于表示某种依附关系或连接关系。对于本领域普通技术人员而言，可以根据具体情况理解这些术语在本申请中的具体含义。

另外，术语“多个”的含义应为两个以及两个以上。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

第一方面，本申请提供了一种方舱动线规划方法，如图1所示，包括：

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

其中第一级为角色，包含：患者、医护、物资；第二级为办理事项。对于不同动线类型，需要经过的地点如下：

临床检测动线：出入口→出入口附近导诊台→诊室、远程会诊室→超声室、样本采集室、处置室、治疗室；

非疑似患者离开：诊室、远程会诊室→出入口；疑似患者留观：诊室、远程会诊室→留观室、留观输液室→治疗室、处置室；

疑似患者确诊：留观室、留观输液室→病房、急诊患者就诊：出入口→抢救室、急诊患者入院：抢救室→病房；

icu住院患者检查：病房、icu→ct舱、dr舱、住院患者回房：ct舱、dr舱→病房；

icu住院患者手术：病房、icu→手术室、麻醉恢复室、住院患者回房：手术室、麻醉恢复室→病房；

icu门急诊医护进：医护出入口→男女更衣室→医护办公室、处置室、治疗室、留观室、超声室、样本采集室、诊室、抢救室、手术室、麻醉恢复室；

门急诊医护出：医护办公室、处置室、治疗室、留观室、超声室、样本采集室、诊室、抢救室、手术室、麻醉恢复室→淋浴室→医护出入口；

手术区医护进：医护出入口→男女更衣室→仪器设备间、手术室；

手术区医护出：仪器设备间、手术室→淋浴室→医护出入口；

血库医护进：医护出入口→男女更衣室→血库、化验室、免疫室、治疗室、处置室；

血库医护出：血库、化验室、免疫室、治疗室、处置室→淋浴室→医护出入口；

消毒中心医护进：医护出入口→男女更衣室→供应室；

消毒中心医护出：供应室→淋浴室→医护出入口；

监护区医护进：医护出入口→男女更衣室→icu；

监护区医护出：icu→淋浴室→医护出入口；

住院区医护进：医护出入口→男女更衣室→病房；

住院区医护出：病房→淋浴室→医护出入口；

废弃物处理物流：废物处置→垃圾暂存；

清洁物资配送物流：物资入口→抢救室、诊室、远程会诊室、样本采集室、留观室、配血室、手术室、一缓、icu、病房、护士站、配药室、治疗室、器材室、处置室、储物室、准备室、物资缓冲、治疗室、病房卫生间

器械洗消送物流：抢救室、处置室、样本采集室、治疗室、手术室、医疗器械室→去污区；

器械洗消取物流：物资入口→物资缓冲→抢救室、处置室、样本采集室、治疗室、医疗器械室；

被服洗消送物流：icu、病房→被服洗消；

被服洗消取物流：洗衣房→物资入口→物资缓冲→储物室、病房卫生间；

敷料洗消送物流：抢救室、手术室、icu→洗衣房→物资入口→供应室；

敷料洗消取物流：供应室→一缓、物资缓冲→抢救室、储物室；

样本送检物流：icu、病房、治疗室、处置室、样本采集室、留观室、留观输液室→化验室、核酸检测室。

步骤s2：根据所述动线分级的结果以及方舱布局规划图，将入口设为起点，动线中经过的地点设为终点，本实施例设置手术区医护动线图起点为医护入口，终点为手术室；。

步骤s3：导入方舱布局规划图，形成方舱图，所述方舱图表示为d＝(v,a)，v代表方舱布局规划图内各个顶点；a代表各个顶点之间的距离。

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

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

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

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

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

步骤s100：步骤s100：根据所述动线中涉及的顶点，判断相连两点所属的区域，若连点所属区域满足预设条件，则所述两个顶点之间路线必须经过缓冲。根据所述动线中涉及的顶点，判断相连两点所属的区域，属于清洁区、半污染区还是污染区，假设两个顶点ab，a处于半污染区，b处于污染区，从a到b必须经过一缓；假设a处于污染区，b处于污染区，从a到b必须经过二缓；从清洁区到半污染区必须经过更衣淋浴间；从半污染区到清洁区经过更衣通道。根据上述更新该类型动线经过的地点。

比如手术区医护进：医护出入口→男女更衣室→仪器设备间、手术室，经过上述更新为：医护出入口→更衣淋浴间→男女更衣室→一缓→仪器设备间、手术室；手术区医护出：仪器设备间、手术室→淋浴室→医护出入口，经过上述更新为：仪器设备间、手术室→二缓→更衣通道→淋浴室→医护出入口

为所述两个集合赋初值，所述第一集合的初值为起点，初始时s只包含源点，即s＝{v}，v的距离为0。所述第二集合初值为除了起点之外的其他顶点，u包含除v外的其他顶点，即u＝{其余顶点}；

步骤s101：以第一集合的初值开始寻找所有与所述第一集合的初值相连接的可行性路径，并且寻找所有可行性路径中最短路径，将所述最短路径中的顶点放置在第一集合中，所述最短路径中的顶点为未曾放置在第一集合中的顶点；即从u中选取一个与起点v距离最小的顶点k，将其加入s中。以k为考虑的中间点，更新u中各顶点的距离：若从起点v经k到终点u的距离小于不经顶点k的距离，则更新终点u的距离值。

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

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

即s中所有的顶点距离为从医护入口到当前结点的最短距离。s中代表手术室顶点的距离即为满足避免交叉感染约束条件的从医护入口到手术室的最短距离。

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

步骤s105：判断从所述起点到所述终点，是否存在所述权值或者存在各个权值的叠加值，若存在，则已经寻找到从所述起点到所述终点的最短路径；若不存在，则从所述起点到所述终点没有可行的通道；

即若起点v与u中终点u存在边，则<u,v>之间有权值，说明存在最短路径；否则<u,v>权值为∞，说明不存在最短路径。

连接所述起点，各个所述最短路径的顶点以及所述终点，绘制最短路径的轨迹曲线。

所述针对对不同应用场景下动线进行分级，包括：

第一级为角色，包含：患者、医护、物资、设备；第二级为办理事项；

所述办理事项，包括：

(1)针对患者，所述办理事项包括：临床检测、非疑似患者离开、疑似患者留观、疑似患者确诊、急诊患者就诊、急诊患者入院、住院患者检查、住院患者回房、住院患者手术、住院患者回房；

(2)针对医护，所述办理事项包括：门急诊医护进、门急诊医护出、手术区医护进、手术区医护出、血库医护进、血库医护出、消毒中心医护进、消毒中心医护出、监护区医护进、监护区医护出、住院区医护进、住院区医护出；

(3)针对物资，所述办理事项包括：废弃物处理物流、清洁物资配送物流、器械洗消送物流、器械洗消洗物流、被服洗消送物流、被服洗消取物流、敷料洗消送物流、敷料洗消取物流、样本送检物流；

(4)针对设备，所述办理事项包括：管线外机保障动线、控制设备保障动线。

第二方面，本申请还提供了一种方舱动线规划装置，采用一种方舱动线规划方法实现，如图3所示，包括：分级模块、标记模块、方舱图模块、集合定义模块、迭代模块、输出模块；

所述分级模块、标记模块、方舱图模块、集合定义模块、迭代模块、输出模块依次顺序连接；

所述分级模块，用于针对对不同应用场景下动线进行分级；

所述方舱图模块，用于导入方舱布局规划图，形成方舱图；

所述集合定义模块，用于将方舱图的顶点分为两个集合，第一组为已求出最短路径的顶点集合，记作第一集合；第二组为其余未确定最短路径的顶点集合，记作第二集合；

所述迭代模，用于进行迭代，找出从所述起点到所述终点的最短路径；

所述输出模块，用于输出从所述起点到所述终点的最短路径。

所述输出模块，连接所述起点，迭代后产生的各个最短路径的顶点以及所述终点，绘制并输出最短路径的轨迹曲线，如图4所示，图中实线为手术区医护从入口到手术室轨迹曲线，虚线为手术区医护从手术室到出口轨迹曲线。

一种电子设备，所述电子设备包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使计算机设备执行所述的方舱动线规划方法。

一种可读存储介质，所述可读存储介质中存储有计算机程序指令，所述计算机程序指令被一处理器读取并运行时，执行所述的一种方舱动线规划方法。

以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。