prikaz prve stranice dokumenta Rješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima
No public access
undergraduate thesis
Rješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:049808
Vidulić, Jakov
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Vidulić, J. (2019). Rješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:049808

Vidulić, Jakov. "Rješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:049808

Vidulić, Jakov. "Rješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:049808

Vidulić, J. (2019). 'Rješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:049808

Vidulić J. Rješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 May 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:049808

J. Vidulić, "Rješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:049808

Metadata
TitleRješavanje problema usmjeravanja vozila metaheuristikama u statičkim i dinamičkim uvjetima
Title (english)Solving vehicle routing problem using metaheuristics in static and dynamic conditions
AuthorJakov Vidulić
MentorDomagoj Jakobović (mentor)
Committee memberDomagoj Jakobović (predsjednik povjerenstva)
Committee memberMarko Đurasević (član povjerenstva)
Committee memberKarlo Knežević (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-07-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu opisan je i obrađen problem usmjeravanja vozila i rješavanje tri inačice tog problema metaheurističkim pristupom, konkretno genetskim algoritmom. Navedene su postojeće metode rješavanja problema i ostvarena je vlastita implementacija rješenja u tri oblika zapisa u statičkim uvjetima. Kao dinamička komponenta za različite genotipe i inačice problema ispitana je brzina konvergencije rješenja ka rješenjima dobivenim heurističkim pristupom kao i brzina pronalaska rješenja za fiksni broj evaluacija. Rezultati su uspoređeni međusobno te prikazani grafički.
Abstract (english)
In this thesis, vehicle routing problem and solving three variants of it is described. Problem variants were solved using metaheuristic approach, specifically genetic algorithm. The existing methods of solving the VRP problem were mentioned as well as the solution implementation that was recorded in three forms in static conditions. As a dynamic component for different genotypes and variants of the problem, convergence speed to the solutions obtained by heuristic approach was examined as well as the speed of finding a solution for a fixed number of evaluations. The results were compared and presented graphically.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:049808
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2020-01-07 22:50:48