Finding top-k optimal sequenced routes

H Liu, C Jin, B Yang, A Zhou - 2018 IEEE 34th international …, 2018 - ieeexplore.ieee.org
… We categorize relevant studies on sequenced route queryingtop-k optimal sequenced
routes. Most existing studies only work for the case when only the top-1 optimal sequenced route

Top k Optimal Sequenced Route Query with POI Preferences

H Zhu, W Li, W Liu, J Yin, J Xu - Data Science and Engineering, 2022 - Springer
path is equal to its shortest length. Finally, we extend our ROSE to tackle the top k RCOSR
query. … to answer the RCOSR query; (2) formalizing and tackling top k RCOSR search and …

Top-k sequenced route queries

Y Ohsawa, H Htoo - 2017 18th IEEE International Conference …, 2017 - ieeexplore.ieee.org
query and k nearest neighbor query. This paper describes a Top-k query method applied to
a sequenced route query … A Top-k query is a recommendation query to obtain number of k …

Finding Top-k Optimal Sequenced Routes--Full Version

H Liu, C Jin, B Yang, A Zhou - arXiv preprint arXiv:1802.08014, 2018 - arxiv.org
… Abstract—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 …

Diversified top-k route planning in road network

Z Luo, L Li, M Zhang, W Hua, Y Xu, X Zhou - Proceedings of the VLDB …, 2022 - dl.acm.org
… Consequently, when many path queries come with localized origins and … path algorithm
chooses 𝑝1 as the result, then all the queries from 𝑣0 to 𝑣8 would head to the same route

Indoor top-k keyword-aware routing query

Z Feng, T Liu, H Li, H Lu, L Shou… - 2020 IEEE 36th …, 2020 - ieeexplore.ieee.org
routes to diversify top-k routes, devise mapping structures to organize indoor keywords and
compute route … We use KP(·) to denote the sequence of key partitions on a route. In Table II, …

Finding top-k shortest paths with diversity

H Liu, C Jin, B Yang, A Zhou - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
top-k query Diversified top-k query, which aims at computing the top-k results that are most
relevant to a user query … A path from vertex s to vertex t in graph G is a sequence of vertices, …

Top-k Spatial Preference Queries in Directed Road Networks

M Attique, HJ Cho, R Jin, TS Chung - ISPRS International Journal of Geo …, 2016 - mdpi.com
… data objects in a road sequence are grouped to form a data segment in their approach. The
motivation behind grouping data objects is that data objects in a sequence are close to each …

TSP: Mining top-k closed sequential patterns

P Tzvetkov, X Yan, J Han - Knowledge and Information Systems, 2005 - Springer
… needs to have prior knowledge about the mining query and the task-specific data and be …
top-k closed sequential patterns of minimal length min_l efficiently in a sequence database. …

Finding Top-k Optimal Routes with Collective Spatial Keywords on Road Networks

J Li, X Xiong, L Li, D He, C Zong… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
… To support the top-k results of the ORCSK query, we resort to the top-k shortest … Xu, “Top k
optimal sequenced route query with poi preferences,” Data Science and Engineering, vol. 7, no…