홈 › Papers

Deep Reinforcement Learning for Multi-Driver Vehicle Dispatching and Repositioning Problem

2019-11-25 · John Holler, Risto Vuorio, Zhiwei Qin, Xiaocheng Tang, Yan Jiao, Tiancheng Jin, Satinder Singh, Chenxi Wang, Jieping Ye

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 for the dynamics in these resource allocation problems is difficult, and may be better handled by an end-to-end machine learning method. Previous works have explored machine learning methods to the problem from a high-level perspective, where the learning method is responsible for either repositioning the drivers or dispatching orders, and as a further simplification, the drivers are considered independent agents maximizing their own reward functions. In this paper we present a deep reinforcement learning approach for tackling the full fleet management and dispatching problems. In addition to treating the drivers as individual agents, we consider the problem from a system-centric perspective, where a central fleet management agent is responsible for decision-making for all drivers.

📄 PDF Abstract BibTeX arXiv:1911.11260

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine Learning Decision MakingDeep Reinforcement LearningManagement reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

LLM-ODDR: A Large Language Model Framework for Joint Order Dispatching and Driver Repositioning

2025-05-28 · Tengfei Lyu, Siyuan Feng, Hao liu, Hai Yang

Ride-hailing platforms face significant challenges in optimizing order dispatching and driver repositioning operations in dynamic urban environments. Traditional approaches based on combinatorial optimization, rule-based…

Combinatorial Optimization Fairness Language Modeling Language Modelling+1

Value Function is All You Need: A Unified Learning Framework for Ride Hailing Platforms

2021-05-18 · Xiaocheng Tang, Fan Zhang, Zhiwei Qin, Yansheng Wang 외

Large ride-hailing platforms, such as DiDi, Uber and Lyft, connect tens of thousands of vehicles in a city to millions of ride demands throughout the day, providing great promises for improving transportation efficiency …

All

GARLIC: GPT-Augmented Reinforcement Learning with Intelligent Control for Vehicle Dispatching

2024-08-19 · Xiao Han, Zijian Zhang, Xiangyu Zhao, Yuanshao Zhu 외

As urban residents demand higher travel quality, vehicle dispatch has become a critical component of online ride-hailing services. However, current vehicle dispatch systems struggle to navigate the complexities of urban …

Navigate reinforcement-learning Reinforcement Learning

Real-world Ride-hailing Vehicle Repositioning using Deep Reinforcement Learning

2021-03-08 · Yan Jiao, Xiaocheng Tang, Zhiwei Qin, Shuaiji Li 외

We present a new practical framework based on deep reinforcement learning and decision-time planning for real-world vehicle repositioning on ride-hailing (a type of mobility-on-demand, MoD) platforms. Our approach learns…

Deep Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Multi-Agent Reinforcement Learning for Order-dispatching via Order-Vehicle Distribution Matching

2019-10-07 · Ming Zhou, Jiarui Jin, Wei-Nan Zhang, Zhiwei Qin 외

Improving the efficiency of dispatching orders to vehicles is a research hotspot in online ride-hailing systems. Most of the existing solutions for order-dispatching are centralized controlling, which require to consider…

Multi-agent Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)