Seat Assignments With Physical Distancing in Single-Destination Public Transit Settings

While the importance of physical (social) distancing in reducing the spread of COVID-19 has been well-documented, implementing similar controls in public transit remains an open question. For instance, in the United States, guidance for maximum seating capacity in single-destination public transit s...

Full description

Bibliographic Details
Main Authors: Jane F. Moore, Arthur Carvalho, Gerard A. Davis, Yousif Abulhassan, Fadel M. Megahed
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9374410/
_version_ 1818362096308453376
author Jane F. Moore
Arthur Carvalho
Gerard A. Davis
Yousif Abulhassan
Fadel M. Megahed
author_facet Jane F. Moore
Arthur Carvalho
Gerard A. Davis
Yousif Abulhassan
Fadel M. Megahed
author_sort Jane F. Moore
collection DOAJ
description While the importance of physical (social) distancing in reducing the spread of COVID-19 has been well-documented, implementing similar controls in public transit remains an open question. For instance, in the United States, guidance for maximum seating capacity in single-destination public transit settings, such as school buses, is only dependent on the physical distance between passengers. In our estimation, the available models/guidance are suboptimal/inefficient since they do not account for the possibility of passengers being from the same household. This paper discusses and addresses the aforementioned limitation through two types of physical distancing models. First, a mixed-integer programming model is used to assign passengers to seats based on the reported configuration of the vehicle and desired physical distancing requirement. In the second model, we present a heuristic that allows for household grouping. Through several illustrative scenarios, we show that seating assignments can be generated in near real-time, and the household grouping heuristic increases the capacity of the transit vehicles (e.g., airplanes, school buses, and trains) without increasing the risk of infection. A running application and its source code are available to the public to facilitate adoption and to encourage enhancements.
first_indexed 2024-12-13T21:27:09Z
format Article
id doaj.art-ac0f6e35474d49ffbb3cc1d7bb770058
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-13T21:27:09Z
publishDate 2021-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-ac0f6e35474d49ffbb3cc1d7bb7700582022-12-21T23:30:56ZengIEEEIEEE Access2169-35362021-01-019429854299310.1109/ACCESS.2021.30652989374410Seat Assignments With Physical Distancing in Single-Destination Public Transit SettingsJane F. Moore0https://orcid.org/0000-0003-1390-6808Arthur Carvalho1https://orcid.org/0000-0002-5381-3588Gerard A. Davis2https://orcid.org/0000-0002-9678-7324Yousif Abulhassan3https://orcid.org/0000-0002-5907-283XFadel M. Megahed4https://orcid.org/0000-0003-2194-5110Farmer School of Business, Miami University, Oxford, OH, USAFarmer School of Business, Miami University, Oxford, OH, USADepartment of Industrial and Systems Engineering, Auburn University, Auburn, AL, USADepartment of Occupational Safety and Health, Murray State University, Murray, KY, USAFarmer School of Business, Miami University, Oxford, OH, USAWhile the importance of physical (social) distancing in reducing the spread of COVID-19 has been well-documented, implementing similar controls in public transit remains an open question. For instance, in the United States, guidance for maximum seating capacity in single-destination public transit settings, such as school buses, is only dependent on the physical distance between passengers. In our estimation, the available models/guidance are suboptimal/inefficient since they do not account for the possibility of passengers being from the same household. This paper discusses and addresses the aforementioned limitation through two types of physical distancing models. First, a mixed-integer programming model is used to assign passengers to seats based on the reported configuration of the vehicle and desired physical distancing requirement. In the second model, we present a heuristic that allows for household grouping. Through several illustrative scenarios, we show that seating assignments can be generated in near real-time, and the household grouping heuristic increases the capacity of the transit vehicles (e.g., airplanes, school buses, and trains) without increasing the risk of infection. A running application and its source code are available to the public to facilitate adoption and to encourage enhancements.https://ieeexplore.ieee.org/document/9374410/Airplane boardingCOVID-19mixed integer programming (MIP) modeloperations researchprescriptive analyticspublic transport
spellingShingle Jane F. Moore
Arthur Carvalho
Gerard A. Davis
Yousif Abulhassan
Fadel M. Megahed
Seat Assignments With Physical Distancing in Single-Destination Public Transit Settings
IEEE Access
Airplane boarding
COVID-19
mixed integer programming (MIP) model
operations research
prescriptive analytics
public transport
title Seat Assignments With Physical Distancing in Single-Destination Public Transit Settings
title_full Seat Assignments With Physical Distancing in Single-Destination Public Transit Settings
title_fullStr Seat Assignments With Physical Distancing in Single-Destination Public Transit Settings
title_full_unstemmed Seat Assignments With Physical Distancing in Single-Destination Public Transit Settings
title_short Seat Assignments With Physical Distancing in Single-Destination Public Transit Settings
title_sort seat assignments with physical distancing in single destination public transit settings
topic Airplane boarding
COVID-19
mixed integer programming (MIP) model
operations research
prescriptive analytics
public transport
url https://ieeexplore.ieee.org/document/9374410/
work_keys_str_mv AT janefmoore seatassignmentswithphysicaldistancinginsingledestinationpublictransitsettings
AT arthurcarvalho seatassignmentswithphysicaldistancinginsingledestinationpublictransitsettings
AT gerardadavis seatassignmentswithphysicaldistancinginsingledestinationpublictransitsettings
AT yousifabulhassan seatassignmentswithphysicaldistancinginsingledestinationpublictransitsettings
AT fadelmmegahed seatassignmentswithphysicaldistancinginsingledestinationpublictransitsettings