Current State of Dynamic Vehicle Routing Problems Solved by Ant Colony Optimization Algorithm

Dynamic Vehicle Routing Problem is a more complex version of Vehicle Routing Problem, closer to the present, real-world problems. Heuristic methods are used to solve the problem as Vehicle Routing Problem is NP-hard. Among many different solution methods, the Ant Colony Optimization algorithm is pro...

Full description

Permalink: http://skupni.nsk.hr/Record/nsk.NSK01001163065/Details
Matična publikacija: Tehnički glasnik (Online)
15 (2021), 3 ; str. 429-434
Glavni autori: Olivari, Luka (Author), Đukić, Goran
Vrsta građe: e-članak
Jezik: eng
Online pristup: https://doi.org/10.31803/tg-20210708131104
Elektronička verzija članka
LEADER 02002naa a22003254i 4500
001 NSK01001163065
003 HR-ZaNSK
005 20230213104337.0
006 m d
007 cr||||||||||||
008 230213s2021 ci |o |0|| ||eng
024 7 |2 doi  |a 10.31803/tg-20210708131104 
035 |a (HR-ZaNSK)001163065 
040 |a HR-ZaNSK  |b hrv  |c HR-ZaNSK  |e ppiak 
041 0 |a eng 
042 |a croatica 
044 |a ci  |c hr 
080 1 |2 2011 
100 1 |a Olivari, Luka  |4 aut  |9 HR-ZaNSK 
245 1 0 |a Current State of Dynamic Vehicle Routing Problems Solved by Ant Colony Optimization Algorithm  |h [Elektronička građa]  |c Luka Olivari, Goran Đukić. 
300 |b Ilustr. 
504 |a Bibliografija: 
504 |a Summary. 
520 |a Dynamic Vehicle Routing Problem is a more complex version of Vehicle Routing Problem, closer to the present, real-world problems. Heuristic methods are used to solve the problem as Vehicle Routing Problem is NP-hard. Among many different solution methods, the Ant Colony Optimization algorithm is proven to be the efficient solution when dealing with the dynamic version of the problem. Even though this problem is known to the scientific community for decades, the field is extremely active due to technological advancements and the current relevance of the problem. As various sub-types of routing problems and solution methods exist, there is a great number of possible problem-solution combinations and research directions. This paper aims to make a focused review of the current state in the field of Dynamic Vehicle Routing Problems solved by Ant Colony Optimization algorithm, to establish current trends in the field. 
700 1 |a Đukić, Goran  |4 aut  |9 HR-ZaNSK 
773 0 |t Tehnički glasnik (Online)  |x 1848-5588  |g 15 (2021), 3 ; str. 429-434  |w nsk.(HR-ZaNSK)000810940 
981 |b Be2021 
856 4 0 |u https://doi.org/10.31803/tg-20210708131104 
856 4 0 |u https://hrcak.srce.hr/262160  |y Elektronička verzija članka 
856 4 1 |y Digitalna.nsk.hr