Algorithm 航空公司使用什么样的技术订票？

我一直对航空公司订票时使用的算法着迷。我是一名CS本科生，我真的很想知道这是如何运作的。例如，它是如何计算转机航班的？票价分配是如何运作的

这一切都是由一家公司处理的，还是每个航空公司都使用自己的系统

---

如果你能给我指一些链接阅读，那就太好了。

这是由国际航空运输协会规定的

调度标准也由该组织维护

---

我对该领域不太熟悉，但我知道机票预订是一个相当复杂的过程，涉及多方。我做了一些快速搜索，发现这很有用

我没有任何具体的文献可供参考，但为了帮助您思考各种问题，这里有一些想法

你可以把航空公司网络想象成一个巨大的图形，节点是城市，边缘是航班。如果有联运航班，两个城市之间就有一个边界。现在，您可以将各种权重归因于这些边缘，例如飞行时间、最低机票成本、剩余座位数等，并使用Dijkstra或A*等图形算法优化您的选择指标。由于可能有多个航班在不同的时间/价格/等连接同一个城市，因此您可能需要迭代这些算法以找到兼容的行程（例如，停留时间不太短/太长）等。但从根本上说，这些是图形算法

定价是一项非常复杂的工作，运筹学的所有分支都致力于此。与航线不同，定价本质上是一场游戏——服务提供商（航空公司）正试图在全球范围内实现收入最大化（不仅仅是单程航班），因此他们必须平衡乘客数量和机票成本。航空公司有着极其复杂的定价结构，特定座位的成本随着时间的推移而急剧变化，并且可能与旁边座位的成本相差很大，特别是取决于是否出售给商务或娱乐旅行者

航空公司预订系统中的大牌曾经是。我不知道这是否仍然是真的，但他们似乎仍然是一个重要的球员

---

祝你好运，阅读愉快。

几乎所有的旅游网站都使用，他们提供航班计划和搜索服务。他们在“”上有一个出色的带注释的演示文稿，其中描述了所涉及的挑战，以及他们如何应对这些挑战

---

---

在这里不是一个聪明的@ss，但查询“航空公司调度算法”会产生许多相关链接，这些链接似乎回答了您的全局性问题。你试过了吗？你的问题相当广泛，没有真正的编程问题。是的。但是我想找一个更简单的方法，特别是我想知道是否有一个集中的系统或者实现是不同的。@Bart：我不想深入讨论它的细节。只是一个概述。如果你尝试任何稍微复杂的东西，你会发现在网站上甚至没有一种方法来描述/指定你需要什么。关于信息，这个领域的另一个主要参与者是“Amadeus”（Amadeus.net）。我的一些朋友做过这方面的工作，但我对这个话题本身不太了解。