Review of Vehicle Routing Problems: Models, Classification and Solving Algorithms

With the rapid development of logistics industry, vehicle scheduling is the key to the optimization of transportation links. Vehicle transportation route planning is becoming more and more important to reduce logistics costs. In recent decades, the research on VRP and related derivative problems has...

Full description

Saved in:
Bibliographic Details
Published inArchives of computational methods in engineering Vol. 29; no. 1; pp. 195 - 221
Main Authors Zhang, Haifei, Ge, Hongwei, Yang, Jinlong, Tong, Yubing
Format Journal Article
LanguageEnglish
Published Dordrecht Springer Netherlands 2022
Springer Nature B.V
Subjects
Algorithms
Engineering
Industrial development
Logistics
Mathematical and Computational Engineering
Mathematical models
Optimization
Original Paper
R&D
Research & development
Route planning
Transportation
Vehicle routing
Windows (intervals)
Online AccessGet full text

Cover

More Information
Summary:With the rapid development of logistics industry, vehicle scheduling is the key to the optimization of transportation links. Vehicle transportation route planning is becoming more and more important to reduce logistics costs. In recent decades, the research on VRP and related derivative problems has become more and more extensive. Based on the basic VRP, this paper classifies VRP according to its characteristics and practical application. It focuses on the analysis of VRP with capacity constraint, VRP with time window, VRP with demand splitting and dynamic VRP, and gives the unified description and mathematical model of each type of problem, and then analyzes the solution methods of each type of VRP Finally, combined with other types of VRP, the future research and development trend of VRP are given.
ISSN:1134-3060
1886-1784
DOI:10.1007/s11831-021-09574-x