新的研究发现座位分配在飞机上可以减少COVID-19的传播

COVID-19已被证明传播感染乘客在飞机上,所以继发感染的风险最小化乘坐飞机可能拯救生命。新的研究在《通知》杂志上服务科学使用两个模型来帮助解决飞机座位分配问题(尽快)。模型可以降低COVID-19比的传播风险的策略阻止中间席位,给定相同数量的乘客。

“封锁中间的座位在飞机上可以提供有限的利益减少的风险传输COVID-19。相反,其他健康协议更好支持防止病毒的传播,”谢尔登•雅各布森说,创始人伊利诺伊大学香槟分校计算机科学教授。

这项研究中,“飞机座位分配问题”,是由雅各布森,约翰·立克和伊恩•Ludden从伊利诺伊大学香槟分校的从南伊利诺伊大学爱德华兹维尔与爱德华·休厄尔。

研究人员介绍座位分配的两种变体模型每架飞机应该如何优化座位乘客根据飞机的大小和分布在座位上。

两个模型被称为顶点包装风险最小化(冲程体积)和risk-constrained顶点包装(RCV)。确定哪些使用尽快解决,你匹配特定的飞机被填充使用最著名的疾病传播风险,然后解决实例生成最优的座位的解决方案。

“每一个座位在飞机上对应于图中一个顶点。顶点之间的边表示之间传播疾病的风险每一对席位。如果坐在一对是空的,那么就没有传播疾病的风险,因此冲程体积和RCV顶点包装密切相关的问题,”雅各布森继续。

“给定一个无向图模型飞机座位分配问题实例与相应风险边缘,冲程体积的解决方案是最优配置的席位减少传播的风险固定数量的乘客飞机。同样,解决RCV乘客的最大数量和相应的座位配置给定一个最大可接受总传播的风险。”