Naslov
Određivanje najkraćeg puta u prometnoj mreži
(Finding the Shortest Path in the Transport Network)

Autori
Šanjug, Matija

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet prometnih znanosti

Mjesto
Zagreb

Datum
25.09

Godina
2019

Stranica
52

Mentor
Pašagić Škrinjar, Jasmina

Ključne riječi
optimizacija ruta ; najkraći put ; matematičke metode ; metoda linearnog programiranja
(route optimization ; the shortest path ; mathematical methods ; linear programming method)

Sažetak
U upravljanju i planiranju logističkim procesima opskrbnoga lanca skoro svi logistički problemi koji se pojavljuju spadaju u probleme optimiranja, odnosno riječ je o problemima koji imaju više mogućih rješenja. Kroz ovaj rad bit će razrađene različite metode određivanja najkraćeg puta u transportnoj mreži. U radu će se koristiti i analizirati metode: Clark-Wrightov algoritam ušteda, Clark-Wright-ov algoritam ušteda – metoda s indikatorom T, metoda najbližeg neposjećenog susjeda, metoda grananja i ograničavanja te metoda linearnog programiranja. Tim metodama će se tražiti najkraći put u prometnoj mreži. U istraživanju će se analizirati metode, usporediti ih te naglasiti njihove pozitivne i negativne strane koje će biti prikazane na realnim primjerima. Cilj istraživanja je pronaći i prepoznati prednosti i mane pojedine metode te pronaći najpogodniju metodu.

Izvorni jezik
Hrvatski

Znanstvena područja
Tehnologija prometa i transport

POVEZANOST RADA