prikaz prve stranice dokumenta Rješavanje problema vremenski najkraćeg puta
  Preuzmi
PDF 3.18 MB
završni rad
Rješavanje problema vremenski najkraćeg puta
Zagreb: Sveučilište u Zagrebu, Fakultet prometnih znanosti, 2023. urn:nbn:hr:119:422317
Dumančić, Ante
Sveučilište u Zagrebu
Fakultet prometnih znanosti
Inteligentni transportni sustavi i logistika
Zavod za inteligentne transportne sustave

Institucijski repozitorij: Repozitorij Fakulteta prometnih znanosti

Citirajte ovaj rad

Dumančić, A. (2023). Rješavanje problema vremenski najkraćeg puta (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet prometnih znanosti. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:119:422317

Dumančić, Ante. "Rješavanje problema vremenski najkraćeg puta." Završni rad, Sveučilište u Zagrebu, Fakultet prometnih znanosti, 2023. https://urn.nsk.hr/urn:nbn:hr:119:422317

Dumančić, Ante. "Rješavanje problema vremenski najkraćeg puta." Završni rad, Sveučilište u Zagrebu, Fakultet prometnih znanosti, 2023. https://urn.nsk.hr/urn:nbn:hr:119:422317

Dumančić, A. (2023). 'Rješavanje problema vremenski najkraćeg puta', Završni rad, Sveučilište u Zagrebu, Fakultet prometnih znanosti, citirano: 23.11.2024., https://urn.nsk.hr/urn:nbn:hr:119:422317

Dumančić A. Rješavanje problema vremenski najkraćeg puta [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet prometnih znanosti; 2023 [pristupljeno 23.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:119:422317

A. Dumančić, "Rješavanje problema vremenski najkraćeg puta", Završni rad, Sveučilište u Zagrebu, Fakultet prometnih znanosti, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:119:422317

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:119:422317
Podaci o radu
NaslovRješavanje problema vremenski najkraćeg puta
Naslov (engleski)Solving Time-dependent Shortest Path Problem
AutorAnte Dumančić
MentorTomislav Erdelić (mentor)
Član povjerenstvaTonči Carić (predsjednik povjerenstva)
Član povjerenstvaPero Škorput (član povjerenstva)
Član povjerenstvaMiroslav Vujić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet prometnih znanosti
(Inteligentni transportni sustavi i logistika)
(Zavod za inteligentne transportne sustave)
Zagreb
Datum i država obrane2023-07-04, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Tehnologija prometa i transport
Inteligentni transportni sustavi i logistika
Sažetak
U ovom završnom radu rješava se problem vremenskog rutiranja u gradu Zagrebu. Nagli porast broja vozila zahtjeva pravilno usmjeravanje prometa i optimizaciju ruta vozila. Rad se fokusira na pronalaženje vremenski najkraćih ruta za vozilo koristeći prikupljene podatke. Cestovna mreža grada Zagreba modelirana je grafom te su primijenjeni algoritmi poput Dijkstrinog algoritma i Fibonaccijeve hrpe za pronalazak vremenski najkraćeg puta. Izrađeno je grafičko korisničko sučelje u Visual Studio-u koje omogućuje interaktivni prikaz rezultata rutiranja na cestovnoj mreži u gradu Zagrebu, prikazujući najbolje rute na karti Open Street Map.
Sažetak (engleski)
This final project addresses the problem of time-based routing in city of Zagreb. The rapid increase in the number of vehicles requires proper traffic management and route optimization. The project focuses on finding the shortest time routes for vehicles using collected data. The road network of the city of Zagreb is modeled by a graph and algorithms such as Dijkstra's algorithm and Fibonacci heap were applied to find the shortest path in time. A graphical user interface was created in Visual Studio that enables the interactive display of routing results on the road network in the city of Zagreb, showing the best routes on the Open Street Map.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:119:422317
Studijski programNaziv: Inteligentni transportni sustavi i logistika; smjerovi: Inteligentni transportni sustavi, Logistika
Smjer: Inteligentni transportni sustavi
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 pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2023-07-13 13:44:49