skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: 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 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%.  more » « less
Award ID(s):
1757659
PAR ID:
10317211
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Healthcare
Volume:
10
Issue:
2
ISSN:
2227-9032
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Healthcare capacity shortage contributes to poor access in many countries. Moreover, rapid urbanization often occurring in these countries has exacerbated the imbalance between healthcare capacity and need. One way to address the above challenge is expanding the total capacity and redistributing the capacity spatially. In this research, we studied the problem of locating new hospitals in a two-tier outpatient care system comprising multiple central and district hospitals, and upgrading existing district hospitals to central hospitals. We formulated the problem with a discrete location optimization model. To parameterize the optimization model, we used a multinomial logit model to characterize individual patients’ diverse hospital choice and to quantify the patient arrival rates at each hospital accordingly. To solve the hard nonlinear combinatorial optimization problem, we developed a queueing network model to approximate the impact of hospital locations on patient flows. We then proposed a multi-fidelity optimization approach, which involves both the aforementioned queuing network model as a surrogate and a self-developed stochastic simulation as the high-fidelity model. With a real-world case study of Shanghai, we demonstrated the changes in the care network and examined the impacts on the network design by population center emergence, governmental budget change and considering patients with different age groups or income levels. Note to Practitioners —Our work focuses on improving system-wide care access in a two-tier care network. We believe that our work can lead to effective development of a location analytics tool for city-wide healthcare system planners. We also think the importance of this study is further strengthened by the case studies based on real-world hospital choice experimental data from Shanghai, China, a region suffering from the imbalance between healthcare capacity and need. Our case studies are expected to make recommendations on care facility expansion and dispersion to better align with the spatial distribution of residential communities and patient hospital choice behavior. 
    more » « less
  2. Traveling to different destinations is a major part of our lives. We visit a variety of locations both during our daily lives and when we are on vacation. How can we find the best way to navigate from one place to another? Perhaps we can test all of the different ways of traveling between two places, but another method is to use mathematics and computation to find a shortest path between them. In this article, we discuss how to construct shortest paths and introduce Dijkstra’s algorithm to minimize the total cost of a path, where the cost may be the travel distance, the travel time, or some other quantity. We also discuss how to use shortest paths in the real world to save time and increase traveling efficiency. 
    more » « less
  3. We consider several variants of the map-matching problem, which seeks to find a path Q in graph G that has the smallest distance to a given trajectory P (which is likely not to be exactly on the graph). In a typical application setting, P models a noisy GPS trajectory from a person traveling on a road network, and the desired path Q should ideally correspond to the actual path in G that the person has traveled. Existing map-matching algorithms in the literature consider all possible paths in G as potential candidates for Q. We find solutions to the map-matching problem under different settings. In particular, we restrict the set of paths to shortest paths, or concatenations of shortest paths, in G. As a distance measure, we use the Fréchet distance, which is a suitable distance measure for curves since it takes the continuity of the curves into account. 
    more » « less
  4. Abstract Chinese hamster ovary (CHO) cells are among the most common cell lines used for therapeutic protein production. Membrane fouling during bioreactor harvesting is a major limitation for the downstream purification of therapeutic proteins. Host cell proteins (HCP) are the most challenging impurities during downstream purification processes. The present work focuses on identification of HCP foulants during CHO bioreactor harvesting using reverse asymmetrical commercial membrane BioOptimal™ MF‐SL. In order to investigate foulants and fouling behavior during cell clarification, for the first time a novel backwash process was developed to effectively elute almost all the HCP and DNA from the fouled membrane filter. The isoelectric points (pIs) and molecular weights (MWs) of major HCP in the bioreactor harvest and fouled on the membrane were successfully characterized using two‐dimensional gel electrophoresis (2D SDS‐PAGE). In addition, a total of 8 HCP were identified using matrix‐assisted laser desorption/ionization‐mass spectroscopy (MALDI‐MS). The majority of these HCP are enzymes or associated with exosomes, both of which can form submicron‐sized particles which could lead to the plugging of the filters. 
    more » « less
  5. We develop a methodology for modeling post-earthquake hospital needs and accessibility, coupling a probabilistic regional casualty risk model with a novel agent-based human behavior model. We use it to study hospital transportation in two socio-economically distinct districts of Lima, Peru, after a hypothetical moment magnitude 8.0 event. Our work provides insights into the infrastructure and socio-economic vulnerability factors that determine timely healthcare access, across various hypothetical behavioral and policy contexts/scenarios. In the baseline scenario that assumes households respond to the emergency independently (i.e. transport only their own members to hospital) but there is coordination among hospitals (i.e. ambulance sharing), car ownership is key for rapid healthcare access. Twenty-four percent of non-life-threatening casualties in the district with 57% car ownership will arrive at hospital in the first 45 min; only 6% of such patients in the more economically deprived district (18% car ownership) will reach hospital in that time. If car-owning neighbors help transporting patients without cars, over 96% of non-life-threatening casualties will reach hospital in the first 45 min in both districts, significantly reducing intra-regional disparities in healthcare access. Arrival times would nearly halve compared to the baseline scenario if the number of available ambulances doubled. If hospitals do not share ambulances, arrival times of non-life-threatening and threatening casualties show a notable reduction in one district (by 56% and 42%, respectively) but a significant increase in the other, more economically deprived district (by 109% and 97%, respectively), compared to the baseline case. The arrival times presented in this study are specific to the studied context, and the appropriate assumptions made. We benchmark the performance of the methodology using patient arrival times from the 2023 Turkey-Syria earthquake, yielding an acceptable outcome (i.e. similar temporal trends in the proportion of hospital arrivals). The findings can be leveraged for planning effective post-earthquake emergency response strategies. 
    more » « less