Primjena heurističkih metoda u procesu određivanja ruta

master's thesis

• Title (english): Application of Heuristic Methods in the Process of Determining Routes
• Author: Luka Brebrić
• 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: 2019-09-25, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Traffic and Transport Technology; Intelligent Transport Systems and Logistics

Abstract

Transportna mreža sastoji se od međusobno povezanih transportnih čvorova, prometnica, koridora, ruta i linija te predstavlja kompleksan sustav što dovodi do raznih problema. Svakim danom sve više rastu očekivanja korisnika koji želi kvalitetnu, brzu i povoljnu uslugu te zbog toga, glavni cilj svake tvrtke je potpuno zadovoljiti zahtjevima korisnika. Cilj je da proizvod bude dostupan korisniku u pravo vrijeme, na pravom mjestu uz što niže troškove, a to se može postići pravilnom organizacijom prijevoza. U ovom radu provodi se određivanje, odnosno projektiranje ruta upotrebom heurističkih metoda. Heurističke metode koje će se koristiti u ovome radu su: Clark-Wright-ov algoritam ušteda, Clark-Wright-ov algoritam ušteda kod metode s indikatorom T, Heuristika najbližeg susjeda i Christofides-ov algoritam. Prikazani su i objašnjeni konkretni postupci navedenih metoda te na kraju rezultati određivanja ruta prijevoza.

Abstract (english)

Transport network consists of interconnected transport nodes, roads, corridors, routes and lines and represents a complex system leading to various problems. Every day, the expectations are growing by users who want a quality, fast and convenient service, and therefore, the main goal of each company is to fully meet customer requirements. The goal is to make the product available to the user at the right time, in the right place with the lowest possible cost and this can be achieved by a proper transport organization. This paper describes determination, i.e., planning routes using heuristic methods. The heuristic methods to be used in this paper are: Clark-Wright's algorithm of savings, Clark-Wright's algorithm of savings in T-method, Heuristics closest neighbors, and Christofides algorithm. The procedures of these methods are explained and the results of the determining routes are shown at the end.

• Keywords: prijevozna logistika; transportna mreža; određivanje ruta; heurističke metode
• Keywords (english): transport logistics; transport network; routing; heuristic methods
• Language: croatian
• URN:NBN: urn:nbn:hr:119:036108
• 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: 2020-01-31 10:57:37