Naslov
Metoda rješavanja vremenski ovisnoga problema usmjeravanja vozila zasnovana na profilima brzina
(Time Dependent Vehicle Routing Problem Solving Method Based on Speed Profiles)

Autori
Fosin, Juraj

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Fakultet prometnih znanosti

Mjesto
Zagreb

Datum
15.01

Godina
2016

Stranica
107

Mentor
Carić, Tonči

Ključne riječi
Problem usmjeravanja vozila; vremenski ovisno traženje najbržeg puta; profili brzina
(Vehicle routing problem; time dependent shortest path problem; speed profiles)

Sažetak
Problem usmjeravanja flote vozila podrazumijeva određivanje ruta za distribuciju robe korisnicima, a pripada području inteligentnih transportnih sustava i logistike. Primjena metoda rješavanja u praksi rezultira značajnim smanjenjem transportnih troškova. Matematički se problem interpretira kao NP−teški kombinatorni optimizacijski problem na grafu. Računalna složenost ovih problema zahtijeva upotrebu heuristika koje rješavaju problem u prihvatljivom vremenu. Većina dosadašnjih istraživanja provedena je u statičkim uvjetima, gdje je težina bridova grafa konstantna, što rezultira grubom aproksimacijom dinamičkog prometnog okruženja. U radu se uzimaju u obzir vremenski ovisni uvjeti prometnog okruženja. Težine bridova grafa bit će vremenski ovisne funkcije dobivene dubinskom analizom povijesnih podataka o GPS tragovima vozila. Predložena metoda rješavat će dva kompleksna problema, traženje vremenski ovisnog najkraćeg puta na grafu i vremenski ovisnog problema usmjeravanja vozila. Razvijena je metoda rješavanje vremenski ovisnoga problema usmjeravanja vozila zasnovana na profilima brzina. Primjena implementiranog algoritma daje pojedinačno i ukupno bolja rješenja od postojećih na Figliozzijevim testnim problemima. Algoritam je primijenjen i na stvarnim primjerima optimizacije dostave u gradovima.

Izvorni jezik
Hrvatski

Znanstvena područja
Tehnologija prometa i transport

POVEZANOST RADA