hrvatski

Metoda rješavanja vremenski ovisnoga problema usmjeravanja vozila zasnovana na profilima brzina

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.

Problem usmjeravanja vozila; vremenski ovisno traženje najbržeg puta; profili brzina

nije evidentirano