Optimal solution to the vehicle routing problem by adopting a meta-heuristic algorithm
TRANSPORTATION PLANNING AND TECHNOLOGY(2016)
Abstract
The delivery service provided by large-scale retailers continues to grow as online sales occupy an increasingly large share of the market. This study aims to tease out efficient vehicle scheduling times as well as optimal delivery routes by applying meta-heuristic algorithms. Monthly data on existing routes were obtained from a branch of Korea's leading large-scale online retailer. The first task was to examine the status of existing routes by comparing delivery routes created using Dijkstra's algorithm with existing delivery routes and their vehicle scheduling. The second task was to identify optimal delivery routes through a comparative analysis of the genetic algorithm and Tabu search algorithm, known for its superior applicability amongst other meta-heuristic algorithms. These findings demonstrate that the optimal vehicle routing problem not only has the potential to reduce distribution costs for operators and expedite delivery for consumers, but also the added social benefit of reduced carbon emissions.
MoreTranslated text
Key words
Dynamic vehicle routing problem,meta-heuristic algorithm,tabu search,linear optimization,cost reduction
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined