English
Related papers

Related papers: DeepAltTrip: Top-k Alternative Itineraries for Tri…

200 papers

In this work, we propose a novel machine learning approach to compute the optimal transport map between two continuous distributions from their unpaired samples, based on the DeepParticle methods. The proposed method leads to a min-min…

Machine Learning · Statistics 2025-07-01 Yingyuan Li , Aokun Wang , Zhongjian Wang

The rapid growth of users' involvement in Location-Based Social Networks (LBSNs) has led to the expeditious growth of the data on a global scale. The need of accessing and retrieving relevant information close to users' preferences is an…

Information Retrieval · Computer Science 2019-02-05 Giannis Christoforidis , Pavlos Kefalas , Apostolos N. Papadopoulos , Yannis Manolopoulos

Travel time estimation is a fundamental problem in transportation science with extensive literature. The study of these techniques has intensified due to availability of many publicly available large trip datasets. Recently developed deep…

The navigation problem is classically approached in two steps: an exploration step, where map-information about the environment is gathered; and an exploitation step, where this information is used to navigate efficiently. Deep…

Robotics · Computer Science 2019-01-08 Vikas Dhiman , Shurjo Banerjee , Brent Griffin , Jeffrey M Siskind , Jason J Corso

Human travel trajectory mining is crucial for transportation systems, enhancing route optimization, traffic management, and the study of human travel patterns. Previous rule-based approaches without the integration of semantic information…

Artificial Intelligence · Computer Science 2024-08-21 Yifan Liu , Chenchen Kuai , Haoxuan Ma , Xishun Liao , Brian Yueshuai He , Jiaqi Ma

The traveling purchaser problem (TPP) is an important combinatorial optimization problem with broad applications. Due to the coupling between routing and purchasing, existing works on TPPs commonly address route construction and purchase…

Optimization and Control · Mathematics 2025-07-03 Haofeng Yuan , Rongping Zhu , Wanlu Yang , Shiji Song , Keyou You , Wei Fan , C. L. Philip Chen

Route choice modeling is a fundamental task in transportation planning and demand forecasting. Classical methods generally adopt the discrete choice model (DCM) framework with linear utility functions and high-level route characteristics.…

Machine Learning · Computer Science 2023-03-01 Zhan Zhao , Yuebing Liang

Nowadays, mobile devices enable constant tracking of the user's position and location trajectories can be used to infer personal points of interest (POIs) like homes, workplaces, or stores. A common way to extract POIs is to first identify…

Computer Vision and Pattern Recognition · Computer Science 2023-06-12 Christian Löwens , Daniela Thyssens , Emma Andersson , Christina Jenkins , Lars Schmidt-Thieme

Point-Of-Interest (POI) recommendation aims to mine a user's visiting history and find her/his potentially preferred places. Although location recommendation methods have been studied and improved pervasively, the challenges w.r.t employing…

Computers and Society · Computer Science 2017-01-04 Saeid Hosseini , Hongzhi Yin , Xiaofang Zhou , Shazia Sadiq

Next Point-of-Interest (POI) recommendation is a longstanding problem across the domains of Location-Based Social Networks (LBSN) and transportation. Recent Recurrent Neural Network (RNN) based approaches learn POI-POI relationships in a…

Information Retrieval · Computer Science 2020-10-15 Nicholas Lim , Bryan Hooi , See-Kiong Ng , Xueou Wang , Yong Liang Goh , Renrong Weng , Jagannadan Varadarajan

Modern navigation services often provide multiple paths connecting the same source and destination for users to select. Hence, ranking such paths becomes increasingly important, which directly affects the service quality. We present…

Machine Learning · Computer Science 2019-07-10 Sean Bin Yang , Bin Yang

Trip destination prediction is an area of increasing importance in many applications such as trip planning, autonomous driving and electric vehicles. Even though this problem could be naturally addressed in an online learning paradigm where…

Machine Learning · Computer Science 2023-01-02 Victor Eberstein , Jonas Sjöblom , Nikolce Murgovski , Morteza Haghir Chehreghani

In this work, we consider the $k$-Canadian Traveller Problem ($k$-CTP) under the learning-augmented framework proposed by Lykouris & Vassilvitskii. $k$-CTP is a generalization of the shortest path problem, and involves a traveller who knows…

Data Structures and Algorithms · Computer Science 2022-09-23 Evripidis Bampis , Bruno Escoffier , Michalis Xefteris

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

Data packet routing in aeronautical ad-hoc networks (AANETs) is challenging due to their high-dynamic topology. In this paper, we invoke deep learning (DL) to assist routing in AANETs. We set out from the single objective of minimizing the…

Networking and Internet Architecture · Computer Science 2021-10-29 Dong Liu , Jiankang Zhang , Jingjing Cui , Soon-Xin Ng , Robert G. Maunder , Lajos Hanzo

Addressing itinerary modification is crucial for enhancing the travel experience as it is a frequent requirement during traveling. However, existing research mainly focuses on fixed itinerary planning, leaving modification underexplored due…

Information Retrieval · Computer Science 2026-02-23 Zhuoxuan Huang , Yunshan Ma , Hongyu Zhang , Hua Ma , Zhu Sun

Despite the significant progress of deep learning models in multitude of applications, their adaption in planning and policy related areas remains challenging due to the black-box nature of these models. In this work, we develop a set of…

Machine Learning · Computer Science 2025-09-18 Jeremy Oon , Rakhi Manohar Mepparambath , Ling Feng

With the digitization of travel industry, it is more and more important to understand users from their online behaviors. However, online travel industry data are more challenging to analyze due to extra sparseness, dispersed user history…

Information Retrieval · Computer Science 2021-02-19 Hongliu Cao , Eoin Thomas

The route planning problem based on the greedy algorithm represents a method of identifying the optimal or near-optimal route between a given start point and end point. In this paper, the PCA method is employed initially to downscale the…

Artificial Intelligence · Computer Science 2024-10-23 Yiquan Wang

Next point-of-interest (POI) recommendation predicts a user's next destination from historical movements. Traditional models require intensive training, while LLMs offer flexible and generalizable zero-shot solutions but often generate…

Artificial Intelligence · Computer Science 2025-09-23 Kunrong Li , Kwan Hui Lim