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

Keywords: COVID-19, Graph, Pedestrian Traffic, Transport function, Interaction function, Bi-objective problem, Heuristic, Mobile Application


Given the modern SARS-CoV-2 coronavirus pandemic and the Universidad de Los Andes needs to protect their students against possible contagions at the university campus, we established and design a mobile application to obtain the best route between two places in the campus university for a student. The resulting path obtained by our proposed solution reduces the distance traveled by the student 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 travel the campus by a student, and the contagion risk cost that models the contagion susceptibility that a student has during a displacement through the campus. As a result, we developed and validated a solution algorithm that minimizes the two modeled costs. The algorithm results were compared against a Multi-Objective mathematical optimization solution were findings show an solution approximation between the algorithm and the mathematical model. Finally, a mobile application was developed to map the optimal routes to displace between two points in the university campus given the solution algorithm.


Download data is not yet available.


Organización Mundial de la Salud, “Q&a. How is COVID-19 transmitted.” 2020.

Universidad de Los Andes, “Facts and figures.”, 2019.

Universidad de Los Andes, “Campus en cifras.”, 2019.

J. E. Cantor, C. Lozano-Garzón, and G. A. Montoya, “A multi-objective mathematical optimization model and a mobile application for finding best pedestrian routes considering SARS-CoV-2 contagions,” in Fourth international conference on applied informatics, 2021, pp. 191–206.

S. A. Muller, M. Balmer, A. Neumann, and K. Nagel, “Mobility traces and spreading of COVID-19.”, 2020.

N. Kumar, J. B. Oke, and B. Nahmias-Biran, “Activity-based contact network scaling and epidemic propagation in metropolitan areas.”, 2020.

Universidad de Los Andes, “Reporte de sostenibilidad 2019.”, 2019.

G. J. working group, “GeoJSON.”, 2016.

M. Schultz and J. Fuchte, “Evaluation of aircraft boarding scenarios considering reduced transmissions risks.”, 2020.

KNIME, “KNIME.”, 2020.

Firebase Inc, “Firebase.”, 2012.

Python Software Foundation, “Python 3.6.”, 2020.

E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische mathematik, vol. 1, no. 1, pp. 269–271, 1959.

Y. Haimes, L. Lasdon, and D. Wismer, “On a bicriterion formulation of the problems of integrated system identification and system optimization,” IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC–1, no. 3, pp. 296–297, 1971.

W. Hart, J.-P. Watson, and D. Woodruff, “Pyomo.”, 2019.

World Wide Web Consortium, “Web services architecture.” 2004.

M. Grinberg, Flask web development: Developing web applications with python. O’Reilly Media Inc., 2018.

A. Asthana, A. Kane, and A. Sobti, “Postman API client.”, 2014.

Google LLC, “Android pie.”, 2019.

JetBrains, “Kotlin.”, 2020.

Google LLC, “Maps SDK for android.”, 2020.

Freepik Company,, 2020.

Google LLC, “Android volley.”, 2020.

How to Cite
J. E. Cantor, G. A. Montoya, and C. Lozano-Garzon, “Establishing Best Pedestrian Paths considering SARS-CoV-2 contagions: Mathematical Optimization Model and Mobile Application Approach”, paradigmplus, vol. 2, no. 3, pp. 14-36, Dec. 2021.