Optimizacija logističnega odvoza na usmerjenih grafih pametnih mestBastl, Miha (Avtor) Fijavž, Gašper (Mentor) optimizacija grafovoptimizacija odvozapametna mestaZ razvojem tehnologij interneta stvari (IoT) postaja vse bolj izvedljivo bistveno izboljšati enega izmed najpogostejših kombinatoričnih optimizacijskih problemov --- problem usmerjanja vozil s kapacitetami (CVRP). CVRP predstavlja temelj skoraj vsake logistične naloge. V tem delu integriramo novo tehnologijo, "pametne posode", z uveljavljenimi optimizacijskimi algoritmi. Zbrali smo GIS podatke pametnih posod obsežnega območja Slovenije za konstrukcijo asimetričnih usmerjenih grafov, ki modelirajo potencialno "pametno mesto". Ta pristop omogoča bolj realistično predstavitev izzivov mestnega odvoza, ki jih odražajo enosmerne ulice in raznolike prometne razmere, značilne za urbana okolja. Naše delo se osredotoča na tedensko ponavljajočo se nalogo odvoza posod, pri čemer hitrosti polnjenja zabojnikov od povprečja odstopajo za do približno 1,5 dneva. To periodično ponavljanje odvoza doda plast kompleksnosti optimizacijskemu problemu. Naši rezultati kažejo zmanjšanje stroškov trenutnega optimuma za približno 6,3%. S pravilno uporabo lahko ta tehnologija prinese pomembne ekonomske in časovne prihranke, hkrati pa zmanjšuje ekološki vpliv.20242024-12-12 14:50:05Magistrsko delo/naloga165884VisID: 37203COBISS_ID: 218883843sl