Pregled bibliografske jedinice broj: 1254422
Određivanje optimalne biciklističke (turističke) rute primjenom Eulerovog ciklusa
Određivanje optimalne biciklističke (turističke) rute primjenom Eulerovog ciklusa, 2020., diplomski rad, preddiplomski, Pomorski fakultet, Rijeka
CROSBI ID: 1254422 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Određivanje optimalne biciklističke (turističke) rute primjenom Eulerovog ciklusa
(Determining the optimal cycling (tourist) route using the Euler cycle)
Autori
Lovrić, Dorian
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Pomorski fakultet
Mjesto
Rijeka
Datum
24.09
Godina
2020
Stranica
39
Mentor
Grubišić, Neven
Ključne riječi
čvorovi, Eulerov graf, linkovi, prometna mreža, transport
(edges, Euler path, edges, traffic network, transport, vertex)
Sažetak
Prometna mreža predstavlja skup čvorova i veza koje se nalaze u prometu, a elementi mogu biti pješaci i prijevozna sredstva s ciljem da efikasno i sigurno provedu funkciju transporta. Problemi u prometnoj mreži mogu se riješavati pomoću teorije grafova. Graf pokazuje čvorove i veze s odgovarajućim paramterima koji su potrebni za postavljanje matrice. Matricom grafa označava se da li je veza između čvorova prisutna ili nije. Prema teoriji grafa za rješavanje orijentiranih ili neorijentiranih mreža koristi se Eulerov graf. Eulerov graf postoji ako su svi čvorovi parnog stupnja što znači da se svim čvorovima neparnog stupnja dodaje umjetni brid. Korištenjem algoritma za rješavanje problema kineskog poštara uz četiri koraka moguće je dobiti optimalno rješenje odnosno minimalno prijeđeni put.
Izvorni jezik
Hrvatski
Znanstvena područja
Tehnologija prometa i transport
