Pregled bibliografske jedinice broj: 1257364
Primjena problema trgovačkog putnika
Primjena problema trgovačkog putnika, 2020., diplomski rad, preddiplomski, Pomorski fakultet, Rijeka
CROSBI ID: 1257364 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Primjena problema trgovačkog putnika
(Application of the traveling salesman problem)
Autori
Pančić, Silvia
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Pomorski fakultet
Mjesto
Rijeka
Datum
28.09
Godina
2020
Stranica
31
Mentor
Grubišić, Neven
Ključne riječi
metode optimizacije, problem trgovačkog putnika, prometne mreže
(optimisation methods, traffic networks, traveling salesman problem)
Sažetak
Problem trgovačkog putnika je problem koji se proučava još od 18.stoljeća te gotovo da nema područja u kojemu on nije primjenjiv. U ovom radu problem trgovačkog putnika, skraćeno TSP (Traveling Salesman Problem) obrađena je teorijska podloga prometnih mreža te metoda rješavanja problema i metoda optimizacije problema. Problem trgovačkog putnika je problem primjenjiv u svakodnevnom životu. U ovom radu je primijenjen jedan konkretni primjer putnika koji obilazi određene gradove uz minimalni trošak.
Izvorni jezik
Hrvatski
Znanstvena područja
Tehnologija prometa i transport
