Rješavanje problema usmjeravanja vozila s heterogenim flotama korištenjem genetskog algoritma

diplomski rad

• Naslov (engleski): Solving the Vehicle Routing Problem with heterogeneous fleets using Genetic Algorithm
• Autor: Tin Jukić
• Mentor: Marko Đurasević (mentor)
• Član povjerenstva: Marko Đurasević (predsjednik povjerenstva)
• Član povjerenstva: Domagoj Jakobović (član povjerenstva)
• Član povjerenstva: Nikolina Frid (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2025-02-19, Hrvatska

Sažetak

Problem usmjeravanja vozila (VRP) sve je popularniji problem u domeni strojnog učenja. Postoje brojne instance VRP-a, a jedna od njih je EVRP, koja sadrži plug-in hibridna i električna vozila. Opisan je EVRP problem te sva vozila koja se u njemu koriste. Dodatno, opisan je genetski algoritam (GA) i njegova konfiguracija koja se u ovom radu koristila. Prikazani su dobiveni rezultati te su izvučeni odgovarajući zaključci. Uz to, objašnjeno je zašto električna vozila nisu pogodna za svaku mapu te... Više kada bi bilo bolje koristiti alternative. Sakrij dio sažetka

Sažetak (engleski)

Vehicle routing problem (VRP) is a more and more popular problem in machine learning domain. There are many instances of VRP, and one of them is EVRP, which contains plug-in hybrid and electric vehicles. EVRP problem is described, alongside all the vehicles that are used in it. Furthermore, genetic algorithm (GA) is also described with its configuration in this article. All results are shown and appropriate conclusions are drawn. Alongside that, here is described why electric vehicles are not... Više suitable for all maps, and when the alternatives should be considered. Sakrij dio sažetka

• Ključne riječi: problem usmjeravanja vozila; problem usmjeravanja električnih vozila; vozila s motorom s unutarnjim izgaranjem; plug-in hibridna vozila; električna vozila; strojno učenje; genetski algoritam
• Ključne riječi (engleski): vehicle routing problem; electric vehicle routing problem; internal combustion engine vehicles; plug-in hybrid vehicles; electric vehicles; machine learning; genetic algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:003022
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2025-03-12 11:08:36