Pro-Active Routing for Emergency Testing in Pandemics

In the COVID-19 pandemic, we saw that rapid and efficient testing can effectively slow the spread of a virus. However, especially at the beginning of the pandemic, testing was extraordinarily time- consuming and expensive, and testing resources were not available everywhere on the scale required. Authorities responded to this challenge with innovative ideas: in Vienna, for example, a bicycle-based team of mobile testers was created, which could be requested in case of suspicion. The mobile tester fleet could then collect samples from suspected cases, bring them for evaluation, and thus help reduce further spread. Based on the idea of a mobile fleet of testers, we now want to investigate in this research project how scarce resources can be used sensibly in a dynamic environment by planning ahead. For this purpose, modern methods and tools from agent-based simulation, data analysis and dynamic vehicle routing are used. For the COVID-19 example, this means, for example, not waiting for potential suspicious cases, but using simulation to predict how a pandemic will spread, so that suitable tests can then be carried out in advance. This first requires a forecast by means of a spread model, which is already available for the COVID-19 example due to the extensive data situation. But at which point should one test already in advance? The underlying problem must be mathematically formulated and analyzed for this purpose. In addition to agent-based simulation, innovative learning methods are also used to ensure that the test resources are used as effectively as possible. This then results in a catalog of policies that are examined in the simulation for their effectiveness. For what kind of problems is such an approach useful at all? Which policies of predictive planning work particularly well? Abstracting from the COVID-19 example, we also want to analyze similar problems. When is the interaction of predictive planning in combination with machine learning helpful? How can detailed simulations improve forecasts? And how does one computationally feasibly integrate information from highly complex simulations into predictive planning? Examples here extend far beyond COVID- 19, e.g., to demand forecasting for delivery services. Participants in the project are Univ.-Prof. Jan Fabian Ehmke from the University of Vienna, who will focus on demand modeling. In addition, there is the expertise of Univ.-Prof. Dr. Marlin Ulmer, University of Magdeburg, who will be responsible for learning procedures related to predictive vehicle routing. Evaluation and demand generation will be done by Dr. Niki Popper (TU Wien), who is an expert in the area of agent-based simulation.