A deep reinforcement learning algorithm for large-scale vehicle routing problems

Mingyang Liu; Zheng Wang; Juntao Li

doi:10.1117/12.2640015

23 May 2022 A deep reinforcement learning algorithm for large-scale vehicle routing problems

Mingyang Liu, Zheng Wang, Juntao Li

Proceedings Volume 12254, International Conference on Electronic Information Technology (EIT 2022); 122543E (2022) https://doi.org/10.1117/12.2640015
Event: International Conference on Electronic Information Technology (EIT 2022), 2022, Chengdu, China

Abstract

Deep Reinforcement Learning (DRL) has been successful applied to a number of fields. In recent years, many scholars have used the DRL algorithms to solve a classic combinatorial optimization problem, i.e. Vehicle Routing Problem (VRP). The scale of the problems that are solved in the literatures is small, thus it is difficult to apply the algorithm into practice where there are many large-scale instances. To solve large-scale VRPs by using DRL, this paper proposes a pre-training mechanism for online shared networks. The graph pointer network under the multi-head attention mechanism is trained in the dual-network reinforcement learning mode. The trained model can be applied to large-scale VRP with 100/300/500 customers within a certain time. The experiments reveal that our algorithm can obtain good solutions in terms of solution quality and offline solution efficiency.

Citation Download Citation

Mingyang Liu, Zheng Wang, and Juntao Li "A deep reinforcement learning algorithm for large-scale vehicle routing problems", Proc. SPIE 12254, International Conference on Electronic Information Technology (EIT 2022), 122543E (23 May 2022); https://doi.org/10.1117/12.2640015

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available