prikaz prve stranice dokumenta Rješavanje problema vremenski najkraćeg puta
  Download
PDF 3.18 MB
undergraduate thesis
Rješavanje problema vremenski najkraćeg puta
Zagreb: University of Zagreb, Faculty of Transport and Traffic Sciences, 2023. urn:nbn:hr:119:422317
Dumančić, Ante
University of Zagreb
Faculty of Transport and Traffic Sciences
Division of Intelligent Transport Systems and Logistics
Department of Intelligent Transport Systems

Institutional repository: Faculty of Transport and Traffic Sciences

Cite this document

Dumančić, A. (2023). Rješavanje problema vremenski najkraćeg puta (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Transport and Traffic Sciences. Retrieved from https://urn.nsk.hr/urn:nbn:hr:119:422317

Dumančić, Ante. "Rješavanje problema vremenski najkraćeg puta." Undergraduate thesis, University of Zagreb, Faculty of Transport and Traffic Sciences, 2023. https://urn.nsk.hr/urn:nbn:hr:119:422317

Dumančić, Ante. "Rješavanje problema vremenski najkraćeg puta." Undergraduate thesis, University of Zagreb, Faculty of Transport and Traffic Sciences, 2023. https://urn.nsk.hr/urn:nbn:hr:119:422317

Dumančić, A. (2023). 'Rješavanje problema vremenski najkraćeg puta', Undergraduate thesis, University of Zagreb, Faculty of Transport and Traffic Sciences, accessed 23 July 2024, https://urn.nsk.hr/urn:nbn:hr:119:422317

Dumančić A. Rješavanje problema vremenski najkraćeg puta [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Transport and Traffic Sciences; 2023 [cited 2024 July 23] Available at: https://urn.nsk.hr/urn:nbn:hr:119:422317

A. Dumančić, "Rješavanje problema vremenski najkraćeg puta", Undergraduate thesis, University of Zagreb, Faculty of Transport and Traffic Sciences, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:119:422317

Metadata
TitleRješavanje problema vremenski najkraćeg puta
Title (english)Solving Time-dependent Shortest Path Problem
AuthorAnte Dumančić
MentorTomislav Erdelić (mentor)
Committee memberTonči Carić (predsjednik povjerenstva)
Committee memberPero Škorput (član povjerenstva)
Committee memberMiroslav Vujić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Transport and Traffic Sciences
(Division of Intelligent Transport Systems and Logistics)
(Department of Intelligent Transport Systems)
Zagreb
Defense date and country2023-07-04, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Traffic and Transport Technology
Intelligent Transport Systems and Logistics
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:119:422317
Study programmeTitle: Intelligent Transport Systems and Logistics; specializations in: Intelligent Transport Systems, Logistics
Course: Intelligent Transport Systems
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka prometa (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka prometa)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2023-07-13 13:44:49