English
Related papers

Related papers: Optimizing Online Matching for Ride-Sourcing Servi…

200 papers

The challenge in the widely applicable online matching problem lies in making irrevocable assignments while there is uncertainty about future inputs. Most theoretically-grounded policies are myopic or greedy in nature. In real-world…

Machine Learning · Computer Science 2022-11-01 Mohammad Ali Alomrani , Reza Moravej , Elias B. Khalil

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

This paper investigates the spatial pricing and fleet management strategies for an integrated platform that provides both ride-sourcing services and intracity parcel delivery services over a transportation network utilizing the idle time of…

Systems and Control · Electrical Eng. & Systems 2023-09-26 Yang Liu , Sen Li

Transportation Network Companies employ dynamic pricing methods at periods of peak travel to incentivise driver participation and balance supply and demand for rides. Surge pricing multipliers are commonly used and are applied following…

Computational Complexity · Computer Science 2020-05-01 Renos Karamanis , Eleftherios Anastasiadis , Panagiotis Angeloudis , Marc Stettler

Bus bunching remains a challenge for urban transit due to stochastic traffic and passenger demand. Traditional solutions rely on multi-agent reinforcement learning (MARL) in loop-line settings, which overlook realistic operations…

Artificial Intelligence · Computer Science 2026-03-20 Yifan Zhang

Reinforcement learning has received high research interest for developing planning approaches in automated driving. Most prior works consider the end-to-end planning task that yields direct control commands and rarely deploy their algorithm…

Robotics · Computer Science 2023-07-31 Marvin Klimke , Benjamin Völz , Michael Buchholz

In transportation networks, users typically choose routes in a decentralized and self-interested manner to minimize their individual travel costs, which, in practice, often results in inefficient overall outcomes for society. As a result,…

Machine Learning · Computer Science 2022-04-01 Devansh Jalota , Karthik Gopalakrishnan , Navid Azizan , Ramesh Johari , Marco Pavone

In this paper we study a dynamic vehicle routing problem in which there are multiple vehicles and multiple classes of demands. Demands of each class arrive in the environment randomly over time and require a random amount of on-site service…

Robotics · Computer Science 2009-03-17 Marco Pavone , Stephen L. Smith , Francesco Bullo , Emilio Frazzoli

Many real-world applications can be formulated as multi-agent cooperation problems, such as network packet routing and coordination of autonomous vehicles. The emergence of deep reinforcement learning (DRL) provides a promising approach for…

Multiagent Systems · Computer Science 2022-06-28 Zhixuan Liang , Jiannong Cao , Shan Jiang , Divya Saxena , Huafeng Xu

Several real-world scenarios, such as remote control and sensing, are comprised of action and observation delays. The presence of delays degrades the performance of reinforcement learning (RL) algorithms, often to such an extent that…

Machine Learning · Computer Science 2021-08-18 Somjit Nath , Mayank Baranwal , Harshad Khadilkar

Shared e-mobility services have been widely tested and piloted in cities across the globe, and already woven into the fabric of modern urban planning. This paper studies a practical yet important problem in those systems: how to deploy and…

Artificial Intelligence · Computer Science 2021-11-04 Man Luo , Bowen Du , Konstantin Klemmer , Hongming Zhu , Hongkai Wen

To achieve high service quality and profitability, meal delivery platforms like Uber Eats and Grubhub must strategically operate their fleets to ensure timely deliveries for current orders while mitigating the consequential impacts of…

Systems and Control · Electrical Eng. & Systems 2025-01-14 Jingyi Cheng , Shadi Sharif Azadeh

Matching in two-sided markets such as ride-hailing has recently received significant attention. However, existing studies on ride-hailing mainly focus on optimising efficiency, and fairness issues in ride-hailing have been neglected.…

Artificial Intelligence · Computer Science 2024-07-26 Yufan Kang , Jeffrey Chan , Wei Shao , Flora D. Salim , Christopher Leckie

In this paper, we introduce the online service with delay problem. In this problem, there are $n$ points in a metric space that issue service requests over time, and a server that serves these requests. The goal is to minimize the sum of…

Data Structures and Algorithms · Computer Science 2017-08-21 Yossi Azar , Arun Ganesh , Rong Ge , Debmalya Panigrahi

Ridepooling services play an increasingly important role in modern transportation systems. With soaring demand and growing fleet sizes, the underlying route planning problems become increasingly challenging. In this context, we consider the…

Optimization and Control · Mathematics 2024-10-03 Daniela Gaul , Kathrin Klamroth , Christian Pfeiffer , Arne Schulz , Michael Stiglmayr

We propose a novel approach to optimize fleet management by combining multi-agent reinforcement learning with graph neural network. To provide ride-hailing service, one needs to optimize dynamic resources and demands over spatial domain.…

Machine Learning · Computer Science 2021-08-09 Juhyeon Kim , Kihyun Kim

Managing mixed traffic comprising human-driven and robot vehicles (RVs) across large-scale networks presents unique challenges beyond single-intersection control. This paper proposes a reinforcement learning framework for coordinating mixed…

Machine Learning · Computer Science 2024-12-18 Iftekharul Islam , Weizi Li

The explosive growth of user devices and emerging applications is driving unprecedented traffic demands, accompanied by stringent Quality of Service (QoS) requirements. Addressing these challenges necessitates innovative service…

Networking and Internet Architecture · Computer Science 2025-04-16 Mohammad Farhoudi , Masoud Shokrnezhad , Somayeh Kianpisheh , Tarik Taleb

This paper presents a novel reinforcement learning framework for trajectory tracking of unmanned aerial vehicles in cluttered environments using a dual-agent architecture. Traditional optimization methods for trajectory tracking face…

Robotics · Computer Science 2024-11-01 Shaswat Garg , Houman Masnavi , Baris Fidan , Farrokh Janabi-Sharifi

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

Artificial Intelligence · Computer Science 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen