Optimizacija ruta korištenjem matematičkih modela

diplomski rad

• Naslov (engleski): Route Optimization Using Mathematical Models
• Autor: Ivan Bengez
• Mentor: Jasmina Pašagić Škrinjar (mentor)
• Član povjerenstva: Ratko Stanković (predsjednik povjerenstva)
• Član povjerenstva: Tomislav Rožić (član povjerenstva)
• Član povjerenstva: Mario Šafran (č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: 2018-09-26, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Tehnologija prometa i transport; Inteligentni transportni sustavi i logistika

Sažetak

Praktični problemi u prometu i transportu mogu se preslikati u probleme gdje su prometnice prenesene u grafove na kojima se primjenjuju teoretske spoznaje i algoritme. Parametre kao što su udaljenost, vrijeme i cijena transporta u urbanim područjima nije moguće pohraniti u simetrične matrice koje opisuju simetrični graf, već asimetričnim matricama i pripadajućim grafovima. Takvim matematičkim modelima je moguće kvantitativno prikazati složene dinamičke odnose entiteta na prometnoj mreži, a rezultat tog prikaza se predstavlja kao optimalna ruta kojom se entiteti kreću postojećom prometnom infrastrukturom. Na taj će se način u radu prikazati i rute kojima se tvrtka INA d.d. koristi za dostavu ukapljenog naftnog plina (UNP) od vlastite punionice do mjesta prodaje, a korištenjem matematičkih modela će se optimizirati postojeće dostavne rute.

Sažetak (engleski)

Practical problems in traffic and transport can be depicted as problems where networks of roads and highways are transferred into graphs on which we can apply known theoretical applications and algorithms. Parameters such as distance, time and cost of transport in urban areas can not be represented by symmetric matrices and graphs, but rather with asymmetric matrices and graphs. With those mathematical models, it is possible to quantify the complex dynamic relations between entities on a traffic network and the result of such modeling represents the optimal route on which the entities should traverse through the existing traffic infrastructure. This thesis will show the routes which INA d.d. uses for delivery of liquefied petroleum gas (LPG) from their pumping station to various retail locations and how to optimize the existing routes using mathematical models.

• Ključne riječi: optimizacija ruta; matematički modeli; matrice i grafovi
• Ključne riječi (engleski): route optimization; mathematical models; matrices and graphs
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:119:174677
• 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: 2018-11-23 14:18:24