Access restricted to students and staff of home institution
master's thesis
31   1
An application of the shortest path and the optimal assignment algorithms
Josip Barun (2015)
University of Split
University of Split, Faculty of science
Department of Informatics
Cite this document...

Barun, J. (2015). Primjena algoritama najkraćeg puta i optimalne asignacije (Master's thesis). Retrieved from https://urn.nsk.hr/urn:nbn:hr:166:375857

Barun, Josip. "Primjena algoritama najkraćeg puta i optimalne asignacije." Master's thesis, University of Split, University of Split, Faculty of science, 2015. https://urn.nsk.hr/urn:nbn:hr:166:375857

Barun, Josip. "Primjena algoritama najkraćeg puta i optimalne asignacije." Master's thesis, University of Split, University of Split, Faculty of science, 2015. https://urn.nsk.hr/urn:nbn:hr:166:375857

Barun, J. (2015). 'Primjena algoritama najkraćeg puta i optimalne asignacije', Master's thesis, University of Split, University of Split, Faculty of science, accessed 22 March 2019, https://urn.nsk.hr/urn:nbn:hr:166:375857

Barun J. Primjena algoritama najkraćeg puta i optimalne asignacije [Master's thesis]. Split: University of Split, University of Split, Faculty of science; 2015 [cited 2019 March 22] Available at: https://urn.nsk.hr/urn:nbn:hr:166:375857

J. Barun, "Primjena algoritama najkraćeg puta i optimalne asignacije", Master's thesis, University of Split, University of Split, Faculty of science, Split, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:166:375857

Metadata
TitlePrimjena algoritama najkraćeg puta i optimalne asignacije
Title (english)An application of the shortest path and the optimal assignment algorithms
AuthorJosip Barun
MentorIvica Boljat (mentor)
Committee memberIvica Boljat (predsjednik povjerenstva)
Committee memberTonći Dadić (član povjerenstva)
Committee memberSaša Mladenović (član povjerenstva)
GranterUniversity of Split
University of Split, Faculty of science
(Department of Informatics)
Split
Defense date and country2015-11-23, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Cilj ovog rada je pokazati kako možemo pomoću algoritama najkraćeg puta i optimalne asignacije, minimizirati ukupni trošak prijevoza. Prikazana je primjena algoritama najkraćeg puta i optimalne asignacije na primjeru taksi službe u Splitu. Pronalaženje najkraćeg puta zasnovano je na Dijkstrinom algoritmu, a optimalna asignacija na mađarskom algoritmu. Primjenom Dijkstrin algoritma izračunavamo najkraći put između dva čvora grafa, pri čemu čvorovi grafa predstavljaju gradske lokacije s kojih stižu istovremeni pozivi za taksi uslugom te lokacije na kojima se u momentu poziva nalaze slobodna taksi vozila. Na temelju algoritma optimalne asignacije slobodna se vozila upućuju na mjesta poziva tako da ukupni put koji prijeđu sva vozila bude minimalan. Opisani program je implementiran uz korištenje ASP.NET tehnologije, programskog jezika C# te MS SQL servera kao sustava za upravljanje relacijskom bazom podataka.
Abstract (english)
The aim of this work is to show usage of the shortest path algorithm as well as optimal assignment in order to reduce the total transportation cost to a minimum. The application of algorithms is explained on an example of taxi service in Split, Croatia. The shortest path is found using Dijkstra’s algorithm, while the optimal assignment is achieved by the Hungarian algorithm. The former algorithm calculates the shortest path between two nodes and saves the data in the appropriate database. The optimal assignment takes into account the necessary information about distances from the current positions of taxi cab locations and arriving calls such that total distance between customers’ locations and assigned taxi cabs is minimal. The developed web application is based on the ASP.NET – technology, the language behind is C#, while the RDBM system is MS SQL server.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:166:375857
Study programmeTitle: Informatika (jednopredmetni); smjerovi: nastavnički
Study programme type: sveučilišni
Study level: diplomski
Academic / professional title: magistar/magistra edukacije informatike (magistar/magistra edukacije informatike)
Type of resourcetext
File originBorn digital
Access conditionsRestricted access
Terms of usehttp://rightsstatements.org/vocab/InC/1.0/
Created on2017-05-23 15:11:33