English
Related papers

Related papers: Group Trip Planning Query Problem with Multimodal …

200 papers

In recent times, Group Trip Planning Query (henceforth referred to as GTP Query) is one of the well\mbox{-}studied problems in Spatial Databases. The inputs to the problem are a road network where the vertices represent the…

Databases · Computer Science 2022-07-19 Mayank Singhal , Suman Banerjee

The problem of recommending tours to travellers is an important and broadly studied area. Suggested solutions include various approaches of points-of-interest (POI) recommendation and route planning. We consider the task of recommending a…

Machine Learning · Computer Science 2016-08-26 Dawei Chen , Cheng Soon Ong , Lexing Xie

Tour itinerary recommendation involves planning a sequence of relevant Point-of-Interest (POIs), which combines challenges from the fields of both Operations Research (OR) and Recommendation Systems (RS). As an OR problem, there is the need…

Information Retrieval · Computer Science 2023-11-22 Ngai Lam Ho , Kwan Hui Lim

This work addresses a route planning problem constrained by a bus road network that includes the schedules of all buses. Given a query with a starting bus stop and a set of Points of Interest (POIs) to visit, our goal is to find an optimal…

Databases · Computer Science 2025-12-30 Simu Liu , Kailin Jiao , Junping Du , Yawen Li , Zhe Xue , Xiaoyang Sean Wang , Ziqiang Yu , Yunchuan Shi

We consider a practical top-k route search problem: given a collection of points of interest (POIs) with rated features and traveling costs between POIs, a user wants to find k routes from a source to a destination and limited in a cost…

Social and Information Networks · Computer Science 2018-11-05 Hongwei Liang , Ke Wang

The Tourist Trip Design Problem aims to prescribe a sightseeing plan that maximizes tourist satisfaction while taking into account a multitude of parameters and constraints, such as the distances among points of interest, the expected…

Optimization and Control · Mathematics 2023-10-03 Tommaso Adamo , Lucio Colizzi , Giovanni Dimauro , Gianpaolo Ghiani , Emanuela Guerriero

Next Point of Interest (POI) recommendation is essential for modern mobility and location-based services. To provide a smooth user experience, models must understand several components of a journey holistically: "when to depart", "how to…

Information Retrieval · Computer Science 2026-02-13 Huimin Yan , Longfei Xu , Junjie Sun , Zheng Liu , Wei Luo , Kaikui Liu , Xiangxiang Chu

We introduce and study the problem in which a mobile sensing robot (our tourist) is tasked to travel among and gather intelligence at a set of spatially distributed point-of-interests (POIs). The quality of the information collected at each…

Robotics · Computer Science 2014-10-10 Jingjin Yu , Javed Aslam , Sertac Karaman , Daniela Rus

Tour itinerary planning and recommendation are challenging tasks for tourists in unfamiliar countries. Many tour recommenders only consider broad POI categories and do not align well with users' preferences and other locational constraints.…

Artificial Intelligence · Computer Science 2021-03-04 Ngai Lam Ho , Kwan Hui Lim

The trip planning query searches for preferred routes starting from a given point through multiple Point-of-Interests (PoI) that match user requirements. Although previous studies have investigated trip planning queries, they lack…

Databases · Computer Science 2020-09-09 Yuya Sasaki , Yoshiharu Ishikawa , Yasuhiro Fujiwara , Makoto Onizuka

Trip recommendation is a significant and engaging location-based service that can help new tourists make more customized travel plans. It often attempts to suggest a sequence of point of interests (POIs) for a user who requests a…

Information Retrieval · Computer Science 2021-09-10 Qiang Gao , Wei Wang , Kunpeng Zhang , Xin Yang , Congcong Miao

Out-of-town trip recommendation aims to generate a sequence of Points of Interest (POIs) for users traveling from their hometowns to previously unvisited regions based on personalized itineraries, e.g., origin, destination, and trip…

Information Retrieval · Computer Science 2025-09-23 Yinghui Liu , Hao Miao , Guojiang Shen , Yan Zhao , Xiangjie Kong , Ivan Lee

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…

Machine Learning · Computer Science 2021-09-09 Syed Md. Mukit Rashid , Mohammed Eunus Ali , Muhammad Aamir Cheema

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

Data Structures and Algorithms · Computer Science 2015-04-21 Hannah Bast , Daniel Delling , Andrew Goldberg , Matthias Müller-Hannemann , Thomas Pajor , Peter Sanders , Dorothea Wagner , Renato F. Werneck

Travel planning is a sophisticated decision-making process that requires synthesizing multifaceted information to construct itineraries. However, existing travel planning approaches face several challenges: (1) Pruning candidate points of…

Artificial Intelligence · Computer Science 2026-01-09 Yinuo Wang , Mining Tan , Wenxiang Jiao , Xiaoxi Li , Hao Wang , Xuanyu Zhang , Yuan Lu , Weiming Dong

Point of interest (POI) recommendation can play a pivotal role in enriching tourists' experiences by suggesting context-dependent and preference-matching locations and activities, such as restaurants, landmarks, itineraries, and cultural…

Information Retrieval · Computer Science 2026-05-28 Alejandro Bellogín , Linus W. Dietz , Francesco Ricci , Pablo Sánchez

Route choice models in public transport have been discussed for a long time. The main factor why a passenger chooses a specific path is usually based on its length or travel time. However, also the ticket price that passengers have to pay…

Optimization and Control · Mathematics 2022-04-05 Anita Schöbel , Reena Urban

Recently, with the advancement of the GPS-enabled cellular technologies, the location-based services (LBS) have gained in popularity. Nowadays, an increasingly larger number of map-based applications enable users to ask a wider variety of…

Data Structures and Algorithms · Computer Science 2017-06-27 Radi Muhammad Reza , Mohammed Eunus Ali , Muhammad Aamir Cheema

POI recommendation is a key task in tourism information systems. However, in contrast to conventional point of interest (POI) recommender systems, the available data is extremely sparse; most tourist visit a few sightseeing spots once and…

Information Retrieval · Computer Science 2021-11-18 Kun Yi , Ryu Yamagishi , Taishan Li , Zhengyang Bai , Qiang Ma

The profitable tour problem (PTP) is a well-known NP-hard routing problem searching for a tour visiting a subset of customers while maximizing profit as the difference between total revenue collected and traveling costs. PTP is known to be…

Data Structures and Algorithms · Computer Science 2025-03-03 Enrico Angelelli , Renata Mansini , Romeo Rizzi
‹ Prev 1 2 3 10 Next ›