English
Related papers

Related papers: Efficient Computation of Trip-based Group Nearest …

200 papers

Trip recommender system, which targets at recommending a trip consisting of several ordered Points of Interest (POIs), has long been treated as an important application for many location-based services. Currently, most prior arts generate…

Machine Learning · Computer Science 2021-09-27 Linlang Jiang , Jingbo Zhou , Tong Xu , Yanyan Li , Hao Chen , Jizhou Huang , Hui Xiong

We present a novel approach that protects trajectory privacy of users who access location-based services through a moving k nearest neighbor (MkNN) query. An MkNN query continuously returns the k nearest data objects for a moving user…

Databases · Computer Science 2011-04-15 Tanzima Hashem , Lars Kulik , Rui Zhang

Identifying a preferable route is an important problem that finds applications in map services. When a user plans a trip within a city, the user may want to find "a most popular route such that it passes by shopping mall, restaurant, and…

Databases · Computer Science 2015-03-20 Xin Cao , Lisi Chen , Gao Cong , Xiaokui Xiao

Next point of interest (POI) recommendation primarily predicts future activities based on users' past check-in data and current status, providing significant value to users and service providers. We observed that the popular check-in times…

Information Retrieval · Computer Science 2025-07-22 Pei-Xuan Li , Wei-Yun Liang , Fandel Lin , Hsun-Ping Hsieh

Online Bayesian bipartite matching is a central problem in digital marketplaces and exchanges, including advertising, crowdsourcing, ridesharing, and kidney exchange. We introduce a graph neural network (GNN) approach that emulates the…

Machine Learning · Computer Science 2024-06-21 Alexandre Hayderi , Amin Saberi , Ellen Vitercik , Anders Wikum

Social coordination allows users to move beyond awareness of their friends to efficiently coordinating physical activities with others. While specific forms of social coordination can be seen in tools such as Evite, Meetup and Groupon, we…

Databases · Computer Science 2012-08-20 Jianjun Chen , Ashwin Machanavajjhala , George Varghese

The k Nearest Neighbor (kNN) query over moving objects on road networks is essential for location-based services. Recently, this problem has been studied under road networks with distance as the metric, overlooking fluctuating travel costs.…

Databases · Computer Science 2025-12-30 Mingjin Tao , Kailin Jiao , Yawen Li , Wei Liu , Ziqiang Yu

Joint travel decisions, particularly related to social activities remain poorly explained in traditional behavioral models. A key reason for this is the lack of empirical data, and the difficulties associated with collecting such data in…

Social and Information Networks · Computer Science 2023-09-26 Giancarlos Parady , Yuki Oyama , Makoto Chikaraishi

We study the problem of planning Pareto-optimal journeys in public transit networks. Most existing algorithms and speed-up techniques work by computing subjourneys to intermediary stops until the destination is reached. In contrast, the…

Data Structures and Algorithms · Computer Science 2016-09-16 Sascha Witt

The shift from private vehicles to public and shared transport is crucial to reducing emissions and meeting climate targets. Consequently, there is an urgent need to develop a multimodal transport trip planning approach that integrates…

Optimization and Control · Mathematics 2025-02-21 Yimeng Zhang , Oded Cats , Shadi Sharif Azadeh

Recommending Points-of-Interest (POIs) is surfacing in many location-based applications. The literature contains personalized and socialized POI recommendation approaches which employ historical check-ins and social links to make…

Databases · Computer Science 2020-09-02 Behrooz Omidvar-Tehrani , Sruthi Viswanathan , Jean-Michel Renders

In this paper, we present GEVR, the first Group Event Venue Recommendation system that incorporates mobility via individual location traces and context information into a "social-based" group decision model to provide venue recommendations…

Human-Computer Interaction · Computer Science 2019-03-27 Jason Shuo Zhang , Mike Gartrell , Richard Han , Qin Lv , Shivakant Mishra

Recent years have witnessed the increasing popularity of Location-based Social Network (LBSN) services, which provides unparalleled opportunities to build personalized Point-of-Interest (POI) recommender systems. Existing POI recommendation…

Machine Learning · Computer Science 2022-01-04 Dongbo Xi , Fuzhen Zhuang , Yanchi Liu , Hengshu Zhu , Pengpeng Zhao , Chang Tan , Qing He

Forecasting the number of visits to Points-of-Interest (POI) in an urban area is critical for planning and decision-making for various application domains, from urban planning and transportation management to public health and social…

Machine Learning · Computer Science 2023-10-02 Arash Hajisafi , Haowen Lin , Sina Shaham , Haoji Hu , Maria Despoina Siampou , Yao-Yi Chiang , Cyrus Shahabi

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 paper proposes a new Generative Partition Network (GPN) to address the challenging multi-person pose estimation problem. Different from existing models that are either completely top-down or bottom-up, the proposed GPN introduces a…

Computer Vision and Pattern Recognition · Computer Science 2017-11-29 Xuecheng Nie , Jiashi Feng , Junliang Xing , Shuicheng Yan

Next POI recommendation intends to forecast users' immediate future movements given their current status and historical information, yielding great values for both users and service providers. However, this problem is perceptibly complex…

Information Retrieval · Computer Science 2023-03-09 Song Yang , Jiamou Liu , Kaiqi Zhao

Approximate nearest neighbor (ANN) search in high dimensions is an integral part of several computer vision systems and gains importance in deep learning with explicit memory representations. Since PQT, FAISS, and SONG started to leverage…

Computer Vision and Pattern Recognition · Computer Science 2022-04-08 Fabian Groh , Lukas Ruppert , Patrick Wieschollek , Hendrik P. A. Lensch

Next point-of-interest (POI) recommendation aims to offer suggestions on which POI to visit next, given a user's POI visit history. This problem has a wide application in the tourism industry, and it is gaining an increasing interest as…

Information Retrieval · Computer Science 2020-01-29 Qianyu Guo , Jianzhong Qi

Out-of-town recommendation is designed for those users who leave their home-town areas and visit the areas they have never been to before. It is challenging to recommend Point-of-Interests (POIs) for out-of-town users since the out-of-town…

Information Retrieval · Computer Science 2021-02-09 Haoran Xin , Xinjiang Lu , Tong Xu , Hao Liu , Jingjing Gu , Dejing Dou , Hui Xiong