English
Related papers

Related papers: Scalable Deep Reinforcement Learning for Ride-Hail…

200 papers

In this paper, we study a courier dispatching problem (CDP) raised from an online pickup-service platform of Alibaba. The CDP aims to assign a set of couriers to serve pickup requests with stochastic spatial and temporal arrival rate among…

Artificial Intelligence · Computer Science 2019-03-08 Yujie Chen , Yu Qian , Yichen Yao , Zili Wu , Rongqi Li , Yinzhi Zhou , Haoyuan Hu , Yinghui Xu

Order dispatching and driver repositioning (also known as fleet management) in the face of spatially and temporally varying supply and demand are central to a ride-sharing platform marketplace. Hand-crafting heuristic solutions that account…

Machine Learning · Computer Science 2019-11-27 John Holler , Risto Vuorio , Zhiwei Qin , Xiaocheng Tang , Yan Jiao , Tiancheng Jin , Satinder Singh , Chenxi Wang , Jieping Ye

In this paper, we develop a safe decision-making method for self-driving cars in a multi-lane, single-agent setting. The proposed approach utilizes deep reinforcement learning (RL) to achieve a high-level policy for safe tactical…

Artificial Intelligence · Computer Science 2021-05-17 Arash Mohammadhasani , Hamed Mehrivash , Alan Lynch , Zhan Shu

The Fleet Size and Mix Vehicle Routing Problem (FSMVRP) is a prominent variant of the Vehicle Routing Problem (VRP), extensively studied in operations research and computational science. FSMVRP requires simultaneous decisions on fleet…

Artificial Intelligence · Computer Science 2026-01-01 Pengfu Wan , Jiawei Chen , Gangyan Xu

Large-scale ride-hailing systems often combine real-time routing at the individual request level with a macroscopic Model Predictive Control (MPC) optimization for dynamic pricing and vehicle relocation. The MPC relies on a demand forecast…

Artificial Intelligence · Computer Science 2021-11-08 Enpeng Yuan , Pascal Van Hentenryck

This paper proposes a fully dynamic Deep Reinforcement Learning (DRL) method for rebalancing dockless bike-sharing systems, overcoming the limitations of periodic, system-wide interventions. We model the service through a graph-based…

Systems and Control · Electrical Eng. & Systems 2026-05-15 Edoardo Scarpel , Alberto Pettena , Matteo Cederle , Federico Chiariotti , Marco Fabris , Gian Antonio Susto

Deep reinforcement learning (DRL) has a great potential for solving complex decision-making problems in autonomous driving, especially in mixed-traffic scenarios where autonomous vehicles and human-driven vehicles (HDVs) drive together.…

Robotics · Computer Science 2022-04-05 Qianqian Liu , Fengying Dang , Xiaofan Wang , Xiaoqiang Ren

Deep reinforcement learning (RL) has been shown to be effective in producing approximate solutions to some vehicle routing problems (VRPs), especially when using policies generated by encoder-decoder attention mechanisms. While these…

Machine Learning · Computer Science 2024-12-19 Joshua Levin , Randall Correll , Takanori Ide , Takafumi Suzuki , Takaho Saito , Alan Arai

Mobile energy storage systems (MESSs) provide mobility and flexibility to enhance distribution system resilience. The paper proposes a Markov decision process (MDP) formulation for an integrated service restoration strategy that coordinates…

Optimization and Control · Mathematics 2020-03-30 Shuhan Yao , Jiuxiang Gu , Peng Wang , Tianyang Zhao , Huajun Zhang , Xiaochuan Liu

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

Recent technology development brings the boom of numerous new Demand-Driven Services (DDS) into urban lives, including ridesharing, on-demand delivery, express systems and warehousing. In DDS, a service loop is an elemental structure,…

Machine Learning · Computer Science 2024-10-29 Zefang Zong , Jingwei Wang , Tao Feng , Tong Xia , Depeng Jin , Yong Li

The rapid expansion of platform integration has emerged as an effective solution to mitigate market fragmentation by consolidating multiple ride-hailing platforms into a single application. To address heterogeneous passenger preferences,…

Machine Learning · Computer Science 2025-12-12 Hanwen Dai , Chang Gao , Fang He , Congyuan Ji , Yanni Yang

The rapid growth of ride-hailing platforms has created a highly competitive market where businesses struggle to make profits, demanding the need for better operational strategies. However, real-world experiments are risky and expensive for…

Machine Learning · Computer Science 2021-04-07 Haritha Jayasinghe , Tarindu Jayatilaka , Ravin Gunawardena , Uthayasanker Thayasivam

We present a hierarchical reinforcement learning framework that formulates each task in the hierarchy as a special type of Markov decision process for which the Bellman equation is linear and has analytical solution. Problems of this type,…

Artificial Intelligence · Computer Science 2016-03-11 Anders Jonsson , Vicenç Gómez

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

Power grid load scheduling is a critical task that ensures the balance between electricity generation and consumption while minimizing operational costs and maintaining grid stability. Traditional optimization methods often struggle with…

Machine Learning · Computer Science 2024-10-24 Dongwen Luo

Bike sharing provides an environment-friendly way for traveling and is booming all over the world. Yet, due to the high similarity of user travel patterns, the bike imbalance problem constantly occurs, especially for dockless bike sharing…

Artificial Intelligence · Computer Science 2018-12-04 Ling Pan , Qingpeng Cai , Zhixuan Fang , Pingzhong Tang , Longbo Huang

In this paper we design hybrid control policies for hybrid systems whose mathematical models are unknown. Our contributions are threefold. First, we propose a framework for modelling the hybrid control design problem as a single Markov…

Systems and Control · Electrical Eng. & Systems 2020-09-03 Meet Gandhi , Atreyee Kundu , Shalabh Bhatnagar

Training self-driving cars is often challenging since they require a vast amount of labeled data in multiple real-world contexts, which is computationally and memory intensive. Researchers often resort to driving simulators to train the…

Artificial Intelligence · Computer Science 2022-12-01 Avinash Amballa , Advaith P. , Pradip Sasmal , Sumohana Channappayya

This paper introduces an adaptive model-free deep reinforcement approach that can recognize and adapt to the diurnal patterns in the ride-sharing environment with car-pooling. Deep Reinforcement Learning (RL) suffers from catastrophic…

Artificial Intelligence · Computer Science 2021-06-15 Marina Haliem , Vaneet Aggarwal , Bharat Bhargava