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

Covid-19已被感染乘客在飞机上传播，因此最大限度地减少了船只可能会拯救生命的二次感染的风险。通知期刊新研究服务科学使用两种模型来帮助解决飞机座位分配问题（ASAP）。鉴于相同数量的乘客，模型可以降低Covid-19的传输风险。

“阻挡飞机上的中间座椅可以在降低风险方面提供有限的益处传播covid-19。相反，伊利诺伊州Urbana-Champaign大学计算机科学的创始人Sheldon Jacobson说，更好地支持其他健康协议。

这项名为“飞机座位分配问题”的研究是由来自伊利诺伊大学厄巴纳-香槟分校的雅各布森、约翰·帕夫利克和伊恩·卢登以及来自南伊利诺伊大学爱德华兹维尔分校的爱德华·休厄尔共同进行的。

研究人员引入了两种不同的座位分配方式模型优化每个飞机如何根据飞机的尺寸和座位分布在飞机上的乘客。

这两种模型分别是顶点包装风险最小化(VPR)和风险约束顶点包装(RCV)。为了尽快确定使用哪个解决方案，您可以使用最知名的疾病传播风险来匹配特定的飞机，然后通过解决实例来生成最佳的座位解决方案。

“飞机上的每个座位都对应于图中的一个顶点。顶点之间的边缘表示每一对座位之间传播疾病的风险。如果两个座位中有一个是空的，那么就不会有传播疾病的风险，因此VPR和RCV与顶点填充问题密切相关，”Jacobson继续说。

“给定一个无向图建模的飞机座位分配问题实例，其边缘具有适当的风险，VPR的解决方案是一个最优的座位配置，以使飞机上固定数量的乘客传播风险最小化飞机。同样，对RCV的解决方案是乘客的最大数量和相应的座椅配置，给出了最大可接受的传输风险。“

---

---