English
Related papers

Related papers: Sequenced Route Query with Semantic Hierarchy

200 papers

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

Smart city has been consider the wave of the future and the route recommendation in networks is a fundamental problem in it. Most existing approaches for the shortest route problem consider that there is only one kind of cost in networks.…

Databases · Computer Science 2020-04-28 Yajun Yang , Hang Zhang , Hong Gao , Qinghua Hu , Xin Wang

Ensuring travelers' safety on roads has become a research challenge in recent years. We introduce a novel safe route planning problem and develop an efficient solution to ensure the travelers' safety on roads. Though few research attempts…

Databases · Computer Science 2022-09-13 Fariha Tabassum Islam , Tanzima Hashem , Rifat Shahriyar

The datasets available nowadays are very rich and complex, but how do we reach the information we are looking for? In this survey, two different approaches to query a dataset are analyzed and algorithms for each type are explained.…

Databases · Computer Science 2022-02-04 Matteo Cordioli

Motivated by many practical applications in logistics and mobility-as-a-service, we study the top-k optimal sequenced routes (KOSR) querying on large, general graphs where the edge weights may not satisfy the triangle inequality, e.g., road…

Databases · Computer Science 2018-02-23 Huiping Liu , Cheqing Jin , Bin Yang , Aoying Zhou

Nowadays, as the quantity of data to process began to rise, so did the need for a method to discern what pieces of information could be useful for the user; in response, researchers focused their efforts on improving the already existing…

Databases · Computer Science 2022-03-04 Alessandro Del Giudice

Planning in public transportation is traditionally done in a sequential process: After the network design process, the lines and their frequencies are planned. When these are fixed, a timetable is determined and based on the timetable, the…

Optimization and Control · Mathematics 2021-12-07 Philine Schiewe , Anita Schöbel

Multi-criteria decision making has been made possible with the advent of skyline queries. However, processing such queries for high dimensional datasets remains a time consuming task. Real-time applications are thus infeasible, especially…

Databases · Computer Science 2011-06-13 Arnab Bhattacharya , B. Palvali Teja , Sourav Dutta

Tour itinerary planning and recommendation are challenging problems for tourists visiting unfamiliar cities. Many tour recommendation algorithms only consider factors such as the location and popularity of Points of Interest (POIs) but…

Information Retrieval · Computer Science 2022-12-29 Ngai Lam Ho , Kwan Hui Lim

The techniques most extensively used to retrieve interesting data from data-sets are the Skyline and the Top-k queries. Sadly, they are not enough for facing modern problems, so the needing of something more usable and reliable has come. In…

Databases · Computer Science 2022-02-23 Giuseppe Montanaro

In this paper we present an algorithm for optimal processing of time-dependent sequenced route queries in road networks, i.e., given a road network where the travel time over an edge is time-dependent and a given ordered list of categories…

While classical skyline queries identify interesting data within large datasets, flexible skylines introduce preferences through constraints on attribute weights, and further reduce the data returned. However, computing these queries can be…

Databases · Computer Science 2025-01-08 Emilio De Lorenzis , Davide Martinenghi

The problem of mobile sequential recommendation is presented to suggest a route connecting some pick-up points for a taxi driver so that he/she is more likely to get passengers with less travel cost. Essentially, a key challenge of this…

Data Structures and Algorithms · Computer Science 2013-04-09 Jianbin Huang , Xuejun Huangfu , Heli Sun , Hong Cheng , Qinbao Song

The Wireless GIS technology is progressing rapidly in the area of mobile communications. Location-based spatial queries are becoming an integral part of many new mobile applications. The Skyline queries are latest apps under Location-based…

Networking and Internet Architecture · Computer Science 2012-05-10 K. B. Priya Iyer , V. Shanthi

We develop an approach for solving rooted orienteering problems with category constraints as found in tourist trip planning and logistics. It is based on expanding partial solutions in a systematic way, prioritizing promising ones, which…

Data Structures and Algorithms · Computer Science 2017-02-15 Paolo Bolzoni , Sven Helmer

Most Vision-and-Language Navigation (VLN) algorithms are prone to making inaccurate decisions due to their lack of visual common sense and limited reasoning capabilities. To address this issue, we propose a Hierarchical Spatial Proximity…

Computer Vision and Pattern Recognition · Computer Science 2024-10-23 Ming Xu , Zilong Xie

Skyline and ranking queries are two of the most used tools to manage large data sets. The former is based on non-dominance, while the latter on a scoring function. Despite their effectiveness, they have some drawbacks like the result size…

Databases · Computer Science 2023-04-26 Giuseppe Sorrentino

There are two most common paradigms that are used in order to identify records of preference in a multi-objective settings, one relies on dominance, like the skyline operator, the other instead, on a utility function defined over the…

Databases · Computer Science 2022-03-25 Alessandro Pindozzi

We propose the Preference Guided Iterated Pareto Referent Optimisation (PG-IPRO) for urban route planning for people with different accessibility requirements and preferences. With this algorithm the user can interact with the system by…

Artificial Intelligence · Computer Science 2026-04-02 Paolo Speziali , Arno De Greef , Mehrdad Asadi , Willem Röpke , Ann Nowé , Diederik M. Roijers

Different from most conventional recommendation problems, sequential recommendation focuses on learning users' preferences by exploiting the internal order and dependency among the interacted items, which has received significant attention…

Information Retrieval · Computer Science 2025-03-14 Liwei Pan , Weike Pan , Meiyan Wei , Hongzhi Yin , Zhong Ming