CN112035921A - 一种方舱动线规划方法、装置、电子设备以及存储介质 - Google Patents
一种方舱动线规划方法、装置、电子设备以及存储介质 Download PDFInfo
- Publication number
- CN112035921A CN112035921A CN202010868429.8A CN202010868429A CN112035921A CN 112035921 A CN112035921 A CN 112035921A CN 202010868429 A CN202010868429 A CN 202010868429A CN 112035921 A CN112035921 A CN 112035921A
- Authority
- CN
- China
- Prior art keywords
- shelter
- shortest path
- module
- starting point
- end point
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
-
- 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
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H40/00—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices
- G16H40/20—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices for the management or administration of healthcare resources or facilities, e.g. managing hospital staff or surgery rooms
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Architecture (AREA)
- Development Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Public Health (AREA)
- Tourism & Hospitality (AREA)
- Primary Health Care (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Civil Engineering (AREA)
- Epidemiology (AREA)
- Biomedical Technology (AREA)
- Structural Engineering (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Medical Treatment And Welfare Office Work (AREA)
- Accommodation For Nursing Or Treatment Tables (AREA)
Abstract
本申请公开了一种方舱动线规划方法、装置、电子设备以及存储介质。所述方法包括：针对对不同应用场景下动线进行分级；根据所述动线分级的结果以及方舱布局规划图，将入口设为起点，目的地设为终点；导入方舱布局规划图，形成方舱图；将方舱图的顶点分为两个集合；进行迭代，找出并输出从所述起点到所述终点的最短路径；所述装置包括：分级模块、标记模块、方舱图模块、集合定义模块、迭代模块、输出模块。本申请能够在避免交叉感染的前提下为患者、医护、物资、设备提供最短路径。
Description
技术领域
本申请涉及动线规划技术领域，具体而言，涉及一种方舱动线规划方法、装置、电子设备以及存储介质。
背景技术
目前，移动方舱医院为了实现快速展收、可重复使用、针对不同场景可实现模块的灵活搭配的能力，在舱体设计上更加模块化，使得移动方舱医院在疫情发生时广泛被使用。现有的移动方舱医院中的人员行动依据指示牌或地图，可能选择的路径不是最短路径，从而导致浪费时间。同时选择的路径存在交叉感染的风险。
然而，现在紧急需要一种方法，可以随时且快速地为在移动方舱医院中的人员提供避免交叉感染风险的最短路径，使得在移动方舱医院中的人员在降低感染风险的前提下，能够快速地移动到目的地。
针对相关技术中提供避免交叉感染风险的最短路径问题，目前尚未提出有效的解决方案。
发明内容
本申请的主要目的在于提供一种方舱动线规划方法、装置、电子设备以及存储介质，以解决相关技术中提供避免交叉感染风险的最短路径问题。
为了实现上述目的，第一方面，本申请提供了一种方舱动线规划方法，包括：
步骤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所示，图中实线为手术区医护从入口到手术室轨迹曲线，虚线为手术区医护从手术室到出口轨迹曲线。
一种电子设备，所述电子设备包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使计算机设备执行所述的方舱动线规划方法。
一种可读存储介质，所述可读存储介质中存储有计算机程序指令，所述计算机程序指令被一处理器读取并运行时，执行所述的一种方舱动线规划方法。
以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。
Claims (10)
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所述的方舱动线规划方法，其特征在于，
所述办理事项，包括：
(1)针对患者，所述办理事项包括：临床检测、非疑似患者离开、疑似患者留观、疑似患者确诊、急诊患者就诊、急诊患者入院、住院患者检查、住院患者回房、住院患者手术、住院患者回房；
(2)针对医护，所述办理事项包括：门急诊医护进、门急诊医护出、手术区医护进、手术区医护出、血库医护进、血库医护出、消毒中心医护进、消毒中心医护出、监护区医护进、监护区医护出、住院区医护进、住院区医护出；
(3)针对物资，所述办理事项包括：废弃物处理物流、清洁物资配送物流、器械洗消送物流、器械洗消洗物流、被服洗消送物流、被服洗消取物流、敷料洗消送物流、敷料洗消取物流、样本送检物流；
(4)针对设备，所述办理事项包括：管线外机保障动线、控制设备保障动线。
6.如权利要求1所述的方舱动线规划方法，其特征在于，
所述方舱图表示为D＝(V,A)，V代表方舱布局规划图内各个顶点；A代表各个顶点之间的距离。
7.一种方舱动线规划装置，其特征在于，采用一种方舱动线规划方法实现，包括：分级模块、标记模块、方舱图模块、集合定义模块、迭代模块、输出模块；
所述分级模块、标记模块、方舱图模块、集合定义模块、迭代模块、输出模块依次顺序连接；
所述分级模块，用于针对对不同应用场景下动线进行分级；
所述方舱图模块，用于导入方舱布局规划图，形成方舱图；
所述集合定义模块，用于将方舱图的顶点分为两个集合，第一组为已求出最短路径的顶点集合，记作第一集合；第二组为其余未确定最短路径的顶点集合，记作第二集合；
所述迭代模，用于进行迭代，找出从所述起点到所述终点的最短路径；
所述输出模块，用于输出从所述起点到所述终点的最短路径。
8.如权利要求7所述的方舱动线规划装置，其特征在于，
所述输出模块，连接所述起点，迭代后产生的各个最短路径的顶点以及所述终点，绘制并输出最短路径的轨迹曲线。
9.一种电子设备，其特征在于，所述电子设备包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使计算机设备执行根据权利要求1-6任一项所述的方舱动线规划方法。
10.一种可读存储介质，其特征在于，所述可读存储介质中存储有计算机程序指令，所述计算机程序指令被一处理器读取并运行时，执行权利要求1-6任一项所述的方舱动线规划方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010868429.8A CN112035921B (zh) | 2020-08-25 | 2020-08-25 | 一种方舱动线规划方法、装置、电子设备以及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010868429.8A CN112035921B (zh) | 2020-08-25 | 2020-08-25 | 一种方舱动线规划方法、装置、电子设备以及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112035921A true CN112035921A (zh) | 2020-12-04 |
| CN112035921B CN112035921B (zh) | 2021-06-29 |
Family
ID=73581485
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010868429.8A Active CN112035921B (zh) | 2020-08-25 | 2020-08-25 | 一种方舱动线规划方法、装置、电子设备以及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112035921B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113312694A (zh) * | 2021-05-25 | 2021-08-27 | 中国科学院计算技术研究所厦门数据智能研究院 | 一种在方舱类建筑中生成动线规划的方法 |
| CN115394416A (zh) * | 2022-10-27 | 2022-11-25 | 山东方格医疗器械有限公司 | 一种发药车数据监测管理系统及方法 |
Citations (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104317637A (zh) * | 2014-10-16 | 2015-01-28 | 安徽理工大学 | 基于多智能体的虚拟矿工安全行为建模及应急仿真系统 |
| CN104949682A (zh) * | 2015-05-26 | 2015-09-30 | 苏州大学 | 一种在路网中进行路径规划的方法及系统 |
| CN106408990A (zh) * | 2016-10-08 | 2017-02-15 | 重庆科技学院 | 无网络车库地图路线规划方法 |
| CN106679663A (zh) * | 2016-06-08 | 2017-05-17 | 王博冉 | 一种基于二维码的医院院内导航方法及服务器 |
| CN107067117A (zh) * | 2017-04-27 | 2017-08-18 | 河北凯恩德软件开发有限公司 | 一种对就医项目执行时间的分配方法 |
| WO2017181029A1 (en) * | 2016-04-15 | 2017-10-19 | BR Invention Holding, LLC | Mobile medicine communication platform and methods and uses thereof |
| CN107272710A (zh) * | 2017-08-08 | 2017-10-20 | 河海大学常州校区 | 一种基于视觉定位的医用物流机器人系统及其控制方法 |
| CN107643752A (zh) * | 2017-05-09 | 2018-01-30 | 清研华宇智能机器人（天津）有限责任公司 | 基于行人轨迹预测的全向移动机器人路径规划算法 |
| US20180254974A1 (en) * | 2016-07-11 | 2018-09-06 | Samjin Lnd Co., Ltd | Hierarchical graph-based path search method and path search method in internet of things environment using same |
| CN108571968A (zh) * | 2018-03-30 | 2018-09-25 | 东莞产权交易中心 | 一种医院内路径规划系统及规划方法 |
| US20190202056A1 (en) * | 2017-12-28 | 2019-07-04 | Ubtech Robotics Corp | Robot motion path planning method, apparatus and terminal device |
| CN110148457A (zh) * | 2018-07-05 | 2019-08-20 | 浙江大学山东工业技术研究院 | 一种基于迭代局部搜索的医检路径规划方法 |
| CN110322953A (zh) * | 2019-07-12 | 2019-10-11 | 南京美桥信息科技有限公司 | 一种智能陪诊系统及其陪诊方法 |
| CN110516877A (zh) * | 2019-08-28 | 2019-11-29 | 青岛蓝海未来海洋科技有限责任公司 | 一种基于数据正反向驱动线性变参数遗传算法的无人艇路径规划方法及系统 |
| CN110553651A (zh) * | 2019-09-26 | 2019-12-10 | 众虎物联网(广州)有限公司 | 一种室内导航方法、装置、终端设备及存储介质 |
| CN110595478A (zh) * | 2019-09-16 | 2019-12-20 | 北京华捷艾米科技有限公司 | 基于离线地图的机器人全覆盖路径规划方法、装置及设备 |
| CN111001025A (zh) * | 2020-03-09 | 2020-04-14 | 广州赛特智能科技有限公司 | 一种消毒机器人及其用于医院科室消毒的方法 |
-
2020
- 2020-08-25 CN CN202010868429.8A patent/CN112035921B/zh active Active
Patent Citations (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104317637A (zh) * | 2014-10-16 | 2015-01-28 | 安徽理工大学 | 基于多智能体的虚拟矿工安全行为建模及应急仿真系统 |
| CN104949682A (zh) * | 2015-05-26 | 2015-09-30 | 苏州大学 | 一种在路网中进行路径规划的方法及系统 |
| WO2017181029A1 (en) * | 2016-04-15 | 2017-10-19 | BR Invention Holding, LLC | Mobile medicine communication platform and methods and uses thereof |
| CN106679663A (zh) * | 2016-06-08 | 2017-05-17 | 王博冉 | 一种基于二维码的医院院内导航方法及服务器 |
| US20180254974A1 (en) * | 2016-07-11 | 2018-09-06 | Samjin Lnd Co., Ltd | Hierarchical graph-based path search method and path search method in internet of things environment using same |
| CN106408990A (zh) * | 2016-10-08 | 2017-02-15 | 重庆科技学院 | 无网络车库地图路线规划方法 |
| CN107067117A (zh) * | 2017-04-27 | 2017-08-18 | 河北凯恩德软件开发有限公司 | 一种对就医项目执行时间的分配方法 |
| CN107643752A (zh) * | 2017-05-09 | 2018-01-30 | 清研华宇智能机器人（天津）有限责任公司 | 基于行人轨迹预测的全向移动机器人路径规划算法 |
| CN107272710A (zh) * | 2017-08-08 | 2017-10-20 | 河海大学常州校区 | 一种基于视觉定位的医用物流机器人系统及其控制方法 |
| US20190202056A1 (en) * | 2017-12-28 | 2019-07-04 | Ubtech Robotics Corp | Robot motion path planning method, apparatus and terminal device |
| CN108571968A (zh) * | 2018-03-30 | 2018-09-25 | 东莞产权交易中心 | 一种医院内路径规划系统及规划方法 |
| CN110148457A (zh) * | 2018-07-05 | 2019-08-20 | 浙江大学山东工业技术研究院 | 一种基于迭代局部搜索的医检路径规划方法 |
| CN110322953A (zh) * | 2019-07-12 | 2019-10-11 | 南京美桥信息科技有限公司 | 一种智能陪诊系统及其陪诊方法 |
| CN110516877A (zh) * | 2019-08-28 | 2019-11-29 | 青岛蓝海未来海洋科技有限责任公司 | 一种基于数据正反向驱动线性变参数遗传算法的无人艇路径规划方法及系统 |
| CN110595478A (zh) * | 2019-09-16 | 2019-12-20 | 北京华捷艾米科技有限公司 | 基于离线地图的机器人全覆盖路径规划方法、装置及设备 |
| CN110553651A (zh) * | 2019-09-26 | 2019-12-10 | 众虎物联网(广州)有限公司 | 一种室内导航方法、装置、终端设备及存储介质 |
| CN111001025A (zh) * | 2020-03-09 | 2020-04-14 | 广州赛特智能科技有限公司 | 一种消毒机器人及其用于医院科室消毒的方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113312694A (zh) * | 2021-05-25 | 2021-08-27 | 中国科学院计算技术研究所厦门数据智能研究院 | 一种在方舱类建筑中生成动线规划的方法 |
| CN115394416A (zh) * | 2022-10-27 | 2022-11-25 | 山东方格医疗器械有限公司 | 一种发药车数据监测管理系统及方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112035921B (zh) | 2021-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112035921B (zh) | 一种方舱动线规划方法、装置、电子设备以及存储介质 | |
| Laustsen | Reduce–recycle–reuse: guidelines for promoting perioperative waste management | |
| Bardram et al. | Activity analysis: applying activity theory to analyze complex work in hospitals | |
| Hagedorn et al. | A concept ideation framework for medical device design | |
| Wang et al. | Surface distribution of severe acute respiratory syndrome coronavirus 2 in Leishenshan Hospital in China | |
| Garibaldi et al. | The creation of a biocontainment unit at a tertiary care hospital. The Johns Hopkins medicine experience | |
| Mousavi et al. | An observational study of door motion in operating rooms | |
| Gonçalves et al. | Knowledge representation applied to robotic orthopedic surgery | |
| Parwaiz et al. | Improving documentation in surgical operation notes | |
| Nazarian et al. | Design lessons from the analysis of nurse journeys in a hospital ward | |
| Luschi et al. | Semantic ontologies for complex healthcare structures: a scoping review | |
| EP4293675A1 (en) | Systems and methods for non-compliance detection in a surgical environment | |
| Gu et al. | Analysis of an improved workflow of endoscope reprocessing for bedside endoscopic diagnosis and treatment on COVID-19 patients | |
| Boubour et al. | A shipping container-based sterile processing unit for low resources settings | |
| CN107710207A (zh) | 感染管理和控制 | |
| Swenne et al. | Surgical team members’ compliance with and knowledge of basic hand hygiene guidelines and intraoperative hygiene | |
| CN112035923A (zh) | 一种方舱布局规划方法、装置、电子设备以及存储介质 | |
| Troutner et al. | Using Real-Time Locating Systems to Optimize Endoscope Use at a Large Academic Medical Center | |
| Eggertson | ED problems result of bed shortages, doctors contend | |
| US20030195768A1 (en) | Surgery center with a matrix of flow patterns and interaction nodes | |
| Boddu et al. | The effects of artificial intelligence and medical technology on the life of human | |
| JP2007179346A (ja) | 空床管理装置および空床管理方法 | |
| To et al. | Structure of infection control and prevention in Cho Ray hospital: an analysis of the current situation | |
| Wiriyakraikul et al. | The Design of Physical Components of Endoscopy Units: A Case Study of Four Major Public Hospitals in Thailand | |
| US20230402165A1 (en) | Systems and methods for managing air quality in a surgical environment |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |