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

11/25/2019
by   John Holler, et al.
0

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.

READ FULL TEXT
research
06/26/2019

Cooperation-Aware Reinforcement Learning for Merging in Dense Traffic

Decision making in dense traffic can be challenging for autonomous vehic...
research
06/19/2020

Learn to Earn: Enabling Coordination within a Ride Hailing Fleet

The problem of optimizing social welfare objectives on multi sided ride ...
research
10/20/2020

Quality of service based radar resource management using deep reinforcement learning

An intelligent radar resource management is an essential milestone in th...
research
12/17/2021

Personalized Lane Change Decision Algorithm Using Deep Reinforcement Learning Approach

To develop driving automation technologies for human, a human-centered m...
research
11/14/2017

A unified decision making framework for supply and demand management in microgrid networks

This paper considers two important problems - on the supply-side and dem...
research
12/16/2019

Multi-Objective Evolutionary Algorithms platform with support for flexible hybridization tools

Working with complex, high-level MOEA meta-models such as Multiobjec-tiv...
research
02/18/2022

Can Interpretable Reinforcement Learning Manage Assets Your Way?

Personalisation of products and services is fast becoming the driver of ...

Please sign up or login with your details

Forgot password? Click here to reset