prikaz prve stranice dokumenta Primjena algoritama najkraćeg puta i optimalne asignacije
Pristup korisnicima matične ustanove
diplomski rad
Primjena algoritama najkraćeg puta i optimalne asignacije
Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2015. urn:nbn:hr:166:375857
Barun, Josip
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Citirajte ovaj rad

Barun, J. (2015). Primjena algoritama najkraćeg puta i optimalne asignacije (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:375857

Barun, Josip. "Primjena algoritama najkraćeg puta i optimalne asignacije." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:166:375857

Barun, Josip. "Primjena algoritama najkraćeg puta i optimalne asignacije." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:166:375857

Barun, J. (2015). 'Primjena algoritama najkraćeg puta i optimalne asignacije', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 16.04.2024., https://urn.nsk.hr/urn:nbn:hr:166:375857

Barun J. Primjena algoritama najkraćeg puta i optimalne asignacije [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2015 [pristupljeno 16.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:375857

J. Barun, "Primjena algoritama najkraćeg puta i optimalne asignacije", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:375857

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:375857
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovPrimjena algoritama najkraćeg puta i optimalne asignacije
Naslov (engleski)An application of the shortest path and the optimal assignment algorithms
AutorJosip Barun
MentorIvica Boljat (mentor)
Član povjerenstvaIvica Boljat (predsjednik povjerenstva)
Član povjerenstvaTonći Dadić (član povjerenstva)
Član povjerenstvaSaša Mladenović (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za informatiku)
Split
Datum i država obrane2015-11-23, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:375857
Studijski programNaziv: Informatika (jednopredmetni); smjerovi: nastavnički
Smjer: nastavnički
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra edukacije informatike (mag. educ. inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Repozitorijrepozitorij.pmfst.unist.hr
Datum i vrijeme pohrane2017-05-23 15:11:33

(©) Nacionalna i sveučilišna knjižnica u Zagrebu 2015. Sva prava pridržana. | Hrvatske bratske zajednice 4 p.p. 550, 10000 Zagreb, Hrvatska Tel. ++ 385 1 616-4040
OIB: 84838770814 | IBAN: HR66 2340 0091 1000 1008 1, Porezni broj (PDV identifikacijski broj) - VAT Number: HR84838770814
Prijava u repozitorij