Social distancing in airplane seat assignments can reduce Covid-19 spread - Hindustan Times
close_game
close_game

Social distancing in airplane seat assignments can reduce Covid-19 spread

ANI | , Maryland
Mar 28, 2021 05:30 PM IST

The models can lower the transmission risk of Covid-19 more so than the strategy of blocking the middle seats, given the same number of passengers

A new research conducted to minimise the risk of secondary infections aboard has used two models to help solve the airplane seating assignment problem because Covid-19 has been shown to spread on airplanes by infected passengers.

The study, "Airplane Seating Assignment Problem," was conducted by Jacobson, John Pavlik and Ian Ludden, all from the University of Illinois Urbana-Champaign Angus Mordant/Bloomberg(Bloomberg)
The study, "Airplane Seating Assignment Problem," was conducted by Jacobson, John Pavlik and Ian Ludden, all from the University of Illinois Urbana-Champaign Angus Mordant/Bloomberg(Bloomberg)

The models can lower the transmission risk of Covid-19 more so than the strategy of blocking the middle seats, given the same number of passengers. The results of the study were published in the INFORMS journal Service Science.

Hindustan Times - your fastest source for breaking news! Read now.

"Blocking the middle seat on an airplane may provide limited benefit in reducing the risk of transmission of Covid-19. Rather, other health protocols are better supported at preventing the transmission of the virus," said Sheldon Jacobson, Founder Professor of computer science at the University of Illinois Urbana-Champaign.

The study, "Airplane Seating Assignment Problem," was conducted by Jacobson, John Pavlik and Ian Ludden, all from the University of Illinois Urbana-Champaign, alongside Edward Sewell from Southern Illinois University Edwardsville.

The researchers introduced two variations of a seating assignment model to optimide how each plane should seat passengers depending on the plane's size and how seats are distributed on the aircraft.

The two models are called vertex packing risk minimization (VPR) and risk-constrained vertex packing (RCV). To determine which to use to solve ASAP, you match the specific airplane being filled using the best-known disease transmission risks, then solve the instance to generate an optimal seating solution.

"Every seat on the airplane corresponds to a single vertex in the graph. Edges between vertices represent the risk of transmitting disease between each pair of seats. If either seat in a pair is empty, then there is no risk of transmitting disease, and hence VPR and RCV are closely related to the vertex packing problem," continued Jacobson.

"Given an undirected graph modeling an airplane seating assignment problem instance with appropriate risks on the edges, the solution to VPR is an optimal configuration of seats to minimize the risk of transmission for a fixed number of passengers on the airplane. Similarly, the solution to RCV is the maximum number of passengers and corresponding seat configuration given a maximum acceptable total risk of transmission."

Unlock a world of Benefits with HT! From insightful newsletters to real-time news alerts and a personalized news feed – it's all here, just a click away! -Login Now!
SHARE THIS ARTICLE ON
Share this article
SHARE
Story Saved
Live Score
OPEN APP
Saved Articles
Following
My Reads
Sign out
New Delhi 0C
Friday, March 29, 2024
Start 14 Days Free Trial Subscribe Now
Follow Us On