Naslov
Paralelna izvedba algoritma za smanjenje broja vozila kod rješavanja velikih problema usmjeravanja vozila s vremenskim ograničenjima
(Parallel algorithm for vehicle reduction while solving large vehicle routeing problems with time windows)

Autori
Fosin, Juraj

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet prometnih znanosti

Mjesto
Zagreb

Datum
10.11

Godina
2008

Stranica
49

Mentor
Carić, Tonči

Ključne riječi
Paralelni algoritmi; dekompozicija problema; problem usmjeravanja vozila
(Parallel algorithms; problem decomposition; vehicle routing problem)

Sažetak
U radu je opisan problem usmjeravanja vozila s vremenskim ograničenjima. Implementiran je algoritam za smanjenje broja vozila te algoritam za dekompooziciju problema koji se rješava. Algoritam za rješavanje VRPTW problema je paraleliziran i testiran na standardnim testnim problemima od kojih svaki sadrži 1000 dostavnih mjesta i otprilike 100 vozila.

Izvorni jezik
Hrvatski

Znanstvena područja
Tehnologija prometa i transport

POVEZANOST RADA