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

权利要求书

1.一种方舱动线规划方法，其特征在于，包括：

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

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

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

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

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

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

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

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

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

步骤S101：为所述两个集合赋初值，所述第一集合的初值为起点，所述第二集合初值为除了起点之外的其他顶点；

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

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

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

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

2.如权利要求1所述的方舱动线规划方法，其特征在于，

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

3.如权利要求1所述的方舱动线规划方法，其特征在于，

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

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

4.如权利要求3所述的方舱动线规划方法，其特征在于，

所述办理事项，包括：

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

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

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

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

5.如权利要求1所述的方舱动线规划方法，其特征在于，

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