Where the Action is: Let's make Reinforcement Learning for Stochastic Dynamic Vehicle Routing Problems work!

02/28/2021
by   Florentin D Hildebrandt, et al.
0

There has been a paradigm-shift in urban logistic services in the last years; demand for real-time, instant mobility and delivery services grows. This poses new challenges to logistic service providers as the underlying stochastic dynamic vehicle routing problems (SDVRPs) require anticipatory real-time routing actions. Searching the combinatorial action space for efficient routing actions is by itself a complex task of mixed-integer programming (MIP) well-known by the operations research community. This complexity is now multiplied by the challenge of evaluating such actions with respect to their effectiveness given future dynamism and uncertainty, a potentially ideal case for reinforcement learning (RL) well-known by the computer science community. For solving SDVRPs, joint work of both communities is needed, but as we show, essentially non-existing. Both communities focus on their individual strengths leaving potential for improvement. Our survey paper highlights this potential in research originating from both communities. We point out current obstacles in SDVRPs and guide towards joint approaches to overcome them.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/14/2019

Atari-fying the Vehicle Routing Problem with Stochastic Service Requests

We present a new general approach to modeling research problems as Atari...
research
10/31/2020

Optimizing Waste Management Collection Routes in Urban Haiti: A Collaboration between DataKind and SOIL

Sustainable Organic Integrated Livelihoods (SOIL) is a research and deve...
research
09/28/2021

Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems

Despite the extensive research efforts and the remarkable results obtain...
research
04/03/2023

Combinatorial Optimization enriched Machine Learning to solve the Dynamic Vehicle Routing Problem with Time Windows

With the rise of e-commerce and increasing customer requirements, logist...
research
07/22/2023

Unlocking Carbon Reduction Potential with Reinforcement Learning for the Three-Dimensional Loading Capacitated Vehicle Routing Problem

Heavy goods vehicles are vital backbones of the supply chain delivery sy...
research
04/12/2022

A Reinforcement Learning Approach for Electric Vehicle Routing Problem with Vehicle-to-Grid Supply

The use of electric vehicles (EV) in the last mile is appealing from bot...
research
08/10/2021

Deep Reinforcement Learning for Demand Driven Services in Logistics and Transportation Systems: A Survey

Recent technology development brings the booming of numerous new Demand-...

Please sign up or login with your details

Forgot password? Click here to reset