Related Experiment Video
Updated: Jul 25, 2025
07:13
Swabbing the Urban Environment - A Pipeline for Sampling and Detection of SARS-CoV-2 From Environmental Reservoirs
Published on: April 9, 2021
4.3K
Emergent multipath COVID-19 specimen collection problem with green corridor through variable length GA
Somnath Maji1, Kunal Pradhan2, Samir Maity3
1Department of Computer Science & Engineering, Maulana Abul Kalam Azad University of Technology, Nadia 741249, W.B., India.
Expert Systems with Applications
|June 26, 2023
Summary
This study introduces a novel green corridor system for rapid COVID-19 specimen transport from remote health centers to testing facilities. Optimized routing plans minimize collection time, ensuring specimen viability and addressing the critical 'false negativity' constraint.
Area of Science:
- Logistics and Operations Research
- Epidemiology
- Public Health
Background:
- The COVID-19 pandemic necessitates rapid and reliable specimen collection and testing.
- Current specimen transport systems face challenges in maintaining sample integrity within critical timeframes.
- Existing transportation infrastructure offers multiple routes, requiring efficient planning.
Purpose of the Study:
- To propose a novel green corridor system for efficient COVID-19 specimen transportation.
- To formulate and solve the multipath COVID-19 specimen collection problem (MPC-19SC) considering specimen viability.
- To minimize system and green corridor times under a 'false negativity' constraint.
Main Methods:
- Mathematical formulation of the MPC-19SC problem.
- Development of fixed and variable length genetic algorithms (VLGAs) for optimal routing.
- Application of algorithms to benchmark instances from TSPLIB.
- Numerical demonstration and comparative analysis of VLGA and GA using ANOVA.
Main Results:
- Successful implementation of a green corridor system for specimen transport.
- Optimized routing plans achieved minimization of system and green corridor times.
- VLGA demonstrated competitive performance against GA in solving MPC-19SC instances.
- The 'false negativity' constraint was effectively managed within the proposed models.
Conclusions:
- Green corridor systems offer a viable solution for time-sensitive specimen logistics.
- Optimized routing algorithms are crucial for maintaining specimen integrity and reducing testing delays.
- The proposed MPC-19SC models and VLGAs provide an effective framework for similar public health challenges.
