机票搜索是一个非常高技术含量的行业

今天朋友跟我提了一个创业点子：

我一听，就想起了之前在网上看到的一个帖子，里面详细说明了机票搜索为什么这么难。于是在书签里翻了半天，没找到。

最后，终于还是靠谷歌 + site 搜索找到了。

好不容易找到的，所以要记录一下，方便以后翻找。

下面是 原文 转载

索性把以前写的关于机票搜索的内容也搬过来。
————

机票搜索是一个非常高技术含量的行业。全球单位内能够掌握机票搜索核心技术的公司不超过6家，美国的Expedia，ITA，sabre(很弱）其他小GDS更弱，欧洲的Amadeus，中国的携程/去哪儿(80%), 阿里飞猪（80%），中航信。中航信的技术是连哄带骗买来的。买来之后也不会进一步的研发。
基本上来讲稍微大点的玩家就这些。

机票的检索是一个NP hard的问题，深入讲得开课。。
这里提供一个ITA 老大在mit讲课的slides，感兴趣的自己去看。
http://ai.mit.edu/courses/6.034f/psets/ps1/airtravel.pdf

比如上海飞西雅图，有直飞有一程中转，有两层中转，也可以是经停，也可以开口程。航空公司发布运价的时候不是这么发布的，航空公司发布的运价是一段，并附上规则，发布到ATPCO上面。机票的检索公司就要对这些运价进行组合，拼接计算，帮你算出，各种可能，以及价格。
比如说，上海到西雅图的一程中转，在LA中转什么价格，在SFO中转什么价格，在韩国中转什么价格，在日本中转什么价格，在加拿大中转什么价格。这还是简单的一程中转。 数学上来讲，这个机票检索问题是个NP hard的问题。

再考虑到这个数据规模巨大，所以计算起来超级费时费力。而且还存在着仓位的实时性问题。比如你在查的时候，刚好其中一个仓位卖没了。你的结果就无效了。对于新玩家来讲，难点在于业务逻辑，以及算法，数据实时性以及实现。现在互联网时代要求查询结果在300ms返回，那就更加难了。

这些公司中，ITA是一个行外人搅局的开始。
ITA的创始人是MIT的一个计算机教授/linguist，他一次在看牙医的时候，牙医给他讲他是如何玩规则，买到最便宜去欧洲的机票。
这个家伙，回去研究了一下，后来就开发出来了ITA matrix。

这个ITA matrix 无论再性能上还是在结果的完备性上都远优于当时其他同时代的产品。直到今天依然是最牛的。我做研究依然是以ita 为准。（但是可能回错过最低价，因为时代变了，现在很多公司存在私有运价，好比定向折扣，这种运价ITA拿不到，但是在公有运价方面依然是老大）。

所以在很长时间内美国已经海外很多机票检索引擎后台全部使用的数据ITA的方案。Google当时收购了ITA之后，对业界带来一阵恐慌。当时司法部给Google的条件是Google必须让ITA提供服务5年，而且不许改license。 Google答应了。
结果就是，5年保护期过后，Google很快就把对外的ITA对外对API接口QPX给关了。

不过好在有5年的缓冲期，很多公司都换了底层的解决方案。

很快Google开始发力机票搜索领域，但是由于机票行业不仅仅是技术行业也是服务行业，现在Google 这块进展缓慢。毕竟干服务，哪有发广告挣钱啊。

———-
现在这个领域里，技术和算法实力比较强的是Amadeus，Amadeus 的技术架构有很多特点。具体就不展开了。毕竟不是付费咨询。