English
Related papers

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

200 papers

We study the active learning problem of top-$k$ ranking from multi-wise comparisons under the popular multinomial logit model. Our goal is to identify the top-$k$ items with high probability by adaptively querying sets for comparisons and…

Data Structures and Algorithms · Computer Science 2017-08-01 Xi Chen , Yuanzhi Li , Jieming Mao

In this paper, we study collaborative filtering in an interactive setting, in which the recommender agents iterate between making recommendations and updating the user profile based on the interactive feedback. The most challenging problem…

Information Retrieval · Computer Science 2020-07-07 Lixin Zou , Long Xia , Yulong Gu , Xiangyu Zhao , Weidong Liu , Jimmy Xiangji Huang , Dawei Yin

Personalized recommendation of Points of Interest (POIs) plays a key role in satisfying users on Location-Based Social Networks (LBSNs). In this paper, we propose a probabilistic model to find the mapping between user-annotated tags and…

Information Retrieval · Computer Science 2018-06-18 Mohammad Aliannejadi , Fabio Crestani

We study journey planning in multimodal networks consisting of public transit plus an unrestricted transfer mode (e.g., walking or cycling). In order to provide good results in practice, algorithms must account for vehicle delays.…

Data Structures and Algorithms · Computer Science 2023-11-07 Dominik Bez , Jonas Sauer

This study presents a novel small-area estimation framework to enhance urban transportation planning through detailed characterization of travel behavior. Our approach improves on the four-step travel model by employing publicly available…

Machine Learning · Computer Science 2025-10-07 Yangyang Wang , Tayo Fabusuyi

In Location-Based Services, Point-Of-Interest(POI) recommendation plays a crucial role in both user experience and business opportunities. Graph neural networks have been proven effective in providing personalized POI recommendation…

Information Retrieval · Computer Science 2023-10-25 Shaohua Liu , Yu Qi , Gen Li , Mingjian Chen , Teng Zhang , Jia Cheng , Jun Lei

Deep neural networks have recently achieved considerable improvements in learning human behavioral patterns and individual preferences from massive spatial-temporal trajectories data. However, most of the existing research concentrates on…

Machine Learning · Computer Science 2022-11-18 Qiang Gao , Jinyu Hong , Xovee Xu , Ping Kuang , Fan Zhou , Goce Trajcevski

Large-scale itinerary planning is a variant of the traveling salesman problem, aiming to determine an optimal path that maximizes the collected points of interest (POIs) scores while minimizing travel time and cost, subject to travel…

Artificial Intelligence · Computer Science 2025-06-16 Ziyu Zhang , Peilan Xu , Yuetong Sun , Yuhui Shi , Wenjian Luo

Autonomous explorative robots frequently encounter scenarios where multiple future trajectories can be pursued. Often these are cases with multiple paths around an obstacle or trajectory options towards various frontiers. Humans in such…

Navigation of mobile robots within crowded environments is an essential task in various use cases, such as delivery, health care, or logistics. Deep Reinforcement Learning (DRL) emerged as an alternative method to replace overly…

Robotics · Computer Science 2021-09-27 Linh Kästner , Xinlin Zhao , Zhengcheng Shen , Jens Lambrecht

We propose a novel exact algorithm for the transportation problem, one of the paradigmatic network optimization problems. The algorithm, denoted Iterated Inside Out, requires in input a basic feasible solution and is composed by two main…

Optimization and Control · Mathematics 2023-03-30 Roberto Bargetto , Federico Della Croce , Rosario Scatamacchia

Different passenger demand rates in transit stations underscore the importance of adopting operational strategies to provide a demand-responsive service. Aiming at improving passengers' travel time, the present study introduces an advanced…

Machine Learning · Computer Science 2022-09-08 Mohammadjavad Javadinasr , Amir Bahador Parsa , Abolfazl , Mohammadian

Existing spatial object recommendation algorithms generally treat objects identically when ranking them. However, spatial objects often cover different levels of spatial granularity and thereby are heterogeneous. For example, one user may…

Information Retrieval · Computer Science 2021-01-11 Hui Luo , Jingbo Zhou , Zhifeng Bao , Shuangli Li , J. Shane Culpepper , Haochao Ying , Hao Liu , Hui Xiong

The next Point of Interest (POI) recommendation aims to recommend the next POI for users at a specific time. As users' check-in records can be viewed as a long sequence, methods based on Recurrent Neural Networks (RNNs) have recently shown…

Computers and Society · Computer Science 2024-04-02 Bin Wang , Yan Zhang , Yan Ma , Yaohui Jin , Yanyan Xu

Online travel platforms (OTPs), e.g., Ctrip.com or Fliggy.com, can effectively provide travel-related products or services to users. In this paper, we focus on the multi-scenario click-through rate (CTR) prediction, i.e., training a unified…

Information Retrieval · Computer Science 2023-04-18 Peilin Chen , Hong Wen , Jing Zhang , Fuyu Lv , Zhao Li , Qijie Shen , Wanjie Tao , Ying Zhou , Chao Zhang

Student assessment is one of the most fundamental tasks in the field of AI Education (AIEd). One of the most common approach to student assessment is Knowledge Tracing (KT), which evaluates a student's knowledge state by predicting whether…

Computers and Society · Computer Science 2022-05-02 Suyeong An , Junghoon Kim , Minsam Kim , Juneyoung Park

Unmanned Aerial Vehicles need an online path planning capability to move in high-risk missions in unknown and complex environments to complete them safely. However, many algorithms reported in the literature may not return reliable…

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

The application of deep learning to search ranking was one of the most impactful product improvements at Airbnb. But what comes next after you launch a deep learning model? In this paper we describe the journey beyond, discussing what we…

OD matrix estimation is a critical problem in the transportation domain. The principle method uses the traffic sensor measured information such as traffic counts to estimate the traffic demand represented by the OD matrix. The problem is…

Machine Learning · Computer Science 2023-07-13 Zheli Xiong , Defu Lian , Enhong Chen , Gang Chen , Xiaomin Cheng