Passenger Routing Algorithm for COVID-19 Spread Prevention by Minimising Overcrowding

Abstract

COVID-19 has become a pandemic which has resulted in measures being taken for the health and safety of people. The spreading of this disease is particularly evident in indoor spaces, which tend to get overcrowded with people. One such place is the airport where a plethora of passengers gather in common places, such as coffee shops and duty-free shops as well as toilets and gates. Guiding the passengers to less overcrowded places within the airport may be a solution to reduce disease spread. In this paper, we suggest a passenger routing algorithm whereby the passengers are guided to less crowded places by using a weighting factor, which is minimised to accomplish the desired goal. We modeled a number of shops in an airport using the AnyLogic software and we tested the algorithm showing that the exposure time is less with routing and that people are appropriately spread out across the common spaces, thus preventing overcrowding. Finally, we added a real airport in Kavala, Greece to show the efficiency of our approach.

Keywords

• routing
• weight
• COVID-19
• overcrowding
• virus
• passenger