English
Related papers

Related papers: Strategic and Crowd-Aware Itinerary Recommendation

200 papers

In this paper, we propose a unified framework and an algorithm for the problem of group recommendation where a fixed number of items or alternatives can be recommended to a group of users. The problem of group recommendation arises…

Information Retrieval · Computer Science 2017-12-27 Shameem A Puthiya Parambath , Nishant Vijayakumar , Sanjay Chawla

The Tourist Trip Design Problem aims to prescribe a sightseeing plan that maximizes tourist satisfaction while taking into account a multitude of parameters and constraints, such as the distances among points of interest, the expected…

Optimization and Control · Mathematics 2023-10-03 Tommaso Adamo , Lucio Colizzi , Giovanni Dimauro , Gianpaolo Ghiani , Emanuela Guerriero

Nowadays, routing proposals must deal with a panoply of heterogeneous devices, intermittent connectivity, and the users' constant need for communication, even in rather challenging networking scenarios. Thus, we propose a Social-aware…

Networking and Internet Architecture · Computer Science 2014-08-01 Waldir Moreira , Paulo Mendes , Susana Sargento

In crowded environments, individuals must navigate around other occupants to reach their destinations. Understanding and controlling traffic flows in these spaces is relevant for coordinating robot swarms and designing infrastructure for…

Robotics · Computer Science 2026-02-25 Lucy Liu , Justin Werfel , Federico Toschi , L. Mahadevan

Crowd navigation has garnered considerable research interest in recent years, especially with the proliferating application of deep reinforcement learning (DRL) techniques. Many studies, however, do not sufficiently analyze the relative…

Robotics · Computer Science 2025-12-09 Xinyu Zhou , Songhao Piao , Chao Gao , Liguo Chen

This work presents a framework for multi-robot tour guidance in a partially known environment with uncertainty, such as a museum. In the proposed centralized multi-robot planner, a simultaneous matching and routing problem (SMRP) is…

Robotics · Computer Science 2022-01-27 Bo Fu , Tribhi Kathuria , Denise Rizzo , Matthew Castanier , X. Jessie Yang , Maani Ghaffari , Kira Barton

The mean occupancy rates of personal vehicle trips in the United States is only 1.6 persons per vehicle mile. Urban traffic gridlock is a familiar scene. Ridesharing has the potential to solve many environmental, congestion, and energy…

Data Structures and Algorithms · Computer Science 2013-02-28 Yan Huang , Ruoming Jin , Favyen Bastani , Xiaoyang Sean Wang

Platooning of vehicles is a promising approach for reducing fuel consumption, increasing vehicle safety, and using road space more efficiently. We consider the important but difficult problem of assigning optimal routes and departure…

Optimization and Control · Mathematics 2021-08-19 Fengqiao Luo , Jeffrey Larson

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

The online communities available on the Web have shown to be significantly interactive and capable of collectively solving difficult tasks. Nevertheless, it is still a challenge to decide how a task should be dispatched through the network…

Social and Information Networks · Computer Science 2014-07-28 Besmira Nushi , Omar Alonso , Martin Hentschel , Vasileios Kandylas

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

This paper aims to address the integrated routing and appointment scheduling (RAS) problem for a single service provider. The RAS problem is an operational challenge faced by operators that provide services requiring home attendance, such…

Optimization and Control · Mathematics 2023-12-06 René Bekker , Bharti Bharti , Leon Lan , Michel Mandjes

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

Optimization and Control · Mathematics 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer

Consider a population of customers each of which needs to decide independently when to arrive to a facility that provides a service during a fixed period of time, say a day. This is a common scenario in many service systems such as a bank,…

Computer Science and Game Theory · Computer Science 2021-07-27 Moshe Haviv , Liron Ravner

We extend stochastic network optimization theory to treat networks with arbitrary sample paths for arrivals, channels, and mobility. The network can experience unexpected link or node failures, traffic bursts, and topology changes, and…

Optimization and Control · Mathematics 2010-01-07 Michael J. Neely

In congestion games, users make myopic routing decisions to jam each other, and the social planner with the full information designs mechanisms on information or payment side to regulate. However, it is difficult to obtain time-varying…

Computer Science and Game Theory · Computer Science 2023-02-14 Hongbo Li , Lingjie Duan

This paper addresses the scheduling problem for unrelated crowd workers in mobile social networks, where the required service time for each task varies among the assigned crowd workers. The goal is to minimize the total weighted completion…

Data Structures and Algorithms · Computer Science 2026-03-30 Chi-Yeh Chen

Achieving social acceptance is one of the main goals of Social Robotic Navigation. Despite this topic has received increasing interest in recent years, most of the research has focused on driving the robotic agent along obstacle-free…

Robotics · Computer Science 2025-01-09 Andrea Eirale , Matteo Leonetti , Marcello Chiaberge

Public transit passengers need guidance during service disruptions. This study proposes an individual-based path (IPR) recommendation model. The model decides which paths to recommend for each passenger with the objective of minimizing…

Optimization and Control · Mathematics 2025-07-08 Baichuan Mo , Haris N. Koutsopoulos , Zuo-Jun Max Shen , Jinhua Zhao

Purpose - The purpose of this paper is to propose a mathematical model to determine invariant sets, set covering, orbits and, in particular, attractors in the set of tourism variables. Analysis was carried out based on an algorithm and…

Social and Information Networks · Computer Science 2025-03-10 Miguel Lloret-Climent , Andrés Montoyo-Guijarro , Yoan Gutierrez-Vázquez , Rafael Muñoz-Guillena , Kristian Alonso-Stenberg