English
Related papers

Related papers: Equilibrium Inverse Reinforcement Learning for Rid…

200 papers

Resource balancing within complex transportation networks is one of the most important problems in real logistics domain. Traditional solutions on these problems leverage combinatorial optimization with demand and supply forecasting.…

Multiagent Systems · Computer Science 2019-03-05 Xihan Li , Jia Zhang , Jiang Bian , Yunhai Tong , Tie-Yan Liu

Bike-sharing systems (BSS) provide a sustainable urban mobility solution, but ensuring their reliability requires effective rebalancing strategies to address stochastic demand and prevent station imbalances. This paper proposes…

Machine Learning · Computer Science 2025-11-27 Jiaqi Liang , Defeng Liu , Sanjay Dominik Jena , Andrea Lodi , Thibaut Vidal

In this paper we tackle the problem of routing multiple agents in a coordinated manner. This is a complex problem that has a wide range of applications in fleet management to achieve a common goal, such as mapping from a swarm of robots and…

Artificial Intelligence · Computer Science 2020-08-18 Quinlan Sykora , Mengye Ren , Raquel Urtasun

Large-scale ride-sharing systems combine real-time dispatching and routing optimization over a rolling time horizon with a model predictive control (MPC) component that relocates idle vehicles to anticipate the demand. The MPC optimization…

Artificial Intelligence · Computer Science 2021-07-22 Enpeng Yuan , Pascal Van Hentenryck

We study the problem of servicing a set of ride requests by dispatching a set of shared vehicles, which is faced by ridesharing companies such as Uber and Lyft. Solving this problem at a large scale might be crucial in the future for…

Data Structures and Algorithms · Computer Science 2021-06-21 Valentin Buchhold , Peter Sanders , Dorothea Wagner

We study a passenger-taxi double-ended queue with impatient passengers and two-point matching time in this paper. The system considered in this paper is different from those considered in the existing literature, which fully considers the…

Probability · Mathematics 2021-01-29 Zhen Wang , Cheryl Yang , Liwei Liu , Yiqiang Q. Zhao

Rideshare platforms such as Uber and Lyft dynamically dispatch drivers to match riders' requests. We model the dispatching process in rideshare as a Markov chain that takes into account the geographic mobility of both drivers and riders…

Data Structures and Algorithms · Computer Science 2019-12-03 Michael J. Curry , John P. Dickerson , Karthik Abinav Sankararaman , Aravind Srinivasan , Yuhao Wan , Pan Xu

The emergence of on-demand ride pooling services allows each vehicle to serve multiple passengers at a time, thus increasing drivers' income and enabling passengers to travel at lower prices than taxi/car on-demand services (only one…

Artificial Intelligence · Computer Science 2024-01-09 Xianjie Zhang , Jiahao Sun , Chen Gong , Kai Wang , Yifei Cao , Hao Chen , Hao Chen , Yu Liu

Learning-based traffic signal control is typically optimized for average performance under a few nominal demand patterns, which can result in poor behavior under atypical traffic conditions. To address this, we develop a distributionally…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Shuwei Pei , Joran Borger , Arda Kosay , Muhammed O. Sayin , Saeed Ahmed

The future of mobility-as-a-Service (Maas)should embrace an integrated system of ride-hailing, street-hailing and ride-sharing with optimised intelligent vehicle routing in response to a real-time, stochastic demand pattern. We aim to…

Machine Learning · Computer Science 2020-10-23 Shen Ren , Qianxiao Li , Liye Zhang , Zheng Qin , Bo Yang

We formulate offloading of computational tasks from a dynamic group of mobile agents (e.g., cars) as decentralized decision making among autonomous agents. We design an interaction mechanism that incentivizes such agents to align private…

Multiagent Systems · Computer Science 2022-08-11 Jing Tan , Ramin Khalili , Holger Karl , Artur Hecker

In multi-agent systems with large number of agents, typically the contribution of each agent to the value of other agents is minimal (e.g., aggregation systems such as Uber, Deliveroo). In this paper, we consider such multi-agent systems…

Multiagent Systems · Computer Science 2022-12-29 Tanvi Verma , Pradeep Varakantham

We address the problem of inverse reinforcement learning in Markov decision processes where the agent is risk-sensitive. In particular, we model risk-sensitivity in a reinforcement learning framework by making use of models of human…

Machine Learning · Computer Science 2017-11-23 Lillian J. Ratliff , Eric Mazumdar

Expert human drivers perform actions relying on traffic laws and their previous experience. While traffic laws are easily embedded into an artificial brain, modeling human complex behaviors which come from past experience is a more…

Multiagent Systems · Computer Science 2019-03-05 Giulio Bacchiani , Daniele Molinari , Marco Patander

Multi-agent inverse reinforcement learning (IRL) aims to identify Pareto-efficient behavior in a multi-agent system, and reconstruct utility functions of the individual agents. Motivated by the problem of detecting UAV coordination, how can…

Systems and Control · Electrical Eng. & Systems 2025-09-12 Luke Snow , Vikram Krishnamurthy

Ride-pooling, which accommodates multiple passenger requests in a single trip, has the potential to significantly increase fleet utilization in shared mobility platforms. The ride-pooling assignment problem finds optimal co-riders to…

Optimization and Control · Mathematics 2022-04-15 Qi Luo , Viswanath Nagarajan , Alexander Sundt , Yafeng Yin , John Vincent , Mehrdad Shahabi

We study a dispatching and pricing problem in two-sided spatial queues with fixed supply, motivated by ride-hailing and robotaxi platforms. Idle drivers queue on one side, waiting to pick up riders, while riders queue on the other, waiting…

Optimization and Control · Mathematics 2026-03-17 Ang Xu , Chiwei Yan

The advances in information and communication technology are changing theway people move. Companies that offer demand-responsive transportation serviceshave the opportunity to reduce their costs and increase their revenues…

Optimization and Control · Mathematics 2021-05-12 Enrico Angelelli , Valentina Morandi , Maria Grazia Speranza

In this paper, we study a variant of the dynamic ridesharing problem with a specific focus on peak hours: Given a set of drivers and rider requests, we aim to match drivers to each rider request by achieving two objectives: maximizing the…

Databases · Computer Science 2020-04-07 Hui Luo , Zhifeng Bao , Farhana M. Choudhury , J. Shane Culpepper

Learning-based approaches are increasingly popular for traffic control problems. However, these approaches are applied typically as black boxes with limited theoretical guarantees and interpretability. In this paper, we consider the theory…

Systems and Control · Electrical Eng. & Systems 2024-04-16 Yidan Wu , Jianan Zhang , Li Jin
‹ Prev 1 3 4 5 6 7 10 Next ›