paper-with-me

홈 › Papers

Learning Cheap and Novel Flight Itineraries

2018-12-04 · Dmytro Karamshuk, David Matthews

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.

📄 PDF Abstract BibTeX arXiv:1812.01735

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

To the Globe (TTG): Towards Language-Driven Guaranteed Travel Planning

2024-10-21 · Da Ju, Song Jiang, Andrew Cohen, Aaron Foss 외

Travel planning is a challenging and time-consuming task that aims to find an itinerary which satisfies multiple, interdependent constraints regarding flights, accommodations, attractions, and other travel arrangements. …

FormLanguage ModellingLarge Language Model

Iti-Validator: A Guardrail Framework for Validating and Correcting LLM-Generated Itineraries

2025-09-04 · Shravan Gadbail, Masumi Desai, Kamalakar Karlapalem arxiv

The rapid advancement of Large Language Models (LLMs) has enabled them to generate complex, multi-step plans and itineraries. However, these generated plans often lack temporal and spatial consistency, particularly in sc…

Deep Choice Model Using Pointer Networks for Airline Itinerary Prediction

2018-03-15 · Alejandro Mottini, Rodrigo Acuna-Agost

Travel providers such as airlines and on-line travel agents are becoming more and more interested in understanding how passengers choose among alternative itineraries when searching for flights. This knowledge helps them…

airline itinerary modeling using machine learning

2018-02-16 · Journal of Choice Modelling 2018 2 · Alix Lhéritier, Michael Bocamazo, Thierry Delahaye, Rodrigo Acuna-Agos

Understanding how customers choose between different itineraries when searching for flights is very important for the travel industry. This knowledge can help travel providers, either airlines or travel agents, to better…

DeepAltTrip: Top-k Alternative Itineraries for Trip Recommendation

2021-09-08 · Syed Md. Mukit Rashid, Mohammed Eunus Ali, Muhammad Aamir Cheema

Trip itinerary recommendation finds an ordered sequence of Points-of-Interest (POIs) from a large number of candidate POIs in a city. In this paper, we propose a deep learning-based framework, called DeepAltTrip, that le…