A Pathfinding Algorithm for Lowering Infection Exposure of Healthcare Personnel Working in Makeshift Hospitals
Due to the recent COVID-19 outbreak, makeshift (MS) hospitals have become an important feature in healthcare systems worldwide. Healthcare personnel (HCP) need to be able to navigate quickly, effectively, and safely to help patients, while still maintaining their own well-being. In this study, a pat...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-02-01
|
Series: | Healthcare |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-9032/10/2/344 |
_version_ | 1797479638952312832 |
---|---|
author | Braxton Rolle Ravi Kiran Jeremy Straub |
author_facet | Braxton Rolle Ravi Kiran Jeremy Straub |
author_sort | Braxton Rolle |
collection | DOAJ |
description | Due to the recent COVID-19 outbreak, makeshift (MS) hospitals have become an important feature in healthcare systems worldwide. Healthcare personnel (HCP) need to be able to navigate quickly, effectively, and safely to help patients, while still maintaining their own well-being. In this study, a pathfinding algorithm to help HCP navigate through a hospital safely and effectively is developed and verified. Tests are run using a discretized 2D grid as a representation of an MS hospital plan, and total distance traveled and total exposure to disease are measured. The influence of the size of the 2D grid units, the shape of these units, and degrees of freedom in the potential movement of the HCP are investigated. The algorithms developed are designed to be used in MS hospitals where airborne illness is prevalent and could greatly reduce the risk of illness in HCP. In this study, it was found that the quantum-based algorithm would generate paths that accrued 50–66% less total disease quantum than the shortest path algorithm with also about a 33–50% increase in total distance traveled. It was also found that the mixed path algorithm-generated paths accrued 33–50% less quantum, but only increased total distance traveled by 10–20%. |
first_indexed | 2024-03-09T21:48:41Z |
format | Article |
id | doaj.art-2942102710c14b40bd9261905c55bf3c |
institution | Directory Open Access Journal |
issn | 2227-9032 |
language | English |
last_indexed | 2024-03-09T21:48:41Z |
publishDate | 2022-02-01 |
publisher | MDPI AG |
record_format | Article |
series | Healthcare |
spelling | doaj.art-2942102710c14b40bd9261905c55bf3c2023-11-23T20:10:22ZengMDPI AGHealthcare2227-90322022-02-0110234410.3390/healthcare10020344A Pathfinding Algorithm for Lowering Infection Exposure of Healthcare Personnel Working in Makeshift HospitalsBraxton Rolle0Ravi Kiran1Jeremy Straub2Department of Computer Science, North Dakota State University, Fargo, ND 58105, USADepartment of Civil & Environmental Engineering, North Dakota State University, Fargo, ND 58105, USADepartment of Computer Science, North Dakota State University, Fargo, ND 58105, USADue to the recent COVID-19 outbreak, makeshift (MS) hospitals have become an important feature in healthcare systems worldwide. Healthcare personnel (HCP) need to be able to navigate quickly, effectively, and safely to help patients, while still maintaining their own well-being. In this study, a pathfinding algorithm to help HCP navigate through a hospital safely and effectively is developed and verified. Tests are run using a discretized 2D grid as a representation of an MS hospital plan, and total distance traveled and total exposure to disease are measured. The influence of the size of the 2D grid units, the shape of these units, and degrees of freedom in the potential movement of the HCP are investigated. The algorithms developed are designed to be used in MS hospitals where airborne illness is prevalent and could greatly reduce the risk of illness in HCP. In this study, it was found that the quantum-based algorithm would generate paths that accrued 50–66% less total disease quantum than the shortest path algorithm with also about a 33–50% increase in total distance traveled. It was also found that the mixed path algorithm-generated paths accrued 33–50% less quantum, but only increased total distance traveled by 10–20%.https://www.mdpi.com/2227-9032/10/2/344field hospitalspathfinding AIair-borne diseasesCOVID-19front-line workers |
spellingShingle | Braxton Rolle Ravi Kiran Jeremy Straub A Pathfinding Algorithm for Lowering Infection Exposure of Healthcare Personnel Working in Makeshift Hospitals Healthcare field hospitals pathfinding AI air-borne diseases COVID-19 front-line workers |
title | A Pathfinding Algorithm for Lowering Infection Exposure of Healthcare Personnel Working in Makeshift Hospitals |
title_full | A Pathfinding Algorithm for Lowering Infection Exposure of Healthcare Personnel Working in Makeshift Hospitals |
title_fullStr | A Pathfinding Algorithm for Lowering Infection Exposure of Healthcare Personnel Working in Makeshift Hospitals |
title_full_unstemmed | A Pathfinding Algorithm for Lowering Infection Exposure of Healthcare Personnel Working in Makeshift Hospitals |
title_short | A Pathfinding Algorithm for Lowering Infection Exposure of Healthcare Personnel Working in Makeshift Hospitals |
title_sort | pathfinding algorithm for lowering infection exposure of healthcare personnel working in makeshift hospitals |
topic | field hospitals pathfinding AI air-borne diseases COVID-19 front-line workers |
url | https://www.mdpi.com/2227-9032/10/2/344 |
work_keys_str_mv | AT braxtonrolle apathfindingalgorithmforloweringinfectionexposureofhealthcarepersonnelworkinginmakeshifthospitals AT ravikiran apathfindingalgorithmforloweringinfectionexposureofhealthcarepersonnelworkinginmakeshifthospitals AT jeremystraub apathfindingalgorithmforloweringinfectionexposureofhealthcarepersonnelworkinginmakeshifthospitals AT braxtonrolle pathfindingalgorithmforloweringinfectionexposureofhealthcarepersonnelworkinginmakeshifthospitals AT ravikiran pathfindingalgorithmforloweringinfectionexposureofhealthcarepersonnelworkinginmakeshifthospitals AT jeremystraub pathfindingalgorithmforloweringinfectionexposureofhealthcarepersonnelworkinginmakeshifthospitals |