DeepAltTrip: Top-k Alternative Itineraries for Trip Recommendation

09/08/2021
by   Syed Md. Mukit Rashid, et al.
0

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 learns to recommend top-k alternative itineraries for given source and destination POIs. These alternative itineraries would be not only popular given the historical routes adopted by past users but also dissimilar (or diverse) to each other. The DeepAltTrip consists of two major components: (i) Itinerary Net (ITRNet) which estimates the likelihood of POIs on an itinerary by using graph autoencoders and two (forward and backward) LSTMs; and (ii) a route generation procedure to generate k diverse itineraries passing through relevant POIs obtained using ITRNet. For the route generation step, we propose a novel sampling algorithm that can seamlessly handle a wide variety of user-defined constraints. To the best of our knowledge, this is the first work that learns from historical trips to provide a set of alternative itineraries to the users. Extensive experiments conducted on eight popular real-world datasets show the effectiveness and efficacy of our approach over state-of-the-art methods.

READ FULL TEXT

page 1

page 12

research
07/19/2019

Empowering A* Search Algorithms with Neural Networks for Personalized Route Recommendation

Personalized Route Recommendation (PRR) aims to generate user-specific r...
research
03/22/2023

End-to-End Personalized Next Location Recommendation via Contrastive User Preference Modeling

Predicting the next location is a highly valuable and common need in man...
research
07/26/2023

Domain Disentanglement with Interpolative Data Augmentation for Dual-Target Cross-Domain Recommendation

The conventional single-target Cross-Domain Recommendation (CDR) aims to...
research
12/05/2017

SAFEBIKE: A Bike-sharing Route Recommender with Availability Prediction and Safe Routing

This paper presents SAFEBIKE, a novel route recommendation system for bi...
research
11/20/2020

A Survey on Deep Learning Based Point-Of-Interest (POI) Recommendations

Location-based Social Networks (LBSNs) enable users to socialize with fr...
research
08/17/2022

Re4: Learning to Re-contrast, Re-attend, Re-construct for Multi-interest Recommendation

Effectively representing users lie at the core of modern recommender sys...
research
06/24/2019

To each route its own ETA: A generative modeling framework for ETA prediction

Accurate expected time of arrival (ETA) information is crucial in mainta...

Please sign up or login with your details

Forgot password? Click here to reset