Optimizacija ruta korištenjem matematičkih modela

master's thesis

• Title (english): Route Optimization Using Mathematical Models
• Author: Ivan Bengez
• Mentor: Jasmina Pašagić Škrinjar (mentor)
• Committee member: Ratko Stanković (predsjednik povjerenstva)
• Committee member: Tomislav Rožić (član povjerenstva)
• Committee member: Mario Šafran (član povjerenstva)
• Granter: University of Zagreb; Faculty of Transport and Traffic Sciences; (Division of Intelligent Transport Systems and Logistics); (Department of Transport Logistics); Zagreb
• Defense date and country: 2018-09-26, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Traffic and Transport Technology; Intelligent Transport Systems and Logistics

Abstract

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.

Abstract (english)

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.

• Keywords: optimizacija ruta; matematički modeli; matrice i grafovi
• Keywords (english): route optimization; mathematical models; matrices and graphs
• Language: croatian
• URN:NBN: urn:nbn:hr:119:174677
• Study programme: Title: Intelligent Transport Systems and Logistics; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka prometa (magistar/magistra inženjer/inženjerka prometa)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2018-11-23 14:18:24