Comparison of Vehicle Routing Algorithms on Real-World Benchmark
Authors: Perić, N., Bray, J., De Steur, H., Michaud, M., Rahmani, D., Tarcsi, A., Ronge, B., Lešić, V.
Conference: The 15th Asian Control Conference
Dates: 17/06/2026
Publication Date: 17/06/2026
Abstract:Logistics and transport play a central role in food distribution and other business processes, with 31% of global energy consumption in 2025. In this study, well-known algorithms developed on ideal datasets are evaluated on a real-world urban delivery benchmark considering several major urban areas. The paper is investigating how different parameters affect routing solution quality. We focus on four heuristics chosen for their conceptual diversity, computational efficiency, and relevance to real-world warehouse-to-store routing instances. Evaluating these heuristics on the proposed benchmark enables systematic analysis of how clustering, depot placement, demand distribution, and urban topology influence solution quality and robustness of the vehicle routing process. The paper provides detailed analysis and performance comparisons of the current state-of-the-art algorithms. Furthermore, the paper provides guidelines on how to organize the positioning of the warehouse and delivery locations for typical city topologies.
Source: Manual