我一直对航空公司在预订机票时使用的算法着迷。我是一名本科CS学生，我真的很想知道这是如何运作的。例如，它如何计算出转机航班？票价分配如何运作？
这一切都是由一家公司处理还是每家航空公司都使用自己的系统？
如果你能指点一些阅读的链接，那就太棒了。
答案 0 :(得分：2)
我没有任何具体的文献可以指出，但为了帮助你思考各种问题，这里有一些想法。
您可以将航空公司网络视为一个巨大的图表，其中节点和航班的城市为边缘。如果有转机航班，两个城市之间会有优势。现在，您可以将各种权重归因于这些边缘，例如飞行时间，最低票价，剩余座位数等，并使用Dijkstra或A *等图形算法来优化您的选择度量。由于可能有多个航班在不同的时间/价格/等连接相同的城市，您可能必须迭代这些算法以找到兼容的行程（例如停留不太短/长）等。但从根本上说，这些是图算法。
定价是一项非常复杂的工作，运营研究的整个分支都致力于此。与路由不同，定价本质上是一种游戏 - 服务提供商（航空公司）正试图在全球范围内实现收入最大化（不仅仅是单次航班），因此他们必须平衡乘客负载与机票成本。航空公司的定价结构非常复杂，特定座位的成本随时间变化很大，可能与旁边座位的成本大不相同，特别是取决于是出售给商务或休闲旅行者。
航空预订系统中的大牌曾经是SABRE。我不知道这是否仍然是真的，但他们似乎仍然是一个主要的参与者。
祝你好运＆amp;快乐的阅读。答案 1 :(得分：1)
这是通过IATA监管的
此组织也会维护计划标准
答案 2 :(得分：1)
几乎所有旅游网站都使用ITA software，他们提供进行航班计划和搜索的服务。他们对“Computational Complexity of Air Travel Planning”进行了很好的注释性演示，其中描述了所涉及的挑战以及他们如何处理这些挑战。
答案 3 :(得分：0)
我对该域名不是很熟悉，但我知道航空公司预订是一个相当复杂的过程，涉及多方。我做了一些快速搜索，发现这个有用presentation。