English
Related papers

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

200 papers

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

This paper systematically explores the advancements in adaptive trip route planning and travel time estimation (TTE) through Artificial Intelligence (AI). With the increasing complexity of urban transportation systems, traditional…

Artificial Intelligence · Computer Science 2025-04-01 Nikil Jayasuriya , Deshan Sumanathilaka

We present T-REX (Transfer-Ranked EXploration), a new algorithm for journey planning in public transit networks on the country and continental scale. Our algorithm applies the principles of multi-level overlays to Trip-Based Public Transit…

Social and Information Networks · Computer Science 2026-05-20 Jonas Sauer , Patrick Steil , Sascha Witt

Next-generation touristic services will rely on the advanced mobile networks' high bandwidth and low latency and the Multi-access Edge Computing (MEC) paradigm to provide fully immersive mobile experiences. As an integral part of travel…

Networking and Internet Architecture · Computer Science 2025-02-26 João Paulo Esper , Luciano de S. Fraga , Aline C. Viana , Kleber Vieira Cardoso , Sand Luz Correa

Traditional round-trip car rental systems mandate users to return vehicles to their point of origin, limiting the system adaptability to meet diverse mobility demands. This constraint often leads to fleet under-utilization and incurs high…

Systems and Control · Electrical Eng. & Systems 2024-07-12 Avalpreet Singh Brar , Rong Su , Gioele Zardini , Jaskaranveer Kaur

This paper presents a novel nearest neighbor search algorithm achieving TPU (Google Tensor Processing Unit) peak performance, outperforming state-of-the-art GPU algorithms with similar level of recall. The design of the proposed algorithm…

Performance · Computer Science 2022-07-01 Felix Chern , Blake Hechtman , Andy Davis , Ruiqi Guo , David Majnemer , Sanjiv Kumar

Trajectory owner prediction is the basis for many applications such as personalized recommendation, urban planning. Although much effort has been put on this topic, the results archived are still not good enough. Existing methods mainly…

Machine Learning · Computer Science 2020-01-07 Xucheng Luo , Shengyang Li , Yuxiang Peng

Optimizing service schedules is pivotal to the reliable, efficient, and inclusive on-demand mobility. This pressing challenge is further exacerbated by the increasing needs of an aging population, the oversubscription of existing services,…

Optimization and Control · Mathematics 2025-07-15 Jiawei Lu , Tinghan Ye , Wenbo Chen , Pascal Van Hentenryck

Group recommendation aims at providing optimized recommendations tailored to diverse groups, enabling groups to enjoy appropriate items. On the other hand, most existing group recommendation methods are built upon deep neural network (DNN)…

Information Retrieval · Computer Science 2025-02-14 Chae-Hyun Kim , Yoon-Ryung Choi , Jin-Duk Park , Won-Yong Shin

Traveling Salesman Problem (TSP) is a classic NP-hard problem that has garnered significant attention from both academia and industry. While neural-based methods have shown promise for solving TSPs, they still face challenges in scaling to…

Machine Learning · Computer Science 2026-04-16 Tongkai Lu , Shuai Ma , Chongyang Tao

Recommender systems in location based social networks mainly take advantage of social and geographical influence in making personalized Points-of-interest (POI) recommendations. The social influence is obtained from social network friends…

Social and Information Networks · Computer Science 2020-01-28 Billy Zimba , Samson Chibuta , David Chisanga , Fredah Banda , Jackson Phiri

Understanding human mobility behavior is crucial for numerous applications, including crowd management, location-based recommendations, and the estimation of pandemic spread. Machine learning models can predict the Points of Interest (POIs)…

Machine Learning · Computer Science 2024-11-26 Ziyao Li , Shang-Ling Hsu , Cyrus Shahabi

Drivers offering spare seats in their vehicles on long-distance (interurban) trips often have to pick up or drop off passengers in cities en route. In that case it is necessary to agree on a meeting point. Often, this is done by proposing…

Physics and Society · Physics 2017-09-26 Paul Czioska , Aleksandar Trifunović , Sophie Dennisen , Monika Sester

The ridesharing problem is that given a set of trips, each trip consists of an individual, a vehicle of the individual and some requirements, select a subset of trips and use the vehicles of selected trips to deliver all individuals to…

Data Structures and Algorithms · Computer Science 2021-06-01 Qian-Ping Gu , Jiajian Leo Liang , Guochuan Zhang

In today's digital era, the use of Social Networks (SNs) and Location-Based SNs (LBSNs) has become integral for travelers seeking Points of Interest (POI) and sharing travel experiences. This trend is supported by the fact that a…

Social and Information Networks · Computer Science 2024-08-13 Lucas Félix , Washington Cunha , Jussara Almeida

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

The Traveling Tournament Problem (TTP) is a challenging combinatorial optimization problem that has attracted the interest of researchers around the world. This paper proposes an improved search neighbourhood for the TTP that has been…

Data Structures and Algorithms · Computer Science 2010-07-06 Glenn Langford

Among the diverse services provided by Location-Based Social Networks (LBSNs), Next Point-of-Interest (POI) recommendation plays a crucial role in inferring user preferences from historical check-in trajectories. However, existing…

Social and Information Networks · Computer Science 2026-03-10 Yuxi Lin , Yongkang Li , Jie Xing , Zipei Fan

In network analysis and graph mining, closeness centrality is a popular measure to infer the importance of a vertex. Computing closeness efficiently for individual vertices received considerable attention. The NP-hard problem of group…

Data Structures and Algorithms · Computer Science 2019-11-11 Eugenio Angriman , Alexander van der Grinten , Henning Meyerhenke

Top-k Nearest Neighbors (kNN) problem on road network has numerous applications on location-based services. As direct search using the Dijkstra's algorithm results in a large search space, a plethora of complex-index-based approaches have…

Databases · Computer Science 2024-08-13 Yiqi Wang , Long Yuan , Wenjie Zhang , Xuemin Lin , Zi Chen , Qing Liu