prikaz prve stranice dokumenta Primjena problema trgovačkog putnika u prometnoj mreži
Pristup korisnicima matične ustanove
završni rad
Primjena problema trgovačkog putnika u prometnoj mreži
Rijeka: Sveučilište u Rijeci, Pomorski fakultet u Rijeci, 2017. urn:nbn:hr:187:644088
Žuljević, Matija
Sveučilište u Rijeci
Pomorski fakultet
Zavod za tehnologiju i organizaciju prometa

Institucijski repozitorij: Repozitorij Pomorskog fakulteta u Rijeci - Repozitorij PFRI

Citirajte ovaj rad

Žuljević, M. (2017). Primjena problema trgovačkog putnika u prometnoj mreži (Završni rad). Rijeka: Sveučilište u Rijeci, Pomorski fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:187:644088

Žuljević, Matija. "Primjena problema trgovačkog putnika u prometnoj mreži." Završni rad, Sveučilište u Rijeci, Pomorski fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:187:644088

Žuljević, Matija. "Primjena problema trgovačkog putnika u prometnoj mreži." Završni rad, Sveučilište u Rijeci, Pomorski fakultet, 2017. https://urn.nsk.hr/urn:nbn:hr:187:644088

Žuljević, M. (2017). 'Primjena problema trgovačkog putnika u prometnoj mreži', Završni rad, Sveučilište u Rijeci, Pomorski fakultet, citirano: 10.11.2024., https://urn.nsk.hr/urn:nbn:hr:187:644088

Žuljević M. Primjena problema trgovačkog putnika u prometnoj mreži [Završni rad]. Rijeka: Sveučilište u Rijeci, Pomorski fakultet; 2017 [pristupljeno 10.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:187:644088

M. Žuljević, "Primjena problema trgovačkog putnika u prometnoj mreži", Završni rad, Sveučilište u Rijeci, Pomorski fakultet, Rijeka, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:187:644088

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:187:644088
Podaci o radu
NaslovPrimjena problema trgovačkog putnika u prometnoj mreži
Naslov (engleski)APPLYFICATION OF TRAVELING SALESMAN PROBLEM IN THE TRAFFIC NETWORK
AutorMatija Žuljević
MentorNeven Grubišić (mentor)
Član povjerenstvaTanja Poletan Jugović (predsjednik povjerenstva)
Član povjerenstvaInes Kolanović (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Rijeci
Pomorski fakultet
(Zavod za tehnologiju i organizaciju prometa)
Rijeka
Datum i država obrane2017-09-21, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Tehnologija prometa i transport
Sažetak
Problem trgovačkog putnika, skraćeno TSP (traveling salesman problem) je jedan od najpoznatijih i najproučavanijih problema kombinatorne optimizacije. Problem trgovačkog putnika javlja se u situacijama kad je potrebno odabrati najpovoljniju rutu (rutu s najmanjim troškovima putovanja) kojom se treba kretati osoba (trgovački putnik) koja obilazi više gradova krećući se iz jednog grada u drugi, a da pri tome svaki grad posjeti samo jedanput. U ovome radu prikazan je problem trgovačkog putnika na konkretnom primjeru koji u jednom radnom danu obilazi pet gradova kako bi u svaki grad došao samo jednom te ih najkraćom mogućom rutom sve obišao.
Sažetak (engleski)
Commercial travel problem, shortened TSP (traveling salesman problem) is one of the best known and most prominent problems of combinatorial optimization. A trade traveler's problem occurs in situations where it is necessary to choose the most advantageous route (the least costly travel route) by which a person (a merchant traveler) traveling through several cities from one city to another should visit, and that each city only visits once . In this final work the problem is displayed on a concrete example when travel salesman visites five cityes so that every city would visists only once in the shortest possible time.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:187:644088
Studijski programNaziv: Tehnologija i organizacija prometa
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka prometa (univ. bacc. ing. traff.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2018-02-19 08:00:34