Određivanje najkraćeg puta u prometnoj mreži

diplomski rad

• Naslov (engleski): Finding the Shortest Path in the Transport Network
• Autor: Matija Šanjug
• Mentor: Jasmina Pašagić Škrinjar (mentor)
• Član povjerenstva: Mario Šafran (predsjednik povjerenstva)
• Član povjerenstva: Tomislav Rožić (član povjerenstva)
• Član povjerenstva: Ratko Stanković (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet prometnih znanosti; (Inteligentni transportni sustavi i logistika); (Zavod za transportnu logistiku); Zagreb
• Datum i država obrane: 2019-09-25, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Tehnologija prometa i transport; Inteligentni transportni sustavi i logistika

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.

Sažetak (engleski)

In the management and planning of supply chain logistics processes, almost all of the logistical problems that arise are optimization problems, that is, problems that have several possible solutions. Through this paper, different methods of determining the shortest path in the transport network will be elaborated. Methods that will be used and analyzed in the paper are: Clark-Wright Savings Algorithm, Clark-Wright Savings Algorithm - T Indicator Method, Nearest Neighbor Neighbor Method, Branching and Limiting Method, and Linear Programming Method. These methods will look for the shortest route in the transport network. The research will analyze the methods, compare them and highlight their positives and negatives, which will be presented on real life examples. The aim of the research is to find and identify the advantages and disadvantages of each method and find the most suitable method.

• Ključne riječi: optimizacija ruta; najkraći put; matematičke metode; metoda linearnog programiranja
• Ključne riječi (engleski): route optimization; the shortest path; mathematical methods; linear programming method
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:119:550762
• Studijski program: Naziv: Inteligentni transportni sustavi i logistika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka prometa (mag. ing. traff.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2020-01-30 11:01:46