prikaz prve stranice dokumenta Optimizacija ruta vozila za potrebe istraživanja kvalitete mobilne mreže primjenom algoritama za rješavanje problema trgovačkog putnika
  Download
PDF 2.02 MB
master's thesis
Optimizacija ruta vozila za potrebe istraživanja kvalitete mobilne mreže primjenom algoritama za rješavanje problema trgovačkog putnika
Zagreb: University of Zagreb, Faculty of Transport and Traffic Sciences, 2017. urn:nbn:hr:119:790638
Dukić, Zoran
University of Zagreb
Faculty of Transport and Traffic Sciences
Independent chairs
Chair of Applied Mathematics and Statistics

Institutional repository: Faculty of Transport and Traffic Sciences

Cite this document

Dukić, Z. (2017). Optimizacija ruta vozila za potrebe istraživanja kvalitete mobilne mreže primjenom algoritama za rješavanje problema trgovačkog putnika (Master's thesis). Zagreb: University of Zagreb, Faculty of Transport and Traffic Sciences. Retrieved from https://urn.nsk.hr/urn:nbn:hr:119:790638

Dukić, Zoran. "Optimizacija ruta vozila za potrebe istraživanja kvalitete mobilne mreže primjenom algoritama za rješavanje problema trgovačkog putnika." Master's thesis, University of Zagreb, Faculty of Transport and Traffic Sciences, 2017. https://urn.nsk.hr/urn:nbn:hr:119:790638

Dukić, Zoran. "Optimizacija ruta vozila za potrebe istraživanja kvalitete mobilne mreže primjenom algoritama za rješavanje problema trgovačkog putnika." Master's thesis, University of Zagreb, Faculty of Transport and Traffic Sciences, 2017. https://urn.nsk.hr/urn:nbn:hr:119:790638

Dukić, Z. (2017). 'Optimizacija ruta vozila za potrebe istraživanja kvalitete mobilne mreže primjenom algoritama za rješavanje problema trgovačkog putnika', Master's thesis, University of Zagreb, Faculty of Transport and Traffic Sciences, accessed 13 March 2025, https://urn.nsk.hr/urn:nbn:hr:119:790638

Dukić Z. Optimizacija ruta vozila za potrebe istraživanja kvalitete mobilne mreže primjenom algoritama za rješavanje problema trgovačkog putnika [Master's thesis]. Zagreb: University of Zagreb, Faculty of Transport and Traffic Sciences; 2017 [cited 2025 March 13] Available at: https://urn.nsk.hr/urn:nbn:hr:119:790638

Z. Dukić, "Optimizacija ruta vozila za potrebe istraživanja kvalitete mobilne mreže primjenom algoritama za rješavanje problema trgovačkog putnika", Master's thesis, University of Zagreb, Faculty of Transport and Traffic Sciences, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:119:790638

Metadata
TitleOptimizacija ruta vozila za potrebe istraživanja kvalitete mobilne mreže primjenom algoritama za rješavanje problema trgovačkog putnika
Title (english)Vehicle Routes Optimization for the Purpose of Mobile Network Quality Research by Applying Algorithms for Travelling Salesman Problem
AuthorZoran Dukić
MentorJuraj Fosin (mentor)
Committee memberŠtefica Mrvelj (predsjednik povjerenstva)
Committee memberMarko Matulin (član povjerenstva)
Committee memberTonči Carić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Transport and Traffic Sciences
(Independent chairs)
(Chair of Applied Mathematics and Statistics)
Zagreb
Defense date and country2017-09-21, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Traffic and Transport Technology
Postal and Telecommunications Traffic
Abstract
Cilj ovog diplomskog rada je pronaći rješenje po kojem se može minimizirati ukupna prijeđena udaljenost za poduzeće P3 Communications, koje se bavi istraživanjem kvalitete mobilne mreže. Da bi se dala generalna slika kvalitete mobilne mreže na nekom geografskom području, potrebno je provesti mjerenja različitih parametara na različitim mjestima, ali i na prometnicama koja povezuju ta mjesta. Često se radi o velikom broju mjesta koje treba posjetiti. Kako bi se obišla sva mjesta u što kraćem vremenu, poduzeće P3 Communications koristi više vozila. U svrhu minimiziranja prijeđene udaljenosti, izrađeno je programsko rješenje koje koristi algoritme za rješavanje problema trgovačkog putnika. Programsko rješenje koristi ukupno dva algoritma za rješavanje problema trgovačkog putnika i jedan algoritam za grupiranje. Prvi korišteni algoritam je algoritam k-srednjih vrijednosti, koji spada u algoritme particijskog grupiranja. Druga dva algoritma su algoritam najbližeg susjeda, koji spada u skupinu heurističkih algoritama, i 2-Opt algoritam koji poboljšava inicijalno rješenje dobiveno algoritmom najbližeg susjeda. Rješenja dobivena programskim rješenjem prikazana su slikama sučelja na kojem je iscrtana ruta kojom se svako vozilo treba kretati.
Abstract (english)
The aim of this Master's Thesis is to find a way how to minimize the total distance traveled by P3 Communications company, a company that conducts mobile network quality research. In order to give a general picture of the quality of a mobile network for some geographic area, it is necessary to perform measurements of different parameters at different places but also on the roads linking these places. It is often a great number of places that needs to be visited. To visit all places in the shortest amount of time, company P3 Communications uses more than one vehicle. For the purpose of minimizing the total traveled distance, a software solution has been developed using algorithms based on solving traveling salesman problem. The solution uses a total number of three algorithms, two which are used for solving traveling salesman problem and one algorithm used for clustering. Algorithm used for clustering is called K-means algorithm, which is one of the partitions algorithms. The other two algorithms are nearest neighbour algorithm, a heuristics algorithm, and 2-Opt algorithm, which improves the initial solution obtained by the nearest neighbour algorithm. The solutions provided by the software are shown on a graphical user interface on which different routes are drawn, for each vehicle separately.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:119:790638
Study programmeTitle: Traffic and Transport; specializations in: Road Traffic and Transport, Railway Traffic and Transport, Water Traffic and Transport, Air Traffic and Transport, Postal Traffic, Information and Communication Traffic, Urban Traffic and Transport
Course: Information and Communication Traffic
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 resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2017-11-24 13:20:31