We propose a mechanism to allocate slots fairly at congested airports. This mechanism: (a) ensures that the slots are allocated according to the true valuations of airlines, (b) provides fair opportunities to the flights connecting remote cities to large airports, and (c) controls the number of flights in each slot to minimize congestion. The mechanism draws inspiration from economic theory. It allocates the slots based on an affine maximizer allocation rule and charges payments to the airlines such that they are incentivized to reveal their true valuations. The allocation also optimizes the occupancy of every slot to keep them as uncongested as possible. The formulation solves an optimal integral solution in strongly polynomial time. We conduct experiments on the data collected from two major airports in India. We also compare our results with existing allocations and also with the allocations based on the International Air Transport Association (IATA) guidelines. The computational results show that the social utility generated using our mechanism is 20-30% higher than IATA and current allocations.


翻译:我们提议了一个在拥挤的机场公平分配空档的机制。这个机制:(a) 确保空档的分配符合航空公司的真正估价;(b) 为连接偏远城市和大型机场的航班提供公平的机会;(c) 控制每个空档的航班数量,以尽量减少拥堵。这个机制从经济理论中得到启发。它根据一个飞速最大化分配规则分配空档,并向航空公司收取款项,以激励航空公司披露其真实价值。这个分配还优化了每个空档的占用,以尽可能保持空档的不叠状态。这个配方在极强的多元时间内解决了最佳的整体解决办法。我们对从印度两个主要机场收集的数据进行实验。我们还将我们的成果与国际航空运输协会(空运协会)准则的现有分配和分配进行比较。计算结果显示,利用我们机制产生的社会效用比空运协会和当前分配高出20-30%。

0
下载
关闭预览

相关内容

自动化学科面临的挑战
专知会员服务
35+阅读 · 2020年12月19日
专知会员服务
123+阅读 · 2020年9月8日
2019年机器学习框架回顾
专知会员服务
35+阅读 · 2019年10月11日
机器学习入门的经验与建议
专知会员服务
89+阅读 · 2019年10月10日
已删除
将门创投
3+阅读 · 2018年6月20日
gan生成图像at 1024² 的 代码 论文
CreateAMind
4+阅读 · 2017年10月31日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Arxiv
0+阅读 · 2021年6月9日
Arxiv
0+阅读 · 2021年6月2日
Arxiv
0+阅读 · 2020年2月13日
VIP会员
相关VIP内容
自动化学科面临的挑战
专知会员服务
35+阅读 · 2020年12月19日
专知会员服务
123+阅读 · 2020年9月8日
2019年机器学习框架回顾
专知会员服务
35+阅读 · 2019年10月11日
机器学习入门的经验与建议
专知会员服务
89+阅读 · 2019年10月10日
相关资讯
已删除
将门创投
3+阅读 · 2018年6月20日
gan生成图像at 1024² 的 代码 论文
CreateAMind
4+阅读 · 2017年10月31日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Top
微信扫码咨询专知VIP会员