English
Related papers

Related papers: Equilibrium Inverse Reinforcement Learning for Rid…

200 papers

Reinforcement learning (RL) has been used in a range of simulated real-world tasks, e.g., sensor coordination, traffic light control, and on-demand mobility services. However, real world deployments are rare, as RL struggles with dynamic…

Machine Learning · Computer Science 2021-12-02 Alberto Castagna , Ivana Dusparic

The two-sided markets such as ride-sharing companies often involve a group of subjects who are making sequential decisions across time and/or location. With the rapid development of smart phones and internet of things, they have…

Machine Learning · Statistics 2023-03-28 Chengchun Shi , Runzhe Wan , Ge Song , Shikai Luo , Rui Song , Hongtu Zhu

We introduce an improved algorithm for the dynamic taxi sharing problem, i.e. a dispatcher that schedules a fleet of shared taxis as it is used by services like UberXShare and Lyft Shared. We speed up the basic online algorithm that looks…

Data Structures and Algorithms · Computer Science 2023-11-06 Moritz Laupichler , Peter Sanders

This paper develops a unified modeling framework to capture the equilibrium-state interactions among ride-hailing companies, travelers, and traffic of mixed-autonomy transportation networks. Our framework integrates four interrelated…

Systems and Control · Electrical Eng. & Systems 2025-12-12 Jiaxin Hou , Kexin Wang , Ruolin Li , Jong-shi Pang

Ride-sourcing platforms enable an on-demand shared transport service by solving decision problems often related to customer matching, pricing and vehicle routing. These problems have been frequently represented using aggregated mathematical…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Renos Karamanis , He-in Cheong , Simon Hu , Marc Stettler , Panagiotis Angeloudis

Ridesharing platforms match drivers and riders to trips, using dynamic prices to balance supply and demand. A challenge is to set prices that are appropriately smooth in space and time, so that drivers with the flexibility to decide how to…

Computer Science and Game Theory · Computer Science 2021-09-20 Hongyao Ma , Fei Fang , David C. Parkes

Order dispatch systems play a vital role in ride-hailing services, which directly influence operator revenue, driver profit, and passenger experience. Most existing work focuses on improving system efficiency in terms of operator revenue,…

Machine Learning · Computer Science 2025-08-08 Lin Jiang , Yu Yang , Guang Wang

We consider the problem of efficiently routing jobs that arrive into a central queue to a system of heterogeneous servers. Unlike homogeneous systems, a threshold policy, that routes jobs to the slow server(s) when the queue length exceeds…

Machine Learning · Computer Science 2024-04-23 Neharika Jali , Guannan Qu , Weina Wang , Gauri Joshi

The integrated development of city clusters has given rise to an increasing demand for intercity travel. Intercity ride-pooling service exhibits considerable potential in upgrading traditional intercity bus services by implementing…

Systems and Control · Electrical Eng. & Systems 2024-03-21 Jinhua Si , Fang He , Xi Lin , Xindi Tang

Recently, safe reinforcement learning (RL) with the actor-critic structure for continuous control tasks has received increasing attention. It is still challenging to learn a near-optimal control policy with safety and convergence…

Machine Learning · Computer Science 2024-02-06 Xinglong Zhang , Yaoqian Peng , Biao Luo , Wei Pan , Xin Xu , Haibin Xie

As ride-hailing services have experienced significant growth, the majority of research has concentrated on the dispatching mode, where drivers must adhere to the platform's assigned routes. However, the broadcasting mode, in which drivers…

Artificial Intelligence · Computer Science 2023-12-12 Taijie Chen , Zijian Shen , Siyuan Feng , Linchuan Yang , Jintao Ke

Motivated by the popularity of online ride and delivery services, we study natural variants of classical multi-vehicle minimum latency problems where the objective is to route a set of vehicles located at depots to serve request located on…

Data Structures and Algorithms · Computer Science 2018-02-09 Abhimanyu Das , Sreenivas Gollapudi , Anthony Kim , Debmalya Panigrahi , Chaitanya Swamy

A system manager makes dynamic pricing and dispatch control decisions in a queueing network model motivated by ride-hailing applications. A novel feature of the model is that it incorporates travel times. Unfortunately, this renders the…

Optimization and Control · Mathematics 2026-05-27 Amir Anastasios Alwan , Baris Ata , Yuwei Zhou

Ride-hailing is a sustainable transportation paradigm where riders access door-to-door traveling services through a mobile phone application, which has attracted a colossal amount of usage. There are two major planning tasks in a…

Machine Learning · Computer Science 2023-03-28 Dacheng Wen , Yupeng Li , Francis C. M. Lau

In this paper, we study a vehicle-to-infrastructure (V2I) system where distributed base stations (BSs) acting as road-side units (RSUs) collect multimodal (wireless and visual) data from moving vehicles. We consider a decentralized rate…

Machine Learning · Computer Science 2026-04-09 Charbel Bou Chaaya , Mehdi Bennis

With the continuous growth in communication network complexity and traffic volume, communication load balancing solutions are receiving increasing attention. Specifically, reinforcement learning (RL)-based methods have shown impressive…

Networking and Internet Architecture · Computer Science 2023-03-30 Yi Tian Xu , Jimmy Li , Di Wu , Michael Jenkin , Seowoo Jang , Xue Liu , Gregory Dudek

Competitive analysis of online algorithms has commonly been applied to understand the behaviour of real-time systems during overload conditions. While competitive analysis provides insight into the behaviour of certain algorithms, it is…

Performance · Computer Science 2018-06-06 Sathish Gopalakrishnan

Motivated by applications in online marketplaces such as ride-hailing platforms and payment channel networks, we study a single-server queue with state-dependent arrival control. The service operator dynamically chooses the arrival rate as…

Optimization and Control · Mathematics 2026-02-03 Tianze Qu , Sushil Mahavir Varma

In the context of smart city transportation, efficient matching of taxi supply with passenger demand requires real-time integration of urban traffic network data and mobility patterns. Conventional taxi hotspot prediction models often rely…

Machine Learning · Computer Science 2026-01-05 Sonia Khetarpaul , P Y Sharan

Ridesourcing platforms recently introduced the ``schedule a ride'' service where passengers may reserve (book-ahead) a ride in advance of their trip. Reservations give platforms precise information that describes the start time and location…

Systems and Control · Electrical Eng. & Systems 2021-06-17 Cesar N. Yahia , Gustavo de Veciana , Stephen D. Boyles , Jean Abou Rahal , Michael Stecklein
‹ Prev 1 4 5 6 7 8 10 Next ›