arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1812.01735cs.LGstat.ML
收藏

学习便宜和新颖的航班行程

Learning Cheap and Novel Flight Itineraries

Skyscanner Ltd(Skyscanner有限公司)

Dmytro Karamshuk, David Matthews

摘要:

我们认为,有效地构建廉价和新颖的往返航班行程的问题相结合的腿从不同的航空公司。我们分析了这些行程价格的因素,发现许多结果来自30%的航空公司的组合,并且这些行程的出发时间越接近用户的搜索日期,它们就越有可能比一家航空公司的机票便宜。我们使用这些见解制定的问题作为一个权衡之间的召回廉价的行程建设和建设它们的相关成本。我们提出了一个带有位置嵌入的监督学习解决方案,它实现了AUC=80.48,比简单的基线有了很大的改进。我们讨论了处理模型的陈旧性和稳定性的各种实际考虑,并提出了机器学习管道的设计。最后,我们分析了该模型在生产中的性能及其对Skyscanner用户的影响。

英文摘要:

We consider the problem of efficiently constructing cheap and novel round trip flight itineraries by combining legs from different airlines. We analyse the factors that contribute towards the price of such itineraries and find that many result from the combination of just 30% of airlines and that the closer the departure of such itineraries is to the user's search date the more likely they are to be cheaper than the tickets from one airline. We use these insights to formulate the problem as a trade-off between the recall of cheap itinerary constructions and the costs associated with building them. We propose a supervised learning solution with location embeddings which achieves an AUC=80.48, a substantial improvement over simpler baselines. We discuss various practical considerations for dealing with the staleness and the stability of the model and present the design of the machine learning pipeline. Finally, we present an analysis of the model's performance in production and its impact on Skyscanner's users.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑