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.


    Access

    Download


    Export, share and cite



    Title :

    Learning Cheap and Novel Flight Itineraries


    Contributors:

    Publication date :

    2018


    Remarks:

    The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2018)


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




    A Model of Travel Itineraries

    Oppermann, Martin | Online Contents | 1995


    Itineraries evaluated and ranked using fuzzy logic

    Wang, Lizhi / Lehoux, Vassilissa / Espinouse, Marie-Laure et al. | Taylor & Francis Verlag | 2022


    Itineraries of walking and footwear on film

    Ozgen-Tuncer, Asli | DataCite | 2022

    Free access


    Generating Multi-Day Round Trip Itineraries for Tourists

    Erbil, Elif / Worndl, Wolfgang | TIBKAT | 2021

    Free access