Logo image
The vehicle routing problem: State‐of‐the‐art classification and review
期刊文章   開放取用(OA)

The vehicle routing problem: State‐of‐the‐art classification and review

Shi-Yi TanWei-Chang Yeh
Applied Sciences (Switzerland), 卷.11(21), 10295
11/2021

摘要

Exact methods Heuristics Literature review Meta‐heuristics Taxonomy Vehicle routing problem Materials Science (all) Instrumentation Engineering (all) Process Chemistry and Technology Computer Science Applications Fluid Flow and Transfer Processes
Transportation planning has been established as a key topic in the literature and social production practices. An increasing number of researchers are studying vehicle routing problems (VRPs) and their variants considering real‐life applications and scenarios. Furthermore, with the rapid growth in the processing speed and memory capacity of computers, various algorithms can be used to solve increasingly complex instances of VRPs. In this study, we analyzed recent literature published between 2019 and August of 2021 using a taxonomic framework. We reviewed recent research according to models and solutions, and divided models into three categories of customer-related, vehicle‐related, and depot‐related models. We classified solution algorithms into exact, heuristic, and meta‐heuristic algorithms. The main contribution of our study is a classification table that is available online as Appendix. This classification table should enable future researchers to find relevant literature easily and provide readers with recent trends and solution methodologies in the field of VRPs and some well‐known variants.

檔案與連結 (1)

url
https://doi.org/10.3390/app112110295檢視
已出版(紀錄版本) 開放

相關連結

指標

1 檢視次數

詳細資料

Logo image