English
Related papers

Related papers: Recommending Paths: Follow or Not Follow?

200 papers

Recently, with the advancement of the GPS-enabled cellular technologies, the location-based services (LBS) have gained in popularity. Nowadays, an increasingly larger number of map-based applications enable users to ask a wider variety of…

Data Structures and Algorithms · Computer Science 2017-06-27 Radi Muhammad Reza , Mohammed Eunus Ali , Muhammad Aamir Cheema

POI recommendation is a key task in tourism information systems. However, in contrast to conventional point of interest (POI) recommender systems, the available data is extremely sparse; most tourist visit a few sightseeing spots once and…

Information Retrieval · Computer Science 2021-11-18 Kun Yi , Ryu Yamagishi , Taishan Li , Zhengyang Bai , Qiang Ma

In this paper, we tackle the problem of risk-averse route planning in a transportation network with time-dependent and stochastic costs. To solve this problem, we propose an adaptation of the A* algorithm that accommodates any risk measure…

Artificial Intelligence · Computer Science 2017-01-04 Dajian Li , Paul Weng , Orkun Karabasoglu

This work addresses the problem of vehicle path planning in the presence of obstacles and uncertainties, which is a fundamental problem in robotics. While many path planning algorithms have been proposed for decades, many of them have dealt…

Optimization and Control · Mathematics 2018-09-11 Kazuhide Okamoto , Panagiotis Tsiotras

The optimal information feedback has a significant effect on many socioeconomic systems like stock market and traffic systems aiming to make full use of resources. In this paper, we studied dynamics of traffic flow with real-time…

Data Analysis, Statistics and Probability · Physics 2009-09-29 Dong Chuan-Fei , Ma Xu , Wang Guan-Wen , Sun Xiao-Yan , Wang Bing-Hong

Agent-based simulations have been used in modeling transportation systems for traffic management and passenger flows. In this work, we hope to shed light on the complex factors that influence transportation mode decisions within developing…

We investigate the design of pricing policies that enhance driver adherence to route guidance, ensuring effective routing control. The major novelty lies in that we adopt a Markov chain to model drivers' compliance rates conditioned on both…

Systems and Control · Electrical Eng. & Systems 2025-04-21 Yu Tang , Kaan Ozbay , Li Jin

Recommender systems are an important part of the modern human experience whose influence ranges from the food we eat to the news we read. Yet, there is still debate as to what extent recommendation platforms are aligned with the user goals.…

Information Retrieval · Computer Science 2024-06-05 Arpit Agarwal , Nicolas Usunier , Alessandro Lazaric , Maximilian Nickel

We consider the problem of how strategic users with asymmetric information can learn an underlying time varying state in a user-recommendation system. Users who observe private signals about the state, sequentially make a decision about…

Computer Science and Game Theory · Computer Science 2018-04-17 Deepanshu Vasal , Vijay Subramanian , Achilleas Anastasopoulos

Traffic assignment is an integral part of urban city planning. Roads and freeways are constructed to cater to the expected demands of the commuters between different origin-destination pairs with the overall objective of minimising the…

Systems and Control · Computer Science 2018-10-22 Anant Chopra , Deepak S. Kalhan , Amrit S. Bedi , Abhishek K. Gupta , Ketan Rajawat

Informal and privatized transit services, such as minibuses and shared auto-rickshaws, are integral to daily travel in large urban metropolises, providing affordable commutes where a formal public transport system is inadequate and other…

Computer Science and Game Theory · Computer Science 2026-03-10 Devansh Jalota , Matthew Tsao

Public transit systems in urban areas usually require large state subsidies, primarily due to high fare evasion rates. In this paper, we study new models for optimizing fare inspection strategies in transit networks based on bilevel…

Computer Science and Game Theory · Computer Science 2014-05-13 José R. Correa , Tobias Harks , Vincent J. C. Kreuzen , Jannik Matuschke

Recommendation systems (RSs) are increasingly used to guide job seekers on online platforms, yet the algorithms currently deployed are typically optimized for predictive objectives such as clicks, applications, or hires, rather than job…

Path finding is a well-studied problem in AI, which is often framed as graph search. Any-angle path finding is a technique that augments the initial graph with additional edges to build shorter paths to the goal. Indeed, optimal algorithms…

Artificial Intelligence · Computer Science 2021-04-15 Konstantin Yakovlev , Anton Andreychuk

Matching and pricing are two critical levers in two-sided marketplaces to connect demand and supply. The platform can produce more efficient matching and pricing decisions by batching the demand requests. We initiate the study of the…

Data Structures and Algorithms · Computer Science 2022-10-24 Yiding Feng , Rad Niazadeh , Amin Saberi

Today's robots are increasingly interacting with people and need to efficiently learn inexperienced user's preferences. A common framework is to iteratively query the user about which of two presented robot trajectories they prefer. While…

Robotics · Computer Science 2021-10-04 Nils Wilde , Erdem Bıyık , Dorsa Sadigh , Stephen L. Smith

We study route choice in a repeated routing game where an uncertain state of nature determines link latency functions, and agents receive private route recommendation. The state is sampled in an i.i.d. manner in every round from a publicly…

Computer Science and Game Theory · Computer Science 2022-08-02 Yixian Zhu , Ketan Savla

Reasoning paths are reliable information in knowledge graph completion (KGC) in which algorithms can find strong clues of the actual relation between entities. However, in real-world applications, it is difficult to guarantee that…

Information Retrieval · Computer Science 2025-10-08 Yanning Hou , Sihang Zhou , Ke Liang , Lingyuan Meng , Xiaoshu Chen , Ke Xu , Siwei Wang , Xinwang Liu , Jian Huang

A key challenge in off-road navigation is that even visually similar terrains or ones from the same semantic class may have substantially different traction properties. Existing work typically assumes no wheel slip or uses the expected…

Robotics · Computer Science 2023-08-01 Xiaoyi Cai , Michael Everett , Lakshay Sharma , Philip R. Osteen , Jonathan P. How

We consider the problem of sequentially making decisions that are rewarded by "successes" and "failures" which can be predicted through an unknown relationship that depends on a partially controllable vector of attributes for each instance.…

Machine Learning · Statistics 2017-09-18 Yingfei Wang , Chu Wang , Warren Powell