prikaz prve stranice dokumenta Primjena algoritama najkraćeg puta i optimalne asignacije
Access restricted to students and staff of home institution
master's thesis
Primjena algoritama najkraćeg puta i optimalne asignacije
2015. urn:nbn:hr:166:375857
Barun, Josip
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 26 May 2022, 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 2022 May 26] 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

Please login to the repository to save this object to your list.
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: Computer Science; specializations in: major in teaching
Course: major in teaching
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra edukacije informatike (magistar/magistra edukacije informatike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2017-05-23 15:11:33