Establishing Best Pedestrian Paths considering SARS-CoV-2 contagions: Mathematical Optimization Model and Mobile Application Approach

[摘要] Given the modern SARS-CoV-2 coronavirus pandemic and the Universidad de Los Andes needsto protect their students against possible contagions at the university campus, we established anddesign a mobile application to obtain the best route between two places in the campus university fora student. The resulting path obtained by our proposed solution reduces the distance traveled by thestudent as well as a possible coronavirus contagion during his journey through the university campus. Therefore, we modeled two types of costs: a transport cost that models the distance to travelthe campus by a student, and the contagion risk cost that models the contagion susceptibility thata student has during a displacement through the campus. As a result, we developed and validateda solution algorithm that minimizes the two modeled costs. The algorithm results were comparedagainst a Multi-Objective mathematical optimization solution were findings show an solution approximation between the algorithm and the mathematical model. Finally, a mobile application wasdeveloped to map the optimal routes to displace between two points in the university campus giventhe solution algorithm.

[学科分类] 环境工程

[关键词] COVID-19;Graph;Pedestrian Traffic;Transport function;Interaction function;Bi-objective problem;Heuristic;Mobile Application