Review of Research on Vehicle Routing Problem and Related Algorithms

Jingru Ding

doi:10.54097/fcis.v2i3.5413

Authors

Jingru Ding

DOI:

https://doi.org/10.54097/fcis.v2i3.5413

Keywords:

Vehicle routing problem, Exact algorithm, Heuristic algorithm

Abstract

This paper briefly introduces the relevant theories and wide applications of vehicle routing problem, and then summarizes some common exact algorithms and heuristic algorithms for solving the vehicle routing problem. Finally, two algorithms are summarized for solving the vehicle routing problem of different scales. For the vehicle routing problem of smaller scale, the exact algorithm can directly solve the exact optimal solution of the problem; However, the vehicle routing problem with large scale is generally solved by heuristic algorithm.

Downloads

Download data is not yet available.

References

Dantzig G B, Ramser J H. The Truck Dispatching Problem[J]. Management Science,1959, 6(1):80-91.

Letchford A N, Lysgaard J, Eglese R W. A branch-and-cut algorithm for the capacitated open vehicle routing problem[J]. Journal of the Operational Research Society, 2007, 58(12): 1642-1651.

Wu Z, Zhang J. A branch-and-price algorithm for two-echelon electric vehicle routing problem[J]. Complex & Intelligent Systems, 2021: 1-16.

Bellman R. DYNAMIC PROGRAMMING[M]. OXFORD UNIV. PRESS, 1957.

Holland J. Adaptation in natural and artificial systems: an introductory analysis with application to biology[J]. Control & Artificial Intelligence, 1975.

Tang, Elise. A TABU search heuristic for the team orienteering problem[J]. Computers & operations research,2005,32 (6):1379-1407.

Vansteenwegen P, Souffriau W, Berghe G V, et al. A guided local search metaheuristic for the team orienteering problem[J]. European journal of operational research,2009,196(1):118-127.

Archetti C, Hertz A, Speranza M G. Metaheuristics for the team orienteering problem[J]. Journal of heuristics,2007,13(1):49-76.

Muthuswamy S, Lam S S. Discrete particle swarm optimization for the team orienteering problem[J]. Memetic computing,2011,3(4):287-303.