空中交通流量管理市场
计算复杂性
2011-09-27 v1 计算机科学与博弈论
摘要
效率与公平这两个 somewhat 冲突的要求使得空中交通流量管理 (ATFM) 成为一个尚未令人满意解决的问题，尽管其至关重要。在本文中，我们提出了一种基于自由市场概念的经济学驱动解决方案。我们的观点是，航空公司本身实际上是实现效率的最佳评判者，而我们的基于市场的解决方案赋予了它们能力，即按现行费率支付费用，以逐航班购买所需的延误减少量。公平性问题通过我们的方案得以巧妙解决——谁付费谁就获得更小的延误。我们展示了我们的解决方案如何有潜力使具有广泛支付能力和准点率要求的旅客实现最符合其意愿的结果。我们的市场模型特别简单，仅需航空公司为每个航班提供一个参数。此外，我们证明了该模型允许使用组合强多项式算法来计算均衡着陆时刻表和价格。
引用
@article{arxiv.1109.5214,
title = {A Market for Air Traffic Flow Management},
author = {Vijay V. Vazirani},
journal= {arXiv preprint arXiv:1109.5214},
year = {2011}
}