Reinforcement learning for solving the vehicle routing problem

M Nazari, A Oroojlooy, L Snyder… - Advances in neural …, 2018 - proceedings.neurips.cc
We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using
reinforcement learning. In this approach, we train a single policy model that finds near …

Efficiently solving the practical vehicle routing problem: A novel joint learning approach

L Duan, Y Zhan, H Hu, Y Gong, J Wei… - Proceedings of the 26th …, 2020 - dl.acm.org
Our model is based on the graph convolutional network (GCN) with node feature
(coordination and demand) and edge feature (the real distance between nodes) as input …

Deep reinforcement learning for transportation network combinatorial optimization: A survey

Q Wang, C Tang - Knowledge-Based Systems, 2021 - Elsevier
Traveling salesman and vehicle routing problems with their variants, as classic
combinatorial optimization problems, have attracted considerable attention for decades of …

Pointerformer: Deep reinforced multi-pointer transformer for the traveling salesman problem

Y Jin, Y Ding, X Pan, K He, L Zhao, T Qin… - Proceedings of the …, 2023 - ojs.aaai.org
Abstract Traveling Salesman Problem (TSP), as a classic routing optimization problem
originally arising in the domain of transportation and logistics, has become a critical task in …

Solving generalized vehicle routing problem with occasional drivers via evolutionary multitasking

L Feng, L Zhou, A Gupta, J Zhong, Z Zhu… - IEEE transactions on …, 2019 - ieeexplore.ieee.org
With the emergence of crowdshipping and sharing economy, vehicle routing problem with
occasional drivers (VRPOD) has been recently proposed to involve occasional drivers with …

Vehicle routing problem using reinforcement learning: Recent advancements

SM Raza, M Sajid, J Singh - Advanced machine intelligence and signal …, 2022 - Springer
In the realization of smart cities, the most important component is the smart logistics in which
the vehicle routing problem (VRP) plays a significant role. The VRP has been proven to be …

Flexpool: A distributed model-free deep reinforcement learning algorithm for joint passengers and goods transportation

K Manchella, AK Umrawal… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
The growth in online goods delivery is causing a dramatic surge in urban vehicle traffic from
last-mile deliveries. On the other hand, ride-sharing has been on the rise with the success of …

Solving multi-agent routing problems using deep attention mechanisms

G Bono, JS Dibangoye, O Simonin… - IEEE Transactions …, 2020 - ieeexplore.ieee.org
Routing delivery vehicles to serve customers in dynamic and uncertain environments like
dense city centers is a challenging task that requires robustness and flexibility. Most existing …

Learning to solve vehicle routing problems with time windows through joint attention

JK Falkner, L Schmidt-Thieme - arXiv preprint arXiv:2006.09100, 2020 - arxiv.org
Many real-world vehicle routing problems involve rich sets of constraints with respect to the
capacities of the vehicles, time windows for customers etc. While in recent years first …

Deep reinforcement learning for multi-driver vehicle dispatching and repositioning problem

J Holler, R Vuorio, Z Qin, X Tang, Y Jiao… - … Conference on Data …, 2019 - ieeexplore.ieee.org
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 …