Itinerary Recommendation Algorithm in the Age of MEC - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2021

Itinerary Recommendation Algorithm in the Age of MEC

Abstract

To provide fully immersive mobile experiences, next-generation touristic services will rely on the high bandwidth and low latency provided by the 5G networks and the Multi-access Edge Computing (MEC) paradigm. Recommendation algorithms, being integral part of travel planning systems, devise personalized tour itineraries for a user considering the popularity of the Points of Interest (POIs) of a city as well as the tourist preferences and constraints. However, in the context of next-generation touristic services, recommendation algorithms should also consider the applications (e.g., augmented reality) the tourist will consume in the POIs and the quality in which such applications will be delivered by the MEC infrastructure. In this paper, we address the joint problem of recommending personalized tour itineraries for tourists and efficiently allocating MEC resources for advanced touristic applications. We formulate an optimization problem that maximizes the itinerary score of individual tourists, while optimizing the resource allocation at the network edge. We then propose an exact algorithm that quickly solves the problem optimally considering instances of realistic size. Finally, we evaluate our algorithm using a real dataset extracted from Flickr. Results demonstrate gains up to 100% in the resource allocation and user experience in comparison with a state-of-the-art solution.
Fichier principal
Vignette du fichier
Itinerary_Recommendation.pdf (891.93 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03147515 , version 1 (20-02-2021)

Identifiers

  • HAL Id : hal-03147515 , version 1

Cite

Sand Luz Correa, Kleber Vieira Cardoso, Felipe F Fonseca, Lefteris Mamatas, Aline Carneiro Viana. Itinerary Recommendation Algorithm in the Age of MEC. [Research Report] Inria Saclay Ile de France. 2021. ⟨hal-03147515⟩
94 View
147 Download

Share

Gmail Facebook X LinkedIn More