【技术实现步骤摘要】
一种方舱动线规划方法、装置、电子设备以及存储介质
本申请涉及动线规划
，具体而言，涉及一种方舱动线规划方法、装置、电子设备以及存储介质。
技术介绍
目前，移动方舱医院为了实现快速展收、可重复使用、针对不同场景可实现模块的灵活搭配的能力，在舱体设计上更加模块化，使得移动方舱医院在疫情发生时广泛被使用。现有的移动方舱医院中的人员行动依据指示牌或地图，可能选择的路径不是最短路径，从而导致浪费时间。同时选择的路径存在交叉感染的风险。然而，现在紧急需要一种方法，可以随时且快速地为在移动方舱医院中的人员提供避免交叉感染风险的最短路径，使得在移动方舱医院中的人员在降低感染风险的前提下，能够快速地移动到目的地。针对相关技术中提供避免交叉感染风险的最短路径问题，目前尚未提出有效的解决方案。
技术实现思路
本申请的主要目的在于提供一种方舱动线规划方法、装置、电子设备以及存储介质，以解决相关技术中提供避免交叉感染风险的最短路径问题。为了实现上述目的，第一方面，本申请提供了一种方舱动线规划方法，包括...
【技术保护点】
1.一种方舱动线规划方法，其特征在于，包括：/n步骤S1：针对对不同应用场景下动线进行分级；/n步骤S2：根据所述动线分级的结果以及方舱布局规划图，将入口设为起点，动线中经过的地点设为终点；/n步骤S3：导入方舱布局规划图，形成方舱图；/n步骤S4：将方舱图的顶点分为两个集合，第一组为已求出最短路径的顶点集合，记作第一集合；第二组为其余未确定最短路径的顶点集合，记作第二集合；/n步骤S5：根据所述两个集合进行迭代，找出从所述起点到所述终点的最短路径；/n步骤S6：输出从所述起点到所述终点的最短路径；/n步骤S7：基于步骤1中对每种动线的分级结果的划分，将所有从起点与路线中任...
【技术特征摘要】
1.一种方舱动线规划方法，其特征在于，包括：
步骤S1：针对对不同应用场景下动线进行分级；
步骤S2：根据所述动线分级的结果以及方舱布局规划图，将入口设为起点，动线中经过的地点设为终点；
步骤S3：导入方舱布局规划图，形成方舱图；
步骤S4：将方舱图的顶点分为两个集合，第一组为已求出最短路径的顶点集合，记作第一集合；第二组为其余未确定最短路径的顶点集合，记作第二集合；
步骤S5：根据所述两个集合进行迭代，找出从所述起点到所述终点的最短路径；
步骤S6：输出从所述起点到所述终点的最短路径；
步骤S7：基于步骤1中对每种动线的分级结果的划分，将所有从起点与路线中任意包含的地点的连接线作为动线路径。
2.如权利要求1所述的方舱动线规划方法，其特征在于，
在步骤S5中所述迭代，找出从所述起点到所述终点的最短路径过程如下：
步骤S100：根据所述动线中涉及的顶点，判断相连两点所属的区域，若连点所属区域满足预设条件，则所述两个顶点之间路线必须经过缓冲；
步骤S101：为所述两个集合赋初值，所述第一集合的初值为起点，所述第二集合初值为除了起点之外的其他顶点；
步骤S102：以第一集合的初值开始寻找所有与所述第一集合的初值相连接的可行性路径，并且寻找所有可行性路径中最短路径，将所述最短路径中的顶点放置在第一集合中；
步骤S103：判断所述最短路径的顶点是否为所述终点，若不是终点，则以所述最短路径中的顶点为第一集合的初值，转到步骤S101，再次进行迭代，再次寻找其他最短路径中的顶点，若是终点，则停止迭代，转到步骤S104；
步骤S104：将每次迭代的最短路径赋予权值，所述权值为最短路径的实际距离；
步骤S105：判断从所述起点到所述终点，是否存在所述权值或者存在各个权值的叠加值，若存在，则已经寻找到从所述起点到所述终点的最短路径；若不存在，则从所述起点到所述终点没有可行的通道。
3.如权利要求1所述的方舱动线规划方法，其特征在于，
连接所述起点，各个所述最短路径的顶点以及所述终点，绘制最短路径的轨迹曲线。
4.如权利要求1所述的方舱动线规划方法，其特征在于，
所述针对对不同应用场景下动线进行分级，包括：
第一级为角色，包含：患者、医护、物资、设备；第二级为办理事项。
5.如权利要求4所述的方舱动线规划方法，其特...
【专利技术属性】
技术研发人员：曹磊，刘昱昊，何京，李仁杰，
申请(专利权)人：中船文化科技北京有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。