运用乘客再分配有效管理机场安检队列
系统与控制
2024-07-02 v1 系统与控制
摘要
机场安检队列常常存在效率低下问题，导致等待时间延长和吞吐量下降，尤其在高峰出发时间，影响乘客和航空公司。本文解决了将乘客重新分配到特定时间槽以越过安检的难题，以缓解这些效率低下。我们将此问题建模为最小费用网络流（MCNF）问题，由于其线性规划结构，可以在多项式时间内精确求解。我们的做法将乘客需求在不同的时间区间重新分配。通过优化乘客被重新分配到sigma分钟时间槽的安排，我们实现了显著的吞吐量提升和等待时间降低。初步结果表明，我们的方法在提高运营效率和乘客满意度方面具有有效性。MCNF公式提供了一种可扩展且可适应的解决方案，为机场安检管理带来长期效益。
引用
@article{arxiv.2407.00951,
title = {Effective Management of Airport Security Queues with Passenger Reassignment},
author = {Shangqing Cao and Aparimit Kasliwal and Masoud Reihanifar and Francesc Robuste and Mark Hansen},
journal= {arXiv preprint arXiv:2407.00951},
year = {2024}
}